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

One member of an infinite arithmetic sequence in the set of natural numbers is a perfect square. Show that there are infinitely many members of this sequence having this property.
We distribute $n\ge1$ labelled balls among nine persons $A,B,C, \dots , I$. How many ways are there to do this so that $A$ gets the same number of balls as $B,C,D$ and $E$ together?
a) Prove that there are two polynomials in $ \mathbb Z[x]$ with at least one coefficient larger than 1387 such that coefficients of their product is in the set $ \{\minus{}1,0,1\}$. b) Does there exist a multiple of $ x^2\minus{}3x\plus{}1$ such that all of its coefficient are in the set $ \{\minus{}1,0,1\}$
(a) Is there a polynomial $P(x)$ with real coefficients such that $P\left(\frac1k\right)=\frac{k+2}k$ for all positive integers $k$? (b) Is there a polynomial $P(x)$ with real coefficients such that $P\left(\frac1k\right)=\frac1{2k+1}$ for all positive integers $k$?
Do there exist two quadratic trinomials $ax^2 +bx+c$ and $(a+1)x^2 +(b + 1)x + (c + 1)$ with integer coeficients, both of which have two integer roots? [i]N. Agakhanov[/i]
A polynomial with integer coefficients when divided by $x^2-12x+11$ gives the remainder $990x-889$. Prove that the polynomial has no integer roots.
Determine all pairs $(a, b)$ of positive integers for which the equation $x^3 - 17x^2 + ax - b^2 = 0$ has three integer roots (not necessarily different).
Given $P$ a real polynomial with degree greater than $ 1$. Find all pairs $(f,Q)$ with function $f : R \to R$ and the real polynomial $Q$ satisfying the following two conditions: i) for all $x, y \in R$, we have $f(P(x) + f(y)) = y + Q(f(x))$. ii) there exists $x_0 \in R$ such that $f(P(x_0)) = Q(f(x_0))$.
Find the set of all real values of $a$ for which the real polynomial equation $P(x)=x^2-2ax+b=0$ has real roots, given that $P(0)\cdot P(1)\cdot P(2)\neq 0$ and $P(0),P(1),P(2)$ form a geometric progression.
Define the polynomial $f(x) = x^4 + x^3 + x^2 + x + 1$. Compute the number of positive integers $n$ less than equal to $2022$ such that $f(n)$ is $1$ more than multiple of $5$.
A polynomial $P (x)$ with real coefficients and of degree $n \ge 3$ has $n$ real roots $x_1 <x_2 < \cdots < x_n$ such that \[x_2 - x_1 < x_3 - x_2 < \cdots < x_n - x_{n-1} \] Prove that the maximum value of $|P (x)|$ on the interval $[x_1 , x_n ]$ is attained in the interval $[x_{n-1} , x_n ]$.
Completely factor the polynomial $x^4-x^3-5x^2+3x+6$
The $ n$ roots of a complex coefficient polynomial $ f(z) \equal{} z^n \plus{} a_1z^{n \minus{} 1} \plus{} \cdots \plus{} a_{n \minus{} 1}z \plus{} a_n$ are $ z_1, z_2, \cdots, z_n$. If $ \sum_{k \equal{} 1}^n |a_k|^2 \leq 1$, then prove that $ \sum_{k \equal{} 1}^n |z_k|^2 \leq n$.
Let $P$ be a $10$-degree monic polynomial with roots $r_1, r_2, . . . , r_{10} \ne $ and let $Q$ be a $45$-degree monic polynomial with roots $\frac{1}{r_i}+\frac{1}{r_j}-\frac{1}{r_ir_j}$ where $i < j$ and $i, j \in \{1, ... , 10\}$. If $P(0) = Q(1) = 2$, then $\log_2 (|P(1)|)$ can be written as $a/b$ for relatively prime integers $a, b$. Find $a + b$.
Find all monic polynomials $P(x)$ such that the polynomial $P(x)^2-1$ is divisible by the polynomial $P(x+1)$.
Find all pairs of solutions $(x,y)$: \[ x^3 + x^2y + xy^2 + y^3 = 8(x^2 + xy + y^2 + 1). \]
$f(x)$ is square polynomial and $a \neq b$ such that $f(a)=b,f(b)=a$. Prove that there is not other pair $(c,d)$ that $f(c)=d,f(d)=c$
Consider the polynomials \begin{align*}P(x) &= (x + \sqrt{2})(x^2 - 2x + 2)\\Q(x) &= (x - \sqrt{2})(x^2 + 2x + 2)\\R(x) &= (x^2 + 2)(x^8 + 16).\end{align*} Find the coefficient of $x^4$ in $P(x)\cdot Q(x)\cdot R(x)$.
Find all polinomials $ P(x)$ with real coefficients, such that $ P(\sqrt {3}(a \minus{} b)) \plus{} P(\sqrt {3}(b \minus{} c)) \plus{} P(\sqrt {3}(c \minus{} a)) \equal{} P(2a \minus{} b \minus{} c) \plus{} P( \minus{} a \plus{} 2b \minus{} c) \plus{} P( \minus{} a \minus{} b \plus{} 2c)$ for any $ a$,$ b$ and $ c$ real numbers
Find all polynomials $P$ with integer coefficients such that $P (0)\ne 0$ and $$P^n(m)\cdot P^m(n)$$ is a square of an integer for all nonnegative integers $n, m$. [i]Remark:[/i] For a nonnegative integer $k$ and an integer $n$, $P^k(n)$ is defined as follows: $P^k(n) = n$ if $k = 0$ and $P^k(n)=P(P(^{k-1}(n))$ if $k >0$. Proposed by Adrian Beker.
Determine whether there exist non-constant polynomials $P(x)$ and $Q(x)$ with real coefficients satisfying $$P(x)^{10}+P(x)^9 = Q(x)^{21}+Q(x)^{20}.$$
Find all polynomials $P$ with integer coefficients such that wherever $a, b \in N$ and $a+b$ is a square we have $P(a) + P(b)$ is also a square.
Suppose that $a,b$ are two odd positive integers such that $2ab+1 \mid a^2 + b^2 + 1$. Prove that $a=b$. (15 points)
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]