Found problems: 85335
2016 CMIMC, 6
Define a $\textit{tasty residue}$ of $n$ to be an integer $1<a<n$ such that there exists an integer $m>1$ satisfying \[a^m\equiv a\pmod n.\] Find the number of tasty residues of $2016$.
1987 India National Olympiad, 4
If $ x$, $ y$, $ z$, and $ n$ are natural numbers, and $ n\geq z$ then prove that the relation $ x^n \plus{} y^n \equal{} z^n$ does not hold.
2005 Oral Moscow Geometry Olympiad, 4
Given a hexagon $ABCDEF$, in which $AB = BC, CD = DE, EF = FA$, and angles $A$ and $C$ are right. Prove that lines $FD$ and $BE$ are perpendicular.
(B. Kukushkin)
2007 Italy TST, 1
Let $ABC$ an acute triangle.
(a) Find the locus of points that are centers of rectangles whose vertices lie on the sides of $ABC$;
(b) Determine if exist some points that are centers of $3$ distinct rectangles whose vertices lie on the sides of $ABC$.
2012 India Regional Mathematical Olympiad, 2
Let $P(x)=x^n+a_{n-1}x^{n-1}+\cdots+a_0$ be a polynomial of degree $n\geq 3.$ Knowing that $a_{n-1}=-\binom{n}{1}$ and $a_{n-2}=\binom{n}{2},$ and that all the roots of $P$ are real, find the remaining coefficients. Note that $\binom{n}{r}=\frac{n!}{(n-r)!r!}.$
2022 Bolivia IMO TST, P2
Show that $n!=a^{n-1}+b^{n-1}+c^{n-1}$ has only finitely many solutions in positive integers.
[i]Proposed by Dorlir Ahmeti, Albania[/i]
2019 Taiwan TST Round 3, 1
A point $T$ is chosen inside a triangle $ABC$. Let $A_1$, $B_1$, and $C_1$ be the reflections of $T$ in $BC$, $CA$, and $AB$, respectively. Let $\Omega$ be the circumcircle of the triangle $A_1B_1C_1$. The lines $A_1T$, $B_1T$, and $C_1T$ meet $\Omega$ again at $A_2$, $B_2$, and $C_2$, respectively. Prove that the lines $AA_2$, $BB_2$, and $CC_2$ are concurrent on $\Omega$.
[i]Proposed by Mongolia[/i]
2024 European Mathematical Cup, 3
Let $\omega$ be a semicircle with diamater $AB$. Let $M$ be the midpoint of $AB$. Let $X,Y$ be points on the same semiplane with $\omega$ with respect to the line $AB$ such that $AMXY$ is a parallelogram. Let $XM\cap \omega = C$ and $YM \cap \omega = D$. Let $I$ be the incenter of $\triangle XYM$. Let $AC \cap BD= E$ and $ME$ intersects $XY$ at $T$. Let the intersection point of $TI$ and $AB$ be $Q$ and let the perpendicular projection of $T$ onto $AB$ be $P$. Prove that $M$ is midpoint of $PQ$
2020 Princeton University Math Competition, 15
Suppose that f is a function $f : R_{\ge 0} \to R$ so that for all $x, y \in R_{\ge 0}$ (nonnegative reals) we have that $$f(x)+f(y) = f(x+y+xy)+f(x)f(y).$$ Given that $f\left(\frac{3}{5} \right) = \frac12$ and$ f(1) = 3$, determine
$$\lfloor \log_2 (-f(10^{2021} - 1)) \rfloor.$$
2017 Romania National Olympiad, 3
$ \sin\frac{\pi }{4n}\ge \frac{\sqrt 2 }{2n} ,\quad \forall n\in\mathbb{N} $
2007 Nicolae Păun, 4
Prove that for any natural number $ n, $ there exists a number having $ n+1 $ decimal digits, namely, $ k_0,k_1,k_2,\ldots ,k_n $, and a $ \text{(n+1)-tuple}, $ say $\left( \epsilon_0 ,\epsilon_1 ,\epsilon_2\ldots ,\epsilon_n \right)\in\{-1,1\}^{n+1} , $ that satisfies:
$$ 1\le \prod_{j=0}^n (2+j)^{k_j\cdot \epsilon_j}\le \sqrt[10^n-1]{2} $$
[i]Sorin Rădulescu[/i] and [i]Ion Savu[/i]
2006 Tournament of Towns, 5
Pete has $n^3$ white cubes of the size $1\times1\times1$. He wants to construct a $n\times n\times n$ cube with all
its faces being completely white. Find the minimal number of the faces of small cubes that Basil must paint (in black colour) in order to prevent Pete from fulfilling his task. Consider the cases:
a) $n = 3$; [i](3 points)[/i]
b) $n = 1000$. [i](3 points)[/i]
2015 Korea National Olympiad, 4
For positive integers $n, k, l$, we define the number of $l$-tuples of positive integers $(a_1,a_2,\cdots a_l)$ satisfying the following as $Q(n,k,l)$.
(i): $n=a_1+a_2+\cdots +a_l$
(ii): $a_1>a_2>\cdots > a_l > 0$.
(iii): $a_l$ is an odd number.
(iv): There are $k$ odd numbers out of $a_i$.
For example, from $9=8+1=6+3=6+2+1$, we have $Q(9,1,1)=1$, $Q(9,1,2)=2$, $Q(9,1,3)=1$.
Prove that if $n>k^2$, $\sum_{l=1}^n Q(n,k,l)$ is $0$ or an even number.
2011 Uzbekistan National Olympiad, 2
Prove that $ \forall n\in\mathbb{N}$,$ \exists a,b,c\in$$\bigcup_{k\in\mathbb{N}}(k^{2},k^{2}+k+3\sqrt 3) $ such that $n=\frac{ab}{c}$.
2019 China Team Selection Test, 1
$AB$ and $AC$ are tangents to a circle $\omega$ with center $O$ at $B,C$ respectively. Point $P$ is a variable point on minor arc $BC$. The tangent at $P$ to $\omega$ meets $AB,AC$ at $D,E$ respectively. $AO$ meets $BP,CP$ at $U,V$ respectively. The line through $P$ perpendicular to $AB$ intersects $DV$ at $M$, and the line through $P$ perpendicular to $AC$ intersects $EU$ at $N$. Prove that as $P$ varies, $MN$ passes through a fixed point.
2015 India IMO Training Camp, 1
Consider a fixed circle $\Gamma$ with three fixed points $A, B,$ and $C$ on it. Also, let us fix a real number $\lambda \in(0,1)$. For a variable point $P \not\in\{A, B, C\}$ on $\Gamma$, let $M$ be the point on the segment $CP$ such that $CM =\lambda\cdot CP$ . Let $Q$ be the second point of intersection of the circumcircles of the triangles $AMP$ and $BMC$. Prove that as $P$ varies, the point $Q$ lies on a fixed circle.
[i]Proposed by Jack Edward Smith, UK[/i]
2021 SYMO, Q6
Let $P(x)$ and $Q(x)$ be non-constant integer-coefficient polynomials such that for any integer $x\in \mathbb Z$, there exists integer $y\in \mathbb Z$ such that $P(x)=Q(y)$. Prove that the degree of $Q$ divides the degree of $P$.
2019 Belarusian National Olympiad, 9.3
Positive real numbers $a$ and $b$ satisfy the following conditions: the function $f(x)=x^3+ax^2+2bx-1$ has three different real roots, while the function $g(x)=2x^2+2bx+a$ doesn't have real roots.
Prove that $a-b>1$.
[i](V. Karamzin)[/i]
2019 CMIMC, 7
Let $ABC$ be a triangle with $AB=13$, $BC=14$, and $AC=15$. Denote by $\omega$ its incircle. A line $\ell$ tangent to $\omega$ intersects $\overline{AB}$ and $\overline{AC}$ at $X$ and $Y$ respectively. Suppose $XY=5$. Compute the positive difference between the lengths of $\overline{AX}$ and $\overline{AY}$.
2018 Math Prize for Girls Problems, 3
Let $S$ be the set of all positive integers from 1 through 1000 that are not perfect squares. What is the length of the longest, non-constant, arithmetic sequence that consists of elements of $S$?
PEN G Problems, 2
Prove that for any positive integers $ a$ and $ b$
\[ \left\vert a\sqrt{2}\minus{}b\right\vert >\frac{1}{2(a\plus{}b)}.\]
JOM 2015 Shortlist, G5
Let $ ABCD $ be a convex quadrilateral. Let angle bisectors of $ \angle B $ and $ \angle C $ intersect at $ E $. Let $ AB $ intersect $ CD $ at $ F $.
Prove that if $ AB+CD=BC $, then $A,D,E,F$ is cyclic.
2022 China Second Round A2, 3
$S=\{1,2,...,N\}$. $A_1,A_2,A_3,A_4\subseteq S$, each having cardinality $500$. $\forall x,y\in S$, $\exists i\in\{1,2,3,4\}$, $x,y\in A_i$. Determine the maximal value of $N$.
2023 Stanford Mathematics Tournament, 1
Let $\omega$ be a circle with radius $1$. Equilateral triangle $\vartriangle ABC$ is tangent to $\omega$ at the midpoint of side $BC$ and $\omega$ lies outside $\vartriangle ABC$. If line $AB$ is tangent to $\omega$ , compute the side length of $\vartriangle ABC$.
2021 USMCA, 1
Let $a_1, a_2, \ldots, a_{2021}$ be a sequence, where each $a_i$ is a positive factor of $2021$. How many possible values are there for the product $a_1 a_2 \cdots a_{2021}$?