Found problems: 4275
Determine the remainder when $(x^4-1)(x^2-1)$ is divided by $1+x+x^2$.
Let $n$ be a positive integer such that $n^5+n^3+2n^2+2n+2$ is a perfect cube. Prove that $2n^2+n+2$ is not a perfect cube.
[i]Proposed by Anastasija Trajanova[/i]
Let $P \in \mathbb{R}[x]$. Suppose that the multiset of real roots (where roots are counted with multiplicity) of $P(x)-x$ and $P^3(x)-x$ are distinct. Prove that for all $n\in \mathbb{N}$, $P^n(x)-x$ has at least $\sigma(n)-2$ distinct real roots.
(Here $P^n(x):=P(P^{n-1}(x))$ with $P^1(x) = P(x)$, and $\sigma(n)$ is the sum of all positive divisors of $n$).
[i]Proposed by Malay Mahajan[/i]
Let $P(x)$ be a polynomial in one variable with integer coefficients. Prove that the number of pairs $(m,n)$ of positive integers such that $2^n + P(n) = m!$, is finite.
A positive integer $N$ is called [i]balanced[/i], if $N=1$ or if $N$ can be written as a product of an even number of not necessarily distinct primes. Given positive integers $a$ and $b$, consider the polynomial $P$ defined by $P(x)=(x+a)(x+b)$.
(a) Prove that there exist distinct positive integers $a$ and $b$ such that all the number $P(1)$, $P(2)$,$\ldots$, $P(50)$ are balanced.
(b) Prove that if $P(n)$ is balanced for all positive integers $n$, then $a=b$.
[i]Proposed by Jorge Tipe, Peru[/i]
Let $P(n)$ be a quadratic trinomial with integer coefficients. For each positive integer $n$, the number $P(n)$ has a proper divisor $d_n$, i.e., $1<d_n<P(n)$, such that the sequence $d_1,d_2,d_3,\ldots$ is increasing. Prove that either $P(n)$ is the product of two linear polynomials with integer coefficients or all the values of $P(n)$, for positive integers $n$, are divisible by the same integer $m>1$.
A positive integer is called [i]uphill [/i] if the digits in its decimal representation form an increasing sequence from left to right. That is, a number $\overline{a_1a_2... a_n}$ is uphill if $a_i \le a_{i+1}$ for all $i$. For example, $123$ and $114$ are both uphill. Suppose a polynomial $P(x)$ with rational coefficients takes on an integer value for each uphill positive integer $x$. Is it necessarily true that $P(x)$ takes on an integer value for each integer $x$?
Represent the polynomial $P(X) = X^{100} + X^{20} + 1$ as the product of 4 polynomials with integer coefficients.
Find all second degree polynomials $P(x)$ such that for all $a \in\mathbb{R} , a \geq 1$, then
$P(a^2+a) \geq a.P(a+1)$
The polynomial $P (x)$ is such that the polynomials $P (P (x))$ and $P (P (P (x)))$ are strictly monotone on the whole real axis. Prove that $P (x)$ is also strictly monotone on the whole real axis.
Given a nonconstant polynomial with real coefficients $f(x),$ let $S(f)$ denote the sum of its roots. Let p and q be nonconstant polynomials with real coefficients such that $S(p) = 7,$ $S(q) = 9,$ and $S(p-q)= 11$. Find, with proof, all possible values for $S(p + q)$.
Let $ f(x)$and $ g(y)$ be two monic polynomials of degree=$ n$ having complex coefficients.
We know that there exist complex numbers $ a_i,b_i,c_i \forall 1\le i \le n$, such that
$ f(x)\minus{}g(y)\equal{}\prod_{i\equal{}1}^n{(a_ix\plus{}b_iy\plus{}c_i)}$.
Prove that there exists $ a,b,c\in\mathbb{C}$ such that
$ f(x)\equal{}(x\plus{}a)^n\plus{}c\text{ and }g(y)\equal{}(y\plus{}b)^n\plus{}c$.
Let $k$ be a fixed positive integer. The $n$th derivative of $\tfrac{1}{x^k-1}$ has the form $\tfrac{P_n(x)}{(x^k-1)^{n+1}}$, where $P_n(x)$ is a polynomial. Find $P_n(1)$.
Let $n>1$ be an integer and $a,b,c$ be three complex numbers such that $a+b+c=0$ and $a^n+b^n+c^n=0$. Prove that two of $a,b,c$ have the same magnitude.
[i]Evan O'Dorney.[/i]
Let $ n>0$ be a natural number. Determine all the polynomials of degree $ 2n$ with real coefficients in the form
$ P(X)\equal{}X^{2n}\plus{}(2n\minus{}10)X^{2n\minus{}1}\plus{}a_2X^{2n\minus{}2}\plus{}...\plus{}a_{2n\minus{}2}X^2\plus{}(2n\minus{}10)X\plus{}1$,
if it is known that all the roots of them are positive reals.
[i]Proposer[/i]: [b]Baltag Valeriu[/b]
Find all functions $f \colon \mathbb{R_{+}}\to \mathbb{R_{+}}$ satisfying : \[f ( f (x)-x) = 2x\] for all $x > 0$.
[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 $\mathbb{R}[x,y]$ denote the set of two-variable polynomials with real coefficients. We say that the pair $(a,b)$ is a [i]zero[/i] of the polynomial $f \in \mathbb{R}[x,y]$ if $f(a,b)=0$.
If polynomials $p,q \in \mathbb{R}[x,y]$ have infinitely many common zeros, does it follow that there exists a non-constant polynomial $r \in \mathbb{R}[x,y]$ which is a factor of both $p$ and $q$?
Suppose $ M(y)$ is a polynomial of degree $ n$ such that $ M(y) \equal{} 2^y$ for $ y \equal{} 1, 2, \ldots, n \plus{} 1$. Compute $ M(n \plus{} 2)$.
A monic polynomial is a polynomial whose highest degree coefficient is 1. Let $P(x)$ and $Q(x)$ be monic polynomial with real coefficients and $degP(x)=degQ(x)=10$. Prove that if the equation $P(x)=Q(x)$ has no real solutions then $P(x+1)=Q(x-1)$ has a real solution
Let $f(x)$ be a non-constant polynomial with non-negative integer coefficients. Prove that there are infinitely many positive integers $n$, for which $f(n)$ is not divisible by any of $f(2)$, $f(3)$, ..., $f(n-1)$.
A polynomial $P(x)$ of some degree $d$ satisfies $P(n) = n^3 + 10n^2 - 12$ and $P'(n) = 3n^2 + 20n - 1$ for $n = -2, -1, 0, 1, 2.$ Also, $P$ has $d$ distinct (not necessarily real) roots $r_1, r_2, \ldots, r_d.$ The value of
\[ \sum_{k=1}^{d}\frac{1}{4 - r_k^2} \]
can be expressed as a common fraction $\tfrac{p}{q}.$ What is the value of $p + q?$
(a) Show that, if $I \subset R$ is a closed bounded interval, and $f : I \to R$ is a non-constant monic polynomial function such that $max_{x\in I}|f(x)|< 2$, then there exists a non-constant monic polynomial function $g : I \to R$ such that $max_{x\in I} |g(x)| < 1$.
(b) Show that there exists a closed bounded interval $I \subset R$ such that $max_{x\in I}|f(x)| \ge 2$ for every non-constant monic polynomial function $f : I \to R$.
For which positive integers $n$, $m$ does there exist a polynomial of degree $n$, all coefficients of which are powers of $m$ with integer exponents, having $n$ rational roots, counting multiplicities?
[i]Proposed by Fedor Petrov[/i]
Find all natural numbers $ n\ge 3 $ and real numbers $ a $ which have the property that the polynomial $ X^n-aX-1 $ admits a monic quadratic integer polynomial.
[i]Mihai Bălună[/i]