Let $u_1=1,u_2=2,u_3=24,$ and $u_{n+1}=\frac{6u_n^2 u_{n-2}-8u_nu_{n-1}^2}{u_{n-1}u_{n-2}}, n \geq 3.$ Prove that the elements of the sequence are natural numbers and that $n\mid u_n$ for all $n$.
2013 IFYM, Sozopol
First Round
Second Round
Find the perimeter of the base of a regular triangular pyramid with volume 99 and apothem 6.
Determine all pairs $(p, q)$ of prime numbers such that $p^p + q^q + 1$ is divisible by $pq.$
Let $k<<n$ denote that $k<n$ and $k\mid n$. Let $f:\{1,2,...,2013\}\rightarrow \{1,2,...,M\}$ be such that, if $n\leq 2013$ and $k<<n$, then $f(k)<<f(n)$. What’s the least possible value of $M$?
Determine all increasing sequences $\{a_n\}_{n=1}^\infty$ of natural numbers with the following property: for each two natural numbers $i$ and $j$ (not necessarily different), the numbers $i+j$ and $a_i+a_j$ have an equal number of distinct natural divisors.
Prove that if $t$ is a natural number then there exists a natural number $n>1$ such that $(n,t)=1$ and none of the numbers $n+t,n^2+t,n^3+t,....$ are perfect powers.
Let $O$ be the center of the inscribed circle of $\Delta ABC$ and point $D$ be the middle point of $AB$. If $\angle AOD=90^\circ$, prove that $AB+BC=3AC$.
Let $K$ be a point on the angle bisector, such that $\angle BKL=\angle KBL=30^\circ$. The lines $AB$ and $CK$ intersect in point $M$ and lines $AC$ and $BK$ intersect in point $N$. Determine $\angle AMN$.
Third Round
Point D is from AC of triangle ABC so that 2AD=DC. Let DE be perpendicular to BC and AE intersects BD at F. It is known that triangle BEF is equilateral. Find <ADB?
Do there exist natural numbers $a, b$ and $c$ such that $a^2+b^2+c^2$ is divisible by $2013(ab+bc+ca)$? Proposed by Mahan Malihi
Let $\phi(n)$ be the number of positive integers less than $n$ that are relatively prime to $n$, where $n$ is a positive integer. Find all pairs of positive integers $(m,n)$ such that \[2^n + (n-\phi(n)-1)! = n^m+1.\]
Let $a,b,c$ be real numbers for which $a+b+c+d=19$ and $a^2+b^2+c^2+d^2=91$. Find the maximal value of $\frac{1}{a}+\frac{1}{b}+\frac{1}{c}+\frac{1}{d}$.
Find all polynomilals $P$ with real coefficients, such that $(x+1)P(x-1)+(x-1)P(x+1)=2xP(x)$
The function $f: \mathbb{R}\rightarrow \mathbb{R}$ is such that $f(x+1)\leq f(2x+1)$ and $f(3x+1)\geq f(6x+1)$ for $\forall$ $x\in \mathbb{R}$. If $f(3)=2$, prove that there exist at least 2013 distinct values of $x$, for which $f(x)=2$.
Let $a,b,c,$ and $d$ be real numbers and $k\geq l\geq m$ and $p\geq q\geq r$. Prove that $f(x)=a(x+1)^k (x+2)^p+b(x+1)^l (x+2)^q+c(x+1)^m (x+2)^r-d=0$ has no more than 14 positive roots.
The irrational numbers $\alpha ,\beta ,\gamma ,\delta$ are such that $\forall$ $n\in \mathbb{N}$ : $[n\alpha ].[n\beta ]=[n\gamma ].[n\delta ]$. Is it true that the sets $\{ \alpha ,\beta \}$ and $\{ \gamma ,\delta \}$ are equal?
Fourth Round
Let point $T$ be on side $AB$ of $\Delta ABC$ be such that $AT-BT=AC-BC$. The perpendicular from point $T$ to $AB$ intersects $AC$ in point $E$ and the angle bisectors of $\angle B$ and $\angle C$ intersect the circumscribed circle $k$ of $ABC$ in points $M$ and $L$. If $P$ is the second intersection point of the line $ME$ with $k$, then prove that $P,T,L$ are collinear.
The point $P$, from the plane in which $\Delta ABC$ lies, is such that if $A_1,B_1$, and $C_1$ are the orthogonal projections of $P$ on the respective altitudes of $ABC$, then $AA_1=BB_1=CC_1=t$. Determine the locus of $P$ and length of $t$.
The number $A$ is a product of $n$ distinct natural numbers. Prove that $A$ has at least $\frac{n(n-1)}{2}+1$ distinct divisors (including 1 and $A$).
Find all pairs of integers $(m,n)$ such that $m^6 = n^{n+1} + n -1$.
Find all positive integers $n$ satisfying $2n+7 \mid n! -1$.
For which values of the real parameter $r$ the equation $r^2 x^2+2rx+4=28r^2$ has two distinct integer roots?
Let $T$ be a set of natural numbers, each of which is greater than 1. A subset $S$ of $T$ is called “good”, if for each $t\in T$ there exists $s\in S$, for which $gcd(t,s)>1$. Prove that the number of "good" subsets of $T$ is odd.
Let $ x, y, z $ be positive real numbers. Prove that \[ \frac{2x^2 + xy}{(y+ \sqrt{zx} + z )^2} + \frac{2y^2 + yz}{(z+ \sqrt{xy} + x )^2} + \frac{2z^2 + zx}{(x+ \sqrt{yz} +y )^2} \ge 1 \]
Final Round
The points $P$ and $Q$ on the side $AC$ of the non-isosceles $\Delta ABC$ are such that $\angle ABP=\angle QBC<\frac{1}{2}\angle ABC$. The angle bisectors of $\angle A$ and $\angle C$ intersect the segment $BP$ in points $K$ and $L$ and the segment $BQ$ in points $M$ and $N$, respectively. Prove that $AC$,$KN$, and $LM$ are concurrent.
Prove that for each $\Delta ABC$ with an acute $\angle C$ the following inequality is true: $(a^2+b^2) cos(\alpha -\beta )\leq 2ab$.
Let $a$ and $b$ be two distinct natural numbers. It is known that $a^2+b|b^2+a$ and that $b^2+a$ is a power of a prime number. Determine the possible values of $a$ and $b$.
Let $a_i$, $i=1,2,...,n$ be non-negative real numbers and $\sum_{i=1}^na_i =1$. Find $\max S=\sum_{i\mid j}a_i a_j $.
Prove that for each natural number $k$ there exists a natural number $n(k)$, such that for each $m\geq n(k)$ and each set $M$ of $m$ points in the plane, there can be chosen $k$ triangles, so that each has an angle greater than $120^\circ$.
Let $n\in \mathbb{N}$. Prove that $lcm [1,2,..,n]=lcm [\binom{n}{1},\binom{n}{2},...,\binom{n}{n}]$ if and only if $n+1$ is a prime number.
Let $P$ be a polygon that is convex and symmetric to some point $O$. Prove that for some parallelogram $R$ satisfying $P\subset R$ we have \[\frac{|R|}{|P|}\leq \sqrt 2\] where $|R|$ and $|P|$ denote the area of the sets $R$ and $P$, respectively. Proposed by Witold Szczechla, Poland