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

Find the number of positive integers $n$ less than $2017$ such that \[ 1+n+\frac{n^2}{2!}+\frac{n^3}{3!}+\frac{n^4}{4!}+\frac{n^5}{5!}+\frac{n^6}{6!} \] is an integer.
The [i]minimal polynomial[/i] of a complex number $r$ is the unique polynomial with rational coefficients of minimal degree with leading coefficient $1$ that has $r$ as a root. If $f$ is the minimal polynomial of $\cos\frac\pi7$, what is $f(-1)$?
What is the smallest value of \( k \) such that for any polynomial \( f(x) \) of degree $100$ with real coefficients, there exists a polynomial \( g(x) \) of degree at most \( k \) with real coefficients such that the graphs of \( y = f(x) \) and \( y = g(x) \) intersect at exactly $100$ points? \\
We call the polynomial $P (x)$ simple if the coefficient of each of its members belongs to the set $\{-1, 0, 1\}$. Let $n$ be a positive integer, $n> 1$. Find the smallest possible number of terms with a non-zero coefficient in a simple $n$-th degree polynomial with all values at integer places are divisible by $n$.
Given that $P(x)$ is the least degree polynomial with rational coefficients such that \[P(\sqrt{2} + \sqrt{3}) = \sqrt{2},\] find $P(10)$.
Suppose the roots of $$x^4 - 3x^2 + 6x - 12 = 1$$ are $\alpha$, $\beta$, $\gamma$ , and $\delta$. What is the value of $$\frac{\alpha+ \beta+ \gamma }{\delta^2}+\frac{\alpha+ \delta+ \gamma}{\beta^2}+\frac{\alpha+ \beta+ \delta}{\gamma^2}+\frac{\delta+ \beta+ \gamma }{\alpha^2}?$$
How many real triples $(a,b,c)$ are there such that the polynomial $p(x)=x^4+ax^3+bx^2+ax+c$ has exactly three distinct roots, which are equal to $\tan y$, $\tan 2y$, and $\tan 3y$ for some real number $y$?
Let $a,b,c,m$ be integers, where $m>1$. Prove that if $$a^n+bn+c\equiv0\pmod m$$for each natural number $n$, then $b^2\equiv0\pmod m$. Must $b\equiv0\pmod m$ also hold?
Given $x,y,z$, three different integers. Prove that $$(x-y)^5+(y-z)^5+(z-x)^5$$ is divisible by $$5(x-y)(y-z)(z-x)$$
Let $\alpha \in (1, +\infty)$ be a real number, and let $P(x) \in \mathbb{R}[x]$ be a monic polynomial with degree $24$, such that (i) $P(0) = 1$. (ii) $P(x)$ has exactly $24$ positive real roots that are all less than or equal to $\alpha$. Show that $|P(1)| \le \left( \frac{19}{5}\right)^5 (\alpha-1)^{24}$.
Determine all positive integers $n$ satisfying the following condition: for every monic polynomial $P$ of degree at most $n$ with integer coefficients, there exists a positive integer $k\le n$ and $k+1$ distinct integers $x_1,x_2,\cdots ,x_{k+1}$ such that \[P(x_1)+P(x_2)+\cdots +P(x_k)=P(x_{k+1})\]. [i]Note.[/i] A polynomial is [i]monic[/i] if the coefficient of the highest power is one.
Let $p(x)$ be a polynomial of degree $2022$ such that: $$p(k) =\frac{1}{k+1}\,\,\, \text{for }\,\,\, k = 0, 1, . . . , 2022$$ Find $p(2023)$.
Determine the polynomials P of two variables so that: [b]a.)[/b] for any real numbers $t,x,y$ we have $P(tx,ty) = t^n P(x,y)$ where $n$ is a positive integer, the same for all $t,x,y;$ [b]b.)[/b] for any real numbers $a,b,c$ we have $P(a + b,c) + P(b + c,a) + P(c + a,b) = 0;$ [b]c.)[/b] $P(1,0) =1.$
Let $Q(x) = a_{2023}x^{2023}+a_{2022}x^{2022}+\dots+a_{1}x+a_{0} \in \mathbb{Z}[x]$ be a polynomial with integer coefficients. For an odd prime number $p$ we define the polynomial $Q_{p}(x) = a_{2023}^{p-2}x^{2023}+a_{2022}^{p-2}x^{2022}+\dots+a_{1}^{p-2}x+a_{0}^{p-2}.$ Assume that there exist infinitely primes $p$ such that $$\frac{Q_{p}(x)-Q(x)}{p}$$ is an integer for all $x \in \mathbb{Z}$. Determine the largest possible value of $Q(2023)$ over all such polynomials $Q$. [i]Authored by Nikola Velov[/i]
Prove that there are infinitely many positive integers $ n$ for which all the prime divisors of $ n^{2}\plus{}n\plus{}1$ are not more then $ \sqrt{n}$. [hide] Stronger one. Prove that there are infinitely many positive integers $ n$ for which all the prime divisors of $ n^{3}\minus{}1$ are not more then $ \sqrt{n}$.[/hide]
Let the real numbers be $a, b, c, d$ with $a \ge b$ and $c \ge d$. Prove that the equation $$(x + a) (x + d) + (x + b) (x + c) = 0$$ has real roots.
Determine whether the polynomial $P(x)=(x^2-2x+5)(x^2-4x+20)+1$ is irreducible over $\mathbb{Z}[X]$.
Numbers $ a,b,c$ are such that the equation $ x^3 \plus{} ax^2 \plus{} bx \plus{} c$ has three real roots.Prove that if $ \minus{} 2\leq a \plus{} b \plus{} c\leq 0$,then at least one of these roots belongs to the segment $ [0,2]$
[b]a.)[/b] For which $n>2$ is there a set of $n$ consecutive positive integers such that the largest number in the set is a divisor of the least common multiple of the remaining $n-1$ numbers? [b]b.)[/b] For which $n>2$ is there exactly one set having this property?
Determine all polynomials $ P_n(x)\equal{}x^n\plus{}a_1 x^{n\minus{}1}\plus{}...\plus{}a_{n\minus{}1} x\plus{}a_n$ with integer coefficients whose $ n$ zeros are precisely the numbers $ a_1,...,a_n$ (counted with their respective multiplicities).
Let $r_1, \dots , r_5$ be the roots of the polynomial $x^5+5x^4-79x^3+64x^2+60x+144$. What is $r^2_1+\dots+r^2_5$?
The polynomial $P(x) = x^3 + \sqrt{6} x^2 - \sqrt{2} x - \sqrt{3}$ has three distinct real roots. Compute the sum of all $0 \le \theta < 360$ such that $P(\tan \theta^\circ) = 0$. [i]Proposed by Lewis Chen[/i]
Let $k$ be a constant number larger than $1$. Find all polynomials $P(x)$ such that $P({x^k}) = {\left( {P(x)} \right)^k}$ for all real $x$.
Let $ f$ be a polynomial of degree 2 with integer coefficients. Suppose that $ f(k)$ is divisible by 5 for every integer $ k$. Prove that all coefficients of $ f$ are divisible by 5.
Let $n$ be a fixed positive integer. - Show that there exist real polynomials $p_1, p_2, p_3, \cdots, p_k \in \mathbb{R}[x_1, \cdots, x_n]$ such that \[(x_1 + x_2 + \cdots + x_n)^2 + p_1(x_1, \cdots, x_n)^2 + p_2(x_1, \cdots, x_n)^2 + \cdots + p_k(x_1, \cdots, x_n)^2 = n(x_1^2 + x_2^2 + \cdots + x_n^2)\] - Find the least natural number $k$, depending on $n$, such that the above polynomials $p_1, p_2, \cdots, p_k$ exist.