Say an integer polynomial is $\textit{primitive}$ if the greatest common divisor of its coefficients is $1$. For example, $2x^2+3x+6$ is primitive because $\gcd(2,3,6)=1$. Let $f(x)=a_2x^2+a_1x+a_0$ and $g(x) = b_2x^2+b_1x+b_0$, with $a_i,b_i\in\{1,2,3,4,5\}$ for $i=0,1,2$. If $N$ is the number of pairs of polynomials $(f(x),g(x))$ such that $h(x) = f(x)g(x)$ is primitive, find the last three digits of $N$.

Let $K$ be a field having $q=p^n$ elements, where $p$ is a prime and $n\ge 2$ is an arbitrary integer number. For any $a\in K$, one defines the polynomial $f_a=X^q-X+a$. Show that: $a)$ $f=(X^q-X)^q-(X^q-X)$ is divisible by $f_1$; $b)$ $f_a$ has at least $p^{n-1}$ essentially different irreducible factors $K[X]$.

The graph below shows a portion of the curve defined by the quartic polynomial $ P(x) \equal{} x^4 \plus{} ax^3 \plus{} bx^2 \plus{} cx \plus{} d$. Which of the following is the smallest? $ \textbf{(A)}\ P( \minus{} 1)$ $ \textbf{(B)}\ \text{The product of the zeros of }P$ $ \textbf{(C)}\ \text{The product of the non \minus{} real zeros of }P$ $ \textbf{(D)}\ \text{The sum of the coefficients of }P$ $ \textbf{(E)}\ \text{The sum of the real zeros of }P$ [asy] size(170); defaultpen(linewidth(0.7)+fontsize(7));size(250); real f(real x) { real y=1/4; return 0.2125(x*y)^4-0.625(x*y)^3-1.6125(x*y)^2+0.325(x*y)+5.3; } draw(graph(f,-10.5,19.4)); draw((-13,0)--(22,0)^^(0,-10.5)--(0,15)); int i; filldraw((-13,10.5)--(22,10.5)--(22,20)--(-13,20)--cycle,white, white); for(i=-3; i<6; i=i+1) { if(i!=0) { draw((4*i,0)--(4*i,-0.2)); label(string(i), (4*i,-0.2), S); }} for(i=-5; i<6; i=i+1){ if(i!=0) { draw((0,2*i)--(-0.2,2*i)); label(string(2*i), (-0.2,2*i), W); }} label("0", origin, SE);[/asy]

$k$ and $n$ are positive integers that are greater than $1$. $N$ is the set of positive integers. $A_1, A_2, \cdots A_k$ are pairwise not-intersecting subsets of $N$ and $A_1 \cup A_2 \cup \cdots \cup A_k = N$. Prove that for some $i \in \{ 1,2,\cdots,k \}$, there exsits infinity many non-factorable n-th degree polynomials so that coefficients of one polynomial are pairwise distinct and all the coeficients are in $A_i$.

Let $ f_1,f_2,f_3,f_4 $ be four polynomials with real coefficients, having the property that $$ f_1 (1) =f_2 (0), \quad f_2 (1) =f_3 (0),\quad f_3 (1) =f_4 (0),\quad f_4 (1) =f_1 (0) . $$ Prove that there exists a polynomial $ f\in\mathbb{R}[X,Y] $ such that $$ f(X,0)=f_1(X),\quad f(1,Y) =f_2(Y) ,\quad f(1-X,1) =f_3(X),\quad f(0,1-Y)=f_4(Y) . $$

We call a polynomial $P(x)$ intresting if there are $1398$ distinct positive integers $n_1,...,n_{1398}$ such that $$P(x)=\sum_{}{x^{n_i}}+1$$ Does there exist infinitly many polynomials $P_1(x),P_2(x),...$ such that for each distinct $i,j$ the polynomial $P_i(x)P_j(x)$ is interesting.

The side lengths of a triangle are the roots of a cubic polynomial with rational coefficients. Prove that the altitudes of this triangle are roots of a polynomial of sixth degree with rational coefficients.

Let $p$ be a prime. We arrange the numbers in ${\{1,2,\ldots ,p^2} \}$ as a $p \times p$ matrix $A = ( a_{ij} )$. Next we can select any row or column and add $1$ to every number in it, or subtract $1$ from every number in it. We call the arrangement [i]good[/i] if we can change every number of the matrix to $0$ in a finite number of such moves. How many good arrangements are there?

The sequence $\{u_n\}$ is defined by $u_1 = 1, u_2 = 1, u_n = u_{n-1} + 2u_{n-2} for n \geq 3$. Prove that for any positive integers $n, p \ (p > 1), u_{n+p} = u_{n+1}u_{p} + 2u_nu_{p-1}$. Also find the greatest common divisor of $u_n$ and $u_{n+3}.$

Let $\mathcal{M}=\mathbb{Q}[x,y,z]$ be the set of three-variable polynomials with rational coefficients. Prove that for any non-zero polynomial $P\in \mathcal{M}$ there exists non-zero polynomials $Q,R\in \mathcal{M}$ such that \[ R(x^2y,y^2z,z^2x) = P(x,y,z)Q(x,y,z). \]

Prove that for all $ n\ge 2 $ natural numbers there exist $ a_n\in\mathbb{Q} $ such that $$ X^{2n}+a_nX^n+1\Huge\vdots X^2+\frac{1}{2}X+1, $$ and that there isn´t any $ a_n\in\mathbb{R}\setminus\mathbb{Q} $ with this property.

Find all possible values of $ x_0$ and $ x_1$ such that the sequence defined by: $ x_{n\plus{}1}\equal{}\frac{x_{n\minus{}1} x_n}{3x_{n\minus{}1}\minus{}2x_n}$ for $ n \ge 1$ contains infinitely many natural numbers.

Let $p$ be a prime number and let $\mathbb{F}_p$ be the finite field with $p$ elements. Consider an automorphism $\tau$ of the polynomial ring $\mathbb{F}_p[x]$ given by \[\tau(f)(x)=f(x+1).\] Let $R$ denote the subring of $\mathbb{F}_p[x]$ consisting of those polynomials $f$ with $\tau(f)=f$. Find a polynomial $g \in \mathbb{F}_p[x]$ such that $\mathbb{F}_p[x]$ is a free module over $R$ with basis $g,\tau(g),\dots,\tau^{p-1}(g)$.

Let $a_{i}$ and $b_{i}$ ($i=1,2, \cdots, n$) be rational numbers such that for any real number $x$ there is: \[x^{2}+x+4=\sum_{i=1}^{n}(a_{i}x+b)^{2}\] Find the least possible value of $n$.

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$.

Prove that for any polynomial $P$ with real coefficients, and for any positive integer $n$, there exists a polynomial $Q$ with real coefficients such that $P(x)^2 +Q(x)^2$ is divisible by $(1+x^2)^n$.

Let $p,q$ be integers such that the polynomial $x^2+px+q+1$ has two positive integer roots. Show that $p^2+q^2$ is composite.

Find all polynomial function $P$ of real coefficients such that for all $x \in \mathbb{R}$ $$P(x)P(x+1)=P(x^2+2)$$

Do there exist quadratic trinomials $P, \ \ Q, \ \ R$ such that for every integers $x$ and $y$ an integer $z$ exists satisfying $P(x)+Q(y)=R(z)?$ [i]Proposed by A. Golovanov[/i]

Let $m,n\geq 2$ be integers. Let $f(x_1,\dots, x_n)$ be a polynomial with real coefficients such that $$f(x_1,\dots, x_n)=\left\lfloor \frac{x_1+\dots + x_n}{m} \right\rfloor\text{ for every } x_1,\dots, x_n\in \{0,1,\dots, m-1\}.$$ Prove that the total degree of $f$ is at least $n$.

$p(x)$ is an irreducible polynomial in $\mathbb Q[x]$ that $\mbox{deg}\ p$ is odd. $q(x),r(x)$ are polynomials with rational coefficients that $p(x)|q(x)^2+q(x).r(x)+r(x)^2$. Prove that \[p(x)^2|q(x)^2+q(x).r(x)+r(x)^2\]

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}$.

We say that a set $S$ of integers is [i]rootiful[/i] if, for any positive integer $n$ and any $a_0, a_1, \cdots, a_n \in S$, all integer roots of the polynomial $a_0+a_1x+\cdots+a_nx^n$ are also in $S$. Find all rootiful sets of integers that contain all numbers of the form $2^a - 2^b$ for positive integers $a$ and $b$.

Consider the polynomials $P(x)=x^4-3x^3+x-3,\,\,\,\,Q(x)=x^2-2x-3 \,\,\,\, R(x)=-x^2-5x+a$ i) Find $a \in $R such that polynomial $R(x)$ is dividide by $x-2$ ii) Factor polynomials $P(x),Q(x)$ iii) Prove that exrpession $-x^2+x+\frac{P(x)}{Q(x)}+15$ is a perfect square.

Suppose that the rational numbers $a, b$ and $c$ are the roots of the equation $x^3+ax^2 + bx + c = 0$. Find all such rational numbers $a, b$ and $c$. Justify your answer