Found problems: 4275
A polynomial $f (x)$ with real coefficients is called [i]completely reducible[/i] if it is a product of at least two non-constant polynomials whose coefficientsare all nonnegative real numbers. Show: If $f (x^{2011})$ is completely reducible, then $f(x)$ is also.
For a given prime $ p > 2$ and positive integer $ k$ let \[ S_k \equal{} 1^k \plus{} 2^k \plus{} \ldots \plus{} (p \minus{} 1)^k\] Find those values of $ k$ for which $ p \, |\, S_k$.
Determine all polynomials $P(x)$ with real coefficients such that
\[(x+1)P(x-1)-(x-1)P(x)\]
is a constant polynomial.
The graph of the degree $2021$ polynomial $P(x)$, which has real coefficients and leading coefficient 1, meets the x-axis at the points $(1, 0)$, $(2, 0)$, $(3, 0)$ , $...$ , $(2020, 0)$ and nowhere else. The mean of all possible values of $P(2021)$ can be written in the form $a!/b$, where $a$ and $b$ are positive integers and $a$ is as small as possible. Compute $a + b$.
Let $a_1,a_2,\ldots a_n,k$, and $M$ be positive integers such that
$$\frac{1}{a_1}+\frac{1}{a_2}+\cdots+\frac{1}{a_n}=k\quad\text{and}\quad a_1a_2\cdots a_n=M.$$
If $M>1$, prove that the polynomial
$$P(x)=M(x+1)^k-(x+a_1)(x+a_2)\cdots (x+a_n)$$
has no positive roots.
Solve the equation \[ x^5+x^4+x^3+x^2=x+1 \] in $\mathbb{R}$.
Find all polynomials $ P\in\mathbb{R}[x]$ such that for all $ r\in\mathbb{Q}$,there exist
$ d\in\mathbb{Q}$ such that $ P(d)\equal{}r$
[u]Round 5[/u]
[b]5.1.[/b] Julia baked a pie for herself to celebrate pi day this year. If Julia bakes anyone pie on pi day, the following year on pi day she bakes a pie for herself with $1/3$ probability, she bakes her friend a pie with $1/6$ probability, and she doesn't bake anyone a pie with $1/2$ probability. However, if Julia doesn't make pie on pi day, the following year on pi day she bakes a pie for herself with $1/2$ probability, she bakes her friend a pie with $1/3$ probability, and she doesn't bake anyone a pie with $1/6$ probability. The probability that Julia bakes at least $2$ pies on pi day in the next $5$ years can be expressed as $p/q$, for relatively prime positive integers $p$ and $q$. Compute $p + q$.
[b]5.2.[/b] Steven is flipping a coin but doesn't want to appear too lucky. If he ips the coin $8$ times, the probability he only gets sequences of consecutive heads or consecutive tails that are of length $4$ or less can be expressed as $p/q$, for relatively prime positive integers $p$ and $q$. Compute $p + q$.
[b]5.3.[/b] Let $ABCD$ be a square with side length $3$. Further, let $E$ be a point on side$ AD$, such that $AE = 2$ and $DE = 1$, and let $F$ be the point on side $AB$ such that triangle $CEF$ is right with hypotenuse $CF$. The value $CF^2$ can be expressed as $m/n$ , where $m$ and $n$ are relatively prime positive integers. Compute $m + n$.
[u]Round 6[/u]
[b]6.1.[/b] Let $P$ be a point outside circle $\omega$ with center $O$. Let $A,B$ be points on circle $\omega$ such that $PB$ is a tangent to $\omega$ and $PA = AB$. Let $M$ be the midpoint of $AB$. Given $OM = 1$, $PB = 3$, the value of $AB^2$ can be expressed as $m/n$ for relatively prime positive integers $m, n$. Find $m + n$.
[b]6.2.[/b] Let $a_0, a_1, a_2,...$with each term defined as $a_n = 3a_{n-1} + 5a_{n-2}$ and $a_0 = 0$, $a_1 = 1$. Find the remainder when $a_{2020}$ is divided by $360$.
[b]6.3.[/b] James and Charles each randomly pick two points on distinct sides of a square, and they each connect their chosen pair of points with a line segment. The probability that the two line segments intersect can be expressed as $m/n$ for relatively prime positive integers $m, n$. Find $m + n$.
[u]Round 7[/u]
[b]7.1.[/b] For some positive integers $x, y$ let $g = gcd (x, y)$ and $\ell = lcm (2x, y)$: Given that the equation $xy+3g+7\ell = 168$ holds, find the largest possible value of $2x + y$.
[b]7.2.[/b] Marco writes the polynomials $$f(x) = nx^4 +2x^3 +3x^2 +4x+5$$ and $$g(x) = a(x-1)^4 +b(x-1)^3 +6(x-1)^2 + d(x - 1) + e,$$ where $n, a, b, d, e$ are real numbers. He notices that $g(i) = f(i) - |i|$ for each integer $i$ satisfying $-5 \le i \le -1$. Then $n^2$ can be expressed as $p/q$ for relatively prime positive integers $p, q$. Find $p + q$.
[b]7.3. [/b]Equilateral $\vartriangle ABC$ is inscribed in a circle with center $O$. Points $D$ and $E$ are chosen on minor arcs $AB$ and $BC$, respectively. Segment $\overline{CD}$ intersects $\overline{AB}$ and $\overline{AE}$ at $Y$ and $X$, respectively. Given that $\vartriangle DXE$ and $\vartriangle AXC$ have equal area, $\vartriangle AXY$ has area $ 1$, and $\vartriangle ABC$ has area $52$, find the area of $\vartriangle BXC$.
[u]Round 8[/u]
[b]8.[/b] Let $A$ be the number of total webpage visits our website received last month. Let $B$ be the number photos in our photo collection from ABMC onsite 2017. Let $M$ be the mean speed round score. Further, let $C$ be the number of times the letter c appears in our problem bank. Estimate
$$A \cdot B + M \cdot C.$$Your answer will be scored according to the following formula, where $X$ is the correct answer and $I$ is your input.
$$max \left\{ 0, \left\lceil min \left\{13 - \frac{|I-X|}{0.05 |I|}, 13 - \frac{|I-X|}{0.05 |I-2X|} \right\} \right\rceil \right\}$$
PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h2766251p24226451]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Let $ P(x)$ be a nonzero polynomial such that, for all real numbers $ x$, $ P(x^2 \minus{} 1) \equal{} P(x)P(\minus{}x)$. Determine the maximum possible number of real roots of $ P(x)$.
If $p$, $q$ and $r$ are nonzero rational numbers such that $\sqrt[3]{pq^2}+\sqrt[3]{qr^2}+\sqrt[3]{rp^2}$ is a nonzero rational number, prove that
$\frac{1}{\sqrt[3]{pq^2}}+\frac{1}{\sqrt[3]{qr^2}}+\frac{1}{\sqrt[3]{rp^2}}$
is also a rational number.
Let $p$ be a positive integer, $p>1.$ Find the number of $m\times n$ matrices with entries in the set $\left\{ 1,2,\dots,p\right\} $ and such that the sum of elements on each row and each column is not divisible by $p.$
Suppose $a_0,\ldots, a_{100}$ are positive reals. Consider the following polynomial for each $k$ in $\{0,1,\ldots, 100\}$:
$$a_{100+k}x^{100}+100a_{99+k}x^{99}+a_{98+k}x^{98}+a_{97+k}x^{97}+\dots+a_{2+k}x^2+a_{1+k}x+a_k,$$where indices are taken modulo $101$, [i]i.e.[/i], $a_{100+i}=a_{i-1}$ for any $i$ in $\{1,2,\dots, 100\}$. Show that it is impossible that each of these $101$ polynomials has all its roots real.
[i]Proposed by Prithwijit De[/i]
Let $T$ be a finite set of squarefree integers.
(a) Show that there exists an integer polynomial $P(x)$ such that the set of squarefree numbers in the range of $P(n)$ across all $n \in \mathbb{Z}$ is exactly $T$.
(b) Suppose that $T$ is allowed to be infinite. Is it still true that for all choices of $T$, such an integer polynomial $P(x)$ exists?
[i]Allen Wang[/i]
Let $p(x)$ be a nonconstant polynomial with real coefficients. For every positive integer~$n$, let $$q_n(x) = (x+1)^np(x)+x^n p(x+1) .$$
Prove that there are only finitely many numbers $n$ such that all roots of $q_n(x)$ are real.
Let $p \equiv 2 \pmod 3$ be a prime, $k$ a positive integer and $P(x) = 3x^{\frac{2p-1}{3}}+3x^{\frac{p+1}{3}}+x+1$. For any integer $n$, let $R(n)$ denote the remainder when $n$ is divided by $p$ and let $S = \{0,1,\cdots,p-1\}$. At each step, you can either (a) replaced every element $i$ of $S$ with $R(P(i))$ or (b) replaced every element $i$ of $S$ with $R(i^k)$. Determine all $k$ such that there exists a finite sequence of steps that reduces $S$ to $\{0\}$.
[i]Proposed by fattypiggy123[/i]
Let $f: \mathbb{R} \rightarrow \mathbb{R}$ be the function as
\[ f(x) = \begin{cases} \frac{1}{x-1}& (x > 1)\\ 1& (x=1)\\ \frac{x}{1-x} & (x<1) \end{cases} \]
Let $x_1$ be a positive irrational number which is a zero of a quadratic polynomial with integer coefficients. For every positive integer $n$, let $x_{n+1} = f(x_n)$. Prove that there exists different positive integers $k$ and $\ell$ such that $x_k = x_\ell$.
Let $P$ be a polynomial, with real coefficients, in three variables and $F$ be a function of two variables such that
\[
P(ux, uy, uz) = u^2 F(y-x,z-x) \quad \mbox{for all real $x,y,z,u$},
\]
and such that $P(1,0,0)=4$, $P(0,1,0)=5$, and $P(0,0,1)=6$. Also let $A,B,C$ be complex numbers with $P(A,B,C)=0$ and $|B-A|=10$. Find $|C-A|$.
Let $P(x)$ be a polynomial with complex coefficients such that $P(0)\neq 0$. Prove that there exists a multiple of $P(x)$ with real positive coefficients if and only if $P(x)$ has no real positive root.
[b]p1.[/b] We say that six positive integers form a magic triangle if they are arranged in a triangular array as in the figure below in such a way that each number in the top two rows is equal to the sum of its two neighbors in the row directly below it. The triangle shown is magic because $4 = 1 + 3$, $5 = 3 + 2$, and $9 = 4 + 5$.
$$9$$
$$4\,\,\,\,5$$
$$1\,\,\,\,3\,\,\,\,2$$
(a) Find a magic triangle such that the numbers at the three corners are $10$, $20$, and $2010$, with $2010$ at the top.
(b) Find a magic triangle such that the numbers at the three corners are $20$, $201$, and $2010$, with $2010$ at the top, or prove that no such triangle exists.
[b]p2.[/b] (a) The equalities $\frac12+\frac13+\frac16= 1$ and $\frac12+\frac13+\frac17+\frac{1}{42}= 1$ express $1$ as a sum of the reciprocals
of three (respectively four) distinct positive integers. Find five positive integers $a < b < c <d < e$ such that
$$\frac{1}{a}+\frac{1}{b}+\frac{1}{c}+\frac{1}{d}+\frac{1}{e}= 1.$$
(b) Prove that for any integer $m \ge 3$, there exist $m$ positive integers $d_1 < d_2 <... < d_m$ such that $$\frac{1}{d_1}+\frac{1}{d_2}+ ... +\frac{1}{d_m}= 1.$$
[b]p3.[/b] Suppose that $P(x) = a_nx^n +... + a_1x + a_0$ is a polynomial of degree n with real coefficients. Say that the real number $b$ is a balance point of $P$ if for every pair of real numbers $a$ and $c$ such that $b$ is the average of $a$ and $c$, we have that $P(b)$ is the average of $P(a)$ and $P(c)$. Assume that $P$ has two distinct balance points. Prove that $n$ is at most $1$, i.e., that $P$ is a linear function.
[b]p4.[/b] A roller coaster at an amusement park has a train consisting of $30$ cars, each seating two people next to each other. $60$ math students want to take as many rides as they can, but are told that there are two rules that cannot be broken. First, all $60$ students must ride each time, and second, no two students are ever allowed to sit next to each other more than once. What is the maximal number of roller coaster rides that these students can take? Justify your answer.
[b]p5.[/b] Let $ABCD$ be a convex quadrilateral such that the lengths of all four sides and the two diagonals of $ABCD$ are rational numbers. If the two diagonals $AC$ and $BD$ intersect at a point $M$, prove that the length of $AM$ is also a rational number.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
$p(x)$ is a real polynomial that for each $x\geq 0$, $p(x)\geq 0$. Prove that there are real polynomials $A(x),B(x)$ that $p(x)=A(x)^{2}+xB(x)^{2}$
Consider $ p (x) = x ^ n + a_ {n-1} x ^ {n-1} + ... + a_ {1} x + 1 $ a polynomial of positive real coefficients, degree $ n \geq 2 $ e with $ n $ real roots. Which of the following statements is always true?
a) $ p (2) <2 (2 ^ {n-1} +1) $ (b) $ p (1) <3 $ c) $ p (1)> 2 ^ n $ d) $ p (3 ) <3 (2 ^ {n-1} -2) $
Consider the set $ S_n$ of all the $ 2^n$ numbers of the type $ 2\pm \sqrt{2 \pm \sqrt {2 \pm ...}},$ where number $ 2$ appears $ n\plus{}1$ times.
$ (a)$ Show that all members of $ S_n$ are real.
$ (b)$ Find the product $ P_n$ of the elements of $ S_n$.
Let $n$ be a positive integer. On the blackboard all quadratic polynomials with positive integer coefficients, that do not exceed $n$, without real roots are written
Find all $n$ for which the number of written polynomials is even
[i]A. Voidelevich[/i]
What quadratic polynomial whose coefficient of $x^2$ is $1$ has roots which are the complex conjugates of the solutions of $x^2 -6x+ 11 = 2xi-10i$? (Note that the complex conjugate of $a+bi$ is $a-bi$, where a and b are real numbers.)
Let
\[P(x)=24x^{24}+\sum_{j=1}^{23}(24-j)(x^{24-j}+x^{24+j}). \]
Let $z_{1},z_{2},\ldots,z_{r}$ be the distinct zeros of $P(x),$ and let $z_{k}^{2}=a_{k}+b_{k}i$ for $k=1,2,\ldots,r,$ where $i=\sqrt{-1},$ and $a_{k}$ and $b_{k}$ are real numbers. Let
\[\sum_{k=1}^{r}|b_{k}|=m+n\sqrt{p}, \]
where $m,$ $n,$ and $p$ are integers and $p$ is not divisible by the square of any prime. Find $m+n+p.$