Prove for irrational number $\alpha$ and positive integer $n$ that \[ \left( \alpha + \sqrt{\alpha^2 - 1} \right)^{1/n} + \left(\alpha - \sqrt{\alpha^2 - 1} \right)^{1/n} \] is irrational.

Prove that the equation $ x^{5} \plus{} 31 \equal{} y^{2}$ has no integer solution.

Suppose $a,b,c,d> 0$ and $x = \sqrt{a^2+b^2}, y = \sqrt{c^2+d^2}$. Prove that $xy \ge ac + bd$.

A sequence $a_0,a_1,a_2,\cdots$ satisfies the conditions $a_0 = 0$ , $a_{n-1}^2 - a_{n-1} = a_n^2 + a_n$ 1) determine the two possible values of $a_1$ . then determine all possible values of $a_2$ . 2)for each $n$, prove that $a_{n+1}=a_n+1$ or $a_{n+1} = -a_n$ 3)Describe the possible values of $a_{1435}$ 4)Prove that the values that you got in (3) are correct

If the price of an article is increased by percent $ p$, then the decrease in percent of sales must not exceed $ d$ in order to yield the same income. The value of $ d$ is: $ \textbf{(A)}\ \frac{1}{1\plus{}p} \qquad\textbf{(B)}\ \frac{1}{1\minus{}p} \qquad\textbf{(C)}\ \frac{p}{1\plus{}p} \qquad\textbf{(D)}\ \frac{p}{p\minus{}1} \qquad\textbf{(E)}\ \frac{1\minus{}p}{1\plus{}p}$

Let $\mathbb{R^+}$ denote the set of positive real numbers. Assume that $f:\mathbb{R^+} \to \mathbb{R^+}$ is a function satisfying the equations: $$ f(x^3)=f(x)^3 \quad \text{and} \quad f(2x)=f(x) $$ for all $x \in \mathbb{R^+}$. Find all possible values of $f(\sqrt[2022]{2})$.

Let $A$ be a set of polynomials with real coefficients and let them satisfy the following conditions: [b](i)[/b] if $f \in A$ and $\deg( f ) \leq 1$, then $f(x) = x - 1$; [b](ii)[/b] if $f \in A$ and $\deg( f ) \geq 2$, then either there exists $g \in A$ such that $f(x) = x^{2+\deg(g)} + xg(x) -1$ or there exist $g, h \in A$ such that $f(x) = x^{1+\deg(g)}g(x) + h(x)$; [b](iii)[/b] for every $g, h \in A$, both $x^{2+\deg(g)} + xg(x) -1$ and $x^{1+\deg(g)}g(x) + h(x)$ belong to $A.$ Let $R_n(f)$ be the remainder of the Euclidean division of the polynomial $f(x)$ by $x^n$. Prove that for all $f \in A$ and for all natural numbers $n \geq 1$ we have $R_n(f)(1) \leq 0$, and that if $R_n(f)(1) = 0$ then $R_n(f) \in A$.

Let $n$ be a natural number, and suppose that the equation $$x_1x_2+x_2x_3+x_3x_4+x_4x_5+\dots +x_{n-1}x_n+x_nx_1=0$$ has a solution with all the $x_i$s equal to $\pm 1$. Prove that $n$ is divisible by $4$.

For some complex number $\omega$ with $|\omega| = 2016$, there is some real $\lambda>1$ such that $\omega, \omega^{2},$ and $\lambda \omega$ form an equilateral triangle in the complex plane. Then, $\lambda$ can be written in the form $\tfrac{a + \sqrt{b}}{c}$, where $a,b,$ and $c$ are positive integers and $b$ is squarefree. Compute $\sqrt{a+b+c}$.

Dunno wrote several different natural numbers on the board and divided (in his head) the sum of these numbers by their product. After this, Dunno erased the smallest number and divided (again in his mind) the amount of the remaining numbers by their product. The second result was $3$ times greater than the first. What number did Dunno erase?

Let be a natural number $ n, $ a positive real number $ \lambda , $ and a complex number $ z. $ Prove the following inequalities. $$ 0\le -\lambda +\frac{1}{n}\sum_{\stackrel{w\in\mathbb{C}}{w^n=1 }} \left| z-\lambda w \right|\le |z| $$ [i]Gheorghe Iurea[/i]

Give rational numbers $x, y$ such that $(x^2 + y^2 - 2) (x + y)^2 + (xy + 1)^2 = 0 $ Prove that $\sqrt{1 + xy}$ is a rational number.

p1. Find an integer that has the following properties: a) Every two adjacent digits in the number are prime. b) All prime numbers referred to in item (a) above are different. p2. Determine all integers up to $\sqrt{50+\sqrt{n}}+\sqrt{50-\sqrt{n}}$ p3. The following figure shows the path to form a series of letters and numbers “OSN2015”. Determine as many different paths as possible to form the series of letters and numbers by following the arrows. [img]https://cdn.artofproblemsolving.com/attachments/6/b/490a751457871184a506c2966f8355f20cebbd.png[/img] p4. Given an acute triangle $ABC$ with $L$ as the circumcircle. From point $A$, a perpendicular line is drawn on the line segment $BC$ so that it intersects the circle $L$ at point $X$. In a similar way, a perpendicular line is made from point $B$ and point $C$ so that it intersects the circle $L$, at point $Y$ and point $Z$, respectively. Is arc length $AY$ = arc length $AZ$ ? p5. The students of class VII.3 were divided into five groups: $A, B, C, D$ and $E$. Each group conducted five science experiments for five weeks. Each week each group performs an experiment that is different from the experiments conducted by other groups. Determine at least two possible trial schedules in week five, based on the following information: $\bullet$ In the first week, group$ D$ did experiment $4$. $\bullet$ In the second week, group $C$ did the experiment $5$. $\bullet$ In the third week, group $E$ did the experiment $5$. $\bullet$ In the fourth week, group $A$ did experiment $4$ and group $D$ did experiment $2$.

Let $x$ be an irrational number. Show that there are integers $m$ and $n$ such that $\frac{1}{2555}< mx + n <\frac{1}{2012}$

Find all functions $f:\mathbb{R} \rightarrow \mathbb{R}$ such that: $\bullet$ $f(x)<2$ for all $x\in (0,1)$; $\bullet$ for all real numbers $x,y$ we have: $$max\{f(x+y),f(x-y)\}=f(x)+f(y)$$ Proposed by Navid Safaei

Let $a, b, c$ be positive numbers such that $a^2+b^2+c^2+abc = 4$. Prove that $$\frac{a + b}{c} +\frac{b + c}{a} +\frac{c + a}{b} \ge a + b + c + \frac{1}{a} + \frac{1}{b} +\frac{1}{c}$$

Let $ T$ be the set of all triplets $ (a,b,c)$ of integers such that $ 1 \leq a < b < c \leq 6$ For each triplet $ (a,b,c)$ in $ T$, take number $ a\cdot b \cdot c$. Add all these numbers corresponding to all the triplets in $ T$. Prove that the answer is divisible by 7.

Prove that $$ |\cos n\beta - \cos n\alpha| \leq n^2 |\cos \beta - \cos\alpha|,$$ where $n$ is a natural number . Check for what values of $ n $, $ \alpha $, $ \beta $ equality holds.

Let $Z$ be the set of all integers. Find all the function $f: Z->Z$ such that $f(4x+3y)=f(3x+y)+f(x+2y)$ For all integers $x,y$

Does there exist a positive integer $n$ and a) complex numbers $a_0, a_1, \ldots, a_n;$ b) reals $a_0, a_1, \ldots, a_n, $ such that $P(x) Q(x)=x^{2024}+1$ where $P(x)=a_nx^n+\ldots +a_1x+a_0$ and $Q(x)=a_0x^n+a_1x^{n-1}+\ldots+a_n?$

Let $\mathcal{A}$ denote the set of all polynomials in three variables $x, y, z$ with integer coefficients. Let $\mathcal{B}$ denote the subset of $\mathcal{A}$ formed by all polynomials which can be expressed as \begin{align*} (x + y + z)P(x, y, z) + (xy + yz + zx)Q(x, y, z) + xyzR(x, y, z) \end{align*} with $P, Q, R \in \mathcal{A}$. Find the smallest non-negative integer $n$ such that $x^i y^j z^k \in \mathcal{B}$ for all non-negative integers $i, j, k$ satisfying $i + j + k \geq n$.

$11$ girls and $n$ boys went for mushrooms. They have found $n^2+9n -2$ in total, and each child has found the same quantity. Which is greater: the number of girls or the number of boys? (A. Tolpygo, Kiev)

Consider the equation $ x^4 \minus{} 4x^3 \plus{} 4x^2 \plus{} ax \plus{} b \equal{} 0$, where $ a,b\in\mathbb{R}$. Determine the largest value $ a \plus{} b$ can take, so that the given equation has two distinct positive roots $ x_1,x_2$ so that $ x_1 \plus{} x_2 \equal{} 2x_1x_2$.

Prove that for every natural $n$ $$\frac{1}{3} + \frac{2}{3\cdot 5} + \frac{3}{3 \cdot 5 \cdot 7} + ...+ \frac{n}{3 \cdot 5 \cdot 7 \cdot ...\cdot (2n+1)} < \frac{1}{2}.$$

Let $f(x)=t\sin x+(1-t)\cos x\ (0\leqq t\leqq 1)$. Find the maximum and minimum value of the following $P(t)$. \[P(t)=\left\{\int_0^{\frac{\pi}{2}} e^x f(x) dx \right\}\left\{\int_0^{\frac{\pi}{2}} e^{-x} f(x)dx \right\}\]