Olympiad problems

TNO 2008 Senior, 7

Find all pairs of prime numbers $p$ and $q$ such that: \[ p(p + q) = q^p+ 1. \]

2022 Kosovo National Mathematical Olympiad, 4

Tags: number theory , prime numbers

Find all prime numbers $p$ and $q$ such that $pq-p-q+3$ is a perfect square.

2020 ITAMO, 5

Tags: function , number theory , prime numbers

Le $S$ be the set of positive integers greater than or equal to $2$. A function $f: S\rightarrow S$ is italian if $f$ satifies all the following three conditions: 1) $f$ is surjective 2) $f$ is increasing in the prime numbers(that is, if $p_1<p_2$ are prime numbers, then $f(p_1)<f(p_2)$) 3) For every $n\in S$ the number $f(n)$ is the product of $f(p)$, where $p$ varies among all the primes which divide $n$ (For instance, $f(360)=f(2^3\cdot 3^2\cdot 5)=f(2)\cdot f(3)\cdot f(5)$). Determine the maximum and the minimum possible value of $f(2020)$, when $f$ varies among all italian functions.

2024 Switzerland - Final Round, 1

Tags: number theory , prime numbers

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]

2012 Online Math Open Problems, 22

Tags: Online Math Open , floor function , number theory , prime numbers

Find the largest prime number $p$ such that when $2012!$ is written in base $p$, it has at least $p$ trailing zeroes. [i]Author: Alex Zhu[/i]

2022 Kosovo National Mathematical Olympiad, 3

Tags: number theory , prime numbers

Let $a,b$ and $c$ be positive integers such that $a!+b+c,b!+c+a$ and $c!+a+b$ are prime numbers. Show that $\frac{a+b+c+1}{2}$ is also a prime number.

2014 Iran Team Selection Test, 2

Tags: function , number theory , prime numbers , number theory proposed

is there a function $f:\mathbb{N}\rightarrow \mathbb{N}$ such that $i) \exists n\in \mathbb{N}:f(n)\neq n$ $ii)$ the number of divisors of $m$ is $f(n)$ if and only if the number of divisors of $f(m)$ is $n$

2011 IFYM, Sozopol, 2

Tags: number theory , prime numbers

Let $k>1$ and $n$ be natural numbers and $p=\frac{((n+1)(n+2)…(n+k))}{k!}-1$. Prove that, if $p$ is prime, then $n|k!$.

2021 Saint Petersburg Mathematical Olympiad, 1

Tags: number theory , prime numbers

Let $p$ be a prime number. All natural numbers from $1$ to $p$ are written in a row in ascending order. Find all $p$ such that this sequence can be split into several blocks of consecutive numbers, such that every block has the same sum. [i]A. Khrabov[/i]

2009 Purple Comet Problems, 13

Tags: number theory , prime numbers

How many subsets of the set $\{1, 2, 3, \ldots, 12\}$ contain exactly one or two prime numbers?

2014 Balkan MO Shortlist, N2

Tags: number theory , prime numbers

$\boxed{N2}$ Let $p$ be a prime numbers and $x_1,x_2,...,x_n$ be integers.Show that if \[x_1^n+x_2^n+...+x_p^n\equiv 0 \pmod{p}\] for all positive integers n then $x_1\equiv x_2 \equiv...\equiv x_p \pmod{p}.$

2016 Thailand Mathematical Olympiad, 5

Tags: number theory , prime numbers , number theory with sequences , Integer sequence

given $p_1,p_2,...$ be a sequence of integer and $p_1=2$, for positive integer $n$, $p_{n+1}$ is the least prime factor of $np_1^{1!}p_2^{2!}...p_n^{n!}+1 $ prove that all primes appear in the sequence (Proposed by Beatmania)

1992 AIME Problems, 1

Tags: MATHCOUNTS , search , function , number theory , relatively prime , prime numbers , totient function

Find the sum of all positive rational numbers that are less than $10$ and that have denominator $30$ when written in lowest terms.

1998 National Olympiad First Round, 18

Tags: modular arithmetic , number theory , prime numbers

Let $ p_{1} <p_{2} <\ldots <p_{24}$ be the prime numbers on the interval $ \left[3,100\right]$. Find the smallest value of $ a\ge 0$ such that $ \sum _{i\equal{}1}^{24}p_{i}^{99!} \equiv a\, \, \left(mod\, 100\right)$. $\textbf{(A)}\ 24 \qquad\textbf{(B)}\ 25 \qquad\textbf{(C)}\ 48 \qquad\textbf{(D)}\ 50 \qquad\textbf{(E)}\ 99$

2005 IMO Shortlist, 3

Tags: algebra , polynomial , number theory , composite number , prime numbers , IMO Shortlist , Hi

Let $ a$, $ b$, $ c$, $ d$, $ e$, $ f$ be positive integers and let $ S = a+b+c+d+e+f$. Suppose that the number $ S$ divides $ abc+def$ and $ ab+bc+ca-de-ef-df$. Prove that $ S$ is composite.

1990 Romania Team Selection Test, 10

Tags: number theory , prime numbers , number theory proposed

Let $p,q$ be positive prime numbers and suppose $q>5$. Prove that if $q \mid 2^{p}+3^{p}$, then $q>p$. [i]Laurentiu Panaitopol[/i]

2020 Federal Competition For Advanced Students, P2, 3

Tags: number theory , prime numbers , Sequence , Austria

Let $a$ be a fixed positive integer and $(e_n)$ the sequence, which is defined by $e_0=1$ and $$ e_n=a + \prod_{k=0}^{n-1} e_k$$ for $n \geq 1$. Prove that (a) There exist infinitely many prime numbers that divide one element of the sequence. (b) There exists one prime number that does not divide an element of the sequence. (Theresia Eisenkölbl)

2015 Benelux, 3

Tags: number theory , prime numbers

Does there exist a prime number whose decimal representation is of the form $3811\cdots11$ (that is, consisting of the digits $3$ and $8$ in that order, followed by one or more digits $1$)?

2016 Tuymaada Olympiad, 5

Tags: number theory , number theory proposed , Tuymaada , prime numbers

The ratio of prime numbers $p$ and $q$ does not exceed 2 ($p\ne q$). Prove that there are two consecutive positive integers such that the largest prime divisor of one of them is $p$ and that of the other is $q$.

2012 Turkey Team Selection Test, 3

Tags: modular arithmetic , number theory , prime numbers , number theory proposed

Let $\mathbb{Z^+}$ and $\mathbb{P}$ denote the set of positive integers and the set of prime numbers, respectively. A set $A$ is called $S-\text{proper}$ where $A, S \subset \mathbb{Z^+}$ if there exists a positive integer $N$ such that for all $a \in A$ and for all $0 \leq b <a$ there exist $s_1, s_2, \ldots, s_n \in S$ satisfying $ b \equiv s_1+s_2+\cdots+s_n \pmod a$ and $1 \leq n \leq N.$ Find a subset $S$ of $\mathbb{Z^+}$ for which $\mathbb{P}$ is $S-\text{proper}$ but $\mathbb{Z^+}$ is not.

2021 Turkey MO (2nd round), 5

Tags: number theory , prime numbers

There are finitely many primes dividing the numbers $\{ a \cdot b^n + c\cdot d^n : n=1, 2, 3,... \}$ where $a, b, c, d$ are positive integers. Prove that $b=d$.

2025 Bangladesh Mathematical Olympiad, P4

Tags: prime numbers , modular arithmetic , Diophantine equation , number theory , Bounding

Find all prime numbers $p, q$ such that$$p(p+1)(p^2+1) = q^2(q^2+q+1) + 2025.$$ [i]Proposed by Md. Fuad Al Alam[/i]

2022 Brazil Team Selection Test, 3

Tags: number theory , prime numbers , Sequence

Let $p$ be an odd prime number and suppose that $2^h \not \equiv 1 \text{ (mod } p\text{)}$ for all integer $1 \leq h \leq p-2$. Let $a$ be an even number such that $\frac{p}{2} < a < p$. Define the sequence $a_0, a_1, a_2, \ldots$ as $$a_0 = a, \qquad a_{n+1} = p -b_n, \qquad n = 0,1,2, \ldots,$$ where $b_n$ is the greatest odd divisor of $a_n$. Show that the sequence is periodic and determine its period.

PEN E Problems, 23

Tags: induction , number theory , prime numbers

Let $p_{1}=2, p_{2}={3}, p_{3}=5, \cdots, p_{n}$ be the first $n$ prime numbers, where $n \ge 3$. Prove that \[\frac{1}{{p_{1}}^{2}}+\frac{1}{{p_{2}}^{2}}+\cdots+\frac{1}{{p_{n}}^{2}}+\frac{1}{p_{1}p_{2}\cdots p_{n}}< \frac{1}{2}.\]

2014 German National Olympiad, 1

Tags: number theory , number theory proposed , prime numbers

For which non-negative integers $n$ is \[K=5^{2n+3} + 3^{n+3} \cdot 2^n\] prime?