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

We call a polynomial $P(x)=a_dx^d+...+a_0$ of degree $d$ [i]nice[/i] if $$\frac{2021(|a_d|+...+|a_0|)}{2022}<max_{0 \le i \le d}|a_i|$$ Initially Shayan has a sequence of $d$ distinct real numbers; $r_1,...,r_d \neq \pm 1$. At each step he choose a positive integer $N>1$ and raises the $d$ numbers he has to the exponent of $N$, then delete the previous $d$ numbers and constructs a monic polynomial of degree $d$ with these number as roots, then examine whether it is nice or not. Prove that after some steps, all the polynomials that shayan produces would be nice polynomials Proposed by [i]Navid Safaei[/i]
Let $f(x)=x^2-ax+b$, where $a$ and $b$ are positive integers. (a) Suppose that $a=2$ and $b=2$. Determine the set of real roots of $f(x)-x$, and the set of real roots of $f(f(x))-x$. (b) Determine the number of positive integers $(a,b)$ with $1\le a,b\le 2011$ for which every root of $f(f(x))-x$ is an integer.
Let $a,b,c,d >0$ and $abcd=1$. Prove that: \[ \frac{1}{(1+a)^2}+\frac{1}{(1+b)^2}+\frac{1}{(1+c)^2}+\frac{1}{(1+d)^2} \geq 1 \]
Determine if there exist four polynomials such that the sum of any three of them has a real root while the sum of any two of them does not.
For each rational number $r$ consider the statement: If $x$ is a real number such that $x^2-rx$ and $x^3-rx$ are both rational, then $x$ is also rational. [list](a) Prove the claim for $r \ge \frac43$ and $r \le 0$. (b) Let $p,q$ be different odd primes such that $3p <4q$. Prove that the claim for $r=\frac{p}q$ does not hold. [/list]
Let $n$ be a natural number and $f(x)$ be a polynomial with real coefficients having $n$ different positive real roots. Is it possible the polynomial: $$x(x+1)(x+2)(x+4)f(x)+a$$ to be presented as the $k$-th power of a polynomial with real coefficients, for some natural $k\geq 2$ and real $a$?
Let $P(x, y)$ and $Q(x, y)$ be polynomials in two variables with integer coefficients. The sequences of integers $a_0, a_1,\ldots$ and $b_0, b_1,\ldots$ satisfy \[a_{n+1}=P(a_n,b_n),\quad b_{n+1}=Q(a_n,b_n)\]for all $n\geqslant 0$. Let $m_n$ be the number of integer points of the coordinate plane, lying strictly inside the segment with endpoints $(a_n,b_n)$ and $(a_{n+1},b_{n+1})$. Prove that the sequence $m_0,m_1,\ldots$ is non-decreasing.
Let $a,b$ be integers with $0<a<b$. A set $\{x,y,z\}$ of non-negative integers is [i]olympic[/i] if $x<y<z$ and if $\{z-y,y-x\}=\{a,b\}$. Show that the set of all non-negative integers is the union of pairwise disjoint olympic sets.
An ordered pair $(x, y)$ of integers is a primitive point if the greatest common divisor of $x$ and $y$ is $1$. Given a finite set $S$ of primitive points, prove that there exist a positive integer $n$ and integers $a_0, a_1, \ldots , a_n$ such that, for each $(x, y)$ in $S$, we have: $$a_0x^n + a_1x^{n-1} y + a_2x^{n-2}y^2 + \cdots + a_{n-1}xy^{n-1} + a_ny^n = 1.$$ [i]Proposed by John Berman, United States[/i]
Assume that a real polynomial $P(x)$ has no real roots. Prove that the polynomial $$Q(x)=P(x)+\frac{P''(x)}{2!}+\frac{P^{(4)}(x)}{4!}+\ldots$$ also has no real roots.
The players Alfred and Bertrand put together a polynomial $x^n + a_{n-1}x^{n- 1} +... + a_0$ with the given degree $n \ge 2$. To do this, they alternately choose the value in $n$ moves one coefficient each, whereby all coefficients must be integers and $a_0 \ne 0$ must apply. Alfred's starts first . Alfred wins if the polynomial has an integer zero at the end. (a) For which $n$ can Alfred force victory if the coefficients $a_j$ are from the right to the left, i.e. for $j = 0, 1,. . . , n - 1$, be determined? (b) For which $n$ can Alfred force victory if the coefficients $a_j$ are from the left to the right, i.e. for $j = n -1, n - 2,. . . , 0$, be determined? (Theresia Eisenkölbl, Clemens Heuberger)
Let $f(x)$ and $g(x)$ be degree $n$ polynomials, and $x_0,x_1,\ldots,x_n$ be real numbers such that $$f(x_0)=g(x_0),f'(x_1)=g'(x_1),f''(x_2)=g''(x_2),\ldots,f^{(n)}(x_n)=g^{(n)}(x_n).$$Prove that $f(x)=g(x)$ for all $x$.
Find all the functions $\varphi:\mathbb{Z}[x]\to\mathbb{Z}[x]$ such that $\varphi(x)=x,$ any integer polynomials $f, g$ satisfy $\varphi(f+g)=\varphi(f)+\varphi(g)$ and $\varphi(f)$ is a perfect power if and only if $f{}$ is a perfect power. [i]Note:[/i] A polynomial $f\in \mathbb{Z}[x]$ is a perfect power if $f = g^n$ for some $g\in \mathbb{Z}[x]$ and $n\geqslant 2.$ [i]Proposed by Pavel Ciurea[/i]
Prove that the polynomial $x^{1999}+x^{1998}+...+x^3+x^2+ax+b$ for any real values of the coefficients $a>b>0$ does not have an integer root.
[b]p1.[/b] Find the smallest positive integer $N$ such that $N!$ is a multiple of $10^{2010}$. [b]p2.[/b] An equilateral triangle $T$ is externally tangent to three mutually tangent unit circles, as shown in the diagram. Find the area of $T$. [b]p3. [/b]The polynomial $p(x) = x^3 + ax^2 + bx + c$ has the property that the average of its roots, the product of its roots, and the sum of its coefficients are all equal. If $p(0) = 2$, find $b$. [b]p4.[/b] A regular pentagon $P = A_1A_2A_3A_4A_5$ and a square $S = B_1B_2B_3B_4$ are both inscribed in the unit circle. For a given pentagon $P$ and square $S$, let $f(P, S)$ be the minimum length of the minor arcs AiBj , for $1 \le i \le 5$ and $1 \le j \le 4$. Find the maximum of $f(P, S)$ over all pairs of shapes. [b]p5.[/b] Let $ a, b, c$ be three three-digit perfect squares that together contain each nonzero digit exactly once. Find the value of $a + b + c$. [b]p6. [/b]There is a big circle $P$ of radius $2$. Two smaller circles $Q$ and $R$ are drawn tangent to the big circle $P$ and tangent to each other at the center of the big circle $P$. A fourth circle $S$ is drawn externally tangent to the smaller circles $Q$ and $R$ and internally tangent to the big circle $P$. Finally, a tiny fifth circle $T$ is drawn externally tangent to the $3$ smaller circles $Q, R, S$. What is the radius of the tiny circle $T$? [b]p7.[/b] Let $P(x) = (1 +x)(1 +x^2)(1 +x^4)(1 +x^8)(...)$. This infinite product converges when $|x| < 1$. Find $P\left( \frac{1}{2010}\right)$. [b]p8.[/b] $P(x)$ is a polynomial of degree four with integer coefficients that satisfies $P(0) = 1$ and $P(\sqrt2 + \sqrt3) = 0$. Find $P(5)$. [b]p9.[/b] Find all positive integers $n \ge 3$ such that both roots of the equation $$(n - 2)x^2 + (2n^2 - 13n + 38)x + 12n - 12 = 0$$ are integers. [b]p10.[/b] Let $a, b, c, d, e, f$ be positive integers (not necessarily distinct) such that $$a^4 + b^4 + c^4 + d^4 + e^4 = f^4.$$ Find the largest positive integer $n$ such that $n$ is guaranteed to divide at least one of $a, b, c, d, e, f$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Find the coefficient of $x$ in the expansion of $(1 + x)(1 - 2x)(1 + 3x)(1 - 4x) ...(1 - 2008x)$.
Let $f(x) = x^2 + 2018x + 1$. Let $f_1(x)=f(x)$ and $f_k(x)=f(f_{k-1}(x))$ for all $k\geqslant 2$. Prove that for any positive integer $n{}$, the equation $f_n(x)=0$ has at least two distinct real roots.
Find a non-zero polynomial $f(x, y)$ such that $f(\lfloor 3t \rfloor, \lfloor 5t \rfloor) = 0$ for all real numbers $t$.
Let $p(x)$ be a polynomial of degree $n$ with real coefficients such that $p(x) \ge 0$ for all $x$. Prove that $p(x)+ p'(x)+ p''(x)+...+ p^{(n)}(x) \ge 0$.
Let $\mathcal{S}$ be the set of all nonconstant polynomials $P$ with integer coefficients satisfying $P(\sqrt{3}+\sqrt{2})=P(\sqrt{3}-\sqrt{2}).$ If $Q$ is an element of $\mathcal{S}$ with minimal degree, compute the only possible value of $Q(10)-Q(0).$
Let $n\ge 1$ be a fixed integer. Calculate the distance $\inf_{p,f}\, \max_{0\le x\le 1} |f(x)-p(x)|$ , where $p$ runs over polynomials of degree less than $n$ with real coefficients and $f$ runs over functions $f(x)= \sum_{k=n}^{\infty} c_k x^k$ defined on the closed interval $[0,1]$ , where $c_k \ge 0$ and $\sum_{k=n}^{\infty} c_k=1$.
Whether exist set $A$ that contain 2016 real numbers (some of them may be equal) not all of which equal 0 such that next statement holds. For arbitrary 1008-element subset of $A$ there is a monic polynomial of degree 1008 such that elements of this subset are roots of the polynomial and other 1008 elements of $A$ are coefficients of this polynomial's degrees from 0 to 1007.
Prove that if $a$ and $b$ are positive integers and $ab>1$, then \[\left\lfloor\frac{(a-b)^2-1}{ab}\right\rfloor=\left\lfloor\frac{(a-b)^2-1}{ab-1}\right\rfloor.\]Here $\lfloor x\rfloor$ denotes the greatest integer not exceeding $x$. [i]Calvin Deng.[/i]
Baron Munchausen presented a new theorem: if a polynomial $x^{n} - ax^{n-1} + bx^{n-2}+ \dots$ has $n$ positive integer roots then there exist $a$ lines in the plane such that they have exactly $b$ intersection points. Is the baron’s theorem true?
Consider all cubic polynomials $f(x)$ such that $f(2018)=2018$, the graph of $f$ intersects the $y$-axis at height $2018$, the coefficients of $f$ sum to $2018$, and $f(2019)>(2018)$. We define the infinimum of a set $S$ as follows. Let $L$ be the set of lower bounds of $S$. That is, $\ell\in L$ if and only if for all $s\in S$, $\ell\leq s$. Then the infinimum of $S$ is $\max(L)$. Of all such $f(x)$, what is the infinimum of the leading coefficient (the coefficient of the $x^3$ term)?