Define the sequence $(a_n)_{n\geq 1}$ by $a_1=1$, $a_2=p$ and \[a_{n+1}=pa_n-a_{n-1} \textrm { for all } n>1.\] Prove that for $n>1$ the polynomial $x^n-a_nx+a_{n-1}$ is divisible by $x^2-px+1$. Using this result, solve the equation \[x^4-56x+15=0.\]

Find all polynomials $f$ with non-negative integer coefficients such that for all primes $p$ and positive integers $n$ there exist a prime $q$ and a positive integer $m$ such that $f(p^n)=q^m$.

$P(x)$ is a monoic polynomial with integer coefficients so that there exists monoic integer coefficients polynomials $p_1(x),p_2(x),\dots ,p_n(x)$ so that for any natural number $x$ there exist an index $j$ and a natural number $y$ so that $p_j(y)=P(x)$ and also $deg(p_j) \ge deg(P)$ for all $j$.Show that there exist an index $i$ and an integer $k$ so that $P(x)=p_i(x+k)$.

Prime $p>2$ and a polynomial $Q$ with integer coefficients are such that there are no integers $1 \le i < j \le p-1$ for which $(Q(j)-Q(i))(jQ(j)-iQ(i))$ is divisible by $p$. What is the smallest possible degree of $Q$? [i](Proposed by Anton Trygub)[/i]

Let $P$ and $Q$ be polynomials with integer coefficients. Suppose that the integers $a$ and $a+1997$ are roots of $P$, and that $Q(1998)=2000$. Prove that the equation $Q(P(x))=1$ has no integer solutions.

Assuming that the roots of $x^3 + p \cdot x^2 + q \cdot x + r = 0$ are real and positive, find a relation between $p,q$ and $r$ which gives a necessary condition for the roots to be exactly the cosines of the three angles of a triangle.

Let $A,B,C\in \mathcal{M}_3(\mathbb{R})$ such that $\det A=\det B=\det C$ and $\det(A+iB)=\det(C+iA)$. Prove that $\det (A+B)=\det (C+A)$.

Find all polynomials of two variables $P(x,y)$ which satisfy \[P(a,b) P(c,d) = P (ac+bd, ad+bc), \forall a,b,c,d \in \mathbb{R}.\]

If $ P(x)$ denotes a polynomial of degree $ n$ such that $ P(k)\equal{}\frac{k}{k\plus{}1}$ for $ k\equal{}0,1,2,\ldots,n$, determine $ P(n\plus{}1)$.

The product of two of the four roots of the quartic equation $x^4 - 18x^3 + kx^2+200x-1984=0$ is $-32$. Determine the value of $k$.

For two real numbers $ a$, $ b$, with $ ab\neq 1$, define the $ \ast$ operation by \[ a\ast b=\frac{a+b-2ab}{1-ab}.\] Start with a list of $ n\geq 2$ real numbers whose entries $ x$ all satisfy $ 0<x<1$. Select any two numbers $ a$ and $ b$ in the list; remove them and put the number $ a\ast b$ at the end of the list, thereby reducing its length by one. Repeat this procedure until a single number remains. $ a.$ Prove that this single number is the same regardless of the choice of pair at each stage. $ b.$ Suppose that the condition on the numbers $ x$ is weakened to $ 0<x\leq 1$. What happens if the list contains exactly one $ 1$?

Given an integer $n\geq 2,$ let $a_{n},b_{n},c_{n}$ be integer numbers such that \[ \left( \sqrt[3]{2}-1\right) ^{n}=a_{n}+b_{n}\sqrt[3]{2}+c_{n}\sqrt[3]{4}. \] Prove that $c_{n}\equiv 1\pmod{3} $ if and only if $n\equiv 2\pmod{3}.$

If $x,y,z,p,q,r$ are real numbers such that \[\frac{1}{x+p}+\frac{1}{y+p}+\frac{1}{z+p}=\frac{1}{p}\]\[\frac{1}{x+q}+\frac{1}{y+q}+\frac{1}{z+q}=\frac{1}{q}\]\[\frac{1}{x+r}+\frac{1}{y+r}+\frac{1}{z+r}=\frac{1}{r}.\]Find the numerical value of $\frac{1}{p}+\frac{1}{q}+\frac{1}{r}$.

Let $a,b,c,d$ real numbers such that $a+b+c+d=19$ and $a^2+b^2+c^2+d^2=91$. Find the maximum value of \[ \frac{1}{a} +\frac{1}{b} +\frac{1}{c} +\frac{1}{d} \]

A polynomial $P$ has integral coefficients, and it has at least 9 different integral roots. Let $n$ be an integer such that $|P(n)| < 2017$. Prove that $P(n) = 0$.

a) Year 1872 Texas 3 gold miners found a peice of gold. They have a coin that with possibility of $\frac 12$ it will come each side, and they want to give the piece of gold to one of themselves depending on how the coin will come. Design a fair method (It means that each of the 3 miners will win the piece of gold with possibility of $\frac 13$) for the miners. b) Year 2005, faculty of Mathematics, Sharif university of Technolgy Suppose $0<\alpha<1$ and we want to find a way for people name $A$ and $B$ that the possibity of winning of $A$ is $\alpha$. Is it possible to find this way? c) Year 2005 Ahvaz, Takhti Stadium Two soccer teams have a contest. And we want to choose each player's side with the coin, But we don't know that our coin is fair or not. Find a way to find that coin is fair or not? d) Year 2005,summer In the National mathematical Oympiad in Iran. Each student has a coin and must find a way that the possibility of coin being TAIL is $\alpha$ or no. Find a way for the student.

Find the roots of $6x^4+17x^3+7x^2-8x-4$

a) Divide $a^{128} - b^{128}$ by $(a + b)(a^2 + b^2)(a^4 + b^4)(a^8 + b^8)(a^{16} + b^{16})(a^{32} + b^{32})(a^{64} + b^{64}) $. b) Divide $a^{2^k} - b^{2^k}$ by $(a + b)(a^2 + b^2)(a^4 + b^4) ... (a^{2^{k-1}} + b^{2^{k-1}})$

Find all non-negative integers $m,n,p,q$ such that \[ p^mq^n = (p+q)^2 +1 . \]

Let $t$ be a positive real number such that $t^4 + t^{-4} = 2023$. Determine the value of $t^3 + t^{-3}$ in the form of $a\sqrt b$, where $a$ and $b$ are positive integers.

The polynomial $ P(x) \equal{} x^3 \plus{} ax^2 \plus{} bx \plus{} c$ has the property that the mean of its zeros, the product of its zeros, and the sum of its coefficients are all equal. If the $ y$-intercept of the graph of $ y \equal{} P(x)$ is 2, what is $ b$? $ \textbf{(A)} \ \minus{} 11 \qquad \textbf{(B)} \ \minus{} 10 \qquad \textbf{(C)} \ \minus{} 9 \qquad \textbf{(D)} \ 1 \qquad \textbf{(E)} \ 5$

Determine all positive integers $n$ for which there exists a polynomial $P_n(x)$ of degree $n$ with integer coefficients that is equal to $n$ at $n$ different integer points and that equals zero at zero.

Find all positive integers $n$ such that there exist a permutation $\sigma$ on the set $\{1,2,3, \ldots, n\}$ for which \[\sqrt{\sigma(1)+\sqrt{\sigma(2)+\sqrt{\ldots+\sqrt{\sigma(n-1)+\sqrt{\sigma(n)}}}}}\] is a rational number.

Evaluate $\sum_{n=1}^{1994}{\left((-1)^{n}\cdot\left(\frac{n^2 + n + 1}{n!}\right)\right)}$ .

Find all couples of polynomials $(P,Q)$ with real coefficients, such that for infinitely many $x\in\mathbb R$ the condition \[ \frac{P(x)}{Q(x)}-\frac{P(x+1)}{Q(x+1)}=\frac{1}{x(x+2)}\] Holds. [i] Nikolai Nikolov, Oleg Mushkarov[/i]