This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND
OR
NO

Found problems: 4275

Let $P(z)=a_nz^n+a_{n-1}z^{n-1}+\ldots+a_mz^m$ be a polynomial with complex coefficients such that $a_m\neq 0, a_n\neq 0$ and $n>m$. Prove that \[\text{max}_{|z|=1}\{|P(z)|\}\ge\sqrt{2|a_ma_n|+\sum_{k=m}^{n} |a_k|^2}\]
For which positive integers $n$ is there an $n\times n$ matrix with integer entries such that every dot product of a row with itself is even, while every dot product of two different rows is odd?
Suppose $f$ is a degree 42 polynomial such that for all integers $0\le i\le 42$, $$f(i)+f(43+i)+f(2\cdot43+i)+\cdots+f(46\cdot43+i)=(-2)^i$$ Find $f(2021)-f(0)$. [i]Proposed by Adam Bertelli[/i]
Let $P(x)$ be a nonzero polynomial of degree $n>1$ with nonnegative coefficients such that function $y=P(x)$ is odd. Is that possible thet for some pairwise distinct points $A_{1}, A_{2}, \dots A_{n}$ on the graph $G: y = P(x)$ the following conditions hold: tangent to $G$ at $A_{1}$ passes through $A_{2}$, tangent to $G$ at $A_{2}$ passes through $A_{3}$, $\dots$, tangent to $G$ at $A_{n}$ passes through $A_{1}$?
Let $c$ denote the largest possible real number such that there exists a nonconstant polynomial $P$ with \[P(z^2)=P(z-c)P(z+c)\] for all $z$. Compute the sum of all values of $P(\tfrac13)$ over all nonconstant polynomials $P$ satisfying the above constraint for this $c$.
Consider the roots of the polynomial $x^{2013}-2^{2013}=0$. Some of these roots also satisfy $x^k-2^k=0$, for some integer $k<2013$. What is the product of this subset of roots?
Find all positive integers $n$ with the following property: there exists a polynomial $P_n(x)$ of degree $n$, with integer coefficients, such that $P_n(0)=0$ and $P_n(x)=n$ for $n$ distinct integer solutions.
Determine all polynomials $P(x)$ such that $P(x^2+1)=(P(x))^2+1$ and $P(0)=0.$
Assume $n$ is a positive integer. Considers sequences $a_0, a_1, \ldots, a_n$ for which $a_i \in \{1, 2, \ldots , n\}$ for all $i$ and $a_n = a_0$. (a) Suppose $n$ is odd. Find the number of such sequences if $a_i - a_{i-1} \not \equiv i \pmod{n}$ for all $i = 1, 2, \ldots, n$. (b) Suppose $n$ is an odd prime. Find the number of such sequences if $a_i - a_{i-1} \not \equiv i, 2i \pmod{n}$ for all $i = 1, 2, \ldots, n$.
Let $f(x)$ be a polynomial of degree $n$ with real coefficients, having $n$ (not necessarily distinct) real roots. Prove that for all real $x$, $$f(x)f''(x)\le f'(x)^2.$$
For a positive integer $n$, a cubic polynomial $p(x)$ is said to be [i]$n$-good[/i] if there exist $n$ distinct integers $a_1, a_2, \ldots, a_n$ such that all the roots of the polynomial $p(x) + a_i = 0$ are integers for $1 \le i \le n$. Given a positive integer $n$ prove that there exists an $n$-good cubic polynomial.
For how many positive integers $n$ is $n^3-8n^2+20n-13$ a prime number? $\textbf{(A) }1\qquad\textbf{(B) }2\qquad\textbf{(C) }3\qquad\textbf{(D) }4\qquad\textbf{(E) }\text{more than 4}$
Given a positive integer $m,$ define the polynomial $$P_m(z) = z^4-\frac{2m^2}{m^2+1} z^3+\frac{3m^2-2}{m^2+1}z^2-\frac{2m^2}{m^2+1}z+1.$$ Let $S$ be the set of roots of the polynomial $P_5(z)\cdot P_7(z)\cdot P_8(z) \cdot P_{18}(z).$ Let $w$ be the point in the complex plane which minimizes $\sum_{z \in S} |z-w|.$ The value of $\sum_{z \in S} |z-w|^2$ equals $\tfrac{a}{b}$ for relatively prime positive integers $a$ and $b.$ Compute $a+b.$
$P(x)$ is polynomial with degree $n>5$ and integer coefficients have $n$ different integer roots. Prove that $P(x)+3$ have $n$ different real roots.
[u]Round 5[/u] [b]p13.[/b] Find all ordered pairs of real numbers $(x, y)$ satisfying the following equations: $$\begin{cases} \dfrac{1}{xy} + \dfrac{y}{x}= 2 \\ \dfrac{1}{xy^2} + \dfrac{y^2}{x} = 7 \end{cases}$$ [b]p14.[/b] An egg plant is a hollow prism of negligible thickness, with height $2$ and an equilateral triangle base. Inside the egg plant, there is enough space for four spherical eggs of radius $1$. What is the minimum possible volume of the egg plant? [b]p15.[/b] How many ways are there for Farmer James to color each square of a $2\times 6$ grid with one of the three colors eggshell, cream, and cornsilk, so that no two adjacent squares are the same color? [u]Round 6[/u] [b]p16.[/b] In a triangle $ABC$, $\angle A = 45^o$, and let $D$ be the foot of the perpendicular from $A$ to segment $BC$. $BD = 2$ and $DC = 4$. Let $E$ be the intersection of the line $AD$ and the perpendicular line from $B$ to line $AC$. Find the length of $AE$. [b]p17.[/b] Find the largest positive integer $n$ such that there exists a unique positive integer $m$ satisfying $$\frac{1}{10} \le \frac{m}{n} \le \frac19$$ [b]p18.[/b] How many ordered pairs $(A,B)$ of positive integers are there such that $A+B = 10000$ and the number $A^2 + AB + B$ has all distinct digits in base $10$? [u]Round 7[/u] [b]p19.[/b] Pentagon $JAMES$ satisfies $JA = AM = ME = ES = 2$. Find the maximum possible area of $JAMES$. [b]p20.[/b] $P(x)$ is a monic polynomial (a polynomial with leading coecient $1$) of degree $4$, such that $P(2^n+1) =8^n + 1$ when $n = 1, 2, 3, 4$. Find the value of $P(1)$. [b]p21[/b]. PEAcock and Zombie Hen Hao are at the starting point of a circular track, and start running in the same direction at the same time. PEAcock runs at a constant speed that is $2018$ times faster than Zombie Hen Hao's constant speed. At some point in time, Farmer James takes a photograph of his two favorite chickens, and he notes that they are at different points along the track. Later on, Farmer James takes a second photograph, and to his amazement, PEAcock and Zombie Hen Hao have now swapped locations from the first photograph! How many distinct possibilities are there for PEAcock and Zombie Hen Hao's positions in Farmer James's first photograph? (Assume PEAcock and Zombie Hen Hao have negligible size.) [u]Round 8[/u] [b]p22.[/b] How many ways are there to scramble the letters in $EGGSEATER$ such that no two consecutive letters are the same? [b]p23.[/b] Let $JAMES$ be a regular pentagon. Let $X$ be on segment $JA$ such that $\frac{JX}{XA} = \frac{XA}{JA}$ . There exists a unique point $P$ on segment $AE$ such that $XM = XP$. Find the ratio $\frac{AE}{PE}$ . [b]p24.[/b] Find the minimum value of the function $$f(x) = \left|x - \frac{1}{x} \right|+ \left|x - \frac{2}{x} \right| + \left|x - \frac{3}{x} \right|+... + \left|x - \frac{9}{x} \right|+ \left|x - \frac{10}{x} \right|$$ over all nonzero real numbers $x$. PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h2949191p26406082]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
The polynomial $P(x) = 3x^3 -2x^2 +ax+b$ has roots $\sin^2 \theta$, $\cos^2 \theta$, and $\sin \theta \cos\theta$ for some angle $\theta$. Compute $P(1)$.
We call a polynomial $P(x)$ good if the numbers $P(k)$ and $P'(k)$ are integers for all integers $k$. Let $P(x)$ be a good polynomial of degree $d$, and let $N_d$ be the product of all composite numbers not exceeding $d$. Prove that the leading coefficient of the polynomial $N_d \cdot P(x)$ is integer.
Determine all polynomials with integral coefficients $P(x)$ such that if $a,b,c$ are the sides of a right-angled triangle, then $P(a), P(b), P(c)$ are also the sides of a right-angled triangle. (Sides of a triangle are necessarily positive. Note that it's not necessary for the order of sides to be preserved; if $c$ is the hypotenuse of the first triangle, it's not necessary that $P(c)$ is the hypotenuse of the second triangle, and similar with the others.)
Let $S$ be the set of all ordered triples $(p,q,r)$ of prime numbers for which at least one rational number $x$ satisfies $px^2+qx+r=0.$ Which primes appear in seven or more elements of $S?$
The real numbers $a_1,a_2,...,a_{100}$ satisfy the relationship : $a_1^2+ a_2^2 + \cdots +a_{100}^2 + ( a_1+a_2 + \cdots + a_{100})^2 = 101$ Prove that $|a_k| \leq 10$ for all $k \in \{1,2,...,100\}$
With $\sigma (n)$ we denote the sum of natural divisors of the natural number $n$. Prove that, if $n$ is the product of different prime numbers of the form $2^k-1$ for $k \in \mathbb{N}$($Mersenne's$ prime numbers) , than $\sigma (n)=2^m$, for some $m \in \mathbb{N}$. Is the inverse statement true?
Let $r$ and $s$ be positive integers. Define $a_0 = 0$, $a_1 = 1$, and $a_n = ra_{n-1} + sa_{n-2}$ for $n \geq 2$. Let $f_n = a_1a_2\cdots a_n$. Prove that $\displaystyle\frac{f_n}{f_kf_{n-k}}$ is an integer for all integers $n$ and $k$ such that $0 < k < n$. [i]Evan O' Dorney.[/i]
On a faded piece of paper it is possible to read the following: \[(x^2 + x + a)(x^{15}- \cdots ) = x^{17} + x^{13} + x^5 - 90x^4 + x - 90.\] Some parts have got lost, partly the constant term of the first factor of the left side, partly the majority of the summands of the second factor. It would be possible to restore the polynomial forming the other factor, but we restrict ourselves to asking the following question: What is the value of the constant term $a$? We assume that all polynomials in the statement have only integer coefficients.
find all pairs of relatively prime natural numbers $ (m,n) $ in such a way that there exists non constant polynomial f satisfying \[ gcd(a+b+1, mf(a)+nf(b) > 1 \] for every natural numbers $ a $ and $ b $
For each real number $x$, let $\lfloor x \rfloor$ denote the largest integer not exceeding $x$. A sequence $\{a_n \}_{n=1}^{\infty}$ is defined by $a_n = \frac{1}{4^{\lfloor -\log_4 n \rfloor}}, \forall n \geq 1.$ Let $b_n = \frac{1}{n^2} \left( \sum_{k=1}^n a_k - \frac{1}{a_1+a_2} \right), \forall n \geq 1.$ a) Find a polynomial $P(x)$ with real coefficients such that $b_n = P \left( \frac{a_n}{n} \right), \forall n \geq 1$. b) Prove that there exists a strictly increasing sequence $\{n_k \}_{k=1}^{\infty}$ of positive integers such that $$\lim_{k \to \infty} b_{n_k} = \frac{2024}{2025}.$$