This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND
OR
NO

Found problems: 4275

Let $P (x)$ be a polynomial of degree $2n$, such that $P (k) =\frac{k}{k + 1}$ for $k = 0,...,2n$. Determine $P (2n + 1)$.
Let $ f(x)$and $ g(y)$ be two monic polynomials of degree=$ n$ having complex coefficients. We know that there exist complex numbers $ a_i,b_i,c_i \forall 1\le i \le n$, such that $ f(x)\minus{}g(y)\equal{}\prod_{i\equal{}1}^n{(a_ix\plus{}b_iy\plus{}c_i)}$. Prove that there exists $ a,b,c\in\mathbb{C}$ such that $ f(x)\equal{}(x\plus{}a)^n\plus{}c\text{ and }g(y)\equal{}(y\plus{}b)^n\plus{}c$.
Let $p = 2027$ be the smallest prime greater than $2018$, and let $P(X) = X^{2031}+X^{2030}+X^{2029}-X^5-10X^4-10X^3+2018X^2$. Let $\mathrm{GF}(p)$ be the integers modulo $p$, and let $\mathrm{GF}(p)(X)$ be the set of rational functions with coefficients in $\mathrm{GF}(p)$ (so that all coefficients are taken modulo $p$). That is, $\mathrm{GF}(p)(X)$ is the set of fractions $\frac{P(X)}{Q(X)}$ of polynomials with coefficients in $\mathrm{GF}(p)$, where $Q(X)$ is not the zero polynomial. Let $D\colon \mathrm{GF}(p)(X)\to \mathrm{GF}(p)(X)$ be a function satisfying \[ D\left(\frac fg\right) = \frac{D(f)\cdot g - f\cdot D(g)}{g^2} \]for any $f,g\in \mathrm{GF}(p)(X)$ with $g\neq 0$, and such that for any nonconstant polynomial $f$, $D(f)$ is a polynomial with degree less than that of $f$. If the number of possible values of $D(P(X))$ can be written as $a^b$, where $a$, $b$ are positive integers with $a$ minimized, compute $ab$. [i]Proposed by Brandon Wang[/i]
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$.
Let $n \ge 2$ be an integer. Prove that if $k^2 + k + n$ is prime for all integers $k$ such that $0 \leq k \leq \sqrt{\frac{n}{3}}$, then $k^2 +k + n$ is prime for all integers $k$ such that $0 \leq k \leq n - 2$.
Let \[f(x)=\int_0^1 |t-x|t \, dt\] for all real $x$. Sketch the graph of $f(x)$. What is the minimum value of $f(x)$?
Let $ P,Q,R $ be polynomials of degree $ 3 $ with real coefficients such that $ P(x)\le Q(x)\le R(x) , $ for every real $ x. $ Suppose $ P-R $ admits a root. Show that $ Q=kP+(1-k)R, $ for some real number $ k\in [0,1] . $ What happens if $ P,Q,R $ are of degree $ 4, $ under the same circumstances?
Two monic quadratic trinomials $f(x)$ and $g(x)$ take negative values on disjoint intervals. Prove that there exist positive numbers $\alpha$ and $\beta$ such that $\alpha f(x) + \beta g(x) > 0$ for all real $x$.
The polynomial $f(x)=x^{2007}+17x^{2006}+1$ has distinct zeroes $r_1,\ldots,r_{2007}$. A polynomial $P$ of degree $2007$ has the property that $P\left(r_j+\dfrac{1}{r_j}\right)=0$ for $j=1,\ldots,2007$. Determine the value of $P(1)/P(-1)$.
Let $P(X)$ be a polynomial with integer coefficients of degree $d>0$. $(a)$ If $\alpha$ and $\beta$ are two integers such that $P(\alpha)=1$ and $P(\beta)=-1$ , then prove that $|\beta - \alpha|$ divides $2$. $(b)$ Prove that the number of distinct integer roots of $P^2(x)-1$ is atmost $d+2$.
Let $P(x)$ be a polynomial with rational coefficients such that $P(n)$ is integer for all integers $n$. Moreover: $gcd(P(1), \ldots , P(k), \ldots) = 1$. Prove that every integer $k$ can be represented in infinitely many ways of the form $\pm P(1) \pm P(2) \pm \ldots \pm P(m)$, for some positive integer $m$ and certain choices of $\pm$.
The product of uncommon real roots of the two polynomials $ x^4 \plus{} 2x^3 \minus{} 8x^2 \minus{} 6x \plus{} 15$ and $ x^3 \plus{} 4x^2 \minus{} x \minus{} 10$ is ? $\textbf{(A)}\ \minus{} 4 \qquad\textbf{(B)}\ 4 \qquad\textbf{(C)}\ \minus{} 6 \qquad\textbf{(D)}\ 6 \qquad\textbf{(E)}\ \text{None}$
Find the greatest real number $ \alpha$ for which there exists a sequence of infinitive integers $ (a_n)$, ($ n \equal{} 1, 2, 3, \ldots$) satisfying the following conditions: 1) $ a_n > 1997n$ for every $ n \in\mathbb{N}^{*}$; 2) For every $ n\ge 2$, $ U_n\ge a^{\alpha}_n$, where $ U_n \equal{} \gcd\{a_i \plus{} a_k | i \plus{} k \equal{} n\}$.
Suppose $P (x)$ is a polynomial with real coefficients such that $P (t) = P (1)t^2 + P (P (1))t + P (P (P (1)))$ for all real numbers $t$. Compute the largest possible value of $P(P(P(P(1))))$.
Find all polynomials $P\in \mathbb{Q}[x]$, which satisfy the following equation: $P^2 (n)+\frac{1}{4}=P(n^2+\frac{1}{4})$ for $\forall$ $n\in \mathbb{N}$.
Show that the only polynomial of odd degree satisfying $p(x^2-1) = p(x)^2 - 1$ for all $x$ is $p(x) = x$
Let $ p=\sum\limits_{k=0}^n a_kX^k\in R[X] $ a polynomial such that all his roots lie in the half plane $ \{z\in C| Re(z)<0 \}. $ Prove that $ a_ka_{k+3}<a_{k+1}a_{k+2}, $ for every k=0,1,2...,n-3.
Sequences $ (x_n)$ and $ (y_n)$ are constructed as follows: $ x_0 \equal{} 365$, $ x_{n\plus{}1} \equal{} x_n\left(x^{1986} \plus{} 1\right) \plus{} 1622$, and $ y_0 \equal{} 16$, $ y_{n\plus{}1} \equal{} y_n\left(y^3 \plus{} 1\right) \minus{} 1952$, for all $ n \ge 0$. Prove that $ \left|x_n\minus{} y_k\right|\neq 0$ for any positive integers $ n$, $ k$.
Determine all real-coefficient polynomials $P(x)$ such that \[ P(\lfloor x \rfloor) = \lfloor P(x) \rfloor \]for every real numbers $x$.
Find all functions $f: \mathbb{R} \to \mathbb{R}$ satisfying \[f(x+f(y))-f(x)=(x+f(y))^4-x^4\] for all $x,y \in \mathbb{R}$.
Let n be a positive integer. Find all complex numbers $x_{1}$, $x_{2}$, ..., $x_{n}$ satisfying the following system of equations: $x_{1}+2x_{2}+...+nx_{n}=0$, $x_{1}^{2}+2x_{2}^{2}+...+nx_{n}^{2}=0$, ... $x_{1}^{n}+2x_{2}^{n}+...+nx_{n}^{n}=0$.
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}.$
Let $p(x)$ be a polynomial with integer coefficients and let $n$ be an integer. Suppose that there is a positive integer $k$ for which $f^{(k)}(n) = n$, where $f^{(k)}(x)$ is the polynomial obtained as the composition of $k$ polynomials $f$. Prove that $p(p(n)) = n$.
Find all polynomials $P(x)$ of degree $1$ such that $\underset {a\le x\le b}{max} P(x) - \underset {a\le x\le b}{min} P(x) =b-a$ , $\forall a,b\in R$ where $a < b$
Find all complex polynomial $ P(x)$ such that for any three integers $ a,b,c$ satisfying $ a \plus{} b \plus{} c\not \equal{} 0, \frac{P(a) \plus{} P(b) \plus{} P(c)}{a \plus{} b \plus{} c}$ is an integer.