For which natural numbers $n$ do there exist $n$ natural numbers $a_i\ (1\le i\le n)$ such that $\sum_{i=1}^n a_i^{-2}=1$?

Let $ f : [0, \plus{}\infty) \to \mathbb R$ be a differentiable function. Suppose that $ \left|f(x)\right| \le 5$ and $ f(x)f'(x) \ge \sin x$ for all $ x \ge 0$. Prove that there exists $ \lim_{x\to\plus{}\infty}f(x)$.

Let $f:\mathbb{Q}\times\mathbb{Q}\to\mathbb{Q}$ be a function satisfying: [list] [*] For any $x_1,x_2,y_1,y_2 \in \mathbb Q$, $$f\left(\frac{x_1+x_2}{2},\frac{y_1+y_2}{2}\right) \leq \frac{f(x_1,y_1)+f(x_2,y_2)}{2}.$$ [*] $f(0,0) \leq 0$. [*] For any $x,y \in \mathbb Q$ satisfying $x^2+y^2>100$, the inequality $f(x,y)>1$ holds.\ Prove that there is some positive rational number $b$ such that for all rationals $x,y$, $$f(x,y) \ge b\sqrt{x^2+y^2} - \frac{1}{b}.$$

One afternoon a bakery finds that it has $300$ cups of flour and $300$ cups of sugar on hand. Annie and Sam decide to use this to make and sell some batches of cookies and some cakes. Each batch of cookies will require $1$ cup of flour and $3$ cups of sugar. Each cake will require $2$ cups of flour and $1$ cup of sugar. Annie thinks that each batch of cookies should sell for $2$ dollars and each cake for $1$ dollar, but Sam thinks that each batch of cookies should sell for $1$ dollar and each cake should sell for $3$ dollars. Find the difference between the maximum dollars of income they can receive if they use Sam's selling plan and the maximum dollars of income they can receive if they use Annie's selling plan.

Find all functions $f:\mathbb{R} \rightarrow \mathbb{R}$, such that $$f(xy+f(x^2))=xf(x+y)$$ for all reals $x, y$.

At least one of the coefficients of a polynomial $P(x)$ is negative. Can all of the coefficients of all of its powers $(P(x))^n$, $n > 1$, be positive? (0 Kryzhanovskij)

Let $a_0,a_1,a_2,\dots $ be a sequence of real numbers such that $a_0=0, a_1=1,$ and for every $n\geq 2$ there exists $1 \leq k \leq n$ satisfying \[ a_n=\frac{a_{n-1}+\dots + a_{n-k}}{k}. \]Find the maximum possible value of $a_{2018}-a_{2017}$.

Let $n >1$ be a natural number and $T_{n}(x)=x^n + a_{n-1}x^{n-1} + a_{n-2}x^{n-2} + ... + a_1 x^1 + a_0$.\\ Assume that for each nonzero real number $t $ we have $T_{n}(t+\frac {1}{t})=t^n+\frac {1}{t^n} $.\\ Prove that for each $0\le i \le n-1 $ $gcd (a_i,n) >1$. [i]Proposed by Morteza Saghafian[/i]

If $x,y,z>0$, prove that $(3x+y)(3y+z)(3z+x) \ge 64xyz$. When we have equality;

a) The numbers $1, 2, . . . , 49$ are arranged in a square table as follows: [img]https://cdn.artofproblemsolving.com/attachments/5/0/c2e350a6ad0ebb8c728affe0ebb70783baf913.png[/img] Among these numbers we select an arbitrary number and delete from the table the row and the column which contain this number. We do the same with the remaining table of $36$ numbers, etc., $7$ times. Find the sum of the numbers selected. b) The numbers $1, 2, . . . , k^2$ are arranged in a square table as follows: [img]https://cdn.artofproblemsolving.com/attachments/2/d/28d60518952c3acddc303e427483211c42cd4a.png[/img] Among these numbers we select an arbitrary number and delete from the table the row and the column which contain this number. We do the same with the remaining table of $(k - 1)^2$ numbers, etc., $k$ times. Find the sum of the numbers selected.

Consider fractions $\frac{a}{b}$ where $a$ and $b$ are positive integers. (a) Prove that for every positive integer $n$, there exists such a fraction $\frac{a}{b}$ such that $\sqrt{n} \le \frac{a}{b} \le \sqrt{n+1}$ and $b \le \sqrt{n}+1$. (b) Show that there are infinitely many positive integers $n$ such that no such fraction $\frac{a}{b}$ satisfies $\sqrt{n} \le \frac{a}{b} \le \sqrt{n+1}$ and $b \le \sqrt{n}$.

Let $P(x), Q(x)$ and $R(x)$ be polynomials satisfying the equation $2xP(x^3) + Q(-x -x^3) = (1 + x + x^2)R(x)$. Show that $x - 1$ divides $P(x) - Q(x)$.

Given $n$ positive real numbers $x_1,x_2,x_3,...,x_n$ such that $$\left (1+\frac{1}{x_1}\right )\left(1+\frac{1}{x_2}\right)...\left(1+\frac{1}{x_n}\right)=(n+1)^n$$ Determine the minimum value of $x_1+x_2+x_3+...+x_n$. [i]Proposed by Loh Kwong Weng[/i]

Find all real solutions of the system : (a) $$\begin{cases}1-x_1^2=x_2 \\ 1-x_2^2=x_3\\ ...\\ 1-x_{98}^2=x_{99}\\ 1-x_{99}^2=x_1\end{cases}$$ (b)* $$\begin{cases} 1-x_1^2=x_2\\ 1-x_2^2=x_3\\ ...\\1-x_{98}^2=x_{n}\\ 1-x_{n}^2=x_1\end{cases}$$

Do there exist a bounded function $f: \mathbb{R}\to\mathbb{R}$ such that $f(1)>0$ and $f(x)$ satisfies an inequality $f^2(x+y)\ge f^2(x)+2f(xy)+f^2(y)$?

Let $x$ and $y$ be rational numbers, such that $x^{5}+y^{5}=2x^{2}y^{2}$. Prove that $1-xy$ is the square of a rational number.

Let $K$ be a ring with unit and $M$ the set of $2 \times 2$ matrices constituted with elements of $K$. An addition and a multiplication are defined in $M$ in the usual way between arrays. It is requested to: a) Check that $M$ is a ring with unit and not commutative with respect to the laws of defined composition. b) Check that if $K$ is a commutative field, the elements of$ M$ that have inverse they are characterized by the condition $ad - bc \ne 0$. c) Prove that the subset of $M$ formed by the elements that have inverse is a multiplicative group.

Let be a natural number $ n\ge 3. $ Solve the equation $ \lfloor x/n \rfloor =\lfloor x-n \rfloor $ in $ \mathbb{R} . $ [i]Constantin Nicolau[/i]

Let $a$, $b$, $c$ be positive real numbers with $abc \leq a+b+c$. Show that \[ a^2 + b^2 + c^2 \geq \sqrt 3 abc. \] [i]Cristinel Mortici, Romania[/i]

The function $f$ is defined on the set $\mathbb{Q}$ of all rational numbers and has values in $\mathbb{Q}$. It satisfies the conditions $f(1) = 2$ and $f(xy) = f(x)f(y) - f(x+y) + 1$ for all $x,y \in \mathbb{Q}$. Determine $f$.

For $k=1,2,\ldots ,2011$ we denote $S_k=\frac{1}{k}+\frac{1}{k+1}+\cdots +\frac{1}{2011}$. Compute the sum $S_1+S_1^2+S_2^2+\cdots +S_{2011}^2$.

Find all polynomials $f(x)$ with real coefficients having the property $f(g(x))=g(f(x))$ for every polynomial $g(x)$ with real coefficients.

Let $a=2019^{1009}, b=2019!$ and $c=1010^{2019}$, then which of the following is true? (A)$c<b<a$ (B)$a<b<c$ (C)$b<a<c$ (D)$b<c<a$

Suppose that there is a set of $2016$ positive numbers, such that both their sum, and the sum of their reciprocals, are equal to $2017$. Let $x$ be one of those numbers. Find the maximum possible value of $x +\frac{1}{x}$. .

For what values of $ m$ does the equation $ x^2 \plus{} (2m \plus{} 6)x \plus{} 4m \plus{} 12 \equal{} 0$ has two real roots, both of them greater than $ \minus{}1$.