For each $n$, define $L(n)$ to be the number of natural numbers $1\leq a\leq n$ such that $n\mid a^{n}-1$. If $p_{1},p_{2},\ldots,p_{k}$ are the prime divisors of $n$, define $T(n)$ as $(p_{1}-1)(p_{2}-1)\cdots(p_{k}-1)$. a) Prove that for each $n\in\mathbb N$ we have $n\mid L(n)T(n)$. b) Prove that if $\gcd(n,T(n))=1$ then $\varphi(n) | L(n)T(n)$.

Find all integers of the form $2^n$ (where $n$ is a natural number) such that after deleting the first digit of its decimal representation we again get a power of $2$.

Let $ m$ and $ n$ be two distinct positive integers. Prove that there exists a real number $ x$ such that $ \frac {1}{3}\le\{xn\}\le\frac {2}{3}$ and $ \frac {1}{3}\le\{xm\}\le\frac {2}{3}$. Here, for any real number $ y$, $ \{y\}$ denotes the fractional part of $ y$. For example $ \{3.1415\} \equal{} 0.1415$.

Prove that there exist infinitely many positive integers $n$, for which at least one of the numbers $2^{2^n}+1$ and $2018^{2^n}+1$ is composite.

For every natural number $a$ and $b$, define the notation $[a,b]$ as the least common multiple of $a $ and $b$ and the notation $(a,b)$ as the greatest common divisor of $a$ and $b$. Find all $n \in \mathbb{N}$ that satisfies \[ 4 \sum_{k=1}^{n} [n,k] = 1 + \sum_{k=1}^{n} (n,k) + 2n^2 \sum_{k=1}^{n} \frac{1}{(n,k)} \]

Prove that there exist infinitely many positive integers $n$ such that the number $\frac{1^2+2^2+\cdots+n^2}{n}$ is a perfect square. Obviously, $1$ is the least integer having this property. Find the next two least integers having this property.

The World Cup, featuring $17$ teams from Europe and South America, as well as $15$ other teams that honestly don’t have a chance, is a soccer tournament that is held once every four years. As we speak, Croatia andMorocco are locked in a battle that has no significance whatsoever on the winner, but if you would like live score updates nonetheless, feel free to ask your proctor, who has no obligation whatsoever to provide them. [b]p1.[/b] During the group stage of theWorld Cup, groups of $4$ teams are formed. Every pair of teams in a group play each other once. Each team earns $3$ points for each win and $1$ point for each tie. Find the greatest possible sum of the points of each team in a group. [b]p2.[/b] In the semi-finals of theWorld Cup, the ref is bad and lets $11^2 = 121$ players per team go on the field at once. For a given team, one player is a goalie, and every other player is either a defender, midfielder, or forward. There is at least one player in each position. The product of the number of defenders, midfielders, and forwards is a mulitple of $121$. Find the number of ordered triples (number of defenders, number of midfielders, number of forwards) that satisfy these conditions. [b]p3.[/b] Messi is playing in a game during the Round of $16$. On rectangular soccer field $ABCD$ with $AB = 11$, $BC = 8$, points $E$ and $F$ are on segment $BC$ such that $BE = 3$, $EF = 2$, and $FC = 3$. If the distance betweenMessi and segment $EF$ is less than $6$, he can score a goal. The area of the region on the field whereMessi can score a goal is $a\pi +\sqrt{b} +c$, where $a$, $b$, and $c$ are integers. Find $10000a +100b +c$. [b]p4.[/b] The workers are building theWorld Cup stadium for the $2022$ World Cup in Qatar. It would take 1 worker working alone $4212$ days to build the stadium. Before construction started, there were 256 workers. However, each day after construction, $7$ workers disappear. Find the number of days it will take to finish building the stadium. [b]p5.[/b] In the penalty kick shootout, $2$ teams each get $5$ attempts to score. The teams alternate shots and the team that scores a greater number of times wins. At any point, if it’s impossible for one team to win, even before both teams have taken all $5$ shots, the shootout ends and nomore shots are taken. If each team does take all $5$ shots and afterwards the score is tied, the shootout enters sudden death, where teams alternate taking shots until one team has a higher score while both teams have taken the same number of shots. If each shot has a $\frac12$ chance of scoring, the expected number of times that any team scores can be written as $\frac{A}{B}$ for relatively prime positive integers $A$ and $B$. Find $1000A+B$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Find the smallest positive integer $x$ such that $2^{254}$ divides $x^{2005} + 1$.

There are $n$ natural numbers written on a blackboard, where $n\in\mathbb{N},\ n\geq 2$. During each step two chosen numbers $a,b$, having the property that none of them divides the other, are replaced by their greatest common divisor and least common multiple. Prove that after a number of steps, all the numbers on the blackboard cease modifying. Prove that the respective number of steps is at most $(n-1)!$.

Oleksii chose $11$ pairwise distinct positive integer numbers not exceeding $2025$. Prove that among them, it is possible to choose two numbers \(a < b\) such that the number \(b\) gives an even remainder when divided by the number \(a\). [i]Proposed by Anton Trygub[/i]

Show that for each non-negative integer $n$ there are unique non-negative integers $x$ and $y$ such that we have \[n=\frac{(x+y)^2+3x+y}{2}.\]

Solve the equation $x^2+y^4+1=6^z$ in the set of integers.

[b]p13.[/b] Let $\vartriangle ABC$ be an equilateral triangle with side length $1$. Let the unit circles centered at $A$, $B$, and $C$ be $\Omega_A$, $\Omega_B$, and $\Omega_C$, respectively. Then, let $\Omega_A$ and $\Omega_C$ intersect again at point $D$, and $\Omega_B$ and $\Omega_C$ intersect again at point $E$. Line $BD$ intersects $\Omega_B$ at point $F$ where $F$ lies between $B$ and $D$, and line $AE$ intersects $\Omega_A$ at $G$ where $G$ lies between $A$ and $E$. $BD$ and $AE$ intersect at $H$. Finally, let $CH$ and $FG$ intersect at $I$. Compute $IH$. [b]p14.[/b] Suppose Bob randomly fills in a $45 \times 45$ grid with the numbers from $1$ to $2025$, using each number exactly once. For each of the $45$ rows, he writes down the largest number in the row. Of these $45$ numbers, he writes down the second largest number. The probability that this final number is equal to $2023$ can be expressed as $\frac{p}{q}$ where $p$ and $q$ are relatively prime positive integers. Compute the value of $p$. [b]p15.[/b] $f$ is a bijective function from the set $\{0, 1, 2, ..., 11\}$ to $\{0, 1, 2, ... , 11\}$, with the property that whenever $a$ divides $b$, $f(a)$ divides $f(b)$. How many such $f$ are there? [i]A bijective function maps each element in its domain to a distinct element in its range. [/i] PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Consider the sequence $(a_n)_{n\in \mathbb{N}}$ with $a_0=a_1=a_2=a_3=1$ and $a_na_{n-4}=a_{n-1}a_{n-3} + a^2_{n-2}$. Prove that all the terms of this sequence are integer numbers.

[b]Version 1.[/b] Find all primes $p$ satisfying the following conditions: (i) $\frac{p+1}{2}$ is a prime number. (ii) There are at least three distinct positive integers $n$ for which $\frac{p^2+n}{p+n^2}$ is an integer. [b]Version 2.[/b] Let $p \neq 5$ be a prime number such that $\frac{p+1}{2}$ is also a prime. Suppose there exist positive integers $a <b$ such that $\frac{p^2+a}{p+a^2}$ and $\frac{p^2+b}{p+b^2}$ are integers. Show that $b=(a-1)^2+1$.

In the $100 \times 100$ table in every cell there is natural number. All numbers in same row or column are different. Can be that for every square sum of numbers, that are in angle cells, is square number ?

Let $ n, m$ be positive integers of different parity, and $ n > m$. Find all integers $ x$ such that $ \frac {x^{2^n} \minus{} 1}{x^{2^m} \minus{} 1}$ is a perfect square.

Prove that for any positive integer $n$, there exist pairwise distinct positive integers $a,b,c$, not equal to $n$, such that $ab+n, ac+n, bc+n$ are all perfect squares.

Prove that there are infinitely many positive integers $n$ such that $2^{2^n+1}+1$ is divisible by $n$ but $2^n+1$ is not. [i](Russia) Valery Senderov[/i]

Does there exist a $2n$-digit number $\overline{a_{2n}a_{2n-1}\cdots a_1}$(for an arbitrary $n$) for which the following equality holds: \[\overline{a_{2n}\cdots a_1}= (\overline{a_n \cdots a_1})^2?\]

Find the sum of all positive integers $n$ such that $n+2$ divides the product $3(n+3)(n^2+9)$.

Denote by $d(n)$ the number of distinct positive divisors of a positive integer $n$ (including $1$ and $n$). Let $a>1$ and $n>0$ be integers such that $a^n+1$ is a prime. Prove that $d(a^n-1)\ge n$.

[b]p1.[/b] Al usually arrives at the train station on the commuter train at $6:00$, where his wife Jane meets him and drives him home. Today Al caught the early train and arrived at $5:00$. Rather than waiting for Jane, he decided to jog along the route he knew Jane would take and hail her when he saw her. As a result, Al and Jane arrived home $12$ minutes earlier than usual. If Al was jogging at a constant speed of $5$ miles per hour, and Jane always drives at the constant speed that would put her at the station at $6:00$, what was her speed, in miles per hour? [b]p2.[/b] In the figure, points $M$ and $N$ are the respective midpoints of the sides $AB$ and $CD$ of quadrilateral $ABCD$. Diagonal $AC$ meets segment $MN$ at $P$, which is the midpoint of $MN$, and $AP$ is twice as long as $PC$. The area of triangle $ABC$ is $6$ square feet. (a) Find, with proof, the area of triangle $AMP$. (b) Find, with proof, the area of triangle $CNP$. (c) Find, with proof, the area of quadrilateral $ABCD$. [img]https://cdn.artofproblemsolving.com/attachments/a/c/4bdcd8390bae26bc90fc7eae398ace06900a67.png[/img] [b]p3.[/b] (a) Show that there is a triangle whose angles have measure $\tan^{-1}1$, $\tan^{-1}2$ and $\tan^{-1}3$. (b) Find all values of $k$ for which there is a triangle whose angles have measure $\tan^{-1}\left(\frac12 \right)$, $\tan^{-1}\left(\frac12 +k\right)$, and $\tan^{-1}\left(\frac12 +2k\right)$ [b]p4.[/b] (a) Find $19$ consecutive integers whose sum is as close to $1000$ as possible. (b) Find the longest possible sequence of consecutive odd integers whose sum is exactly $1000$, and prove that your sequence is the longest. [b]p5.[/b] Let $AB$ and $CD$ be chords of a circle which meet at a point $X$ inside the circle. (a) Suppose that $\frac{AX}{BX}=\frac{CX}{DX}$. Prove that $|AB|=|CD|$. (b) Suppose that $\frac{AX}{BX}>\frac{CX}{DX}>1$. Prove that $|AB|>|CD|$. ($|PQ|$ means the length of the segment $PQ$.) PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $n$ be integer, $n>1.$ An element of the set $M=\{ 1,2,3,\ldots,n^2-1\}$ is called [i]good[/i] if there exists some element $b$ of $M$ such that $ab-b$ is divisible by $n^2.$ Furthermore, an element $a$ is called [i]very good[/i] if $a^2-a$ is divisible by $n^2.$ Let $g$ denote the number of [i]good[/i] elements in $M$ and $v$ denote the number of [i]very good[/i] elements in $M.$ Prove that \[v^2+v \leq g \leq n^2-n.\]

Given $19$ red boxes and $200$ blue boxes filled with balls. None of which is empty. Suppose that every red boxes have a maximum of $200$ balls and every blue boxes have a maximum of $19$ balls. Suppose that the sum of all balls in the red boxes is less than the sum of all the balls in the blue boxes. Prove that there exists a subset of the red boxes and a subset of the blue boxes such that their sum is the same.