Found problems: 4275
Given the polynomial \[ f(x)=x^n+a_{1}x^{n-1}+a_{2}x^{n-2}+\cdots+a_{n-1}x+a_n \] with integer coefficients $a_1,a_2,\ldots,a_n$, and given also that there exist four distinct integers $a$, $b$, $c$ and $d$ such that \[ f(a)=f(b)=f(c)=f(d)=5, \] show that there is no integer $k$ such that $f(k)=8$.
Construct a set $S$ of polynomials inductively by the rules:
(i) $x\in S$;
(ii) if $f(x)\in S$, then $xf(x)\in S$ and $x+(1-x)f(x)\in S$.
Prove that there are no two distinct polynomials in $S$ whose graphs intersect within the region $\{0 < x < 1\}$.
Determine all polynomials with integral coefficients $P(x)$ such that if $a,b,c$ are the sides of a right-angled triangle, then $P(a), P(b), P(c)$ are also the sides of a right-angled triangle. (Sides of a triangle are necessarily positive. Note that it's not necessary for the order of sides to be preserved; if $c$ is the hypotenuse of the first triangle, it's not necessary that $P(c)$ is the hypotenuse of the second triangle, and similar with the others.)
Find all real polynomials $P(x)$ of degree $5$ such that $(x-1)^3| P(x)+1$ and $(x+1)^3| P(x)-1$.
Prove that there exists an infinite set of points \[ \dots, \; P_{-3}, \; P_{-2},\; P_{-1},\; P_0,\; P_1,\; P_2,\; P_3,\; \dots \] in the plane with the following property: For any three distinct integers $a,b,$ and $c$, points $P_a$, $P_b$, and $P_c$ are collinear if and only if $a+b+c=2014$.
The zeroes of the function $f(x)=x^2-ax+2a$ are integers. What is the sum of all possible values of $a$?
$\textbf{(A) }7\qquad\textbf{(B) }8\qquad\textbf{(C) }16\qquad\textbf{(D) }17\qquad\textbf{(E) }18$
Find all pairs $(m,n)$ of integers with $m > n > 7$ for which there exists a polynomial $p(x)$ with integer coefficients such that $p(7) = 77, p(m) = 0$, and $p(n) = 85$.
For integer $n > 1$, consider $n$ cube polynomials $P_1(x), ..., P_n(x)$ such that each polynomial has $3$ distinct real roots. Denote $S$ as the set of roots of following equation $P_1(x)P_2(x)P_3(x)... P_n(x) = 0$.
It is also known that for each $1 \le i < j \le n, P_i(x)P_j(x) = 0$ has $5$ distinct real roots.
1. Prove that if for each $a, b \in S$, there is exactly one $i \in\{1,2, 3,..., n\}$ such that $P_i(a) = P_i(b) = 0$ then $n = 7$.
2. Prove that if $n > 7$ then $|S| = 2n + 1$.
Consider a continuous function $f:[0,1]\rightarrow \mathbb{R}$ such that for any third degree polynomial function $P:[0,1]\to [0,1]$, we have
\[\int_0^1f(P(x))dx=0\]
Prove that $f(x)=0,\ (\forall)x\in [0,1]$.
[i]Mihai Piticari[/i]
Let $P_n(x)=a_0 + a_1x + \cdots + a_nx^n$, with $n \geq 2$, be a real-coefficient polynomial. Prove that if there exists $a > 0$ such that
\begin{align*}
P_n(x) = (x + a)^2 \left( \sum_{i=0}^{n-2} b_i x^i \right),
\end{align*}
where $b_i$ are positive real numbers, then there exists some $i$, with $1 \leq i \leq n-1$, such that \[a_i^2 - 4a_{i-1}a_{i+1} \leq 0.\]
Let $f (x)$ be a polynomial with integer coefficients. Prove that if $f (x)= 1979$ for four different integer values of $x$, then $f (x)$ cannot be equal to $2\times 1979$ for any integral value of $x$.
Find all positive integers $d$ for which there exist polynomials $P(x)$ and $Q(x)$ with real coefficients such that degree of $P$ equals $d$ and
$$P(x)^2+1=(x^2+1)Q(x)^2.$$
Let $n$ be a positive integer. Find all positive integers $m$ for which there exists a polynomial $f(x) = a_{0} + \cdots + a_{n}x^{n} \in \mathbb{Z}[X]$ ($a_{n} \not= 0$) such that $\gcd(a_{0},a_{1},\cdots,a_{n},m)=1$ and $m|f(k)$ for each $k \in \mathbb{Z}$.
For each integer $1\le j\le 2017$, let $S_j$ denote the set of integers $0\le i\le 2^{2017} - 1$ such that $\left\lfloor \frac{i}{2^{j-1}} \right\rfloor$ is an odd integer. Let $P$ be a polynomial such that
\[P\left(x_0, x_1, \ldots, x_{2^{2017} - 1}\right) = \prod_{1\le j\le 2017} \left(1 - \prod_{i\in S_j} x_i\right).\]
Compute the remainder when
\[ \sum_{\left(x_0, \ldots, x_{2^{2017} - 1}\right)\in\{0, 1\}^{2^{2017}}} P\left(x_0, \ldots, x_{2^{2017} - 1}\right)\]
is divided by $2017$.
[i]Proposed by Ashwin Sah[/i]
A polynomial $P(x)$ has unity as the coefficient of its highest power, and has the property that with natural number arguments, it can take all values of form $2^M$ , where $M$ is a natural number. Prove that the polynomial is of degree $1$.
Let $n$ be a positive integer. Show that there are positive real numbers $a_0, a_1, \dots, a_n$ such that for each choice of signs the polynomial
$$\pm a_nx^n\pm a_{n-1}x^{n-1} \pm \dots \pm a_1x \pm a_0$$
has $n$ distinct real roots.
(Proposed by Stephan Neupert, TUM, München)
Let $ x,y$ be real numbers such that the numbers $ x\plus{}y, x^2\plus{}y^2, x^3\plus{}y^3$ and $ x^4\plus{}y^4$ are integers. Prove that for all positive integers $ n$, the number $ x^n \plus{} y^n$ is an integer.
Let $P(x,y)$ be a polynomial such that $\deg_x(P), \deg_y(P)\le 2020$ and \[P(i,j)=\binom{i+j}{i}\] over all $2021^2$ ordered pairs $(i,j)$ with $0\leq i,j\leq 2020$. Find the remainder when $P(4040, 4040)$ is divided by $2017$.
Note: $\deg_x (P)$ is the highest exponent of $x$ in a nonzero term of $P(x,y)$. $\deg_y (P)$ is defined similarly.
[i]Proposed by Michael Ren[/i]
The set of polynomials $f_1, f_2, \ldots, f_n$ with real coefficients is called [i]special [/i], if for any different $i,j,k \in \{ 1,2, \ldots, n\}$ polynomial $\dfrac{2}{3}f_i + f_j + f_k$ has no real roots, but for any different $p,q,r,s \in \{ 1,2, \ldots, n\}$ of a polynomial $f_p + f_q + f_r + f_s$ there is a real root.
a) Give an example of a [i]special [/i] set of four polynomials whose sum is not a zero polynomial.
b) Is there a [i]special [/i] set of five polynomials?
Let $ P(x)$ be a polynomial with degree 2008 and leading coefficient 1 such that
\[ P(0) \equal{} 2007, P(1) \equal{} 2006, P(2) \equal{} 2005, \dots, P(2007) \equal{} 0.
\]Determine the value of $ P(2008)$. You may use factorials in your answer.
Consider a polynomial $P(x) = \prod^9_{j=1}(x+d_j),$ where $d_1, d_2, \ldots d_9$ are nine distinct integers. Prove that there exists an integer $N,$ such that for all integers $x \geq N$ the number $P(x)$ is divisible by a prime number greater than 20.
[i]Proposed by Luxembourg[/i]
Determine whether there exists a polynomial $f(x_1, x_2)$ with two variables, with integer coefficients, and two points $A=(a_1, a_2)$ and $B=(b_1, b_2)$ in the plane, satisfying the following conditions:
(i) $A$ is an integer point (i.e $a_1$ and $a_2$ are integers);
(ii) $|a_1-b_1|+|a_2-b_2|=2010$;
(iii) $f(n_1, n_2)>f(a_1, a_2)$ for all integer points $(n_1, n_2)$ in the plane other than $A$;
(iv) $f(x_1, x_2)>f(b_1, b_2)$ for all integer points $(x_1, x_2)$ in the plane other than $B$.
[i]Massimo Gobbino, Italy[/i]
Let $f(x)$ and $g(x)$ be two polynomials with real coefficients such that for infinitely many rational values of $x$, the fraction $\frac{f(x)}{g(x)}$ is rational. Prove that $\frac{f(x)}{g(x)}$ can be written as the ratio of two polynomials with rational coefficients.
Let $P_1(x) = x^2 + a_1x + b_1$ and $P_2(x) = x^2 + a_2x + b_2$ be two quadratic polynomials with integer coeffcients. Suppose $a_1 \ne a_2$ and there exist integers $m \ne n$ such that $P_1(m) = P_2(n), P_2(m) = P_1(n)$. Prove that $a_1 - a_2$ is even.
Show that a sequence $(a_n)$ of $+1$ and $-1$ is periodic with period a power of $2$ if and only if $a_n=(-1)^{P(n)}$, where $P$ is an integer-valued polynomial with rational coefficients.