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

2010 IberoAmerican Olympiad For University Students, 5
Tags: linear algebra , matrix , algebra , polynomial , inequalities
Let $A,B$ be matrices of dimension $2010\times2010$ which commute and have real entries, such that $A^{2010}=B^{2010}=I$, where $I$ is the identity matrix. Prove that if $\operatorname{tr}(AB)=2010$, then $\operatorname{tr}(A)=\operatorname{tr}(B)$.

1988 IMO Longlists, 38
Tags: polynomial , algebra
[b]i.)[/b] The polynomial $x^{2 \cdot k} + 1 + (x+1)^{2 \cdot k}$ is not divisible by $x^2 + x + 1.$ Find the value of $k.$ [b]ii.)[/b] If $p,q$ and $r$ are distinct roots of $x^3 - x^2 + x - 2 = 0$ the find the value of $p^3 + q^3 + r^3.$ [b]iii.)[/b] If $r$ is the remainder when each of the numbers 1059, 1417 and 2312 is divided by $d,$ where $d$ is an integer greater than one, then find the value of $d-r.$ [b]iv.)[/b] What is the smallest positive odd integer $n$ such that the product of \[ 2^{\frac{1}{7}}, 2^{\frac{3}{7}}, \ldots, 2^{\frac{2 \cdot n + 1}{7}} \] is greater than 1000?

CVM 2020, Problem 6
Tags: algebra , polynomial
Let $P(x)$ be a monic cubic polynomial. The lines $y = 0$ and $y = m$ intersect $P(x)$ at points $A$, $C$, $E$ and $B$, $D$, $F$ from left to right for a positive real number $m$. If $AB = \sqrt{7}$, $CD = \sqrt{15}$, and $EF = \sqrt{10}$, what is the value of $m$? $\textbf{6.1.}$ A monic polynomial is one that has a main coefficient equal to $1$. For example, the polynomial $P(x) = x^3 + 5x^2 - 3x + 7$ is a monic polynomial [i]Proposed by Lenin Vasquez, Copan[/i]

2023 Thailand TST, 3
Tags: algebra , polynomial
For a positive integer $n$ we denote by $s(n)$ the sum of the digits of $n$. Let $P(x)=x^n+a_{n-1}x^{n-1}+\cdots+a_1x+a_0$ be a polynomial, where $n \geqslant 2$ and $a_i$ is a positive integer for all $0 \leqslant i \leqslant n-1$. Could it be the case that, for all positive integers $k$, $s(k)$ and $s(P(k))$ have the same parity?

2020 LIMIT Category 1, 7
Tags: algebra , polynomial , limit , vieta
Let $P(x)=x^6-x^5-x^3-x^2-x$ and $a,b,c$ and $d$ be the roots of the equation $x^4-x^3-x^2-1=0$, then determine the value of $P(a)+P(b)+P(c)+P(d)$ (A)$5$ (B)$6$ (C)$7$ (D)$8$

2007 Ukraine Team Selection Test, 3
Tags: polynomial , algebra , logarithm
It is known that $ k$ and $ n$ are positive integers and \[ k \plus{} 1\leq\sqrt {\frac {n \plus{} 1}{\ln(n \plus{} 1)}}.\] Prove that there exists a polynomial $ P(x)$ of degree $ n$ with coefficients in the set $ \{0,1, \minus{} 1\}$ such that $ (x \minus{} 1)^{k}$ divides $ P(x)$.

1975 Poland - Second Round, 1
Tags: algebra , polynomial
The polynomial $ W(x) = x^4 + ax^3 + bx + cx + d $ is given. Prove that if the equation $ W(x) = 0 $ has four real roots, then for there to exist $ m $ such that $ W(x+m) = x^4+px^2+q $, it is necessary and it is enough that the sum of certain two roots of the equation $ W(x) = 0 $ equals the sum of the remaining ones.

1947 Moscow Mathematical Olympiad, 125
Tags: polynomial , coefficient , algebra
Find the coefficients of $x^{17}$ and $x^{18}$ after expansion and collecting the terms of $(1+x^5+x^7)^{20}$.

2014 IFYM, Sozopol, 5
Tags: polynomial , number theory , coprime
Let $f(x)$ be a polynomial with integer coefficients, for which there exist $a,b\in \mathbb{Z}$ ($a\neq b$), such that $f(a)$ and $f(b)$ are coprime. Prove that there exist infinitely many values for $x$, such that each $f(x)$ is coprime with any other.

2013 Baltic Way, 19
Tags: algebra , polynomial , modular arithmetic , number theory
Let $a_0$ be a positive integer and $a_n=5a_{n-1}+4$ for all $n\ge 1$. Can $a_0$ be chosen so that $a_{54}$ is a multiple of $2013$?

1999 Hungary-Israel Binational, 1
Tags: polynomial , algebra
$ f(x)$ is a given polynomial whose degree at least 2. Define the following polynomial-sequence: $ g_1(x)\equal{}f(x), g_{n\plus{}1}(x)\equal{}f(g_n(x))$, for all $ n \in N$. Let $ r_n$ be the average of $ g_n(x)$'s roots. If $ r_{19}\equal{}99$, find $ r_{99}$.

1990 AMC 12/AHSME, 30
Tags: algebra , polynomial
If $R_n=\frac{1}{2}(a^n+b^n)$ where $a=3+2\sqrt{2}$, $b=3-2\sqrt{2}$, and $n=0,1,2, ...,$ then $R_{12345}$ is an integer. Its units digit is $ \textbf{(A)}\ 1 \qquad\textbf{(B)}\ 3 \qquad\textbf{(C)}\ 5 \qquad\textbf{(D)}\ 7 \qquad\textbf{(E)}\ 9 $

2012 USAMTS Problems, 5
Tags: algebra , polynomial
Let $P$ and $Q$ be two polynomials with real coeficients such that $P$ has degree greater than $1$ and \[P(Q(x)) = P(P(x)) + P(x).\]Show that $P(-x) = P(x) + x$.

2008 CHKMO, 2
Tags: algebra , polynomial , modular arithmetic , number theory
is there any polynomial of $deg=2007$ with integer coefficients,such that for any integer $n$,$f(n),f(f(n)),f(f(f(n))),...$ is coprime to each other?

1984 Putnam, A3
Tags: linear algebra , matrix , limit , algebra , polynomial
Let $n$ be a positive integer. Let $a,b,x$ be real numbers, with $a \neq b$ and let $M_n$ denote the $2n x 2n $ matrix whose $(i,j)$ entry $m_{ij}$ is given by $m_{ij}=x$ if $i=j$, $m_{ij}=a$ if $i \not= j$ and $i+j$ is even, $m_{ij}=b$ if $i \not= j$ and $i+j$ is odd. For example $ M_2=\begin{vmatrix}x& b& a & b\\ b& x & b &a\\ a & b& x & b\\ b & a & b & x \end{vmatrix}$. Express $\lim_{x\to\ 0} \frac{ det M_n}{ (x-a)^{(2n-2)} }$ as a polynomial in $a,b $ and $n$ . P.S. How write in latex $m_{ij}=...$ with symbol for the system (because is multiform function?)

1946 Moscow Mathematical Olympiad, 110
Tags: algebra , polynomial
Prove that after completing the multiplication and collecting the terms $$(1 - x + x^2 - x^3 +... - x^{99} + x^{100})(1 + x + x^2 + ...+ x^{99} + x^{100})$$ has no monomials of odd degree.

1981 Putnam, A5
Tags: polynomial , root
Let $P(x)$ be a polynomial with real coefficients and form the polynomial $$Q(x) = ( x^2 +1) P(x)P'(x) + x(P(x)^2 + P'(x)^2 ).$$ Given that the equation $P(x) = 0$ has $n$ distinct real roots exceeding $1$, prove or disprove that the equation $Q(x)=0$ has at least $2n - 1$ distinct real roots.

2007 Estonia Math Open Senior Contests, 4
Tags: algebra , polynomial , number theory
The Fibonacci sequence is determined by conditions $ F_0 \equal{} 0, F1 \equal{} 1$, and $ F_k\equal{}F_{k\minus{}1}\plus{}F_{k\minus{}2}$ for all $ k \ge 2$. Let $ n$ be a positive integer and let $ P(x) \equal{} a_mx^m \plus{}. . .\plus{} a_1x\plus{} a_0$ be a polynomial that satisfies the following two conditions: (1) $ P(F_n) \equal{} F_{n}^{2}$ ; (2) $ P(F_k) \equal{} P(F_{k\minus{}1}) \plus{} P(F_{k\minus{}2}$ for all $ k \ge 2$. Find the sum of the coefficients of P.

2013 India IMO Training Camp, 2
Tags: polynomial , algebra
Let $n \ge 2$ be an integer and $f_1(x), f_2(x), \ldots, f_{n}(x)$ a sequence of polynomials with integer coefficients. One is allowed to make moves $M_1, M_2, \ldots $ as follows: in the $k$-th move $M_k$ one chooses an element $f(x)$ of the sequence with degree of $f$ at least $2$ and replaces it with $(f(x) - f(k))/(x-k)$. The process stops when all the elements of the sequence are of degree $1$. If $f_1(x) = f_2(x) = \cdots = f_n(x) = x^n + 1$, determine whether or not it is possible to make appropriate moves such that the process stops with a sequence of $n$ identical polynomials of degree 1.

1993 India National Olympiad, 2
Tags: quadratic , polynomial , algebra
Let $p(x) = x^2 +ax +b$ be a quadratic polynomial with $a,b \in \mathbb{Z}$. Given any integer $n$ , show that there is an integer $M$ such that $p(n) p(n+1) = p(M)$.

2006 China Western Mathematical Olympiad, 3
Tags: trigonometry , polynomial , algebra
Let $k$ be a positive integer not less than 3 and $x$ a real number. Prove that if $\cos (k-1)x$ and $\cos kx$ are rational, then there exists a positive integer $n>k$, such that both $\cos (n-1)x$ and $\cos nx$ are rational.

2021 JHMT HS, 5
Tags: algebra , polynomial
A function $f$ with domain $A$ and range $B$ is called [i]injective[/i] if every input in $A$ maps to a unique output in $B$ (equivalently, if $x, y \in A$ and $x \neq y$, then $f(x) \neq f(y)$). With $\mathbb{C}$ denoting the set of complex numbers, let $P$ be an injective polynomial with domain and range $\mathbb{C}$. Suppose further that $P(0) = 2021$ and that when $P$ is written in standard form, all coefficients of $P$ are integers. Compute the smallest possible positive integer value of $P(10)/P(1)$.

2025 Thailand Mathematical Olympiad, 10
Tags: polynomial , number theory , algebra
Let $n$ be a positive integer. Show that there exist a polynomial $P(x)$ with integer coefficient that satisfy the following [list] [*]Degree of $P(x)$ is at most $2^n - n -1$ [*]$|P(k)| = (k-1)!(2^n-k)!$ for each $k \in \{1,2,3,\dots,2^n\}$ [/list]

2006 MOP Homework, 3
Tags: quadratic , algebra , polynomial
Prove for every irrational real number a, there are irrational numbers b and b' such that a+b and ab' are rational while a+b' and ab are irrational.

Russian TST 2018, P1
Tags: polynomial , root , algebra
Let $f(x) = x^2 + 2018x + 1$. Let $f_1(x)=f(x)$ and $f_k(x)=f(f_{k-1}(x))$ for all $k\geqslant 2$. Prove that for any positive integer $n{}$, the equation $f_n(x)=0$ has at least two distinct real roots.