Found problems: 4275
Let the polynomials $ w_n $ be given by the formulas: $$
w_1(x) = x^2 - 1, \quad w_{n+1}(x) = w_n(x)^2 - 1, \quad (n = 1, 2, \ldots)$$ and let $a$ be a real number. How many different real solutions does the equation $ w_n(x) = a $ have?
Suppose that both $x^{3}-x$ and $x^{4}-x$ are integers for some real number $x$. Show that $x$ is an integer.
find all polynomials with integer coefficients that $P(\mathbb{Z})= ${$p(a):a\in \mathbb{Z}$} has a Geometric progression.
[u]Round 1[/u]
[b]1.1.[/b] A person asks for help every $3$ seconds. Over a time period of $5$ minutes, how many times will they ask for help?
[b]1.2.[/b] In a big bag, there are $14$ red marbles, $15$ blue marbles, and$ 16$ white marbles. If Anuj takes a marble out of the bag each time without replacement, how many marbles does Anuj need to remove to be sure that he will have at least $3$ red marbles?
[b]1.3.[/b] If Josh has $5$ distinct candies, how many ways can he pick $3$ of them to eat?
[u]Round 2[/u]
[b]2.1.[/b] Annie has a circular pizza. She makes $4$ straight cuts. What is the minimum number of slices of pizza that she can make?
[b]2.2.[/b] What is the sum of the first $4$ prime numbers that can be written as the sum of two perfect squares?
[b]2.3.[/b] Consider a regular octagon $ABCDEFGH$ inscribed in a circle of area $64\pi$. If the length of arc $ABC$ is $n\pi$, what is $n$?
[u]Round 3[/u]
[b]3.1.[/b] Let $ABCDEF$ be an equiangular hexagon with consecutive sides of length $6, 5, 3, 8$, and $3$. Find the length of the sixth side.
[b]3.2.[/b] Jack writes all of the integers from $ 1$ to $ n$ on a blackboard except the even primes. He selects one of the numbers and erases all of its digits except the leftmost one. He adds up the new list of numbers and finds that the sum is $2020$. What was the number he chose?
[b]3.3.[/b] Our original competition date was scheduled for April $11$, $2020$ which is a Saturday. The numbers $4116$ and $2020$ have the same remainder when divided by $x$. If $x$ is a prime number, find the sum of all possible $x$.
[u]Round 4[/u]
[b]4.1.[/b] The polynomials $5p^2 + 13pq + cq^2$ and $5p^2 + 13pq - cq^2$ where $c$ is a positive integer can both be factored into linear binomials with integer coefficients. Find $c$.
[b]4.2.[/b] In a Cartesian coordinate plane, how many ways are there to get from $(0, 0)$ to $(2, 3)$ in $7$ moves, if each move consists of a moving one unit either up, down, left, or right?
[b]4.3.[/b] Bob the Builder is building houses. On Monday he finds an empty field. Each day starting on Monday, he finishes building a house at noon. On the $n$th day, there is a $\frac{n}{8}$ chance that a storm will appear at $3:14$ PM and destroy all the houses on the field. At any given moment, Bob feels sad if and only if there is exactly $1$ house left on the field that is not destroyed. The probability that he will not be sad on Friday at $6$ PM can be expressed as $p/q$ in simplest form. Find $p + q$.
PS. You should use hide for answers. Rounds 5-8 have been posted [url=https://artofproblemsolving.com/community/c3h2784570p24468605]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Prove that if two cubic polynomials with integer coefficients have an irrational root in common, then they have another common irrational root.
For which positive integers $n$ can the polynomial $p(x) = 1 + x^n + x^{2n}$ is written as a product of two polynomials with integer coefficients (of degree $\ge 1$)?
Find all second degree polynomial $d(x)=x^{2}+ax+b$ with integer coefficients, so that there exists an integer coefficient polynomial $p(x)$ and a non-zero integer coefficient polynomial $q(x)$ that satisfy: \[\left( p(x) \right)^{2}-d(x) \left( q(x) \right)^{2}=1, \quad \forall x \in \mathbb R.\]
Find $ax^5 + by^5$ if the real numbers $a$, $b$, $x$, and $y$ satisfy the equations
\begin{eqnarray*} ax + by &=& 3, \\ ax^2 + by^2 &=& 7, \\ ax^3 + by^3 &=& 16, \\ ax^4 + by^4 &=& 42. \end{eqnarray*}
There exist two triples of real numbers $(a,b,c)$ such that $a-\frac{1}{b}, b-\frac{1}{c}, c-\frac{1}{a}$ are the roots to the cubic equation $x^3-5x^2-15x+3$ listed in increasing order. Denote those $(a_1, b_1, c_1)$ and $(a_2, b_2, c_2)$. If $a_1$, $b_1$, and $c_1$ are the roots to monic cubic polynomial $f$ and $a_2, b_2$, and $c_2$ are the roots to monic cubic polynomial $g$, find $f(0)^3+g(0)^3$
Let $a,b,c$ be sides of the triangle. Prove that
\[ a^2\left(\frac{b}{c}-1\right)+b^2\left(\frac{c}{a}-1\right)+c^2\left(\frac{a}{b}-1\right)\geq 0 . \]
Prove the following inequality:
\[\prod^k_{i=1} x_i \cdot \sum^k_{i=1} x^{n-1}_i \leq \sum^k_{i=1}
x^{n+k-1}_i,\] where $x_i > 0,$ $k \in \mathbb{N}, n \in
\mathbb{N}.$
Suppose $P$ is a cubic polynomial satisfying $P(0) = 3$ and \[(x^3 - 2x + 1 - P(x))(2x^3 - 5x^2 + 4 - P(x))\leq 0\] for all $x\in\mathbb R$. Determine all possible values of $P(-1)$.
Bayus has eight slips of paper, which are labeled 1$, 2, 4, 8, 16, 32, 64,$ and $128.$ Uniformly at random, he draws three slips with replacement; suppose the three slips he draws are labeled $a, b,$ and $c.$ What is the probability that Bayus can form a quadratic polynomial with coefficients $a, b,$ and $c,$ in some order, with $2$ distinct real roots?
Let $n$ be a positive odd integer and let $\theta$ be a real number such that $\theta/\pi$ is irrational. Set $a_{k}=\tan(\theta+k\pi/n),\ k=1,2\dots,n.$ Prove that
\[\frac{a_{1}+a_{2}+\cdots+a_{n}}{a_{1}a_{2}\cdots a_{n}}\]
is an integer, and determine its value.
Let $f(x)$ be the polynomial with integer coefficients ($f(x)$ is not constant) such that
\[(x^3+4x^2+4x+3)f(x)=(x^3-2x^2+2x-1)f(x+1)\]
Prove that for each positive integer $n\geq8$, $f(n)$ has at least five distinct prime divisors.
Let $f(x)=\frac{P(x)}{Q(x)}$, where $P(x), Q(x)$ are two non-constant polynomials with no common zeros and $P(0)=P(1)=0$. Suppose $f(x)f\left(\frac{1}{x}\right)=f(x)+f\left(\frac{1}{x}\right)$ for infinitely many values of $x$.
a) Show that $\text{deg}(P)<\text{deg}(Q)$.
b) Show that $P'(1)=2Q'(1)-\text{deg}(Q)\cdot Q(1)$.
Here, $P'(x)$ denotes the derivative of $P(x)$ as usual.
Let $ P $ be a point in the interior of a triangle $ ABC $, and let $ D, E, F $ be the point of intersection of the line $ AP $ and the side $ BC $ of the triangle, of the line $ BP $ and the side $ CA $, and of the line $ CP $ and the side $ AB $, respectively. Prove that the area of the triangle $ ABC $ must be $ 6 $ if the area of each of the triangles $ PFA, PDB $ and $ PEC $ is $ 1 $.
Find all integer polynomials $P(x)$, the highest coefficent is 1 such that: there exist infinitely irrational numbers $a$ such that $p(a)$ is a positive integer.
Suppose $n\ge 2$. Consider the polynomial \[Q_n(x) = 1-x^n - (1-x)^n .\]
Show that the equation $Q_n(x) = 0$ has only two real roots, namely $0$ and $1$.
Let $n$ be a positive integer and $a_1, a_2, \dots , a_{2n}$ mutually distinct integers. Find all integers $x$ satisfying
\[(x - a_1) \cdot (x - a_2) \cdots (x - a_{2n}) = (-1)^n(n!)^2.\]
Let $f(x)$ be a polynomial with integer coefficients, for which there exist $a,b\in \mathbb{Z}$ ($a\neq b$), such that $f(a)$ and $f(b)$ are coprime. Prove that there exist infinitely many values for $x$, such that each $f(x)$ is coprime with any other.
The polynomial $ x^3\minus{}ax^2\plus{}bx\minus{}2010$ has three positive integer zeros. What is the smallest possible value of $ a$?
$ \textbf{(A)}\ 78 \qquad
\textbf{(B)}\ 88 \qquad
\textbf{(C)}\ 98 \qquad
\textbf{(D)}\ 108 \qquad
\textbf{(E)}\ 118$
Find all real solutions to the following system of equations:
\[\begin{cases} x+y+z+t=5\\xy+yz+zt+tx=4\\xyz+yzt+ztx+txy=3\\xyzt=-1\end{cases}\]
[b]p1.[/b] Evaluate $6^4 +5^4 +3^4 +2^4$.
[b]p2.[/b] What digit is most frequent between $1$ and $1000$ inclusive?
[b]p3.[/b] Let $n = gcd \, (2^2 \cdot 3^3 \cdot 4^4,2^4 \cdot 3^3 \cdot 4^2)$. Find the number of positive integer factors of $n$.
[b]p4.[/b] Suppose $p$ and $q$ are prime numbers such that $13p +5q = 91$. Find $p +q$.
[b]p5.[/b] Let $x = (5^3 -5)(4^3 -4)(3^3 -3)(2^3 -2)(1^3 -1)$. Evaluate $2018^x$ .
[b]p6.[/b] Liszt the lister lists all $24$ four-digit integers that contain each of the digits $1,2,3,4$ exactly once in increasing order. What is the sum of the $20$th and $18$th numbers on Liszt’s list?
[b]p7.[/b] Square $ABCD$ has center $O$. Suppose $M$ is the midpoint of $AB$ and $OM +1 =OA$. Find the area of square $ABCD$.
[b]p8.[/b] How many positive $4$-digit integers have at most $3$ distinct digits?
[b]p9.[/b] Find the sumof all distinct integers obtained by placing $+$ and $-$ signs in the following spaces
$$2\_3\_4\_5$$
[b]p10.[/b] In triangle $ABC$, $\angle A = 2\angle B$. Let $I$ be the intersection of the angle bisectors of $B$ and $C$. Given that $AB = 12$, $BC = 14$,and $C A = 9$, find $AI$ .
[b]p11.[/b] You have a $3\times 3\times 3$ cube in front of you. You are given a knife to cut the cube and you are allowed to move the pieces after each cut before cutting it again. What is the minimumnumber of cuts you need tomake in order to cut the cube into $27$ $1\times 1\times 1$ cubes?
p12. How many ways can you choose $3$ distinct numbers fromthe set $\{1,2,3,...,20\}$ to create a geometric sequence?
[b]p13.[/b] Find the sum of all multiples of $12$ that are less than $10^4$ and contain only $0$ and $4$ as digits.
[b]p14.[/b] What is the smallest positive integer that has a different number of digits in each base from $2$ to $5$?
[b]p15.[/b] Given $3$ real numbers $(a,b,c)$ such that $$\frac{a}{b +c}=\frac{b}{3a+3c}=\frac{c}{a+3b},$$ find all possible values of $\frac{a +b}{c}$.
[b]p16.[/b] Let S be the set of lattice points $(x, y, z)$ in $R^3$ satisfying $0 \le x, y, z \le 2$. How many distinct triangles exist with all three vertices in $S$?
[b]p17.[/b] Let $\oplus$ be an operator such that for any $2$ real numbers $a$ and $b$, $a \oplus b = 20ab -4a -4b +1$. Evaluate $$\frac{1}{10} \oplus \frac19 \oplus \frac18 \oplus \frac17 \oplus \frac16 \oplus \frac15 \oplus \frac14 \oplus \frac13 \oplus \frac12 \oplus 1.$$
[b]p18.[/b] A function $f :N \to N$ satisfies $f ( f (x)) = x$ and $f (2f (2x +16)) = f \left(\frac{1}{x+8} \right)$ for all positive integers $x$. Find $f (2018)$.
[b]p19.[/b] There exists an integer divisor $d$ of $240100490001$ such that $490000 < d < 491000$. Find $d$.
[b]p20.[/b] Let $a$ and $b$ be not necessarily distinct positive integers chosen independently and uniformly at random from the set $\{1,2, 3, ... ,511,512\}$. Let $x = \frac{a}{b}$ . Find the probability that $(-1)^x$ is a real number.
[b]p21[/b]. In $\vartriangle ABC$ we have $AB = 4$, $BC = 6$, and $\angle ABC = 135^o$. $\angle ABC$ is trisected by rays $B_1$ and $B_2$. Ray $B_1$ intersects side $C A$ at point $F$, and ray $B_2$ intersects side $C A$ at point $G$. What is the area of $\vartriangle BFG$?
[b]p22.[/b] A level number is a number which can be expressed as $x \cdot \lfloor x \rfloor \cdot \lceil x \rceil$ where $x$ is a real number. Find the number of positive integers less than or equal to $1000$ which are also level numbers.
[b]p23.[/b] Triangle $\vartriangle ABC$ has sidelengths $AB = 13$, $BC = 14$, $C A = 15$ and circumcenter $O$. Let $D$ be the intersection of $AO$ and $BC$. Compute $BD/DC$.
[b]p24.[/b] Let $f (x) = x^4 -3x^3 +2x^2 +5x -4$ be a quartic polynomial with roots $a,b,c,d$. Compute
$$\left(a+1 +\frac{1}{a} \right)\left(b+1 +\frac{1}{b} \right)\left(c+1 +\frac{1}{c} \right)\left(d+1 +\frac{1}{d} \right).$$
[b]p25.[/b] Triangle $\vartriangle ABC$ has centroid $G$ and circumcenter $O$. Let $D$ be the foot of the altitude from $A$ to $BC$. If $AD = 2018$, $BD =20$, and $CD = 18$, find the area of triangle $\vartriangle DOG$.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Suppose $f$ is a polynomial in $\mathbb{Z}[X]$ and m is integer .Consider the sequence $a_i$ like this $a_1=m$ and $a_{i+1}=f(a_i)$ find all polynomials $f$ and alll integers $m$ that for each $i$:
\[ a_i | a_{i+1}\]