Found problems: 238
Let $p$ be an odd prime number such that $p\equiv 2\pmod{3}.$ Define a permutation $\pi$ of the residue classes modulo $p$ by $\pi(x)\equiv x^3\pmod{p}.$ Show that $\pi$ is an even permutation if and only if $p\equiv 3\pmod{4}.$
The sequence $ \{a_{n}\}_{n \ge 1}$ is defined by \[ a_{1}=1, \; a_{2}=2, \; a_{3}=24, \; a_{n}=\frac{ 6a_{n-1}^{2}a_{n-3}-8a_{n-1}a_{n-2}^{2}}{a_{n-2}a_{n-3}}\ \ \ \ (n\ge4).\] Show that $ a_{n}$ is an integer for all $ n$, and show that $ n|a_{n}$ for every $ n\in\mathbb{N}$.
Let $m$ be a positive integer. The positive integer $a$ is called a [i]golden residue[/i] modulo $m$ if $\gcd(a,m)=1$ and $x^x \equiv a \pmod m$ has a solution for $x$. Given a positive integer $n$, suppose that $a$ is a golden residue modulo $n^n$. Show that $a$ is also a golden residue modulo $n^{n^n}$.
[i]Proposed by Mahyar Sefidgaran[/i]
Let $r$ be the remainder when $2017^{2025!}-1$ is divided by $2025!.$ Compute $\tfrac{r}{2025!}.$ (Note that $2017$ is prime.)
On the grid plane all possible broken lines with the following properties are constructed:
each of them starts at the point $(0, 0)$, has all its vertices at integer points, each linear segment goes either up or to the right along the grid lines. For each such broken line consider the corresponding [i]worm[/i], the subset of the plane consisting of all the cells that share at least one point with the broken line. Prove that the number of worms that can be divided into dominoes (rectangles $2\times 1$ and $1\times 2$) in exactly $n > 2$ different ways, is equal to the number of positive integers that are less than n and relatively prime to $n$.
(Ilke Chanakchi, Ralf Schiffler)
Let $I$ and $O$ be the incenter and the circumcenter of a triangle $ABC$, respectively, and let
$s_a$ be the exterior bisector of angle $\angle BAC$. The line through $I$ perpendicular to $IO$ meets the
lines $BC$ and $s_a$ at points $P$ and $Q$, respectively. Prove that $IQ = 2IP$.
Determine all positive integers $x$, $y$ and $z$ such that $x^5 + 4^y = 2013^z$.
([i]Serbia[/i])
(a) Find all positive integers $ n$ for which $ 2^n\minus{}1$ is divisible by $ 7$.
(b) Prove that there is no positive integer $ n$ for which $ 2^n\plus{}1$ is divisible by $ 7$.
A positive integer is called a [b]double number[/b] if its decimal representation consists of a block of digits, not commencing with 0, followed immediately by an identical block. So, for instance, 360360 is a double number, but 36036 is not. Show that there are infinitely many double numbers which are perfect squares.
Let $n$ be a positive integer with $n \ge 3$. Show that \[n^{n^{n^{n}}}-n^{n^{n}}\] is divisible by $1989$.
A rational number $x$ is given. Prove that there exists a sequence $x_0, x_1, x_2, \ldots$ of rational numbers with the following properties:
(a) $x_0=x$;
(b) for every $n\ge1$, either $x_n = 2x_{n-1}$ or $x_n = 2x_{n-1} + \textstyle\frac{1}{n}$;
(c) $x_n$ is an integer for some $n$.
Let $A=20132013...2013$ be formed by joining $2013$, $165$ times. Prove that $2013^2 \mid A$.
$x_1$ is a natural constant. Prove that there does not exist any natural number $m> 2500$ such that the recursive sequence $\{x_i\} _{i=1} ^ \infty $ defined by $x_{n+1} = x_n^{s(n)} + 1$ becomes eventually periodic modulo $m$. (That is there does not exist natural numbers $N$ and $T$ such that for each $n\geq N$, $m\mid x_n - x_{n+T}$).
($s(n)$ is the sum of digits of $n$.)
Triangles $ABC$ and $DEF$ share circumcircle $\Omega$ and incircle $\omega$ so that points $A,F,B,D,C,$ and $E$ occur in this order along $\Omega$. Let $\Delta_A$ be the triangle formed by lines $AB,AC,$ and $EF,$ and define triangles $\Delta_B, \Delta_C, \ldots, \Delta_F$ similarly. Furthermore, let $\Omega_A$ and $\omega_A$ be the circumcircle and incircle of triangle $\Delta_A$, respectively, and define circles $\Omega_B, \omega_B, \ldots, \Omega_F, \omega_F$ similarly.
(a) Prove that the two common external tangents to circles $\Omega_A$ and $\Omega_D$ and the two common external tangents to $\omega_A$ and $\omega_D$ are either concurrent or pairwise parallel.
(b) Suppose that these four lines meet at point $T_A$, and define points $T_B$ and $T_C$ similarly. Prove that points $T_A,T_B$, and $T_C$ are collinear.
[i]Nikolai Beluhov[/i]
Find the least positive integer $n$ such that when $3^n$ is written in base $143$, its two right-most digits in base $143$ are $01$.
Let $a > 1$ be a positive integer and $d > 1$ be a positive integer coprime to $a$. Let $x_1=1$, and for $k\geq 1$, define
$$x_{k+1} = \begin{cases}
x_k + d &\text{if } a \text{ does not divide } x_k \\
x_k/a & \text{if } a \text{ divides } x_k
\end{cases}$$
Find, in terms of $a$ and $d$, the greatest positive integer $n$ for which there exists an index $k$ such that $x_k$ is divisible by $a^n$.
Let $O$, $I$ be the circumcenter and the incenter of an acute-angled scalene triangle $ABC$; $D$, $E$, $F$ be the touching points of its excircle with the side $BC$ and the extensions of $AC$, $AB$ respectively. Prove that if the orthocenter of the triangle $DEF$ lies on the circumcircle of $ABC$, then it is symmetric to the midpoint of the arc $BC$ with respect to $OI$.
Proposed by: P.Puchkov,E.Utkin
Let $O$, $I$ be the circumcenter and the incenter of $\triangle ABC$; $R$,$r$ be the circumradius and the inradius; $D$ be the touching point of the incircle with $BC$; and $N$ be an arbitrary point of segment $ID$. The perpendicular to $ID$ at $N$ meets the circumcircle of $ABC$ at points $X$ and $Y$ . Let $O_{1}$ be the circumcircle of $\triangle XIY$.
Find the product $OO_{1}\cdot IN$.
A positive integer is called a [b]double number[/b] if its decimal representation consists of a block of digits, not commencing with 0, followed immediately by an identical block. So, for instance, 360360 is a double number, but 36036 is not. Show that there are infinitely many double numbers which are perfect squares.
For all positive integers $n$, show that there exists a positive integer $m$ such that $n$ divides $2^{m} + m$.
[i]Proposed by Juhan Aru, Estonia[/i]
Define a $\textit{tasty residue}$ of $n$ to be an integer $1<a<n$ such that there exists an integer $m>1$ satisfying \[a^m\equiv a\pmod n.\] Find the number of tasty residues of $2016$.
Does there exist such a configuration of 22 circles and 22 point, that any circle contains at leats 7 points and any point belongs at least to 7 circles?
Let $P(x)$ be a non-constant polynomial with integer coefficients and let $n$ be a positive integer. The sequence $a_0,a_1,\ldots$ is defined as follows: $a_0=n$ and $a_k=P(a_{k-1})$ for all positive integers $k.$ Assume that for every positive integer $b$ the sequence contains a $b$th power of an integer greater than $1.$ Show that $P(x)$ is linear.
Prove that for every positive integer $d > 1$ and $m$ the sequence $a_n=2^{2^n}+d$ contains two terms $a_k$ and $a_l$ ($k \neq l$) such that their greatest common divisor is greater than $m$.
[i]Proposed by T. Hakobyan[/i]
(Wolstenholme's Theorem) Prove that if \[1+\frac{1}{2}+\frac{1}{3}+\cdots+\frac{1}{p-1}\] is expressed as a fraction, where $p \ge 5$ is a prime, then $p^{2}$ divides the numerator.