Prove that if $ p$ is a prime number, then $ 7p+3^{p}-4$ is not a perfect square.

Verify that, for each $r \ge 1$, there are infinitely many primes $p$ with $p \equiv 1 \; \pmod{2^r}$.

Determine all positive integers $x$, $y$ and $z$ such that $x^5 + 4^y = 2013^z$. ([i]Serbia[/i])

Does there exist a positive integer $n$, such that the number of divisors of $n!$ is divisible by $2019$?

It is stated that $2^{2010}$ is a $606$-digit number that begins with $1$. How many of the numbers $1, 2,2^2,2^3, ..., 2^{2009}$ start with $4$?

José has the following list of numbers: $100, 101, 102, ..., 118, 119, 120$. He calculates the sum of each of the pairs of different numbers that you can put together. How many different prime numbers can you get calculating those sums?

Prove that there exist infinitely many positive integers $n$ such that $\frac{4^n+2^n+1}{n^2+n+1}$ is a positive integer.

Let $n$ be a natural number. A sequence is $k-$complete if it contains all residues modulo $n^k$. Let $Q(x)$ be a polynomial with integer coefficients. For $k\ge 2$, define $Q^k(x)=Q(Q^{k-1}(x))$, where $Q^1(x)=Q(x)$. Show that if $$0,Q(0),Q^2(0),Q^3(0),\ldots $$is $2018-$complete, then it is $k-$complete for all positive integers $k$. [i]Proposed by Ma Zhao Yu[/i]

$$Problem1:$$ A two-digit number which is not a multiple of $10$ is given. Assuming it is divisible by the sum of its digits, prove that it is also divisible by $3$. Does the statement hold for three-digit numbers as well?

Say that two sets of positive integers $S, T$ are $\emph{k-equivalent}$ if the sum of the $i$th powers of elements of $S$ equals the sum of the $i$th powers of elements of $T$, for each $i= 1, 2, \ldots, k$. Given $k$, prove that there are infinitely many numbers $N$ such that $\{1,2,\ldots,N^{k+1}\}$ can be divided into $N$ subsets, all of which are $k$-equivalent to each other.

Find all positive integers $n\geq1$ such that there exists a pair $(a,b)$ of positive integers, such that $a^2+b+3$ is not divisible by the cube of any prime, and $$n=\frac{ab+3b+8}{a^2+b+3}.$$

Find all integers $m$ for which the equation $$x^3 - mx^2 + mx - (m^2 + 1) = 0$$ has an integer solution.

Find all pairs $(a,b)$ of prime positive integers $a,b$ such that number $A=3a^2b+16ab^2$ equals to a square of an integer.

Consider a square-free even integer $n$ and a prime $p$, such that 1) $(n,p)=1$; 2) $p\le 2\sqrt{n}$; 3) There exists an integer $k$ such that $p|n+k^2$. Prove that there exists pairwise distinct positive integers $a,b,c$ such that $n=ab+bc+ca$. [i]Proposed by Hongbing Yu[/i]

For a positive integer $n$, let $s(n)$ be the sum of the digits of $n$. If $n$ is a two-digit positive integer such that $\frac{n}{s(n)}$ is a multiple of $3$, compute the sum of all possible values of $n$.

For a positive integer $N>1$ with unique factorization $N=p_1^{\alpha_1}p_2^{\alpha_2}\dotsb p_k^{\alpha_k}$, we define \[\Omega(N)=\alpha_1+\alpha_2+\dotsb+\alpha_k.\] Let $a_1,a_2,\dotsc, a_n$ be positive integers and $p(x)=(x+a_1)(x+a_2)\dotsb (x+a_n)$ such that for all positive integers $k$, $\Omega(P(k))$ is even. Show that $n$ is an even number.

Let $P(x) = x^2 - 20x - 11$. If $a$ and $b$ are natural numbers such that $a$ is composite, $\gcd(a, b) = 1$, and $P(a) = P(b)$, compute $ab$. Note: $\gcd(m, n)$ denotes the greatest common divisor of $m$ and $n$. [i]Proposed by Aaron Lin [/i]

Let $a=2001$. Consider the set $A$ of all pairs of integers $(m,n)$ with $n\neq0$ such that (i) $m<2a$; (ii) $2n|(2am-m^2+n^2)$; (iii) $n^2-m^2+2mn\leq2a(n-m)$. For $(m, n)\in A$, let \[f(m,n)=\frac{2am-m^2-mn}{n}.\] Determine the maximum and minimum values of $f$.

[b]p1.[/b] The numerator of the fraction was increased by 20%. By what percentage should its denominator be reduced so that the resulting fraction doubles? [b]p2.[/b] From point $O$ on the plane there are four rays $OA$, $OB$, $OC$ and $OD$ (not necessarily in that order). It is known that $\angle AOB =40^o$, $\angle BOC = 70^o$, $\angle COD = 80^o$. What values can the angle between rays $OA$ and $OD$ take? (The angle between the rays is from $0^o$ to $180^o$.) [b]p3.[/b] Three equal circles have a common interior point. Prove that there is a circle of the same radius containing the centers of these three circles. [b]p4.[/b] Two non-leap years are consecutive. The first one has more Mondays than Wednesdays. Which of the seven days of the week will occur most often in the second year? [b]p5.[/b] The difference between two four-digit numbers is $7$. How much can the sums of their digits differ? [b]p6.[/b] The numbers $1, 2, 3, 4, 5, 6, 7, 8, 9$ are written on the board. In one move you can increase any of the numbers by $3$ or $5$. What is the minimum number of moves you need to make for all the numbers to become equal? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c2416727_soros_olympiad_in_mathematics]here.[/url]

An integer $n > 1$ has the following property: for every (positive) divisor $d$ of $n, d + 1$ is a divisor of $n + 1$. Prove that $n$ is prime.

Find all integers $n$ such that $\frac{4n}{n^2 +3 }$is an integer.

We call the mapping $ \Delta:\mathbb Z\backslash\{0\}\longrightarrow\mathbb N$, a degree mapping if and only if for each $ a,b\in\mathbb Z$ such that $ b\neq0$ and $ b\not|a$ there exist integers $ r,s$ such that $ a \equal{} br\plus{}s$, and $ \Delta(s) <\Delta(b)$. a) Prove that the following mapping is a degree mapping: \[ \delta(n)\equal{}\mbox{Number of digits in the binary representation of }n\] b) Prove that there exist a degree mapping $ \Delta_{0}$ such that for each degree mapping $ \Delta$ and for each $ n\neq0$, $ \Delta_{0}(n)\leq\Delta(n)$. c) Prove that $ \delta \equal{}\Delta_{0}$ [img]http://i16.tinypic.com/4qntmd0.png[/img]

There are weights with mass $1,3,5,....,2i+1,...$ Let $A(n)$ -is number of different sets with total mass equal $n$( For example $A(9)=2$, because we have two sets $9=9=1+3+5$). Prove that $A(n) \leq A(n+1)$ for $n>1$

A positive integer is called [i]nice[/i] if the sum of its digits in the number system with base $ 3$ is divisible by $ 3$. Calculate the sum of the first $ 2005$ nice positive integers.

[u]Round 1[/u] [b]p1.[/b] Find all pairs $(a,b)$ of positive integers with $a > b$ and $a^2 -b^2 =111$. [b]p2.[/b] Alice drives at a constant rate of $2017$ miles per hour. Find all positive values of $x$ such that she can drive a distance of $x^2$ miles in a time of $x$ minutes. [b]p3.[/b] $ABC$ is a right triangle with right angle at $B$ and altitude $BH$ to hypotenuse $AC$. If $AB = 20$ and $BH = 12$, find the area of triangle $\vartriangle ABC$. [u]Round 2[/u] [b]p4.[/b] Regular polygons $P_1$ and $P_2$ have $n_1$ and $n_2$ sides and interior angles $x_1$ and $x_2$, respectively. If $\frac{n_1}{n_2}= \frac75$ and $\frac{x_1}{x_2}=\frac{15}{14}$ , find the ratio of the sum of the interior angles of $P_1$ to the sum of the interior angles of $P_2$. [b]p5.[/b] Joey starts out with a polynomial $f (x) = x^2 +x +1$. Every turn, he either adds or subtracts $1$ from $f$ . What is the probability that after $2017$ turns, $f$ has a real root? [b]p6.[/b] Find the difference between the greatest and least positive integer values $x$ such that $\sqrt[20]{\lfloor \sqrt[17]{x}\rfloor}=1$. [u]Round 3[/u] [b]p7.[/b] Let $ABCD$ be a square and suppose $P$ and $Q$ are points on sides $AB$ and $CD$ respectively such that $\frac{AP}{PB} = \frac{20}{17}$ and $\frac{CQ}{QD}=\frac{17}{20}$ . Suppose that $PQ = 1$. Find the area of square $ABCD$. [b]p8.[/b] If $$\frac{\sum_{n \ge 0} r^n}{\sum_{n \ge 0} r^{2n}}=\frac{1+r +r^2 +r^3 +...}{1+r^2 +r^4 +r^6 +...}=\frac{20}{17},$$ find $r$ . [b]p9.[/b] Let $\overline{abc}$ denote the $3$ digit number with digits $a,b$ and $c$. If $\overline{abc}_{10}$ is divisible by $9$, what is the probability that $\overline{abc}_{40}$ is divisible by $9$? [u]Round 4[/u] [b]p10.[/b] Find the number of factors of $20^{17}$ that are perfect cubes but not perfect squares. [b]p11.[/b] Find the sum of all positive integers $x \le 100$ such that $x^2$ leaves the same remainder as $x$ does upon division by $100$. [b]p12.[/b] Find all $b$ for which the base-$b$ representation of $217$ contains only ones and zeros. PS. You should use hide for answers. Rounds 5-8 have been posted [url=https://artofproblemsolving.com/community/c3h3158514p28715373]here[/url].and 9-12 [url=https://artofproblemsolving.com/community/c3h3162362p28764144]here[/url] Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].