For two different prime numbers $p, q$, define $S_{p,q} = \{p,q,pq\}$. If two elements in $S_{p,q}$ are numbers in the form of $x^2 + 2005y^2, (x, y \in Z)$, prove that all three elements in $S_{p,q}$ are in such form.

Farmer Jim has an $8$ gallon bucket full with water. He has three empty buckets: $3$ gallons, $5$ gallons and $8$ gallons. How can he get two volumes of water, $4$ gallons each, using only the four buckets?

Find all positive integers $n$ for which $n^8+n+1$ is a prime number.

Let $ D,E$ and $ F$ be points on the sides $ BC,CA$ and $ AB$ respectively of a triangle $ ABC$, distinct from the vertices, such that $ AD,BE$ and $ CF$ meet at a point $ G$. Prove that if the angles $ AGE,CGD,BGF$ have equal area, then $ G$ is the centroid of $ \triangle ABC$.

Let $ p(x) \equal{} x^6 \plus{} ax^5 \plus{} bx^4 \plus{} cx^3 \plus{} dx^2 \plus{} ex \plus{} f$ be a polynomial such that $ p(1) \equal{} 1, p(2) \equal{} 2, p(3) \equal{} 3, p(4) \equal{} 4, p(5) \equal{} 5,$ and $ p(6) \equal{} 6.$ What is $ p(7)$? A. 0 B. 7 C. 14 D. 49 E. 727

Let $ p\equal{}4k\plus{}1$ be a prime. Prove that $ p$ has at least $ \frac{\phi(p\minus{}1)}2$ primitive roots.

Let $f(x)$ be a function defined in $0<x<\frac{\pi}{2}$ satisfying: (i) $f\left(\frac{\pi}{6}\right)=0$ (ii) $f'(x)\tan x=\int_{\frac{\pi}{6}}^x \frac{2\cos t}{\sin t}dt$. Find $f(x)$. [i]1987 Sapporo Medical University entrance exam[/i]

Suppose that \[f(x)=\{\begin{array}{cc}n,& \qquad n \in \mathbb N , x= \frac 1n\\ \text{} \\x, & \mbox{otherwise}\end{array}\] [b]i)[/b] In which points, the function has a limit? [b]ii)[/b] Prove that there does not exist limit of $f$ in the point $x=0.$

The real numbers $x_1,x_2,..., x_n$ and $a_0,a_1,...,a_{n-1}$ with $x_i \ne 0$ for $i \in\{1,2,.., n\}$ are such that $$(x-x_1)(x-x_2)...(x-x_n)=x^n+a_{n-1}x^{n-1}+...+a_1x+a_0$$ Express $x_1^{-2}+x_2^{-2}+...+ x_n^{-2}$ in terms of $a_0,a_1,...,a_{n-1}$.

Consider an $n \times n$ grid consisting of $n^2$ until cells, where $n \geq 3$ is a given odd positive integer. First, Dionysus colours each cell either red or blue. It is known that a frog can hop from one cell to another if and only if these cells have the same colour and share at least one vertex. Then, Xanthias views the colouring and next places $k$ frogs on the cells so that each of the $n^2$ cells can be reached by a frog in a finite number (possible zero) of hops. Find the least value of $k$ for which this is always possible regardless of the colouring chosen by Dionysus. [i]Proposed by Tommy Walker Mackay, United Kingdom[/i]

Every planar section of a three-dimensional body $B$ is a disk. Show that B must be a ball.

Let $ABCDE$ be an inscribed pentagon such that $\angle B +\angle E = \angle C +\angle D$.Prove that $\angle CAD < \pi/3 < \angle A$. [i](Proposed by B.Frenkin)[/i]

Assume that positive numbers $a, b, c, x, y, z$ satisfy $cy + bz = a$, $az + cx = b$, and $bx + ay = c$. Find the minimum value of the function \[ f(x, y, z) = \frac{x^2}{x+1} + \frac {y^2}{y+1} + \frac{z^2}{z+1}. \]

Positive real numbers $a, b, c$ satisfy $\frac{1}{a} +\frac{1}{b} +\frac{1}{c} = 3.$ Prove the inequality \[\frac{1}{\sqrt{a^3+ b}}+\frac{1}{\sqrt{b^3 + c}}+\frac{1}{\sqrt{c^3 + a}}\leq \frac{3}{\sqrt{2}}.\]

Each spinner is divided into $3$ equal parts. The results obtained from spinning the two spinners are multiplied. What is the probability that this product is an even number? [asy] draw(circle((0,0),2)); draw(circle((5,0),2)); draw((0,0)--(sqrt(3),1)); draw((0,0)--(-sqrt(3),1)); draw((0,0)--(0,-2)); draw((5,0)--(5+sqrt(3),1)); draw((5,0)--(5-sqrt(3),1)); draw((5,0)--(5,-2)); fill((0,5/3)--(2/3,7/3)--(1/3,7/3)--(1/3,3)--(-1/3,3)--(-1/3,7/3)--(-2/3,7/3)--cycle,black); fill((5,5/3)--(17/3,7/3)--(16/3,7/3)--(16/3,3)--(14/3,3)--(14/3,7/3)--(13/3,7/3)--cycle,black); label("$1$",(0,1/2),N); label("$2$",(sqrt(3)/4,-1/4),ESE); label("$3$",(-sqrt(3)/4,-1/4),WSW); label("$4$",(5,1/2),N); label("$5$",(5+sqrt(3)/4,-1/4),ESE); label("$6$",(5-sqrt(3)/4,-1/4),WSW); [/asy] $\text{(A)}\ \frac{1}{3} \qquad \text{(B)}\ \frac{1}{2} \qquad \text{(C)}\ \frac{2}{3} \qquad \text{(D)}\ \frac{7}{9} \qquad \text{(E)}\ 1$

A square of side $1$ is divided into rectangles . We choose one of the two smaller sides of each rectangle (if the rectangle is a square, then we choose any of the four sides) . Prove that the sum of the lengths of all the chosen sides is at least $1$ . (Folklore)

Determine the number of distinct positive real solutions to $$\lfloor x \rfloor ^{\{x\}} = \frac{1}{2022}x^2$$ . Note: $\lfloor x \rfloor$ is known as the floor function, which returns the greatest integer less than or equal to $x$. Furthermore, $\{x\}$ is defined as $x - \lfloor x \rfloor$.

A nine-digit telephone number [i]abcdefghi [/i] is called [i]memorizable [/i] if the sequence of four initial digits [i]abcd [/i] is repeated in the sequence of the final five digits [i]efghi[/i]. How many [i]memorizable [/i] numbers of nine digits exist?

$(CZS 6)$ Let $d$ and $p$ be two real numbers. Find the first term of an arithmetic progression $a_1, a_2, a_3, \cdots$ with difference $d$ such that $a_1a_2a_3a_4 = p.$ Find the number of solutions in terms of $d$ and $p.$

Show that the equation $z^{n}+z+1=0$ has a solution with $|z|=1$ if and only if $n-2$ is divisble by $3$.

On a plane, $n$ straight lines are drawn. Two domains are called [i]adjacent [/i] if they border by a line segment. Prove that the domains into which the plane is divided by these lines can be painted two colors so that no two [i]adjacent [/i] domains are of the same color.

Let $a, b, r,$ and $s$ be positive integers ($a \ge 2$), where $a$ and $b$ have no common prime factor. Prove that if $a^r + b^r$ is divisible by $a^s + b^s$, then $r$ is divisible by $s$.

In a class, there are $n{}$ children of different heights. Denote by $A{}$ the number of ways to arrange them all in a row, numbered $1,2,\ldots,n$ from left to right, so that each person with an odd number is shorter than each of his neighbors. Let $B{}$ be the number of ways to organize $n-1$ badminton games between these children so that everyone plays at most two games with children shorter than himself and at most one game with children taller than himself (the order of the games is not important). Prove that $A = B$.

A sequence of integers $a_{1}, a_{2}, \cdots$ is called $good$ if: • $a_{1}=1$, and; • $a_{i+1}-a_{i}$ is either $1$ or $2$ for all $i \geq 1$. Find all positive integers n that cannot be written as a sum $n = a_{1} + a_{2} + \cdots + a_{k}$, such that the integers $a_{1} , a_{2} , \cdots , a_{k}$ forms a good sequence.

The train consists of six cars. On average, each carriage carries $18$ passengers. After one car was uncoupled, the average number of passengers in the remaining cars was reduced to $15$. How many passengers were in the uncoupled car?