This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND:
OR:
NO:

Found problems: 715

2011 Putnam, B2
Tags: Putnam , number theory , prime numbers , algebra , polynomial , Rational Root Theorem , college contests
Let $S$ be the set of all ordered triples $(p,q,r)$ of prime numbers for which at least one rational number $x$ satisfies $px^2+qx+r=0.$ Which primes appear in seven or more elements of $S?$

2015 JBMO Shortlist, NT5
Tags: number theory , prime numbers , modular arithmetic , number theory proposed , number theory unsolved
Check if there exists positive integers $ a, b$ and prime number $p$ such that $a^3-b^3=4p^2$

2018 PUMaC Individual Finals A, 3
Tags: PuMAC , Individual Finals , number theory , prime numbers
We say that the prime numbers $p_1,\dots,p_n$ construct the graph $G$ if we can assign to each vertex of $G$ a natural number whose prime divisors are among $p_1,\dots,p_n$ and there is an edge between two vertices in $G$ if and only if the numbers assigned to the two vertices have a common divisor greater than $1$. What is the minimal $n$ such that there exist prime numbers $p_1,\dots,p_n$ which construct any graph $G$ with $N$ vertices?

2009 Germany Team Selection Test, 2
Tags: induction , number theory , prime numbers , number theory unsolved
Let $ \left(a_n \right)_{n \in \mathbb{N}}$ defined by $ a_1 \equal{} 1,$ and $ a_{n \plus{} 1} \equal{} a^4_n \minus{} a^3_n \plus{} 2a^2_n \plus{} 1$ for $ n \geq 1.$ Show that there is an infinite number of primes $ p$ such that none of the $ a_n$ is divisible by $ p.$

2024 Macedonian Balkan MO TST, Problem 3
Tags: number theory , prime numbers
Let $p \neq 5$ be a prime number. Prove that $p^5-1$ has a prime divisor of the form $5x+1$.

2014 All-Russian Olympiad, 1
Tags: number theory , prime numbers , number theory proposed
Call a natural number $n$ [i]good[/i] if for any natural divisor $a$ of $n$, we have that $a+1$ is also divisor of $n+1$. Find all good natural numbers. [i]S. Berlov[/i]

2003 China National Olympiad, 2
Tags: number theory , prime numbers , combinatorics proposed , combinatorics
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]

2022 IOQM India, 3
Tags: number theory , prime numbers , arithmetic sequence , geometry , perimeter , IOQM , trivial
Consider the set $\mathcal{T}$ of all triangles whose sides are distinct prime numbers which are also in arithmetic progression. Let $\triangle \in \mathcal{T}$ be the triangle with least perimeter. If $a^{\circ}$ is the largest angle of $\triangle$ and $L$ is its perimeter, determine the value of $\frac{a}{L}$.

2021 Kosovo National Mathematical Olympiad, 4
Tags: algebra , polynomial , number theory , prime numbers
Let $P(x)$ be a polynomial with integer coefficients. We will denote the set of all prime numbers by $\mathbb P$. Show that the set $\mathbb S := \{p\in\mathbb P : \exists\text{ }n \text{ s.t. }p\mid P(n)\}$ is finite if and only if $P(x)$ is a non-zero constant polynomial.

2021 Vietnam TST, 6
Tags: number theory , prime numbers
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$.

2004 Korea Junior Math Olympiad, 3
Tags: number theory , prime numbers , 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.

2025 Polish MO Finals, 2
Tags: number theory , prime numbers
Positive integers $k, m, n ,p $ integers are such that $p=2^{2^n}+1$ is prime and $p\mid 2^k-m$. Prove that there exists a positive integer $l$ such that $p^2\mid 2^l-m$.

2018 Harvard-MIT Mathematics Tournament, 4
Tags: number theory , prime numbers
Distinct prime numbers $p,q,r$ satisfy the equation $$2pqr+50pq=7pqr+55pr=8pqr+12qr=A$$ for some positive integer $A.$ What is $A$?

2020 Iran Team Selection Test, 6
Tags: number theory , prime numbers
$p$ is an odd prime number. Find all $\frac{p-1}2$-tuples $\left(x_1,x_2,\dots,x_{\frac{p-1}2}\right)\in \mathbb{Z}_p^{\frac{p-1}2}$ such that $$\sum_{i = 1}^{\frac{p-1}{2}} x_{i} \equiv \sum_{i = 1}^{\frac{p-1}{2}} x_{i}^{2} \equiv \cdots \equiv \sum_{i = 1}^{\frac{p-1}{2}} x_{i}^{\frac{p - 1}{2}} \pmod p.$$ [i]Proposed by Ali Partofard[/i]

2002 Turkey MO (2nd round), 1
Tags: modular arithmetic , quadratics , number theory , prime numbers , number theory unsolved
Find all prime numbers $p$ for which the number of ordered pairs of integers $(x, y)$ with $0\leq x, y < p$ satisfying the condition \[y^2 \equiv  x^3 - x \pmod p\] is exactly $p.$

2012 Stanford Mathematics Tournament, 1
Tags: number theory , prime numbers
Define a number to be $boring$ if all the digits of the number are the same. How many positive integers less than $10000$ are both prime and boring?

1994 China Team Selection Test, 2
Tags: algebra , polynomial , calculus , integration , Gauss , number theory , prime numbers
Given distinct prime numbers $p$ and $q$ and a natural number $n \geq 3$, find all $a \in \mathbb{Z}$ such that the polynomial $f(x) = x^n + ax^{n-1} + pq$ can be factored into 2 integral polynomials of degree at least 1.

1996 Estonia National Olympiad, 4
Tags: number theory , prime numbers
Can the remainder of the division of a prime number $p> 30$ by $30$ be a composite?

2009 Germany Team Selection Test, 1
Tags: number theory , prime numbers , number theory unsolved
For which $ n \geq 2, n \in \mathbb{N}$ are there positive integers $ A_1, A_2, \ldots, A_n$ which are not the same pairwise and have the property that the product $ \prod^n_{i \equal{} 1} (A_i \plus{} k)$ is a power for each natural number $ k.$

2012 India National Olympiad, 2
Tags: number theory , prime numbers , divisibility tests , number theory proposed
Let $p_1<p_2<p_3<p_4$ and $q_1<q_2<q_3<q_4$ be two sets of prime numbers, such that $p_4 - p_1 = 8$ and $q_4 - q_1= 8$. Suppose $p_1 > 5$ and $q_1>5$. Prove that $30$ divides $p_1 - q_1$.

1998 AMC 12/AHSME, 12
Tags: logarithms , number theory , prime numbers
How many different prime numbers are factors of $ N$ if \[ \log_2 (\log_3 (\log_5 (\log_7 N))) \equal{} 11? \]$ \textbf{(A)}\ 1 \qquad \textbf{(B)}\ 2 \qquad \textbf{(C)}\ 3 \qquad \textbf{(D)}\ 4 \qquad \textbf{(E)}\ 7$

2014 Romania National Olympiad, 4
Tags: number theory , prime numbers , group theory , abstract algebra
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). $

2002 Bosnia Herzegovina Team Selection Test, 3
Tags: number theory , prime numbers , algebra proposed , algebra
Let $p$ and $q$ be different prime numbers. Solve the following system in integers: \[\frac{z+ p}x+\frac{z-p}y= q,\\ \frac{z+ p}y -\frac{z-p}x= q.\]

2022 Austrian MO National Competition, 4
Tags: prime numbers , 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]

2013 Harvard-MIT Mathematics Tournament, 11
Tags: HMMT , number theory , prime factorization , prime numbers , binomial coefficients , Pascal's Triangle
Compute the prime factorization of $1007021035035021007001$. (You should write your answer in the form $p_1^{e_1}p_2^{e_2}\ldots p_k^{e_k}$ where $p_1,\ldots,p_k$ are distinct prime numbers and $e_1,\ldots,e_k$ are positive integers.)