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

1991 China Team Selection Test, 1
Tags: polynomial , inequalities , function , algebra
Let real coefficient polynomial $f(x) = x^n + a_1 \cdot x^{n-1} + \ldots + a_n$ has real roots $b_1, b_2, \ldots, b_n$, $n \geq 2,$ prove that $\forall x \geq max\{b_1, b_2, \ldots, b_n\}$, we have \[f(x+1) \geq \frac{2 \cdot n^2}{\frac{1}{x-b_1} + \frac{1}{x-b_2} + \ldots + \frac{1}{x-b_n}}.\]

1965 Miklós Schweitzer, 2
Tags: vector , algebra , polynomial , induction , ring theory , superior algebra
Let $ R$ be a finite commutative ring. Prove that $ R$ has a multiplicative identity element $ (1)$ if and only if the annihilator of $ R$ is $ 0$ (that is, $ aR\equal{}0, \;a\in R $ imply $ a\equal{}0$).

2007 Canada National Olympiad, 3
Tags: function , algebra , polynomial , functional inequalities
Suppose that $ f$ is a real-valued function for which \[ f(xy)+f(y-x)\geq f(y+x)\] for all real numbers $ x$ and $ y$. a) Give a non-constant polynomial that satisfies the condition. b) Prove that $ f(x)\geq 0$ for all real $ x$.

2017 Saudi Arabia IMO TST, 3
Tags: algebra , polynomial
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$.

2017 India IMO Training Camp, 1
Tags: algebra , polynomial
Let $P_c(x)=x^4+ax^3+bx^2+cx+1$ and $Q_c(x)=x^4+cx^3+bx^2+ax+1$ with $a,b$ real numbers, $c \in \{1,2, \dots, 2017\}$ an integer and $a \ne c$. Define $A_c=\{\alpha | P_c(\alpha)=0\}$ and $B_c=\{\beta | P(\beta)=0\}$. (a) Find the number of unordered pairs of polynomials $P_c(x), Q_c(x)$ with exactly two common roots. (b) For any $1 \le c \le 2017$, find the sum of the elements of $A_c \Delta B_c$.

2013 Federal Competition For Advanced Students, Part 1, 2
Tags: algebra , polynomial , function , rational root theorem
Solve the following system of equations in rational numbers: \[ (x^2+1)^3=y+1,\\ (y^2+1)^3=z+1,\\ (z^2+1)^3=x+1.\]

2007 Indonesia TST, 3
Tags: algebra , inequalities , polynomial
Let $a, b, c$ be positive reals such that $a + b + c = 1$ and $P(x) = 3^{2005}x^{2007 }- 3^{2005}x^{2006} - x^2$. Prove that $P(a) + P(b) + P(c) \le -1$.

2019 Jozsef Wildt International Math Competition, W. 13
Tags: determinant , polynomial , complex number , algebra
Let $a$, $b$ and $c$ be complex numbers such that $abc = 1$. Find the value of the cubic root of \begin{tabular}{|ccc|} $b + n^3c$ & $n(c - b)$ & $n^2(b - c)$\\ $n^2(c - a)$ & $c + n^3a$ & $n(a - c)$\\ $n(b - a)$ & $n^2(a - b)$ & $a + n^3b$ \end{tabular}

1974 Swedish Mathematical Competition, 4
Tags: polynomial , algebra
Find all polynomials $p(x)$ such that $p(x^2) = p(x)^2$ for all $x$. Hence find all polynomials $q(x)$ such that \[ q\left(x^2 - 2x\right) = q\left(x-2\right)^2 \]

2006 Germany Team Selection Test, 1
Tags: algebra , polynomial , number theory , composite number , prime number
Let $ a$, $ b$, $ c$, $ d$, $ e$, $ f$ be positive integers and let $ S = a+b+c+d+e+f$. Suppose that the number $ S$ divides $ abc+def$ and $ ab+bc+ca-de-ef-df$. Prove that $ S$ is composite.

1989 China Team Selection Test, 3
Tags: gauss , calculus , derivative , algebra , polynomial , combinatorial geometry
Find the greatest $n$ such that $(z+1)^n = z^n + 1$ has all its non-zero roots in the unitary circumference, e.g. $(\alpha+1)^n = \alpha^n + 1, \alpha \neq 0$ implies $|\alpha| = 1.$

2011 IMC, 4
Tags: algebra , polynomial , induction
Let $f$ be a polynomial with real coefficients of degree $n$. Suppose that $\displaystyle \frac{f(x)-f(y)}{x-y}$ is an integer for all $0 \leq x<y \leq n$. Prove that $a-b | f(a)-f(b)$ for all distinct integers $a,b$.

2001 Romania Team Selection Test, 1
Tags: polynomial , number theory , relatively prime , algebra
Find all polynomials with real coefficients $P$ such that \[ P(x)P(2x^2-1)=P(x^2)P(2x-1)\] for every $x\in\mathbb{R}$.

2018 Saint Petersburg Mathematical Olympiad, 4
Tags: algebra , polynomial , abstract algebra
$f(x)$ is polynomial with integer coefficients, with module not exceeded $5*10^6$. $f(x)=nx$ has integer root for $n=1,2,...,20$. Prove that $f(0)=0$

2002 Moldova Team Selection Test, 4
Tags: complex number , polynomial , irreducible , divisibility , algebra
Let $P(x)$ be a polynomial with integer coefficients for which there exists a positive integer n such that the real parts of all roots of $P(x)$ are less than $n- \frac{1}{2}$ , polynomial $x-n+1$ does not divide $P(x)$, and $P(n)$ is a prime number. Prove that the polynomial $P(x)$ is irreducible (over $Z[x]$).

2001 Hungary-Israel Binational, 4
Tags: polynomial , trigonometry , function , algebra
Let $P (x) = x^{3}-3x+1.$ Find the polynomial $Q$ whose roots are the fifth powers of the roots of $P$.

2006 China Team Selection Test, 3
Tags: algebra , polynomial , number theory , greatest common divisor , modular arithmetic , vector , linear algebra
Let $a_{i}$ and $b_{i}$ ($i=1,2, \cdots, n$) be rational numbers such that for any real number $x$ there is: \[x^{2}+x+4=\sum_{i=1}^{n}(a_{i}x+b)^{2}\] Find the least possible value of $n$.

2016 ISI Entrance Examination, 3
Tags: polynomial
If $P(x)=x^n+a_1x^{n-1}+...+a_{n-1}$ be a polynomial with real coefficients and $a_1^2<a_2$ then prove that not all roots of $P(x)$ are real.

1999 National Olympiad First Round, 34
Tags: modular arithmetic , algebra , polynomial , vieta
For how many primes $ p$, there exits unique integers $ r$ and $ s$ such that for every integer $ x$ $ x^{3} \minus{} x \plus{} 2\equiv \left(x \minus{} r\right)^{2} \left(x \minus{} s\right)\pmod p$? $\textbf{(A)}\ 0 \qquad\textbf{(B)}\ 1 \qquad\textbf{(C)}\ 2 \qquad\textbf{(D)}\ 3 \qquad\textbf{(E)}\ \text{None}$

2003 Romania Team Selection Test, 7
Tags: polynomial , vieta , trigonometry , algebra
Find all integers $a,b,m,n$, with $m>n>1$, for which the polynomial $f(X)=X^n+aX+b$ divides the polynomial $g(X)=X^m+aX+b$. [i]Laurentiu Panaitopol[/i]

2008 Iran MO (3rd Round), 1
Tags: polynomial , algebra
Suppose that $ f(x)\in\mathbb Z[x]$ be an irreducible polynomial. It is known that $ f$ has a root of norm larger than $ \frac32$. Prove that if $ \alpha$ is a root of $ f$ then $ f(\alpha^3\plus{}1)\neq0$.

2017 China Team Selection Test, 5
Tags: number theory , algebra , polynomial
Let $ \varphi(x)$ be a cubic polynomial with integer coefficients. Given that $ \varphi(x)$ has have 3 distinct real roots $u,v,w $ and $u,v,w $ are not rational number. there are integers $ a, b,c$ such that $u=av^2+bv+c$. Prove that $b^2 -2b -4ac - 7$ is a square number .

2010 Contests, 1
Tags: algebra , polynomial
Find the sum of the coefficients of the polynomial $(63x-61)^4$.

2000 Harvard-MIT Mathematics Tournament, 13
Tags: polynomial , geometry , 3d geometry , algebra
Determine the remainder when $(x^4-1)(x^2-1)$ is divided by $1+x+x^2$.

2009 China Team Selection Test, 2
Tags: polynomial , algebra
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.