Found problems: 545
2015 Israel National Olympiad, 7
The Fibonacci sequence $F_n$ is defined by $F_0=0,F_1=1$ and the recurrence relation $F_n=F_{n-1}+F_{n-2}$ for all integers $n\geq2$. Let $p\geq3$ be a prime number.
[list=a]
[*] Prove that $F_{p-1}+F_{p+1}-1$ is divisible by $p$.
[*] Prove that $F_{p^{k+1}-1}+F_{p^{k+1}+1}-\left(F_{p^k-1}+F_{p^k+1}\right)$ is divisible by $p^{k+1}$ for any positive integer $k$.
[/list]
2010 Bosnia And Herzegovina - Regional Olympiad, 3
If $a$ and $b$ are positive integers such that $ab \mid a^2+b^2$ prove that $a=b$
2023 Romanian Master of Mathematics Shortlist, N1
Let $n$ be a positive integer. Let $S$ be a set of ordered pairs $(x, y)$ such that $1\leq x \leq n$ and $0 \leq y \leq n$ in each pair, and there are no pairs $(a, b)$ and $(c, d)$ of different elements in $S$ such that $a^2+b^2$ divides both
$ac+bd$ and $ad - bc$. In terms of $n$, determine the size of the largest possible set $S$.
1982 IMO, 1
Prove that if $n$ is a positive integer such that the equation \[ x^3-3xy^2+y^3=n \] has a solution in integers $x,y$, then it has at least three such solutions. Show that the equation has no solutions in integers for $n=2891$.
2023 Polish MO Finals, 1
Given a sequence of positive integers $a_1, a_2, a_3, \ldots$ such that for any positive integers $k$, $l$ we have $k+l ~ | ~ a_k + a_l$. Prove that for all positive integers $k > l$, $a_k - a_l$ is divisible by $k-l$.
2007 Nicolae Coculescu, 4
Prove that $ p $ divides $ \varphi (1+a^p) , $ where $ a\ge 2 $ is a natural number, $ p $ is a prime, and $ \varphi $ is Euler's totient.
[i]Cristinel Mortici[/i]
2020 Iran Team Selection Test, 5
For every positive integer $k>1$ prove that there exist a real number $x$ so that for every positive integer $n<1398$:
$$\left\{x^n\right\}<\left\{x^{n-1}\right\} \Longleftrightarrow k\mid n.$$
[i]Proposed by Mohammad Amin Sharifi[/i]
2018 Thailand TSTST, 3
Find all pairs of integers $m, n \geq 2$ such that $$n\mid 1+m^{3^n}+m^{2\cdot 3^n}.$$
2005 Federal Math Competition of S&M, Problem 1
Let $a$ and $b$ be positive integers and $K=\sqrt{\frac{a^2+b^2}2}$, $A=\frac{a+b}2$. If $\frac KA$ is a positive integer, prove that $a=b$.
2020 AMC 12/AHSME, 4
How many $4$-digit positive integers (that is, integers between $1000$ and $9999$, inclusive) having only even digits are divisible by $5?$
$\textbf{(A) } 80 \qquad \textbf{(B) } 100 \qquad \textbf{(C) } 125 \qquad \textbf{(D) } 200 \qquad \textbf{(E) } 500$
2021 Peru Iberoamerican Team Selection Test, P1
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}.$$
1990 IMO Shortlist, 21
Let $ n$ be a composite natural number and $ p$ a proper divisor of $ n.$ Find the binary representation of the smallest natural number $ N$ such that
\[ \frac{(1 \plus{} 2^p \plus{} 2^{n\minus{}p})N \minus{} 1}{2^n}\]
is an integer.
2016 Brazil Team Selection Test, 3
Let $m$ and $n$ be positive integers such that $m>n$. Define $x_k=\frac{m+k}{n+k}$ for $k=1,2,\ldots,n+1$. Prove that if all the numbers $x_1,x_2,\ldots,x_{n+1}$ are integers, then $x_1x_2\ldots x_{n+1}-1$ is divisible by an odd prime.
1988 IMO Longlists, 14
Let $ a$ and $ b$ be two positive integers such that $ a \cdot b \plus{} 1$ divides $ a^{2} \plus{} b^{2}$. Show that $ \frac {a^{2} \plus{} b^{2}}{a \cdot b \plus{} 1}$ is a perfect square.
2019 OMMock - Mexico National Olympiad Mock Exam, 4
Find all positive integers $n$ such that it is possible to split the numbers from $1$ to $2n$ in two groups $(a_1,a_2,..,a_n)$, $(b_1,b_2,...,b_n)$ in such a way that $2n\mid a_1a_2\cdots a_n+b_1b_2\cdots b_n-1$.
[i]Proposed by Alef Pineda[/i]
2008 India Regional Mathematical Olympiad, 4
Determine all the natural numbers $n$ such that $21$ divides $2^{2^{n}}+2^n+1.$
1998 IMO, 4
Determine all pairs $(x,y)$ of positive integers such that $x^{2}y+x+y$ is divisible by $xy^{2}+y+7$.
2019 Polish MO Finals, 2
Let $p$ a prime number and $r$ an integer such that $p|r^7-1$. Prove that if there exist integers $a, b$ such that $p|r+1-a^2$ and $p|r^2+1-b^2$, then there exist an integer $c$ such that $p|r^3+1-c^2$.
1999 IMO Shortlist, 6
Prove that for every real number $M$ there exists an infinite arithmetic progression such that:
- each term is a positive integer and the common difference is not divisible by 10
- the sum of the digits of each term (in decimal representation) exceeds $M$.
2016 Switzerland Team Selection Test, Problem 11
Let $m$ and $n$ be positive integers such that $m>n$. Define $x_k=\frac{m+k}{n+k}$ for $k=1,2,\ldots,n+1$. Prove that if all the numbers $x_1,x_2,\ldots,x_{n+1}$ are integers, then $x_1x_2\ldots x_{n+1}-1$ is divisible by an odd prime.
2021 Cyprus JBMO TST, 1
Find all positive integers $n$, such that the number
\[ \frac{n^{2021}+101}{n^2+n+1}\]
is an integer.
1992 IMO Longlists, 32
Let $S_n = \{1, 2,\cdots, n\}$ and $f_n : S_n \to S_n$ be defined inductively as follows: $f_1(1) = 1, f_n(2j) = j \ (j = 1, 2, \cdots , [n/2])$ and
[list]
[*][b][i](i)[/i][/b] if $n = 2k \ (k \geq 1)$, then $f_n(2j - 1) = f_k(j) + k \ (j = 1, 2, \cdots, k);$
[*][b][i](ii)[/i][/b] if $n = 2k + 1 \ (k \geq 1)$, then $f_n(2k + 1) = k + f_{k+1}(1), f_n(2j - 1) = k + f_{k+1}(j + 1) \ (j = 1, 2,\cdots , k).$[/list]
Prove that $f_n(x) = x$ if and only if $x$ is an integer of the form
\[\frac{(2n + 1)(2^d - 1)}{2^{d+1} - 1}\]
for some positive integer $d.$
2023 Abelkonkurransen Finale, 3b
Find all integers $a$ and $b$ satisfying
\begin{align*}
a^6 + 1 & \mid b^{11} - 2023b^3 + 40b, \qquad \text{and}\\
a^4 - 1 & \mid b^{10} - 2023b^2 - 41.
\end{align*}
1962 IMO, 1
Find the smallest natural number $n$ which has the following properties:
a) Its decimal representation has a 6 as the last digit.
b) If the last digit 6 is erased and placed in front of the remaining digits, the resulting number is four times as large as the original number $n$.
2021 Polish Junior MO Finals, 5
Natural numbers $a$, $b$ are written in decimal using the same digits (i.e. every digit from 0 to 9 appears the same number of times in $a$ and in $b$). Prove that if $a+b=10^{1000}$ then both numbers $a$ and $b$ are divisible by $10$.