A permutation f of the set of integers is called bounded if | x - f (x) | is bounded. Bounded permutations with permutation multiplication form a group W. Show that the additive group of rational numbers is not isomorphic to any subgroup of W.

Let $ f:\mathbb{R}\longrightarrow\mathbb{R} $ be a bounded function in some neighbourhood of $ 0, $ such that there are three real numbers $ a>0, b>1, c $ with the property that $$ f(ax)=bf(x)+c,\quad\forall x\in\mathbb{R} . $$ Show that $ f $ is continuous at $ 0 $ if and only if $ c=0. $

In triangle $ABC,$ point $D$ is on $\overline{BC}$ with $CD=2$ and $DB=5,$ point $E$ is on $\overline{AC}$ with $CE=1$ and $EA=3,$ $AB=8,$ and $\overline{AD}$ and $\overline{BE}$ intersect at $P.$ Points $Q$ and $R$ lie on $\overline{AB}$ so that $\overline{PQ}$ is parallel to $\overline{CA}$ and $\overline{PR}$ is parallel to $\overline{CB}.$ It is given that the ratio of the area of triangle $PQR$ to the area of triangle $ABC$ is $m/n,$ where $m$ and $n$ are relatively prime positive integers. Find $m+n.$

$a$ is irrational , but $a$ and $a^3-6a$ are roots of square polynomial with integer coefficients.Find $a$

Kiana has two older twin brothers. The product of their ages is $ 128$. What is the sum of their three ages? $ \textbf{(A)}\ 10\qquad \textbf{(B)}\ 12\qquad \textbf{(C)}\ 16\qquad \textbf{(D)}\ 18\qquad \textbf{(E)}\ 24$

One million [i]bucks [/i] (i.e. one million male deer) are in different cells of a $1000 \times 1000$ grid. The left and right edges of the grid are then glued together, and the top and bottom edges of the grid are glued together, so that the grid forms a doughnut-shaped torus. Furthermore, some of the bucks are [i]honest bucks[/i], who always tell the truth, and the remaining bucks are [i]dishonest bucks[/i], who never tell the truth. Each of the million [i]bucks [/i] claims that “at most one of my neighboring bucks is an [i]honest buck[/i].” A pair of [i]neighboring bucks[/i] is said to be [i]buckaroo[/i] if exactly one of them is an [i]honest buck[/i] . What is the minimum possible number of [i]buckaroo [/i] pairs in the grid? Note: Two [i]bucks [/i] are considered to be [i]neighboring [/i] if their cells $(x_1, y_1)$ and $(x_2, y_2)$ satisfy either: $x_1 = x_2$ and $y_1 - y_2 \equiv \pm1$ (mod $1000$), or $x_1 - x_2 \equiv \pm 1$ (mod $1000$) and $y_1 = y_2$.

The initial number of inhabitants of a city of more than $150$ inhabitants is a perfect square. With an increase of $1000$ inhabitants it becomes a perfect square plus a unit. After from another increase of $1000$ inhabitants it is again a perfect square. Determine the quantity of inhabitants that are initially in the city.

Let $p$ be a prime number of the form $4k+1$. Show that \[\sum^{p-1}_{i=1}\left( \left \lfloor \frac{2i^{2}}{p}\right \rfloor-2\left \lfloor \frac{i^{2}}{p}\right \rfloor \right) = \frac{p-1}{2}.\]

Let $a_1, a_2, ..., a_{n-1}$ be $n - 1$ consecutive positive integers in increasing order such that $k$ ${n \choose k}$ $\equiv 0$ (mod $a_k$), for all $k \in \{1, 2, ... , n - 1\}$. Find the possible values of $a_1$.

Let $f : [0,1] \rightarrow \mathbb{R}$ be injective function such that $f(0)+f(1)=1$. Prove that exists $x_1$, $x_2 \in [0,1]$, $x_1 \neq x_2$ such that $2f(x_1)<f(x_2)+\frac{1}{2}$. After that state at least one generalization of this result

Let $a, b, c$ be positive real numbers. Prove that \[1+\frac{3}{ab+bc+ca}\geq\frac{6}{a+b+c}.\]

Find the natural numbers $ a $ that have the property that there exists a function $ f:\mathbb{N}\longrightarrow\mathbb{N} $ such that $ f(f(n))=a+n, $ for any natural number $ n, $ and the function $ g:\mathbb{N}\longrightarrow\mathbb{N} $ defined as $ g(n)=f(n)-n $ is injective.

Let $\varphi(n)$ denote the number of positive integers less than $n$ that are relatively prime to $n$. Prove that there exists a positive integer $m$ for which the equation $\varphi(n)=m$ has at least $2015$ solutions in $n$. [i]Proposed by Iurie Boreico[/i]

Let \( 133\ldots 33 \) be a number with \( k \geq 2 \) digits, which we assume is prime. Prove that \( k(k + 2) \) is a multiple of 24. (For example, 133...33 is a prime number when \( k = 16\)

Let triangle $ABC$ satisfy $2BC = AB+AC$ and have incenter $I$ and circumcircle $\omega$. Let $D$ be the intersection of $AI$ and $\omega$ (with $A, D$ distinct). Prove that $I$ is the midpoint of $AD$.

As shown in the figure, given $\vartriangle ABC$ with $AB \perp AC$, $AB=BC$, $D$ is the midpoint of the side $AB$, $DF\perp DE$, $DE=DF$ and $BE \perp EC$. Prove that $\angle AFD= \angle CEF$. [img]https://cdn.artofproblemsolving.com/attachments/9/2/f16a8c8c463874f3ccb333d91cdef913c34189.png[/img]

Suppose $ABCD$ is an isosceles trapezoid in which $\overline{AB}\parallel\overline{CD}$. Two mutually externally tangent circles $\omega_1$ and $\omega_2$ are inscribed in $ABCD$ such that $\omega_1$ is tangent to $\overline{AB}$,$\overline{BC}$, and $\overline{CD}$ while $\omega_2$ is tangent to $\overline{AB}$, $\overline{DA}$, and $\overline{CD}$. Given that $AB=1$, $CD=6$, compute the radius of either circle.

How many ways of choosing four edges in a cube such that any two among those four choosen edges have no common point.

Let $ABC$ be a right triangle with a right angle at $A$, such that $AB < AC$. Let $M$ be the midpoint of $BC$ and $D$ the intersection of $AC$ with the perpendicular on $BC$ passing through $M$. Let $E$ be the intersection of the parallel to $AC$ that passes through $M$, with the perpendicular on $BD$ passing through $B$. Show that the triangles $AEM$ and $MCA$ are similar if and only if $\angle ABC = 60^o$.

Let $AB$ be an arbitrary chord of the circle $(O)$. Two circles $(X)$ and $(Y )$ are on the same side of the chord $AB$ such that they are both internally tangent to $(O)$ and they are tangent to $AB$ at $C,D$ respectively, $C$ is between $A$ and $D$. Let $H$ be the intersection of $XY$ and $AB, M$ the midpoint of arc $AB$ not containing $X$ and $Y$ . Let $HM$ meet $(O)$ again at $I$. Let $IX, IY$ intersect $AB$ again at $K, J$. Prove that the circumcircle of triangle $IKJ$ is tangent to $(O)$. Nguyễn Văn Linh

Let $K$ and $L$ be the points on the semicircle with diameter $AB$. Denote intersection of $AK$ and $AL$ as $T$ and let $N$ be the point such that $N$ is on segment $AB$ and line $TN$ is perpendicular to $AB$. If $U$ is the intersection of perpendicular bisector of $AB$ an $KL$ and $V$ is a point on $KL$ such that angles $UAV$ and $UBV$ are equal. Prove that $NV$ is perpendicular to $KL$.

Positive integers m and n are both greater than 50, have a least common multiple equal to 480, and have a greatest common divisor equal to 12. Find m + n.

The side lengths of a triangle are the roots of a cubic polynomial with rational coefficients. Prove that the altitudes of this triangle are roots of a polynomial of sixth degree with rational coefficients.

Determine all possible values of positive integer $n$, such that there are $n$ different 3-element subsets $A_1,A_2,...,A_n$ of the set $\{1,2,...,n\}$, with $|A_i \cap A_j| \not= 1$ for all $i \not= j$.

Let $A$ be the $n\times n$ matrix whose entry in the $i$-th row and $j$-th column is \[\frac1{\min(i,j)}\] for $1\le i,j\le n.$ Compute $\det(A).$