The board has a natural number greater than $1$. At each step, Igor writes the number $n +\frac{n}{p}$ instead of the number $n$ on the board , where $p$ is some prime divisor of $n$. Prove that if Igor continues to rewrite the number infinite times, then he will choose infinitely times the number $3$ as a prime divisor of $p$. [hide=original wording]На доске записано какое-то натуральное число, большее 1. На каждом шагу Игорь переписывает имеющееся на доске число n на число n +n/p, где p - это какой-нибудь простой делитель числа n. Доказать, что если Игорь будет продолжать переписывать число бесконечно долго, то он бесконечно много раз выберет в качестве простого делителя p число 3.[/hide]

Let $g_0 = 1$, $g_1 = 2$, $g_2 = 3$, and $g_n = g_{n-1} + 2g_{n-2} + 3g_{n-3}$. For how many $0 \le i \le 100$ is it that $g_i$ is divisible by $5$?

A round table is surrounded by $n\geqslant 2$ people, each assigned one of the integers $0, 1,\ldots , n-1$ such that no two people have the same number. In each round, everyone adds their number to their right neighbour’s number, and their new number becomes the remainder of the sum when divided by $n{}.$ We call an initial configuration of integers [i]glorious[/i] if everyone’s number remains the same after some finite number of rounds, never changing again. [list=a] [*]For which integers $n\geqslant 2$ is every initial configuration glorious? [*]For which integers $n\geqslant 2$ is there no glorious initial configuration at all? [/list]

[u]Round 9[/u] [b]p25.[/b] A positive integer is called spicy if it is divisible by the sum if its digits. Find the number of spicy integers between $100$ and $200$ inclusive. [b]p26.[/b] Rectangle $ABCD$ has points $E$ and $F$ on sides $AB$ and $BC$, respectively. Given that $\frac{AE}{BE} = \frac{BF}{FC} =\frac12$, $\angle ADE = 30^o$, and $[DEF] = 25$, find the area of rectangle $ABCD$. [b]p27.[/b] Find the largest value of $n$ for which $3^n$ divides ${100 \choose 33}$. [u]Round 10[/u] [b]p28.[/b] Isosceles trapezoid $ABCD$ is inscribed in a circle such that $AB \parallel CD$, $AB = 2$, $CD = 4$, and $AC = 9$. What is the radius of the circle? [b]p29.[/b] Find the product of all possible positive integers $n$ less than $11$ such that in a group of $n$ people, it is possible for every person to be friends with exactly $3$ other people within the group. Assume that friendship is amutual relationship. [b]p30.[/b] Compute the infinite product $$\left( 1+ \frac{1}{2^1} \right) \left( 1+ \frac{1}{2^2} \right) \left( 1+ \frac{1}{2^4} \right) \left( 1+ \frac{1}{2^8} \right) \left( 1+ \frac{1}{2^{16}} \right) ...$$ [u]Round 11[/u] [b]p31.[/b] Find the sum of all possible values of $x y$ if $x +\frac{1}{y}= 12$ and $\frac{1}{x}+ y = 8$. [b]p32.[/b] Find the number of ordered pairs $(a,b)$, where $0 < a,b < 1999$, that satisfy $a^2 +b^2 \equiv ab$ (mod $1999$) [b]p33.[/b] Let $f :N\to Q$ be a function such that $f(1) =0$, $f (2) = 1$ and $f (n) = \frac{f(n-1)+f (n-2)}{2}$ . Evaluate $$\lim_{n\to \infty} f (n).$$ [u]Round 12[/u] [b]p34.[/b] Estimate the sumof the digits of $2018^{2018}$. The number of points you will receive is calculated using the formula $\max \,(0,15-\log_{10}(A-E))$, where $A$ is the true value and $E$ is your estimate. [b]p35.[/b] Let $C(m,n)$ denote the number of ways to tile an $m$ by $n$ rectangle with $1\times 2$ tiles. Estimate $\log_{10}(C(100, 2))$. The number of points you will recieve is calculated using the formula $\max \,(0,15- \log_{10}(A-E))$, where $A$ is the true value and $E$ is your estimate. [b]p36.[/b] Estimate $\log_2 {1000 \choose 500}$. The number of points you earn is equal to $\max \,(0,15-|A-E|)$, where $A$ is the true value and $E$ is your estimate. PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h3165983p28809209]here [/url] and 5-8 [url=https://artofproblemsolving.com/community/c3h3165992p28809294]here[/url].. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Prove that there are infinitely many positive integers $m$ such that the number of odd distinct prime factor of $m(m+3)$ is a multiple of $3$.

Find the distinct positive integers $a, b, c,d$, such that the following conditions hold: (1) exactly three of the four numbers are prime numbers; (2) $a^2 + b^2 + c^2 + d^2 = 2018.$

For integers $a$ and $b$ with $0 \leq a,b < {2010}^{18}$ let $S$ be the set of all polynomials in the form of $P(x)=ax^2+bx.$ For a polynomial $P$ in $S,$ if for all integers n with $0 \leq n <{2010}^{18}$ there exists a polynomial $Q$ in $S$ satisfying $Q(P(n)) \equiv n \pmod {2010^{18}},$ then we call $P$ as a [i]good polynomial.[/i] Find the number of [i]good polynomials.[/i]

Find all functions $f : \mathbb{Z}\rightarrow \mathbb{Z}$ such that for all prime $p$ the following condition holds: $$p \mid ab + bc + ca \iff p \mid f(a)f(b) + f(b)f(c) + f(c)f(a)$$ [i]Proposed by Anzo Teh Zhao Yang[/i]

Determine the greatest common divisor of the elements of the set \[\{n^{13}-n \; \vert \; n \in \mathbb{Z}\}.\]

Find all functions $f:\mathbb{Z}^+ \rightarrow \mathbb{Z}^+$ (where $\mathbb{Z}^+$ is the set of positive integers) such that $f(n!) = f(n)!$ for all positive integers $n$ and such that $m-n$ divides $f(m) - f(n)$ for all distinct positive integers $m, n$.

Do there exist $ 14$ positive integers, upon increasing each of them by $ 1$,their product increases exactly $ 2008$ times?

Let $x$ and $y$ be real numbers such that $\frac{\sin{x}}{\sin{y}} = 3$ and $\frac{\cos{x}}{\cos{y}} = \frac{1}{2}$. The value of $\frac{\sin{2x}}{\sin{2y}} + \frac{\cos{2x}}{\cos{2y}}$ can be expressed in the form $\frac{p}{q}$, where $p$ and $q$ are relatively prime positive integers. Find $p + q$.

Fix a sequence $a_1,a_2,a_3\ldots$ of integers satisfying the following condition:for all prime numbers $p$ and all positive integers $k$,we have $a_{pk+1}=pa_k-3a_p+13$.Determine all possible values of $a_{2013}$.

Let $n$ be a natural integer and let $k$ be the number of ways to write $n$ as the sum of one or more consecutive natural integers. Prove that $k$ is equal to the number of odd positive divisors of $n$. Example: $9$ has three positive odd divisors and $9 = 9$, $9 = 4 + 5$, $9 = 2 + 3 + 4$.

Define the Fibanocci sequence recursively by $F_1=1$, $F_2=1$ and $F_{i+2} = F_i + F_{i+1}$ for all $i$. Prove that for all integers $b,c>1$, there exists an integer $n$ such that the sum of the digits of $F_n$ when written in base $b$ is greater than $c$. [i]Proposed by Ryan Alweiss[/i]

Given an integer $n\ge3$ consider positive integers $x_1,\ldots,x_n$ such that $x_1<x_2<\cdots<x_n<2x_1$. If $p$ is a prime and $r$ is a positive integer such that $p^r$ divides the product $x_1\cdots x_n$, prove that $$\frac{x_1\cdots x_n}{p^r}>n!.$$

a) Prove that one cannot assign to each vertex of a cube $ 8$ distinct numbers from the set $\{0, 1, 2, 3, . . . , 11, 12\}$ such that, for every edge, the sum of the two numbers assigned to its vertices is even. b) Prove that one can assign to each vertex of a cube $8$ distinct numbers from the set $\{0, 1, 2, 3, . . . , 11, 12\}$ such that, for every edge, the sum of the two numbers assigned to its vertices is divisible by $3$.

Let $a$ and $b$ be positive integers with the property that $\frac{a}{b} > \sqrt2$. Prove that $$\frac{a}{b} - \frac{1}{2ab} > \sqrt2$$

Does there exist $ 2002$ distinct positive integers $ k_1, k_2, \cdots k_{2002}$ such that for any positive integer $ n \geq 2001$, one of $ k_12^n \plus{} 1, k_22^n \plus{} 1, \cdots, k_{2002}2^n \plus{} 1$ is prime?

Is it possible to place $1995$ different natural numbers along a circle so that for any two of these numbers, the ratio of the greatest to the least is a prime? I feel that my solution's wording and notation is awkward (and perhaps unnecessarily complicated), so please feel free to critique it: [hide] Suppose that we do have such a configuration $a_{1},a_{2},...a_{1995}$. WLOG, $a_{2}=p_{1}a_{1}$. Then \[\frac{a_{2}}{a_{3}}= p_{2}, \frac{1}{p_{2}}\] \[\frac{a_{3}}{a_{4}}= p_{3}, \frac{1}{p_{3}}\] \[... \] \[\frac{a_{1995}}{a_{1}}= p_{1995}, \frac{1}{p_{1995}}\] Multiplying these all together, \[\frac{a_{2}}{a_{1}}= \frac{\prod p_{k}}{\prod p_{j}}= p_{1}\] Where $\prod p_{k}$ is some product of the elements in a subset of $\{ p_{2},p_{3}, ...p_{1995}\}$. We clear denominators to get \[p_{1}\prod p_{j}= \prod p_{k}\] Now, by unique prime factorization, the set $\{ p_{j}\}\cup \{ p_{1}\}$ is equal to the set $\{ p_{k}\}$. However, since there are a total of $1995$ primes, this is impossible. We conclude that no such configuration exists. [/hide]

Find the greatest positive integer $x$ such that $23^{6+x}$ divides $2000!$

Define a sequence $(a_n)$ by $a_0 =-4 , a_1 =-7$ and $a_{n+2}= 5a_{n+1} -6a_n$ for $n\geq 0.$ Prove that there are infinitely many positive integers $n$ such that $a_n$ is composite.

Find all integers $a, b, c, d$ such that $$\begin{cases} ab - 2cd = 3 \\ ac + bd = 1\end{cases}$$

Find the biggest real number $C$, such that for every different positive real numbers $a_1,a_2...a_{2019}$ that satisfy inequality : $\frac{a_1}{|a_2-a_3|} + \frac{a_2}{|a_3-a_4|} + ... + \frac{a_{2019}}{|a_1-a_2|} > C$

Prime $p$ is called [i]Prime of the Year[/i] if there exists a positive integer $n$ such that $n^2+ 1 \equiv 0$ ($mod p^{2007}$). Prove that there are infinite number of [i]Primes of the Year[/i].