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: 4275

Find the value of $ k\ (0<k<5)$ such that $ \int_0^{\infty} \frac{x^k}{2\plus{}4x\plus{}3x^2\plus{}5x^3\plus{}3x^4\plus{}4x^5\plus{}2x^6}\ dx$ is minimal.
Given a polynomial $p(x)$ with real coefficients, we denote by $S(p)$ the sum of the squares of its coefficients. For example $S(20x+ 21)=20^2+21^2=841$. Prove that if $f(x)$, $g(x)$, and $h(x)$ are polynomials with real coefficients satisfying the indentity $f(x) \cdot g(x)=h(x)^ 2$, then $$S(f) \cdot S(g) \ge S(h)^2$$ [i]Proposed by Bhavya Tiwari[/i]
Prove that there exist infinitely many positive integers $d$ such that we can find a polynomial $P\in\mathbb{Z}[x]$ of degree $d$ and $N\in\mathbb{N}$ such that for all integers $x>N$ and any prime $p$, we have $$\nu_p(P(x)^3+3P(x)^2-3)<\frac{d\cdot\log(x)}{2024^{2024}}.$$ [i]Proposed by Marius Cerlat[/i]
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.
Let $P(x)$ be a polynomial of degree $n > 1$ with integer coefficients and let $k$ be a positive integer. Consider the polynomial $Q(x) = P(P(\ldots P(P(x)) \ldots ))$, where $P$ occurs $k$ times. Prove that there are at most $n$ integers $t$ such that $Q(t) = t$.
Define $\eta(f)$ to be the number of roots that are repeated of the complex-valued polynomial $f$ (e.g. $\eta((x-1)^3\cdot(x+1)^4)=5$). Prove that for nonconstant, relatively prime $f,g\in\mathbb C[x]$, $$\eta(f)+\eta(g)+\eta(f+g)<\deg f+\deg g$$
Let $n\in\mathbb N$ and define $P(x,y)=x^n+xy+y^n.$ Show that we cannot obtain two non-constant polynomials $G(x,y)$ and $H(x,y)$ with real coefficients such that $P(x,y)=G(x,y)\cdot H(x,y).$
Let $S$ be a class of functions from $[0,\infty)$ to $[0,\infty)$ that satisfies: (i) The functions $f_1(x)=e^x-1$ and $f_2(x)=\ln(x+1)$ are in $S;$ (ii) If $f(x)$ and $g(x)$ are in $S,$ the functions $f(x)+g(x)$ and $f(g(x))$ are in $S;$ (iii) If $f(x)$ and $g(x)$ are in $S$ and $f(x)\ge g(x)$ for all $x\ge 0,$ then the function $f(x)-g(x)$ is in $S.$ Prove that if $f(x)$ and $g(x)$ are in $S,$ then the function $f(x)g(x)$ is also in $S.$
If $x,y,z,p,q,r$ are real numbers such that \[\frac{1}{x+p}+\frac{1}{y+p}+\frac{1}{z+p}=\frac{1}{p}\]\[\frac{1}{x+q}+\frac{1}{y+q}+\frac{1}{z+q}=\frac{1}{q}\]\[\frac{1}{x+r}+\frac{1}{y+r}+\frac{1}{z+r}=\frac{1}{r}.\]Find the numerical value of $\frac{1}{p}+\frac{1}{q}+\frac{1}{r}$.
Prove that there is a constant $C$ such that, if $p(x)$ is a polynomial of degree $1999$, then \[|p(0)|\leq C\int_{-1}^1|p(x)|\,dx.\]
Classify up to homeomorphism the topological spaces of the support of functions that are real quadratic polynoms of three variables and and irreducible over the set of real numbers.
$S$ ist the set of all cubic polynomials $f$ with $|f(\pm 1)| \leq 1$ and $|f(\pm \frac{1}{2})| \leq 1$. Find $\sup_{f \in S} \max_{-1 \leq x \leq 1} |f''(x)|$ and all members of $f$ which give equality.
For any positive integer $k$, denote the sum of digits of $k$ in its decimal representation by $S(k)$. Find all polynomials $P(x)$ with integer coefficients such that for any positive integer $n \geq 2016$, the integer $P(n)$ is positive and $$S(P(n)) = P(S(n)).$$ [i]Proposed by Warut Suksompong, Thailand[/i]
Let $n,m$ be positive integers such that $n<m$ and $a_1, a_2, ..., a_m$ be different real numbers. (a) Find all polynomials $P$ with real coefficients and degree at most $n$ such that: $|P(a_i)-P(a_j)|=|a_i-a_j|$ for all $i,j=\{1, 2, ..., m\}$ such that $i<j$. (b) If $n,m\ge 2$ does there exist a polynomial $Q$ with real coefficients and degree $n$ such that: $|Q(a_i)-Q(a_j)|<|a_i-a_j|$ for all $i,j=\{1, 2, ..., m\}$ such that $i<j$ Edit: See #3
For each polynomial $P(x)$ with real coefficients, define $P_0=P(0)$ and $P_j(x)=x^j\cdot P^{(j)}(x)$ where $P^{(j)}$ denotes the $j$-th derivative of $P$ for $j\geq 1$. Prove that there exists one unique sequence of real numbers $b_0, b_1, b_2, \dots$ such that for each polynomial $P(x)$ with real coefficients and for each $x$ real, we have $P(x)=b_0P_0+\sum_{k\geq 1}b_kP_k(x)=b_0P_0+b_1P_1(x)+b_2P_2(x)+\dots$
Given are quadratic trinomials $f$ and $g$ with integral coefficients. For each positive integer $n$ there is an integer $k$ such that \[\frac{f(k)}{g(k)}=\frac{n + 1}{n}. \] Prove that $f$ and $g$ have a common root. [i] Proposed by A. Golovanov [/i]
Let $a,b,c,d$ be the four roots of the polynomial \[x^4+3x^3-x^2+x-2.\] Given that $\frac{1}{a}+\frac{1}{b}+\frac{1}{c}+\frac{1}{d}=\frac{1}{2}$ and $\frac{1}{a^2}+\frac{1}{b^2}+\frac{1}{c^2}+\frac{1}{d^2}=-\frac{3}{4}$, the value of \[\frac{1}{a^3}+\frac{1}{b^3}+\frac{1}{c^3}+\frac{1}{d^3}\] can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Compute $m+n$. [i]Proposed by Nathan Xiong[/i]
For some integer $m$, the polynomial $x^3-2011x+m$ has the three integer roots $a$, $b$, and $c$. Find $|a|+|b|+|c|$.
Initially, two constant polynomials are written on the board: \(0\) and \(1\). At each step, it is allowed to add \(1\) to one of the polynomials and to multiply another one by the polynomial \(45x + 2025\). Can the polynomials become equal at some point? [i]Proposed by Oleksii Masalitin[/i]
Let \( p \) be a monic polynomial with all distinct real roots. Show that there exists \( K \) such that \[ (p(x)^2)'' \leq K(p'(x))^2. \]
a)Let $A,B\in \mathcal{M}_3(\mathbb{R})$ such that $\text{rank}\ A>\text{rank}\ B$. Prove that $\text{rank}\ A^2\ge \text{rank}\ B^2$. b)Find the non-constant polynomials $f\in \mathbb{R}[X]$ such that $(\forall)A,B\in \mathcal{M}_4(\mathbb{R})$ with $\text{rank}\ A>\text{rank}\ B$, we have $\text{rank}\ f(A)>\text{rank}\ f(B)$.
Decide whether for every polynomial $P$ of degree at least $1$, there exist infinitely many primes that divide $P(n)$ for at least one positive integer $n$. [i](Walther Janous)[/i]
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.
Suppose that the integers $a_{1}$, $a_{2}$, $\cdots$, $a_{n}$ are distinct. Show that \[(x-a_{1})(x-a_{2}) \cdots (x-a_{n})-1\] cannot be expressed as the product of two nonconstant polynomials with integer coefficients.
Find all polynomials $P(x)$ with real coefficients such that the polynomial $$Q(x) = (x + 1)P(x-1) -(x-1)P(x)$$ is constant.