Prove that for $\forall n>1$, $n\in \mathbb{N}$ , there exist infinitely many pairs of positive irrational numbers $a$ and $b$, such that $a^n=b$.

Five distinct points $A,B,C,D$ and $E$ lie on a line with $|AB|=|BC|=|CD|=|DE|$. The point $F$ lies outside the line. Let $G$ be the circumcentre of the triangle $ADF$ and $H$ the circumcentre of the triangle $BEF$. Show that the lines $GH$ and $FC$ are perpendicular.

If $x$ and $y$ are real numbers, determine the greatest possible value of the expression $\frac{(x+1)(y+1)(xy+1)}{(x^2+1)(y^2+1)}$.

Let $n$ be some natural number. One boss writes $n$ letters a day numerated from 1 to $n$ consecutively. When he writes a letter he piles it up (on top) in a box. When his secretary is free, she gets the letter on the top of the pile and prints it. Sometimes the secretary isn’t able to print the letter before her boss puts another one or more on the pile in the box. Though she is always able to print all of the letters at the end of the day. A permutation is called “printable” if it is possible for the letters to be printed in this order. Find a formula for the number of “printable” permutations.

A circle is inscribed in a quadrilateral $ABCD$, which is tangent to its sides $AB$, $BC$, $CD$, and $DC$ in points $M$, $N$, $P$, and $Q$ respectively. Prove that the lines $MP$, $NQ$, $AC$, and $BD$ intersect in one point.

Let $\sum_{i=1}^n a_i x_i =0$, $a_i\in \mathbb{Z}$. It is known that however we color $\mathbb{N}$ with finite number of colors, then the upper equation has a solution $x_1,x_2,...,x_n$ in one color. Prove that there is some non-empty sum of its coefficients equal to 0.

Find all function $f:\mathbb{R}\rightarrow \mathbb{R}$ such that $f(x+y)-2f(x-y)+f(x)-2f(y)=y-2,\forall x,y\in \mathbb{R}$.

The lengths of the sides of a triangle are integers, whereas the radius of its circumscribed circle is a prime number. Prove that the triangle is right-angled.

In the cells of a square table $n$ x $n$ the numbers $1,2,...,n^2$ are written in an arbitrary way. Prove that there exist two adjacent cells, for which the difference between the numbers written in them is no lesser than $n$.

prove that $(\frac{1}{a+c}+\frac{1}{b+d})(\frac{1}{\frac{1}{a}+\frac{1}{c}}+\frac{1}{\frac{1}{b}+\frac{1}{d}}) \leq 1$ for $0 < a < b \leq c < d$ and when $(\frac{1}{a+c}+\frac{1}{b+d})(\frac{1}{\frac{1}{a}+\frac{1}{c}}+\frac{1}{\frac{1}{b}+\frac{1}{d}}) = 1 $

In a triangle $ABC$ a circle $k$ is inscribed, which is tangent to $BC$,$CA$,$AB$ in points $D,E,F$ respectively. Let point $P$ be inner for $k$. If the lines $DP$,$EP$,$FP$ intersect $k$ in points $D',E',F'$ respectively, then prove that $AD'$, $BE'$, and $CF'$ are concurrent.

Prove that the set $\{1,2,…,12001\}$ can be partitioned into 5 groups so that none of them contains an arithmetic progression with length 11.

The vertices of $\Delta ABC$ lie on the graphics of the function $f(x)=x^2$ and its centroid is $M(1,7)$. Determine the greatest possible value of the area of $\Delta ABC$.

In a group of $n$ people each one has an Easter Egg. They exchange their eggs in the following way: On each exchange two people exchange the eggs they currently have. Each two exchange eggs between themselves at least once. After a certain amount of such exchanges it turned out that each one of the $n$ people had the same egg he had from the beginning. Determine the least amount of exchanges needed, if: a) $n=5$; b) $n=6$.

The inscribed circle of $\Delta ABC$ $(AC<BC)$ is tangent to $AC$ and $BC$ in points $X$ and $Y$ respectively. A line is constructed through the middle point $M$ of $AB$, parallel to $XY$, which intersects $BC$ in $N$. Let $L\in BC$ be such that $NL=AC$ and $L$ is between $C$ and $N$. The lines $ML$ and $AC$ intersect in point $K$. Prove that $BN=CK$.

Let $S$ be the set of all 9-digit natural numbers, which are written only with the digits 1, 2, and 3. Find all functions $f:S\rightarrow \{1,2,3\}$ which satisfy the following conditions: (1) $f(111111111)=1$, $f(222222222)=2$, $f(333333333)=3$, $f(122222222)=1$; (2) If $x,y\in S$ differ in each digit position, then $f(x)\neq f(y)$.

$In$ $triangle$ $ABC$ $bisectors$ $AA_1$, $BB_1$ $and$ $CC_1$ $are$ $drawn$. $Bisectors$ $AA_1$ $and$ $CC_1$ $intersect$ $segments$ $C_1B_1$ $and$ $B_1A_1$ $at$ $points$ $M$ $and$ $N$, $respectively$. $Prove$ $that$ $\angle$$MBB_1$ = $\angle$$NBB_1$.

Let $k>1$ and $n$ be natural numbers and $p=\frac{((n+1)(n+2)…(n+k))}{k!}-1$. Prove that, if $p$ is prime, then $n|k!$.

Let $g_1$ and $g_2$ be some lines, which intersect in point $A$. A circle $k_1$ is tangent to $g_1$ at point $A$ and intersects $g_2$ for a second time in $C$. A circle $k_2$ is tangent to $g_2$ at point $A$ and intersects $g_1$ for a second time in $D$. The circles $k_1$ and $k_2$ intersect for a second time in point $B$. Prove that, if $\frac{AC}{AD}=\sqrt{2}$, then $\frac{BC}{BD}=2$.

For each subset $S$ of $\mathbb{N}$, with $r_S (n)$ we denote the number of ordered pairs $(a,b)$, $a,b\in S$, $a\neq b$, for which $a+b=n$. Prove that $\mathbb{N}$ can be partitioned into two subsets $A$ and $B$, so that $r_A(n)=r_B(n)$ for $\forall$ $n\in \mathbb{N}$.

Let $n$, $i$, and $j$ be integers, for which $0<i<j<n$. Is it always true that the binomial coefficients $\binom{n}{i}$ and $\binom{n}{j}$ have a common divisor greater than 1?

Solve the following system of equations in integers: $\begin{cases} x^2+2xy+8z=4z^2+4y+8\\ x^2+y+2z=156 \\ \end{cases}$

Prove that for $\forall$ $k\geq 2$, $k\in \mathbb{N}$ there exist a natural number that could be presented as a sum of two, three … $k$ cubes of natural numbers.

Find the number of ordered quadruplets $(a_1,a_2,a_3,a_4)$ of integers, for which $a_1\geq 1$, $a_2\geq 2$, $a_3\geq 3$, and $-10\leq a_4\leq 10$ and $a_1+a_2+a_3+a_4=2011$ .

Let $n$ be a positive integer. Find the number of all polynomials $P$ with coefficients from the set $\{0,1,2,3\}$ and for which $P(2)=n$.

An organization has $n$ members, each two of which know exactly one of the others. Prove that there is a member that knows everyone.

Let $a=x_1\leq x_2\leq ...\leq x_n=b$. Prove the following inequality: $(x_1+x_2+...+x_n )(\frac{1}{x_1} +\frac{1}{x_2} +...+\frac{1}{x_n} )\leq \frac{(a+b)}{4ab} n^2$.

Let $A=\{P_1,P_2,…,P_{2011}\}$ be a set of points that lie in a circle $K(P_1,1)$. With $x_k$ we denote the distance between $P_k$ and the closest to it point from $A$. Prove that: $\sum_{i=1}^{2011} x_i^2 \leq \frac{9}{4}$.

Does there exist a strictly increasing sequence $\{a_n\}_{n=1}^\infty$ of natural numbers with the following property: for $\forall$ $c\in \mathbb{Z}$ the sequence $c+a_1,c+a_2,...,c+a_n...$ has finite number of primes? Explain your answer.

Find all prime numbers $p$ for which $x^4\equiv -1\, (mod\, p)$ has a solution.

solve $x^2+31=y^3$ in integers

Let $a$ and $b$ be some rational numbers and there exist $n$, such that $\sqrt[n]{a}+\sqrt[b]{b}$ is also a rational number. Prove that $\sqrt[n]{a}$ is a rational number.

Let $ABCD$ be a quadrilateral inscribed in a circle $k$. Let the lines $AC\cap BD=O$, $AD\cap BC=P$, and $AB\cap CD=Q$. Line $QO$ intersects $k$ in points $M$ and $N$. Prove that $PM$ and $PN$ are tangent to $k$.

On side $AB$ of $\Delta ABC$ is chosen point $M$. A circle is tangent internally to the circumcircle of $\Delta ABC$ and segments $MB$ and $MC$ in points $P$ and $Q$ respectively. Prove that the center of the inscribed circle of $\Delta ABC$ lies on line $PQ$.

Let $n$ be a natural number. Prove that the number of all non-isosceles triangles with lengths of their sides equal to natural numbers and a perimeter $2n$ is $[\frac{n^2-6n+12}{12}]$.

There are $n$ points in a plane. Prove that there exist a point $O$ (not necessarily from the given $n$) such that on each side of an arbitrary line, through $O$, lie at least $\frac{n}{3}$ points (including the points on the line).

Let $n\geq 2$ be a natural number. A unit square is removed from a square $n$ x $n$ and the remaining figure is cut into squares 2 x 2 and 3 x 3. Determine all possible values of $n$.

Define a sequence {$a_n$}$^{\infty}_{n=1}$ by $a_1 = 4, a_2 = a_3 = (a^2 - 2)^2$ and $a_n = a_{n-1}.a_{n-2} - 2(a_{n-1} + a_{n-2}) - a_{n-3} + 8, n \ge 4$, where $a > 2$ is a natural number. Prove that for all $n$ the number $2 + \sqrt{a_n}$ is a perfect square.

We define the sequence $x_1=n,y_1=1,x_{i+1}=[\frac{x_i+y_i}{2}],y_{i+1}=[\frac{n}{x_{i+1}} ]$. Prove that $min\{ x_1, x_2, ..., x_n\}=[\sqrt{n}]$ .

The fraction $\frac{1}{p}$, where $p$ is a prime number coprime with 10, is presented as an infinite periodic fraction. Prove that, if the number of digits in the period is even, then the arithmetic mean of the digits in the period is equal to $\frac{9}{2}$.