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

Call a polynomial $p(x)$ with positive integer roots [i]corrupt[/i] if there exists an integer that cannot be expressed as a sum of (not necessarily positive) multiples of its roots. The polynomial $A(x)$ is monic, corrupt, and has distinct roots. As well, $A(0)$ has $7$ positive divisors. Find the least possible value of $|A(1)|$.
Let $P(x) = x^3 + (t - 1)x^2 - (t + 3)x + 1$. For what values of real $t$ the sum of the squares and the reciprocals of the roots of $ P(x)$ is minimum?
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)$.
Let $a, b, c, d, e$ be distinct real numbers. Prove that the equation \[(x - a)(x - b)(x - c)(x - d) + (x - a)(x - b)(x - c)(x - e)\] \[+(x - a)(x - b)(x - d)(x - e) + (x - a)(x - c)(x - d)(x - e)\] \[+(x - b)(x - c)(x - d)(x - e) = 0\] has four distinct real solutions.
If $P(x)=x^n+a_1x^{n-1}+...+a_{n-1}$ be a polynomial with real coefficients and $a_1^2<a_2$ then prove that not all roots of $P(x)$ are real.
Let \(m\) be a positive integer. Find, in terms of \(m\), all polynomials \(P(x)\) with integer coefficients such that for every integer \(n\), there exists an integer \(k\) such that \(P(k)=n^m\). [i]Proposed by Raymond Feng[/i]
Alice and Bob play a game in which they take turns removing stones from a heap that initially has $n$ stones. The number of stones removed at each turn must be one less than a prime number. The winner is the player who takes the last stone. Alice plays first. Prove that there are infinitely many such $n$ such that Bob has a winning strategy. (For example, if $n=17,$ then Alice might take $6$ leaving $11;$ then Bob might take $1$ leaving $10;$ then Alice can take the remaining stones to win.)
Find the least positive integer $ n$ so that the polynomial $ P(X)\equal{}\sqrt3\cdot X^{n\plus{}1}\minus{}X^n\minus{}1$ has at least one root of modulus $ 1$.
Prove that there exist infinitely many positive integers $n$ such that the largest prime divisor of $n^4 + n^2 + 1$ is equal to the largest prime divisor of $(n+1)^4 + (n+1)^2 +1$.
$\mathbb{Z}[x]$ represents the set of all polynomials with integer coefficients. Find all functions $f:\mathbb{Z}[x]\rightarrow \mathbb{Z}[x]$ such that for any 2 polynomials $P,Q$ with integer coefficients and integer $r$, the following statement is true. \[P(r)\mid Q(r) \iff f(P)(r)\mid f(Q)(r).\] (We define $a|b$ if and only if $b=za$ for some integer $z$. In particular, $0|0$.) [i]Proposed by the4seasons.[/i]
The polynomial $P$ has integer coefficients and $P(x)=5$ for five different integers $x$. Show that there is no integer $x$ such that $-6\le P(x)\le 4$ or $6\le P(x)\le 16$.
Let $f(x)$ be a polynomial with real coefficients such that $f(0) = 1,$ $f(2)+f(3)=125,$ and for all $x$, $f(x)f(2x^{2})=f(2x^{3}+x).$ Find $f(5).$
There is a smallest positive real number $a$ such that there exists a positive real number $b$ such that all the roots of the polynomial $x^3-ax^2+bx-a$ are real. In fact, for this value of $a$ the value of $b$ is unique. What is this value of $b$? $\textbf{(A)}\ 8\qquad\textbf{(B)}\ 9\qquad\textbf{(C)}\ 10\qquad\textbf{(D)}\ 11\qquad\textbf{(E)}\ 12$
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]
Find all functions $f:\mathbb{R}^+ \to \mathbb{R}^+$ and plynomials $P(x),Q(x),R(x)$ with positive real coefficients such that $Q(-1)=-1$ and for all positive reals $x,y$:$$f(\frac{x}{y}+R(y))=\frac{f(x)}{Q(y)}+P(y).$$ [i]Proposed by Alireza Danaie, Ali Mirazaie Anari[/i] [b]Rated 2[/b]
Prove that there do not exist polynomials $ P$ and $ Q$ such that \[ \pi(x)\equal{}\frac{P(x)}{Q(x)}\] for all $ x\in\mathbb{N}$.
Find all polynomials $P$ with integer coefficients such that $$s(x)=s(y) \implies s(|P(x)|)=s(|P(y)|).$$ for all $x,y\in \mathbb{N}$. Note: $s(x)$ denotes the sum of digits of $x$. [i]Proposed by Şevket Onur YILMAZ[/i]
Determine a quadric polynomial with intergral coefficients whose roots are $\cos 72^{\circ}$ and $\cos 144^{\circ}.$
Factor the polynomial $(a+b+c)^3- a^3 -b^3 -c^3$
Let $m$ be a positive integer. Find polynomials $P(x)$ with real coefficients such that $$(x-m)P(x+2023) = xP(x)$$ is satisfied for all real numbers $x.$
Let $n \geq 3$ be an integer. Find the minimum degree of one algebraic (polynomial) equation that defines the set of vertices of the correct $n$-gon on plane $R^2$.
Find the greatest $n$ such that $(z+1)^n = z^n + 1$ has all its non-zero roots in the unitary circumference, e.g. $(\alpha+1)^n = \alpha^n + 1, \alpha \neq 0$ implies $|\alpha| = 1.$
Let $T$ be the answer to question $16$. Compute the number of distinct real roots of the polynomial $x^4 + 6x^3 +\frac{T}{2}x^2 + 6x + 1$.
Let $Q(z)$ and $R(z)$ be the unique polynomials such that $$z^{2021}+1=(z^2+z+1)Q(z)+R(z)$$ and the degree of $R$ is less than $2.$ What is $R(z)?$ $\textbf{(A) }-z \qquad \textbf{(B) }-1 \qquad \textbf{(C) }2021\qquad \textbf{(D) }z+1 \qquad \textbf{(E) }2z+1$
=A subset $ S$ of $ \mathbb R^2$ is called an algebraic set if and only if there is a polynomial $ p(x,y)\in\mathbb R[x,y]$ such that \[ S \equal{} \{(x,y)\in\mathbb R^2|p(x,y) \equal{} 0\} \] Are the following subsets of plane an algebraic sets? 1. A square [img]http://i36.tinypic.com/28uiaep.png[/img] 2. A closed half-circle [img]http://i37.tinypic.com/155m155.png[/img]