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]