Found problems: 536
2019 IFYM, Sozopol, 5
Prove that there exist a natural number $a$, for which 999 divides $2^{5n}+a.5^n$ for $\forall$ odd $n\in \mathbb{N}$ and find the smallest such $a$.
2007 Germany Team Selection Test, 3
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]
2020 Iran MO (3rd Round), 1
Find all positive integers $n$ such that the following holds.
$$\tau(n)|2^{\sigma(n)}-1$$
1994 Bundeswettbewerb Mathematik, 2
Let $k$ be an integer and define a sequence $a_0 , a_1 ,a_2 ,\ldots$ by
$$ a_0 =0 , \;\; a_1 =k \;\;\text{and} \;\; a_{n+2} =k^{2}a_{n+1}-a_n \; \text{for} \; n\geq 0.$$
Prove that $a_{n+1} a_n +1$ divides $a_{n+1}^{2} +a_{n}^{2}$ for all $n$.
2010 Belarus Team Selection Test, 3.2
Prove that there exists a positive integer $n$ such that $n^6 + 31n^4 - 900\vdots 2009 \cdot 2010 \cdot 2011$.
(I. Losev, I. Voronovich)
1998 IMO Shortlist, 7
Prove that for each positive integer $n$, there exists a positive integer with the following properties: It has exactly $n$ digits. None of the digits is 0. It is divisible by the sum of its digits.
1990 IMO Longlists, 22
Let $ f(0) \equal{} f(1) \equal{} 0$ and
\[ f(n\plus{}2) \equal{} 4^{n\plus{}2} \cdot f(n\plus{}1) \minus{} 16^{n\plus{}1} \cdot f(n) \plus{} n \cdot 2^{n^2}, \quad n \equal{} 0, 1, 2, \ldots\]
Show that the numbers $ f(1989), f(1990), f(1991)$ are divisible by $ 13.$
1999 Mongolian Mathematical Olympiad, Problem 4
Investigate if there exist infinitely many natural numbers $n$ such that $n$ divides $2^n+3^n$.
1979 IMO Longlists, 25
If $p$ and $q$ are natural numbers so that \[ \frac{p}{q}=1-\frac{1}{2}+\frac{1}{3}-\frac{1}{4}+ \ldots -\frac{1}{1318}+\frac{1}{1319}, \] prove that $p$ is divisible with $1979$.
1991 IMO Shortlist, 18
Find the highest degree $ k$ of $ 1991$ for which $ 1991^k$ divides the number \[ 1990^{1991^{1992}} \plus{} 1992^{1991^{1990}}.\]
1998 Nordic, 3
(a) For which positive numbers $n$ does there exist a sequence $x_1, x_2, ..., x_n$, which contains each of the numbers $1, 2, ..., n$ exactly once and for which $x_1 + x_2 +... + x_k$ is divisible by $k$ for each $k = 1, 2,...., n$?
(b) Does there exist an infinite sequence $x_1, x_2, x_3, ..., $ which contains every positive integer exactly once and such that $x_1 + x_2 +... + x_k$ is divisible by $k$ for every positive integer $k$?
2022 Malaysia IMONST 2, 5
Let $a, b, r,$ and $s$ be positive integers ($a \ge 2$), where $a$ and $b$ have no common prime factor.
Prove that if $a^r + b^r$ is divisible by $a^s + b^s$, then $r$ is divisible by $s$.
1974 IMO, 3
Prove that for any n natural, the number \[ \sum \limits_{k=0}^{n} \binom{2n+1}{2k+1} 2^{3k} \]
cannot be divided by $5$.
1979 IMO, 1
If $p$ and $q$ are natural numbers so that \[ \frac{p}{q}=1-\frac{1}{2}+\frac{1}{3}-\frac{1}{4}+ \ldots -\frac{1}{1318}+\frac{1}{1319}, \] prove that $p$ is divisible with $1979$.
2022 Korea -Final Round, P5
Find all positive integers $m$ such that there exists integers $x$ and $y$ that satisfies $$m \mid x^2+11y^2+2022.$$
2012 IMO Shortlist, N6
Let $x$ and $y$ be positive integers. If ${x^{2^n}}-1$ is divisible by $2^ny+1$ for every positive integer $n$, prove that $x=1$.
2017 Bundeswettbewerb Mathematik, 1
The numbers $1,2,3,\dots,2017$ are on the blackboard. Amelie and Boris take turns removing one of those until only two numbers remain on the board. Amelie starts. If the sum of the last two numbers is divisible by $8$, then Amelie wins. Else Boris wins. Who can force a victory?
2015 India Regional MathematicaI Olympiad, 3
Let $P(x)$ be a polynomial whose coefficients are positive integers. If $P(n)$ divides $P(P(n)-2015)$ for every natural number $n$, prove that $P(-2015)=0$.
[hide]One additional condition must be given that $P$ is non-constant, which even though is understood.[/hide]
2001 Slovenia National Olympiad, Problem 1
None of the positive integers $k,m,n$ are divisible by $5$. Prove that at least one of the numbers $k^2-m^2,m^2-n^2,n^2-k^2$ is divisible by $5$.
2018 Kyiv Mathematical Festival, 4
Do there exist positive integers $a$ and $b$ such that each of the numbers $2^a+3^b,$ $3^a+5^b$ and $5^a+2^b$ is divisible by 29?
2023 Pan-American Girls’ Mathematical Olympiad, 5
Find all pairs of primes $(p,q)$ such that $6pq$ divides
$$p^3+q^2+38$$
2017 Brazil National Olympiad, 6.
[b]6.[/b] Let $a$ be a positive integer and $p$ a prime divisor of $a^3-3a+1$, with $p \neq 3$. Prove that $p$ is of the form $9k+1$ or $9k-1$, where $k$ is integer.
2024 JBMO TST - Turkey, 5
Find all positive integer values of $n$ such that the value of the
$$\frac{2^{n!}-1}{2^n-1}$$
is a square of an integer.
2023 Ukraine National Mathematical Olympiad, 11.1
Set $M$ contains $n \ge 2$ positive integers. It's known that for any two different $a, b \in M$, $a^2+1$ is divisible by $b$. What is the largest possible value of $n$?
[i]Proposed by Oleksiy Masalitin[/i]
2005 India IMO Training Camp, 2
Find all functions $ f: \mathbb{N^{*}}\to \mathbb{N^{*}}$ satisfying
\[ \left(f^{2}\left(m\right)+f\left(n\right)\right) \mid \left(m^{2}+n\right)^{2}\]
for any two positive integers $ m$ and $ n$.
[i]Remark.[/i] The abbreviation $ \mathbb{N^{*}}$ stands for the set of all positive integers:
$ \mathbb{N^{*}}=\left\{1,2,3,...\right\}$.
By $ f^{2}\left(m\right)$, we mean $ \left(f\left(m\right)\right)^{2}$ (and not $ f\left(f\left(m\right)\right)$).
[i]Proposed by Mohsen Jamali, Iran[/i]