Olympiad problems

1991 Cono Sur Olympiad, 3

Given a positive integrer number $n$ ($n\ne 0$), let $f(n)$ be the average of all the positive divisors of $n$. For example, $f(3)=\frac{1+3}{2}=2$, and $f(12)=\frac{1+2+3+4+6+12}{6}=\frac{14}{3}$. [b]a[/b] Prove that $\frac{n+1}{2} \ge f(n)\ge \sqrt{n}$. [b]b[/b] Find all $n$ such that $f(n)=\frac{91}{9}$.

2020 Regional Olympiad of Mexico Southeast, 6

Tags: number theory , prime numbers , Sequence

Prove that for all $a, b$ and $x_0$ positive integers, in the sequence $x_1, x_2, x_3, \cdots$ defined by $$x_{n+1}=ax_n+b, n\geq 0$$ Exist an $x_i$ that is not prime for some $i\geq 1$

2015 IFYM, Sozopol, 5

Tags: number theory , prime divisors , prime numbers , Divisibility

Does there exist a natural number $n$ with exactly 3 different prime divisors $p$, $q$, and $r$, so that $p-1\mid n$, $qr-1\mid n$, $q-1\nmid n$, $r-1\nmid n$, and $3\nmid q+r$?

2019 Macedonia Junior BMO TST, 5

Tags: JMMO , 2019 , Junior , Macedonia , number theory , prime numbers

Let $p_{1}$, $p_{2}$, ..., $p_{k}$ be different prime numbers. Determine the number of positive integers of the form $p_{1}^{\alpha_{1}}p_{2}^{\alpha_{2}}...p_{k}^{\alpha_{k}}$, $\alpha_{i}$ $\in$ $\mathbb{N}$ for which $\alpha_{1} \alpha_{2}...\alpha_{k}=p_{1}p_{2}...p_{k}$.

2020-IMOC, N3

Tags: IMOC , number theory , prime numbers

$\textbf{N3:}$ For any positive integer $n$, define $rad(n)$ to be the product of all prime divisors of $n$ (without multiplicities), and in particular $rad(1)=1$. Consider an infinite sequence of positive integers $\{a_n\}_{n=1}^{\infty}$ satisfying that \begin{align*} a_{n+1} = a_n + rad(a_n), \: \forall n \in \mathbb{N} \end{align*} Show that there exist positive integers $t,s$ such that $a_t$ is the product of the $s$ smallest primes. [i]Proposed by ltf0501[/i]

2021 Argentina National Olympiad, 5

Tags: number theory , prime numbers , contests , Argentina

The sequence $a_n (n\geq 1)$ of natural numbers is defined as $a_{n+1}=a_n+b_n,$ where $b_n$ is the number that has the same digits as $a_n$ but in the opposite order ($b_n$ can start with $0$). For example, if $a_1=180,$ then $a_2=261, a_3=423.$ a) Decide if $a_1$ can be chosen so that $a_7$ is prime. b) Decide if $a_1$ can be chosen so that $a_5$ is prime.

2019 Tuymaada Olympiad, 6

Tags: number theory , Fun , prime numbers

Let $\mathbb{S}$ is the set of prime numbers that less or equal to 26. Is there any $a_1, a_2, a_3, a_4, a_5, a_6 \in \mathbb{N}$ such that $$ gcd(a_i,a_j) \in \mathbb{S} \qquad \text {for } 1\leq i \ne j \leq 6$$ and for every element $p$ of $\mathbb{S}$ there exists a pair of $ 1\leq k \ne l \leq 6$ such that $$s=gcd(a_k,a_l)?$$

2025 Francophone Mathematical Olympiad, 4

Tags: number theory , prime numbers

Determine all sequences of strictly positive integers $a_1, a_2, a_3, \ldots$ satisfying the following two conditions: [list] [*]There exists an integer $M > 0$ such that, for all indices $n \geqslant 1$, $0 < a_n \leqslant M$. [*]For any prime number $p$ and for any index $n \geqslant 1$, the number \[ a_n a_{n+1} \cdots a_{n+p-1} - a_{n+p} \] is a multiple of $p$. [/list]

2016 Azerbaijan IMO TST First Round, 1

Tags: number theory , relatively prime , prime numbers

Find the maximum value of natural components of number $96$ that we can seperate such that all of them must be relatively prime number withh each other.

2022 Kurschak Competition, 2

Tags: number theory , prime numbers , square

Let $p$ and $q$ be prime numbers of the form $4k+3$. Suppose that there exist integers $x$ and $y$ such that $x^2-pqy^2=1$. Prove that there exist positive integers $a$ and $b$ such that $|pa^2-qb^2|=1$.

2016 JBMO TST - Turkey, 3

Tags: number theory , prime numbers

Let $n$ be a positive integer, $p$ and $q$ be prime numbers such that \[ pq \mid n^p+2 \quad \text{and} \quad n+2 \mid n^p+q^p. \] Prove that there exists a positive integer $m$ satisfying $q \mid 4^m \cdot n +2$.

2020 Iran RMM TST, 1

Tags: number theory , prime numbers

For all prime $p>3$ with reminder $1$ or $3$ modulo $8$ prove that the number triples $(a,b,c), p=a^2+bc, 0<b<c<\sqrt{p}$ is odd. [i]Proposed by Navid Safaie[/i]

2022 Korea Junior Math Olympiad, 3

Tags: number theory , prime numbers

For a given odd prime number $p$, define $f(n)$ the remainder of $d$ divided by $p$, where $d$ is the biggest divisor of $n$ which is not a multiple of $p$. For example when $p=5$, $f(6)=1, f(35)=2, f(75)=3$. Define the sequence $a_1, a_2, \ldots, a_n, \ldots$ of integers as the followings: [list] [*]$a_1=1$ [*]$a_{n+1}=a_n+(-1)^{f(n)+1}$ for all positive integers $n$. [/list] Determine all integers $m$, such that there exist infinitely many positive integers $k$ such that $m=a_k$.

2024 Kazakhstan National Olympiad, 2

Tags: number theory , prime numbers , function

Given a prime number $p\ge 3,$ and an integer $d \ge 1$. Prove that there exists an integer $n\ge 1,$ such that $\gcd(n,d) = 1,$ and the product \[P=\prod\limits_{1 \le i < j < p} {({i^{n + j}} - {j^{n + i}})} \text{ is not divisible by } p^n.\]

2016 Hong Kong TST, 3

Tags: number theory , prime numbers

Let $p$ be a prime number greater than 5. Suppose there is an integer $k$ satisfying that $k^2+5$ is divisible by $p$. Prove that there are positive integers $m$ and $n$ such that $p^2=m^2+5n^2$

2010 ITAMO, 6

Tags: number theory , prime numbers , number theory proposed

Prove that there are infinitely many prime numbers that divide at least one integer of the form $2^{n^3+1}-3^{n^2+1}+5^{n+1}$ where $n$ is a positive integer.

2019 IFYM, Sozopol, 1

Tags: number theory , prime numbers , modulo

Let $p_1, p_2, p_3$, and $p$ be prime numbers. Prove that there exist $x,y\in \mathbb{Z}$ such that $y^2\equiv p_1 x^4-p_1 p_2^2 p_3^2\, (mod\, p)$.

Kvant 2019, M2578

Tags: number theory , prime numbers , Kvant

Three prime numbers $p,q,r$ and a positive integer $n$ are given such that the numbers \[ \frac{p+n}{qr}, \frac{q+n}{rp}, \frac{r+n}{pq} \] are integers. Prove that $p=q=r $. [i]Nazar Agakhanov[/i]

2009 AMC 12/AHSME, 19

Tags: algebra , polynomial , search , Vieta , number theory , prime numbers , AMC

For each positive integer $ n$, let $ f(n)\equal{}n^4\minus{}360n^2\plus{}400$. What is the sum of all values of $ f(n)$ that are prime numbers? $ \textbf{(A)}\ 794\qquad \textbf{(B)}\ 796\qquad \textbf{(C)}\ 798\qquad \textbf{(D)}\ 800\qquad \textbf{(E)}\ 802$

2010 Slovenia National Olympiad, 1

Tags: number theory , prime numbers , number theory proposed

Find all prime numbers $p, q$ and $r$ such that $p>q>r$ and the numbers $p-q, p-r$ and $q-r$ are also prime.

1994 Bundeswettbewerb Mathematik, 1

Tags: number theory , decimal representation , prime numbers , Digits , IMO Shortlist

Find all natural numbers $ n$ for which every natural number whose decimal representation has $ n \minus{} 1$ digits $ 1$ and one digit $ 7$ is prime.

2012 National Olympiad First Round, 18

Tags: number theory , prime numbers

If the representation of a positive number as a product of powers of distinct prime numbers contains no even powers other than $0$s, we will call the number singular. At most how many consequtive singular numbers are there? $ \textbf{(A)}\ 6 \qquad \textbf{(B)}\ 7 \qquad \textbf{(C)}\ 8 \qquad \textbf{(D)}\ 9 \qquad \textbf{(E)}\ \text{None}$

2015 Postal Coaching, Problem 4

Tags: number theory , prime numbers

For every positive integer$ n$, let $P(n)$ be the greatest prime divisor of $n^2+1$. Show that there are infinitely many quadruples $(a, b, c, d)$ of positive integers that satisfy $a < b < c < d$ and $P(a) = P(b) = P(c) = P(d)$.

2019 SG Originals, Q4

Tags: number theory , prime numbers , algebra , polynomial

Let $p \equiv 2 \pmod 3$ be a prime, $k$ a positive integer and $P(x) = 3x^{\frac{2p-1}{3}}+3x^{\frac{p+1}{3}}+x+1$. For any integer $n$, let $R(n)$ denote the remainder when $n$ is divided by $p$ and let $S = \{0,1,\cdots,p-1\}$. At each step, you can either (a) replaced every element $i$ of $S$ with $R(P(i))$ or (b) replaced every element $i$ of $S$ with $R(i^k)$. Determine all $k$ such that there exists a finite sequence of steps that reduces $S$ to $\{0\}$. [i]Proposed by fattypiggy123[/i]

1991 India Regional Mathematical Olympiad, 7

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

Prove that $n^4 + 4^{n}$ is composite for all values of $n$ greater than $1$.