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

PEN G Problems, 25

Show that $\tan \left( \frac{\pi}{m} \right)$ is irrational for all positive integers $m \ge 5$.

2022 Belarusian National Olympiad, 11.8

A polynomial $P(x,y)$ with integer coefficients satisfies two following conditions: 1. for every integer $a$ there exists exactly one integer $y$, such that $P(a,y)=0$ 2. for every integer $b$ there exists exactly one integer $x$, such that $P(x,b)=0$ a) Prove that if the degree of $P$ is $2$, then it is divisible by either $x-y+C$ for some integer $C$, or $x+y+C$ for some integer $C$ b) Is there a polynomial $P$ that isn't divisible by any of $x-y+C$ or $x+y+C$ for integers $C$?

2016 HMNT, 16-18

16. Create a cube $C_1$ with edge length $1$. Take the centers of the faces and connect them to form an octahedron $O_1$. Take the centers of the octahedron’s faces and connect them to form a new cube $C_2$. Continue this process infinitely. Find the sum of all the surface areas of the cubes and octahedrons. 17. Let $p(x) = x^2 - x + 1$. Let $\alpha$ be a root of $p(p(p(p(x)))$. Find the value of $$(p(\alpha) - 1)p(\alpha)p(p(\alpha))p(p(p(\alpha))$$ 18. An $8$ by $8$ grid of numbers obeys the following pattern: 1) The first row and first column consist of all $1$s. 2) The entry in the $i$th row and $j$th column equals the sum of the numbers in the $(i - 1)$ by $(j - 1)$ sub-grid with row less than i and column less than $j$. What is the number in the 8th row and 8th column?

2014 Saudi Arabia GMO TST, 2

Let $S = \{f(a, b) | a, b = 1,2,3, 4$ and $a \ne b\}$, and consider all nonzero polynomials $p(X,Y )$ with integer coefficients such that $p(a, b) = 0$ for every element $(a,b)$ in $S$. (a) What is the minimal degree of such polynomial $p(X, Y )$ ? (b) Determine all such polynomials $p(X, Y )$ with minimal degree.

1964 Polish MO Finals, 4

Prove that if the roots of the equation $ x^3 + ax^2 + bx + c = 0 $, with real coefficients, are real, then the roots of the equation $ 3x^2 + 2ax + b = 0 $ are also real.

2019 Turkey Team SeIection Test, 5

$P(x)$ is a nonconstant polynomial with real coefficients and its all roots are real numbers. If there exist a $Q(x)$ polynomial with real coefficients that holds the equality for all $x$ real numbers $(P(x))^{2}=P(Q(x))$, then prove that all the roots of $P(x)$ are same.

2003 AMC 10, 5

Let $ d$ and $ e$ denote the solutions of $ 2x^2\plus{}3x\minus{}5\equal{}0$. What is the value of $ (d\minus{}1)(e\minus{}1)$? $ \textbf{(A)}\ \minus{}\frac{5}{2} \qquad \textbf{(B)}\ 0 \qquad \textbf{(C)}\ 3 \qquad \textbf{(D)}\ 5 \qquad \textbf{(E)}\ 6$

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.

1987 IMO Shortlist, 23

Prove that for every natural number $k$ ($k \geq 2$) there exists an irrational number $r$ such that for every natural number $m$, \[[r^m] \equiv -1 \pmod k .\] [i]Remark.[/i] An easier variant: Find $r$ as a root of a polynomial of second degree with integer coefficients. [i]Proposed by Yugoslavia.[/i]

2006 Iran MO (2nd round), 2

Determine all polynomials $P(x,y)$ with real coefficients such that \[P(x+y,x-y)=2P(x,y) \qquad \forall x,y\in\mathbb{R}.\]

2013 Stanford Mathematics Tournament, 6

Compute the largest root of $x^4-x^3-5x^2+2x+6$.

2024 Vietnam National Olympiad, 2

Find all polynomials $P(x), Q(x)$ with real coefficients such that for all real numbers $a$, $P(a)$ is a root of the equation $x^{2023}+Q(a)x^2+(a^{2024}+a)x+a^3+2025a=0.$

1984 IMO Longlists, 31

Let $f_1(x) = x^3+a_1x^2+b_1x+c_1 = 0$ be an equation with three positive roots $\alpha>\beta>\gamma > 0$. From the equation $f_1(x) = 0$, one constructs the equation $f_2(x) = x^3 +a_2x^2 +b_2x+c_2 = x(x+b_1)^2 -(a_1x+c_1)^2 = 0$. Continuing this process, we get equations $f_3,\cdots, f_n$. Prove that \[\lim_{n\to\infty}\sqrt[2^{n-1}]{-a_n} = \alpha\]

2002 IMO, 3

Find all pairs of positive integers $m,n\geq3$ for which there exist infinitely many positive integers $a$ such that \[ \frac{a^m+a-1}{a^n+a^2-1} \] is itself an integer. [i]Laurentiu Panaitopol, Romania[/i]

2000 Iran MO (3rd Round), 1

Let $n$ be a positive integer. Suppose $S$ is a set of ordered $n-\mbox{tuples}$ of nonnegative integers such that, whenever $(a_1,\dots,an)\in S$ and $b_i$ are nonnegative integers with$b_i\le a_i$, the $n-\text{tuple}$ $(b_1,\dots,b_n)$ is also in $S$. If $h_m$ is the number of elements of $S$ with the sum of components equal to$m$, prove that $h_m$ is a polynomial in $m$ for all sufficiently large$m$.

2019 AIME Problems, 8

The polynomial $f(z)=az^{2018}+bz^{2017}+cz^{2016}$ has real coefficients not exceeding $2019$, and $f(\tfrac{1+\sqrt{3}i}{2})=2015+2019\sqrt{3}i$. Find the remainder when $f(1)$ is divided by $1000$.

2023 ELMO Shortlist, A1

Find all polynomials \(P(x)\) with real coefficients such that for all nonzero real numbers \(x\), \[P(x)+P\left(\frac1x\right) =\frac{P\left(x+\frac1x\right) +P\left(x-\frac1x\right)}2.\] [i]Proposed by Holden Mui[/i]

2014 BMT Spring, 10

Tags: polynomial
Suppose that $x^3-x+10^{-6}=0$. Suppose that $x_1<x_2<x_3$ are the solutions for $x$. Find the integers $(a,b,c)$ closest to $10^8x_1$, $10^8x_2$, and $10^8x_3$ respectively.

1990 Iran MO (2nd round), 2

Let $\alpha$ be a root of the equation $x^3-5x+3=0$ and let $f(x)$ be a polynomial with rational coefficients. Prove that if $f(\alpha)$ be the root of equation above, then $f(f(\alpha))$ is a root, too.

Kvant 2022, M2721

Let $n{}$ be a natural number and $f{}$ be polynomial with integer coefficients. It is known that for any integer $m{}$ there is an integer $k{}$ such that $f(k)-m$ is divisible by $n{}$. Prove that there exists a polynomial $g{}$ with integer coefficients such that $f(g(m))-m$ is divisible by $n{}$ for any integer $m{}$. [i]From the folklore[/i]

2000 Putnam, 2

Prove that there exist infinitely many integers $n$ such that $n$, $n+1$, $n+2$ are each the sum of the squares of two integers. [Example: $0=0^2+0^2$, $1=0^2+1^2$, $2=1^2+1^2$.]

2017 Mathematical Talent Reward Programme, SAQ: P 4

An irreducible polynomial is a not-constant polynomial that cannot be factored into product of two non-constant polynomials. Consider the following statements :- [b]Statement 1 :[/b] $p(x)$ be any monic irreducible polynomial with integer coefficients and degree $\geq 4$. Then $p(n)$ is a prime for at least one natural number $n$ [b]Statement 2 :[/b] $n^2+1$ is prime for infinitely many values of natural number $n$ Show that if [b]Statement 1[/b] is true then [b]Statement 2[/b] is also true

2001 China Team Selection Test, 3

For a given natural number $k > 1$, find all functions $f:\mathbb{R} \to \mathbb{R}$ such that for all $x, y \in \mathbb{R}$, $f[x^k + f(y)] = y +[f(x)]^k$.

2021 India National Olympiad, 6

Let $\mathbb{R}[x]$ be the set of all polynomials with real coefficients. Find all functions $f: \mathbb{R}[x] \rightarrow \mathbb{R}[x]$ satisfying the following conditions: [list] [*] $f$ maps the zero polynomial to itself, [*] for any non-zero polynomial $P \in \mathbb{R}[x]$, $\text{deg} \, f(P) \le 1+ \text{deg} \, P$, and [*] for any two polynomials $P, Q \in \mathbb{R}[x]$, the polynomials $P-f(Q)$ and $Q-f(P)$ have the same set of real roots. [/list] [i]Proposed by Anant Mudgal, Sutanay Bhattacharya, Pulkit Sinha[/i]

2019 Saudi Arabia Pre-TST + Training Tests, 2.2

Let be given a positive integer $n > 1$. Find all polynomials $P(x)$ non constant, with real coefficients such that $$P(x)P(x^2) ... P(x^n) = P\left( x^{\frac{n(n+1)}{2}}\right)$$ for all $x \in R$