Prove that if $a$ is an integer relatively prime with $35$ then $(a^4 - 1)(a^4 + 15a^2 + 1) \equiv 0$ mod $35$.

In a certain circle, the chord of a $d$-degree arc is 22 centimeters long, and the chord of a $2d$-degree arc is 20 centimeters longer than the chord of a $3d$-degree arc, where $d<120.$ The length of the chord of a $3d$-degree arc is $-m+\sqrt{n}$ centimeters, where $m$ and $n$ are positive integers. Find $m+n.$

Triangle $AB_0C_0$ has side lengths $AB_0 = 12$, $B_0C_0 = 17$, and $C_0A = 25$. For each positive integer $n$, points $B_n$ and $C_n$ are located on $\overline{AB_{n-1}}$ and $\overline{AC_{n-1}}$, respectively, creating three similar triangles $\triangle AB_nC_n \sim \triangle B_{n-1}C_nC_{n-1} \sim \triangle AB_{n-1}C_{n-1}$. The area of the union of all triangles $B_{n-1}C_nB_n$ for $n\geq1$ can be expressed as $\tfrac pq$, where $p$ and $q$ are relatively prime positive integers. Find $q$.

Several people came to the congress, each of whom has a certain number of tattoos on both hands. There are $n{}$ types of tattoos, and each of the $n{}$ types is found on the hands of at least $k{}$ people. For which pairs $(n, k)$ is it always possible for each participant to raise one of their hands so that all $n{}$ types of tattoos are present on the raised hands?

Determine all triples $(x, y,z)$ consisting of three distinct real numbers, that satisfy the following system of equations: $\begin {cases}x^2 + y^2 = -x + 3y + z \\ y^2 + z^2 = x + 3y - z \\ x^2 + z^2 = 2x + 2y - z \end {cases}$

Let $n$ integers on the real axis be colored. Determine for which positive integers $k$ there exists a family $K$ of closed intervals with the following properties: i) The union of the intervals in $K$ contains all of the colored points; ii) Any two distinct intervals in $K$ are disjoint; iii) For each interval $I$ at $K$ we have ${{a}_{I}}=k.{{b}_{I}}$, where ${{a}_{I}}$ denotes the number of integers in $I$, and ${{b}_{I}}$ the number of colored integers in $I$.

Call a tuple $(b_m, b_{m+1},..., b_n)$ of integers perfect if both following conditions are fulfilled: 1. There exists an integer $a > 1$ such that $b_k = a^k + 1$ for all $k = m, m + 1,..., n$ 2. For all $k = m, m + 1,..., n,$ there exists a prime number $q$ and a non-negative integer $t$ such that $b_k = q^t$. Prove that if $n - m$ is large enough then there is no perfect tuples, and find all perfect tuples with the maximal number of components.

$k$ is an integer. We define the sequence $\{a_n\}_{n=0}^{\infty}$ like this: \[a_0=0,\ \ \ a_1=1,\ \ \ a_n=2ka_{n-1}-(k^2+1)a_{n-2}\ \ (n \geq 2)\] $p$ is a prime number that $p\equiv 3(\mbox{mod}\ 4)$ a) Prove that $a_{n+p^2-1}\equiv a_n(\mbox{mod}\ p)$ b) Prove that $a_{n+p^3-p}\equiv a_n(\mbox{mod}\ p^2)$

Given an acute $\vartriangle ABC$ whose orthocenter is denoted by $H$. A line $\ell$ passes $H$ and intersects $AB,AC$ at $P ,Q$ such that $H$ is the mid-point of $P,Q$. Assume the other intersection of the circumcircle of $\vartriangle ABC$ with the circumcircle of $\vartriangle APQ$ is $X$. Let $C'$ is the symmetric point of $C$ with respect to $X$ and $Y$ is the another intersection of the circumcircle of $\vartriangle ABC$ and $AO$, where O is the circumcenter of $\vartriangle APQ$. Show that $CY$ is tangent to circumcircle of $\vartriangle BCC'$. [img]https://1.bp.blogspot.com/-itG6m1ipAfE/XndLDUtSf7I/AAAAAAAALfc/iZahX6yNItItRSXkDYNofR5hKApyFH84gCK4BGAYYCw/s1600/2018%2Bimoc%2Bg3.png[/img]

When the roots of the polynomial \[P(x)=\prod_{i=1}^{10}(x-i)^{i}\] are removed from the real number line, what remains is the union of $11$ disjoint open intervals. On how many of those intervals is $P(x)$ positive? $\textbf{(A)}~3\qquad\textbf{(B)}~4\qquad\textbf{(C)}~5\qquad\textbf{(D)}~6\qquad\textbf{(E)}~7$

Let $\mathbb{N}$ denote the set of positive integers. Find all functions $f : \mathbb{N} \rightarrow \mathbb{N}$ such that for positive integers $a$ and $b,$ \[f(a^2 + b^2) = f(a)f(b) \text{ and } f(a^2) = f(a)^2.\]

A book contains $30$ stories. Each story has a different number of pages under $31$. The first story starts on page $1$ and each story starts on a new page. What is the largest possible number of stories that can begin on odd page numbers?

The parabola $y = x^2$ intersects a circle at exactly two points $A$ and $B$. If their tangents at $A$ coincide, must their tangents at $B$ also coincide?

$f(x)$ is a real valued function defined for $x \geq 0$ such that $f(0) = 0$, $f(x+1)=f(x)+\sqrt{x}$ for all $x$, and \[ f(x) < \frac{1}{2}f\left(x - \frac{1}{2}\right)+\frac{1}{2}f\left(x + \frac{1}{2}\right) \quad \text{for all} \quad x \geq \frac{1}{2} \] Show that $f\left(\frac{1}{2}\right)$ is uniquely determined.

a) Show that it is possible to pair off the numbers $1,2,3,\ldots ,10$ so that the sums of each of the five pairs are five different prime numbers. b) Is it possible to pair off the numbers $1,2,3,\ldots ,20$ so that the sums of each of the ten pairs are ten different prime numbers?

Let $ABCD$ be a quadrilateral such that $\angle ABC = \angle ADC = 90º$ and $\angle BCD$ > $90º$. Let $P$ be a point inside of the $ABCD$ such that $BCDP$ is parallelogram, the line $AP$ intersects $BC$ in $M$. If $BM = 2, MC = 5, CD = 3$. Find the length of $AM$.

In Sikinia we only pay with coins that have a value of either $11$ or $12$ Kulotnik. In a burglary in one of Sikinia's banks, $11$ bandits cracked the safe and could get away with $5940$ Kulotnik. They tried to split up the money equally - so that everyone gets the same amount - but it just doesn't worked. After a while their leader claimed that it actually isn't possible. Prove that they didn't get any coin with the value $12$ Kulotnik.

[b](a)[/b] Consider the set of all triangles $ABC$ which are inscribed in a circle with radius $R.$ When is $AB^2+BC^2+CA^2$ maximum? Find this maximum. [b](b)[/b] Consider the set of all tetragonals $ABCD$ which are inscribed in a sphere with radius $R.$ When is the sum of squares of the six edges of $ABCD$ maximum? Find this maximum, and in this case prove that all of the edges are equal.

The points of the plane are colored in black and white so that whenever three vertices of a parallelogram are the same color, the fourth vertex is that color, too. Prove that all the points of the plane are the same color.

Find the number of pairs of integers $x$ and $y$ such that $x^2 + xy + y^2 = 28$.

In a square $ABCD$ let $F$ be the midpoint of $\left[ CD\right] $ and let $E$ be a point on $\left[ AB\right] $ such that $AE>EB$ . the parallel with $\left( DE\right) $ passing by $F$ meets the segment $\left[ BC\right] $ at $H$. Prove that the line $\left( EH\right) $ is tangent to the circle circumscribed with $ABCD$

Let $ABCD$ be a unit square and let $P$ and $Q$ be points in the plane such that $Q$ is the circumcentre of triangle $BPC$ and $D$ be the circumcentre of triangle $PQA$. Find all possible values of the length of segment $PQ$.

Two-way flights are operated between $80$ cities in such a way that each city is connected to at least $7$ other cities by a direct flight and any two cities are connected by a finite sequence of flights. Find the smallest $k$ such that for any such arrangement of flights it is possible to travel from any city to any other city by a sequence of at most $k$ flights.

Let $ABC$ be a triangle and let the points $D\in BC, E\in AC, F\in AB$, such that \[ \frac{DB}{DC}=\frac{EC}{EA}=\frac{FA}{FB} \] The half-lines $AD, BE,$ and $CF$ intersect the circumcircle of $ABC$ at points $M,N$ and $P$. Prove that the triangles $ABC$ and $MNP$ share the same centroid if and only if the areas of the triangles $BMC, CNA$ and $APB$ are equal.

Given the expression \[P_n(x) =\frac{1}{2^n}\left[(x +\sqrt{x^2 - 1})^n+(x-\sqrt{x^2 - 1})^n\right],\] prove: $(a) P_n(x)$ satisfies the identity \[P_n(x) - xP_{n-1}(x) + \frac{1}{4}P_{n-2}(x) \equiv 0.\] $(b) P_n(x)$ is a polynomial in $x$ of degree $n.$