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

Prove that the following polynomial is irreducible in $ \mathbb Z[x,y]$: \[ x^{200}y^5\plus{}x^{51}y^{100}\plus{}x^{106}\minus{}4x^{100}y^5\plus{}x^{100}\minus{}2y^{100}\minus{}2x^6\plus{}4y^5\minus{}2\]
Consider a polynomial $P(x) \in \mathbb{R}[x]$, with degree $2023$, such that $P(\sin^2(x))+P(\cos^2(x)) =1$ for all $x \in \mathbb{R}$. If the sum of all roots of $P$ is equal to $\dfrac{p}{q}$ with $p, q$ coprime, then what is the product $pq$?
For an integer $x \geq 1$, let $p(x)$ be the least prime that does not divide $x$, and define $q(x)$ to be the product of all primes less than $p(x)$. In particular, $p(1) = 2.$ For $x$ having $p(x) = 2$, define $q(x) = 1$. Consider the sequence $x_0, x_1, x_2, \ldots$ defined by $x_0 = 1$ and \[ x_{n+1} = \frac{x_n p(x_n)}{q(x_n)} \] for $n \geq 0$. Find all $n$ such that $x_n = 1995$.
Find the least positive number m such that for any polynimial f(x) with real coefficients, there is a polynimial g(x) with real coefficients (degree not greater than m) such that there exist 2017 distinct number $a_1,a_2,...,a_{2017}$ such that $g(a_i)=f(a_{i+1})$ for i=1,2,...,2017 where indices taken modulo 2017.
Consider the polynomial $ P(x) \equal{} x^3 \plus{} 153x^2 \minus{} 111x \plus{} 38$. (a) Prove that there are at least nine integers $ a$ in the interval $ [1, 3^{2000}]$ for which $ P(a)$ is divisible by $ 3^{2000}$. (b) Find the number of integers $ a$ in $ [1, 3^{2000}]$ with the property from (a).
Determine all polynomials $P{}$ with integer coefficients, satisfying $0 \leqslant P (n) \leqslant n!$ for all non-negative integers $n$. [i]Andrei Chirita[/i]
Let $n$ be a positive integer and $f(x)=a_mx^m+\ldots + a_1X+a_0$, with $m\ge 2$, a polynomial with integer coefficients such that: a) $a_2,a_3\ldots a_m$ are divisible by all prime factors of $n$, b) $a_1$ and $n$ are relatively prime. Prove that for any positive integer $k$, there exists a positive integer $c$, such that $f(c)$ is divisible by $n^k$.
Let $P(x)=a_{0}+a_{1}x+...+a_{n}x^{n}\in\mathbb{C}[x]$ , where $a_{n}=1$. The roots of $P(x)$ are $b_{1},b_{2},...,b_{n}$, where $|b_{1}|,|b_{2}|,...,|b_{j}|>1$ and $|b_{j+1}|,...,|b_{n}|\leq 1$. Prove that $\prod_{i=1}^{j}|b_{i}|\leq\sqrt{|a_{0}|^{2}+|a_{1}|^{2}+...+|a_{n}|^{2}}$.
Let $P(t)$ be a nonconstant polynomial with real coefficients. Prove that the system of simultaneous equations $$ \int_{0}^{x} P(t)\sin t \, dt =0, \;\;\;\; \int_{0}^{x} P(t) \cos t \, dt =0 $$ has only finitely many solutions $x.$
Find all pairs of real number $x$ and $y$ which simultaneously satisfy the following 2 relations: $x+y+4=\frac{12x+11y}{x^2+y^2}$ $y-x+3=\frac{11x-12y}{x^2+y^2}$
The function $f(x)=x^5-20x^4+ax^3+bx^2+cx+24$ has the interesting property that its roots can be arranged to form an arithmetic sequence. Determine $f(8)$.
Let \[N = 69^{5} + 5\cdot 69^{4} + 10\cdot 69^{3} + 10\cdot 69^{2} + 5\cdot 69 + 1.\] How many positive integers are factors of $N$? $ \textbf{(A)}\ 3\qquad\textbf{(B)}\ 5\qquad\textbf{(C)}\ 69\qquad\textbf{(D)}\ 125\qquad\textbf{(E)}\ 216 $
$p(x)$ is an irreducible polynomial in $\mathbb Q[x]$ that $\mbox{deg}\ p$ is odd. $q(x),r(x)$ are polynomials with rational coefficients that $p(x)|q(x)^2+q(x).r(x)+r(x)^2$. Prove that \[p(x)^2|q(x)^2+q(x).r(x)+r(x)^2\]
Determine all polynomials $P (x)$ with real coefficients that apply $P (x^2) + 2P (x) = P (x)^2 + 2$.
Find all real solutions of the following set of equations: \[72x^3+4xy^2=11y^3\] \[27x^5-45x^4y-10x^2y^3=\frac{-143}{32}y^5\]
$f(x)=x^3-6x^2+17x$. If $f(a)=16, f(b)=20$, find $a+b$.
For every integer $ n \ge 3$ and any given angle $ \alpha$ with $ 0 < \alpha < \pi$, let $ P_n(x) \equal{} x^n \sin\alpha \minus{} x \sin n\alpha \plus{} \sin(n \minus{} 1)\alpha$. (a) Prove that there is a unique polynomial of the form $ f(x) \equal{} x^2 \plus{} ax \plus{} b$ which divides $ P_n(x)$ for every $ n \ge 3$. (b) Prove that there is no polynomial $ g(x) \equal{} x \plus{} c$ which divides $ P_n(x)$ for every $ n \ge 3$.
Let $P$ be a polynomial with real coefficients such that $P(x) > 0$ if $x > 0$. Prove that there exist polynomials $Q$ and $R$ with nonnegative coefficients such that $P(x) = \frac{Q(x)}{R(x)}$ if $x > 0.$
[b]Q.[/b] Find all polynomials $P: \mathbb{R \times R}\to\mathbb{R\times R}$ with real coefficients, such that $$P(x,y) = P(x+y,x-y), \ \forall\ x,y \in \mathbb{R}.$$ [i]Proposed by TuZo[/i]
Let $p$ be an odd prime. Show that for at least $(p+1)/2$ values of $n$ in $\{0,1,2,\dots,p-1\},$ \[\sum_{k=0}^{p-1}k!n^k \quad \text{is not divisible by }p.\]
Let $p$ be an odd prime. If $g_{1}, \cdots, g_{\phi(p-1)}$ are the primitive roots $\pmod{p}$ in the range $1<g \le p-1$, prove that \[\sum_{i=1}^{\phi(p-1)}g_{i}\equiv \mu(p-1) \pmod{p}.\]
Show that the solution set of the inequality \[ \sum^{70}_{k \equal{} 1} \frac {k}{x \minus{} k} \geq \frac {5}{4} \] is a union of disjoint intervals, the sum of whose length is 1988.
Suppose $x_1, x_2, x_3$ are the roots of polynomial $P(x) = x^3 - 4x^2 -3x + 2$. The sum $|x_1| + |x_2| + |x_3|$ is (A): $4$ (B): $6$ (C): $8$ (D): $10$ (E): None of the above.
The sequence $\{x_{n}\}_{n \ge 1}$ is defined by \[x_{1}=x_{2}=1, \; x_{n+2}= 14x_{n+1}-x_{n}-4.\] Prove that $x_{n}$ is always a perfect square.
Find all Polynomial $P(x)$ and $Q(x)$ with Integer Coefficients satisfied the equation: \[Q(a+b) = \frac{P(a) - P(b)}{a - b}\] $\forall a, b \in \mathbb{Z}^+$ and $a>b$