A function $f$ from the positive integers to the positive integers is called [i]Canadian[/i] if it satisfies $$\gcd\left(f(f(x)), f(x+y)\right)=\gcd(x, y)$$ for all pairs of positive integers $x$ and $y$. Find all positive integers $m$ such that $f(m)=m$ for all Canadian functions $f$.

Given real numbers $a,b,c,d,e>1$. Prove that \[ \frac{a^2}{c-1}+\frac{b^2}{d-1}+\frac{c^2}{e-1}+\frac{d^2}{a-1}+\frac{e^2}{b-1} \ge 20 \]

Let $ABC$ be a triangle, and let $\ell$ be the line through $A$ and perpendicular to the line $BC$. The reflection of $\ell$ in the line $AB$ crosses the line through $B$ and perpendicular to $AB$ at $P$. The reflection of $\ell$ in the line $AC$ crosses the line through $C$ and perpendicular to $AC$ at $Q$. Show that the line $PQ$ passes through the orthocenter of the triangle $ABC$. Flavian Georgescu

Given an expression $$x_1 : x_2 : ... : x_n$$ ( $:$ means division). We can put the braces as we want. How many expressions can we obtain?

Let $\{a_i\}$ be a strictly increasing sequence of positive integers. Define the sequence $\{s_k\}$ as $$s_k = \sum_{i=1}^{k}\frac{1}{[a_i,a_{i+1}]},$$ where $[a_i,a_{i+1}]$ is the least commun multiple of $a_i$ and $a_{i+1}$. Show that the sequence $\{s_k\}$ is convergent.

Given a convex quadrilateral $ABCD$, in which $\angle CBD = 90^o$, $\angle BCD =\angle CAD$ and $AD= 2BC$. Prove that $CA =CD$. (Anton Trygub)

Endre wrote $n$ (not necessarily distinct) integers on a paper. Then for each of the $2^n$ subsets, Kelemen wrote their sum on the blackboard. a) For which values of $n$ is it possible that two different $n$-tuples give the same numbers on the blackboard? b) Prove that if Endre only wrote positive integers on the paper and Ferenc only sees the numbers on the blackboard, then he can determine which integers are on the paper.

$(GBR 3)$ A smooth solid consists of a right circular cylinder of height $h$ and base-radius $r$, surmounted by a hemisphere of radius $r$ and center $O.$ The solid stands on a horizontal table. One end of a string is attached to a point on the base. The string is stretched (initially being kept in the vertical plane) over the highest point of the solid and held down at the point $P$ on the hemisphere such that $OP$ makes an angle $\alpha$ with the horizontal. Show that if $\alpha$ is small enough, the string will slacken if slightly displaced and no longer remain in a vertical plane. If then pulled tight through $P$, show that it will cross the common circular section of the hemisphere and cylinder at a point $Q$ such that $\angle SOQ = \phi$, $S$ being where it initially crossed this section, and $\sin \phi = \frac{r \tan \alpha}{h}$.

Triangle $ ABC$ obeys $ AB = 2AC$ and $ \angle{BAC} = 120^{\circ}.$ Points $ P$ and $ Q$ lie on segment $ BC$ such that \begin{eqnarray*} AB^2 + BC \cdot CP = BC^2 \\ 3AC^2 + 2BC \cdot CQ = BC^2 \end{eqnarray*} Find $ \angle{PAQ}$ in degrees.

A rectangle has sides of length $a$ and $36$. A hinge is installed at each vertex of the rectangle and at the midpoint of each side of length $36$. The sides of length $a$ can be pressed toward each other keeping those two sides parallel so the rectangle becomes a convex hexagon as shown. When the figure is a hexagon with the sides of length $a$ parallel and separated by a distance of $24,$ the hexagon has the same area as the original rectangle. Find $a^2$. [asy] pair A,B,C,D,E,F,R,S,T,X,Y,Z; dotfactor = 2; unitsize(.1cm); A = (0,0); B = (0,18); C = (0,36); // don't look here D = (12*2.236, 36); E = (12*2.236, 18); F = (12*2.236, 0); draw(A--B--C--D--E--F--cycle); dot(" ",A,NW); dot(" ",B,NW); dot(" ",C,NW); dot(" ",D,NW); dot(" ",E,NW); dot(" ",F,NW); //don't look here R = (12*2.236 +22,0); S = (12*2.236 + 22 - 13.4164,12); T = (12*2.236 + 22,24); X = (12*4.472+ 22,24); Y = (12*4.472+ 22 + 13.4164,12); Z = (12*4.472+ 22,0); draw(R--S--T--X--Y--Z--cycle); dot(" ",R,NW); dot(" ",S,NW); dot(" ",T,NW); dot(" ",X,NW); dot(" ",Y,NW); dot(" ",Z,NW); // sqrt180 = 13.4164 // sqrt5 = 2.236 [/asy]

Consider the function $$f(x)=\sum_{k=1}^{m}(x-k)^{4}~, \qquad~ x \in \mathbb{R}$$ where $m>1$ is an integer. Show that $f$ has a unique minimum and find the point where the minimum is attained.

Let the lengths of the sides of triangle $ABC$ be denoted by $a,b,$ and $c,$ using the standard notations. Let $G$ denote the centroid of triangle $ABC.$ Prove that for an arbitrary point $P$ in the plane of the triangle the following inequality is true: \[a\cdot PA^3+b\cdot PB^3+c\cdot PC^3\geq 3abc\cdot PG.\][i]Proposed by János Schultz, Szeged[/i]

Let $n$ be an integer greater than $1$. Define \[x_1 = n, y_1 = 1, x_{i+1} =\left[ \frac{x_i+y_i}{2}\right] , y_{i+1} = \left[ \frac{n}{x_{i+1}}\right], \qquad \text{for }i = 1, 2, \ldots\ ,\] where $[z]$ denotes the largest integer less than or equal to $z$. Prove that \[ \min \{x_1, x_2, \ldots, x_n \} =[ \sqrt n ]\]

For a list of $9$ positive integers that are not necessarily all different, the mean, median, and (unique) mode are all $9$. What is largest possible positive difference between the largest element and the smallest element of the set?

Let $\omega$ be a circle and $C$ a point outside it; distinct points $A$ and $B$ are selected on $\omega$ so that $\overline{CA}$ and $\overline{CB}$ are tangent to $\omega$. Let $X$ be the reflection of $A$ across the point $B$, and denote by $\gamma$ the circumcircle of triangle $BXC$. Suppose $\gamma$ and $\omega$ meet at $D \neq B$ and line $CD$ intersects $\omega$ at $E \neq D$. Prove that line $EX$ is tangent to the circle $\gamma$. [i]Proposed by David Stoner[/i]

There is a $2n\times 2n$ rectangular grid and a chair in each cell of the grid. Now, there are $2n^2$ pairs of couple are going to take seats. Define the distance of a pair of couple to be the sum of column difference and row difference between them. For example, if a pair of couple seating at $(3,3)$ and $(2,5)$ respectively, then the distance between them is $|3-2|+|3-5|=3$. Moreover, define the total distance to be the sum of the distance in each pair. Find the maximal total distance among all possibilities.

How many integers $n$ are there those satisfy the following inequality $n^4 - n^3 - 3n^2 - 3n - 17 < 0$? A. $4$ B. $6$ C. $8$ D. $10$ E. $12$

Three circles are pair-wise tangent to each other. Prove that the circle passing through the three tangent points is perpendicular to each of the initial three circles.

Find all integer solutions to \[\frac{13}{x^2}+\frac{1996}{y^2}=\frac{z}{1997}.\]

$n$ points were chosen on a circle. Two players are playing the following game: On every move a point is chosen and it is connected with an edge to an adjacent point or with the center of the circle. The winner is the player, after whose move each point can be reached by any other (including the center) by moving on the constructed edges. Find who of the two players has a winning strategy.

How many squares whose sides are parallel to the axes and whose vertices have coordinates that are integers lie entirely within the region bounded by the line $y=\pi x$, the line $y=-0.1$ and the line $x=5.1?$ $\textbf{(A)}\ 30 \qquad \textbf{(B)}\ 41 \qquad \textbf{(C)}\ 45 \qquad \textbf{(D)}\ 50 \qquad \textbf{(E)}\ 57$

Let $x$ and $y$ be real numbers satisfying $x^4y^5+y^4x^5=810$ and $x^3y^6+y^3x^6=945$. Evaluate $2x^3+(xy)^3+2y^3$.

Two circles $\omega_1$ and $\omega_2$ with centers $O_1$ and $O_2$ meet at points $A$ and $B$. Points $C$ and $D$ on $\omega_1$ and $\omega_2$, respectively, lie on the opposite sides of the line $AB$ and are equidistant from this line. Prove that $C$ and $D$ are equidistant from the midpoint of $O_1O_2$.

[asy]draw(Circle((0,0), 1)); dot((0,0)); label("$O$", (0,0), S); label("$A$", (-1,0), W); label("$B$", (1,0), E); label("$a$", (-0.5,0), S); draw((-1,-1.25)--(-1,1.25)); draw((1,-1.25)--(1,1.25)); draw((-1,0)--(1,0)); draw((-1,0)--(-1,0)+2.3*dir(30)); label("$C$", (-1,0)+2.3*dir(30), E); label("$D$", (-1,0)+1.8*dir(30), N); dot((-1,0)+.4*dir(30)); label("$E$", (-1,0)+.4*dir(30), N); [/asy] In this figure $AB$ is a diameter of a circle, centered at $O$, with radius $a$. A chord $AD$ is drawn and extended to meet the tangent to the circle at $B$ in point $C$. Point $E$ is taken on $AC$ so that $AE=DC$. Denoting the distances of $E$ from the tangent through $A$ and from the diameter $AB$ by $x$ and $y$, respectively, we can deduce the relation: $\text{(A)}\ y^2=\dfrac{x^3}{2a-x} \qquad \text{(B)}\ y^2=\frac{x^3}{2a+x}\qquad \text{(C)}\ y^4=\frac{x^2}{2-x}\qquad\\ \text{(D)}\ x^2=\dfrac{y^2}{2a-x}\qquad \text{(E)}\ x^2=\frac{y^2}{2a+x}$

Find the number of positive integers less than or equal to $2020$ that are relatively prime to $588$.