Let $x, y, p, n, k$ be positive integers such that $$x^n + y^n = p^k.$$ Prove that if $n > 1$ is odd, and $p$ is an odd prime, then $n$ is a power of $p$.

For positive real numbers $x$ and $y$, define their special mean to be average of their arithmetic and geometric means. Find the total number of pairs of integers $(x, y)$, with $x \le y$, from the set of numbers $\{1,2,...,2016\}$, such that the special mean of $x$ and $y$ is a perfect square.

Find a five-digit positive integer $n$ (in base $10$) such that $n^3 - 1$ is divisible by $2556$ and which minimizes the sum of digits of $n$.

In nonnegative set of integers solve the equation: $$(2^{2015}+1)^x + 2^{2015}=2^y+1$$

The set $X$ of integers is called [i]good[/i] If for each pair $a,b\in X$ , only one of $a+b,\mid a-b\mid$ is a member of $X$ ($a,b$ may be equal). Find the total number of sets with $2008$ as member. [i](tatari/nightmare)[/i]

On semicircle, with diameter $|AB|=d$, are given points $C$ and $D$ such that: $|BC|=|CD|=a$ and $|DA|=b$ where $a, b, d$ are different positive integers. Find minimum possible value of $d$

Suppose that $ k,l $ are natural numbers such that $ \gcd (11m-1,k)=\gcd (11m-1, l) , $ for any natural number $ m. $ Prove that there exists an integer $ n $ such that $ k=11^nl. $

Let $\mathcal{S}$ be a set consisting of $n \ge 3$ positive integers, none of which is a sum of two other distinct members of $\mathcal{S}$. Prove that the elements of $\mathcal{S}$ may be ordered as $a_1, a_2, \dots, a_n$ so that $a_i$ does not divide $a_{i - 1} + a_{i + 1}$ for all $i = 2, 3, \dots, n - 1$.

Given positive integers $a_1$, $a_2$, $...$, $a_m$ ($m \ge 1$). Consider the sequence $\{u_n\}_{n=1}^{\infty}$, with $$u_n = a_1^n + a_2^n + ... + a_m^n.$$ We know that this sequence has a finite number of prime divisors. Prove that $a_1 = a_2 = ...= a_m$.

Let $n$ be a positive integer and $u_1,u_2,\cdots ,u_n$ be positive integers not larger than $2^k, $ for some integer $k\geq 3.$ A representation of a non-negative integer $t$ is a sequence of non-negative integers $a_1,a_2,\cdots ,a_n$ such that $t=a_1u_1+a_2u_2+\cdots +a_nu_n.$ Prove that if a non-negative integer $t$ has a representation,then it also has a representation where less than $2k$ of numbers $a_1,a_2,\cdots ,a_n$ are non-zero.

We say an integer number $n \ge 1$ is conservative, if the smallest prime divisor of $(n!)^n+1$ is at most $n+2015$. Decide if the number of conservative numbers is infinite or not.

Let $p$ be an odd prime and $r$ an odd natural number.Show that $pr+1$ does not divide $p^p-1$

[b]p1.[/b] BmMT is in a week, and we don’t have any problems! Let’s write $1$ on the first day, $2$ on the second day, $4$ on the third, $ 8$ on the fourth, $16$ on the fifth, $32$ on the sixth, and $64$ on the seventh. After seven days, how many problems will we have written in total? [b]p2.[/b] $100$ students are taking a ten-point exam. $50$ students scored $8$ points, $30$ students scored $7$ points, and the rest scored $9$ points. What is the average score for the exam? [b]p3.[/b] Rebecca has four pairs of shoes. Rebecca may or may not wear matching shoes. However, she will always use a left-shoe for her left foot and a right-shoe for her right foot. How many ways can Rebecca wear shoes? [b]p4.[/b] A council of $111$ mathematicians voted on whether to hold their conference in Beijing or Shanghai. The outcome of an initial vote was $70$ votes in favor of Beijing, and 41 votes in favor of Shanghai. If the vote were to be held again, what is the minimum number of mathematicians that would have to change their votes in order for Shanghai to win a majority of votes? [b]p5.[/b] What is the area of the triangle bounded by the line $20x + 16y = 160$, the $x$-axis, and the $y$-axis? [b]p6.[/b] Suppose that $3$ runners start running from the start line around a circular $800$-meter track and that their speeds are $100$, $160$, and $200$ meters per minute, respectively. How many minutes will they run before all three are next at the start line at the same time? [b]p7.[/b] Brian’s lawn is in the shape of a circle, with radius $10$ meters. Brian can throw a frisbee up to $50$ meters from where he stands. What is the area of the region (in square meters) in which the frisbee can land, if Brian can stand anywhere on his lawn? [b]p8.[/b] A seven digit number is called “bad” if exactly four of its digits are $0$ and the rest are odd. How many seven digit numbers are bad? [b]p9.[/b] Suppose you have a $3$-digit number with only even digits. What is the probability that twice that number also has only even digits? [b]p10.[/b] You have a flight on Air China from Beijing to New York. The flight will depart any time between $ 1$ p.m. and $6$ p.m., uniformly at random. Your friend, Henry, is flying American Airlines, also from Beijing to New York. Henry’s flight will depart any time between $3$ p.m. and $5$ p.m., uniformly at random. What is the probability that Henry’s flight departs before your flight? [b]p11.[/b] In the figure below, three semicircles are drawn outside the given right triangle. Given the areas $A_1 = 17$ and $A_2 = 14$, find the area $A_3$. [img]https://cdn.artofproblemsolving.com/attachments/4/4/28393acb3eba83a5a489e14b30a3e84ffa60fb.png[/img] [b]p12.[/b] Consider a circle of radius $ 1$ drawn tangent to the positive $x$ and $y$ axes. Now consider another smaller circle tangent to that circle and also tangent to the positive $x$ and $y$ axes. Find the radius of the smaller circle. [img]https://cdn.artofproblemsolving.com/attachments/7/4/99b613d6d570db7ee0b969f57103d352118112.png[/img] [b]p13.[/b] The following expression is an integer. Find this integer: $\frac{\sqrt{20 + 16\frac{\sqrt{20+ 16\frac{20 + 16...}{2}}}{2}}}{2}$ [b]p14.[/b] Let $2016 = a_1 \times a_2 \times ... \times a_n$ for some positive integers $a_1, a_2, ... , a_n$. Compute the smallest possible value of $a_1 + a_2 + ...+ a_n$. [b]p15.[/b] The tetranacci numbers are defined by the recurrence $T_n = T_{n-1} + T_{n-2} + T_{n-3} + T_{n-4}$ and $T_0 = T_1 = T_2 = 0$ and $T_3 = 1$. Given that $T_9 = 29$ and $T_{14} = 773$, calculate $T_{15}$. [b]p16.[/b] Find the number of zeros at the end of $(2016!)^{2016}$. Your answer should be an integer, not its prime factorization. [b]p17.[/b] A DJ has $7$ songs named $1, 2, 3, 4, 5, 6$, and $7$. He decides that no two even-numbered songs can be played one after the other. In how many different orders can the DJ play the $7$ songs? [b]p18.[/b] Given a cube, how many distinct ways are there (using $6$ colors) to color each face a distinct color? Colorings are distinct if they cannot be transformed into one another by a sequence of rotations. [b]p19. [/b]Suppose you have a triangle with side lengths $3, 4$, and $5$. For each of the triangle’s sides, draw a square on its outside. Connect the adjacent vertices in order, forming $3$ new triangles (as in the diagram). What is the area of this convex region? [img]https://cdn.artofproblemsolving.com/attachments/4/c/ac4dfb91cd055badc07caface93761453049fa.png[/img] [b]p20.[/b] Find $x$ such that $\sqrt{c +\sqrt{c - x}} = x$ when $c = 4$. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Famous French mathematician Pierre Fermat believed that all numbers of the form $F_n = 2^{2^n} + 1$ are prime for all non-negative integers $n$. Indeed, one can check that $F_0 = 3$, $F_1 = 5$, $F_2 = 17$, $F_3 = 257$ are all prime. a) Prove that $F_5$ is divisible by $641$. (Hence Fermat was wrong.) b) Prove that if $k \ne n$ then $F_k$ and $F_n$ are relatively prime (i.e. they do not have any common divisor except $1$) (Notice: using b) one can prove that there are infinitely many prime numbers)

Find the smallest positive value of $36^k - 5^m$, where $k$ and $m$ are positive integers.

Sokal da tries to find out the largest positive integer n such that if n transforms to base-7, then it looks like twice of base-10. $156$ is such a number because $(156)_{10}$ = $(312)_7$ and 312 = 2$\times$156. Find out Sokal da's number.

Let $n\ge3$ be a positive integer. We say that a set $S$ of positive integers is good if $|S|=n$, no element of S is a multiple of n, and the sum of all elements of $S$ is not a multiple of $n$ either. Find, in terms of $n$, the least positive integer $d$ for which there exists a good set $S$ such that there are exactly d nonempty subsets of $S$ the sum of whose elements is a multiple of $n$. Proposed by Aleksandar Makelov, Burgas, Bulgaria and Nikolai Beluhov, Stara Zagora, Bulgaria

Real numbers $x$ and $y$ are chosen independently and uniformly at random from the interval $[-1,1].$ Find the probability that $$|x|+|y|+1 \le 3\min\{|x+y+1|, |x+y-1|\}.$$

Find all pairs $(p,n)$ of integers so that $p$ is a prime and there exists $x,y\not\equiv0\pmod p$ with $$x^2+y^2\equiv n\pmod p.$$

Let $ b, m, n$ be positive integers such that $ b > 1$ and $ m \neq n.$ Prove that if $ b^m \minus{} 1$ and $ b^n \minus{} 1$ have the same prime divisors, then $ b \plus{} 1$ is a power of 2.

Decide whether there is a member in the arithmetic sequence $\{a_n\}_{n=1}^\infty$ whose first member is $a_1=1998$ and the common difference $d=131$ which is a palindrome (palindrome is a number such that its decimal expansion is symmetric, e.g., $7$, $33$, $433334$, $2135312$ and so on).

Determine all composite positive integers $n$ for which it is possible to arrange all divisors of $n$ that are greater than 1 in a circle so that no two adjacent divisors are relatively prime.

Let the set $A=${$ 1,2,3, \dots ,48n+24$ } , where $ n \in \mathbb {N^*}$ . Prove that there exist a subset $B $ of $A $ with $24n+12$ elements with the property : the sum of the squares of the elements of the set $B $ is equal to the sum of the squares of the elements of the set $A$ \ $B $ .

Decide whether for every polynomial $P$ of degree at least $1$, there exist infinitely many primes that divide $P(n)$ for at least one positive integer $n$. [i](Walther Janous)[/i]

Let $f(x)$ be a polynomial with integer coefficients. We assume that there exists a positive integer $k$ and $k$ consecutive integers $n, n+1, ... , n+k -1$ so that none of the numbers $f(n), f(n+ 1),... , f(n + k - 1)$ is divisible by $k$. Show that the zeroes of $f(x)$ are not integers.