$(GBR 5)$ Let us define $u_0 = 0, u_1 = 1$ and for $n\ge 0, u_{n+2} = au_{n+1}+bu_n, a$ and $b$ being positive integers. Express $u_n$ as a polynomial in $a$ and $b.$ Prove the result. Given that $b$ is prime, prove that $b$ divides $a(u_b -1).$

Let $a_1,a_2,a_3,\ldots$ be an infinite sequence of positive integers such that $a_{n+2m}$ divides $a_{n}+a_{n+m}$ for all positive integers $n$ and $m.$ Prove that this sequence is eventually periodic, i.e. there exist positive integers $N$ and $d$ such that $a_n=a_{n+d}$ for all $n>N.$

Let $n$ be a positive integer. Denote by $S_n$ the set of points $(x, y)$ with integer coordinates such that \[ \left\lvert x\right\rvert + \left\lvert y + \frac{1}{2} \right\rvert < n. \] A path is a sequence of distinct points $(x_1 , y_1), (x_2, y_2), \ldots, (x_\ell, y_\ell)$ in $S_n$ such that, for $i = 2, \ldots, \ell$, the distance between $(x_i , y_i)$ and $(x_{i-1} , y_{i-1} )$ is $1$ (in other words, the points $(x_i, y_i)$ and $(x_{i-1} , y_{i-1} )$ are neighbors in the lattice of points with integer coordinates). Prove that the points in $S_n$ cannot be partitioned into fewer than $n$ paths (a partition of $S_n$ into $m$ paths is a set $\mathcal{P}$ of $m$ nonempty paths such that each point in $S_n$ appears in exactly one of the $m$ paths in $\mathcal{P}$).

There is a square $ ABCD. $ $ P $ is on $\bar{AB}$ , and $Q$ is on $ \bar{AD} $ They follow $ \bar{AP}=\bar{AQ}=\frac{\bar{AB}}{5} $ Let $ H $ be the foot of the perpendicular point from $ A $ to $ \bar{PD} $ If $ |\triangle APH|=20 $, Find the area of $ \triangle HCQ $.

Find $$\sum_{i=-2}^3 \sum_{j=1}^4 (j-3){i^{2j-1}}.$$ [i]Lightning 3.2[/i]

The roots of the equation $ x^2 \minus{} 2x \equal{} 0$ can be obtained graphically by finding the abscissas of the points of intersection of each of the following pairs of equations except the pair: $ \textbf{(A)}\ y \equal{} x^2, y \equal{} 2x \qquad\textbf{(B)}\ y \equal{} x^2 \minus{} 2x, y \equal{} 0 \qquad\textbf{(C)}\ y \equal{} x, y \equal{} x \minus{} 2$ $ \textbf{(D)}\ y \equal{} x^2 \minus{} 2x \plus{} 1, y \equal{} 1 \qquad\textbf{(E)}\ y \equal{} x^2 \minus{} 1, y \equal{} 2x \minus{} 1$ [i][Note: Abscissas means x-coordinate.][/i]

For what value(s) of $k$ does the pair of equations $y=x^2$ and $y=3x+k$ have two identical solutions? $\textbf{(A)}\ \dfrac{4}{9} \qquad \textbf{(B)}\ -\dfrac{4}{9} \qquad \textbf{(C)}\ \dfrac{9}{4} \qquad \textbf{(D)}\ -\dfrac{9}{4} \qquad \textbf{(E)}\ \pm\dfrac{9}{4}$

Let $ABCD$ be a cyclic quadrilateral. Points $K, L, M, N$ are chosen on $AB, BC, CD, DA$ such that $KLMN$ is a rhombus with $KL \parallel AC$ and $LM \parallel BD$. Let $\omega_A, \omega_B, \omega_C, \omega_D$ be the incircles of $\triangle ANK, \triangle BKL, \triangle CLM, \triangle DMN$. Prove that the common internal tangents to $\omega_A$, and $\omega_C$ and the common internal tangents to $\omega_B$ and $\omega_D$ are concurrent.

Mr. Schwartz has been hired to paint a row of 7 houses. Each house must be painted red, blue, or green. However, to make it aesthetically pleasing, he doesn't want any three consecutive houses to be the same color. Find the number of ways he can fulfill his task. [i]Proposed by Daniel Monroe[/i]

Let $n$ be a positive integer. Prove that there exists a natural number $m$ with exactly $n$ prime factors, such that for every positive integer $d$ the numbers in $\{1,2,3,\ldots,m\}$ of order $d$ modulo $m$ are multiples of $\phi (d)$. (15 points)

Let $\Delta ABC$ be a triangle with orthocenter $H$ and $\Gamma$ be the circumcircle of $\Delta ABC$ with center $O$. Consider $N$ the center of the circle that passes through the feet of the heights of $\Delta ABC$ and $P$ the intersection of the line $AN$ with the circle $\Gamma$. Suppose that the line $AP$ is perpendicular to the line $OH$. Prove that $P$ belongs to the reflection of the line $OH$ by the line $BC$.

The $M$ set consists of $k$ non-intersecting segments on the line. It is possible to put an arbitrary segment shorter than $1$ cm on the line in such a way, that his ends will belong to $M$. Prove that the total sum of the segment lengths is not less than $1/k$ cm.

A number is called cool if the sum of its digits is multiple of $17$ and the sum of digits of its successor is multiple of $17$. What is the smallest cool number?

Find the sum of all the positive integers which have at most three not necessarily distinct prime factors where the primes come from the set $\{ 2, 3, 5, 7 \}$.

Let $Oxy$ be a fixed rectangular coordinate system in the plane. Each ordered pair of points $A_1, A_2$ from the same plane which are different from O and have coordinates $x_1, y_1$ and $x_2, y_2$ respectively is associated with real number $f(A_1,A_2)$ in such a way that the following conditions are satisfied: (a) If $OA_1 = OB_1$, $OA_2 = OB_2$ and $A_1A_2 = B_1B_2$ then $f(A_1,A_2) = f(B_1,B_2)$. (b) There exists a polynomial of second degree $F(u,v,w,z)$ such that $f(A_1,A_2)=F(x_1,y_1,x_2,y_2)$. (c) There exists such a number $\phi \in (0,\pi)$ that for every two points $A_1, A_2$ for which $\angle A_1OA_2 = \phi$ is satisfied $f(A_1,A_2) = 0$. (d) If the points $A_1, A_2$ are such that the triangle $OA_1A_2$ is equilateral with side $1$ then$ f(A_1,A_2) = \frac12$. Prove that $f(A_1,A_2) = \overrightarrow{OA_1} \cdot \overrightarrow{OA_2}$ for each ordered pair of points $A_1, A_2$.

Let $a,b$ be two natural numbers. When we divide $a^2+b^2$ by $a+b$, we the the remainder $r$ and the quotient $q.$ Determine all pairs $(a, b)$ for which $q^2 + r = 1977.$

Find all integers $m$ and $n$ such that the fifth power of $m$ minus the fifth power of $n$ is equal to $16mn$.

$ABCD$ is a quadrilateral with $AD=BC$. If $\angle ADC$ is greater than $\angle BCD$, prove that $AC>BD$.

Let $n$ be a natural number. Find all real numbers $x$ satisfying the equation $$\sum^n_{k=1}\frac{kx^k}{1+x^{2k}}=\frac{n(n+1)}4.$$

Find all pairs of prime numbers $(p,q)$ for which \[2^p = 2^{q-2} + q!.\]

In a convex quadrilateral $ABCD$ the angles $\angle A$ and $\angle C$ are equal and the bisector of $\angle B$ passes through the midpoint of the side $CD$. If it is known that $CD = 3AD$, calculate $\frac{AB}{BC}$.

Two circles $k_1$ and $k_2$ intersect at two points $A$ and $B$. Some line through the point $B$ meets the circle $k_1$ at a point $C$ (apart from $B$), and the circle $k_2$ at a point $E$ (apart from $B$). Another line through the point $B$ meets the circle $k_1$ at a point $D$ (apart from $B$), and the circle $k_2$ at a point $F$ (apart from $B$). Assume that the point $B$ lies between the points $C$ and $E$ and between the points $D$ and $F$. Finally, let $M$ and $N$ be the midpoints of the segments $CE$ and $DF$. Prove that the triangles $ACD$, $AEF$ and $AMN$ are similar to each other.

Let $\langle a_n\rangle_{n\ge 0}$ be a sequence of integers satisfying $a_0=1, a_1=3$ and $a_{n+2}=1+\left\lfloor \frac{a_{n+1}^2}{a_n}\right\rfloor \ \ \forall n\ge0.$ Prove that $a_n\cdot a_{n+2}-a_{n+1}^2=2^n$ for every natural number $n.$

Let $P$ be the set of all parabolas with the equation of the form $$y=(a-1)x^2-2(a+2)x+a+1$$ where $a$ is a real parameter and $a\neq1$. Prove that there exists an unique point $M$ such that all parabolas in $P$ pass through $M$.

Points $P$ and $Q$ on side $AB$ of a convex quadrilateral $ABCD$ are given such that $AP = BQ.$ The circumcircles of triangles $APD$ and $BQD$ meet again at $K$ and those of $APC$ and $BQC$ meet again at $L$. Show that the points $D,C,K,L$ lie on a circle.