Stay ahead of learning milestones! Enroll in a class over the summer!

G
Topic
First Poster
Last Poster
k a April Highlights and 2025 AoPS Online Class Information
jlacosta   0
Apr 2, 2025
Spring is in full swing and summer is right around the corner, what are your plans? At AoPS Online our schedule has new classes starting now through July, so be sure to keep your skills sharp and be prepared for the Fall school year! Check out the schedule of upcoming classes below.

WOOT early bird pricing is in effect, don’t miss out! If you took MathWOOT Level 2 last year, no worries, it is all new problems this year! Our Worldwide Online Olympiad Training program is for high school level competitors. AoPS designed these courses to help our top students get the deep focus they need to succeed in their specific competition goals. Check out the details at this link for all our WOOT programs in math, computer science, chemistry, and physics.

Looking for summer camps in math and language arts? Be sure to check out the video-based summer camps offered at the Virtual Campus that are 2- to 4-weeks in duration. There are middle and high school competition math camps as well as Math Beasts camps that review key topics coupled with fun explorations covering areas such as graph theory (Math Beasts Camp 6), cryptography (Math Beasts Camp 7-8), and topology (Math Beasts Camp 8-9)!

Be sure to mark your calendars for the following events:
[list][*]April 3rd (Webinar), 4pm PT/7:00pm ET, Learning with AoPS: Perspectives from a Parent, Math Camp Instructor, and University Professor
[*]April 8th (Math Jam), 4:30pm PT/7:30pm ET, 2025 MATHCOUNTS State Discussion
April 9th (Webinar), 4:00pm PT/7:00pm ET, Learn about Video-based Summer Camps at the Virtual Campus
[*]April 10th (Math Jam), 4:30pm PT/7:30pm ET, 2025 MathILy and MathILy-Er Math Jam: Multibackwards Numbers
[*]April 22nd (Webinar), 4:00pm PT/7:00pm ET, Competitive Programming at AoPS (USACO).[/list]
Our full course list for upcoming classes is below:
All classes run 7:30pm-8:45pm ET/4:30pm - 5:45pm PT unless otherwise noted.

Introductory: Grades 5-10

Prealgebra 1 Self-Paced

Prealgebra 1
Sunday, Apr 13 - Aug 10
Tuesday, May 13 - Aug 26
Thursday, May 29 - Sep 11
Sunday, Jun 15 - Oct 12
Monday, Jun 30 - Oct 20
Wednesday, Jul 16 - Oct 29

Prealgebra 2 Self-Paced

Prealgebra 2
Sunday, Apr 13 - Aug 10
Wednesday, May 7 - Aug 20
Monday, Jun 2 - Sep 22
Sunday, Jun 29 - Oct 26
Friday, Jul 25 - Nov 21

Introduction to Algebra A Self-Paced

Introduction to Algebra A
Monday, Apr 7 - Jul 28
Sunday, May 11 - Sep 14 (1:00 - 2:30 pm ET/10:00 - 11:30 am PT)
Wednesday, May 14 - Aug 27
Friday, May 30 - Sep 26
Monday, Jun 2 - Sep 22
Sunday, Jun 15 - Oct 12
Thursday, Jun 26 - Oct 9
Tuesday, Jul 15 - Oct 28

Introduction to Counting & Probability Self-Paced

Introduction to Counting & Probability
Wednesday, Apr 16 - Jul 2
Thursday, May 15 - Jul 31
Sunday, Jun 1 - Aug 24
Thursday, Jun 12 - Aug 28
Wednesday, Jul 9 - Sep 24
Sunday, Jul 27 - Oct 19

Introduction to Number Theory
Thursday, Apr 17 - Jul 3
Friday, May 9 - Aug 1
Wednesday, May 21 - Aug 6
Monday, Jun 9 - Aug 25
Sunday, Jun 15 - Sep 14
Tuesday, Jul 15 - Sep 30

Introduction to Algebra B Self-Paced

Introduction to Algebra B
Wednesday, Apr 16 - Jul 30
Tuesday, May 6 - Aug 19
Wednesday, Jun 4 - Sep 17
Sunday, Jun 22 - Oct 19
Friday, Jul 18 - Nov 14

Introduction to Geometry
Wednesday, Apr 23 - Oct 1
Sunday, May 11 - Nov 9
Tuesday, May 20 - Oct 28
Monday, Jun 16 - Dec 8
Friday, Jun 20 - Jan 9
Sunday, Jun 29 - Jan 11
Monday, Jul 14 - Jan 19

Intermediate: Grades 8-12

Intermediate Algebra
Monday, Apr 21 - Oct 13
Sunday, Jun 1 - Nov 23
Tuesday, Jun 10 - Nov 18
Wednesday, Jun 25 - Dec 10
Sunday, Jul 13 - Jan 18
Thursday, Jul 24 - Jan 22

Intermediate Counting & Probability
Wednesday, May 21 - Sep 17
Sunday, Jun 22 - Nov 2

Intermediate Number Theory
Friday, Apr 11 - Jun 27
Sunday, Jun 1 - Aug 24
Wednesday, Jun 18 - Sep 3

Precalculus
Wednesday, Apr 9 - Sep 3
Friday, May 16 - Oct 24
Sunday, Jun 1 - Nov 9
Monday, Jun 30 - Dec 8

Advanced: Grades 9-12

Olympiad Geometry
Tuesday, Jun 10 - Aug 26

Calculus
Tuesday, May 27 - Nov 11
Wednesday, Jun 25 - Dec 17

Group Theory
Thursday, Jun 12 - Sep 11

Contest Preparation: Grades 6-12

MATHCOUNTS/AMC 8 Basics
Wednesday, Apr 16 - Jul 2
Friday, May 23 - Aug 15
Monday, Jun 2 - Aug 18
Thursday, Jun 12 - Aug 28
Sunday, Jun 22 - Sep 21
Tues & Thurs, Jul 8 - Aug 14 (meets twice a week!)

MATHCOUNTS/AMC 8 Advanced
Friday, Apr 11 - Jun 27
Sunday, May 11 - Aug 10
Tuesday, May 27 - Aug 12
Wednesday, Jun 11 - Aug 27
Sunday, Jun 22 - Sep 21
Tues & Thurs, Jul 8 - Aug 14 (meets twice a week!)

AMC 10 Problem Series
Friday, May 9 - Aug 1
Sunday, Jun 1 - Aug 24
Thursday, Jun 12 - Aug 28
Tuesday, Jun 17 - Sep 2
Sunday, Jun 22 - Sep 21 (1:00 - 2:30 pm ET/10:00 - 11:30 am PT)
Monday, Jun 23 - Sep 15
Tues & Thurs, Jul 8 - Aug 14 (meets twice a week!)

AMC 10 Final Fives
Sunday, May 11 - Jun 8
Tuesday, May 27 - Jun 17
Monday, Jun 30 - Jul 21

AMC 12 Problem Series
Tuesday, May 27 - Aug 12
Thursday, Jun 12 - Aug 28
Sunday, Jun 22 - Sep 21
Wednesday, Aug 6 - Oct 22

AMC 12 Final Fives
Sunday, May 18 - Jun 15

F=ma Problem Series
Wednesday, Jun 11 - Aug 27

WOOT Programs
Visit the pages linked for full schedule details for each of these programs!


MathWOOT Level 1
MathWOOT Level 2
ChemWOOT
CodeWOOT
PhysicsWOOT

Programming

Introduction to Programming with Python
Thursday, May 22 - Aug 7
Sunday, Jun 15 - Sep 14 (1:00 - 2:30 pm ET/10:00 - 11:30 am PT)
Tuesday, Jun 17 - Sep 2
Monday, Jun 30 - Sep 22

Intermediate Programming with Python
Sunday, Jun 1 - Aug 24
Monday, Jun 30 - Sep 22

USACO Bronze Problem Series
Tuesday, May 13 - Jul 29
Sunday, Jun 22 - Sep 1

Physics

Introduction to Physics
Wednesday, May 21 - Aug 6
Sunday, Jun 15 - Sep 14
Monday, Jun 23 - Sep 15

Physics 1: Mechanics
Thursday, May 22 - Oct 30
Monday, Jun 23 - Dec 15

Relativity
Sat & Sun, Apr 26 - Apr 27 (4:00 - 7:00 pm ET/1:00 - 4:00pm PT)
Mon, Tue, Wed & Thurs, Jun 23 - Jun 26 (meets every day of the week!)
0 replies
jlacosta
Apr 2, 2025
0 replies
The Chile Awkward Party
vicentev   1
N 7 minutes ago by KAME06
Source: TST IMO CHILE 2025
At a meeting, there are \( N \) people who do not know each other. Prove that it is possible to introduce them in such a way that no three of them have the same number of acquaintances.
1 reply
vicentev
Mar 29, 2025
KAME06
7 minutes ago
GMO P6 2024
Z4ADies   4
N an hour ago by ihategeo_1969
Source: Geometry Mains Olympiad (GMO) 2024 P6
Given a triangle $\triangle ABC$ with circumcircle $\Omega$, excircle $\Gamma$ that is tangent to segment $BC$ at $T$. $A$-mixtillinear incircle $\omega$ of $ABC$ is tangent to $AB, AC $ at $D,E$. Suppose $N$ is the midpoint of the arc $BAC$, and $G \in AT \cap \Omega$. Show that if the circles $(NDE), \omega$ have the same radius, then tangents to $\Omega$ at $N, G$ intersect on $DE$.

Author:Mykhailo Sydorenko (Ukraine)
4 replies
Z4ADies
Oct 20, 2024
ihategeo_1969
an hour ago
Perfect Square Function
Miku3D   15
N 2 hours ago by bin_sherlo
Source: 2021 APMO P5
Determine all Functions $f:\mathbb{Z} \to \mathbb{Z}$ such that $f(f(a)-b)+bf(2a)$ is a perfect square for all integers $a$ and $b$.
15 replies
1 viewing
Miku3D
Jun 9, 2021
bin_sherlo
2 hours ago
Symmetric FE
Phorphyrion   7
N 3 hours ago by megarnie
Source: 2023 Israel TST Test 7 P1
Find all functions $f:\mathbb{R}\to \mathbb{R}$ such that for all $x, y\in \mathbb{R}$ the following holds:
\[f(x)+f(y)=f(xy)+f(f(x)+f(y))\]
7 replies
Phorphyrion
May 9, 2023
megarnie
3 hours ago
No more topics!
Thailand TST
wttsk   15
N Sep 29, 2008 by jayme
let ABC be a triangle such that AB<BC , AC not equal to BC and K be its circumcircle. The tangent line to K at the point A intersects the line BC in the point D. Let k be the circle tangent to K and to the segment AD and BD. We denote by M,N the points where k touches BD and AD respectively. Let J be the center of the exscribed circle which is tangent to the side AB. Prove that J,M,N are collinear.
15 replies
wttsk
Jan 4, 2005
jayme
Sep 29, 2008
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
wttsk
3 posts
#1 • 3 Y
Y by Adventure10, Mango247, and 1 other user
let ABC be a triangle such that AB<BC , AC not equal to BC and K be its circumcircle. The tangent line to K at the point A intersects the line BC in the point D. Let k be the circle tangent to K and to the segment AD and BD. We denote by M,N the points where k touches BD and AD respectively. Let J be the center of the exscribed circle which is tangent to the side AB. Prove that J,M,N are collinear.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
yetti
2643 posts
#2 • 3 Y
Y by Adventure10, Mango247, and 1 other user
Stating the problem in a more general way:

Let $\triangle ABC$ be a triangle with the sides $a = BC, b = CA, c = AB$, such that $b < c$, and let $(O)$ be its circumcircle. A tangent line to $(O)$ at the point $A$ intersects the line $BC$ at a point $D$ and the points $B, C, D$ follow on the line $BC$ in the this order. Let $(P_1), (P_2), (P_3)$ be circles tangent to $(O)$ and to the lines $AD, BD$, such that $DP_1 < DP_2 < DP_3$. Denote $M_1, M_2, M_3$ the tangency points of $(P_1), (P_2), (P_3)$ with the line $AD$ and $N_1, N_2, N_3$ the tangency points of these circles with the line $BD$. Let $I$ be the incenter of the $\triangle ABC$ and $E_1, E_2, E_3$ the excenters opposite to the vertices $B, A, C$. The points $(E_1, M_1, N_1), (M_2, I, N_2, E_2), (M_3, N_3, E_3)$, respectively, are collinear.

The case $(M_2, I, N_2, E_2)$ is trivial, because the point $M_2$ is necessarily identical with the vertex $A$. Since $\measuredangle ACD = \measuredangle B + \measuredangle A$, $\measuredangle DAC = \measuredangle B$, it follows that $\measuredangle ADC = 180^o - (\measuredangle A + 2 \measuredangle B)$, $\measuredangle ADP_2 = \measuredangle ADC/2 = 90^o - (\measuredangle A/2 + \measuredangle B)$. In addition, $\measuredangle DAI = \measuredangle B + \measuredangle A/2$. Consequently, the bisectors of the angles $\measuredangle ADC, \measuredangle A$ are perpendicular, which implies that the point $N_2$ lies on the internal bisector $AI$ of the angle $\measuredangle A$ and the points $(M_2 \equiv A, I, N_2, E_2)$ are all collinear.

Let $T_1, T_3$ be the tangency points of the excircles $(E_1), (E_3)$ with the line BC. Since $BT_1 = CT_3 = s(\triangle ABC)$, the semiperimeter of the $\triangle ABC$, the ratio of radii of the excircles $(E_1), (E_3)$ is

$\frac{r(E_1)}{r(E_3)} = \frac{s \tan{\frac{\widehat B}{2}}}{s \tan{\frac{\widehat C}{2}}} = \frac{\tan{\frac{\widehat B}{2}}}{\tan{\frac{\widehat C}{2}}}$

Denote $R$ the circumradius of the triangle $\triangle ABC$, $r(P_1), r(P_2), r(P_3)$ radii of the circles $(P_1), (P_2), (P_3)$, and $x$ the ratio $\frac{DM_1}{AD}$. Since the circles $(P_1), (O)$ touch, their common external tangent length is $2 \sqrt{Rr(P_1)}$. Hence,

$1 = \frac{AM_1}{AD} + \frac{M_1D}{AD} = \frac{2 \sqrt{Rr(P_1)}}{AD} + x$

$x^2 - 2x + 1 = \frac{4Rr(P_1)}{AD^2}$

Using the sine theorem for the triangles $\triangle ABC, \triangle ADC$, we have

$\frac b c = \frac{\sin{\widehat B}}{\sin{\widehat C}} = \frac{\sin{\widehat B}}{\sin{(\widehat A + \widehat B)}}$

$\frac{CD}{AD} = \frac{\sin{\widehat B}}{\sin{(\widehat A + \widehat B)}} = \frac b c$

Since $AD = N_2D$ and the point $N_2$ lies of the bisector of the angle $\measuredangle A$,

$AD = N_2C + CD = \frac{ab}{b + c} + AD \cdot \frac b c$
$AD = \frac{abc}{c^2 - b^2}$

The angle $\measuredangle ADP_2 = 90^o - \left(\frac{\measuredangle A}{2} + \measuredangle B\right) = \measuredangle C - \frac{\measuredangle B}{2}$. Substituting

$R = \frac{a}{2 \sin{\widehat A}} = \frac{a}{2 \sin{(\widehat B + \widehat C)}}$

$r(P_1) = AM_1 \tan{\frac{\widehat C - \widehat B}{2}}$

into the last expression for $AD$, we get the following quadratic equation for $x$:

$x^2 - 2x + 1 = \frac{2xa(c^2 - b^2) \tan{\frac{\widehat C - \widehat B}{2}}}{abc \sin{(\widehat C + \widehat B)}} = 2x\left(\frac c b - \frac b c\right) \frac{\tan{\frac{\widehat C - \widehat B}{2}}}{\sin{(\widehat C + \widehat B)}} =$

$= 2x\left(\frac{\sin{\widehat C}}{\sin{\widehat B}} - \frac{\sin{\widehat B}}{\sin{\widehat C}}\right) \frac{\tan{\frac{\widehat C - \widehat B}{2}}}{\sin{(\widehat C + \widehat B)}}$

Product of the two roots of this quadratic equation is 1. The coefficient $-q$ of the linear term is equal to the sum of these roots. Using some trigonometric formulas,

$-q = 2 + 2\left(\frac{\sin{\widehat C}}{\sin{\widehat B}} - \frac{\sin{\widehat B}}{\sin{\widehat C}}\right) \frac{\tan{\frac{\widehat C - \widehat B}{2}}}{\sin{(\widehat C + \widehat B)}} =$

$= 2 + 2\ \frac{\sin^2{\widehat C} - \sin^2{\widehat B}}{\sin{\widehat B} \sin{\widehat C} \sin{(\widehat C + \widehat B)}} \tan{\frac{\widehat C - \widehat B}{2}} =$

$= 2 + 2\ \frac{\sin{(\widehat C + \widehat B)} \sin{(\widehat C - \widehat B)}}{\sin{\widehat B} \sin{\widehat C} \sin{(\widehat C + \widehat B)}} \tan{\frac{\widehat C - \widehat B}{2}} =$

$= 2 + 4\ \frac{\sin^2{\frac{\widehat C - \widehat B}{2}}}{\sin{\widehat B} \sin{\widehat C}} =\frac{\tan{\frac{\widehat C}{2}}}{\tan{\frac{\widehat B}{2}}} + \frac{\tan{\frac{\widehat B}{2}}}{\tan{\frac{\widehat C}{2}}}$

The two the roots of the above quadratic equation are therefore $\frac{\tan{\frac{\widehat C}{2}}}{\tan{\frac{\widehat B}{2}}}$ and $\frac{\tan{\frac{\widehat B}{2}}}{\tan{\frac{\widehat C}{2}}}$. Since we could get the same quadratic equation for the ratio $\frac{M_3D}{AD}$, it follows that

$\frac{r(P_3)}{r(P_2)} = \frac{M_3D}{AD} = \frac{\tan{\frac{\widehat C}{2}}}{\tan{\frac{\widehat B}{2}}}$

$\frac{r(P_2)}{r(P_1)} = \frac{M_1D}{AD} = \frac{\tan{\frac{\widehat C}{2}}}{\tan{\frac{\widehat B}{2}}}$

$\frac{r(P_3)}{r(P_2)} = \frac{r(P_2)}{r(P_1)} = \frac{r(E_3)}{r(E_1)}$.

The circle pairs $(P_1), (P_2)$ and $(P_2), (P_3)$ are centrally similar with the same homothety coefficient (but different homothety center) as the excircle pair $(E_1), (E_3)$. The point $D$ on the line $BC$ is the external homothety center of the circles $(P_1), (P_2), (P_3)$. Let $F$ be the external homothety center of the excircles $(E_1), (E_3)$, the intersection of their common external tangent $BC$ and their center line $E_1E_3$. Since the external bisector $AE_1 \equiv AE_3$ of the $\measuredangle A$ is perpendicular to the internal bisector $AI \equiv AN_2$ of this angle and $AN_2 \perp DP_1$, the lines $FE_1 \equiv FE_3$ and $DP_1 \equiv DP_2 \equiv DP_3$ are parallel. The internal and external bisectors of the $\measuredangle A$ cut the opposite side $a = BC$ internally and externally in the ratio $\frac c b$:

$BN_2 = \frac{ac}{c + b}$, $CN_2 = \frac{ab}{c + b}$

$BF = \frac{ac}{c - b}$, $CF = \frac{ab}{c - b}$

The distance between the intersections $N_2, F$ of the internal and external bisectors of the angle $\measuredangle A$ with the line $BC$ is then

$N_2F = BF - BN_2 = CF + CN_2 = \frac{ab}{c - b} + \frac{ab}{c + b} = \frac{2 abc}{c^2 - b^2}$

Consequently, $AD = N_2D = \frac{N_2F}{2}$ and

$N_1F = N_2F - N_2N_1 = 2 AD - (AD - AN_1) = AD + AN_1 = AD + AM_1$

$N_3F = N_2F + N_3N_2 = 2 AD + (AN_3 - AD) = AD + AN_3 = AD + AM_3$

$N_1F = \frac{abc}{c^2 - b^2} \left(1 + \frac{\tan{\frac{\widehat B}{2}}}{\tan{\frac{\widehat C}{2}}}\right)$, $N_3F = \frac{abc}{c^2 - b^2} \left(1 + \frac{\tan{\frac{\widehat C}{2}}}{\tan{\frac{\widehat B}{2}}}\right)$, $\frac{N_3F}{N_1F} = \frac{\tan{\frac{\widehat C}{2}}}{\tan{\frac{\widehat B}{2}}}$

Let $N_1', N_3'$ be the intersections of the line $BC$ with normals to the bisector $DP_1 \equiv DP_2 \equiv DP_3$ of the angle $\measuredangle ADC$ through the excenters $E_1, E_3$. Obviously,

$T_1F = E_1F \cos{\frac{\widehat C - \widehat B}{2}} = N_1'F  \cos^2{\frac{\widehat C - \widehat B}{2}}$

Since the distance of the tangency point $T_1$ of the excircle $(E_1)$ with the line $BC$ from the opposite vertex $B$ is equal to the semiperimeter $s(\triangle ABC)$,

$T_1F = BF - BT_1 = \frac{ac}{c - b} - s =$

$= \frac{abc}{c^2 - b^2} \left(\frac{c + b}{b} - \frac{(a + b + c)(c^2 - b^2)}{2 abc}\right) = AD\ \frac{(c + b)[a(c + b) - (c^2 - b^2)]}{2 abc}$

Substituting $a = 2R \sin{\widehat A} = 2R \sin{(\widehat C + \widehat  B)}$, $b = 2R \sin{\widehat B}$, $c = 2R \sin{\widehat C}$ and using the following easy to verify trigonometric identities:

$\sin{\widehat C} + \sin{\widehat B} = 2 \sin{\frac{\widehat C + \widehat B}{2}} \cos{\frac{\widehat C - \widehat B}{2}}$

$\sin^2{\widehat C} - \sin^2{\widehat B} = \sin{(\widehat C + \widehat B)} \sin{(\widehat C - \widehat B)}$

$\frac{\sin{\widehat C} + \sin{\widehat B} - \sin{(\widehat C - \widehat B)}}{\sin{\widehat C}\sin{\widehat B}} = \frac{\sin{\frac{\widehat B}{2}}}{\cos{\frac{\widehat B}{2}}} + \frac{\cos{\frac{\widehat C}{2}}}{\sin{\frac{\widehat C}{2}}} = \frac{\cos{\frac{\widehat C - \widehat B}{2}}}{\sin{\frac{\widehat C}{2}} \cos{\frac{\widehat B}{2}}}$

this becomes:

$T_1F = AD\ \frac{(\sin{\widehat C} + \sin{\widehat B})[\sin{\widehat C} + \sin{\widehat B} - \sin{(\widehat C - \widehat B)}]}{2 \sin{\widehat C}\sin{\widehat B}} =$

$= AD\ \frac{\sin{\frac{\widehat C}{2}} \cos{\frac{\widehat B}{2}} + \cos{\frac{\widehat C}{2}} \sin{\frac{\widehat B}{2}}}{\sin{\frac{\widehat C}{2}} \cos{\frac{\widehat B}{2}}} \cos^2{\frac{\widehat C - \widehat B}{2}} = $

$= AD \left(1 + \frac{\tan{\frac{\widehat B}{2}}}{\tan{\frac{\widehat C}{2}}}\right) \cos^2{\frac{\widehat C - \widehat B}{2}}$

$N_1'F = \frac{T_1F}{\cos^2{\frac{\widehat C - \widehat B}{2}}} = AD \left(1 + \frac{\tan{\frac{\widehat B}{2}}}{\tan{\frac{\widehat C}{2}}}\right)$

But this is exactly the equation we previously obtained for $N_1F$. It follows that $FN_1' = FN_1$ and the points $N_1' \equiv N_1$ are identical. Since both $E_1N_1'$ and $M_1N_1$ are both perpendicular to the bisector $DP_1 \equiv DP_2$ of the $\measuredangle ADC$, the points $E_1, M_1, N_1$ are collinear. Similarly, the points $E_3, M_3, N_3$ are also collinear.
:P

Related problem:

Let $S_1, S_3$ be the tangency points of the circles $(P_1), (P_3)$ with the circumcircle $(O)$. The internal bisector $AI \equiv AN_2$ obviously cuts the arc $BC$ on the opposite side of the triangle vertex $A$ at its midpoint $K$. Prove that the lines $E_1S_1, E_3S_3$ also concur at the point $K$.
This post has been edited 5 times. Last edited by yetti, Feb 10, 2005, 5:12 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Myth
4464 posts
#3 • 2 Y
Y by Adventure10, Mango247
We need Darij to check it :lol:
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Valiowk
374 posts
#4 • 2 Y
Y by Adventure10, Mango247
:D It seems that Darij has a competitor! As far as I remember, Darij's longest post was 7 screens (!) long (on 1024 x 768), and this one is 6 but without LaTeX formatting... :?
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
orl
3647 posts
#5 • 2 Y
Y by Adventure10, Mango247
Valiowk wrote:
:D It seems that Darij has a competitor! As far as I remember, Darij's longest post was 7 screens (!) long (on 1024 x 768), and this one is 6 but without LaTeX formatting... :?

Did you expand all hide-scripts ? ;)
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Myth
4464 posts
#6 • 2 Y
Y by Adventure10, Mango247
orl wrote:
Valiowk wrote:
:D It seems that Darij has a competitor! As far as I remember, Darij's longest post was 7 screens (!) long (on 1024 x 768), and this one is 6 but without LaTeX formatting... :?

Did you expand all hide-scripts ? ;)
:rotfl: :rotfl: :rotfl: :rotfl: :rotfl:
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
pestich
179 posts
#7 • 3 Y
Y by Adventure10, Mango247, and 1 other user
:lambda
This post has been edited 1 time. Last edited by pestich, May 12, 2005, 11:51 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Sailor
256 posts
#8 • 4 Y
Y by Adventure10, Mango247, and 2 other users
From $Caysey$'s theorem applied to points B,A, circle k, and point C we have the relations:
${b}{BM}={a}{AN}+{c}{CM}$.(1)
Let $MN $ intersect $AB$ at $X$. Then from Menelaus’s theorem applied to triangle BAD we have:
$\frac{MD}{BM}\frac{BX}{XA}\frac{AN}{ND}={1}$,
but $MD=ND$ hence,
$\frac{AN}{BM}=\frac{XA}{BX}$ and comparing it with (1) we obtain:
${b}={a}{\frac{ XA}{BX}}+{c}{\frac{CM}{BM}}$ and
from the converse of $Transversal$'s theorem we get that $J$ is on $MX$, hence on $MN$.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Peter Scholze
644 posts
#9 • 4 Y
Y by Adventure10, Mango247, and 2 other users
Hi, it's Darij speaking. ML is failing to load on my computer right now, so I have asked a friend of mine to submit this message (thanks!).
____________________________________________________________________

This thread is old, but maybe someone is still interested in a synthetic and elementary solution I found three days ago on the Rostock seminar:

Preliminaries: 1. We will use directed angles modulo 180° throughout the following text.
2. The abbreviation "circle $P_1P_2P_3$" always means the circle through three given points $P_1$, $P_2$ and $P_3$.

I reduced the problem to the following theorem:

Theorem 1. Let ABC be a triangle. Let D, E, F be the midpoints of its sides BC, CA, AB, and let A', B', C' be the feet of the altitudes to these sides. Also, let H be the orthocenter of triangle ABC, and let D', E', F' be the midpoints of the segments AH, BH, CH. It is pretty well-known that the points D, E, F, A', B', C', D', E', F' lie on the nine-point circle of triangle ABC.

Now, let the line AE' intersect this nine-point circle at a point E" (apart from the point E'). Let the tangent to the nine-point circle of triangle ABC at the point B' meet the line C'A' at a point S. Finally, let the perpendicular to the line CA at the point A meet the line B'S at a point V and the line C'A' at a point W.

Then,

(a) the circle VWE" touches the line B'S at the point V, the line C'A' at the point W, and the nine-point circle of triangle ABC at the point E";

(b) the points W and E both lie on the perpendicular to the line AE' at the point E".


Proof. Since < CC'A = 90° and < CA'A = 90°, the points C' and A' lie on the circle with diameter CA. Thus, < AC'A' = < ACA'. On the other hand, since the point H is the orthocenter of triangle ABC, the lines AH and BH are altitudes of triangle ABC, and thus they are perpendicular to its sides BC and CA, respectively; thus, < (AH; BC) = 90° and < (CA; BH) = 90°. Finally, since the points E' and F are the midpoints of the sides BH and AB of triangle ABH, the line E'F is a midparallel in this triangle, and thus it is parallel to the side AH, so that AH || E'F, and thus < (BH; AH) = < (BH; E'F). Combining these results, we find that

< AC'W = < AC'A' = < ACA' = < (CA; BC) = < (CA; BH) + < (BH; AH) + < (AH; BC)
= 90° + < (BH; AH) + 90° = 180° + < (BH; AH) = < (BH; AH)
= < (BH; E'F) = < B'E'F.

Since < AB'B = 90°, the point B' lies on the circle with diameter AB. Of course, the points A and B also lie on this circle with diameter AB. The center of this circle is clearly the midpoint F of the segment AB. Thus, B'F = AF. Hence, the triangle AFB' is isosceles, and thus, < B'AF = < FB'A. In other words, < (CA; AB) = < (FB'; CA). Now, we know that the line BB' is perpendicular to the line CA (as an altitude in triangle ABC); thus, < (CA; BB') = 90°. On the other hand, since the point W lies on the perpendicular to the line CA at the point A, we have $AW\perp CA$, so that < (AW; CA) = 90°. Thus,

< WAC' = < (AW; AB) = < (AW; CA) + < (CA; AB) = 90° + < (CA; AB)
= 90° + < (FB'; CA) = < (CA; BB') + < (FB'; CA) = < (FB'; BB') = < FB'E'.

Thus, we have found that < AC'W = < B'E'F and that < WAC' = < FB'E'. Consequently, the triangles AC'W and B'E'F are directly similar. Thus, $\frac{AW}{AC^{\prime}}=\frac{B^{\prime}F}{B^{\prime}E^{\prime}}$. In other words, $AW\cdot B^{\prime}E^{\prime}=B^{\prime}F\cdot AC^{\prime}$.

We know that the points A, V, W lie on one line - namely, on the perpendicular to the line CA at the point A. Let W' be the orthogonal projection of the point E' on this line. Then, < E'W'A = 90°. On the other hand, < W'AB' = 90°, since the point W' lies on the perpendicular to the line CA at the point A. Finally, < AB'E' = 90°, since the point E' lies on the altitude BB' of triangle ABC. Hence, the quadrilateral W'AB'E' has three right angles; therefore, it is a rectangle. Consequently, B'E' = AW'. We also know that B'F = AF. Thus, the equation $AW\cdot B^{\prime}E^{\prime}=B^{\prime}F\cdot AC^{\prime}$ we obtained before becomes $AW\cdot AW^{\prime}=AF\cdot AC^{\prime}$. But since the points F, C', E' and E" lie on one circle (namely, on the nine-point circle of triangle ABC), the intersecting chords theorem yields $AF\cdot AC^{\prime}=AE^{\prime}\cdot AE^{\prime\prime}$. Thus, we get $AW\cdot AW^{\prime}=AE^{\prime}\cdot AE^{\prime\prime}$. By the converse of the intersecting chords theorem, this implies that the points W, W', E' and E" lie on one circle. Since the point W' is the orthogonal projection of the point E' on the line through the points A, V, W, we have < E'W'W = 90°, and thus, the segment E'W is a diameter of the circle through the points W, W', E' and E". Consequently, < E'E"W = 90°. Thus, the point W lies on the perpendicular to the line AE' at the point E".

On the other hand, since the line BB' is an altitude in triangle ABC, we have < (CA; BB') = 90°, or, in other words, < EB'E' = 90°. Remembering that the points E, B' and E' lie on the nine-point circle of triangle ABC, it becomes clear that the equation < EB'E' = 90° yields that the segment EE' is a diameter of the nine-point circle. Hence, < EE"E' = 90° (as the point E" also lies on the nine-point circle). In other words, the point E lies on the perpendicular to the line AE' at the point E".

Thus, altogether, we have shown that the points W and E both lie on the perpendicular to the line AE' at the point E". This proves Theorem 1 (b). Now, we will show Theorem 1 (a):

Let the circle VWE" meet the line AE' at a point R (different from the point E"). Then, since the point W lies on the perpendicular to the line AE' at the point E", we have < WE"R = 90°, and this shows that the segment WR is a diameter of the circle VWE". In other words, the circle VWE" is the circle with diameter WR. On the other hand, since the segment EE' is a diameter of the nine-point circle of triangle ABC, the nine-point circle of triangle ABC can be seen as the circle with diameter EE'.

Since the line B'S is the tangent to the nine-point circle of triangle ABC at the point B', by the tangent-chordal angle theorem, we have < (B'S; B'E") = < B'E'E". On the other hand, the lines BB' and AV, both being perpendicular to the line CA, are parallel to each other, so that < (BB'; AE') = < (AV; AE'). Thus,

< VB'E" = < (B'S; B'E") = < B'E'E" = < (BB'; AE') = < (AV; AE') = < VAE".

Thus, the points V, E", B' and A lie on one circle. Hence, < E"VA = < E"B'A. In other words, < E"VW = < E"B'E. But since the point R lies on the circle VWE", we have < E"VW = < E"RW, and since the points E", E, B' and E' lie on one circle (namely, on the nine-point circle of triangle ABC), we have < E"B'E = < E"E'E. Thus, the equation < E"VW = < E"B'E becomes < E"RW = < E"E'E. In other words, < (AE'; WR) = < (AE'; EE'). Hence, WR || EE'.

Now, let's look once more at our configuration: The points W, E and E" lie on one line, the points R, E' and E" lie on one line, and we have WR || EE'. Thus, there exists a homothety with center E" which maps the segment WR to the segment EE'. This homothety then, of course, must map the midpoint of the segment WR to the midpoint of the segment EE'. Since the point E" is the center of this homothety, and since the center of a homothety always lies on the line joining a point with its image under that homothety, it thus follows that the point E" lies on the line joining the midpoints of the segments WR and EE'. Since the midpoint of a segment is the center of the circle which has this segment as diameter, we can restate this result as follows: The point E" lies on the line joining the centers of the circles with diameters WR and EE'.

Remembering that the circle with diameter WR is the circle VWE" and that the circle with diameter EE' is the nine-point circle of triangle ABC, we thus can state: The point E" lies on the line joining the centers of the circle VWE" and of the nine-point circle of triangle ABC. But on the other hand, we know that the point E" lies on both of these circles, i. e. the point E" is a common point of these two circles. It is well-known that, if a common point of two circles lies on the line joining the centers of these circles, then these two circles touch each other at that point. Hence, we conclude that the circle VWE" and the nine-point circle of triangle ABC touch each other at the point E". In other words, we have shown that the circle VWE" touches the nine-point circle of triangle ABC at the point E".

In order to complete the proof of Theorem 1 (a), it remains to show that the circle VWE" touches the line B'S at the point V, and the line C'A' at the point W.

It is well-known that the perpendicular bisector of a chord in a circle always passes through the center of the circle. Thus, since the points C' and A' lie on the circle with diameter CA, the perpendicular bisector of the segment C'A' passes through the center of the circle with diameter CA, i. e. through the midpoint E of the segment CA. Similarly, since the points C' and A' lie on the circle with diameter BH (this is because < BC'H = 90° and < BA'H = 90°), the perpendicular bisector of the segment C'A' passes through the midpoint E' of the segment BH. Thus, the perpendicular bisector of the segment C'A' passes through both points E and E'. In other words, the perpendicular bisector of the segment C'A' is the line EE'. Hence, the line EE' is perpendicular to the line C'A'. Since WR || EE', the segment WR must also be perpendicular to the line C'A'. In other words, the line C'A' is the perpendicular to the segment WR at its endpoint W. But the segment WR is a diameter of the circle VWE", and the perpendicular to a diameter of a circle at one of its endpoints is the tangent to the circle at this endpoint; thus, the line C'A' is the tangent to the circle VWE" at the point W. In other words, the circle VWE" touches the line C'A' at the point W.

Remains to show now that the circle VWE" touches the line B'S at the point V.

Since the points V, E", B' and A lie on one circle, we have < E"VB' = < E"AB'. Since the point E lies on the perpendicular to the line AE' at the point E", we have $EE^{\prime\prime}\perp AE^{\prime}$, so that < (AE'; EE'') = 90°, and since the point W lies on the perpendicular to the line CA at the point A, we have $AW\perp CA$, so that < (AW; CA) = 90°. Thus,

< (E"V; B'S) = < E"VB' = < E"AB' = < (AE'; CA)
= < (AE'; EE") + < (EE"; AW) + < (AW; CA) = 90° + < (EE"; AW) + 90°
= 180° + < (EE"; AW) = < (EE"; AW) = < E"WV.

Thus, by the converse of the tangent-chordal angle theorem, the line B'S is the tangent to the circle VWE" at the point V. In other words, the circle VWE" touches the line B'S at the point V. This completes the proof of Theorem 1.

Now, let's come to the solution of the problem; we will use the notations from Yetti's post #2. So, we have a triangle ABC and its excenters $E_2$, $E_1$, $E_3$ (opposite to the vertices A, B, C, respectively). We will apply Theorem 1 to the triangle $E_1E_2E_3$; but before we do this, we recall some simple facts about this triangle:

- The points B, A, C are the feet of the altitudes of the triangle $E_1E_2E_3$. (This is well-known - and pretty clear: Since the internal and the external angle bisector of an angle are always perpendicular to each other, we have $BE_1\perp E_2E_3$, $AE_2\perp E_3E_1$ and $CE_3\perp E_1E_2$, so that the points B, A, C are the feet of the altitudes of the triangle $E_1E_2E_3$.)
- The circumcircle of triangle ABC is the nine-point circle of the triangle $E_1E_2E_3$. (This is clear, since it passes through the feet B, A, C of the altitudes of triangle $E_1E_2E_3$.)
- The midpoints $Q_1$, $Q_2$, $Q_3$ of the sides $E_2E_3$, $E_3E_1$, $E_1E_2$ of the triangle $E_1E_2E_3$ are the midpoints of the arcs ABC, CAB, BCA on the circumcircle of triangle ABC. (Prove this for yourself - it's pretty easy.)
- The orthocenter of triangle $E_1E_2E_3$ is the incenter I of triangle ABC, and the midpoints $R_1$, $R_2$, $R_3$ of the segments $E_1I$, $E_2I$, $E_3I$ are the midpoints of the arcs CA, BC, AB on the circumcircle of triangle ABC. (Dito.)

Using these facts, after applying Theorem 1 to the triangle $E_1E_2E_3$, we get the following results:

Application of Theorem 1 to the triangle $E_1E_2E_3$:

Let the line $E_1R_2$ intersect the circumcircle of triangle ABC at a point $L_2$ (apart from the point $R_2$). Let the tangent to the circumcircle of triangle ABC at the point A meet the line BC at a point D. Finally, let the perpendicular to the line $E_3E_1$ at the point $E_1$ meet the line AD at a point $V_2$ and the line BC at a point $W_2$.

Then,

(a) the circle $V_2W_2L_2$ touches the line AD at the point $V_2$, the line BC at the point $W_2$, and the circumcircle of triangle ABC at the point $L_2$;

(b) the points $W_2$ and $Q_2$ both lie on the perpendicular to the line $E_1R_2$ at the point $L_2$.

Well, what follows from these results? Very much. In fact, the result (a) shows that the circle $V_2W_2L_2$ is tangent to the circumcircle of triangle ABC and to the lines AD and BD. But there exist exactly three circles tangent to the circumcircle of triangle ABC and to the lines AD and BD - namely, the circles $\left(P_1\right)$, $\left(P_2\right)$ and $\left(P_3\right)$. Hence, the circle $V_2W_2L_2$ must coincide with one of these three circles $\left(P_1\right)$, $\left(P_2\right)$ and $\left(P_3\right)$. Actually, it is clear that the circle $V_2W_2L_2$ cannot coincide with the circle $\left(P_2\right)$ (since the circle $\left(P_2\right)$ touches the line AD at the point A, while the circle $V_2W_2L_2$ touches the line AD at the point $V_2$ which is clearly different from A). Hence, the circle $V_2W_2L_2$ coincides with one of the two circles $\left(P_1\right)$ and $\left(P_3\right)$. Looking at the arrangement of points, one concludes that the circle $V_2W_2L_2$ coincides with the circle $\left(P_1\right)$. Hence,

- the point $V_2$, at which the circle $V_2W_2L_2$ touches the line AD, coincides with the point $M_1$, at which the circle $\left(P_1\right)$ touches the line AD;
- the point $W_2$, at which the circle $V_2W_2L_2$ touches the line BD, coincides with the point $N_1$, at which the circle $\left(P_1\right)$ touches the line BD;
- the point $L_2$, at which the circle $V_2W_2L_2$ touches the circumcircle of triangle ABC, coincides with the point $S_1$, at which the circle $\left(P_1\right)$ touches the circumcircle of triangle ABC.

From here we can draw a lot of conclusions:

- We know that the points $V_2$ and $W_2$ lie on the perpendicular to the line $E_3E_1$ at the point $E_1$. Substituting $V_2=M_1$ and $W_2=N_1$, we can conclude that the points $M_1$ and $N_1$ lie on the perpendicular to the line $E_3E_1$ at the point $E_1$. In particular, this yields that the points $M_1$ and $N_1$ lie on one line with the point $E_1$. This solves the initial problem.
- The point $L_2$ was initially defined as the point where the line $E_1R_2$ intersects the circumcircle of triangle ABC. Hence, the point $L_2$ lies on the line $E_1R_2$. Keeping in mind that $L_2=S_1$, we conclude that the point $S_1$ lies on the line $E_1R_2$. In other words, the line $E_1S_1$ passes through the point $R_2$. This solves the "Related problem" proposed by Yetti (note that he uses the notation K for the point which I call $R_2$).
- Part (b) of our result above states that the points $W_2$ and $Q_2$ both lie on the perpendicular to the line $E_1R_2$ at the point $L_2$. Since $W_2=N_1$ and $L_2=S_1$, this can be rewritten as follows: The points $N_1$ and $Q_2$ both lie on the perpendicular to the line $E_1R_2$ at the point $S_1$. This fact doesn't seem to have been mentioned in this thread until now.

So much for the problem. Two remarks:

1. Thanks, Yetti, for your "Related problem" - it did help me in finding the above solution of the initial one. This gives another nice example of how proving a stronger assertion is easier than proving a weak one.
2. No guys, my longest post on ML was much more than 7 screens long (it takes 12 sides on paper) and didn't contain any hide-scripts. Guess which post I mean. (No, not this one.)

darij
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Valiowk
374 posts
#10 • 2 Y
Y by Adventure10, Mango247
So much for hoping to see a shorter solution to the problem... :( :( :( ;)
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
pestich
179 posts
#11 • 2 Y
Y by Adventure10, Mango247
:)
This post has been edited 1 time. Last edited by pestich, May 12, 2005, 11:53 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
darij grinberg
6555 posts
#12 • 2 Y
Y by Adventure10, Mango247
Hello Pestich,
pestich wrote:
Your 'favorite' extraversion will be of help here. You certainly
remember that mixtilinear circle touches the sides of triangle at the
points were perpendicular to angle bisector thru incenter intersects
the sides.

Though the analogy with the mixtilinear incircle configuration is striking, I fear that it cannot help to find a new solution of this problem. I don't see how extraversion could make the line AD (the tangent to the circumcircle of triangle ABC at the point A) out of a sideline of triangle ABC. Moreover, the incenter of triangle ABC is the midpoint between the points of tangency of a mixtilinear incircle with two sides of triangle ABC, while in our problem, the excenter is only collinear with the points of tangency, but is far from being their midpoint.

Darij
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
yetti
2643 posts
#13 • 3 Y
Y by Adventure10, Mango247, and 1 other user
Darij wrote:
1. Thanks, Yetti, for your "Related problem" - it did help me in finding the above solution of the initial one. This gives another nice example of how proving a stronger assertion is easier than proving a weak one.
2. No guys, my longest post on ML was much more than 7 screens long (it takes 12 sides on paper) and didn't contain any hide-scripts. Guess which post I mean. (No, not this one.)

1. WOW !!! :first: I did not know the solution of the related problem, it just showed on the Sketchpad and it was plausible - what is true for an incircle and one excircle should be true for the remaining two excircles.
2. The guys were laughing at me. It was my 1st post at this forum, I did not know any LATEX at the time, the post was horrible (with a lot of hide scripts) and only latexed at a later time.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
pestich
179 posts
#14 • 2 Y
Y by Adventure10, Mango247
:?
This post has been edited 2 times. Last edited by pestich, May 12, 2005, 11:50 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
darij grinberg
6555 posts
#15 • 3 Y
Y by Adventure10, Mango247, and 1 other user
pestich wrote:
Will 2 tangent points (M,N) and the ex-center (J) still be collinear if tangent to the
circumcircle at vertex A is replaced by any line thru vertex A intersecting opposite side
BC?

Wow, Pestich, a very good - and correct - observation! And it can be proven exactly in the same way as Sailor solved the original problem in post #8. But it can also be proven similarly to Lemma 1 in [1], §2 (actually, it's an extraversion of that lemma). So you were right that extraversion could help!

References

[1] Jean-Louis Ayme, Sawayama and Thébault's Theorem, Forum Geometricorum 3 (2003) pp. 225-229.

darij
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
jayme
9775 posts
#16 • 2 Y
Y by Adventure10, Mango247
Dear Mathlinkers,
working about mixtilinear incircles, I found this interesting problem which I have proved last year on my site
see : http://perso.orange.fr/jl.ayme vol. 2 Un remarquable probleme de Vladimir Protassov p.6 "Un alignement".
Sincerely
jean-Louis
Z K Y
N Quick Reply
G
H
=
a