Let $P$ be a polynomial with integer coefficients. We say $P$ is [i]good [/i] if there exist infinitely many prime numbers $q$ such that the set $$X=\left\{P(n) \mod q : \quad n\in \mathbb N\right\}$$ has at least $\frac{q+1}{2}$ members. Prove that the polynomial $x^3+x$ is good.

What is the maximal possible number of roots on the interval (0,1) for a polynomial of degree 2022 with integer coefficients and with the leading coefficient equal to 1?

Let $\lfloor x \rfloor$ denote the greatest integer less than or equal to $x.$ Let $\lambda \geq 1$ be a real number and $n$ be a positive integer with the property that $\lfloor \lambda^{n+1}\rfloor, \lfloor \lambda^{n+2}\rfloor ,\cdots, \lfloor \lambda^{4n}\rfloor$ are all perfect squares$.$ Prove that $\lfloor \lambda \rfloor$ is a perfect square$.$

A softball team played ten games, scoring $1,2,3,4,5,6,7,8,9$, and $10$ runs. They lost by one run in exactly five games. In each of the other games, they scored twice as many runs as their opponent. How many total runs did their opponents score? $ \textbf {(A) } 35 \qquad \textbf {(B) } 40 \qquad \textbf {(C) } 45 \qquad \textbf {(D) } 50 \qquad \textbf {(E) } 55 $

If you have an algorithm for finding all the real zeros of any cubic polynomial, how do you find the real solutions to $x = p(y), y = p(x)$, where $p$ is a cubic polynomial?

Let $x>1$ be a real number which is not an integer. For each $n\in\mathbb{N}$, let $a_n=\lfloor x^{n+1}\rfloor - x\lfloor x^n\rfloor$. Prove that the sequence $(a_n)$ is not periodic.

Let $\mathbb{R}$ denote the set of the reals. Find all $f : \mathbb{R} \to \mathbb{R}$ such that $$ f(x)f(y) = xf(f(y-x)) + xf(2x) + f(x^2) $$ for all real $x, y$.

An integer $n \geq 3$ is given. We call an $n$-tuple of real numbers $(x_1, x_2, \dots, x_n)$ [i]Shiny[/i] if for each permutation $y_1, y_2, \dots, y_n$ of these numbers, we have $$\sum \limits_{i=1}^{n-1} y_i y_{i+1} = y_1y_2 + y_2y_3 + y_3y_4 + \cdots + y_{n-1}y_n \geq -1.$$ Find the largest constant $K = K(n)$ such that $$\sum \limits_{1 \leq i < j \leq n} x_i x_j \geq K$$ holds for every Shiny $n$-tuple $(x_1, x_2, \dots, x_n)$.

[i]20 problems for 25 minutes.[/i] [b]p1.[/b] Compute the value of $2 + 20 + 201 + 2016$. [b]p2.[/b] Gleb is making a doll, whose prototype is a cube with side length $5$ centimeters. If the density of the toy is $4$ grams per cubic centimeter, compute its mass in grams. [b]p3.[/b] Find the sum of $20\%$ of $16$ and $16\%$ of $20$. [b]p4.[/b] How many times does Akmal need to roll a standard six-sided die in order to guarantee that two of the rolled values sum to an even number? [b]p5.[/b] During a period of one month, there are ten days without rain and twenty days without snow. What is the positive difference between the number of rainy days and the number of snowy days? [b]p6.[/b] Joanna has a fully charged phone. After using it for $30$ minutes, she notices that $20$ percent of the battery has been consumed. Assuming a constant battery consumption rate, for how many additional minutes can she use the phone until $20$ percent of the battery remains? [b]p7.[/b] In a square $ABCD$, points $P$, $Q$, $R$, and $S$ are chosen on sides $AB$, $BC$, $CD$, and $DA$ respectively, such that $AP = 2PB$, $BQ = 2QC$, $CR = 2RD$, and $DS = 2SA$. What fraction of square $ABCD$ is contained within square $PQRS$? [b]p8.[/b] The sum of the reciprocals of two not necessarily distinct positive integers is $1$. Compute the sum of these two positive integers. [b]p9.[/b] In a room of government officials, two-thirds of the men are standing and $8$ women are standing. There are twice as many standing men as standing women and twice as many women in total as men in total. Find the total number of government ocials in the room. [b]p10.[/b] A string of lowercase English letters is called pseudo-Japanese if it begins with a consonant and alternates between consonants and vowels. (Here the letter "y" is considered neither a consonant nor vowel.) How many $4$-letter pseudo-Japanese strings are there? [b]p11.[/b] In a wooden box, there are $2$ identical black balls, $2$ identical grey balls, and $1$ white ball. Yuka randomly draws two balls in succession without replacement. What is the probability that the first ball is strictly darker than the second one? [b]p12.[/b] Compute the real number $x$ for which $(x + 1)^2 + (x + 2)^2 + (x + 3)^2 = (x + 4)^2 + (x + 5)^2 + (x + 6)^2$. [b]p13.[/b] Let $ABC$ be an isosceles right triangle with $\angle C = 90^o$ and $AB = 2$. Let $D$, $E$, and $F$ be points outside $ABC$ in the same plane such that the triangles $DBC$, $AEC$, and $ABF$ are isosceles right triangles with hypotenuses $BC$, $AC$, and $AB$, respectively. Find the area of triangle $DEF$. [b]p14.[/b] Salma is thinking of a six-digit positive integer $n$ divisible by $90$. If the sum of the digits of n is divisible by $5$, find $n$. [b]p15.[/b] Kiady ate a total of $100$ bananas over five days. On the ($i + 1$)-th day ($1 \le i \le 4$), he ate i more bananas than he did on the $i$-th day. How many bananas did he eat on the fifth day? [b]p16.[/b] In a unit equilateral triangle $ABC$; points $D$,$E$, and $F$ are chosen on sides $BC$, $CA$, and $AB$, respectively. If lines $DE$, $EF$, and $FD$ are perpendicular to $CA$, $AB$ and $BC$, respectively, compute the area of triangle $DEF$. [b]p17.[/b] Carlos rolls three standard six-sided dice. What is the probability that the product of the three numbers on the top faces has units digit 5? [b]p18.[/b] Find the positive integer $n$ for which $n^{n^n}= 3^{3^{82}}$. [b]p19.[/b] John folds a rope in half five times then cuts the folded rope with four knife cuts, leaving five stacks of rope segments. How many pieces of rope does he now have? [b]p20.[/b] An integer $n > 1$ is conglomerate if all positive integers less than n and relatively prime to $n$ are not composite. For example, $3$ is conglomerate since $1$ and $2$ are not composite. Find the sum of all conglomerate integers less than or equal to $200$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Find all $t\in \mathbb Z$ such that: exists a function $f:\mathbb Z^+\to \mathbb Z$ such that: $f(1997)=1998$ $\forall x,y\in \mathbb Z^+ , \text{gcd}(x,y)=d : f(xy)=f(x)+f(y)+tf(d):P(x,y)$

Let $P(x)$ be a real quadratic trinomial, so that for all $x\in \mathbb{R}$ the inequality $P(x^3+x)\geq P(x^2+1)$ holds. Find the sum of the roots of $P(x)$. [i]Proposed by A. Golovanov, M. Ivanov, K. Kokhas[/i]

Show that there exists a degree $58$ monic polynomial $$P(x) = x^{58} + a_1x^{57} + \cdots + a_{58}$$ such that $P(x)$ has exactly $29$ positive real roots and $29$ negative real roots and that $\log_{2017} |a_i|$ is a positive integer for all $1 \leq i \leq 58$.

A positive integer $n$ is called special if it can be represented in the form $n=\frac{x^2+y^2}{u^2+v^2}$, for some positive integers $x,y,u,v$. Prove that (a) $25$ is special; (b) $2014$ is not special; (c) $2015$ is not special.

[b]p1.[/b] Insert "$+$" signs between some of the digits in the following sequence to obtain correct equality: $$1\,\,\,\, 2\,\,\,\, 3\,\,\,\, 4\,\,\,\,5\,\,\,\, 6\,\,\,\, 7 = 100$$ [b]p2.[/b] A square is tiled by smaller squares as shown in the figure. Find the area of the black square in the middle if the perimeter of the big square $ABCD$ is $40$ cm. [img]https://cdn.artofproblemsolving.com/attachments/8/c/d54925cba07f63ec8578048f46e1e730cb8df3.png[/img] [b]p3.[/b] Jack made $3$ quarts of fruit drink from orange and apple juice. $\frac25$ of his drink is orange juice and the rest is apple juice. Nick prefers more orange juice in the drink. How much orange juice should he add to the drink to obtain a drink composed of $\frac35$ of orange juice? [b]p4.[/b] A train moving at $55$ miles per hour meets and is passed by a train moving moving in the opposite direction at $35$ miles per hour. A passenger in the first train sees that the second train takes $8$ seconds to pass him. How long is the second train? [b]p5.[/b] It is easy to arrange $16$ checkers in $10$ rows of $4$ checkers each, but harder to arrange $9$ checkers in $10$ rows of $3$ checkers each. Do both. [b]p6.[/b] Every human that lived on Earth exchanged some number of handshakes with other humans. Show that the number of people that made an odd number of handshakes is even. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $n$ be a positive integer and let $a_1, a_2, \ldots, a_n$ be positive reals. Show that $$\sum_{i=1}^{n} \frac{1}{2^i}(\frac{2}{1+a_i})^{2^i} \geq \frac{2}{1+a_1a_2\ldots a_n}-\frac{1}{2^n}.$$

The complex numbers $z_1$ and $z_2$ are given such that $z_1=-1+i$ and $z_2=2+4i$. Find the complex number $z_3$ such that $z_1,z_2,z_3$ are the points of an equilateral triangle. How many solutions do we have ?

Let $\zeta= e^{2\pi i/99}$ and $\omega e^{2\pi i/101}$. The polynomial $$x^{9999} + a_{9998}x^{9998} + ...+ a_1x + a_0$$ has roots $\zeta^m + \omega^n$ for all pairs of integers $(m, n)$ with $0 \le m < 99$ and $0 \le n < 101$. Compute $a_{9799} + a_{9800} + ...+ a_{9998}$.

Emmy goes to buy radishes at the market. Radishes are sold in bundles of $3$ for $\$5$and bundles of $5$ for $\$7$. What is the least number of dollars Emmy needs to buy exactly $100$ radishes?

Find the strictly monotone functions $ f:\{ 0\}\cup\mathbb{N}\longrightarrow\{ 0\}\cup\mathbb{N} $ that satisfy the following two properties: $ \text{(i)} f(2n)=n+f(n), $ for any nonnegative integers $ n. $ $ \text{(ii)} f(n) $ is a perfect square if and only if $ n $ is a perfect square.

Let be a $ 3\times 3 $ real matrix $ A. $ Prove the following statements. [b]a)[/b] $ f(A)\neq O_3, $ for any polynomials $ f\in\mathbb{R} [X] $ whose roots are not real. [b]b)[/b] $ \exists n\in\mathbb{N}\quad \left( A+\text{adj} (A) \right)^{2n} =\left( A \right)^{2n} +\left( \text{adj} (A) \right)^{2n}\iff \text{det} (A)=0 $ [i]Laurențiu Panaitopol[/i]

Let $f(x),g(x)$ be two polynomials with integer coefficients. It is known that for infinitely many prime $p$, there exist integer $m_p$ such that $$f(a) \equiv g(a+m_p) \pmod p$$ holds for all $a \in \mathbb{Z}.$ Prove that there exists a rational number $r$ such that $$f(x)=g(x+r).$$

$F_{n}$ denotes the Fibonacci Sequence where $F_{1}=0, F_{2}=1, F_{n}=F_{n-1}+F_{n-2},\ \forall \ n \geq 3$ Find$$\sum\limits_{n=3}^{\infty}\frac{18+999F_n}{F_{n-1}\times F_{n+1}}$$ [list=1] [*] 2016 [*] 2017 [*] 2018 [*] None of these [/list]

Determine whether or not two polynomials $P, Q$ with degree no less than 2018 and with integer coefficients exist such that $$P(Q(x))=3Q(P(x))+1$$ for all real numbers $x$.

Let $P (x) = x^{3}-3x+1.$ Find the polynomial $Q$ whose roots are the fifth powers of the roots of $P$.

A flea moves in the positive direction on the real Ox axis, starting from the origin. He can only jump over distances equal with $\sqrt 2$ or $\sqrt{2005}$. Prove that there exists $n_0$ such that the flea can reach any interval $[n,n+1]$ with $n\geq n_0$.