Prove that for any integer $k$ ($k \ge 2$) there exists a power of $2$ that among its last $k$ digits, the nines constitute no less than half. For example, for $k = 2$ and $k = 3$ we have the powers $2^{12} = ... 96$ and $2^{53} = ... 992$. [hide=original wording] Probar que para cualquier k entero existe una potencia de 2 que entre sus ultimos k dıgitos, los nueves constituyen no menos de la mitad. [/hide]

Find how many are the numbers of $2013$ digits $d_1d_2…d_{2013}$ with odd digits $d_1,d_2,…,d_{2013}$ such that the sum of $1809$ terms $$d_1 \cdot d_2+d_2\cdot d_3+…+d_{1809}\cdot d_{1810}$$ has remainder $1$ when divided by $4$ and the sum of $203$ terms $$d_{1810}\cdot d_{1811}+d_{1811}\cdot d_{1812}+…+d_{2012}\cdot d_{2013}$$ has remainder $1$ when dividing by $4$.

Find all quadruples of positive integers \( (a, p, q, r) \), where \( p, q, r \) are prime numbers, such that the following equation holds: \[ p^2q^2 + q^2r^2 + r^2p^2 + 3 = 4 \cdot 13^a. \] [i]Proposed by Oleksii Masalitin[/i]

Given are polynomial $f(x)$ with non-negative integral coefficients and positive integer $a.$ The sequence $\{a_{n}\}$ is defined by $a_{1}=a,$ $a_{n+1}=f(a_{n}).$ It is known that the set of primes dividing at least one of the terms of this sequence is finite. Prove that $f(x)=cx^{k}$ for some non-negative integral $c$ and $k.$ [i]Proposed by F. Petrov[/i] [hide="For those of you who liked this problem."] Check [url=http://www.artofproblemsolving.com/Forum/viewtopic.php?t=62259]this thread[/url] out.[/hide]

A positive integer $n$ is called [i]good[/i] if and only if there exist exactly $4$ positive integers $k_1, k_2, k_3, k_4$ such that $n+k_i|n+k_i^2$ ($1 \leq k \leq 4$). Prove that: [list] [*]$58$ is [i]good[/i]; [*]$2p$ is [i]good[/i] if and only if $p$ and $2p+1$ are both primes ($p>2$).[/list]

Let $ a,b$ be two distinct odd natural numbers.Define a Sequence $ { < a_n > }_{n\ge 0}$ like following: $ a_1 \equal{} a \\ a_2 \equal{} b \\ a_n \equal{} \text{largest odd divisor of }(a_{n \minus{} 1} \plus{} a_{n \minus{} 2})$. Prove that there exists a natural number $ N$ such that $ a_n \equal{} gcd(a,b) \forall n\ge N$.

Assume $A=\{a_{1},a_{2},...,a_{12}\}$ is a set of positive integers such that for each positive integer $n \leq 2500$ there is a subset $S$ of $A$ whose sum of elements is $n$. If $a_{1}<a_{2}<...<a_{12}$ , what is the smallest possible value of $a_{1}$?

$(GDR 2)^{IMO1}$ Prove that there exist infinitely many natural numbers $a$ with the following property: The number $z = n^4 + a$ is not prime for any natural number $n.$

[u]Round 5[/u] [b]5.1[/b] A circle with a radius of $1$ is inscribed in a regular hexagon. This hexagon is inscribed in a larger circle. If the area that is outside the hexagon but inside the larger circle can be expressed as $\frac{a\pi}{b} - c\sqrt{d}$, where $a, b, c, d$ are positive integers, $a, b$ are relatively prime, and no prime perfect square divides into $d$. find the value of $a + b + c + d$. [b]5.2[/b] At a dinner party, $10$ people are to be seated at a round table. If person A cannot be seated next to person $B$ and person $C$ must be next to person $D$, how many ways can the 10 people be seated? Consider rotations of a configuration identical. [b]5.3[/b] Let $N$ be the sum of all the positive integers that are less than $2022$ and relatively prime to $1011$. Find $\frac{N}{2022}$. [u]Round 6[/u] [b]6.1[/b] The line $y = m(x - 6)$ passes through the point $ A$ $(6, 0)$, and the line $y = 8 -\frac{x}{m}$ pass through point $B$ $(0,8)$. The two lines intersect at point $C$. What is the largest possible area of triangle $ABC$? [b]6.2[/b] Let $N$ be the number of ways there are to arrange the letters of the word MATHEMATICAL such that no two As can be adjacent. Find the last $3$ digits of $\frac{N}{100}$. [b]6.3[/b] Find the number of ordered triples of integers $(a, b, c)$ such that $|a|, |b|, |c| \le 100$ and $3abc = a^3 + b^3 + c^3$. [u]Round 7[/u] [b]7.1[/b] In a given plane, let $A, B$ be points such that $AB = 6$. Let $S$ be the set of points such that for any point $C$ in $S$, the circumradius of $\vartriangle ABC$ is at most $6$. Find $a + b + c$ if the area of $S$ can be expressed as $a\pi + b\sqrt{c}$ where $a, b, c$ are positive integers, and $c$ is not divisible by the square of any prime. [b]7.2[/b] Compute $\sum_{1\le a<b<c\le 7} abc$. [b]7.3[/b] Three identical circles are centered at points $A, B$, and $C$ respectively and are drawn inside a unit circle. The circles are internally tangent to the unit circle and externally tangent to each other. A circle centered at point $D$ is externally tangent to circles $A, B$, and $C$. If a circle centered at point $E$ is externally tangent to circles $A, B$, and $D$, what is the radius of circle $E$? The radius of circle $E$ can be expressed as $\frac{a\sqrt{b}-c}{d}$ where $a, b, c$, and d are all positive integers, gcd(a, c, d) = 1, and b is not divisible by the square of any prime. What is the sum of $a + b + c + d$? [u]Round 8[/u] [b]8.[/b] Let $A$ be the number of unused Algebra problems in our problem bank. Let $B$ be the number of times the letter ’b’ appears in our problem bank. Let M be the median speed round score. Finally, let $C$ be the number of correct answers to Speed Round $1$. Estimate $$A \cdot B + M \cdot C.$$ Your answer will be scored according to the following formula, where $X$ is the correct answer and $I$ is your input. $$max \left\{ 0, \left\lceil min \left\{13 - \frac{|I-X|}{0.05 |I|}, 13 - \frac{|I-X|}{0.05 |I-2X|} \right\} \right\rceil \right\}$$ PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h2826128p24988676]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Find all pairs of prime numbers $(p,q)$, such that $\frac{(2p^2-1)^q+1}{p+q}$ and $\frac{(2q^2-1)^p+1}{p+q}$ are both integers.

Prove that for any three pairwise different integer numbers $x,y,z$ the expression $(x-y)^5 + (y-z)^5 + (z-x)^5$ is divisible by $5(x-y)(y-z)z-x)$.

Let $ p \geq 2$ be a prime number. Eduardo and Fernando play the following game making moves alternately: in each move, the current player chooses an index $i$ in the set $\{0,1,2,\ldots, p-1 \}$ that was not chosen before by either of the two players and then chooses an element $a_i$ from the set $\{0,1,2,3,4,5,6,7,8,9\}$. Eduardo has the first move. The game ends after all the indices have been chosen .Then the following number is computed: $$M=a_0+a_110+a_210^2+\cdots+a_{p-1}10^{p-1}= \sum_{i=0}^{p-1}a_i.10^i$$. The goal of Eduardo is to make $M$ divisible by $p$, and the goal of Fernando is to prevent this. Prove that Eduardo has a winning strategy. [i]Proposed by Amine Natik, Morocco[/i]

Determine if there are $2018$ different positive integers such that the sum of their squares is a perfect cube and the sum of their cubes is a perfect square.

The natural number $n$ can be replaced by $ab$ if $a + b = n$, where $a$ and $b$ are natural numbers. Can the number $2001$ be obtained from $22$ after a sequence of such replacements?

There are $n\ge3$ integers around a circle. We know that for each of these numbers the ratio between the sum of its two neighbors and the number is a positive integer. Prove that the sum of the $n$ ratios is not greater than $3n$.

Find all positive integers $n\geq1$ such that there exists a pair $(a,b)$ of positive integers, such that $a^2+b+3$ is not divisible by the cube of any prime, and $$n=\frac{ab+3b+8}{a^2+b+3}.$$

If $ x$ is a real number such that $ x^2\minus{}x$ and $ x^n\minus{}x$ are integers for some $ n \ge 3$, prove that $ x$ is an integer.

Let $p$ be a prime number. Prove that it is possible to choose a permutation $a_1, a_2,...,a_p$ of $1,2,...,p$ such that the numbers $a_1, a_1a_2, a_1a_2a_3,..., a_1a_2a_3...a_p$ all have different remainder upon division by $p$.

Let $A$ be the set of all polynomials $f(x)$ of order $3$ with integer coefficients and cubic coefficient $1$, so that for every $f(x)$ there exists a prime number $p$ which does not divide $2004$ and a number $q$ which is coprime to $p$ and $2004$, so that $f(p)=2004$ and $f(q)=0$. Prove that there exists a infinite subset $B\subset A$, so that the function graphs of the members of $B$ are identical except of translations

Decide if there are ten natural and distinct numbers $a_1,a_2,\ldots ,a_{10}$ such that: $\bullet$ Each of them is a power of a natural number with a natural exponent and greater than $1$. $\bullet$ The numbers $a_1,a_2,\ldots ,a_{10}$ form an arithmetic progression.

Find all triples $(k, m, n)$ of positive integers such that $m$ is a prime and: (1) $kn$ is a perfect square; (2) $\frac{k(k-1)}{2}+n$ is a fourth power of a prime; (3) $k-m^2=p$ where $p$ is a prime; (4) $\frac{n+2}{m^2}=p^4$.

What integers $a, b, c$ satisfy $a^2 + b^2 + c^2 + 3 < ab + 3b + 2c$ ?

Determine all pairs of integer numbers $(a, b)$ that satisfy the relation: $$(a + b)(a + b + 6) = 34 \cdot 3^{|2a-b|}- 7$$

Let $P(x)=x^{2016}+2x^{2015}+...+2017,Q(x)=1399x^{1398}+...+2x+1$. Prove that there are strictly increasing sequances $a_i,b_i, i=1,...$ of positive integers such that $gcd(a_i,a_{i+1})=1$ for each $i$. Moreover, for each even $i$, $P(b_i) \nmid a_i, Q(b_i) | a_i$ and for each odd $i$, $P(b_i)|a_i,Q(b_i) \nmid a_i$ Proposed by [i]Shayan Talaei[/i]

Consider the line (E): $5x-10y+3=0$ . Prove that: a) Line $(E)$ doesn't pass through points with integer coordinates. b) There is no point $A(a_1,a_2)$ with $ a_1,a_2 \in \mathbb{Z}$ with distance from $(E)$ less then $\frac{\sqrt3}{20}$.