Found problems: 85335
PEN A Problems, 14
Let $n$ be an integer with $n \ge 2$. Show that $n$ does not divide $2^{n}-1$.
2017 Romanian Master of Mathematics Shortlist, A1
A set $A$ is endowed with a binary operation $*$ satisfying the following four conditions:
(1) If $a, b, c$ are elements of $A$, then $a * (b * c) = (a * b) * c$ ,
(2) If $a, b, c$ are elements of $A$ such that $a * c = b *c$, then $a = b$ ,
(3) There exists an element $e$ of $A$ such that $a * e = a$ for all $a$ in $A$, and
(4) If a and b are distinct elements of $A-\{e\}$, then $a^3 * b = b^3 * a^2$, where $x^k = x * x^{k-1}$ for all integers $k \ge 2$ and all $x$ in $A$.
Determine the largest cardinality $A$ may have.
proposed by Bojan Basic, Serbia
2023 LMT Spring, 6
Find the least positive integer $m$ such that $105| 9^{(p^2)} -29^p +m$ for all prime numbers $p > 3$.
2023 India IMO Training Camp, 1
In the fictional country of Mahishmati, there are $50$ cities, including a capital city. Some pairs of cities are connected by two-way flights. Given a city $A$, an ordered list of cities $C_1,\ldots, C_{50}$ is called an [i]antitour[/i] from $A$ if
[list]
[*] every city (including $A$) appears in the list exactly once, and
[*] for each $k\in \{1,2,\ldots, 50\}$, it is impossible to go from $A$ to $C_k$ by a sequence of exactly $k$ (not necessarily distinct) flights.
[/list]
Baahubali notices that there is an antitour from $A$ for any city $A$. Further, he can take a sequence of flights, starting from the capital and passing through each city exactly once. Find the least possible total number of antitours from the capital city.
[i]Proposed by Sutanay Bhattacharya[/i]
2006 Federal Competition For Advanced Students, Part 1, 1
Let $ n$ be a non-negative integer, which ends written in decimal notation on exactly $ k$ zeros, but which is bigger than $ 10^k$.
For a $ n$ is only $ k\equal{}k(n)\geq2$ known. In how many different ways (as a function of $ k\equal{}k(n)\geq2$) can $ n$ be written as difference of two squares of non-negative integers at least?
2013 Dutch IMO TST, 3
Fix a triangle $ABC$. Let $\Gamma_1$ the circle through $B$, tangent to edge in $A$. Let $\Gamma_2$ the circle through C tangent to edge $AB$ in $A$. The second intersection of $\Gamma_1$ and $\Gamma_2$ is denoted by $D$. The line $AD$ has second intersection $E$ with the circumcircle of $\vartriangle ABC$. Show that $D$ is the midpoint of the segment $AE$.
2002 USAMTS Problems, 3
Find the real-numbered solution to the equation below and demonstrate that it is unique.
\[\dfrac{36}{\sqrt{x}}+\dfrac{9}{\sqrt{y}}=42-9\sqrt{x}-\sqrt{y}\]
2024 Harvard-MIT Mathematics Tournament, 7
Positive integers $a, b,$ and $c$ have the property that $a^b, b^c,$ and $c^a$ end in $4, 2,$ and $9,$ respectively. Compute the minimum possible value of $a+b+c.$
2018 Iran MO (2nd Round), 1
Let $P $ be the intersection of $AC $ and $BD $ in isosceles trapezoid $ABCD $ ($AB\parallel CD$ , $BC=AD $) . The circumcircle of triangle $ABP $ inersects $BC $ for the second time at $X $. Point $Y $ lies on $AX $ such that $DY\parallel BC $. Prove that $\hat {YDA} =2.\hat {YCA} $.
2000 May Olympiad, 3
To write all consecutive natural numbers from $1ab$ to $ab2$ inclusive, $1ab1$ digits have been used. Determine how many more digits are needed to write the natural numbers up to $aab$ inclusive. Give all chances. ($a$ and $b$ represent digits)
2024 AMC 10, 2
What is $10! - 7! \cdot 6!$?
$
\textbf{(A) }-120 \qquad
\textbf{(B) }0 \qquad
\textbf{(C) }120 \qquad
\textbf{(D) }600 \qquad
\textbf{(E) }720 \qquad
$
2014 Grand Duchy of Lithuania, 2
An isosceles triangle $ABC$ with $AC = BC$ is given. Let $M$ be the midpoint of the side $AB$ and let $P$ be a point inside the triangle such that $\angle PAB = \angle PBC$. Prove that $\angle APM + \angle BPC = 180 \textdegree $
2007 AMC 12/AHSME, 23
Square $ ABCD$ has area $ 36,$ and $ \overline{AB}$ is parallel to the x-axis. Vertices $ A,$ $ B,$ and $ C$ are on the graphs of $ y \equal{} \log_{a}x,$ $ y \equal{} 2\log_{a}x,$ and $ y \equal{} 3\log_{a}x,$ respectively. What is $ a?$
$ \textbf{(A)}\ \sqrt [6]{3}\qquad \textbf{(B)}\ \sqrt {3}\qquad \textbf{(C)}\ \sqrt [3]{6}\qquad \textbf{(D)}\ \sqrt {6}\qquad \textbf{(E)}\ 6$
1987 IMO Shortlist, 10
Let $S_1$ and $S_2$ be two spheres with distinct radii that touch externally. The spheres lie inside a cone $C$, and each sphere touches the cone in a full circle. Inside the cone there are $n$ additional solid spheres arranged in a ring in such a way that each solid sphere touches the cone $C$, both of the spheres $S_1$ and $S_2$ externally, as well as the two neighboring solid spheres. What are the possible values of $n$?
[i]Proposed by Iceland.[/i]
2011 Postal Coaching, 4
For all $a, b, c > 0$ and $abc = 1$, prove that
\[\frac{1}{a(a+1)+ab(ab+1)}+\frac{1}{b(b+1)+bc(bc+1)}+\frac{1}{c(c+1)+ca(ca+1)}\ge\frac{3}{4}\]
2020 CIIM, 6
For a set $A$, we define $A + A = \{a + b: a, b \in A \}$. Determine whether there exists a set $A$ of positive integers such that $$\sum_{a \in A} \frac{1}{a} = +\infty \quad \text{and} \quad \lim_{n \rightarrow +\infty} \frac{|(A+A) \cap \{1,2,\cdots,n \}|}{n}=0.$$
[hide=Note]Google translated from [url=http://ciim.uan.edu.co/ciim-2020-pruebas-virtuales/pruebas-virtuales]http://ciim.uan.edu.co/ciim-2020-pruebas-virtuales/pruebas-virtuales[/url][/hide]
2007 China Team Selection Test, 1
Let convex quadrilateral $ ABCD$ be inscribed in a circle centers at $ O.$ The opposite sides $ BA,CD$ meet at $ H$, the diagonals $ AC,BD$ meet at $ G.$ Let $ O_{1},O_{2}$ be the circumcenters of triangles $ AGD,BGC.$ $ O_{1}O_{2}$ intersects $ OG$ at $ N.$ The line $ HG$ cuts the circumcircles of triangles $ AGD,BGC$ at $ P,Q$, respectively. Denote by $ M$ the midpoint of $ PQ.$ Prove that $ NO \equal{} NM.$
2020 Taiwan TST Round 3, 3
Let $\mathbb Z$ be the set of integers. We consider functions $f :\mathbb Z\to\mathbb Z$ satisfying
\[f\left(f(x+y)+y\right)=f\left(f(x)+y\right)\]
for all integers $x$ and $y$. For such a function, we say that an integer $v$ is [i]f-rare[/i] if the set
\[X_v=\{x\in\mathbb Z:f(x)=v\}\]
is finite and nonempty.
(a) Prove that there exists such a function $f$ for which there is an $f$-rare integer.
(b) Prove that no such function $f$ can have more than one $f$-rare integer.
[i]Netherlands[/i]
2015 Sharygin Geometry Olympiad, P24
The insphere of a tetrahedron ABCD with center $O$ touches its faces at points $A_1,B_1,C_1$ and $D_1$.
a) Let $P_a$ be a point such that its reflections in lines $OB,OC$ and $OD$ lie on plane $BCD$.
Points $P_b, P_c$ and $P_d$ are defined similarly. Prove that lines $A_1P_a,B_1P_b,C_1P_c$ and $D_1P_d$ concur at some point $ P$.
b) Let $I$ be the incenter of $A_1B_1C_1D_1$ and $A_2$ the common point of line $A_1I $ with plane $B_1C_1D_1$. Points $B_2, C_2, D_2$ are defined similarly. Prove that $P$ lies inside $A_2B_2C_2D_2$.
2014 Harvard-MIT Mathematics Tournament, 10
Let $ABC$ be a triangle with $AB = 13$, $BC = 14$, and $CA = 15$. Let $\Gamma$ be the circumcircle of $ABC$, let $O$ be its circumcenter, and let $M$ be the midpoint of minor arc $BC$. Circle $\omega_1$ is internally tangent to $\Gamma$ at $A$, and circle $\omega_2$, centered at $M$, is externally tangent to $\omega_1$ at a point $T$. Ray $AT$ meets segment $BC$ at point $S$, such that $BS - CS = \dfrac4{15}$. Find the radius of $\omega_2$
2010 Flanders Math Olympiad, 3
In a triangle $ABC$, $\angle B= 2\angle A \ne 90^o$ . The inner bisector of $B$ intersects the perpendicular bisector of $[AC]$ at a point $D$. Prove that $AB \parallel CD$.
2013 ELMO Shortlist, 5
Let $m_1,m_2,...,m_{2013} > 1$ be 2013 pairwise relatively prime positive integers and $A_1,A_2,...,A_{2013}$ be 2013 (possibly empty) sets with $A_i\subseteq \{1,2,...,m_i-1\}$ for $i=1,2,...,2013$. Prove that there is a positive integer $N$ such that
\[ N \le \left( 2\left\lvert A_1 \right\rvert + 1 \right)\left( 2\left\lvert A_2 \right\rvert + 1 \right)\cdots\left( 2\left\lvert A_{2013} \right\rvert + 1 \right) \]
and for each $i = 1, 2, ..., 2013$, there does [i]not[/i] exist $a \in A_i$ such that $m_i$ divides $N-a$.
[i]Proposed by Victor Wang[/i]
1995 Czech and Slovak Match, 6
Find all triples $(x; y; p)$ of two non-negative integers $x, y$ and a prime number p such that $ p^x-y^p=1 $
2024 Indonesia TST, 3
Let $a_1<a_2<a_3<\dots$ be positive integers such that $a_{k+1}$ divides $2(a_1+a_2+\dots+a_k)$ for every $k\geqslant 1$. Suppose that for infinitely many primes $p$, there exists $k$ such that $p$ divides $a_k$. Prove that for every positive integer $n$, there exists $k$ such that $n$ divides $a_k$.
2020 USMCA, 23
Let $f_n$ be a sequence defined by $f_0=2020$ and
\[f_{n+1} = \frac{f_n + 2020}{2020f_n + 1}\]
for all $n \geq 0$. Determine $f_{2020}$.