Found problems: 3597
2018 PUMaC Live Round, Misc. 1
Consider all cubic polynomials $f(x)$ such that $f(2018)=2018$, the graph of $f$ intersects the $y$-axis at height $2018$, the coefficients of $f$ sum to $2018$, and $f(2019)>(2018)$.
We define the infinimum of a set $S$ as follows. Let $L$ be the set of lower bounds of $S$. That is, $\ell\in L$ if and only if for all $s\in S$, $\ell\leq s$. Then the infinimum of $S$ is $\max(L)$.
Of all such $f(x)$, what is the infinimum of the leading coefficient (the coefficient of the $x^3$ term)?
2011 District Olympiad, 2
Consider the matrices $A\in \mathcal{M}_{m,n}(\mathbb{C})$ and $B\in \mathcal{M}_{n,m}(\mathbb{C})$ with $n\le m$. It is given that $\text{rank}(AB)=n$ and $(AB)^2=AB$.
a)Prove that $(BA)^3=(BA)^2$.
b)Find $BA$.
1983 IMO Longlists, 52
Let $(F_n)_{n\geq 1} $ be the Fibonacci sequence $F_1 = F_2 = 1, F_{n+2} = F_{n+1} + F_n (n \geq 1),$ and $P(x)$ the polynomial of degree $990$ satisfying
\[ P(k) = F_k, \qquad \text{ for } k = 992, . . . , 1982.\]
Prove that $P(1983) = F_{1983} - 1.$
PEN Q Problems, 4
A prime $p$ has decimal digits $p_{n}p_{n-1} \cdots p_0$ with $p_{n}>1$. Show that the polynomial $p_{n}x^{n} + p_{n-1}x^{n-1}+\cdots+ p_{1}x + p_0$ cannot be represented as a product of two nonconstant polynomials with integer coefficients
1974 AMC 12/AHSME, 3
The coefficient of $x^7$ in the polynomial expansion of
\[ (1+2x-x^2)^4 \]
is
$ \textbf{(A)}\ -8 \qquad\textbf{(B)}\ 12 \qquad\textbf{(C)}\ 6 \qquad\textbf{(D)}\ -12 \qquad\textbf{(E)}\ \text{none of these} $
1968 IMO Shortlist, 23
Find all complex numbers $m$ such that polynomial
\[x^3 + y^3 + z^3 + mxyz\]
can be represented as the product of three linear trinomials.
2009 IMO Shortlist, 2
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 Ukraine Team Selection Test, 3
For a nonnegative integer $n$ define $\operatorname{rad}(n)=1$ if $n=0$ or $n=1$, and $\operatorname{rad}(n)=p_1p_2\cdots p_k$ where $p_1<p_2<\cdots <p_k$ are all prime factors of $n$. Find all polynomials $f(x)$ with nonnegative integer coefficients such that $\operatorname{rad}(f(n))$ divides $\operatorname{rad}(f(n^{\operatorname{rad}(n)}))$ for every nonnegative integer $n$.
2004 IMC, 6
For every complex number $z$ different from 0 and 1 we define the following function
\[ f(z) := \sum \frac 1 { \log^4 z } \]
where the sum is over all branches of the complex logarithm.
a) Prove that there are two polynomials $P$ and $Q$ such that $f(z) = \displaystyle \frac {P(z)}{Q(z)} $ for all $z\in\mathbb{C}-\{0,1\}$.
b) Prove that for all $z\in \mathbb{C}-\{0,1\}$ we have
\[ f(z) = \frac { z^3+4z^2+z}{6(z-1)^4}. \]
2021 Canadian Mathematical Olympiad Qualification, 1
Determine all real polynomials $p$ such that $p(x+p(x))=x^2p(x)$ for all $x$.
1992 IMO Longlists, 71
Let $P_1(x, y)$ and $P_2(x, y)$ be two relatively prime polynomials with complex coefficients. Let $Q(x, y)$ and $R(x, y)$ be polynomials with complex coefficients and each of degree not exceeding $d$. Prove that there exist two integers $A_1, A_2$ not simultaneously zero with $|A_i| \leq d + 1 \ (i = 1, 2)$ and such that the polynomial $A_1P_1(x, y) + A_2P_2(x, y)$ is coprime to $Q(x, y)$ and $R(x, y).$
2021 Baltic Way, 19
Find all polynomials $p$ with integer coefficients such that the number $p(a) - p(b)$ is divisible by $a + b$ for all integers $a, b$, provided that $a + b \neq 0$.
2013 Thailand Mathematical Olympiad, 8
Let $p(x) = x^{2013} + a_{2012}x^{2012} + a_{2011}x^{2011} +...+ a_1x + a_0$ be a polynomial with real coefficients with roots $- b_{1006}, - b_{1005}, ... , -b_1, 0, b_1, ... , b_{1005}, b_{1006}$, where $b_1, b_2, ... , b_{1006}$ are positive reals with product $1$. Show that $a_3a_{2011} \le 1012036$
1996 Spain Mathematical Olympiad, 3
Consider the functions $ f(x) = ax^{2} + bx + c $ , $ g(x) = cx^{2} + bx + a $, where a, b, c are real numbers. Given that $ |f(-1)| \leq 1 $, $ |f(0)| \leq 1 $, $ |f(1)| \leq 1 $, prove that $ |f(x)| \leq \frac{5}{4} $ and $ |g(x)| \leq 2 $ for $ -1 \leq x \leq 1 $.
1971 IMO Shortlist, 3
Knowing that the system
\[x + y + z = 3,\]\[x^3 + y^3 + z^3 = 15,\]\[x^4 + y^4 + z^4 = 35,\]
has a real solution $x, y, z$ for which $x^2 + y^2 + z^2 < 10$, find the value of $x^5 + y^5 + z^5$ for that solution.
2023 Indonesia MO, 8
Let $a, b, c$ be three distinct positive integers. Define $S(a, b, c)$ as the set of all rational roots of $px^2 + qx + r = 0$ for every permutation $(p, q, r)$ of $(a, b, c)$. For example, $S(1, 2, 3) = \{ -1, -2, -1/2 \}$ because the equation $x^2+3x+2$ has roots $-1$ and $-2$, the equation $2x^2+3x+1=0$ has roots $-1$ and $-1/2$, and for all the other permutations of $(1, 2, 3)$, the quadratic equations formed don't have any rational roots.
Determine the maximum number of elements in $S(a, b, c)$.
2012 IMO Shortlist, A7
We say that a function $f:\mathbb{R}^k \rightarrow \mathbb{R}$ is a metapolynomial if, for some positive integers $m$ and $n$, it can be represented in the form
\[f(x_1,\cdots , x_k )=\max_{i=1,\cdots , m} \min_{j=1,\cdots , n}P_{i,j}(x_1,\cdots , x_k),\]
where $P_{i,j}$ are multivariate polynomials. Prove that the product of two metapolynomials is also a metapolynomial.
2015 Irish Math Olympiad, 9
Let $p(x)$ and $q(x)$ be non-constant polynomial functions with integer coeffcients. It is known that the polynomial $p(x)q(x) - 2015$ has at least $33$ different integer roots. Prove that neither $p(x)$ nor $q(x)$ can be a polynomial of degree less than three.
2014 Brazil National Olympiad, 4
The infinite sequence $P_0(x),P_1(x),P_2(x),\ldots,P_n(x),\ldots$ is defined as
\[P_0(x)=x,\quad P_n(x) = P_{n-1}(x-1)\cdot P_{n-1}(x+1),\quad n\ge 1.\]
Find the largest $k$ such that $P_{2014}(x)$ is divisible by $x^k$.
2001 Regional Competition For Advanced Students, 2
Find all real solutions to the equation
$$(x+1)^{2001}+(x+1)^{2000}(x-2)+(x+1)^{1999}(x-2)^2+...+(x+1)^2(x-2)^{1999}+(x+1)^{2000}(x-2)+(x+1)^{2001}=0$$
1983 IMO Longlists, 38
Let $\{u_n \}$ be the sequence defined by its first two terms $u_0, u_1$ and the recursion formula
\[u_{n+2 }= u_n - u_{n+1}.\]
[b](a)[/b] Show that $u_n$ can be written in the form $u_n = \alpha a^n + \beta b^n$, where $a, b, \alpha, \beta$ are constants independent of $n$ that have to be determined.
[b](b)[/b] If $S_n = u_0 + u_1 + \cdots + u_n$, prove that $S_n + u_{n-1}$ is a constant independent of $n.$ Determine this constant.
2011 Saudi Arabia Pre-TST, 2.3
Let $f = aX^2 + bX+ c \in Z[X]$ be a polynomial such that for every positive integer $n$,$ f(n )$ is a perfect square. Prove that $f = g^2$ for some polynomial $g \in Z[X]$.
2014 Israel National Olympiad, 5
Let $p$ be a polynomial with integer coefficients satisfying $p(16)=36,p(14)=16,p(5)=25$. Determine all possible values of $p(10)$.
2013 Korea National Olympiad, 3
Prove that there exist monic polynomial $f(x) $ with degree of 6 and having integer coefficients such that
(1) For all integer $m$, $f(m) \ne 0$.
(2) For all positive odd integer $n$, there exist positive integer $k$ such that $f(k)$ is divided by $n$.
1965 AMC 12/AHSME, 19
If $ x^4 \plus{} 4x^3 \plus{} 6px^2 \plus{} 4qx \plus{} r$ is exactly divisible by $ x^3 \plus{} 3x^2 \plus{} 9x \plus{} 3$, the value of $ (p \plus{} q)r$ is:
$ \textbf{(A)}\ \minus{} 18 \qquad \textbf{(B)}\ 12 \qquad \textbf{(C)}\ 15 \qquad \textbf{(D)}\ 27 \qquad \textbf{(E)}\ 45 \qquad$