Found problems: 721
2020 Durer Math Competition Finals, 1
Show that, for any fixed integer $\,n \geq 1,\,$ the sequence \[ 2, \; 2^2, \; 2^{2^2}, \; 2^{2^{2^2}}, \ldots (\mbox{mod} \; n) \] is eventually constant.
[The tower of exponents is defined by $a_1 = 2, \; a_{i+1} = 2^{a_i}$. Also $a_i \; (\mbox{mod} \; n)$ means the remainder which results from dividing $a_i$ by $n$.]
2021 Polish MO Finals, 1
Let $p_i$ for $i=1,2,..., k$ be a sequence of smallest consecutive prime numbers ($p_1=2$, $p_2=3$, $p_3=3$ etc. ). Let $N=p_1\cdot p_2 \cdot ... \cdot p_k$. Prove that in a set $\{ 1,2,...,N \}$ there exist exactly $\frac{N}{2}$ numbers which are divisible by odd number of primes $p_i$.
[hide=example]For $k=2$ $p_1=2$, $p_2=3$, $N=6$. So in set $\{ 1,2,3,4,5,6 \}$ we can find $3$ number satisfying thesis: $2$, $3$ and $4$. ($1$ and $5$ are not divisible by $2$ or $3$, and $6$ is divisible by both of them so by even number of primes )[/hide]
2014 Romania National Olympiad, 4
Let be a finite group $ G $ that has an element $ a\neq 1 $ for which exists a prime number $ p $ such that $ x^{1+p}=a^{-1}xa, $ for all $ x\in G. $
[b]a)[/b] Prove that the order of $ G $ is a power of $ p. $
[b]b)[/b] Show that $ H:=\{x\in G|\text{ord} (x)=p\}\le G $ and $ \text{ord}^2(H)>\text{ord}(G). $
2015 Romanian Master of Mathematics, 5
Let $p \ge 5$ be a prime number. For a positive integer $k$, let $R(k)$ be the remainder when $k$ is divided by $p$, with $0 \le R(k) \le p-1$. Determine all positive integers $a < p$ such that, for every $m = 1, 2, \cdots, p-1$, $$ m + R(ma) > a. $$
2016 IFYM, Sozopol, 2
Let $p$ be a prime number and the decimal notation of $\frac{1}{p}$ is periodical with a length of the period $4k$, $\frac{1}{p}=0,a_1 a_2…a_{4k} a_1 a_2…a_{4k}…$ .Prove that
$a_1+a_3+...+a_{4k-1}=a_2+a_4+...+a_{4k}$.
1958 Poland - Second Round, 1
Prove that if $ a $ is an integer different from $ 1 $ and $ - 1 $, then $ a^4 + 4 $ is not a prime number.
2024 Switzerland - Final Round, 1
If $a$ and $b$ are positive integers, we say that $a$ [i]almost divides[/i] $b$ if $a$ divides at least one of $b - 1$ and $b + 1$. We call a positive integer $n$ [i]almost prime[/i] if the following holds: for any positive integers $a, b$ such that $n$ almost divides $ab$, we have that $n$ almost divides at least one of $a$ and $b$. Determine all almost prime numbers.
[hide = original link][url]https://mathematical.olympiad.ch/fileadmin/user_upload/Archiv/Intranet/Olympiads/Mathematics/deploy/exams/2024/FinalRound/Exam/englishFinalRound2024.pdf[/url]!![/hide]
2010 India IMO Training Camp, 8
Call a positive integer [b]good[/b] if either $N=1$ or $N$ can be written as product of [i]even[/i] number of prime numbers, not necessarily distinct.
Let $P(x)=(x-a)(x-b),$ where $a,b$ are positive integers.
(a) Show that there exist distinct positive integers $a,b$ such that $P(1),P(2),\cdots ,P(2010)$ are all good numbers.
(b) Suppose $a,b$ are such that $P(n)$ is a good number for all positive integers $n$. Prove that $a=b$.
1989 IMO, 5
Prove that for each positive integer $ n$ there exist $ n$ consecutive positive integers none of which is an integral power of a prime number.
2023 Bulgaria JBMO TST, 3
Find all natural numbers $a$, $b$, $c$ and prime numbers $p$ and $q$, such that:
$\blacksquare$ $4\nmid c$
$\blacksquare$ $p\not\equiv 11\pmod{16}$
$\blacksquare$ $p^aq^b-1=(p+4)^c$
Russian TST 2015, P2
Let $p\geqslant 5$ be a prime number. Prove that the set $\{1,2,\ldots,p - 1\}$ can be divided into two nonempty subsets so that the sum of all the numbers in one subset and the product of all the numbers in the other subset give the same remainder modulo $p{}$.
2019 Junior Balkan MO, 1
Find all prime numbers $p$ for which there exist positive integers $x$, $y$, and $z$ such that the number
$x^p + y^p + z^p - x - y - z$
is a product of exactly three distinct prime numbers.
2023 Brazil EGMO Team Selection Test, 2
Let $p$ and $q$ be distinct odd primes. Show that
$$\bigg\lceil \dfrac{p^q+q^p-pq+1}{pq} \bigg\rceil$$ is even.
2020 European Mathematical Cup, 3
Let $p$ be a prime number. Troy and Abed are playing a game. Troy writes a positive integer $X$ on the board, and gives a sequence $(a_n)_{n\in\mathbb{N}}$ of positive integers to Abed. Abed now makes a sequence of moves. The $n$-th move is the following:
$$\text{ Replace } Y \text{ currently written on the board with either } Y + a_n \text{ or } Y \cdot a_n.$$
Abed wins if at some point the number on the board is a multiple of $p$. Determine whether Abed can win, regardless of Troy’s choices, if
$a) p = 10^9 + 7$;
$b) p = 10^9 + 9$.
[i]Remark[/i]: Both $10^9 + 7$ and $10^9 + 9$ are prime.
[i]Proposed by Ivan Novak[/i]
2022 SG Originals, Q5
Let $n\ge 2$ be a positive integer. For any integer $a$, let $P_a(x)$ denote the polynomial $x^n+ax$. Let $p$ be a prime number and define the set $S_a$ as the set of residues mod $p$ that $P_a(x)$ attains. That is, $$S_a=\{b\mid 0\le b\le p-1,\text{ and there is }c\text{ such that }P_a(c)\equiv b \pmod{p}\}.$$Show that the expression $\frac{1}{p-1}\sum\limits_{a=1}^{p-1}|S_a|$ is an integer.
[i]Proposed by fattypiggy123[/i]
2008 Canada National Olympiad, 4
Determine all functions $ f$ defined on the natural numbers that take values among the natural numbers for which
\[ (f(n))^p \equiv n\quad {\rm mod}\; f(p)
\]
for all $ n \in {\bf N}$ and all prime numbers $ p$.
2015 Korea National Olympiad, 4
For a positive integer $n$, $a_1, a_2, \cdots a_k$ are all positive integers without repetition that are not greater than $n$ and relatively prime to $n$. If $k>8$, prove the following. $$\sum_{i=1}^k |a_i-\frac{n}{2}|<\frac{n(k-4)}{2}$$
STEMS 2021 Math Cat B, Q2
Determine all non-constant monic polynomials $P(x)$ with integer coefficients such that no prime $p>10^{100}$ divides any number of the form $P(2^n)$
2016 Croatia Team Selection Test, Problem 4
Let $p > 10^9$ be a prime number such that $4p + 1$ is also prime.
Prove that the decimal expansion of $\frac{1}{4p+1}$ contains all the digits $0,1, \ldots, 9$.
2010 China Team Selection Test, 2
Prove that there exists a sequence of unbounded positive integers $a_1\leq a_2\leq a_3\leq\cdots$, such that there exists a positive integer $M$ with the following property: for any integer $n\geq M$, if $n+1$ is not prime, then any prime divisor of $n!+1$ is greater than $n+a_n$.
2023 Brazil Team Selection Test, 3
Let $Q$ be a set of prime numbers, not necessarily finite. For a positive integer $n$ consider its prime factorization: define $p(n)$ to be the sum of all the exponents and $q(n)$ to be the sum of the exponents corresponding only to primes in $Q$. A positive integer $n$ is called [i]special[/i] if $p(n)+p(n+1)$ and $q(n)+q(n+1)$ are both even integers. Prove that there is a constant $c>0$ independent of the set $Q$ such that for any positive integer $N>100$, the number of special integers in $[1,N]$ is at least $cN$.
(For example, if $Q=\{3,7\}$, then $p(42)=3$, $q(42)=2$, $p(63)=3$, $q(63)=3$, $p(2022)=3$, $q(2022)=1$.)
2007 Italy TST, 3
Let $p \geq 5$ be a prime.
(a) Show that exists a prime $q \neq p$ such that $q| (p-1)^{p}+1$
(b) Factoring in prime numbers $(p-1)^{p}+1 = \prod_{i=1}^{n}p_{i}^{a_{i}}$ show that:
\[\sum_{i=1}^{n}p_{i}a_{i}\geq \frac{p^{2}}2 \]
2020 Latvia TST, 1.5
Given a $6\times 6$ square consisting of unit squares, denote its rows and columns from $1$ to $6$. Figure [i]p-horse[/i] can move from square $(x; y)$ to $(x’; y’)$ if and only if both $x + x’$ and $y + y’$ are primes. At the start the [i]p-horse[/i] is located in one of the unit squares.
$a)$ Can the [i]p-horse[/i] visit every unit square exactly once?
$b$) Can the [i]p-horse[/i] visit every unit square exactly once and with the last move return to the initial starting position?
2003 China National Olympiad, 2
Determine the maximal size of the set $S$ such that:
i) all elements of $S$ are natural numbers not exceeding $100$;
ii) for any two elements $a,b$ in $S$, there exists $c$ in $S$ such that $(a,c)=(b,c)=1$;
iii) for any two elements $a,b$ in $S$, there exists $d$ in $S$ such that $(a,d)>1,(b,d)>1$.
[i]Yao Jiangang[/i]
2021 Regional Olympiad of Mexico Southeast, 2
Let $n\geq 2021$. Let $a_1<a_2<\cdots<a_n$ an arithmetic sequence such that $a_1>2021$ and $a_i$ is a prime number for all $1\leq i\leq n$. Prove that for all $p$ prime with $p<2021, p$ divides the diference of the arithmetic sequence.