Olympiad problems

2008 Irish Math Olympiad, 1

Let $ p_1, p_2, p_3$ and $ p_4$ be four different prime numbers satisying the equations $ 2p_1 \plus{} 3p_2 \plus{} 5p_3 \plus{} 7p_4 \equal{} 162$ $ 11p_1 \plus{} 7p_2 \plus{} 5p_3 \plus{} 4p_4 \equal{} 162$ Find all possible values of the product $ p_1p_2p_3p_4$

2014 Balkan MO Shortlist, N2

Tags: number theory , prime number

$\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}.$

2003 Spain Mathematical Olympiad, Problem 1

Tags: number theory , prime number

Prove that for any prime ${p}$, different than ${2}$ and ${5}$, there exists such a multiple of ${p}$ whose digits are all nines. For example, if ${p = 13}$, such a multiple is ${999999 = 13 * 76923}$.

1982 Bundeswettbewerb Mathematik, 4

Tags: prime number , factorization , number theory

Let $n$ be a positive integer. If $4^n + 2^n + 1$ is a prime, prove that $n$ is a power of three.

2003 Olympic Revenge, 5

Tags: number theory , prime number , prime , divisibility

Let $[n]=\{1,2,...,n\}$.Let $p$ be any prime number. Find how many finite non-empty sets $S\in [p] \times [p]$ are such that $$\displaystyle \large p | \sum_{(x,y) \in S}{x},p | \sum_{(x,y) \in S}{y}$$

2017 Bosnia And Herzegovina - Regional Olympiad, 3

Tags: number theory , prime number

Find prime numbers $p$, $q$, $r$ and $s$, pairwise distinct, such that their sum is prime number and numbers $p^2+qr$ and $p^2+qs$ are perfect squares

2021 Argentina National Olympiad, 5

Tags: number theory , prime number

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.

2025 Romania National Olympiad, 4

Tags: finite field , number theory , prime number , algebra , polynomial

Let $p$ be an odd prime number, and $k$ be an odd number not divisible by $p$. Consider a field $K$ be a field with $kp+1$ elements, and $A = \{x_1,x_2, \dots, x_t\}$ be the set of elements of $K^*$, whose order is not $k$ in the multiplicative group $(K^*,\cdot)$. Prove that the polynomial $P(X)=(X+x_1)(X+x_2)\dots(X+x_t)$ has at least $p$ coefficients equal to $1$.

2011 Puerto Rico Team Selection Test, 3

Tags: number theory , prime number , algebra

(a) Prove that (p^2)-1 is divisible by 24 if p is a prime number greater than 3. (b) Prove that (p^2)-(q^2) is divisible by 24 if p and q are prime numbers greater than 3.

2019 IFYM, Sozopol, 1

Tags: number theory , prime number , 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)$.

2010 ITAMO, 6

Tags: prime number , number theory

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.

2017 India PRMO, 28

Tags: number theory , prime number , fermat pseudo-primes , euler s theorem , carmichael s number

Let $p,q$ be prime numbers such that $n^{3pq}-n$ is a multiple of $3pq$ for [b]all[/b] positive integers $n$. Find the least possible value of $p+q$.

2017 Brazil Undergrad MO, 2

Tags: number theory , prime number , sequence

Let $a$ and $b$ be fixed positive integers. Show that the set of primes that divide at least one of the terms of the sequence $a_n = a \cdot 2017^n + b \cdot 2016^n$ is infinite.

1985 AMC 12/AHSME, 12

Tags: geometry , 3d geometry , number theory , prime number

Let's write p,q, and r as three distinct prime numbers, where 1 is not a prime. Which of the following is the smallest positive perfect cube leaving $ n \equal{} pq^2r^4$ as a divisor? $ \textbf{(A)}\ p^8q^8r^8\qquad \textbf{(B)}\ (pq^2r^2)^3\qquad \textbf{(C)}\ (p^2q^2r^2)^3\qquad \textbf{(D)}\ (pqr^2)^3\qquad \textbf{(E)}\ 4p^3q^3r^3$

2018 Baltic Way, 20

Tags: number theory , prime number

Find all the triples of positive integers $(a,b,c)$ for which the number \[\frac{(a+b)^4}{c}+\frac{(b+c)^4}{a}+\frac{(c+a)^4}{b}\] is an integer and $a+b+c$ is a prime.

2016 IFYM, Sozopol, 7

Tags: number theory , prime number

Is the following set of prime numbers $p$ finite or infinite, where each $p$ [b]doesn't[/b] divide the numbers that can be expressed as $n^{2016}+2016^{2016}$ for $n\in \mathbb{N}$, if: a) $p=4k+3$; b) $p=4k+1$?

2012 Morocco TST, 1

Tags: number theory , prime number

Find all prime numbers $p_1,…,p_n$ (not necessarily different) such that : $$ \prod_{i=1}^n p_i=10 \sum_{i=1}^n p_i$$

2022 IMC, 6

Tags: number theory , prime number , modular arithmetic

Let $p \geq 3$ be a prime number. Prove that there is a permutation $(x_1,\ldots, x_{p-1})$ of $(1,2,\ldots,p-1)$ such that $x_1x_2 + x_2x_3 + \cdots + x_{p-2}x_{p-1} \equiv 2 \pmod p$.

2016 Croatia Team Selection Test, Problem 4

Tags: number theory , diophantine equation , prime number , prime

Find all pairs $(p,q)$ of prime numbers such that $$ p(p^2 - p - 1) = q(2q + 3) .$$

2019 Korea Junior Math Olympiad., 3

Tags: number theory , prime number

Find all pairs of prime numbers $p,\,q(p\le q)$ satisfying the following condition: There exists a natural number $n$ such that $2^{n}+3^{n}+\cdots+(2pq-1)^{n}$ is a multiple of $2pq$.

2010 Contests, 3

Tags: inequalities , prime number , number theory

Positive integer numbers $k$ and $n$ satisfy the inequality $k > n!$. Prove that there exist pairwisely different prime numbers $p_1, p_2, \ldots, p_n$ which are divisors of the numbers $k+1, k+2, \ldots, k+n$ respectively (i.e. $p_i|k+i$).

2022 Austrian MO National Competition, 4

Tags: prime number , number theory , diophantine equation , diophantine

Find all triples $(p, q, r)$ of prime numbers for which $4q - 1$ is a prime number and $$\frac{p + q}{p + r} = r - p$$ holds. [i](Walther Janous)[/i]

1989 IMO Longlists, 7

Tags: floor function , prime number , algebra , number theory

For every sequence $ (x_1, x_2, \ldots, x_n)$ of non-zero natural prime numbers, $ \{1, 2, \ldots, n\}$ arranged in any order, denote by $ f(s)$ the sum of absolute values of the differences between two consecutive members of $ s.$ Find the maximum value of $ f(s)$ where $ s$ runs through the set of all such sequences, i.e. for all sequences $ s$ with the given properties.

2018 Chile National Olympiad, 1

Tags: number theory , prime number , prime

Is it possible to choose five different positive integers so that the sum of any three of them is a prime number?

2016 India IMO Training Camp, 3

Tags: number theory , set , prime number

Let $\mathbb N$ denote the set of all natural numbers. Show that there exists two nonempty subsets $A$ and $B$ of $\mathbb N$ such that [list=1] [*] $A\cap B=\{1\};$ [*] every number in $\mathbb N$ can be expressed as the product of a number in $A$ and a number in $B$; [*] each prime number is a divisor of some number in $A$ and also some number in $B$; [*] one of the sets $A$ and $B$ has the following property: if the numbers in this set are written as $x_1<x_2<x_3<\cdots$, then for any given positive integer $M$ there exists $k\in \mathbb N$ such that $x_{k+1}-x_k\ge M$. [*] Each set has infinitely many composite numbers. [/list]