Suppose that $p$ is a prime number. Find all natural numbers $n$ such that $p|\varphi(n)$ and for all $a$ such that $(a,n)=1$ we have \[ n|a^{\frac{\varphi(n)}{p}}-1 \]

Let $a, b$ be non-zero integers. Let $m(a, b)$ be the smallest value of $\cos ax + \cos bx$ (for real $x$). Show that for some $r$, $m(a, b) \le r < 0$ for all $a, b$.

Let $k \ge 1$ be an integer and $a_1, a_2, ... , a_k, b1, b_2, ..., b_k$ rational numbers with the property that for any irrational numbers $x_i >1$, $i = 1, 2, ..., k$, there exist the positive integers $n_1, n_2, ... , n_k, m_1, m_2, ..., m_k$ such that $$a_1\lfloor x^{n_1}_1\rfloor + a_2 \lfloor x^{n_2}_2\rfloor + ...+ a_k\lfloor x^{n_k}_k\rfloor=b_1\lfloor x^{m_1}_1\rfloor +2_1\lfloor x^{m_2}_2\rfloor+...+b_k\lfloor x^{m_k}_k\rfloor $$ Prove that $a_i = b_i$ for all $i = 1, 2, ... , k$.

The measure of a given angle is $\frac{180^{\circ}}{n}$ where $n$ is a positive integer not divisible by $3$. Prove that the angle can be trisected by Euclidean means (straightedge and compasses).

A child builds towers using identically shaped cubes of different color. How many different towers with a height $8$ cubes can the child build with $2$ red cubes, $3$ blue cubes, and $4$ green cubes? (One cube will be left out.) $\textbf{(A) } 24 \qquad\textbf{(B) } 288 \qquad\textbf{(C) } 312 \qquad\textbf{(D) } 1,260 \qquad\textbf{(E) } 40,320$

A triangle $ABC$ is inscribed in the circle $(O,R)$. A circle $(O',R')$ is internally tangent to $(O)$ at $I$ such that $R < R'$. $P$ is a point on the circle $(O)$. Rays $PA, PB, PC$ meet $(O')$ at $A_1,B_1,C_1$. Let $A_2B_2C_2$ be the triangle formed by the intersections of the line symmetric to $B_1C_1$ about $BC$, the line symmetric to $C_1A_1$ about $CA$ and the line symmetric to $A_1B_1$ about $AB$. Prove that the circumcircle of $A_2B_2C_2$ is tangent to $(O)$. Nguyễn Văn Linh

In a square $ABCD$, $E$ is a point on diagonal $BD$. $P$ and $Q$ are the circumcentres of $\triangle ABE$ and $\triangle ADE$ respectively. Prove that $APEQ$ is a square.

Let $ABC$ be a triangle with $AB < AC$. A point $P$ on the circumcircle of $ABC$ (on the same side of $BC$ as $A$) is chosen in such a way that $BP = CP$. Let $BP$ and the angle bisector of $\angle BAC$ intersect at $Q$, and let the line through $Q$ and parallel to $BC$ intersect $AC$ at $R$. Prove that $BR = CR$.

Find all functions $f: \mathbb{N} \mapsto \mathbb{N}$ so that for any positive integer $n$ and finite sequence of positive integers $a_0, \dots, a_n$, whenever the polynomial $a_0+a_1x+\dots+a_nx^n$ has at least one integer root, so does \[f(a_0)+f(a_1)x+\dots+f(a_n)x^n.\] [i]Proposed by Sutanay Bhattacharya[/i]

Let $ABC$ be a triangle with $\angle A= 105^\circ$ and $\angle B= 45^\circ$. Let $L$ be a point on side $BC$ such that $AL$ is the bisector of angle $\angle BAC$ and let $M$ be the midpoint of side $AC$. Suppose that lines $AL$ and $BM$ intersect at point $P$. Calculate the ratio $\dfrac{AP}{AL}$.

Prove that for any positive integers $ a$ and $ b$ \[ \left\vert a\sqrt{2}\minus{}b\right\vert >\frac{1}{2(a\plus{}b)}.\]

Let $d,p,q$ be fixed positive integers, and $d$ is not a perfect square. $\mathbb{N}$ is the set of all positive integers, and $S=\{m+n\sqrt{d}|m,n \in \mathbb{N}\} \cup \{0\}$. Suppose the function $f: S \to S$ satisfies the following conditions for all $x,y \in S$: (i) $f((xy)^p)=(f(x)f(y))^p$ (ii)$f((x+y)^q)=(f(x)+f(y))^q$ Find the function $f$.

Let $ S$ be the smallest subset of the integers with the property that $ 0\in S$ and for any $ x\in S$, we have $ 3x\in S$ and $ 3x \plus{} 1\in S$. Determine the number of non-negative integers in $ S$ less than $ 2008$.

A rectangular field consists of $1520$ unit squares. How many rectangles $6\times1$ at most can be cut out from this field?

A bus ticket is considered to be lucky if the sum of the first three digits equals to the sum of the last three ($6$ digits in Russian buses). Prove that the sum of all the lucky numbers is divisible by $13$.

Let $ABC$ be an equilateral triangle and $D$ a point on side $AC$. Let $E$ be a point on $BC$ such that $DE \perp BC$, $F$ on $AB$ such that $EF \perp AB$, and $G$ on $AC$ such that $FG \perp AC$. Lines $FG$ and $DE$ intersect in $P$. If $M$ is the midpoint of $BC$, show that $BP$ bisects $AM$.

$\definecolor{A}{RGB}{255,0,0}\color{A}\fbox{A6.}$ Let $ P (x)$ be a polynomial with real coefficients such that $\deg P \ge 3$ is an odd integer. Let $f : \mathbb{R}\rightarrow\mathbb{Z}$ be a function such that $$\definecolor{A}{RGB}{0,0,200}\color{A}\forall_{x\in\mathbb{R}}\ f(P(x)) = P(f(x)).$$ $\definecolor{A}{RGB}{255,150,0}\color{A}\fbox{(a)}$ Prove that the range of $f$ is finite. $\definecolor{A}{RGB}{255,150,0}\color{A}\fbox{(b)}$ Show that for any positive integer $n$, there exist $P$, $f$ that satisfies the above condition and also that the range of $f$ has cardinality $n$. [i]Proposed by [/i][b][color=#419DAB]ltf0501[/color][/b]. [color=#3D9186]#1735[/color]

The points $(0, 0)$, $(a, 5)$, and $(b, 11)$ are the vertices of an equilateral triangle. Find $ab$.

Let $a_1, a_2, a_3,\ldots$ and $b_1, b_2, b_3,\ldots$ be infinite increasing arithmetic progressions. Their terms are positive numbers. It is known that the ratio $a_k/b_k$ is an integer for all k. Is it true that this ratio does not depend on $k{}$? [i]Boris Frenkin[/i]

Let $n$ be a positive integer. Find the number of sequences $a_1,a_2,...,a_k$ of different numbers from $\{ 1,2,3,...,n\}$ with the following property: for every number $a$ of the sequence (except the first one) there exists a previous number $b$ such that their difference is $1$ (so $a-b= \pm 1$)

The corners of a fixed convex (but not necessarily regular) $n$-gon are labeled with distinct letters. If an observer stands at a point in the plane of the polygon, but outside the polygon, they see the letters in some order from left to right, and they spell a "word" (that is, a string of letters; it doesn't need to be a word in any language). For example, in the diagram below (where $n=4$), an observer at point $X$ would read "$BAMO$," while an observer at point $Y$ would read "$MOAB$." [center]Diagram to be added soon[/center] Determine, as a formula in terms of $n$, the maximum number of distinct $n$-letter words which may be read in this manner from a single $n$-gon. Do not count words in which some letter is missing because it is directly behind another letter from the viewer's position.

Let $1<t<2$ be a real number. Prove that for all sufficiently large positive integers like $d$, there is a monic polynomial $P(x)$ of degree $d$, such that all of its coefficients are either $+1$ or $-1$ and $$\left|P(t)-2019\right| <1.$$ [i]Proposed by Navid Safaei[/i]

An $n\times n$ matrix $A$ with integer entries is called [i]representative[/i] if, for any integer vector $\mathbf{v}$, there is a finite sequence $0=\mathbf{v}_0,\mathbf{v}_1,\dots,\mathbf{v}_{\ell}=\mathbf{v}$ of integer vectors such that for each $0\leq i <\ell$, either $\mathbf{v}_{i+1}=A\mathbf{v}_{i}$ or $\mathbf{v}_{i+1}-\mathbf{v}_i$ is an element of the standard basis (i.e. one of its entries is $1$, the rest are all equal to $0$). Show that $A$ is not representative if and only if $A^T$ has a real eigenvector with all non-negative entries and non-negative eigenvalue.

For $ n \in \mathbb{N}$, let $s(n)$ denote the sum of all positive divisors of $n$. Show that for any $n > 1$, the product $s(n - 1)s(n)s(n + 1)$ is an even number.

Two congruent triangles are inscribed in an ellipse. Are they necessarily symmetric with respect to an axis or the center of the ellipse?