For each positive integer $p$, let $b(p)$ denote the unique positive integer $k$ such that $|k-\sqrt{p}|<\frac{1}{2}$. For example, $b(6) = 2$ and $b(23)=5$. If $S = \textstyle\sum_{p=1}^{2007}b(p)$, find the remainder when S is divided by 1000.

Find the roots $ r_i \in \mathbb{R}$ of the polynomial \[ p(x) \equal{} x^n \plus{} n \cdot x^{n\minus{}1} \plus{} a_2 \cdot x^{n\minus{}2} \plus{} \ldots \plus{} a_n\] satisfying \[ \sum^{16}_{k\equal{}1} r^{16}_k \equal{} n.\]

Let define $P_{n}(x)=x^{n-1}+x^{n-2}+x^{n-3}+ \dots +x+1$ for every positive integer $n$. Prove that for every positive integer $a$ one can find a positive integer $n$ and polynomials $R(x)$ and $Q(x)$ with integer coefficients such that \[P_{n}(x)= [1+ax+x^{2}R(x)] Q(x).\]

Determine the polynomials P of two variables so that: [b]a.)[/b] for any real numbers $t,x,y$ we have $P(tx,ty) = t^n P(x,y)$ where $n$ is a positive integer, the same for all $t,x,y;$ [b]b.)[/b] for any real numbers $a,b,c$ we have $P(a + b,c) + P(b + c,a) + P(c + a,b) = 0;$ [b]c.)[/b] $P(1,0) =1.$

Let $f$ be a non-constant polynomial such that \[ f(x-1) + f(x) + f(x+1) = \frac {f(x)^2}{2013x} \] for all nonzero real numbers $x$. Find the sum of all possible values of $f(1)$. [i]Proposed by Ahaan S. Rungta[/i]

A liquid is moving in an infinite pipe. For each molecule if it is at point with coordinate $x$ then after $t$ seconds it will be at a point of $p(t,x)$. Prove that if $p(t,x)$ is a polynomial of $t,x$ then speed of all molecules are equal and constant.

Suppose $ f(x)\equal{}a_0x^n\plus{}a_1x^{n\minus{}1}\plus{}\ldots\plus{}a_{n\minus{}1}x\plus{}a_n$ ($ a_0\neq 0$) is a polynomial with real coefficients satisfying $ f(x)f(2x^2) \equal{} f(2x^3 \plus{} x)$ for all $ x \in\mathbb{R}$. Prove that $ f(x)$ has no real roots.

Let $n$ be a positive integer. Ilya and Sasha both choose a pair of different polynomials of degree $n$ with real coefficients. Lenya knows $n$, his goal is to find out whether Ilya and Sasha have the same pair of polynomials. Lenya selects a set of $k$ real numbers $x_1<x_2<\dots<x_k$ and reports these numbers. Then Ilya fills out a $2 \times k$ table: For each $i=1,2,\dots,k$ he writes a pair of numbers $P(x_i),Q(x_i)$ (in any of the two possible orders) intwo the two cells of the $i$-th column, where $P$ and $Q$ are his polynomials. Sasha fills out a similar table. What is the minimal $k$ such that Lenya can surely achieve the goal by looking at the tables? [i]Proposed by L. Shatunov[/i]

We call polynomial $S(x)\in\mathbb{R}[x]$ sadeh whenever it's divisible by $x$ but not divisible by $x^2$. For the polynomial $P(x)\in\mathbb{R}[x]$ we know that there exists a sadeh polynomial $Q(x)$ such that $P(Q(x))-Q(2x)$ is divisible by $x^2$. Prove that there exists sadeh polynomial $R(x)$ such that $P(R(x))-R(2x)$ is divisible by $x^{1401}$.

Let $f$ be a polynomial. We say that a complex number $p$ is a double attractor if there exists a polynomial $h(x)$ so that $f(x)-f(p) = h(x)(x-p)^2$ for all x \in R. Now, consider the polynomial $$f(x) = 12x^5 - 15x^4 - 40x^3 + 540x^2 - 2160x + 1,$$ and suppose that it’s double attractors are $a_1, a_2, ... , a_n$. If the sum $\sum^{n}_{i=1}|a_i|$ can be written as $\sqrt{a} +\sqrt{b}$, where $a, b$ are positive integers, find $a + b$.

There are 6 distinct values of $x$ strictly between $0$ and $\frac{\pi}{2}$ that satisfy the equation \[ \tan(15 x) = 15 \tan(x) . \] Call these 6 values $r_1$, $r_2$, $r_3$, $r_4$, $r_5$, and $r_6$. What is the value of the sum \[ \frac{1}{\tan^2 r_1} + \frac{1}{\tan^2 r_2} + \frac{1}{\tan^2 r_3} + \frac{1}{\tan^2 r_4} + \frac{1}{\tan^2 r_5} + \frac{1}{\tan^2 r_6} \, ? \]

Let $P(x) = x^3 + 8x^2 - x + 3$ and let the roots of $P$ be $a, b,$ and $c.$ The roots of a monic polynomial $Q(x)$ are $ab - c^2, ac - b^2, bc - a^2.$ Find $Q(-1).$

The sequence of integers an is given by $a_0 = 0, a_n = p(a_n-1)$, where $p(x)$ is a polynomial whose coefficients are all positive integers. Show that for any two positive integers $m, k$ with greatest common divisor $d$, the greatest common divisor of $a_m$ and $a_k$ is $a_d$.

Let $a,b,c$ be positive real numbers. Prove that $\frac{a^3+3b^3}{5a+b}+\frac{b^3+3c^3}{5b+c}+\frac{c^3+3a^3}{5c+a} \geq \frac{2}{3}(a^2+b^2+c^2)$.

Let $p$ be a prime number. Prove that the determinant of the matrix \[ \begin{bmatrix}x & y & z\\ x^p & y^p & z^p \\ x^{p^2} & y^{p^2} & z^{p^2} \end{bmatrix} \] is congruent modulo $p$ to a product of polynomials of the form $ax+by+cz$, where $a$, $b$, and $c$ are integers. (We say two integer polynomials are congruent modulo $p$ if corresponding coefficients are congruent modulo $p$.)

Let $f(x)$ be a polynomial in $x$ with integer coefficients and suppose that for five distinct integers $a_1, \ldots, a_5$ one has $f(a_1) = f(a_2) = \ldots = f(a_5) = 2$. Show that there does not exist an integer $b$ such that $f(b) = 9$.

Prove that there exist infinitely many positive integers $n$ such that the largest prime divisor of $n^4 + n^2 + 1$ is equal to the largest prime divisor of $(n+1)^4 + (n+1)^2 +1$.

Let $f$ be a polynomial of degree $n$ with integer coefficients and $p$ a prime for which $f$, considered modulo $p$, is a degree-$k$ irreducible polynomial over $\mathbb{F}_p$. Show that $k$ divides the degree of the splitting field of $f$ over $\mathbb{Q}$.

The sum of the squares of five real numbers $a_1, a_2, a_3, a_4, a_5$ equals $1$. Prove that the least of the numbers $(a_i - a_j)^2$, where $i, j = 1, 2, 3, 4,5$ and $i \neq j$, does not exceed $\frac{1}{10}.$

A Mediterranean polynomial has only real roots and it is of the form \[ P(x) = x^{10}-20x^9+135x^8+a_7x^7+a_6x^6+a_5x^5+a_4x^4+a_3x^3+a_2x^2+a_1x+a_0 \] with real coefficients $a_0\ldots,a_7$. Determine the largest real number that occurs as a root of some Mediterranean polynomial. [i](Proposed by Gerhard Woeginger, Austria)[/i]

Find all polynomials $f(x)$ with integer coefficients such that $f(n)$ and $f(2^{n})$ are co-prime for all natural numbers $n$.

We distribute $n\ge1$ labelled balls among nine persons $A,B,C, \dots , I$. How many ways are there to do this so that $A$ gets the same number of balls as $B,C,D$ and $E$ together?

Suppose $P(n) $ is a nonconstant polynomial where all of its coefficients are nonnegative integers such that \[ \sum_{i=1}^n P(i) | nP(n+1) \] for every $n \in \mathbb{N}$. Prove that there exists an integer $k \ge 0$ such that \[ P(n) = \binom{n+k}{n-1} P(1) \] for every $n \in \mathbb{N}$.

Let the function $f:N^*\to N^*$ such that [b](1)[/b] $(f(m),f(n))\le (m,n)^{2014} , \forall m,n\in N^*$; [b](2)[/b] $n\le f(n)\le n+2014 , \forall n\in N^*$ Show that: there exists the positive integers $N$ such that $ f(n)=n $, for each integer $n \ge N$. (High School Affiliated to Nanjing Normal University )

Let $ f$ be a polynomial with integer coefficients. Assume that there exists integers $ a$ and $ b$ such that $ f(a)\equal{}41$ and $ f(b)\equal{}49$. Prove that there exists an integer $ c$ such that $ 2009$ divides $ f(c)$. [i]Nanang Susyanto, Jogjakarta[/i]