Found problems: 230
2011 International Zhautykov Olympiad, 2
Let $n$ be integer, $n>1.$ An element of the set $M=\{ 1,2,3,\ldots,n^2-1\}$ is called [i]good[/i] if there exists some element $b$ of $M$ such that $ab-b$ is divisible by $n^2.$ Furthermore, an element $a$ is called [i]very good[/i] if $a^2-a$ is divisible by $n^2.$ Let $g$ denote the number of [i]good[/i] elements in $M$ and $v$ denote the number of [i]very good[/i] elements in $M.$ Prove that
\[v^2+v \leq g \leq n^2-n.\]
2022 Taiwan TST Round 1, 1
In the triangle $ABC$ let $B'$ and $C'$ be the midpoints of the sides $AC$ and $AB$ respectively and $H$ the foot of the altitude passing through the vertex $A$. Prove that the circumcircles of the triangles $AB'C'$,$BC'H$, and $B'CH$ have a common point $I$ and that the line $HI$ passes through the midpoint of the segment $B'C'.$
1970 IMO Longlists, 21
In the triangle $ABC$ let $B'$ and $C'$ be the midpoints of the sides $AC$ and $AB$ respectively and $H$ the foot of the altitude passing through the vertex $A$. Prove that the circumcircles of the triangles $AB'C'$,$BC'H$, and $B'CH$ have a common point $I$ and that the line $HI$ passes through the midpoint of the segment $B'C'.$
2000 IMO Shortlist, 1
Determine all positive integers $ n\geq 2$ that satisfy the following condition: for all $ a$ and $ b$ relatively prime to $ n$ we have \[a \equiv b \pmod n\qquad\text{if and only if}\qquad ab\equiv 1 \pmod n.\]
2024 Euler Olympiad, Round 1, 7
Anna took a number \(N\), which is written in base 10 and has fewer than 9 digits, and duplicated it by writing another \(N\) to its left, creating a new number with twice as many digits. Bob computed the sum of all integers from 1 to \(N\). It turned out that Anna's new number is 7 times as large as the sum computed by Bob. Determine \(N\).
[i]Proposed by Bachana Kutsia, Georgia [/i]
2007 China Team Selection Test, 3
Show that there exists a positive integer $ k$ such that $ k \cdot 2^{n} \plus{} 1$ is composite for all $ n \in \mathbb{N}_{0}$.
PEN H Problems, 86
A triangle with integer sides is called Heronian if its area is an integer. Does there exist a Heronian triangle whose sides are the arithmetic, geometric and harmonic means of two positive integers?
1989 AIME Problems, 9
One of Euler's conjectures was disproved in then 1960s by three American mathematicians when they showed there was a positive integer $ n$ such that \[133^5 \plus{} 110^5 \plus{} 84^5 \plus{} 27^5 \equal{} n^5.\] Find the value of $ n$.
2007 Moldova Team Selection Test, 3
Let $ABC$ be a triangle with all angles $\leq 120^{\circ}$. Let $F$ be the Fermat point of triangle $ABC$, that is, the interior point of $ABC$ such that $\angle AFB = \angle BFC = \angle CFA = 120^\circ$. For each one of the three triangles $BFC$, $CFA$ and $AFB$, draw its Euler line - that is, the line connecting its circumcenter and its centroid.
Prove that these three Euler lines pass through one common point.
[i]Remark.[/i] The Fermat point $F$ is also known as the [b]first Fermat point[/b] or the [b]first Toricelli point[/b] of triangle $ABC$.
[i]Floor van Lamoen[/i]
2003 India IMO Training Camp, 4
There are four lines in the plane, no three concurrent, no two parallel, and no three forming an equilateral triangle. If one of them is parallel to the Euler line of the triangle formed by the other three lines, prove that a similar statement holds for each of the other lines.
2011 Albania National Olympiad, 2
Find all the values that can take the last digit of a "perfect" even number. (The natural number $n$ is called "perfect" if the sum of all its natural divisors is equal twice the number itself.For example: the number $6$ is perfect ,because $1+2+3+6=2\cdot6$).
2011 Tuymaada Olympiad, 4
Prove that, among $100000$ consecutive $100$-digit positive integers, there is an integer $n$ such that the length of the period of the decimal expansion of $\frac1n$ is greater than $2011$.
2022 IMO Shortlist, G7
Two triangles $ABC, A’B’C’$ have the same orthocenter $H$ and the same circumcircle with center $O$. Letting $PQR$ be the triangle formed by $AA’, BB’, CC’$, prove that the circumcenter of $PQR$ lies on $OH$.
2006 International Zhautykov Olympiad, 3
Let $ ABCDEF$ be a convex hexagon such that $ AD \equal{} BC \plus{} EF$, $ BE \equal{} AF \plus{} CD$, $ CF \equal{} DE \plus{} AB$. Prove that:
\[ \frac {AB}{DE} \equal{} \frac {CD}{AF} \equal{} \frac {EF}{BC}.
\]
2006 Team Selection Test For CSMO, 2
Let $AA_1$ and $BB_1$ be the altitudes of an acute-angled, non-isosceles triangle $ABC$. Also, let $A_0$ and $B_0$ be the midpoints of its sides $BC$ and $CA$, respectively. The line $A_1B_1$ intersects the line $A_0B_0$ at a point $C'$. Prove that the line $CC'$ is perpendicular to the Euler line of the triangle $ABC$ (this is the line that joins the orthocenter and the circumcenter of the triangle $ABC$).
2006 Tuymaada Olympiad, 2
Let $ABC$ be a triangle, $G$ it`s centroid, $H$ it`s orthocenter, and $M$ the midpoint of the arc $\widehat{AC}$ (not containing $B$). It is known that $MG=R$, where $R$ is the radius of the circumcircle. Prove that $BG\geq BH$.
[i]Proposed by F. Bakharev[/i]
PEN D Problems, 21
Determine the last three digits of \[2003^{2002^{2001}}.\]
2005 Vietnam Team Selection Test, 1
Let $(I),(O)$ be the incircle, and, respectiely, circumcircle of $ABC$. $(I)$ touches $BC,CA,AB$ in $D,E,F$ respectively. We are also given three circles $\omega_a,\omega_b,\omega_c$, tangent to $(I),(O)$ in $D,K$ (for $\omega_a$), $E,M$ (for $\omega_b$), and $F,N$ (for $\omega_c$).
[b]a)[/b] Show that $DK,EM,FN$ are concurrent in a point $P$;
[b]b)[/b] Show that the orthocenter of $DEF$ lies on $OP$.
2003 India IMO Training Camp, 4
There are four lines in the plane, no three concurrent, no two parallel, and no three forming an equilateral triangle. If one of them is parallel to the Euler line of the triangle formed by the other three lines, prove that a similar statement holds for each of the other lines.
2013 NIMO Problems, 8
For a finite set $X$ define \[
S(X) = \sum_{x \in X} x \text{ and }
P(x) = \prod_{x \in X} x.
\] Let $A$ and $B$ be two finite sets of positive integers such that $\left\lvert A \right\rvert = \left\lvert B \right\rvert$, $P(A) = P(B)$ and $S(A) \neq S(B)$. Suppose for any $n \in A \cup B$ and prime $p$ dividing $n$, we have $p^{36} \mid n$ and $p^{37} \nmid n$. Prove that \[ \left\lvert S(A) - S(B) \right\rvert > 1.9 \cdot 10^{6}. \][i]Proposed by Evan Chen[/i]
2002 Taiwan National Olympiad, 6
Let $A,B,C$ be fixed points in the plane , and $D$ be a variable point on the circle $ABC$, distinct from $A,B,C$ . Let $I_{A},I_{B},I_{C},I_{D}$ be the Simson lines of $A,B,C,D$ with respect to triangles $BCD,ACD,ABD,ABC$ respectively. Find the locus of the intersection points of the four lines $I_{A},I_{B},I_{C},I_{D}$ when point $D$ varies.
2004 Romania Team Selection Test, 13
Let $m\geq 2$ be an integer. A positive integer $n$ has the property that for any positive integer $a$ coprime with $n$, we have $a^m - 1\equiv 0 \pmod n$.
Prove that $n \leq 4m(2^m-1)$.
Created by Harazi, modified by Marian Andronache.
2013-2014 SDML (High School), 11
A group of $6$ friends sit in the back row of an otherwise empty movie theater. Each row in the theater contains $8$ seats. Euler and Gauss are best friends, so they must sit next to each other, with no empty seat between them. However, Lagrange called them names at lunch, so he cannot sit in an adjacent seat to either Euler or Gauss. In how many different ways can the $6$ friends be seated in the back row?
$\text{(A) }2520\qquad\text{(B) }3600\qquad\text{(C) }4080\qquad\text{(D) }5040\qquad\text{(E) }7200$
2006 Germany Team Selection Test, 1
For any positive integer $n$, let $w\left(n\right)$ denote the number of different prime divisors of the number $n$. (For instance, $w\left(12\right)=2$.) Show that there exist infinitely many positive integers $n$ such that $w\left(n\right)<w\left(n+1\right)<w\left(n+2\right)$.
2007 China Team Selection Test, 3
Show that there exists a positive integer $ k$ such that $ k \cdot 2^{n} \plus{} 1$ is composite for all $ n \in \mathbb{N}_{0}$.