Find all triples $(p, q, r)$ of prime numbers such that all of the following numbers are integers $\frac{p^2 + 2q}{q+r}, \frac{q^2+9r}{r+p}, \frac{r^2+3p}{p+q}$ [i]Proposed by Tajikistan[/i]

The set of $2000$-digit integers are divided into two sets: the set $M$ consisting all integers each of which can be represented as the product of two $1000$-digit integers, and the set $N$ which contains the other integers. Which of the sets $M$ and $N$ contains more elements?

A two-digit number is [i]nice [/i] if it is both a multiple of the product of its digits and a multiple of the sum of its digits. How many numbers satisfy this property? What is the ratio of the number to the sum of digits for each of the nice numbers?

Let us say that a pair of distinct positive integers is nice if their arithmetic mean and their geometric mean are both integer. Is it true that for each nice pair there is another nice pair with the same arithmetic mean? (The pairs $(a, b)$ and $(b, a)$ are considered to be the same pair.) [i]Boris Frenkin[/i]

Natural numbers $m$ and $n$ are given. Prove that the number $2^n-1$ is divisible by the number $(2^m -1)^2$ if and only if the number $n$ is divisible by the number $m(2^m-1)$.

Decide whether for every polynomial $P$ of degree at least $1$, there exist infinitely many primes that divide $P(n)$ for at least one positive integer $n$. [i](Walther Janous)[/i]

Given integers $a_1, \ldots, a_{10},$ prove that there exist a non-zero sequence $\{x_1, \ldots, x_{10}\}$ such that all $x_i$ belong to $\{-1,0,1\}$ and the number $\sum^{10}_{i=1} x_i \cdot a_i$ is divisible by 1001.

Find all positive integers $n$ such that there exist a permutation $\sigma$ on the set $\{1,2,3, \ldots, n\}$ for which \[\sqrt{\sigma(1)+\sqrt{\sigma(2)+\sqrt{\ldots+\sqrt{\sigma(n-1)+\sqrt{\sigma(n)}}}}}\] is a rational number.

Let $f(a)$ be the largest integer less than or equal to the fourth root of " $a$". Calculate $$f(1)+f(2)+...+f(2005).$$

Given sets $A = \{1, 4, 5, 6, 7, 9, 11, 16, 17\}$, $B = \{2, 3, 8, 10, 12, 13, 14, 15, 18\}$, if a positive integer leaves a remainder (the smallest non-negative remainder) that belongs to $A$ when divided by 19, then that positive integer is called an $\alpha$ number. If a positive integer leaves a remainder that belongs to $B$ when divided by 19, then that positive integer is called a $\beta$ number. (1) For what positive integer $n$, among all its positive divisors, are the numbers of $\alpha$ divisors and $\beta$ divisors equal? (2) For which positive integers $k$, are the numbers of $\alpha$ divisors less than the numbers of $\beta$ divisors? For which positive integers $l$, are the numbers of $\alpha$ divisors greater than the numbers of $\beta$ divisors?

Consider an $N\times N$ matrix, where $N$ is an odd positive integer, such that all its entries are $-1,0$ or $1$. Consider the sum of the numbers in every line and every column. Prove that at least two of the $2N$ sums are equal.

Prove that, for all $n\in\mathbb{N}$, on $ [n-4\sqrt{n}, n+4\sqrt{n}]$ exists natural number $k=x^3+y^3$ where $x$, $y$ are nonnegative integers.

If $n$ is a natural number, prove that the number $(n+1)(n+2)\cdots(n+10)$ is not a perfect square.

Integers $x,y,z$ and $a,b,c$ satisfy $$x^2+y^2=a^2,\enspace y^2+z^2=b^2\enspace z^2+x^2=c^2.$$Prove that the product $xyz$ is divisible by (a) $5$, and (b) $55$.

The integers $a$, $b$, $c$ and $d$ are such that $a$ and $b$ are relatively prime, $d\leq 2022$ and $a+b+c+d = ac + bd = 0$. Determine the largest possible value of $d$,

We say that a positive integer is happy if can expressed in the form $ (a^{2}b)/(a \minus{} b)$ where $ a > b > 0$ are integers. We also say that a positive integer $ m$ is evil if it doesn't a happy integer $ n$ such that $ d(n) \equal{} m$. Prove that all integers happy and evil are a power of $ 4$.

A [i]change [/i] in a natural number $n$ consists of adding a pair of zeros between two digits or at the end of the decimal representation of $n$. A [i]countryman [/i] of $n$ is a number that can be obtained from one or more changes in $n$. For example. $40041$, $4410000$ and $4004001$ are all countrymen from $441$. Determine all the natural numbers $n$ for which there is a natural number m with the property that $n$ divides $m$ and all the countrymen of $m$.

Let $x$ and $y$ be two real numbers. Prove that the equations \[\lfloor x \rfloor + \lfloor y \rfloor =\lfloor x +y \rfloor , \quad \lfloor -x \rfloor + \lfloor -y \rfloor =\lfloor -x-y \rfloor\] Holds if and only if at least one of $x$ or $y$ be integer.

Determine all pairs $(a,b)$ of integers with the property that the numbers $a^2+4b$ and $b^2+4a$ are both perfect squares.

Determine all even positive integers that can be written as the sum of odd composite positive integers.

Let $a_1$ , $\ldots$ , $a_n$ be positive integers and $a$ a positive integer that is greater than $1$ and is divisible by the product $a_1a_2\ldots a_n$. Prove that $a^{n+1}+a-1$ is not divisible by the product $(a+a_1-1)(a+a_2-1)\ldots(a+a_n-1)$.

The $53$-digit number $$37,984,318,966,591,152,105,649,545,470,741,788,308,402,068,827,142,719$$ can be expressed as $n^21$ where $n$ is a positive integer. Find $n$.

Show that when a prime number is divided by $30$, the remainder is $1$ or a prime number. Shows that if it is divided by $60$ or $90$ the same thing does not happen.

Let $ n \ge 2009$ be an integer and define the set: \[ S \equal{} \{2^x|7 \le x \le n, x \in \mathbb{N}\}. \] Let $ A$ be a subset of $ S$ and the sum of last three digits of each element of $ A$ is $ 8$. Let $ n(X)$ be the number of elements of $ X$. Prove that \[ \frac {28}{2009} < \frac {n(A)}{n(S)} < \frac {82}{2009}. \]

All expressions of the form $$\pm \sqrt1 \pm \sqrt2 \pm ... \pm \sqrt{100}$$ (with every possible combination of signs) are multiplied together. Prove that the result is: (a) an integer; (b) the square of an integer. (A Kanel)