Found problems: 85335
Determine the largest odd positive integer $n$ such that every odd integer $k$ with $1<k<n$ and $\gcd(k, n)=1$ is a prime.
Suppose $x$, $y$, $z$ are positive numbers such that $x+y+z=1$. Prove that
\[
\frac{(1+xy+yz+zx)(1+3x^3 + 3y^3 + 3z^3)}{9(x+y)(y+z)(z+x)}
\ge
\left(
\frac{x \sqrt{1+x} }{\sqrt[4]{3+9x^2}}
+ \frac{y \sqrt{1+y} }{\sqrt[4]{3+9y^2}}
+ \frac{z \sqrt{1+z}}{\sqrt[4]{3+9z^2}}
\right)^2. \]
Solve this equation
$\frac{y^{3}+m^{3}}{\left ( y+m \right )^{3}}+\frac{y^{3}+n^{3}}{\left ( y+n \right )^{3}}+\frac{y^{3}+p^{3}}{\left ( y+p \right )^{3}}-\frac{3}{2}+\frac{3}{2}.\frac{y-m}{y+m}.\frac{y-n}{y+n}.\frac{y-p}{y+p}=0$
Integers $a_1, a_2, \ldots, a_n$ satisfy
$$1<a_1<a_2<\ldots < a_n < 2a_1.$$
If $m$ is the number of distinct prime factors of $a_1a_2\cdots a_n$, then prove that
$$(a_1a_2\cdots a_n)^{m-1}\geq (n!)^m.$$
A region in space is determined by a sphere with center $O$ and radius $R$, and a cone with vertex $O$ which intersects the sphere in a circle of radius $r$. Find the maximum volume of a cylinder contained in this region, having the same axis as the cone.
Rectangle $ABCD$ has sides $CD=3$ and $DA=5$. A circle of radius $1$ is centered at $A$, a circle of radius $2$ is centered at $B$, and a circle of radius $3$ is centered at $C$. Which of the following is closest to the area of the region inside the rectangle but outside all three circles?
[asy]
draw((0,0)--(5,0)--(5,3)--(0,3)--(0,0));
draw(Circle((0,0),1));
draw(Circle((0,3),2));
draw(Circle((5,3),3));
label("A",(0.2,0),W);
label("B",(0.2,2.8),NW);
label("C",(4.8,2.8),NE);
label("D",(5,0),SE);
label("5",(2.5,0),N);
label("3",(5,1.5),E);
[/asy]
$\textbf{(A) }3.5\qquad\textbf{(B) }4.0\qquad\textbf{(C) }4.5\qquad\textbf{(D) }5.0\qquad \textbf{(E) }5.5$
Let $f:\mathbb{N}\rightarrow \mathbb{N}$ be a function such that $f(ab)$ divides $\max \{f(a),b\}$ for any positive integers $a,b$. Must there exist infinitely many positive integers $k$ such that $f(k)=1$?
Let $ P$ be a point in triangle $ ABC$, and define $ \alpha,\beta,\gamma$ as follows: \[ \alpha\equal{}\angle BPC\minus{}\angle BAC, \quad \beta\equal{}\angle CPA\minus{}\angle \angle CBA, \quad \gamma\equal{}\angle APB\minus{}\angle ACB.\] Prove that \[ PA\dfrac{\sin \angle BAC}{\sin \alpha}\equal{}PB\dfrac{\sin \angle CBA}{\sin \beta}\equal{}PC\dfrac{\sin \angle ACB}{\sin \gamma}.\]
In a triangle $ABC, O$ is the center of the circumscribed circle. Line $a$ passes through the midpoint of the altitude of the triangle from the vertex $A$ and is parallel to $OA$. Similarly, the straight lines $b$ and $c$ are defined. Prove that these three lines intersect at one point.
Let $n$ be a nonnegative integer. Determine the number of ways that one can choose $(n+1)^2$ sets $S_{i,j}\subseteq\{1,2,\ldots,2n\}$, for integers $i,j$ with $0\leq i,j\leq n$, such that:
[list]
[*] for all $0\leq i,j\leq n$, the set $S_{i,j}$ has $i+j$ elements; and
[*] $S_{i,j}\subseteq S_{k,l}$ whenever $0\leq i\leq k\leq n$ and $0\leq j\leq l\leq n$.
[/list]
[i]Proposed by Ricky Liu[/i]
The side lengths of a parallelogram are $a, b$ and diagonals have lengths $x$ and $y$. Knowing that $ab = \frac{xy}{2}$, show that $\left( a,b \right)=\left( \frac{x}{\sqrt{2}},\frac{y}{\sqrt{2}} \right)$ or $\left( a,b \right)=\left( \frac{y}{\sqrt{2}},\frac{x}{\sqrt{2}} \right)$.
Positive integers $a < b < c$ are such that $b + a$ is a multiple of $b - a$ and $c + b$ is a multiple of $c-b$. If $a$ is a $2011$-digit number and $b$ is a $2012$-digit number, exactly how many digits does $c$ have?
Find all polynomials $P(x)$ with real coefficents such that \[P(P(x))=(x^2+x+1)\cdot P(x)\] where $x \in \mathbb{R}$
Let $ABC$ be an isosceles triangle with $AC=BC$, whose incentre is $I$. Let $P$ be a point on the circumcircle of the triangle $AIB$ lying inside the triangle $ABC$. The lines through $P$ parallel to $CA$ and $CB$ meet $AB$ at $D$ and $E$, respectively. The line through $P$ parallel to $AB$ meets $CA$ and $CB$ at $F$ and $G$, respectively. Prove that the lines $DF$ and $EG$ intersect on the circumcircle of the triangle $ABC$.
[i]Proposed by Hojoo Lee, Korea[/i]
Let $p$ be a given prime. For each prime $r$, we defind the function as following $F(r) =\frac{(p^{rp} - 1) (p - 1)}{(p^r - 1) (p^p - 1)}$.
1. Show that $F(r)$ is a positive integer for any prime $r \ne p$.
2. Show that $F(r)$ and $F(s)$ are coprime for any primes $r$ and $s$ such that $r \ne p, s \ne p$ and $r \ne s$.
3. Fix a prime $r \ne p$. Show that there is a prime divisor $q$ of $F(r)$ such that $p| q - 1$ but $p^2 \nmid q - 1$.
Let $ABC$ be a triangle with $\angle A=60^{\circ}$. Point $D, E$ in lines $\overrightarrow{AB}, \overrightarrow{AC}$ respectively satisfies $DB=BC=CE$. ($A,B,D$ lies on this order, and $A,C,E$ likewise) Circle with diameter $BC$ and circle with diameter $DE$ meets at two points $X, Y$. Prove that $\angle XAY\ge 60^{\circ}$
Four points $ A, B, C, D$ are chosen on a circle in such a way that arcs $ AB, BC,$ and $ CD$ are of the same length and the $ arc DA$ is longer than these three. Line $ AD$ and the line tangent to the circle at $ B$ intersect at $ E$. Let $ F$ be the other endpoint of the diameter starting at $ C$ of the circle. Prove that triangle $ DEF$ is equilateral.
Jonathan applies a normal force that is just enough to keep the rope from slipping. Becky makes a small jump, barely leaving contact with the floor of the box. Upon landing on the box, the force of the impact causes the rope to start slipping from Jonathan’s hand. At what speed does the box smash into the ground? Assume Jonathan’s normal force does not change.
(A) $\sqrt{2gH}(\mu_k/\mu_s)$
(B) $\sqrt{2gH}(1-\mu_k/\mu_s)$
(C) $\sqrt{2gH}\sqrt{\mu_k/\mu_s}$
(D) $\sqrt{2gH}\sqrt{1-(\mu_k/\mu_s)}$
(E) $\sqrt{2gH}(\mu_s-\mu_k)$
In the triangle $ABC$, $h_a, h_b, h_c$ are the altitudes and $p$ is its half-perimeter. Compare $p^2$ with $h_ah_b + h_bh_c + h_ch_a$.
(Gregory Filippovsky)
How many integers $n$, satisfy $|n|<2020$ and the equation $11^3|n^3+3n^2-107n+1$
(A)$0$
(B)$101$
(C)$367$
(D)$368$
Let \( n \) be a natural number. The numbers \( 1, 2, \ldots, n \) are written in a row in some order. For each pair of adjacent numbers, their greatest common divisor (GCD) is calculated and written on a sheet. What is the maximum possible number of distinct values among the \( n - 1 \) GCDs obtained? \\
Given a natural number $k$, find the smallest natural number $C$ such that
$$\frac C{n+k+1}\binom{2n}{n+k}$$is an integer for every integer $n\ge k$.
Let $a,b,c\ge 0$ and $a+b+c=\sqrt2$. Show that
\[\frac1{\sqrt{1+a^2}}+\frac1{\sqrt{1+b^2}}+\frac1{\sqrt{1+c^2}} \ge 2+\frac1{\sqrt3}\]
[hide]
In general if $a_1, a_2, \cdots , a_n \ge 0$ and $\sum_{i=1}^n a_i=\sqrt2$ we have
\[\sum_{i=1}^n \frac1{\sqrt{1+a_i^2}} \ge (n-1)+\frac1{\sqrt3}\]
[/hide]
There are 94 safes and 94 keys. Each key can open only one safe, and each safe can be opened by only one key. We place randomly one key into each safe. 92 safes are then randomly chosen, and then locked. What is the probability that we can open all the safes with the two keys in the two remaining safes?
(Once a safe is opened, the key inside the safe can be used to open another safe.)
Consider a regular $n$-gon with $n$ odd. Given two adjacent vertices $A_{1}$ and $A_{2},$ define the sequence $(A_{k})$ of vertices of the $n$-gon as follows: For $k\ge 3,\, A_{k}$ is the vertex lying on the perpendicular bisector of $A_{k-2}A_{k-1}.$ Find all $n$ for which each vertex of the $n$-gon occurs in this sequence.