The natural number $A$ has three digits added to its right. The resulting number turned out to be equal to the sum of all natural numbers from $1$ to $A$. Find $A$.

Let $n \in \mathbb N$. Prove that for each factor $m \ge n$ of $n(n + 1)/2$, one can partition the set $\{1,2, 3,\cdots , n\}$ into disjoint subsets such that the sum of elements in each subset is equal to $m$.

$n$ is natural number and $p$ is prime number. If $1+np$ is square of natural number then prove that $n+1$ is equal to some sum of $p$ square of natural numbers.

Find the smallest positive integer $n$ that has at least $7$ positive divisors $1 = d_1 < d_2 < \ldots < d_k = n$, $k \geq 7$, and for which the following equalities hold: $$d_7 = 2d_5 + 1\text{ and }d_7 = 3d_4 - 1$$ [i]Proposed by Mykyta Kharin[/i]

Find the last two digits of $11^{1998}$

There three piles of pebbles, containing 5, 49, and 51 pebbles respectively. It is allowed to combine any two piles into a new one or to split any pile consisting of even number of pebbles into two equal piles. Is it possible to have 105 piles with one pebble in each in the end? [i](3 points)[/i]

For which prime numbers $p$ and $q$ is $(p+1)^q$ a perfect square?

Let a, b, c be natural numbers , so that c> b> a> 0. Show that, among any 2c consecutive natural numbers, there are three distinct numbers x, y, z so abc divides xyz.

Prove that there exist $C>0$, which satisfies the following conclusion: For any infinite positive arithmetic integer sequence $a_1, a_2, a_3,\cdots$, if the greatest common divisor of $a_1$ and $a_2$ is squarefree, then there exists a positive integer $m\le C\cdot {a_2}^2$, such that $a_m$ is squarefree. Note: A positive integer $N$ is squarefree if it is not divisible by any square number greater than $1$. [i]Proposed by Qu Zhenhua[/i]

Define the functions $g_k \colon \mathbb{Z} \to \mathbb{Z}$, $g_k(x) = x^k$, where $k$ is a positive integer. Find the set $M_k$ of positive integers $n$ for which there exist injective functions $f_1,f_2, \dots ,f_n \colon \mathbb{Z} \to \mathbb{Z}$ such that $g_k=f_1\cdot f_2 \cdot \ldots \cdot f_n$. (Here, $\cdot$ denotes component-wise function multiplication)

What are the positive integer numbers that we are able to obtain in $2007$ distinct ways, when the sum is at least out of two positive consecutive integers? What is the smallest of all of them? Example: the number 9 is written in exactly two such distinct ways: $9 = 4 + 5$ $9 = 2 + 3 + 4.$

Prove that there are infinitely many coprime, positive integers $a,b$ such that $a$ divides $b^2 -5$ and $b$ divides $a^2 -5.$

[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 $f(x) = 2^x + 3^x$. For how many integers $1 \leq n \leq 2020$ is $f(n)$ relatively prime to all of $f(0), f(1), \dots, f(n-1)$?

Let $b,n > 1$ be integers. Suppose that for each $k > 1$ there exists an integer $a_k$ such that $b - a^n_k$ is divisible by $k$. Prove that $b = A^n$ for some integer $A$. [i]Author: Dan Brown, Canada[/i]

Find all prime numbers $p$ such that $\frac{3^{p-1} - 1}{p}$ is a perfect square.

Let $n$ be a positive integer and $a_1,a_2,...,a_{2n}$ be $2n$ distinct integers. Given that the equation $|x-a_1| |x-a_2| ... |x-a_{2n}| =(n!)^2$ has an integer solution $x = m$, find $m$ in terms of $a_1,a_2,...,a_{2n}$

Show that $\sum_{n=0}^{2013}\frac{4026!}{(n!(2013-n)!)^2}$ is a perfect square.

The Occidentalia bank issues coins with denominations of $1$ peso, $8$ pesos, $27$ pesos... and any amount that is a perfect cube ($n^3$) of pesos. Determine what is the least amount $k$ of coins needed to give $2017$ pesos. For that amount, find all the possible ways to give $2017$ pesos using exactly $k$ currency.

Define $f : \mathbb{Z}_+ \to \mathbb{Z}_+$ such that $f(1) = 1$ and $f(n) $ is the greatest prime divisor of $n$ for $n > 1$. Aino and Väinö play a game, where each player has a pile of stones. On each turn the player to turn with $m$ stones in his pile may remove at most $f(m)$ stones from the opponent's pile, but must remove at least one stone. (The own pile stays unchanged.) The first player to clear the opponent's pile wins the game. Prove that there exists a positive integer $n$ such that Aino loses, when both players play optimally, Aino starts, and initially both players have $n$ stones.

What is the largest even positive integer that cannot be expressed as the sum of two composite odd numbers?

Let $k$ be a positive integer. Prove that: (a) If $k=m+2mn+n$ for some positive integers $m,n$, then $2k+1$ is composite. (b) If $2k+1$ is composite, then there exist positive integers $m,n$ such that $k=m+2mn+n$.

Determine whether there is a natural number $n$ for which $8^n + 47$ is prime.

Let $c,d \geq 2$ be naturals. Let $\{a_n\}$ be the sequence satisfying $a_1 = c, a_{n+1} = a_n^d + c$ for $n = 1,2,\cdots$. Prove that for any $n \geq 2$, there exists a prime number $p$ such that $p|a_n$ and $p \not | a_i$ for $i = 1,2,\cdots n-1$.

At what index the harmonic series has a fractional part of $ 1/12? $