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

2000 Saint Petersburg Mathematical Olympiad, 9.3

Let $P(x)=x^{2000}-x^{1000}+1$. Do there exist distinct positive integers $a_1,\dots,a_{2001}$ such that $a_ia_j|P(a_i)P(a_j)$ for all $i\neq j$? [I]Proposed by A. Baranov[/i]

2020 China Northern MO, BP3

Are there infinitely many positive integers $n$ such that $19|1+2^n+3^n+4^n$? Justify your claim.

2021 Balkan MO Shortlist, N2

Denote by $l(n)$ the largest prime divisor of $n$. Let $a_{n+1} = a_n + l(a_n)$ be a recursively defined sequence of integers with $a_1 = 2$. Determine all natural numbers $m$ such that there exists some $i \in \mathbb{N}$ with $a_i = m^2$. [i]Proposed by Nikola Velov, North Macedonia[/i]

2000 Saint Petersburg Mathematical Olympiad, 10.4

The number $N$ is the product of $200$ distinct positive integers. Prove that it has at least 19901 distinct divisors (including 0 and itself). [I]Proposed by A. Golovanov[/i]

2004 Korea Junior Math Olympiad, 5

Show that there exists no function $f:\mathbb {R}\rightarrow \mathbb {R}$ that satisfies $f(f(x))-x^2+x+3=0$ for arbitrary real variable $x$. (Same as KMO 2004 P1)

2008 Peru MO (ONEM), 4

All points in the plane that have both integer coordinates are painted, using the colors red, green, and yellow. If the points are painted so that there is at least one point of each color. Prove that there are always three points $X$, $Y$ and $Z$ of different colors, such that $\angle XYZ = 45^{\circ} $

1998 Korea Junior Math Olympiad, 8

$T$ is a set of all the positive integers of the form $2^k 3^l$, where $k, l$ are some non-negetive integers. Show that there exists $1998$ different elements of $T$ that satisfy the following condition. [b]Condition[/b] The sum of the $1998$ elements is again an element of $T$.

2000 Saint Petersburg Mathematical Olympiad, 11.4

Let $P(x)=x^{2000}-x^{1000}+1$. Prove that there don't exist 8002 distinct positive integers $a_1,\dots,a_{8002}$ such that $a_ia_ja_k|P(a_i)P(a_j)P(a_k)$ for all $i\neq j\neq k$. [I]Proposed by A. Baranov[/i]

2004 Korea Junior Math Olympiad, 2

For $n\geq3$ define $S_n=\{1, 2, ..., n\}$. $A_1, A_{2}, ..., A_{n}$ are given subsets of $S_n$, each having an even number of elements. Prove that there exists a set $\{i_1, i_2, ..., i_t\}$, a nonempty subset of $S_n$ such that $$A_{i_1} \Delta A_{i_2} \Delta \ldots \Delta A_{i_t}=\emptyset$$ (For two sets $A, B$, we define $\Delta$ as $A \Delta B=(A\cup B)-(A\cap B)$)

2022 Bulgaria EGMO TST, 4

Denote by $l(n)$ the largest prime divisor of $n$. Let $a_{n+1} = a_n + l(a_n)$ be a recursively defined sequence of integers with $a_1 = 2$. Determine all natural numbers $m$ such that there exists some $i \in \mathbb{N}$ with $a_i = m^2$. [i]Proposed by Nikola Velov, North Macedonia[/i]