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: 721

2021 Kosovo National Mathematical Olympiad, 4

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.

Russian TST 2015, P1

Prove that there exist two natural numbers $a,b$ such that $|a-m|+|b-n|>1000$ for any relatively prime natural numbers $m,n$.

2015 India PRMO, 15

$15.$ Let $n$ be the largest integer that is the product of exactly $3$ distinct prime numbers, $x,y,$ and $10x+y,$ where $x$ and $y$ are digits. What is the sum of digits of $n ?$

2006 Estonia Team Selection Test, 6

Denote by $d(n)$ the number of divisors of the positive integer $n$. A positive integer $n$ is called highly divisible if $d(n) > d(m)$ for all positive integers $m < n$. Two highly divisible integers $m$ and $n$ with $m < n$ are called consecutive if there exists no highly divisible integer $s$ satisfying $m < s < n$. (a) Show that there are only finitely many pairs of consecutive highly divisible integers of the form $(a, b)$ with $a\mid b$. (b) Show that for every prime number $p$ there exist infinitely many positive highly divisible integers $r$ such that $pr$ is also highly divisible.

2016 Tuymaada Olympiad, 5

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

2022 Singapore MO Open, Q5

Let $n\ge 2$ be a positive integer. For any integer $a$, let $P_a(x)$ denote the polynomial $x^n+ax$. Let $p$ be a prime number and define the set $S_a$ as the set of residues mod $p$ that $P_a(x)$ attains. That is, $$S_a=\{b\mid 0\le b\le p-1,\text{ and there is }c\text{ such that }P_a(c)\equiv b \pmod{p}\}.$$Show that the expression $\frac{1}{p-1}\sum\limits_{a=1}^{p-1}|S_a|$ is an integer. [i]Proposed by fattypiggy123[/i]

2010 Iran Team Selection Test, 1

Let $f:\mathbb N\rightarrow\mathbb N$ be a non-decreasing function and let $n$ be an arbitrary natural number. Suppose that there are prime numbers $p_1,p_2,\dots,p_n$ and natural numbers $s_1,s_2,\dots,s_n$ such that for each $1\leq i\leq n$ the set $\{f(p_ir+s_i)|r=1,2,\dots\}$ is an infinite arithmetic progression. Prove that there is a natural number $a$ such that \[f(a+1), f(a+2), \dots, f(a+n)\] form an arithmetic progression.

2005 Slovenia National Olympiad, Problem 2

Find all prime numbers $p$ for which the number $p^2+11$ has less than $11$ divisors.

2010 ITAMO, 6

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.

1978 IMO Longlists, 10

Show that for any natural number $n$ there exist two prime numbers $p$ and $q, p \neq q$, such that $n$ divides their difference.

2015 Greece National Olympiad, 1

Find all triplets $(x,y,p)$ of positive integers such that $p$ be a prime number and $\frac{xy^3}{x+y}=p$

Russian TST 2014, P2

Let $p,q$ and $s{}$ be prime numbers such that $2^sq =p^y-1$ where $y > 1.$ Find all possible values of $p.$

KoMaL A Problems 2017/2018, A. 717

Let's call a positive integer $n$ special, if there exist two nonnegativ integers ($a, b$), such that $n=2^a\times 3^b$. Prove that if $k$ is a positive integer, then there are at most two special numbers greater then $k^2$ and less than $k^2+2k+1$.

2021 IMC, 6

For a prime number $p$, let $GL_2(\mathbb{Z}/p\mathbb{Z})$ be the group of invertible $2 \times 2$ matrices of residues modulo $p$, and let $S_p$ be the symmetric group (the group of all permutations) on $p$ elements. Show that there is no injective group homomorphism $\phi : GL_2(\mathbb{Z}/p\mathbb{Z}) \rightarrow S_p$.

1989 IMO, 5

Prove that for each positive integer $ n$ there exist $ n$ consecutive positive integers none of which is an integral power of a prime number.

2016 Bundeswettbewerb Mathematik, 2

Prove that there are infinitely many positive integers that cannot be expressed as the sum of a triangular number and a prime number.

1988 IMO Longlists, 26

The circle $x^2+ y^2 = r^2$ meets the coordinate axis at $A = (r,0), B = (-r,0), C = (0,r)$ and $D = (0,-r).$ Let $P = (u,v)$ and $Q = (-u,v)$ be two points on the circumference of the circle. Let $N$ be the point of intersection of $PQ$ and the $y$-axis, and $M$ be the foot of the perpendicular drawn from $P$ to the $x$-axis. If $r^2$ is odd, $u = p^m > q^n = v,$ where $p$ and $q$ are prime numbers and $m$ and $n$ are natural numbers, show that \[ |AM| = 1, |BM| = 9, |DN| = 8, |PQ| = 8. \]

PEN P Problems, 40

Show that [list=a][*] infinitely many perfect squares are a sum of a perfect square and a prime number, [*] infinitely many perfect squares are not a sum of a perfect square and a prime number. [/list]

2018 Dutch BxMO TST, 3

Let $p$ be a prime number. Prove that it is possible to choose a permutation $a_1, a_2,...,a_p$ of $1,2,...,p$ such that the numbers $a_1, a_1a_2, a_1a_2a_3,..., a_1a_2a_3...a_p$ all have different remainder upon division by $p$.

2023 Belarus Team Selection Test, 1.3

Let $Q$ be a set of prime numbers, not necessarily finite. For a positive integer $n$ consider its prime factorization: define $p(n)$ to be the sum of all the exponents and $q(n)$ to be the sum of the exponents corresponding only to primes in $Q$. A positive integer $n$ is called [i]special[/i] if $p(n)+p(n+1)$ and $q(n)+q(n+1)$ are both even integers. Prove that there is a constant $c>0$ independent of the set $Q$ such that for any positive integer $N>100$, the number of special integers in $[1,N]$ is at least $cN$. (For example, if $Q=\{3,7\}$, then $p(42)=3$, $q(42)=2$, $p(63)=3$, $q(63)=3$, $p(2022)=3$, $q(2022)=1$.)

2016 Lusophon Mathematical Olympiad, 5

A numerical sequence is called lusophone if it satisfies the following three conditions: i) The first term of the sequence is number $1$. ii) To obtain the next term of the sequence we can multiply the previous term by a positive prime number ($2,3,5,7,11, ...$) or add $1$. (iii) The last term of the sequence is the number $2016$. For example: $1\overset{{\times 11}}{\to}11 \overset{{\times 61}}{\to} 671 \overset{{+1}}{\to}672 \overset{{\times 3}}{\to}2016$ How many Lusophone sequences exist in which (as in the example above) the add $1$ operation was used exactly once and not multiplied twice by the same prime number?

2015 Miklos Schweitzer, 4

Let $a_n$ be a series of positive integers with $a_1=1$ and for any arbitrary prime number $p$, the set $\{a_1,a_2,\cdots,a_p\}$ is a complete remainder system modulo $p$. Prove that $\lim_{n\rightarrow \infty} \cfrac{a_n}{n}=1$.

1999 Singapore Team Selection Test, 3

Let $f(x) = x^{1998} - x^{199}+x^{19}+ 1$. Prove that there is an infinite set of prime numbers, each dividing at least one of the integers $f(1), f(2), f(3), f(4), ...$

2022 Kurschak Competition, 2

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

2013 China Girls Math Olympiad, 4

Find the number of polynomials $f(x)=ax^3+bx$ satisfying both following conditions: (i) $a,b\in\{1,2,\ldots,2013\}$; (ii) the difference between any two of $f(1),f(2),\ldots,f(2013)$ is not a multiple of $2013$.