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: 3597

1995 Czech And Slovak Olympiad IIIA, 6

Find all real parameters $p$ for which the equation $x^3 -2p(p+1)x^2+(p^4 +4p^3 -1)x-3p^3 = 0$ has three distinct real roots which are sides of a right triangle.

2006 Austrian-Polish Competition, 2

Find all polynomials $P(x)$ with real coefficients satisfying the equation \[(x+1)^{3}P(x-1)-(x-1)^{3}P(x+1)=4(x^{2}-1) P(x)\] for all real numbers $x$.

2008 IMC, 3

Let $p$ be a polynomial with integer coefficients and let $a_1<a_2<\cdots <a_k$ be integers. Given that $p(a_i)\ne 0\forall\; i=1,2,\cdots, k$. [list] (a) Prove $\exists\; a\in \mathbb{Z}$ such that \[ p(a_i)\mid p(a)\;\;\forall i=1,2,\dots ,k \] (b) Does there exist $a\in \mathbb{Z}$ such that \[ \prod_{i=1}^{k}p(a_i)\mid p(a) \][/list]

2007 Iran Team Selection Test, 2

Find all monic polynomials $f(x)$ in $\mathbb Z[x]$ such that $f(\mathbb Z)$ is closed under multiplication. [i]By Mohsen Jamali[/i]

2003 Romania National Olympiad, 4

Let be a $ 3\times 3 $ real matrix $ A. $ Prove the following statements. [b]a)[/b] $ f(A)\neq O_3, $ for any polynomials $ f\in\mathbb{R} [X] $ whose roots are not real. [b]b)[/b] $ \exists n\in\mathbb{N}\quad \left( A+\text{adj} (A) \right)^{2n} =\left( A \right)^{2n} +\left( \text{adj} (A) \right)^{2n}\iff \text{det} (A)=0 $ [i]Laurențiu Panaitopol[/i]

1953 Putnam, A7

Assuming that the roots of $x^3 +px^2 +qx +r=0$ are all real and positive, find the relation between $p,q,r$ which is a necessary and sufficient condition that the roots are the cosines of the angles of a triangle.

2007 Italy TST, 3

Find all $f: R \longrightarrow R$ such that \[f(xy+f(x))=xf(y)+f(x)\] for every pair of real numbers $x,y$.

1983 Kurschak Competition, 2

Prove that $f(2) \ge 3^n$ where the polynomial $f(x) = x_n + a_1x_{n-1} + ...+ a_{n-1}x + 1$ has non-negative coefficients and $n$ real roots.

2023 Silk Road, 4

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). \]

2000 Irish Math Olympiad, 5

Let $ p(x)\equal{}a_0 \plus{}a_1 x\plus{}...\plus{}a_n x^n$ be a polynomial with nonnegative real coefficients. Suppose that $ p(4)\equal{}2$ and $ p(16)\equal{}8$. Prove that $ p(8) \le 4$ and find all such $ p$ with $ p(8)\equal{}4$.

1978 Miklós Schweitzer, 6

Suppose that the function $ g : (0,1) \rightarrow \mathbb{R}$ can be uniformly approximated by polynomials with nonnegative coefficients. Prove that $ g$ must be analytic. Is the statement also true for the interval $ (\minus{}1,0)$ instead of $ (0,1)$? [i]J. Kalina, L. Lempert[/i]

1973 Putnam, B3

Consider an integer $p>1$ with the property that the polynomial $x^2 - x + p$ takes prime values for all integers $x$ such that $0\leq x <p$. Show that there is exactly one triple of integers $a, b, c$ satisfying the conditions: $$b^2 -4ac = 1-4p,\;\; 0<a \leq c,\;\; -a\leq b<a.$$

2012 USAMTS Problems, 3

Let $f(x) = x-\tfrac1{x}$, and defi ne $f^1(x) = f(x)$ and $f^n(x) = f(f^{n-1}(x))$ for $n\ge2$. For each $n$, there is a minimal degree $d_n$ such that there exist polynomials $p$ and $q$ with $f^n(x) = \tfrac{p(x)}{q(x)}$ and the degree of $q$ is equal to $d_n$. Find $d_n$.

2021 International Zhautykov Olympiad, 6

Let $P(x)$ be a nonconstant polynomial of degree $n$ with rational coefficients which can not be presented as a product of two nonconstant polynomials with rational coefficients. Prove that the number of polynomials $Q(x)$ of degree less than $n$ with rational coefficients such that $P(x)$ divides $P(Q(x))$ a) is finite b) does not exceed $n$.

1989 IMO Longlists, 97

An arithmetic function is a real-valued function whose domain is the set of positive integers. Define the convolution product of two arithmetic functions $ f$ and $ g$ to be the arithmetic function $ f * g$, where \[ (f * g)(n) \equal{} \sum_{ij\equal{}n} f(i) \cdot g(j),\] and $ f^{*k} \equal{} f * f * \ldots * f$ ($ k$ times) We say that two arithmetic functions $ f$ and $ g$ are dependent if there exists a nontrivial polynomial of two variables $ P(x, y) \equal{} \sum_{i,j} a_{ij} x^i y^j$ with real coefficients such that \[ P(f,g) \equal{} \sum_{i,j} a_{ij} f^{*i} * g^{*j} \equal{} 0,\] and say that they are independent if they are not dependent. Let $ p$ and $ q$ be two distinct primes and set \[ f_1(n) \equal{} \begin{cases} 1 & \text{ if } n \equal{} p, \\ 0 & \text{ otherwise}. \end{cases}\] \[ f_2(n) \equal{} \begin{cases} 1 & \text{ if } n \equal{} q, \\ 0 & \text{ otherwise}. \end{cases}\] Prove that $ f_1$ and $ f_2$ are independent.

2022 Saudi Arabia BMO + EGMO TST, 1.1

For each non-constant integer polynomial $P(x)$, let’s define $$M_{P(x)} = \underset{x\in [0,2021]}{\max} |P(x)|.$$ 1. Find the minimum value of $M_{P(x)}$ when deg $P(x) = 1$. 2. Suppose that $P(x) \in Z[x]$ when deg $P(x) = n$ and $2 \le n \le 2022$. Prove that $M_{P(x)} \ge 1011$.

2007 Irish Math Olympiad, 1

Let $ r,s,$ and $ t$ be the roots of the cubic polynomial: $ p(x)\equal{}x^3\minus{}2007x\plus{}2002.$ Determine the value of: $ \frac{r\minus{}1}{r\plus{}1}\plus{}\frac{s\minus{}1}{s\plus{}1}\plus{}\frac{t\minus{}1}{t\plus{}1}$.

2009 IMO Shortlist, 6

Let $k$ be a positive integer. Show that if there exists a sequence $a_0,a_1,\ldots$ of integers satisfying the condition \[a_n=\frac{a_{n-1}+n^k}{n}\text{ for all } n\geq 1,\] then $k-2$ is divisible by $3$. [i]Proposed by Okan Tekman, Turkey[/i]

PEN F Problems, 8

Find all polynomials $W$ with real coefficients possessing the following property: if $x+y$ is a rational number, then $W(x)+W(y)$ is rational.

1971 IMO Shortlist, 1

Consider a sequence of polynomials $P_0(x), P_1(x), P_2(x), \ldots, P_n(x), \ldots$, where $P_0(x) = 2, P_1(x) = x$ and for every $n \geq 1$ the following equality holds: \[P_{n+1}(x) + P_{n-1}(x) = xP_n(x).\] Prove that there exist three real numbers $a, b, c$ such that for all $n \geq 1,$ \[(x^2 - 4)[P_n^2(x) - 4] = [aP_{n+1}(x) + bP_n(x) + cP_{n-1}(x)]^2.\]

1998 Belarus Team Selection Test, 2

Let $ p$ be a prime number and $ f$ an integer polynomial of degree $ d$ such that $ f(0) = 0,f(1) = 1$ and $ f(n)$ is congruent to $ 0$ or $ 1$ modulo $ p$ for every integer $ n$. Prove that $ d\geq p - 1$.

2018 Hanoi Open Mathematics Competitions, 5

Let $f$ be a polynomial such that, for all real number $x$, $f(-x^2-x-1) = x^4 + 2x^3 + 2022x^2 + 2021x + 2019$. Compute $f(2018)$.

2003 APMO, 1

Let $a,b,c,d,e,f$ be real numbers such that the polynomial \[ p(x)=x^8-4x^7+7x^6+ax^5+bx^4+cx^3+dx^2+ex+f \] factorises into eight linear factors $x-x_i$, with $x_i>0$ for $i=1,2,\ldots,8$. Determine all possible values of $f$.

1977 AMC 12/AHSME, 28

Let $g(x)=x^5+x^4+x^3+x^2+x+1$. What is the remainder when the polynomial $g(x^{12})$ is divided by the polynomial $g(x)$? $\textbf{(A) }6\qquad\textbf{(B) }5-x\qquad\textbf{(C) }4-x+x^2\qquad$ $\textbf{(D) }3-x+x^2-x^3\qquad \textbf{(E) }2-x+x^2-x^3+x^4$

2017 Iran MO (3rd round), 1

Find all polynomials $P(x)$ and $Q(x)$ with real coefficients such that $$P(Q(x))=P(x)^{2017}$$ for all real numbers $x$.