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

2023 New Zealand MO, 8
Tags: algebra , polynomial
Find all non-zero real numbers $a, b, c$ such that the following polynomial has four (not necessarily distinct) positive real roots. $$P(x) = ax^4 - 8ax^3 + bx^2 - 32cx + 16c$$

2007 Irish Math Olympiad, 5
Tags: quadratic , polynomial , algebra
Suppose that $ a$ and $ b$ are real numbers such that the quadratic polynomial $ f(x)\equal{}x^2\plus{}ax\plus{}b$ has no nonnegative real roots. Prove that there exist two polynomials $ g,h$ whose coefficients are nonnegative real numbers such that: $ f(x)\equal{}\frac{g(x)}{h(x)}$ for all real numbers $ x$.

2020 Estonia Team Selection Test, 3
Tags: polynomial , number theory
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$.

1984 USAMO, 5
Tags: geometry , 3d geometry , algebra , polynomial
$P(x)$ is a polynomial of degree $3n$ such that \begin{eqnarray*} P(0) = P(3) = \cdots &=& P(3n) = 2, \\ P(1) = P(4) = \cdots &=& P(3n-2) = 1, \\ P(2) = P(5) = \cdots &=& P(3n-1) = 0, \quad\text{ and }\\ && P(3n+1) = 730.\end{eqnarray*} Determine $n$.

2010 Ukraine Team Selection Test, 10
Tags: polynomial , number theory , size
A positive integer $N$ is called [i]balanced[/i], if $N=1$ or if $N$ can be written as a product of an even number of not necessarily distinct primes. Given positive integers $a$ and $b$, consider the polynomial $P$ defined by $P(x)=(x+a)(x+b)$. (a) Prove that there exist distinct positive integers $a$ and $b$ such that all the number $P(1)$, $P(2)$,$\ldots$, $P(50)$ are balanced. (b) Prove that if $P(n)$ is balanced for all positive integers $n$, then $a=b$. [i]Proposed by Jorge Tipe, Peru[/i]

2020 Korean MO winter camp, #3
Tags: polynomial , algebra
Find all integer coefficient polynomials $Q$ such that [list] [*] $Q(n)\ge 1$ $\forall n\in \mathbb{Z}_+$. [*] $Q(mn)$ and $Q(m)Q(n)$ have the same number of prime divisors $\forall m,n\in\mathbb{Z}_+$. [/list]

2010 Contests, 1
Tags: polynomial , function , algebra
The real numbers $a$, $b$, $c$, $d$ satisfy simultaneously the equations \[abc -d = 1, \ \ \ bcd - a = 2, \ \ \ cda- b = 3, \ \ \ dab - c = -6.\] Prove that $a + b + c + d \not = 0$.

2021 China Girls Math Olympiad, 8
Tags: algebra , polynomial
Let $m, n$ be positive integers, define: $f(x)=(x-1)(x^2-1)\cdots(x^m-1)$, $g(x)=(x^{n+1}-1)(x^{n+2}-1)\cdots(x^{n+m}-1)$. Show that there exists a polynomial $h(x)$ of degree $mn$ such that $f(x)h(x)=g(x)$, and its $mn+1$ coefficients are all positive integers.

2024 SG Originals, Q1
Tags: polynomial , permutation , number theory
Find all permutations $(a_1, a_2, \cdots, a_{2024})$ of $(1, 2, \cdots, 2024)$ such that there exists a polynomial $P$ with integer coefficients satisfying $P(i) = a_i$ for each $i = 1, 2, \cdots, 2024$.

1974 Canada National Olympiad, 3
Tags: algebra , polynomial
Let \[f(x) = a_{0}+a_{1}x+a_{2}x^{2}+\cdots+a_{n}x^{n}\] be a polynomial with coefficients satisfying the conditions: \[0\le a_{i}\le a_{0},\quad i=1,2,\ldots,n.\] Let $b_{0},b_{1},\ldots,b_{2n}$ be the coefficients of the polynomial \begin{align*}\left(f(x)\right)^{2}&= \left(a_{0}+a_{1}x+a_{2}x^{2}+\cdots a_{n}x^{n}\right)\\ &= b_{0}+b_{1}x+b_{2}x^{2}+\cdots+b_{2n}x^{2n}. \end{align*} Prove that $b_{n+1}\le \frac{1}{2}\left(f(1)\right)^{2}$.

2020 Estonia Team Selection Test, 3
Tags: number theory , polynomial
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$.

2017 Ukraine Team Selection Test, 7
Tags: functional equation , number theory , sum of digits , polynomial
For any positive integer $k$, denote the sum of digits of $k$ in its decimal representation by $S(k)$. Find all polynomials $P(x)$ with integer coefficients such that for any positive integer $n \geq 2016$, the integer $P(n)$ is positive and $$S(P(n)) = P(S(n)).$$ [i]Proposed by Warut Suksompong, Thailand[/i]

2004 South East Mathematical Olympiad, 3
Tags: algebra , polynomial , inequalities , logarithm
(1) Determine if there exists an infinite sequence $\{a_n\}$ with positive integer terms, such that $a^2_{n+1}\ge 2a_na_{n+2}$ for any positive integer $n$. (2) Determine if there exists an infinite sequence $\{a_n\}$ with positive irrational terms, such that $a^2_{n+1}\ge 2a_na_{n+2}$ for any positive integer $n$.

2004 China Team Selection Test, 3
Tags: integration , calculus , algebra , number theory , polynomial
Given arbitrary positive integer $ a$ larger than $ 1$, show that for any positive integer $ n$, there always exists a n-degree integral coefficient polynomial $ p(x)$, such that $ p(0)$, $ p(1)$, $ \cdots$, $ p(n)$ are pairwise distinct positive integers, and all have the form of $ 2a^k\plus{}3$, where $ k$ is also an integer.

1972 Czech and Slovak Olympiad III A, 3
Tags: polynomial , sequence , recurrence relation , algebra
Consider a sequence of polynomials such that $P_0(x)=2,P_1(x)=x$ and for all $n\ge1$ \[P_{n+1}(x)+P_{n-1}(x)=xP_n(x).\] a) Determine the polynomial \[Q_n(x)=P^2_n(x)-xP_n(x)P_{n-1}(x)+P^2_{n-1}(x)\] for $n=1972.$ b) Express the polynomial \[\bigl(P_{n+1}(x)-P_{n-1}(x)\bigr)^2\] in terms of $P_n(x),Q_n(x).$

2015 Purple Comet Problems, 10
Tags: vieta , polynomial , algebra
Find the sum of all the real values of x satisfying $(x+\frac{1}{x}-17)^2$ $= x + \frac{1}{x} + 17.$

2010 Laurențiu Panaitopol, Tulcea, 4
Tags: abstract algebra , polynomial , ring theory , polynomial ring
Let be a ring $ R $ which has the property that there exist two distinct natural numbers $ s,t $ such that for any element $ x $ of $ R, $ the equation $ x^s=x^t $ is true. Show that there exists a polynom in $ R[X] $ of degree $$ |s-t|\left( 1+|s-t| \right) $$ such that all the elements of $ R $ are roots of it.

2017 NIMO Summer Contest, 13
Tags: polynomial , quadratic , algebra
We say that $1\leq a\leq101$ is a quadratic polynomial residue modulo $101$ with respect to a quadratic polynomial $f(x)$ with integer coefficients if there exists an integer $b$ such that $101 \mid a-f(b)$. For a quadratic polynomial $f$, we define its quadratic residue set as the set of quadratic residues modulo $101$ with respect to $f(x)$. Compute the number of quadratic residue sets. [i]Proposed by Michael Ren[/i]

2006 District Olympiad, 3
Tags: polynomial , algebra
Prove that there exists an infinity of irrational numbers $x,y$ such that the number $x+y=xy$ is a nonnegative integer.

2006 Turkey MO (2nd round), 3
Tags: trigonometry , geometry , rational root theorem , circumcircle , function , polynomial , algebra
Find all the triangles such that its side lenghts, area and its angles' measures (in degrees) are rational.

2003 China Team Selection Test, 3
Tags: polynomial , algebra , inequalities
The $ n$ roots of a complex coefficient polynomial $ f(z) \equal{} z^n \plus{} a_1z^{n \minus{} 1} \plus{} \cdots \plus{} a_{n \minus{} 1}z \plus{} a_n$ are $ z_1, z_2, \cdots, z_n$. If $ \sum_{k \equal{} 1}^n |a_k|^2 \leq 1$, then prove that $ \sum_{k \equal{} 1}^n |z_k|^2 \leq n$.

1987 Traian Lălescu, 1.3
Tags: analysis , real analysis , polynomial , function , algebra
Let be three polynomials of degree two $ p_1,p_2,p_3\in\mathbb{R} [X] $ and the function $$ f:\mathbb{R}\longrightarrow\mathbb{R} ,\quad f(x)=\max\left( p_1(x),p_2(x),p_3(x)\right) . $$ Then, $ f $ is differentiable if and only if any of these three polynomials dominates the other two.

1998 Israel National Olympiad, 6
Tags: polynomial , integer polynomial
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$.

2001 District Olympiad, 2
Tags: superior algebra , algebra , polynomial
Let $K$ commutative field with $8$ elements. Prove that $(\exists)a\in K$ such that $a^3=a+1$. [i]Mircea Becheanu[/i]

2006 Iran MO (3rd Round), 2
Tags: polynomial , algebra
Find all real polynomials that \[p(x+p(x))=p(x)+p(p(x))\]