Prove that there exists a real number $\varepsilon>0$ such that there are infinitely many sequences of integers $0<a_1<a_2<\hdots<a_{2025}$ satisfying \[\gcd(a_1^2+1, a_2^2+1,\hdots, a_{2025}^2+1) > a_{2025}^{1+\varepsilon}.\] [i]Pitchayut Saengrungkongka[/i]

There exist $4$ positive integers $a,b,c,d$ such that $abcd \neq 1$ and each pair of them have a GCD of $1$. Two functions $f,g : \mathbb{N} \rightarrow \{0,1\}$ are multiplicative functions such that for each positive integer $n$ we have : $$f(an+b)=g(cn+d)$$ Prove that at least one of the followings hold. $i)$ for each positive integer $n$ we have $f(an+b)=g(cn+d)=0$ $ii)$ There exists a positive integer $k$ such that for all $n$ where $(n,k)=1$ we have $g(n)=f(n)=1$ (Function $f$ is multiplicative if for any natural numbers $a,b$ we have $f(ab)=f(a)f(b)$) Proposed by [i]Navid Safaii[/i]

Let $n \geq 1$ be an integer, and let $S$ be a set of integer pairs $(a,b)$ with $1 \leq a < b \leq 2^n$. Assume $|S| > n \cdot 2^{n+1}$. Prove that there exists four integers $a < b < c < d$ such that $S$ contains all three pairs $(a,c)$, $(b,d)$ and $(a,d)$.

Find all $(m,n) \in \mathbb{Z}^2$ that we can color each unit square of $m \times n$ with the colors black and white that for each unit square number of unit squares that have the same color with it and have at least one common vertex (including itself) is even.

Tina and Paul are playing a game on a square $S$. First, Tina selects a point $T$ inside $S$. Next, Paul selects a point $P$ inside $S$. Paul then colors blue all the points inside $S$ that are closer to $P$ than $T$ . Tina wins if the blue region thus produced is the interior of a triangle. Assuming that Paul is lazy and simply selects his point at random (and that Tina knows this), find, with proof, a point Tina can select to maximize her probability of winning, and compute this probability.

Show that the number $3$ can be written in a infinite number of different ways as the sum of the cubes of four integers.

Find all natural numbers that have exactly six divisors whose sum is $3500$.

A point P in the interior of a cyclic quadrilateral ABCD satisfies ∠BPC = ∠BAP + ∠PDC. Denote by E, F and G the feet of the perpendiculars from P to the lines AB, AD and DC, respectively. Show that the triangles FEG and PBC are similar.

For $n\geq3$ define $S_n=\{1, 2, ..., n\}$. $A_1, A_{2}, ..., A_{n}$ are given subsets of $S_n$, each having an even number of elements. Prove that there exists a set $\{i_1, i_2, ..., i_t\}$, a nonempty subset of $S_n$ such that $$A_{i_1} \Delta A_{i_2} \Delta \ldots \Delta A_{i_t}=\emptyset$$ (For two sets $A, B$, we define $\Delta$ as $A \Delta B=(A\cup B)-(A\cap B)$)

Real numbers $a,b,c,d$ such that $|a|>1$ , $|b|>1$ , $|c|>1$ , $|d|>1$ and $ab(c+d)+dc(a+b)+a+b+c+d=0$ then prove that $\frac{1}{a-1}+\frac{1}{b-1}+\frac{1}{c-1}+\frac{1}{d-1} >0$

In the trapezium $ABCD$ ($AD // BC$), the point $M$ lies on the side of $CD$, with $CM:MD=2:3$, $AB=AD$, $BC:AD=1:3$. Prove that $BD \perp AM$.

Let $ABC$ be a scalene acute-angled triangle and $D$ be the point on its circumcircle such that $AD$ is a symmedian of triangle $ABC$. Let $E$ be the reflection of $D$ about $BC$, $C_0$ the reflection of $E$ about $AB$ and $B_0$ the reflection of $E$ about $AC$. Prove that the lines $AD$, $BB_0$ and $CC_0$ are concurrent if and only if $\angle BAC = 60^{\circ}.$

Prove that $n! \geq n^{\frac{n}{2}}$ for all natural numbers $n$. Also, show that the inequality is strict for $n > 2$.

Let $f(n)$ denote the number of permutations $(a_{1}, a_{2}, \ldots ,a_{n})$ of the set $\{1,2,\ldots,n\}$, which satisfy the conditions: $a_{1}=1$ and $|a_{i}-a_{i+1}|\leq2$, for any $i=1,2,\ldots,n-1$. Prove that $f(2006)$ is divisible by 3.

The point $D$ at the side $AB$ of triangle $ABC$ is given. Construct points $E,F$ at sides $BC, AC$ respectively such that the midpoints of $DE$ and $DF$ are collinear with $B$ and the midpoints of $DE$ and $EF$ are collinear with $C.$

In a certain triangle, the bisectors of the two interior angles were extended to the intersection with the circumscribed circle and two equal chords were obtained. Is it true that the triangle is isosceles?

$(FRA 4)$ A right-angled triangle $OAB$ has its right angle at the point $B.$ An arbitrary circle with center on the line $OB$ is tangent to the line $OA.$ Let $AT$ be the tangent to the circle different from $OA$ ($T$ is the point of tangency). Prove that the median from $B$ of the triangle $OAB$ intersects $AT$ at a point $M$ such that $MB = MT.$

$(FRA 5)$ Let $\alpha(n)$ be the number of pairs $(x, y)$ of integers such that $x+y = n, 0 \le y \le x$, and let $\beta(n)$ be the number of triples $(x, y, z)$ such that$ x + y + z = n$ and $0 \le z \le y \le x.$ Find a simple relation between $\alpha(n)$ and the integer part of the number $\frac{n+2}{2}$ and the relation among $\beta(n), \beta(n -3)$ and $\alpha(n).$ Then evaluate $\beta(n)$ as a function of the residue of $n$ modulo $6$. What can be said about $\beta(n)$ and $1+\frac{n(n+6)}{12}$? And what about $\frac{(n+3)^2}{6}$? Find the number of triples $(x, y, z)$ with the property $x+ y+ z \le n, 0 \le z \le y \le x$ as a function of the residue of $n$ modulo $6.$What can be said about the relation between this number and the number $\frac{(n+6)(2n^2+9n+12)}{72}$?

Square $ ABCD$ has side length $ s$, a circle centered at $ E$ has radius $ r$, and $ r$ and $ s$ are both rational. The circle passes through $ D$, and $ D$ lies on $ \overline{BE}$. Point $ F$ lies on the circle, on the same side of $ \overline{BE}$ as $ A$. Segment $ AF$ is tangent to the circle, and $ AF \equal{} \sqrt {9 \plus{} 5\sqrt {2}}$. What is $ r/s$? [asy]unitsize(6mm); defaultpen(linewidth(.8pt)+fontsize(10pt)); dotfactor=3; pair B=(0,0), C=(3,0), D=(3,3), A=(0,3); pair Ep=(3+5*sqrt(2)/6,3+5*sqrt(2)/6); pair F=intersectionpoints(Circle(A,sqrt(9+5*sqrt(2))),Circle(Ep,5/3))[0]; pair[] dots={A,B,C,D,Ep,F}; draw(A--F); draw(Circle(Ep,5/3)); draw(A--B--C--D--cycle); dot(dots); label("$A$",A,NW); label("$B$",B,SW); label("$C$",C,SE); label("$D$",D,SW); label("$E$",Ep,E); label("$F$",F,NW);[/asy]$ \textbf{(A) } \frac {1}{2}\qquad \textbf{(B) } \frac {5}{9}\qquad \textbf{(C) } \frac {3}{5}\qquad \textbf{(D) } \frac {5}{3}\qquad \textbf{(E) } \frac {9}{5}$

Every term of an infinite geometric progression is also a term of a given infinite arithmetic progression. Prove that the common ratio of the geometric progression is an integer. (4)

In triangle $ABC$, we have $\angle ABC=\angle ACB=44^o$. Point $M$ is in its interior such that $\angle MBC=16^o$ and $\angle MCB=30^o$. Prove that $\angle MAC=\angle MBC$. [i] (Andra Elena Mircea)[/i]

In how many ways can the integers from $1$ to $2006$ be divided into three non-empty disjoint sets so that none of these sets contains a pair of consecutive integers?

Decide if it is possible to choose $330$ points in the plane so that among all the distances that are formed between two of them there are at least $1700$ that are equal.

Consider a triple $(a, b, c)$ of pairwise distinct positive integers satisfying $a + b + c = 2013$. A step consists of replacing the triple $(x, y, z)$ by the triple $(y + z - x,z + x - y,x + y - z)$. Prove that, starting from the given triple $(a, b,c)$, after $10$ steps we obtain a triple containing at least one negative number.

Given a cyclic quadrilateral $ABCD$ with the circumcenter $O$, with $BC$ and $AD$ not parallel. Let $P$ be the intersection of $AC$ and $BD$. Let $E$ be the intersection of the rays $AB$ and $DC$. Let $I$ be the incenter of $EBC$ and the incircle of $EBC$ touches $BC$ at $T_1$. Let $J$ be the excenter of $EAD$ that touches $AD$ and the excircle of $EAD$ that touches $AD$ touches $AD$ at $T_2$. Let $Q$ be the intersection between $IT_1$ and $JT_2$. Prove that $O,P,Q$ are collinear.