We examine the following two sequences: The Fibonacci sequence: $F_{0}= 0, F_{1}= 1, F_{n}= F_{n-1}+F_{n-2 }$ for $n \geq 2$; The Lucas sequence: $L_{0}= 2, L_{1}= 1, L_{n}= L_{n-1}+L_{n-2}$ for $n \geq 2$. It is known that for all $n \geq 0$ \[F_{n}=\frac{\alpha^{n}-\beta^{n}}{\sqrt{5}},L_{n}=\alpha^{n}+\beta^{n}, \] where $\alpha=\frac{1+\sqrt{5}}{2},\beta=\frac{1-\sqrt{5}}{2}$. These formulae can be used without proof. Prove that $1+L_{2^{j}}\equiv 0 \pmod{2^{j+1}}$ for $j \geq 0$.

Let $ R$ be a finite commutative ring. Prove that $ R$ has a multiplicative identity element $ (1)$ if and only if the annihilator of $ R$ is $ 0$ (that is, $ aR\equal{}0, \;a\in R $ imply $ a\equal{}0$).

Let $n$ be a positive integer. Prove that the number $2^n + 1$ has no prime divisor of the form $8 \cdot k - 1$, where $k$ is a positive integer.

Two players write alternatively some integers on the blackboard. The rules are the following : - The first player write $1$. - At each of the other turns, the player has to write $a+1$ or $2a$ where $a$ is any number already wrote in the blackboard and $2a \leq 1000.$ - One cannot write a number which has already been written, and no number is erased. - The player who writes $1000$ is the winner. Determine which player has a winning strategy. Pierre.

If $0<\theta<\pi$, then the maximum value of $\sin\frac{\theta}{2}(1+\cos\theta)$ is________.

We call natural number $m$ [b]ziba[/b], iff every natural number $n$ with the condition $1\le n\le m$ can be shown as sum of [some of] positive and [u]distinct[/u] divisors of $m$. Prove that infinitely ziba numbers in the form of $(k\in\mathbb{N})k^2+k+2022$ exist.

$ n $ lines meet at a point. Each one of the $ 2n $ disjoint angles formed around this point by these lines has either $ 7^{\circ} $ or $ 17^{\circ} . $ [b]a)[/b] Find $ n. $ [b]b)[/b] Prove that among these lines there are at least two perpendicular ones.

Let $a,b,c \in \left[ \frac 12, 1 \right]$. Prove that \[ 2 \leq \frac{ a+b}{1+c} + \frac{ b+c}{1+a} + \frac{ c+a}{1+b} \leq 3 . \] [i]selected by Mircea Lascu[/i]

Let $n>3$ be an integer. If $x_1<x_2<\ldots<x_{n+2}$ are reals with $x_1=0$, $x_2=1$ and $x_3>2$, what is the maximal value of $$(\frac{x_{n+1}+x_{n+2}-1}{x_{n+1}(x_{n+2}-1)})\cdot (\sum_{i=1}^{n}\frac{(x_{i+2}-x_{i+1})(x_{i+1}-x_i)}{x_{i+2}-x_i})?$$

The ratio of the length to the width of a rectangle is $4:3$. If the rectangle has diagonal of length $d$, then the area may be expressed as $kd^2$ for some constant $k$. What is $k$? $\textbf{(A) }\dfrac27\qquad\textbf{(B) }\dfrac37\qquad\textbf{(C) }\dfrac{12}{25}\qquad\textbf{(D) }\dfrac{16}{25}\qquad\textbf{(E) }\dfrac34$

Prove that the product of the sines of two opposite dihedrals in a tetrahedron is proportional to the product of the lengths of the edges of these dihedrals.

The right triangles $ABC$ and $AB_1C_1$ are similar and have opposite orientation. The right angles are at $C$ and $C_1$, and we also have $ \angle CAB = \angle C_1AB_1$. Let $M$ be the point of intersection of the lines $BC_1$ and $B_1C$. Prove that if the lines $AM$ and $CC_1$ exist, they are perpendicular.

Statement $P$: solution set to inequalities $a_1x^2+b_1x+c_1>0$ and $a_2x^2+b_2x+c_2>0$ are the same; statement $Q$: $\frac{a_1}{a_2}=\frac{b_1}{b_2}=\frac{c_1}{c_2}$. $\text{(A)}$ $Q$ is sufficient and necessary condition of $P$. $\text{(B)}$ $Q$ is sufficient but unnecessary condition of $P$. $\text{(C)}$ $Q$ is insufficient but necessary condition of $P$. $\text{(D)}$ $Q$ is insufficient and unnecessary condition of $P$.

A 0-1 sequence of length $2^k$ is given. Alice can pick a member from the sequence, and reveal it (its place and its value) to Bob. Find the largest number $s$ for which Bob can always pick $s$ members of the sequence, and guess all their values correctly. Alice and Bob can discuss a strategy before the game with the aim of maximizing the number of correct guesses of Bob. The only information Bob has is the length of the sequence and the member of the sequence picked by Alice.

$a)$ Let $n$ a positive integer. Prove that $gcd(n, \lfloor n\sqrt{2} \rfloor)<\sqrt[4]{8}\sqrt{n}$. $b)$ Prove that there are infinitely many positive integers $n$ such that $gcd(n, \lfloor n\sqrt{2} \rfloor)>\sqrt[4]{7.99}\sqrt{n}$.

Let $n$ be a positive integer, and let $s$ be the sum of the digits of the base-four representation of $2^n-1.$ If $s=2023$ (in base ten), compute $n$ (in base ten).

Let $ABC$ be a right triangle with$ \angle A = 90^o$. Point $D$ lies on side $BC$ such that $\angle BAD = \angle CAD$. Point $I_a$ is the excenter of the triangle opposite $A$. Prove that $\frac{AD}{DI_a } \le \sqrt{2} -1$

Let $ \mathbb{N}$ denote the set of all positive integers. Prove that there exists a unique function $ f: \mathbb{N} \mapsto \mathbb{N}$ satisfying \[ f(m \plus{} f(n)) \equal{} n \plus{} f(m \plus{} 95) \] for all $ m$ and $ n$ in $ \mathbb{N}.$ What is the value of $ \sum^{19}_{k \equal{} 1} f(k)?$

A hexagonal table is given, as the one on the drawing, which has $~$ $2012$ $~$ columns. There are $~$ $2012$ $~$ hexagons in each of the odd columns, and there are $~$ $2013$ $~$ hexagons in each of the even columns. The number $~$ $i$ $~$ is written in each hexagon from the $~$ $i$-th column. Changing the numbers in the table is allowed in the following way: We arbitrarily select three adjacent hexagons, we rotate the numbers, and if the rotation is clockwise then the three numbers decrease by one, and if we rotate them counterclockwise the three numbers increase by one (see the drawing below). What's the maximum number of zeros that can be obtained in the table by using the above-defined steps.

Find all positive integers $n$ for which there exists a positive integer $k$ such that for every positive divisor $d$ of $n$, the number $d - k$ is also a (not necessarily positive) divisor of $n$.

Is it true that there exist 100 lines in the plane, no three concurrent, such that they intersect in exactly 2002 points?

Let $n > 2$ and $n$ lamps numbered $1, 2, ..., n$ be connected in cyclic order: $1$ to $2, 2$ to $3, ..., n-1$ to $n, n$ to $1$. At the beginning all lamps are off. If the switch of a lamp is operated, the lamp and its $2$ neighbors change status: off to on, on to off. Prove that if $3$ does not divide $n$, then (all the) $2^n$ configurations can be reached and if $3$ divides $n$, then $2^{n-2}$ configurations can be reached.

Determine all pairs $(f,g)$ of functions from the set of real numbers to itself that satisfy \[g(f(x+y)) = f(x) + (2x + y)g(y)\] for all real numbers $x$ and $y$. [i]Proposed by Japan[/i]

Let $n$ be a natural number and $f(n) = 2n - 1995 \lfloor \frac{n}{1000} \rfloor$($\lfloor$ $\rfloor$ denotes the floor function). 1. Show that if for some integer $r$: $f(f(f...f(n)...))=1995$ (where the function $f$ is applied $r$ times), then $n$ is multiple of $1995$. 2. Show that if $n$ is multiple of 1995, then there exists r such that:$f(f(f...f(n)...))=1995$ (where the function $f$ is applied $r$ times). Determine $r$ if $n=1995.500=997500$

Let $p(n)$ be the greatest odd divisor of $n$. Prove that \[\frac{1}{2^{n}}\sum_{k=1}^{2^{n}}\frac{p(k)}{k}> \frac{2}{3}.\]