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: 85335

Let $p$ be a prime and $k$ be a positive integer. Set $S$ contains all positive integers $a$ satisfying $1\le a \le p-1$, and there exists positive integer $x$ such that $x^k\equiv a \pmod p$. Suppose that $3\le |S| \le p-2$. Prove that the elements of $S$, when arranged in increasing order, does not form an arithmetic progression.
Circles $\mathcal{C}_{1}$ and $\mathcal{C}_{2}$ intersect at two points, one of which is $(9,6),$ and the product of the radii is $68.$ The x-axis and the line $y=mx$, where $m>0,$ are tangent to both circles. It is given that $m$ can be written in the form $a\sqrt{b}/c,$ where $a,$ $b,$ and $c$ are positive integers, $b$ is not divisible by the square of any prime, and $a$ and $c$ are relatively prime. Find $a+b+c.$
If $x_1=5, x_2=401$, and \[ x_n=x_{n-2}-\frac 1{x_{n-1}} \] for every $3\leq n \leq m$, what is the largest value of $m$? $ \textbf{(A)}\ 406 \qquad\textbf{(B)}\ 2005 \qquad\textbf{(C)}\ 2006 \qquad\textbf{(D)}\ 2007 \qquad\textbf{(E)}\ \text{None of the above} $
Let $a$, $b$, and $c$ be three distinct one-digit numbers. What is the maximum value of the sum of the roots of the equation $(x-a)(x-b)+(x-b)(x-c)=0$? $\textbf{(A) } 15 \qquad\textbf{(B) } 15.5 \qquad\textbf{(C) } 16 \qquad\textbf{(D) } 16.5 \qquad\textbf{(E) } 17 $
$P(z)=a_nz^n+\dots+a_1z+z_0$, with $a_n\neq 0$ is a polynomial with complex coefficients, such that when $|z|=1$, $|P(z)|\leq 1$. Prove that for any $0\leq k\leq n-1$, $|a_k|\leq 1-|a_n|^2$. [i]Proposed by Yijun Yao[/i]
For positive numbers $a, b, c$ define $A = \frac{(a + b + c)}{3}$, $G = \sqrt[3]{abc}$, $H = \frac{3}{(a^{-1} + b^{-1} + c^{-1})}.$ Prove that \[ \left( \frac AG \right)^3 \geq \frac 14 + \frac 34 \cdot \frac AH.\]
Given that $2x + 7y = 3$, find $2^{6x + 21y - 4}$. [i]Proposed by Deyuan Li[/i]
Given fi nitely many open half planes on the Euclidean plane. The boundary lines of these half planes divide the plane into convex domains. Find a polynomial $C(q)$ of degree two so that the following holds: for any $q\ge 1$ integer, if the half planes cover each point of the plane at least $q$ times, then the set of points covered exactly $q$ times is the union of at most $C(q)$ domains. (translated by L. Erdős)
In triangle $ABC$ let $M$ and $N$ be midpoints of $BC$ and $AC,$ respectively. Point $P$ is inside $ABC$ such that $\angle BAP = \angle PBC = \angle PCA .$ Prove that if $\angle PNA = \angle AMB,$ then $ABC$ is isosceles triangle.
Let $n \ge 2$ be an integer. A cube of size $n \times n \times n$ is dissected into $n^3$ unit cubes. A nonzero real number is written at the center of each unit cube so that the sum of the $n^2$ numbers in each slab of size $1 \times n \times n$, $n \times 1 \times n$, or $n \times n \times 1$ equals zero. (There are a total of $3n$ such slabs, forming three groups of $n$ slabs each such that slabs in the same group are parallel and slabs in different groups are perpendicular.) Could it happen that some plane in three-dimensional space separates the positive and the negative written numbers? (The plane should not pass through any of the numbers.) [i]Nikolai Beluhov[/i]
Let $a_1, a_2, a_3, ...$ be a monotonically decreasing sequence of positive real numbers converging to zero. Suppose that $\Sigma_{i=1}^{\infty}\frac{a_i}{i}$ diverges. Show that $\Sigma_{i=1}^{\infty}a_i^{2^{2017}}$ also diverges. You may assume in your proof that $\Sigma_{i=1}^{\infty}\frac{1}{i^p}$ converges for all real numbers $p > 1$. (A sum $\Sigma_{i=1}^{\infty}b_i$ of positive real numbers $b_i$ diverges if for each real number $N$ there is a positive integer $k$ such that $b_1+b_2+...+b_k > N$.)
Let $\vartriangle ABC$ have $AB = 15$, $AC = 20$, and $BC = 21$. Suppose $\omega$ is a circle passing through $A$ that is tangent to segment $BC$. Let point $D\ne A$ be the second intersection of AB with $\omega$, and let point $E \ne A$ be the second intersection of $AC$ with $\omega$. Suppose $DE$ is parallel to $BC$. If $DE = \frac{a}{b}$ , where $a$, $b$ are relatively prime positive integers, find $a + b$.
In a convex quadrilateral $ABCD$, $\angle BAC=\angle DAC=55^\circ$, $\angle DCA=20^\circ$, and $\angle BCA=15^\circ$. Find the measure of $\angle DBA$.
[asy] draw(ellipse((0,-5),10,3)); fill((-10,-5)--(10,-5)--(10,5)--(-10,5)--cycle,white); draw(ellipse((0,0),10,3)); draw((10,0)--(10,-5)); draw((-10,0)--(-10,-5)); draw((0,0)--(7,-3*sqrt(51)/10)); label("10",(7/2,-3*sqrt(51)/20),NE); label("5",(-10,-3),E); [/asy] Which cylinder has twice the volume of the cylinder shown above? [asy] unitsize(4); draw(ellipse((0,-5),20,6)); fill((-20,-5)--(20,-5)--(20,5)--(-20,5)--cycle,white); draw(ellipse((0,0),20,6)); draw((20,0)--(20,-5)); draw((-20,0)--(-20,-5)); draw((0,0)--(14,-3*sqrt(51)/5)); label("20",(7,-3*sqrt(51)/10),NE); label("5",(-20,-4),E); label("(A)",(0,6),N); draw(ellipse((31,-7),10,3)); fill((21,-7)--(41,-7)--(41,7)--(21,7)--cycle,white); draw(ellipse((31,3),10,3)); draw((41,3)--(41,-7)); draw((21,3)--(21,-7)); draw((31,3)--(38,3-3*sqrt(51)/10)); label("10",(34.5,3-3*sqrt(51)/20),NE); label("10",(21,-4),E); label("(B)",(31,6),N); draw(ellipse((47,-15.5),5,3/2)); fill((42,-15.5)--(42,-15.5)--(42,15.5)--(42,15.5)--cycle,white); draw(ellipse((47,4.5),5,3/2)); draw((42,4.5)--(42,-15.5)); draw((52,4.5)--(52,-15.5)); draw((47,4.5)--(50.5,4.5-3*sqrt(51)/20)); label("5",(48.75,4.5-3*sqrt(51)/40),NE); label("10",(42,-6),E); label("(C)",(47,6),N); draw(ellipse((73,-10),20,6)); fill((53,-10)--(93,-10)--(93,5)--(53,5)--cycle,white); draw(ellipse((73,0),20,6)); draw((53,0)--(53,-10)); draw((93,0)--(93,-10)); draw((73,0)--(87,-3*sqrt(51)/5)); label("20",(80,-3*sqrt(51)/10),NE); label("10",(53,-6),E); label("(D)",(73,6),N); [/asy] $\text{(E)}\ \text{None of the above}$
Show that the reciprocal of any number of the form $2(m^2+m+1)$, where $m$ is a positive integer, can be represented as a sum of consecutive terms in the sequence $(a_j)_{j=1}^{\infty}$ \[ a_j = \frac{1}{j(j + 1)(j + 2)}\]
Let $ABCD$ be a trapezium inscribed in a circle $\Gamma$ with diameter $AB$. Let $E$ be the intersection point of the diagonals $AC$ and $BD$ . The circle with center $B$ and radius $BE$ meets $\Gamma$ at the points $K$ and $L$ (where $K$ is on the same side of $AB$ as $C$). The line perpendicular to $BD$ at $E$ intersects $CD$ at $M$. Prove that $KM$ is perpendicular to $DL$. [i]Greece - Silouanos Brazitikos[/i]
Do the medians of a triangle meet in a single point in the Lobachevskii plane? What about the altitudes?
The sum of the digits of a two-digit number is subtracted from the number. The units digit of the result is $ 6$. How many two-digit numbers have this property? $ \textbf{(A)}\ 5\qquad \textbf{(B)}\ 7\qquad \textbf{(C)}\ 9\qquad \textbf{(D)}\ 10\qquad \textbf{(E)}\ 19$
Let $p$ be a prime number. Find all pairs of coprime positive integers $(m,n)$ such that $$ \frac{p+m}{p+n}=\frac{m}{n}+\frac{1}{p^2}.$$
Find all polynomials $P$ with integer coefficients such that $P(P(x))-x$ is irreducible over $\mathbb{Z}[x]$.
In the notebooks of Peter and Nick, two numbers are written. Initially, these two numbers are 1 and 2 for Peter and 3 and 4 for Nick. Once a minute, Peter writes a quadratic trinomial $f(x)$, the roots of which are the two numbers in his notebook, while Nick writes a quadratic trinomial $g(x)$ the roots of which are the numbers in [i]his[/i] notebook. If the equation $f(x)=g(x)$ has two distinct roots, one of the two boys replaces the numbers in his notebook by those two roots. Otherwise, nothing happens. If Peter once made one of his numbers 5, what did the other one of his numbers become?
Let $ABC$ be a triangle and $D, E, F$ be the foots of altitudes drawn from $A,B,C$ respectively. Let $H$ be the orthocenter of $ABC$. Lines $EF$ and $AD$ intersect at $G$. Let $K$ the point on circumcircle of $ABC$ such that $AK$ is a diameter of this circle. $AK$ cuts $BC$ in $M$. Prove that $GM$ and $HK$ are parallel.
A disk of radius $1$ rolls all the way around the inside of a square of side length $s>4$ and sweeps out a region of area $A$. A second disk of radius $1$ rolls all the way around the outside of the same square and sweeps out a region of area $2A$. The value of $s$ can be written as $a+\frac{b\pi}{c}$, where $a,b$, and $c$ are positive integers and $b$ and $c$ are relatively prime. What is $a+b+c$? $\textbf{(A)} ~10\qquad\textbf{(B)} ~11\qquad\textbf{(C)} ~12\qquad\textbf{(D)} ~13\qquad\textbf{(E)} ~14$
Suppose $x$ is a real number satisfying $x^2-990x+1=(x+1)\sqrt x$. Find $\sqrt x+\tfrac1{\sqrt x}$.