For a positive integer $n$, $r(n)$ denote the sum of the remainders when $n$ is divided by $1, 2,..., n$ respectively. Prove that $r(k) = r(k -1)$ for infinitely many positive integers $k$.

Let $\sigma(n)$ denote the sum of positive divisors of a number $n$. A positive integer $N=2^r b$ is given, where $r$ and $b$ are positive integers and $b$ is odd. It is known that $\sigma(N)=2N-1$. Prove that $b$ and $\sigma(b)$ are coprime. (J. Antalan, J. Dris)

Find the largest positive integer that cannot be written in the form $a + bc$ for some positive integers $a, b, c$, satisfying $a < b < c$.

Find the sum of the four smallest prime divisors of $2016^{239} - 1$.

Assume natural number $n\ge2$. Amin and Ali take turns playing the following game: In each step, the player whose turn has come chooses index $i$ from the set $\{0,1,\cdots,n\}$, such that none of the two players had chosen this index in the previous turns; also this player in this turn chooses nonzero rational number $a_i$ too. Ali performs the first turn. The game ends when all the indices $i\in\{0,1,\cdots,n\}$ were chosen. In the end, from the chosen numbers the following polynomial is built: $$P(x)=a_nx^n+\cdots+a_1x+a_0$$ Ali's goal is that the preceding polynomial has a rational root and Amin's goal is that to prevent this matter. Find all $n\ge2$ such that Ali can play in a way to be sure independent of how Amin plays achieves his goal.

Prove: out of $ 79$ consecutive positive integers, one can find at least one whose sum of digits is divisible by $ 13$. Show that this isn't true for $ 78$ consecutive integers.

Let $k > 2$ be an integer. A positive integer $l$ is said to be $k-pable$ if the numbers $1, 3, 5, . . . , 2k - 1$ can be partitioned into two subsets $A$ and $B$ in such a way that the sum of the elements of $A$ is exactly $l$ times as large as the sum of the elements of $B$. Show that the smallest $k-pable$ integer is coprime to $k$.

An ordered pair \((k,n)\) of positive integers is [i]good[/i] if there exists an ordered quadruple \((a,b,c,d)\) of positive integers such that \(a^3+b^k=c^3+d^k\) and \(abcd=n\). Prove that there exist infinitely many positive integers \(n\) such that \((2022,n)\) is not good but \((2023,n)\) is good. [i]Proposed by Luke Robitaille[/i]

[b]p1.[/b] Due to the crisis, the salaries of the company's employees decreased by $1/5$. By what percentage should it be increased in order for it to reach its previous value? [b]p2.[/b] Can the sum of six different positive numbers equal their product? [b]p3.[/b] Points$ A, B, C$ and $B$ are marked on the straight line. It is known that $AC = a$ and $BP = b$. What is the distance between the midpoints of segments $AB$ and $CB$? List all possibilities. [b]p4.[/b] Find the last three digits of $625^{19} + 376^{99}$. [b]p5.[/b] Citizens of five different countries sit at the round table (there may be several representatives from one country). It is known that for any two countries (out of the given five) there will be citizens of these countries sitting next to each other. What is the smallest number of people that can sit at the table? [b]p6.[/b] Can any rectangle be cut into $1999$ pieces, from which you can form a square? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c2416727_soros_olympiad_in_mathematics]here.[/url]

When dividing an integer $m$ by a positive integer $n$, $(0< n\leq 100)$, a student finds $\frac{m}{n}= 0,167a_{1}a_{2}...$. Prove that the student made a mistake while computing.

Find all triples $(a, b, c)$ of positive integers for which $$\begin{cases} a + bc=2010 \\ b + ca = 250\end{cases}$$

[u]Round 1[/u] [b]p1.[/b] A party is attended by ten people (men and women). Among them is Pat, who always lies to people of the opposite gender and tells the truth to people of the same gender. Pat tells five of the guests: “There are more men than women at the party.” Pat tells four of the guests: “There are more women than men at the party.” Is Pat a man or a woman? [b]p2.[/b] Once upon a time in a land far, far away there lived $100$ knights, $99$ princesses, and $101$ dragons. Over time, knights beheaded dragons, dragons ate princesses, and princesses poisoned knights. But they always obeyed an ancient law that prohibits killing any creature who has killed an odd number of others. Eventually only one creature remained alive. Could it have been a knight? A dragon? A princess? [b]p3.[/b] The numbers $1 \circ 2 \circ 3 \circ 4 \circ 5 \circ 6 \circ 7 \circ 8 \circ 9 \circ 10$ are written in a line. Alex and Vicky play a game, taking turns inserting either an addition or a multiplication symbol between adjacent numbers. The last player to place a symbol wins if the resulting expression is odd and loses if it is even. Alex moves first. Who wins? (Remember that multiplication is performed before addition.) [b]p4.[/b] A chess tournament had $8$ participants. Each participant played each other participant once. The winner of a game got $1$ point, the loser $0$ points, and in the case of a draw each got $1/2$ a point. Each participant scored a different number of points, and the person who got $2$nd prize scored the same number of points as the $5$th, $6$th, $7$th and $8$th place participants combined. Can you determine the result of the game between the $3$rd place player and the $5$th place player? [b]p5.[/b] One hundred gnomes sit in a circle. Each gnome gets a card with a number written on one side and a different number written on the other side. Prove that it is possible for all the gnomes to lay down their cards so that no two neighbors have the same numbers facing up. [u]Round 2[/u] [b]p6.[/b] A casino machine accepts tokens of $32$ different colors, one at a time. For each color, the player can choose between two fixed rewards. Each reward is up to $\$10$ cash, plus maybe another token. For example, a blue token always gives the player a choice of getting either $\$5$ plus a red token or $\$3$ plus a yellow token; a black token can always be exchanged either for $\$10$ (but no token) or for a brown token (but no cash). A player may keep playing as long as he has a token. Rob and Bob each have one white token. Rob watches Bob play and win $\$500$. Prove that Rob can win at least $\$1000$. [img]https://cdn.artofproblemsolving.com/attachments/6/6/e55614bae92233c9b2e7d66f5f425a18e6475a.png[/img] [b]p7.[/b] Each of the $100$ residents of Pleasantville has at least $30$ friends in town. A resident votes in the mayoral election only if one of her friends is a candidate. Prove that it is possible to nominate two candidates for mayor so that at least half of the residents will vote. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

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 $p$ be an odd prime number. Around a circular table, $p$ students sit. We give $p$ pieces of candy to those students in the following manner. The first candy we give to an arbitrary student. Then, going around clockwise, we skip two students and give the next student a piece of candy, then we skip 4 students and give another piece of candy to the next student... In general in the $k-$th turn we skip $2k$ students and give the next student a piece of candy. We do this until we don't give out all $p$ pieces of candy. $a)$ How many students won't get any pieces of candy? $b)$ How many pairs of neighboring students (those students who sit next to each other on the table) both got at least a piece of candy?

Let $a$ and $b$ be two positive integers. Prove that the integer \[a^2+\left\lceil\frac{4a^2}b\right\rceil\] is not a square. (Here $\lceil z\rceil$ denotes the least integer greater than or equal to $z$.) [i]Russia[/i]

Let $n$, $d$ be positive integers such that $d>\frac{n}{2}$. Suppose $a_1, a_2,\cdots,a_{d+2}$ is a sequence of integers satisfying $a_{d+1}=a_1$, $a_{d+2}=a_2$, and for all indices $1\le i_1<i_2<\cdots <i_s\le d$, $$a_{i_1}+a_{i_2}+\cdots+a_{i_s}\not\equiv 0\pmod n$$ Prove that there exists $1\le i\le d$ such that $$a_{i+1}\equiv a_i \pmod n \quad \text{or} \quad a_{i+1}\equiv a_i+a_{i+2} \pmod n$$ [i]Proposed by Yeoh Zi Song[/i]

Prove that the Fibonacci sequence $\{F_n\}^\infty_{n=1}$ defined by $F_1 = F_2 = 1$ and $F_{n+2} = F_{n+1}+F_n$ for all $n \geq 1$ is a divisibility sequence, that is, if $m\mid n$ then $F_m \mid F_n$ for all positive integers $m$ and $n$.

$A,B,C$ are points in the plane such that $\angle ABC=90^\circ$. Circles with diameters $BA$ and $BC$ meet at $D$. If $BA=20$ and $BC=21$, then the length of segment $BD$ can be expressed in the form $\frac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. What is $m+n$? [i]Ray Li[/i]

Show that the set of positive integers that cannot be represented as a sum of distinct perfect squares is finite.

Find the remainder when $$\prod_{i = 1}^{1903} (2^i + 5)$$ is divided by $1000$.

Find the number of ordered triples of nonnegative integers $(a, b, c)$ that satisfy \[(ab + 1)(bc + 1)(ca + 1) = 84.\]

Let $ u$ be an odd number. Prove that $ \frac{3^{3u}\minus{}1}{3^u\minus{}1}$ can be written as sum of two squares.

Find all monic polynomials $f(x)$ in $\mathbb Z[x]$ such that $f(\mathbb Z)$ is closed under multiplication. [i]By Mohsen Jamali[/i]

Given natural $n$. Consider all the fractions $1/(pq)$, where $p$ and $q$ are relatively prime, $0<p<q\le n , p+q>n$. Prove that the sum of all such a fractions equals to $1/2$.

Let $1 < a_1 < a_2 < \cdots < a_N$ be natural numbers. It is known that for any $1\leqslant i\leqslant N$ the product of all these numbers except $a_i$ increased by one, is a multiple of $a_i$. Prove that $a_1\leqslant N$.