Prove that for every natural number $n$ we have $$\sum_{s=n}^{2n} 2^{2n-s}{s \choose n}= 2^{2n}.$$

The numbers $a$, $b$ and $c$ satisfy the conditions $$0 < a \le b \le c\,\,\,,\,\,\, a+b+ c = 7\,\,\,, \,\,\,abc = 9.$$ Within what limits can each of the numbers $a$, $b$ and $c$ vary?

Find all functions $f : \{1, 2, ... , n,...\} \to Z$ with the following properties (i) if $a, b$ are positive integers and $a | b$, then $f(a) \ge f(b)$; (ii) if $a, b$ are positive integers then $f(ab) + f(a^2 + b^2) = f(a) + f(b)$.

Let $f: \mathbb{N} \rightarrow \mathbb{N}$ be a function, and let $f^m$ be $f$ applied $m$ times. Suppose that for every $n \in \mathbb{N}$ there exists a $k \in \mathbb{N}$ such that $f^{2k}(n)=n+k$, and let $k_n$ be the smallest such $k$. Prove that the sequence $k_1,k_2,\ldots $ is unbounded. [i]Proposed by Palmer Mebane, United States[/i]

The equation $ x^3 \minus{} 9x^2 \plus{} 8x \plus{} 2 \equal{} 0$ has three real roots $ p$, $ q$, $ r$. Find $ \frac {1}{p^2} \plus{} \frac {1}{q^2} \plus{} \frac {1}{r^2}$.

Find rational $x$ in $(3,4)$ such that $\sqrt{x-3}$ and $\sqrt{x+1}$ are rational.

Let $x$ be a real number between $0$ and $\tfrac{\pi}2$ such that \[\dfrac{\sin^4(x)}{42}+\dfrac{\cos^4(x)}{75} = \dfrac{1}{117}.\] Find $\tan(x)$.

Find all non empty subset $ S$ of $ \mathbb{N}: \equal{} \{0,1,2,\ldots\}$ such that $ 0 \in S$ and exist two function $ h(\cdot): S \times S \to S$ and $ k(\cdot): S \to S$ which respect the following rules: i) $ k(x) \equal{} h(0,x)$ for all $ x \in S$ ii) $ k(0) \equal{} 0$ iii) $ h(k(x_1),x_2) \equal{} x_1$ for all $ x_1,x_2 \in S$. [i](Pierfrancesco Carlucci)[/i]

A polynomial $P$ is called [i]level[/i] if it has integer coefficients and satisfies $P\left(0\right)=P\left(2\right)=P\left(5\right)=P\left(6\right)=30$. What is the largest positive integer $d$ such that for any level polynomial $P$, $d$ is a divisor of $P\left(n\right)$ for all integers $n$? $\text{(A) }1\qquad\text{(B) }2\qquad\text{(C) }3\qquad\text{(D) }6\qquad\text{(E) }10$

(a) A polynomial $P(x)$ with integer coefficients takes the value $-2$ for at least seven distinct integers $x$. Prove that it cannot take the value $1996$. (b) Prove that there are irrational numbers $x,y$ such that $x^y$ is rational.

Consider sequences $a_1, a_2, a_3,...$ of positive integers. Determine the smallest possible value of $a_{2010}$ if (i) $a_n < a_{n+1}$ for all $n\ge 1$, (ii) $a_i + a_l > a_j + a_k$ for all quadruples $ (i, j, k, l)$ which satisfy $1 \le i < j \le k < l$.

Does there exist a solution in real numbers of the system of equations \[\left\{ \begin{array}{rcl} (x - y)(z - t)(z - x)(z - t)^2 = A, \\ (y - z)(t - x)(t - y)(x - z)^2 = B,\\ (x - z)(y - t)(z - t)(y - z)^2 = C,\\ \end{array} \right.\] when a) $A=2, B=8, C=6;$ b) $A=2, B=6, C=8.$?

Arrange the numbers $\cos 2, \cos 4, \cos 6$ and $\cos 8$ from the biggest to the smallest where $2,4,6,8$ are given as radians.

Let $ a_0 $ be a real number. The sequence $ \{a_n \} $ is given by $ a_ {n + 1} = 3 ^ n-5a_n $, $ n = 0,1,2, \ldots $. a) Express the general member $ a_n $ through $ a_0 $ and $ n. $ b) Find such $ a_0, $ that $ a_ {n + 1}> a_n, $ for every $ n. $

Consider the sequence $(a_n)_{n\ge 1}$ defined by $a_n=n$ for $n\in \{1,2,3.4,5,6\}$, and for $n \ge 7$: $$a_n={\lfloor}\frac{a_1+a_2+...+a_{n-1}}{2}{\rfloor}$$ where ${\lfloor}x{\rfloor}$ is the greatest integer less than or equal to $x$. For example : ${\lfloor}2.4{\rfloor} = 2, {\lfloor}3{\rfloor} = 3$ and ${\lfloor}\pi {\rfloor}= 3$. For all integers $n \ge 2$, let $S_n = \{a_1,a_1,...,a_n\}- \{r_n\}$ where $r_n$ is the remainder when $a_1 + a_2 + ... + a_n$ is divided by $3$. The minus $-$ denotes the ''[i]remove it if it is there[/i]'' notation. For example : $S_4 = {2,3,4}$ because $r_4= 1$ so $1$ is removed from $\{1,2,3,4\}$. However $S_5= \{1,2,3,4,5\}$ betawe $r_5 = 0$ and $0$ is not in the set $\{1,2,3,4,5\}$. 1. Determine $S_7,S_8,S_9$ and $S_{10}$. 2. We say that a set $S_n$ for $n\ge 6$ is well-balanced if it can be partitioned into three pairwise disjoint subsets with equal sum. For example : $S_6 = \{1,2,3,4,5,6\} =\{1,6\}\cup \{2,5\}\cup \{3,4\}$ and $1 +6 = 2 + 5 = 3 + 4$. Prove that $S_7,S_8,S_9$ and $S_{10}$ are well-balanced . 3. Is the set $S_{2019}$ well-balanced? Justify your answer.

Find the smallest positive real number $k$ such that the following inequality holds $$\left|z_{1}+\ldots+z_{n}\right| \geqslant \frac{1}{k}\big(\left|z_{1}\right|+\ldots+\left|z_{n}\right|\big) .$$ for every positive integer $n \geqslant 2$ and every choice $z_{1}, \ldots, z_{n}$ of complex numbers with non-negative real and imaginary parts. [Hint: First find $k$ that works for $n=2$. Then show that the same $k$ works for any $n \geqslant 2$.]

[b]p1.[/b] Let $a(1), a(2), ..., a(n),...$ be an increasing sequence of positive integers satisfying $a(a(n)) = 3n$ for every positive integer $n$. Compute $a(2019)$. [b]p2.[/b] Consider the function $f(12x - 7) = 18x^3 - 5x + 1$. Then, $f(x)$ can be expressed as $f(x) = ax^3 + bx^2 + cx + d$, for some real numbers $a, b, c$ and $d$. Find the value of $(a + c)(b + d)$. [b]p3.[/b] Let $a, b$ be real numbers such that $\sqrt{5 + 2\sqrt6} = \sqrt{a} +\sqrt{b}$. Find the largest value of the quantity $$X = \dfrac{1}{a +\dfrac{1}{b+ \dfrac{1}{a+...}}}$$ PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

The sequence $a_1, a_2, a_3,...$ is defined so that $a_1 = 1$ and $a_{n+1} =\frac{a_1 + a_2 + ...+ a_n}{n}+1$ for $n \ge 1$. Show that for every positive real number $b$ we can find $a_k$ so that $a_k < bk$.

Find all functions $f : R^2 \to R$ that for all real numbers $x, y, z$ satisfies to the equation $f(f(x,z), f(z, y))= f(x, y) + z$

Find all functions $f:\mathbb{R}^+\rightarrow\mathbb{R}^+$ which satisfy the following conditions: $(\text{i})$ $f(x+f(y))=f(x)f(y)$ for all $x,y>0;$ $(\text{ii})$ there are at most finitely many $x$ with $f(x)=1$.

Let $a, b, c$ be complex numbers such that $a+b+c = 1$, $a^2+b^2+c^2 = 2$ and $a^3+b^3+c^3 = 3$. Find the value of $a^4 + b^4 + c^4$.

Let $a$, $b$, $c$ be positive real numbers such that $\frac{1}{a^2}+\frac{1}{b^2}+\frac{1}{c^2} = \frac{27}{4}.$ Show that: $$\frac{a^3+b^2}{a^2+b^2} + \frac{b^3+c^2}{b^2+c^2} + \frac{c^3+a^2}{c^2+a^2} \geq \frac{5}{2}.$$ [i]Authored by Nikola Velov[/i]

Let $a \ne 0$ be a real number. Find all functions $f : R_{>0}\to R_{>0}$ with $$f(f(x) + y) = ax + \frac{1}{f\left(\frac{1}{y}\right)}$$ for all $x, y \in R_{>0}$. [i](Proposed by Walther Janous)[/i]

Find all triples $(a,b,c)$ of positive real numbers satisfying the system of equations \[ a\sqrt{b}-c \&= a,\qquad b\sqrt{c}-a \&= b,\qquad c\sqrt{a}-b \&= c. \]

Sequence $ \{a_{n}\}$ is defined by $ a_{1}= 2007,\, a_{n+1}=\frac{a_{n}^{2}}{a_{n}+1}$ for $ n \ge 1.$ Prove that $ [a_{n}] =2007-n$ for $ 0 \le n \le 1004,$ where $ [x]$ denotes the largest integer no larger than $ x.$