For every integer $ k \geq 2,$ prove that $ 2^{3k}$ divides the number \[ \binom{2^{k \plus{} 1}}{2^{k}} \minus{} \binom{2^{k}}{2^{k \minus{} 1}} \] but $ 2^{3k \plus{} 1}$ does not. [i]Author: Waldemar Pompe, Poland[/i]

Find the number of ways to select three distinct numbers from ${1, 2, . . . , 3n}$ with a sum divisible by $3$.

Find all pairs of positive integers $(x,y) $ for which $x^3 + y^3 = 4(x^2y + xy^2 - 5) .$

Prove that there exists a succession $a_1, a_2, ... , a_k, ...$, where each $a_i$ is a digit ($a_i \in (0, 1, 2, 3, 4, 5, 6, 7, 8, 9)$ ) and $a_0=6$, such that, for each positive integrer $n$, the number $x_n=a_0+10a_1+100a_2+...+10^{n-1}a_{n-1}$ verify that $x_n^2-x_n$ is divisible by $10^n$.

Given integer $a_1\geq 2$. For integer $n\geq 2$, define $a_n$ to be the smallest positive integer which is not coprime to $a_{n-1}$ and not equal to $a_1,a_2,\cdots, a_{n-1}$. Prove that every positive integer except 1 appears in this sequence $\{a_n\}$.

Let $f(x) = 3x + 2.$ Prove that there exists $m \in \mathbb{N}$ such that $f^{100}(m)$ is divisible by $1988$.

Let $N$ be the smallest positive integer for which $x^2 + x + 1$ divides $166 -\sum_{d|N, d>0} x^d$. Find the remainder when $N$ is divided by $1000$.

Determine all integer solutions to the equation $x^3 + y^3 + 2015 = 0$.

Find all non negative integer pairs $(a,b)$ such that $3^a5^b-2024$ is a square of a positive integer.

Given are positive integers $a, b$ for which $5a + 3b$ is divisible by $a + b$. Prove that $a = b$.

How many digits are there in the decimal expression of $2^{100}$ ?

We define $N$ as the set of natural numbers $n<10^6$ with the following property: There exists an integer exponent $k$ with $1\le k \le 43$, such that $2012|n^k-1$. Find $|N|$.

[b]p1.[/b] David runs at $3$ times the speed of Alice. If Alice runs $2$ miles in $30$ minutes, determine how many minutes it takes for David to run a mile. [b]p2.[/b] Al has $2019$ red jelly beans. Bob has $2018$ green jelly beans. Carl has $x$ blue jelly beans. The minimum number of jelly beans that must be drawn in order to guarantee $2$ jelly beans of each color is $4041$. Compute $x$. [b]p3.[/b] Find the $7$-digit palindrome which is divisible by $7$ and whose first three digits are all $2$. [b]p4.[/b] Determine the number of ways to put $5$ indistinguishable balls in $6$ distinguishable boxes. [b]p5.[/b] A certain reduced fraction $\frac{a}{b}$ (with $a,b > 1$) has the property that when $2$ is subtracted from the numerator and added to the denominator, the resulting fraction has $\frac16$ of its original value. Find this fraction. [b]p6.[/b] Find the smallest positive integer $n$ such that $|\tau(n +1)-\tau(n)| = 7$. Here, $\tau(n)$ denotes the number of divisors of $n$. [b]p7.[/b] Let $\vartriangle ABC$ be the triangle such that $AB = 3$, $AC = 6$ and $\angle BAC = 120^o$. Let $D$ be the point on $BC$ such that $AD$ bisect $\angle BAC$. Compute the length of $AD$. [b]p8.[/b] $26$ points are evenly spaced around a circle and are labeled $A$ through $Z$ in alphabetical order. Triangle $\vartriangle LMT$ is drawn. Three more points, each distinct from $L, M$, and $T$ , are chosen to form a second triangle. Compute the probability that the two triangles do not overlap. [b]p9.[/b] Given the three equations $a +b +c = 0$ $a^2 +b^2 +c^2 = 2$ $a^3 +b^3 +c^3 = 19$ find $abc$. [b]p10.[/b] Circle $\omega$ is inscribed in convex quadrilateral $ABCD$ and tangent to $AB$ and $CD$ at $P$ and $Q$, respectively. Given that $AP = 175$, $BP = 147$,$CQ = 75$, and $AB \parallel CD$, find the length of $DQ$. [b]p11. [/b]Let $p$ be a prime and m be a positive integer such that $157p = m^4 +2m^3 +m^2 +3$. Find the ordered pair $(p,m)$. [b]p12.[/b] Find the number of possible functions $f : \{-2,-1, 0, 1, 2\} \to \{-2,-1, 0, 1, 2\}$ that satisfy the following conditions. (1) $f (x) \ne f (y)$ when $x \ne y$ (2) There exists some $x$ such that $f (x)^2 = x^2$ [b]p13.[/b] Let $p$ be a prime number such that there exists positive integer $n$ such that $41pn -42p^2 = n^3$. Find the sum of all possible values of $p$. [b]p14.[/b] An equilateral triangle with side length $ 1$ is rotated $60$ degrees around its center. Compute the area of the region swept out by the interior of the triangle. [b]p15.[/b] Let $\sigma (n)$ denote the number of positive integer divisors of $n$. Find the sum of all $n$ that satisfy the equation $\sigma (n) =\frac{n}{3}$. [b]p16[/b]. Let $C$ be the set of points $\{a,b,c\} \in Z$ for $0 \le a,b,c \le 10$. Alice starts at $(0,0,0)$. Every second she randomly moves to one of the other points in $C$ that is on one of the lines parallel to the $x, y$, and $z$ axes through the point she is currently at, each point with equal probability. Determine the expected number of seconds it will take her to reach $(10,10,10)$. [b]p17.[/b] Find the maximum possible value of $$abc \left( \frac{1}{a}+\frac{1}{b}+\frac{1}{c}\right)^3$$ where $a,b,c$ are real such that $a +b +c = 0$. [b]p18.[/b] Circle $\omega$ with radius $6$ is inscribed within quadrilateral $ABCD$. $\omega$ is tangent to $AB$, $BC$, $CD$, and $DA$ at $E, F, G$, and $H$ respectively. If $AE = 3$, $BF = 4$ and $CG = 5$, find the length of $DH$. [b]p19.[/b] Find the maximum integer $p$ less than $1000$ for which there exists a positive integer $q$ such that the cubic equation $$x^3 - px^2 + q x -(p^2 -4q +4) = 0$$ has three roots which are all positive integers. [b]p20.[/b] Let $\vartriangle ABC$ be the triangle such that $\angle ABC = 60^o$,$\angle ACB = 20^o$. Let $P$ be the point such that $CP$ bisects $\angle ACB$ and $\angle PAC = 30^o$. Find $\angle PBC$. PS. You had better use hide for answers.

Determine all pairs $(p, q)$ of primes for which $p^{q+1}+q^{p+1}$ is a perfect square.

Find integers $m,n$ such that the sum of their cubes is equal to the square of their sum.

If $ \frac{a }{b}+ \frac{b}{c}+ \frac{c}{a}$ is integer. show that $ abc$ is perfect cube.

Prove that among $81$ natural numbers whose prime divisors are in the set $\{2, 3, 5\}$ there exist four numbers whose product is the fourth power of an integer.

Prove that there is no natural number n such that the sum of all the digits of the number m, where $m = n(2n-1)$ is equal to $2000$.

solve $x^2+31=y^3$ in integers

Let $ p_1, p_2, p_3$ and $ p_4$ be four different prime numbers satisying the equations $ 2p_1 \plus{} 3p_2 \plus{} 5p_3 \plus{} 7p_4 \equal{} 162$ $ 11p_1 \plus{} 7p_2 \plus{} 5p_3 \plus{} 4p_4 \equal{} 162$ Find all possible values of the product $ p_1p_2p_3p_4$

It is known that for some integers $a_{2021},a_{2020},...,a_1,a_0$ the expression $$a_{2021}n^{2021}+a_{2020}n^{2020}+...+a_1n+a_0$$ is divisible by $2021$ for any arbitrary integer $n$. Is it required that each of the numbers $a_{2021},a_{2020},...,a_1,a_0$ also divisible by $2021$?

Determine all the numbers formed by three different and non-zero digits, such that the six numbers obtained by permuting these digits leaves the same remainder after the division by $4$.

Let $(G,\cdot)$ be a finite group with the identity element, $e$. The smallest positive integer $n$ with the property that $x^{n}= e$, for all $x \in G$, is called the [i]exponent[/i] of $G$. (a) For all primes $p \geq 3$, prove that the multiplicative group $\mathcal G_{p}$ of the matrices of the form $\begin{pmatrix}\hat 1 & \hat a & \hat b \\ \hat 0 & \hat 1 & \hat c \\ \hat 0 & \hat 0 & \hat 1 \end{pmatrix}$, with $\hat a, \hat b, \hat c \in \mathbb Z \slash p \mathbb Z$, is not commutative and has [i]exponent[/i] $p$. (b) Prove that if $\left( G, \circ \right)$ and $\left( H, \bullet \right)$ are finite groups of [i]exponents[/i] $m$ and $n$, respectively, then the group $\left( G \times H, \odot \right)$ with the operation given by $(g,h) \odot \left( g^\prime, h^\prime \right) = \left( g \circ g^\prime, h \bullet h^\prime \right)$, for all $\left( g,h \right), \, \left( g^\prime, h^\prime \right) \in G \times H$, has the [i]exponent[/i] equal to $\textrm{lcm}(m,n)$. (c) Prove that any $n \geq 3$ is the [i]exponent[/i] of a finite, non-commutative group. [i]Ion Savu[/i]

Let $p$ prime and $m$ a positive integer. Determine all pairs $( p,m)$ satisfying the equation: $ p(p+m)+p=(m+1)^3$

[b]p1.[/b] Steven has just learned about polynomials and he is struggling with the following problem: expand $(1-2x)^7$ as $a_0 +a_1x+...+a_7x^7$ . Help Steven solve this problem by telling him what $a_1 +a_2 +...+a_7$ is. [b]p2.[/b] Each element of the set ${2, 3, 4, ..., 100}$ is colored. A number has the same color as any divisor of it. What is the maximum number of colors? [b]p3.[/b] Fuchsia is selecting $24$ balls out of $3$ boxes. One box contains blue balls, one red balls and one yellow balls. They each have a hundred balls. It is required that she takes at least one ball from each box and that the numbers of balls selected from each box are distinct. In how many ways can she select the $24$ balls? [b]p4.[/b] Find the perfect square that can be written in the form $\overline{abcd} - \overline{dcba}$ where $a, b, c, d$ are non zero digits and $b < c$. $\overline{abcd}$ is the number in base $10$ with digits $a, b, c, d$ written in this order. [b]p5.[/b] Steven has $100$ boxes labeled from $ 1$ to $100$. Every box contains at most $10$ balls. The number of balls in boxes labeled with consecutive numbers differ by $ 1$. The boxes labeled $1,4,7,10,...,100$ have a total of $301$ balls. What is the maximum number of balls Steven can have? [b]p6.[/b] In acute $\vartriangle ABC$, $AB=4$. Let $D$ be the point on $BC$ such that $\angle BAD = \angle CAD$. Let $AD$ intersect the circumcircle of $\vartriangle ABC$ at $X$. Let $\Gamma$ be the circle through $D$ and $X$ that is tangent to $AB$ at $P$. If $AP = 6$, compute $AC$. [b]p7.[/b] Consider a $15\times 15$ square decomposed into unit squares. Consider a coloring of the vertices of the unit squares into two colors, red and blue such that there are $133$ red vertices. Out of these $133$, two vertices are vertices of the big square and $32$ of them are located on the sides of the big square. The sides of the unit squares are colored into three colors. If both endpoints of a side are colored red then the side is colored red. If both endpoints of a side are colored blue then the side is colored blue. Otherwise the side is colored green. If we have $196$ green sides, how many blue sides do we have? [b]p8.[/b] Carl has $10$ piles of rocks, each pile with a different number of rocks. He notices that he can redistribute the rocks in any pile to the other $9$ piles to make the other $9$ piles have the same number of rocks. What is the minimum number of rocks in the biggest pile? [b]p9.[/b] Suppose that Tony picks a random integer between $1$ and $6$ inclusive such that the probability that he picks a number is directly proportional to the the number itself. Danny picks a number between $1$ and $7$ inclusive using the same rule as Tony. What is the probability that Tony’s number is greater than Danny’s number? [b]p10.[/b] Mike wrote on the board the numbers $1, 2, ..., n$. At every step, he chooses two of these numbers, deletes them and replaces them with the least prime factor of their sum. He does this until he is left with the number $101$ on the board. What is the minimum value of $n$ for which this is possible? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].