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

2013 NIMO Summer Contest, 4

Find the sum of the real roots of the polynomial \[ \prod_{k=1}^{100} \left( x^2-11x+k \right) = \left( x^2-11x+1 \right)\left( x^2-11x+2 \right)\dots\left(x^2-11x+100\right). \][i]Proposed by Evan Chen[/i]

2012 Online Math Open Problems, 36

Let $s_n$ be the number of solutions to $a_1 + a_2 + a_3 +a _4 + b_1 + b_2 = n$, where $a_1,a_2,a_3$ and $a_4$ are elements of the set $\{2, 3, 5, 7\}$ and $b_1$ and $b_2$ are elements of the set $\{ 1, 2, 3, 4\}$. Find the number of $n$ for which $s_n$ is odd. [i]Author: Alex Zhu[/i] [hide="Clarification"]$s_n$ is the number of [i]ordered[/i] solutions $(a_1, a_2, a_3, a_4, b_1, b_2)$ to the equation, where each $a_i$ lies in $\{2, 3, 5, 7\}$ and each $b_i$ lies in $\{1, 2, 3, 4\}$. [/hide]

2010 Ukraine Team Selection Test, 10

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]

2013 NIMO Problems, 10

Let $P(x)$ be the unique polynomial of degree four for which $P(165) = 20$, and \[ P(42) = P(69) = P(96) = P(123) = 13. \] Compute $P(1) - P(2) + P(3) - P(4) + \dots + P(165)$. [i]Proposed by Evan Chen[/i]

2010 IMAR Test, 1

Show that a sequence $(a_n)$ of $+1$ and $-1$ is periodic with period a power of $2$ if and only if $a_n=(-1)^{P(n)}$, where $P$ is an integer-valued polynomial with rational coefficients.

1987 India National Olympiad, 6

Prove that if coefficients of the quadratic equation $ ax^2\plus{}bx\plus{}c\equal{}0$ are odd integers, then the roots of the equation cannot be rational numbers.

2010 Princeton University Math Competition, 5

Let $f(x)=3x^3-5x^2+2x-6$. If the roots of $f$ are given by $\alpha$, $\beta$, and $\gamma$, find \[ \left(\frac{1}{\alpha-2}\right)^2+\left(\frac{1}{\beta-2}\right)^2+\left(\frac{1}{\gamma-2}\right)^2. \]

1980 Miklós Schweitzer, 7

Let $ n \geq 2$ be a natural number and $ p(x)$ a real polynomial of degree at most $ n$ for which \[ \max _{ \minus{}1 \leq x \leq 1} |p(x)| \leq 1, \; p(\minus{}1)\equal{}p(1)\equal{}0 \ .\] Prove that then \[ |p'(x)| \leq \frac{n \cos \frac{\pi}{2n}}{\sqrt{1\minus{}x^2 \cos^2 \frac{\pi}{2n}}} \;\;\;\;\; \left( \minus{}\frac{1}{\cos \frac{\pi}{2n}} < x < \frac{1}{\cos \frac{\pi}{2n}} \\\\\ \right).\] [i]J. Szabados[/i]

1947 Moscow Mathematical Olympiad, 130

Which of the polynomials, $(1+x^2 -x^3)^{1000}$ or $(1-x^2 +x^3)^{1000}$, has the greater coefficient of $x^{20}$ after expansion and collecting the terms?

2013 Romania Team Selection Test, 1

Given an integer $n\geq 2,$ let $a_{n},b_{n},c_{n}$ be integer numbers such that \[ \left( \sqrt[3]{2}-1\right) ^{n}=a_{n}+b_{n}\sqrt[3]{2}+c_{n}\sqrt[3]{4}. \] Prove that $c_{n}\equiv 1\pmod{3} $ if and only if $n\equiv 2\pmod{3}.$

2019 Romania Team Selection Test, 2

Find all pairs of integers $(m,n)$ such that $m^6 = n^{n+1} + n -1$.

2019 Durer Math Competition Finals, 12

$P$ and $Q$ are two different non-constant polynomials such that $P(Q(x)) = P(x)Q(x)$ and $P(1) = P(-1) = 2019$. What are the last four digits of $Q(P(-1))$?

1985 IMO Longlists, 59

For any polynomial $P(x)=a_0+a_1x+\ldots+a_kx^k$ with integer coefficients, the number of odd coefficients is denoted by $o(P)$. For $i-0,1,2,\ldots$ let $Q_i(x)=(1+x)^i$. Prove that if $i_1,i_2,\ldots,i_n$ are integers satisfying $0\le i_1<i_2<\ldots<i_n$, then: \[ o(Q_{i_{1}}+Q_{i_{2}}+\ldots+Q_{i_{n}})\ge o(Q_{i_{1}}). \]

2010 Contests, 2

Find all non-negative integers $m,n,p,q$ such that \[ p^mq^n = (p+q)^2 +1 . \]

2005 USA Team Selection Test, 4

Consider the polynomials \[f(x) =\sum_{k=1}^{n}a_{k}x^{k}\quad\text{and}\quad g(x) =\sum_{k=1}^{n}\frac{a_{k}}{2^{k}-1}x^{k},\] where $a_{1},a_{2},\ldots,a_{n}$ are real numbers and $n$ is a positive integer. Show that if 1 and $2^{n+1}$ are zeros of $g$ then $f$ has a positive zero less than $2^{n}$.

2010 Contests, 2

For any set $A=\{a_1,a_2,\cdots,a_m\}$, let $P(A)=a_1a_2\cdots a_m$. Let $n={2010\choose99}$, and let $A_1, A_2,\cdots,A_n$ be all $99$-element subsets of $\{1,2,\cdots,2010\}$. Prove that $2010|\sum^{n}_{i=1}P(A_i)$.

2009 Tuymaada Olympiad, 4

Determine the maximum number $ h$ satisfying the following condition: for every $ a\in [0,h]$ and every polynomial $ P(x)$ of degree 99 such that $ P(0)\equal{}P(1)\equal{}0$, there exist $ x_1,x_2\in [0,1]$ such that $ P(x_1)\equal{}P(x_2)$ and $ x_2\minus{}x_1\equal{}a$. [i]Proposed by F. Petrov, D. Rostovsky, A. Khrabrov[/i]

2009 BMO TST, 4

Find all the polynomials $P(x)$ of a degree $\leq n$ with real non-negative coefficients such that $P(x) \cdot P(\frac{1}{x}) \leq [P(1)]^2$ , $ \forall x>0$.

2014 Online Math Open Problems, 28

Let $S$ be the set of all pairs $(a,b)$ of real numbers satisfying $1+a+a^2+a^3 = b^2(1+3a)$ and $1+2a+3a^2 = b^2 - \frac{5}{b}$. Find $A+B+C$, where \[ A = \prod_{(a,b) \in S} a , \quad B = \prod_{(a,b) \in S} b , \quad \text{and} \quad C = \sum_{(a,b) \in S} ab. \][i]Proposed by Evan Chen[/i]

1982 AMC 12/AHSME, 12

Let $f(x) = ax^7+bx^3+cx-5$, where $a,b$ and $c$ are constants. If $f(-7) = 7$, the $f(7)$ equals $\textbf {(A) } -17 \qquad \textbf {(B) } -7 \qquad \textbf {(C) } 14 \qquad \textbf {(D) } 21\qquad \textbf {(E) } \text{not uniquely determined}$

2024 Vietnam Team Selection Test, 1

Let $P(x) \in \mathbb{R}[x]$ be a monic, non-constant polynomial. Determine all continuous functions $f: \mathbb{R} \to \mathbb{R}$ such that $$f(f(P(x))+y+2023f(y))=P(x)+2024f(y),$$ for all reals $x,y$.

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?

2010 Today's Calculation Of Integral, 549

Let $ f(x)$ be a function defined on $ [0,\ 1]$. For $ n=1,\ 2,\ 3,\ \cdots$, a polynomial $ P_n(x)$ is defined by $ P_n(x)=\sum_{k=0}^n {}_nC{}_k f\left(\frac{k}{n}\right)x^k(1-x)^{n-k}$. Prove that $ \lim_{n\to\infty} \int_0^1 P_n(x)dx=\int_0^1 f(x)dx$.

2010 ELMO Shortlist, 4

Let $r$ and $s$ be positive integers. Define $a_0 = 0$, $a_1 = 1$, and $a_n = ra_{n-1} + sa_{n-2}$ for $n \geq 2$. Let $f_n = a_1a_2\cdots a_n$. Prove that $\displaystyle\frac{f_n}{f_kf_{n-k}}$ is an integer for all integers $n$ and $k$ such that $0 < k < n$. [i]Evan O' Dorney.[/i]

2014 Iran MO (3rd Round), 5

We say $p(x,y)\in \mathbb{R}\left[x,y\right]$ is [i]good[/i] if for any $y \neq 0$ we have $p(x,y) = p\left(xy,\frac{1}{y}\right)$ . Prove that there are good polynomials $r(x,y) ,s(x,y)\in \mathbb{R}\left[x,y\right]$ such that for any good polynomial $p$ there is a $f(x,y)\in \mathbb{R}\left[x,y\right]$ such that \[f(r(x,y),s(x,y))= p(x,y)\] [i]Proposed by Mohammad Ahmadi[/i]