Found problems: 545
2023 Turkey Junior National Olympiad, 3
Let $m,n$ be relatively prime positive integers. Prove that the numbers
$$\frac{n^4+m}{m^2+n^2} \qquad \frac{n^4-m}{m^2-n^2}$$
cannot be integer at the same time.
1988 IMO Longlists, 10
Let $ a$ be the greatest positive root of the equation $ x^3 \minus{} 3 \cdot x^2 \plus{} 1 \equal{} 0.$ Show that $ \left[a^{1788} \right]$ and $ \left[a^{1988} \right]$ are both divisible by 17. Here $ [x]$ denotes the integer part of $ x.$
2018 South Africa National Olympiad, 5
Determine all sequences $a_1, a_2, a_3, \dots$ of nonnegative integers such that $a_1 < a_2 < a_3 < \dots$ and $a_n$ divides $a_{n - 1} + n$ for all $n \geq 2$.
2021 Science ON Seniors, 2
Find all pairs $(p,q)$ of prime numbers such that
$$p^q-4~|~q^p-1.$$
[i](Vlad Robu)[/i]
1969 IMO Shortlist, 43
$(MON 4)$ Let $p$ and $q$ be two prime numbers greater than $3.$ Prove that if their difference is $2^n$, then for any two integers $m$ and $n,$ the number $S = p^{2m+1} + q^{2m+1}$ is divisible by $3.$
2010 IMO Shortlist, 4
Let $a, b$ be integers, and let $P(x) = ax^3+bx.$ For any positive integer $n$ we say that the pair $(a,b)$ is $n$-good if $n | P(m)-P(k)$ implies $n | m - k$ for all integers $m, k.$ We say that $(a,b)$ is $very \ good$ if $(a,b)$ is $n$-good for infinitely many positive integers $n.$
[list][*][b](a)[/b] Find a pair $(a,b)$ which is 51-good, but not very good.
[*][b](b)[/b] Show that all 2010-good pairs are very good.[/list]
[i]Proposed by Okan Tekman, Turkey[/i]
1969 IMO Shortlist, 28
$(GBR 5)$ Let us define $u_0 = 0, u_1 = 1$ and for $n\ge 0, u_{n+2} = au_{n+1}+bu_n, a$ and $b$ being positive integers. Express $u_n$ as a polynomial in $a$ and $b.$ Prove the result. Given that $b$ is prime, prove that $b$ divides $a(u_b -1).$
2013 Ukraine Team Selection Test, 11
Specified natural number $a$. Prove that there are an infinite number of prime numbers $p$ such that for some natural $n$ the number $2^{2^n} + a$ is divisible by $p$.
2016 Saudi Arabia BMO TST, 3
Let $ m $ and $ n $ be odd integers such that $n^2 - 1 $ is divisible by $m^2 + 1 - n^2 $.
Prove that $ |m^2 + 1 - n^2 | $ is a perfect square.
2022 Taiwan TST Round 1, 2
Find all positive integers $n\geq1$ such that there exists a pair $(a,b)$ of positive integers, such that $a^2+b+3$ is not divisible by the cube of any prime, and $$n=\frac{ab+3b+8}{a^2+b+3}.$$
2021 Saudi Arabia IMO TST, 10
Given a positive integer $k$ show that there exists a prime $p$ such that one can choose distinct integers $a_1,a_2\cdots, a_{k+3} \in \{1, 2, \cdots ,p-1\}$ such that p divides $a_ia_{i+1}a_{i+2}a_{i+3}-i$ for all $i= 1, 2, \cdots, k$.
[i]South Africa [/i]
2014 EGMO, 4
Determine all positive integers $n\geq 2$ for which there exist integers $x_1,x_2,\ldots ,x_{n-1}$ satisfying the condition that if $0<i<n,0<j<n, i\neq j$ and $n$ divides $2i+j$, then $x_i<x_j$.
2015 Harvard-MIT Mathematics Tournament, 4
Compute the number of sequences of integers $(a_1,\ldots,a_{200})$ such that the following conditions hold.
[list]
[*] $0\leq a_1<a_2<\cdots<a_{200}\leq 202.$
[*] There exists a positive integer $N$ with the following property: for every index $i\in\{1,\ldots,200\}$ there exists an index $j\in\{1,\ldots,200\}$ such that $a_i+a_j-N$ is divisible by $203$.
[/list]
1984 IMO Longlists, 43
Let $a,b,c,d$ be odd integers such that $0<a<b<c<d$ and $ad=bc$. Prove that if $a+d=2^k$ and $b+c=2^m$ for some integers $k$ and $m$, then $a=1$.
2010 Belarus Team Selection Test, 2.3
Prove that there are infinitely many positive integers $n$ such that $$3^{(n-2)^{n-1}-1} -1\vdots 17n^2$$
(I. Bliznets)
2023 Poland - Second Round, 1
Find all positive integers $b$ with the following property: there exists positive integers $a,k,l$ such that $a^k + b^l$ and $a^l + b^k$ are divisible by $b^{k+l}$ where $k \neq l$.
2008 Germany Team Selection Test, 2
For every integer $ k \geq 2,$ prove that $ 2^{3k}$ divides the number
\[ \binom{2^{k \plus{} 1}}{2^{k}} \minus{} \binom{2^{k}}{2^{k \minus{} 1}}
\]
but $ 2^{3k \plus{} 1}$ does not.
[i]Author: Waldemar Pompe, Poland[/i]
2015 Cono Sur Olympiad, 5
Determine if there exists an infinite sequence of not necessarily distinct positive integers $a_1, a_2, a_3,\ldots$ such that for any positive integers $m$ and $n$ where $1 \leq m < n$, the number $a_{m+1} + a_{m+2} + \ldots + a_{n}$ is not divisible by $a_1 + a_2 + \ldots + a_m$.
2023 India Regional Mathematical Olympiad, 1
Let $\mathbb{N}$ be the set of all positive integers and $S=\left\{(a, b, c, d) \in \mathbb{N}^4: a^2+b^2+c^2=d^2\right\}$. Find the largest positive integer $m$ such that $m$ divides abcd for all $(a, b, c, d) \in S$.
2015 Romania National Olympiad, 2
Consider a natural number $ n $ for which it exist a natural number $ k $ and $ k $ distinct primes so that $ n=p_1\cdot p_2\cdots p_k. $
[b]a)[/b] Find the number of functions $ f:\{ 1, 2,\ldots , n\}\longrightarrow\{ 1,2,\ldots ,n\} $ that have the property that $ f(1)\cdot f(2)\cdots f\left( n \right) $ divides $ n. $
[b]b)[/b] If $ n=6, $ find the number of functions $ f:\{ 1, 2,3,4,5,6\}\longrightarrow\{ 1,2,3,4,5,6\} $ that have the property that $ f(1)\cdot f(2)\cdot f(3)\cdot f(4)\cdot f(5)\cdot f(6) $ divides $ 36. $
2016 Belarus Team Selection Test, 3
Let $a$ and $b$ be positive integers such that $a! + b!$ divides $a!b!$. Prove that $3a \ge 2b + 2$.
Russian TST 2016, P1
Find all natural $n{}$ such that for every natural $a{}$ that is mutually prime with $n{}$, the number $a^n - 1$ is divisible by $2n^2$.
2022 Poland - Second Round, 3
Positive integers $a,b,c$ satisfying the equation
$$a^3+4b+c = abc,$$
where $a \geq c$ and the number $p = a^2+2a+2$ is a prime. Prove that $p$ divides $a+2b+2$.
2019 AMC 10, 9
What is the greatest three-digit positive integer $n$ for which the sum of the first $n$ positive integers is $\underline{not}$ a divisor of the product of the first $n$ positive integers?
$\textbf{(A) } 995 \qquad\textbf{(B) } 996 \qquad\textbf{(C) } 997 \qquad\textbf{(D) } 998 \qquad\textbf{(E) } 999$
2021 Thailand TST, 1
Given a positive integer $k$ show that there exists a prime $p$ such that one can choose distinct integers $a_1,a_2\cdots, a_{k+3} \in \{1, 2, \cdots ,p-1\}$ such that p divides $a_ia_{i+1}a_{i+2}a_{i+3}-i$ for all $i= 1, 2, \cdots, k$.
[i]South Africa [/i]