Olympiad problems

2019 Switzerland Team Selection Test, 2

Find the largest prime $p$ such that there exist positive integers $a,b$ satisfying $$p=\frac{b}{2}\sqrt{\frac{a-b}{a+b}}.$$

2021 Vietnam TST, 6

Tags: number theory , prime number

Let $n \geq 3$ be a positive integers and $p$ be a prime number such that $p > 6^{n-1} - 2^n + 1$. Let $S$ be the set of $n$ positive integers with different residues modulo $p$. Show that there exists a positive integer $c$ such that there are exactly two ordered triples $(x,y,z) \in S^3$ with distinct elements, such that $x-y+z-c$ is divisible by $p$.

2022 Bulgarian Spring Math Competition, Problem 12.4

Tags: number theory , prime number , abstract algebra

Let $m$ and $n$ be positive integers and $p$ be a prime number. Find the greatest positive integer $s$ (as a function of $m,n$ and $p$) such that from a random set of $mnp$ positive integers we can choose $snp$ numbers, such that they can be partitioned into $s$ sets of $np$ numbers, such that the sum of the numbers in every group gives the same remainder when divided by $p$.

2020-IMOC, N3

Tags: number theory , prime number

$\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]

2012 Bosnia Herzegovina Team Selection Test, 3

Tags: calculus , integration , modular arithmetic , quadratic , prime number , number theory

Prove that for all odd prime numbers $p$ there exist a natural number $m<p$ and integers $x_1, x_2, x_3$ such that: \[mp=x_1^2+x_2^2+x_3^2.\]

2015 Thailand TSTST, 2

Tags: prime number , number theory

Fix a sequence $ a_1,a_2,a_3,... $ of integers satisfying the following condition:for all prime numbers $ p $ and all positive integers $ k $, we have $ a_{pk+1}=pa_k-3a_p+13 $.Determine all possible values of $ a_{2013} $.

2017 Turkey MO (2nd round), 4

Tags: number theory , prime number

Let $d(n)$ be number of prime divisors of $n$. Prove that one can find $k,m$ positive integers for any positive integer $n$ such that $k-m=n$ and $d(k)-d(m)=1$

2008 Postal Coaching, 2

Tags: number theory , prime , prime number , divide

Prove that an integer $n \ge 2$ is a prime if and only if $\phi (n)$ divides $(n - 1)$ and $(n + 1)$ divides $\sigma (n)$. [Here $\phi$ is the Totient function and $\sigma $ is the divisor - sum function.] [hide=Hint]$n$ is squarefree[/hide]

2007 Danube Mathematical Competition, 4

Tags: prime number , number theory

Let $ a,n$ be positive integers such that $ a\ge(n\minus{}1)!$. Prove that there exist $ n$ [i]distinct[/i] prime numbers $ p_1,\ldots,p_n$ so that $ p_i|a\plus{}i$, for all $ i\equal{}\overline{1,\ldots,n}$.

1987 IMO Shortlist, 20

Tags: number theory , polynomial , prime number , quadratic

Let $n\ge2$ be an integer. Prove that if $k^2+k+n$ is prime for all integers $k$ such that $0\le k\le\sqrt{n\over3}$, then $k^2+k+n$ is prime for all integers $k$ such that $0\le k\le n-2$.[i](IMO Problem 6)[/i] [b][i]Original Formulation[/i][/b] Let $f(x) = x^2 + x + p$, $p \in \mathbb N.$ Prove that if the numbers $f(0), f(1), \cdots , f(\sqrt{p\over 3} )$ are primes, then all the numbers $f(0), f(1), \cdots , f(p - 2)$ are primes. [i]Proposed by Soviet Union. [/i]

2018 Malaysia National Olympiad, A6

Tags: power , number theory , prime number

Determine the smallest prime $p$ such that $2018!$ is divisible by $p^{3}$ , but not divisible by $p^{4}$.

2021 Serbia Team Selection Test, P3

Tags: diophantine equation , system of equations , number theory , prime number

Given is a prime number $p$. Find the number of positive integer solutions $(a, b, c, d)$ of the system of equations $ac+bd = p(a+c)$ and $bc-ad = p(b-d)$.

2004 Korea Junior Math Olympiad, 3

Tags: number theory , prime number , multiple

For an arbitrary prime number $p$, show that there exists infinitely many multiples of $p$ that can be expressed as the form $$\frac{x^2+y+1}{x+y^2+1}$$ Where $x, y$ are some positive integers.

1999 China Team Selection Test, 2

Tags: prime number , number theory

Find all prime numbers $p$ which satisfy the following condition: For any prime $q < p$, if $p = kq + r, 0 \leq r < q$, there does not exist an integer $q > 1$ such that $a^{2} \mid r$.

1994 APMO, 3

Tags: relatively prime , prime number , number theory

Let $n$ be an integer of the form $a^2 + b^2$, where $a$ and $b$ are relatively prime integers and such that if $p$ is a prime, $p \leq \sqrt{n}$, then $p$ divides $ab$. Determine all such $n$.

2000 Taiwan National Olympiad, 1

Tags: euler , function , modular arithmetic , quadratic , prime number , number theory

Suppose that for some $m,n\in\mathbb{N}$ we have $\varphi (5^m-1)=5^n-1$, where $\varphi$ denotes the Euler function. Show that $(m,n)>1$.

2003 SNSB Admission, 3

Tags: number theory , prime number , ring theory , factorial

Let be a prime number $ p, $ the quotient ring $ R=\mathbb{Z}[X,Y]/(pX,pY), $ and a prime ideal $ I\supset pA $ that is not maximal. Show that the ring $ \left\{ r/i|r\in R, i\in I \right\} $ is factorial.

2016 Hong Kong TST, 1

Tags: number theory , prime number

Find all prime numbers $p$ and $q$ such that $p^2|q^3+1$ and $q^2|p^6-1$

2006 Greece JBMO TST, 2

Tags: number theory , prime number , prime , exponential

Let $a,b,c$ be positive integers such that the numbers $k=b^c+a, l=a^b+c, m=c^a+b$ to be prime numbers. Prove that at least two of the numbers $k,l,m$ are equal.

2015 Junior Balkan MO, 1

Tags: number theory , prime number

Find all prime numbers $a,b,c$ and positive integers $k$ satisfying the equation \[a^2+b^2+16c^2 = 9k^2 + 1.\] Proposed by Moldova

2022 HMNT, 5

Tags: prime number , factorization

Alice is once again very bored in class. On a whim, she chooses three primes $p$, $q$, $r$ independently and uniformly at random from the set of primes at most 30. She then calculates the roots of $px^2+qx+r$. What is the probability that at least one of her roots is an integer?

1995 Czech and Slovak Match, 6

Tags: algebra , number theory , prime number

Find all triples $(x; y; p)$ of two non-negative integers $x, y$ and a prime number p such that $ p^x-y^p=1 $

2010 Albania Team Selection Test, 4

Tags: algebra , polynomial , function , inequalities , prime number , number theory

With $\sigma (n)$ we denote the sum of natural divisors of the natural number $n$. Prove that, if $n$ is the product of different prime numbers of the form $2^k-1$ for $k \in \mathbb{N}$($Mersenne's$ prime numbers) , than $\sigma (n)=2^m$, for some $m \in \mathbb{N}$. Is the inverse statement true?

1994 IMO, 6

Tags: modular arithmetic , number theory , prime number , combinatorial number theory , combinatorics

Show that there exists a set $ A$ of positive integers with the following property: for any infinite set $ S$ of primes, there exist [i]two[/i] positive integers $ m$ in $ A$ and $ n$ not in $ A$, each of which is a product of $ k$ distinct elements of $ S$ for some $ k \geq 2$.

2024 Baltic Way, 17

Tags: prime number , divisibility , bound , fermat's little theorem , number theory

Do there exist infinitely many quadruples $(a,b,c,d)$ of positive integers such that the number $a^{a!} + b^{b!} - c^{c!} - d^{d!}$ is prime and $2 \leq d \leq c \leq b \leq a \leq d^{2024}$?