Found problems: 4275
The side lengths of a triangle are the roots of a cubic polynomial with rational coefficients. Prove that the altitudes of this triangle are roots of a polynomial of sixth degree with rational coefficients.
Let $S = \{f(a, b) | a, b = 1,2,3, 4$ and $a \ne b\}$, and consider all nonzero polynomials $p(X,Y )$ with integer coefficients such that $p(a, b) = 0$ for every element $(a,b)$ in $S$.
(a) What is the minimal degree of such polynomial $p(X, Y )$ ?
(b) Determine all such polynomials $p(X, Y )$ with minimal degree.
Let $M$ be the set of the real numbers except for finitely many elements. Prove that for every positive integer $n$ there exists a polynomial $f(x)$ with $\deg f = n$, such that all the coefficients and the $n$ real roots of $f$ are all in $M$.
Let $ P(z)$ be a polynomial of degree $ n$ with complex coefficients, \[ P(0)\equal{}1, \;\textrm{and}\ \;|P(z)|\leq M\ \;\textrm{for}\ \;|z| \leq 1\ .\] Prove that every root of $ P(z)$ in the closed unit disc has multiplicity at most $ c\sqrt{n}$, where $ c\equal{}c(M) >0$ is a constant depending only on $ M$.
[i]G. Halasz[/i]
$f(x)$ is a polynomial of degree $2n$. Show that all polynomials $p(x)$, $q(x)$ of degree at most $n$ such that $f(x)q(x)-p(x)$ has the form
\[
\sum\limits_{2n<k\leq 3n} (a^k + x^k)
\]
have the same $p(x)/q(x)$.
Let \[ f(x_1,x_2,x_3) = -2 \cdot (x_1^3+x_2^3+x_3^3) + 3 \cdot (x_1^2(x_2+x_3) + x_2^2 \cdot (x_1+x_3) + x_3^2 \cdot ( x_1+x_2 ) - 12x_1x_2x_3. \] For any reals $r,s,t$, we denote \[ g(r,s,t)=\max_{t\leq x_3\leq t+2} |f(r,r+2,x_3)+s|. \] Find the minimum value of $g(r,s,t)$.
[b]p1.[/b] What is $20\times 20 - 19\times 19$?
[b]p2.[/b] Andover has a total of $1440$ students and teachers as well as a $1 : 5$ teacher-to-student ratio (for every teacher, there are exactly $5$ students). In addition, every student is either a boarding student or a day student, and $70\%$ of the students are boarding students. How many day students does Andover have?
[b]p3.[/b] The time is $2:20$. If the acute angle between the hour hand and the minute hand of the clock measures $x$ degrees, find $x$.
[img]https://cdn.artofproblemsolving.com/attachments/b/a/a18b089ae016b15580ec464c3e813d5cb57569.png[/img]
[b]p4.[/b] Point $P$ is located on segment $AC$ of square $ABCD$ with side length $10$ such that $AP >CP$. If the area of quadrilateral $ABPD$ is $70$, what is the area of $\vartriangle PBD$?
[b]p5.[/b] Andrew always sweetens his tea with sugar, and he likes a $1 : 7$ sugar-to-unsweetened tea ratio. One day, he makes a $100$ ml cup of unsweetened tea but realizes that he has run out of sugar. Andrew decides to borrow his sister's jug of pre-made SUPERSWEET tea, which has a $1 : 2$ sugar-to-unsweetened tea ratio. How much SUPERSWEET tea, in ml,does Andrew need to add to his unsweetened tea so that the resulting tea is his desired sweetness?
[b]p6.[/b] Jeremy the architect has built a railroad track across the equator of his spherical home planet which has a radius of exactly $2020$ meters. He wants to raise the entire track $6$ meters off the ground, everywhere around the planet. In order to do this, he must buymore track, which comes from his supplier in bundles of $2$ meters. What is the minimum number of bundles he must purchase? Assume the railroad track was originally built on the ground.
[b]p7.[/b] Mr. DoBa writes the numbers $1, 2, 3,..., 20$ on the board. Will then walks up to the board, chooses two of the numbers, and erases them from the board. Mr. DoBa remarks that the average of the remaining $18$ numbers is exactly $11$. What is the maximum possible value of the larger of the two numbers that Will erased?
[b]p8.[/b] Nathan is thinking of a number. His number happens to be the smallest positive integer such that if Nathan doubles his number, the result is a perfect square, and if Nathan triples his number, the result is a perfect cube. What is Nathan's number?
[b]p9.[/b] Let $S$ be the set of positive integers whose digits are in strictly increasing order when read from left to right. For example, $1$, $24$, and $369$ are all elements of $S$, while $20$ and $667$ are not. If the elements of $S$ are written in increasing order, what is the $100$th number written?
[b]p10.[/b] Find the largest prime factor of the expression $2^{20} + 2^{16} + 2^{12} + 2^{8} + 2^{4} + 1$.
[b]p11.[/b] Christina writes down all the numbers from $1$ to $2020$, inclusive, on a whiteboard. What is the sum of all the digits that she wrote down?
[b]p12.[/b] Triangle $ABC$ has side lengths $AB = AC = 10$ and $BC = 16$. Let $M$ and $N$ be the midpoints of segments $BC$ and $CA$, respectively. There exists a point $P \ne A$ on segment $AM$ such that $2PN = PC$. What is the area of $\vartriangle PBC$?
[b]p13.[/b] Consider the polynomial $$P(x) = x^4 + 3x^3 + 5x^2 + 7x + 9.$$ Let its four roots be $a, b, c, d$. Evaluate the expression $$(a + b + c)(a + b + d)(a + c + d)(b + c + d).$$
[b]p14.[/b] Consider the system of equations $$|y - 1| = 4 -|x - 1|$$
$$|y| =\sqrt{|k - x|}.$$ Find the largest $k$ for which this system has a solution for real values $x$ and $y$.
[b]p16.[/b] Let $T_n = 1 + 2 + ... + n$ denote the $n$th triangular number. Find the number of positive integers $n$ less than $100$ such that $n$ and $T_n$ have the same number of positive integer factors.
[b]p17.[/b] Let $ABCD$ be a square, and let $P$ be a point inside it such that $PA = 4$, $PB = 2$, and $PC = 2\sqrt2$. What is the area of $ABCD$?
[b]p18.[/b] The Fibonacci sequence $\{F_n\}$ is defined as $F_0 = 0$, $F_1 = 1$, and $F_{n+2}= F_{n+1} + F_n$ for all integers $n \ge 0$. Let $$ S =\dfrac{1}{F_6 + \frac{1}{F_6}}+\dfrac{1}{F_8 + \frac{1}{F_8}}+\dfrac{1}{F_{10} +\frac{1}{F_{10}}}+\dfrac{1}{F_{12} + \frac{1}{F_{12}}}+ ... $$ Compute $420S$.
[b]p19.[/b] Let $ABCD$ be a square with side length $5$. Point $P$ is located inside the square such that the distances from $P$ to $AB$ and $AD$ are $1$ and $2$ respectively. A point $T$ is selected uniformly at random inside $ABCD$. Let $p$ be the probability that quadrilaterals $APCT$ and $BPDT$ are both not self-intersecting and have areas that add to no more than $10$. If $p$ can be expressed in the form $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$, find $m + n$.
Note: A quadrilateral is self-intersecting if any two of its edges cross.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Define a sequence of polynomials $P_0,P_1,...$ by the recurrence $P_0(x)=1, P_1(x)=x, P_{n+1}(x) = 2xP_n(x)-P_{n-1}(x)$. Let $S=\left|P_{2017}'\left(\frac{i}{2}\right)\right|$ and $T=\left|P_{17}'\left(\frac{i}{2}\right)\right|$, where $i$ is the imaginary unit. Then $\frac{S}{T}$ is a rational number with fractional part $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Compute $m$.
[i]Proposed by Tristan Shin[/i]
What is the largest integer that is a divisor of
\[ (n\plus{}1)(n\plus{}3)(n\plus{}5)(n\plus{}7)(n\plus{}9)
\]for all positive even integers $ n$?
$ \textbf{(A)}\ 3 \qquad
\textbf{(B)}\ 5 \qquad
\textbf{(C)}\ 11 \qquad
\textbf{(D)}\ 15 \qquad
\textbf{(E)}\ 165$
Let $n$ be a positive integer and $p$ be a prime number of the form $8k+5$. A polynomial $Q$ of degree at most $2023$ and nonnegative integer coefficients less than or equal to $n$ will be called "cool" if
\[p\mid Q(2)\cdot Q(3) \cdot \ldots \cdot Q(p-2)-1.\]
Prove that the number of cool polynomials is even.
The fraction $\frac{a^2+b^2-c^2+2ab}{a^2+c^2-b^2+2ac}$ is (with suitable restrictions of the values of $a$, $b$, and $c$):
$ \textbf{(A) }\text{irreducible}\qquad\textbf{(B) }\text{reducible to negative 1}\qquad$
$\textbf{(C) }\text{reducible to a polynomial of three terms} \qquad\textbf{(D) }\text{reducible to} \frac{a-b+c}{a+b-c} \qquad\textbf{(E) }\text{reducible to} \frac{a+b-c}{a-b+c} $
Let $ f$ and $ g$ be two integer-valued functions defined on the set of all integers such that
[i](a)[/i] $ f(m \plus{} f(f(n))) \equal{} \minus{}f(f(m\plus{} 1) \minus{} n$ for all integers $ m$ and $ n;$
[i](b)[/i] $ g$ is a polynomial function with integer coefficients and g(n) = $ g(f(n))$ $ \forall n \in \mathbb{Z}.$
Prove that there is no polynomial $P(x)$ with integer coefficients such that
$$P(\sqrt[3]{5} + \sqrt[3]{25}) = 2\sqrt[3]{5}+3\sqrt[3]{25}$$
For any positive integer $k$, denote the sum of digits of $k$ in its decimal representation by $S(k)$. Find all polynomials $P(x)$ with integer coefficients such that for any positive integer $n \geq 2016$, the integer $P(n)$ is positive and $$S(P(n)) = P(S(n)).$$
[i]Proposed by Warut Suksompong, Thailand[/i]
Can the equation $x^3 + ax^2 + bx + c = 0$ have only negative roots , if we know that $a+2b+4c=- \frac12 $?
The roots of the polynomial $x^3 - \frac32 x^2 - \frac14 x + \frac38 = 0$ are in arithmetic progression. What are they?
Let $s_n$ be the number of solutions to $a_1 + a_2 + a_3 +a _4 + b_1 + b_2 = n$, where $a_1,a_2,a_3$ and $a_4$ are elements of the set $\{2, 3, 5, 7\}$ and $b_1$ and $b_2$ are elements of the set $\{ 1, 2, 3, 4\}$. Find the number of $n$ for which $s_n$ is odd.
[i]Author: Alex Zhu[/i]
[hide="Clarification"]$s_n$ is the number of [i]ordered[/i] solutions $(a_1, a_2, a_3, a_4, b_1, b_2)$ to the equation, where each $a_i$ lies in $\{2, 3, 5, 7\}$ and each $b_i$ lies in $\{1, 2, 3, 4\}$. [/hide]
Find a polynomial $P$ of lowest possible degree such that
(a) $P$ has integer coefficients,
(b) all roots of $P$ are integers,
(c) $P(0) = -1$,
(d) $P(3) = 128$.
Let $P(x)=x^{2016}+2x^{2015}+...+2017,Q(x)=1399x^{1398}+...+2x+1$. Prove that there are strictly increasing sequances $a_i,b_i, i=1,...$ of positive integers such that $gcd(a_i,a_{i+1})=1$ for each $i$. Moreover, for each even $i$, $P(b_i) \nmid a_i, Q(b_i) | a_i$ and for each odd $i$, $P(b_i)|a_i,Q(b_i) \nmid a_i$
Proposed by [i]Shayan Talaei[/i]
Let $ n$ be a positive integer. Find the number of pairs $ P,Q$ of polynomials with real coefficients such that
\[ (P(X))^2\plus{}(Q(X))^2\equal{}X^{2n}\plus{}1\]
and $ \text{deg}P<\text{deg}{Q}.$
Let $F$ be a subset of the set of positive integers with at least two elements and $P(x)$ be a polynomial with integer coefficients such that for any two distinct elements of $F$ like $a$ and $b$, the following two conditions hold
[list]
[*] $a+b \in F$, and
[*] $\gcd(P(a),P(b))=1$.
[/list]
Prove that $P(x)$ is a constant polynomial.
Find all functions $f \colon \mathbb{R} \to \mathbb{R}$ that satisfy the following property for all real numbers $x$ and all polynomials $P$ with real coefficients:
If $P(f(x)) = 0$, then $f(P(x)) = 0$.
Let $p(x) = x^{2} + bx + c$, where $b$ and $c$ are integers. If $p(x)$ is a factor of both \[x^{4} + 6x^{2} + 25\quad\text{and}\quad 3x^{4} + 4x^{2} + 28x + 5,\] what is $p(1)$?
$ \textbf{(A)}\ 0\qquad\textbf{(B)}\ 1\qquad\textbf{(C)}\ 2\qquad\textbf{(D)}\ 4\qquad\textbf{(E)}\ 8 $
Find all non-negative integers $m,n,p,q$ such that \[ p^mq^n = (p+q)^2 +1 . \]
Suppose that $a,b,c,d\in\mathbb{R}$ and $f(x)=ax^3+bx^2+cx+d$ such that $f(2)+f(5)<7<f(3)+f(4)$. Prove that there exists $u,v\in\mathbb{R}$ such that $u+v=7 , f(u)+f(v)=7$