Show that there are infinitely many pairs of prime numbers $(p,q)$ such that $p\mid 2^{q-1}-1$ and $q\mid 2^{p-1}-1$.

Let $n$ be an even natural number and let $A$ be the set of all non-zero sequences of length $n$, consisting of numbers $0$ and $1$ (length $n$ binary sequences, except the zero sequence $(0,0,\ldots,0)$). Prove that $A$ can be partitioned into groups of three elements, so that for every triad $\{(a_1,a_2,\ldots,a_n), (b_1,b_2,\ldots,b_n), (c_1,c_2,\ldots,c_n)\}$, and for every $i = 1, 2,\ldots,n$, exactly zero or two of the numbers $a_i, b_i, c_i$ are equal to $1$.

Let $AL_a$, $BL_b$, $CL_c$ be the bisecors of triangle $ABC$. The tangents to the circumcircle of $ABC$ at $B$ and $C$ meet at point $K_a$, points $K_b$, $K_c$ are defined similarly. Prove that the lines $K_aL_a$, $K_bL_b$ and $K_cL_c$ concur.

23) A spring has a length of 1.0 meter when there is no tension on it. The spring is then stretched between two points 10 meters apart. A wave pulse travels between the two end points in the spring in a time of 1.0 seconds. The spring is now stretched between two points that are 20 meters apart. The new time it takes for a wave pulse to travel between the ends of the spring is closest to which of the following? A) 0.5 seconds B) 0.7 seconds C) 1 second D) 1.4 seconds E) 2 seconds

For each integer $n > 0$ show that there is a polynomial $p(x)$ such that $p(2 cos x) = 2 cos nx$.

Katrine has a bag containing 4 buttons with distinct letters M, P, F, G on them (one letter per button). She picks buttons randomly, one at a time, without replacement, until she picks the button with letter G. What is the probability that she has at least three picks and her third pick is the button with letter M?

Let $ABC$ be a triangle with $\angle C=90$. The tangent points of the inscribed circle with the sides $BC, CA$ and $AB$ are $M, N$ and $P.$ Points $M_1, N_1, P_1$ are symmetric to points $M, N, P$ with respect to midpoints of sides $BC, CA$ and $AB.$ Find the smallest value of $\frac{AO_1+BO_1}{AB},$ where $O_1$ is the circumcenter of triangle $M_1N_1P_1.$

$ 2000(2000^{2000}) \equal{}$ $ \textbf{(A)}\ 2000^{2001} \qquad \textbf{(B)}\ 4000^{2000} \qquad \textbf{(C)}\ 2000^{4000}\qquad \textbf{(D)}\ 4,000,000^{2000} \qquad \textbf{(E)}\ 2000^{4,000,000}$

Find all reals $A,B,C$ such that there exists a real function $f$ satisfying $f(x+f(y))= Ax+By+C$ for all reals $x,y$.

Let $ n > 1, n \in \mathbb{Z}$ and $ B \equal{}\{1,2,\ldots, 2^n\}.$ A subset $ A$ of $ B$ is called weird if it contains exactly one of the distinct elements $ x,y \in B$ such that the sum of $ x$ and $ y$ is a power of two. How many weird subsets does $ B$ have?

Show that, for all positive real numbers $a, b, c$ such that $abc = 1$, the inequality $$\frac{1}{1 + a^2 + (b + 1)^2} +\frac{1}{1 + b^2 + (c + 1)^2} +\frac{1}{1 + c^2 + (a + 1)^2} \le \frac{1}{2}$$

The number of points in the set $\{(x,y)|\lg(x^3+\frac{1}{3}y^3+\frac{1}{9})=\lg x+\lg y)\}$ is $\text{(A)}0\qquad\text{(B)}1\qquad\text{(C)}2\qquad\text{(D)}$more than $2$

Lola, Lolo, Tiya, and Tiyo participated in a ping pong tournament. Each player competed against each of the other three players exactly twice. Shown below are the win-loss records for the players. The numbers $1$ and $0$ represent a win or loss, respectively. For example, Lola won five matches and lost the fourth match. What was Tiyo’s win-loss record? \[\begin{tabular}{c | c} Player & Result \\ \hline Lola & \texttt{111011}\\ Lolo & \texttt{101010}\\ Tiya & \texttt{010100}\\ Tiyo & \texttt{??????} \end{tabular}\] $\textbf{(A)}\ \texttt{000101} \qquad \textbf{(B)}\ \texttt{001001} \qquad \textbf{(C)}\ \texttt{010000} \qquad \textbf{(D)}\ \texttt{010101} \qquad \textbf{(E)}\ \texttt{011000}$

Let $n$ be an positive integer. Find the smallest integer $k$ with the following property; Given any real numbers $a_1 , \cdots , a_d $ such that $a_1 + a_2 + \cdots + a_d = n$ and $0 \le a_i \le 1$ for $i=1,2,\cdots ,d$, it is possible to partition these numbers into $k$ groups (some of which may be empty) such that the sum of the numbers in each group is at most $1$.

In a non-equilateral acute-angled triangle $ABC$ with $\angle C = 60^\circ$, $U$ is the circumcenter, $H$ the orthocenter and $D$ the intersection of $AH$ and $BC$. Prove that the Euler line $HU$ bisects the angle $BHD$.

Find the values of $a$ such that $\log (ax+1) = \log (x-a) + \log (2-x)$ has a unique real solution.

Sally is thinking of a positive four-digit integer. When she divides it by any one-digit integer greater than $1$, the remainder is $1$. How many possible values are there for Sally's four-digit number?

Let $N$ be a positive integer and $A = a_1, a_2, ... , a_N$ be a sequence of real numbers. Define the sequence $f(A)$ to be $$f(A) = \left( \frac{a_1 + a_2}{2},\frac{a_2 + a_3}{2}, ...,\frac{a_{N-1} + a_N}{2},\frac{a_N + a_1}{2}\right)$$ and for $k$ a positive integer define $f^k (A)$ to be$ f$ applied to $A$ consecutively $k$ times (i.e. $f(f(... f(A)))$) Find all sequences $A = (a_1, a_2,..., a_N)$ of integers such that $f^k (A)$ contains only integers for all $k$.

Prove or disprove: there is at least one straight line normal to the graph of $y=\cosh x$ at a point $(a,\cosh a)$ and also normal to the graph of $y=$ $\sinh x$ at a point $(c,\sinh c).$

(a) In the plane of the triangle $ABC$, find a point with the following property: its symmetrical points with respect to the midpoints of the sides of the triangle lie on the circumscribed circle. (b) Construct the triangle $ABC$ if it is known the positions of the orthocenter $H$, midpoint of the side $AB$ and the midpoint of the segment joining the feet of the heights through vertices $A$ and $B$.

Find all pairs of coprime natural numbers $a$ and $b$ such that the fraction $\frac{a}{b}$ is written in the decimal system as $b.a.$

If $x$ and $y$ are real numbers, determine the greatest possible value of the expression $\frac{(x+1)(y+1)(xy+1)}{(x^2+1)(y^2+1)}$.

A circle of radius $ r$ is concentric with and outside a regular hexagon of side length 2. The probability that three entire sides of hexagon are visible from a randomly chosen point on the circle is 1/2. What is $ r$? $ \textbf{(A) } 2\sqrt {2} \plus{} 2\sqrt {3} \qquad \textbf{(B) } 3\sqrt {3} \plus{} \sqrt {2} \qquad \textbf{(C) } 2\sqrt {6} \plus{} \sqrt {3} \qquad \textbf{(D) } 3\sqrt {2} \plus{} \sqrt {6}\\ \textbf{(E) } 6\sqrt {2} \minus{} \sqrt {3}$

Let $H$ denote the set of the matrices from $\mathcal{M}_n(\mathbb{N})$ and let $P$ the set of matrices from $H$ for which the sum of the entries from any row or any column is equal to $1$. a)If $A\in P$, prove that $\det A=\pm 1$. b)If $A_1,A_2,\ldots,A_p\in H$ and $A_1A_2\cdot \ldots\cdot A_p\in P$, prove that $A_1,A_2,\ldots,A_p\in P$.

Let $S$ be the set of lattice points in the coordinate plane, both of whose coordinates are integers between $1$ and $30,$ inclusive. Exactly $300$ points in $S$ lie on or below a line with equation $y=mx.$ The possible values of $m$ lie in an interval of length $\frac ab,$ where $a$ and $b$ are relatively prime positive integers. What is $a+b?$ $\textbf{(A) }31 \qquad \textbf{(B) }47 \qquad \textbf{(C) }62\qquad \textbf{(D) }72 \qquad \textbf{(E) }85$