We have your learning goals covered with Spring and Summer courses available. Enroll today!

G
Topic
First Poster
Last Poster
k a My Retirement & New Leadership at AoPS
rrusczyk   1571
N Mar 26, 2025 by SmartGroot
I write today to announce my retirement as CEO from Art of Problem Solving. When I founded AoPS 22 years ago, I never imagined that we would reach so many students and families, or that we would find so many channels through which we discover, inspire, and train the great problem solvers of the next generation. I am very proud of all we have accomplished and I’m thankful for the many supporters who provided inspiration and encouragement along the way. I'm particularly grateful to all of the wonderful members of the AoPS Community!

I’m delighted to introduce our new leaders - Ben Kornell and Andrew Sutherland. Ben has extensive experience in education and edtech prior to joining AoPS as my successor as CEO, including starting like I did as a classroom teacher. He has a deep understanding of the value of our work because he’s an AoPS parent! Meanwhile, Andrew and I have common roots as founders of education companies; he launched Quizlet at age 15! His journey from founder to MIT to technology and product leader as our Chief Product Officer traces a pathway many of our students will follow in the years to come.

Thank you again for your support for Art of Problem Solving and we look forward to working with millions more wonderful problem solvers in the years to come.

And special thanks to all of the amazing AoPS team members who have helped build AoPS. We’ve come a long way from here:IMAGE
1571 replies
rrusczyk
Mar 24, 2025
SmartGroot
Mar 26, 2025
k a March Highlights and 2025 AoPS Online Class Information
jlacosta   0
Mar 2, 2025
March is the month for State MATHCOUNTS competitions! Kudos to everyone who participated in their local chapter competitions and best of luck to all going to State! Join us on March 11th for a Math Jam devoted to our favorite Chapter competition problems! Are you interested in training for MATHCOUNTS? Be sure to check out our AMC 8/MATHCOUNTS Basics and Advanced courses.

Are you ready to level up with Olympiad training? Registration is open with early bird pricing available for our WOOT programs: MathWOOT (Levels 1 and 2), CodeWOOT, PhysicsWOOT, and ChemWOOT. What is WOOT? WOOT stands for Worldwide Online Olympiad Training and is a 7-month high school math Olympiad preparation and testing program that brings together many of the best students from around the world to learn Olympiad problem solving skills. Classes begin in September!

Do you have plans this summer? There are so many options to fit your schedule and goals whether attending a summer camp or taking online classes, it can be a great break from the routine of the school year. Check out our summer courses at AoPS Online, or if you want a math or language arts class that doesn’t have homework, but is an enriching summer experience, our AoPS Virtual Campus summer camps may be just the ticket! We are expanding our locations for our AoPS Academies across the country with 15 locations so far and new campuses opening in Saratoga CA, Johns Creek GA, and the Upper West Side NY. Check out this page for summer camp information.

Be sure to mark your calendars for the following events:
[list][*]March 5th (Wednesday), 4:30pm PT/7:30pm ET, HCSSiM Math Jam 2025. Amber Verser, Assistant Director of the Hampshire College Summer Studies in Mathematics, will host an information session about HCSSiM, a summer program for high school students.
[*]March 6th (Thursday), 4:00pm PT/7:00pm ET, Free Webinar on Math Competitions from elementary through high school. Join us for an enlightening session that demystifies the world of math competitions and helps you make informed decisions about your contest journey.
[*]March 11th (Tuesday), 4:30pm PT/7:30pm ET, 2025 MATHCOUNTS Chapter Discussion MATH JAM. AoPS instructors will discuss some of their favorite problems from the MATHCOUNTS Chapter Competition. All are welcome!
[*]March 13th (Thursday), 4:00pm PT/7:00pm ET, Free Webinar about Summer Camps at the Virtual Campus. Transform your summer into an unforgettable learning adventure! From elementary through high school, we offer dynamic summer camps featuring topics in mathematics, language arts, and competition preparation - all designed to fit your schedule and ignite your passion for learning.[/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, Mar 2 - Jun 22
Friday, Mar 28 - Jul 18
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
Tuesday, Mar 25 - Jul 8
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
Sunday, Mar 23 - Jul 20
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
Sunday, Mar 16 - Jun 8
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
Monday, Mar 17 - Jun 9
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
Sunday, Mar 2 - Jun 22
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
Tuesday, Mar 4 - Aug 12
Sunday, Mar 23 - Sep 21
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
Sunday, Mar 16 - Sep 14
Tuesday, Mar 25 - Sep 2
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
Sunday, Mar 23 - Aug 3
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
Sunday, Mar 16 - Aug 24
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
Wednesday, Mar 5 - May 21
Tuesday, Jun 10 - Aug 26

Calculus
Sunday, Mar 30 - Oct 5
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
Sunday, Mar 23 - Jun 15
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
Tuesday, Mar 4 - May 20
Monday, Mar 31 - Jun 23
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
Monday, Mar 24 - Jun 16
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
Sunday, Mar 30 - Jun 22
Wednesday, May 21 - Aug 6
Sunday, Jun 15 - Sep 14
Monday, Jun 23 - Sep 15

Physics 1: Mechanics
Tuesday, Mar 25 - Sep 2
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
Mar 2, 2025
0 replies
k i Adding contests to the Contest Collections
dcouchman   1
N Apr 5, 2023 by v_Enhance
Want to help AoPS remain a valuable Olympiad resource? Help us add contests to AoPS's Contest Collections.

Find instructions and a list of contests to add here: https://artofproblemsolving.com/community/c40244h1064480_contests_to_add
1 reply
dcouchman
Sep 9, 2019
v_Enhance
Apr 5, 2023
k i Zero tolerance
ZetaX   49
N May 4, 2019 by NoDealsHere
Source: Use your common sense! (enough is enough)
Some users don't want to learn, some other simply ignore advises.
But please follow the following guideline:


To make it short: ALWAYS USE YOUR COMMON SENSE IF POSTING!
If you don't have common sense, don't post.


More specifically:

For new threads:


a) Good, meaningful title:
The title has to say what the problem is about in best way possible.
If that title occured already, it's definitely bad. And contest names aren't good either.
That's in fact a requirement for being able to search old problems.

Examples:
Bad titles:
- "Hard"/"Medium"/"Easy" (if you find it so cool how hard/easy it is, tell it in the post and use a title that tells us the problem)
- "Number Theory" (hey guy, guess why this forum's named that way¿ and is it the only such problem on earth¿)
- "Fibonacci" (there are millions of Fibonacci problems out there, all posted and named the same...)
- "Chinese TST 2003" (does this say anything about the problem¿)
Good titles:
- "On divisors of a³+2b³+4c³-6abc"
- "Number of solutions to x²+y²=6z²"
- "Fibonacci numbers are never squares"


b) Use search function:
Before posting a "new" problem spend at least two, better five, minutes to look if this problem was posted before. If it was, don't repost it. If you have anything important to say on topic, post it in one of the older threads.
If the thread is locked cause of this, use search function.

Update (by Amir Hossein). The best way to search for two keywords in AoPS is to input
[code]+"first keyword" +"second keyword"[/code]
so that any post containing both strings "first word" and "second form".


c) Good problem statement:
Some recent really bad post was:
[quote]$lim_{n\to 1}^{+\infty}\frac{1}{n}-lnn$[/quote]
It contains no question and no answer.
If you do this, too, you are on the best way to get your thread deleted. Write everything clearly, define where your variables come from (and define the "natural" numbers if used). Additionally read your post at least twice before submitting. After you sent it, read it again and use the Edit-Button if necessary to correct errors.


For answers to already existing threads:


d) Of any interest and with content:
Don't post things that are more trivial than completely obvious. For example, if the question is to solve $x^{3}+y^{3}=z^{3}$, do not answer with "$x=y=z=0$ is a solution" only. Either you post any kind of proof or at least something unexpected (like "$x=1337, y=481, z=42$ is the smallest solution). Someone that does not see that $x=y=z=0$ is a solution of the above without your post is completely wrong here, this is an IMO-level forum.
Similar, posting "I have solved this problem" but not posting anything else is not welcome; it even looks that you just want to show off what a genius you are.

e) Well written and checked answers:
Like c) for new threads, check your solutions at least twice for mistakes. And after sending, read it again and use the Edit-Button if necessary to correct errors.



To repeat it: ALWAYS USE YOUR COMMON SENSE IF POSTING!


Everything definitely out of range of common sense will be locked or deleted (exept for new users having less than about 42 posts, they are newbies and need/get some time to learn).

The above rules will be applied from next monday (5. march of 2007).
Feel free to discuss on this here.
49 replies
ZetaX
Feb 27, 2007
NoDealsHere
May 4, 2019
VERY HARD MATH PROBLEM!
slimshadyyy.3.60   0
4 minutes ago
Let a ≥b ≥c ≥0 be real numbers such that a^2 +b^2 +c^2 +abc = 4. Prove that
a+b+c+(√a−√c)^2 ≥3.
0 replies
slimshadyyy.3.60
4 minutes ago
0 replies
Solve this hard problem:
slimshadyyy.3.60   0
7 minutes ago
Let a,b,c be positive real numbers such that x +y+z = 3. Prove that
yx^3 +zy^3+xz^3+9xyz≤ 12.
0 replies
1 viewing
slimshadyyy.3.60
7 minutes ago
0 replies
IMO ShortList 1998, number theory problem 6
orl   28
N 44 minutes ago by Zany9998
Source: IMO ShortList 1998, number theory problem 6
For any positive integer $n$, let $\tau (n)$ denote the number of its positive divisors (including 1 and itself). Determine all positive integers $m$ for which there exists a positive integer $n$ such that $\frac{\tau (n^{2})}{\tau (n)}=m$.
28 replies
orl
Oct 22, 2004
Zany9998
44 minutes ago
A projectional vision in IGO
Shayan-TayefehIR   14
N an hour ago by mathuz
Source: IGO 2024 Advanced Level - Problem 3
In the triangle $\bigtriangleup ABC$ let $D$ be the foot of the altitude from $A$ to the side $BC$ and $I$, $I_A$, $I_C$ be the incenter, $A$-excenter, and $C$-excenter, respectively. Denote by $P\neq B$ and $Q\neq D$ the other intersection points of the circle $\bigtriangleup BDI_C$ with the lines $BI$ and $DI_A$, respectively. Prove that $AP=AQ$.

Proposed Michal Jan'ik - Czech Republic
14 replies
Shayan-TayefehIR
Nov 14, 2024
mathuz
an hour ago
(a²-b²)(b²-c²) = abc
straight   3
N an hour ago by straight
Find all triples of positive integers $(a,b,c)$ such that

\[(a^2-b^2)(b^2-c^2) = abc.\]
If you can't solve this, assume $gcd(a,c) = 1$. If this is still too hard assume in $a \ge b \ge c$ that $b-c$ is a prime.
3 replies
straight
Mar 24, 2025
straight
an hour ago
A checkered square consists of dominos
nAalniaOMliO   1
N an hour ago by BR1F1SZ
Source: Belarusian National Olympiad 2025
A checkered square $8 \times 8$ is divided into rectangles with two cells. Two rectangles are called adjacent if they share a segment of length 1 or 2. In each rectangle the amount of adjacent with it rectangles is written.
Find the maximal possible value of the sum of all numbers in rectangles.
1 reply
nAalniaOMliO
Yesterday at 8:21 PM
BR1F1SZ
an hour ago
A lot of numbers and statements
nAalniaOMliO   2
N 2 hours ago by nAalniaOMIiO
Source: Belarusian National Olympiad 2025
101 numbers are written in a circle. Near the first number the statement "This number is bigger than the next one" is written, near the second "This number is bigger that the next two" and etc, near the 100th "This number is bigger than the next 100 numbers".
What is the maximum possible amount of the statements that can be true?
2 replies
nAalniaOMliO
Yesterday at 8:20 PM
nAalniaOMIiO
2 hours ago
USAMO 1981 #2
Mrdavid445   9
N 2 hours ago by Marcus_Zhang
Every pair of communities in a county are linked directly by one mode of transportation; bus, train, or airplane. All three methods of transportation are used in the county with no community being serviced by all three modes and no three communities being linked pairwise by the same mode. Determine the largest number of communities in this county.
9 replies
Mrdavid445
Jul 26, 2011
Marcus_Zhang
2 hours ago
Monkeys have bananas
nAalniaOMliO   2
N 2 hours ago by nAalniaOMIiO
Source: Belarusian National Olympiad 2025
Ten monkeys have 60 bananas. Each monkey has at least one banana and any two monkeys have different amounts of bananas.
Prove that any six monkeys can distribute their bananas between others such that all 4 remaining monkeys have the same amount of bananas.
2 replies
nAalniaOMliO
Yesterday at 8:20 PM
nAalniaOMIiO
2 hours ago
A number theory problem from the British Math Olympiad
Rainbow1971   12
N 2 hours ago by ektorasmiliotis
Source: British Math Olympiad, 2006/2007, round 1, problem 6
I am a little surprised to find that I am (so far) unable to solve this little problem:

[quote]Let $n$ be an integer. Show that, if $2 + 2 \sqrt{1+12n^2}$ is an integer, then it is a perfect square.[/quote]

I set $k := \sqrt{1+12n^2}$. If $2 + 2 \sqrt{1+12n^2}$ is an integer, then $k (=\sqrt{1+12n^2})$ is at least rational, so that $1 + 12n^2$ must be a perfect square then. Using Conway's topograph method, I have found out that the smallest non-negative pairs $(n, k)$ for which this happens are $(0,1), (2,7), (28,97)$ and $(390, 1351)$, and that, for every such pair $(n,k)$, the "next" such pair can be calculated as
$$
\begin{bmatrix}
7 & 2 \\
24 & 7 
\end{bmatrix} \begin{bmatrix}
n \\
k 
\end{bmatrix}
.$$The eigenvalues of that matrix are irrational, however, so that any calculation which uses powers of that matrix is a little cumbersome. There must be an easier way, but I cannot find it. Can you?

Thank you.




12 replies
Rainbow1971
Yesterday at 8:39 PM
ektorasmiliotis
2 hours ago
A number theory about divisors which no one fully solved at the contest
nAalniaOMliO   22
N 2 hours ago by nAalniaOMliO
Source: Belarusian national olympiad 2024
Let's call a pair of positive integers $(k,n)$ interesting if $n$ is composite and for every divisor $d<n$ of $n$ at least one of $d-k$ and $d+k$ is also a divisor of $n$
Find the number of interesting pairs $(k,n)$ with $k \leq 100$
M. Karpuk
22 replies
nAalniaOMliO
Jul 24, 2024
nAalniaOMliO
2 hours ago
D1018 : Can you do that ?
Dattier   1
N 2 hours ago by Dattier
Source: les dattes à Dattier
We can find $A,B,C$, such that $\gcd(A,B)=\gcd(C,A)=\gcd(A,2)=1$ and $$\forall n \in \mathbb N^*, (C^n \times B \mod A) \mod 2=0 $$.

For example :

$C=20$
$A=47650065401584409637777147310342834508082136874940478469495402430677786194142956609253842997905945723173497630499054266092849839$

$B=238877301561986449355077953728734922992395532218802882582141073061059783672634737309722816649187007910722185635031285098751698$

Can you find $A,B,C$ such that $A>3$ is prime, $C,B \in (\mathbb Z/A\mathbb Z)^*$ with $o(C)=(A-1)/2$ and $$\forall n \in \mathbb N^*, (C^n \times B \mod A) \mod 2=0 $$?
1 reply
Dattier
Mar 24, 2025
Dattier
2 hours ago
Nordic 2025 P3
anirbanbz   8
N 3 hours ago by Primeniyazidayi
Source: Nordic 2025
Let $ABC$ be an acute triangle with orthocenter $H$ and circumcenter $O$. Let $E$ and $F$ be points on the line segments $AC$ and $AB$ respectively such that $AEHF$ is a parallelogram. Prove that $\vert OE \vert = \vert OF \vert$.
8 replies
anirbanbz
Mar 25, 2025
Primeniyazidayi
3 hours ago
f( - f (x) - f (y))= 1 -x - y , in Zxz
parmenides51   6
N 4 hours ago by Chikara
Source: 2020 Dutch IMO TST 3.3
Find all functions $f: Z \to Z$ that satisfy $$f(-f (x) - f (y))= 1 -x - y$$for all $x, y \in Z$
6 replies
parmenides51
Nov 22, 2020
Chikara
4 hours ago
Concurrency from isogonal Mittenpunkt configuration
MarkBcc168   16
N Feb 23, 2025 by drmzjoseph
Source: Fake USAMO 2020 P3
Let $\triangle ABC$ be a scalene triangle with circumcenter $O$, incenter $I$, and incircle $\omega$. Let $\omega$ touch the sides $\overline{BC}$, $\overline{CA}$, and $\overline{AB}$ at points $D$, $E$, and $F$ respectively. Let $T$ be the projection of $D$ to $\overline{EF}$. The line $AT$ intersects the circumcircle of $\triangle ABC$ again at point $X\ne A$. The circumcircles of $\triangle AEX$ and $\triangle AFX$ intersect $\omega$ again at points $P\ne E$ and $Q\ne F$ respectively. Prove that the lines $EQ$, $FP$, and $OI$ are concurrent.

Proposed by MarkBcc168.
16 replies
MarkBcc168
Apr 28, 2020
drmzjoseph
Feb 23, 2025
Concurrency from isogonal Mittenpunkt configuration
G H J
G H BBookmark kLocked kLocked NReply
Source: Fake USAMO 2020 P3
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
MarkBcc168
1594 posts
#1 • 5 Y
Y by amar_04, magicarrow, Purple_Planet, CaptainLevi16, Funcshun840
Let $\triangle ABC$ be a scalene triangle with circumcenter $O$, incenter $I$, and incircle $\omega$. Let $\omega$ touch the sides $\overline{BC}$, $\overline{CA}$, and $\overline{AB}$ at points $D$, $E$, and $F$ respectively. Let $T$ be the projection of $D$ to $\overline{EF}$. The line $AT$ intersects the circumcircle of $\triangle ABC$ again at point $X\ne A$. The circumcircles of $\triangle AEX$ and $\triangle AFX$ intersect $\omega$ again at points $P\ne E$ and $Q\ne F$ respectively. Prove that the lines $EQ$, $FP$, and $OI$ are concurrent.

Proposed by MarkBcc168.
This post has been edited 1 time. Last edited by MarkBcc168, Apr 28, 2020, 7:08 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
tworigami
844 posts
#2 • 10 Y
Y by amar_04, Pluto04, MarkBcc168, Kagebaka, samuel, ValidName, Purple_Planet, mathlogician, JG666, Funcshun840
All poles and polars will be taken with respect to $\omega$.

Let $M = EF \cap PQ$ and $N = EP \cap FQ \cap AX$ be the radical center of $\odot(AEX), \odot(AFX), \odot(ABC)$. By La Hire's theorem, $A$ lies on the polar of $M$. By Brokard's theorem, $N$ also lies on the polar of $M$. It follows that $AT$ is the polar of $M$. By Brokard's theorem $IS \perp MN$ where $S = EQ \cap FP$ so it is enough to prove $OI \perp MN$. We claim that $MN$ is the radical axis $\tau$ of $\odot(ABC)$ and $\omega$. We have $$\text{Pow}(N, \omega) = NP \cdot NE = NX \cdot NA = \text{Pow}(N, \odot(ABC))$$so $N \in \tau$. Since $T$ lies on the polar of $M$ we have $-1 = (E, F; M, T)$. Let $R$ be the second intersection of $\odot(ABC)$ and $\odot(AEIF)$. Then through inverting about $\omega$ we can see that $R, I, T$ are collinear whence \[-1 = (A, I; E, F) \stackrel{R}{=} (RA \cap EF, T; E, F) \]so $R, A, M$ are collinear. Hence, \[\text{Pow}(M, \odot(ABC)) = MQ \cdot MA = ME \cdot MF = \text{Pow}(M, \omega) \]so $M \in \tau$ also and we are done.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
math_pi_rate
1218 posts
#3 • 2 Y
Y by amar_04, Purple_Planet
Let $\Gamma$ be the circumcircle of $\triangle ABC$, and let $\ell$ be the radical axis of $\omega$ and $\Gamma$. By Radical Axes Theorem on $\odot (AEX),\omega,\Gamma$, we get that $EP$ and $AX$ meet on $\ell$. Similarly, applying Radical Axes Theorem to $\odot (AFX),\omega,\Gamma$, we have that $FQ,AX$ concur on $\ell$. Combining the above two observations, we can say that $EP,FQ,AX$ meet on $\ell$ at some point $K$. Let $L$ be the point on $EF$ such that $(L,T;E,F)=-1$. From now on, all poles/polars are taken wrt $\omega$. Note that, since $L$ lies on the polar of $A$, so by La Hire, $A$ must lie on the polar of $L$. As $T$ lies on the polar of $L$ by definition, so we get that $AT$ is the polar of $L$. Using Pascal Theorem on $EEQFFP$, we have that $Z=EQ \cap FP$ lies on line $AU$, which is nothing but the polar of $L$. By La Hire's Theorem, we also get that $L$ lies on the polar of $Z$. But, from Brokard's Theorem on $EFPQ$, we know that $U$ is on the polar of $Z$. So $Z$ must be the pole of line $LU$. In particular, this gives $IZ \perp LU$. So showing $Z \in OI$ is equivalent to proving that $OI \perp LU$. As $U \in \ell$, and $OI \perp \ell$, so it suffices to to show that $L$ also lies on the radical axis of $\omega$ and $\Gamma$. For this we require the following Lemma.

LEMMA $\omega,\Gamma$ and the nine point circle of $\triangle DEF$ are coaxial. In other words, $\ell$ is also the radical axis of $\omega$ and the nine-point circle of $\triangle DEF$.

(Proof) Let $M$ be the midpoint of $EF$. From Coaxality Lemma, and the fact that what we have to show is symmetric with respect to $D,E,F$, we just wish to prove that $$\frac{ET \cdot EM}{EA \cdot EC}=\frac{FT \cdot FM}{FA \cdot FB} \iff \frac{ET}{FT}=\frac{EC}{FB}$$where we use $EM=FM$ and $EA=FA$. But, this follows from $$\frac{ET}{FT}=\frac{DE \cos \angle DEF}{DF \cos \angle DFE}=\frac{2EC \cos \angle CED \cdot \cos \angle BFD}{2FB \cos \angle BFD \cdot \cos \angle CED}=\frac{EC}{FB}$$This completes the proof of the Lemma. $\Box$

Return to the problem. Let $R,S$ be the foot of perpendicular from $E,F$ to $DF,DE$ respectively. Since $(L,T;E,F)=-1$, so line $RS$ passes through $L$ (This follows from an easy application of Ceva and Menelaus Theorem). But, $EFRS$ is cyclic, and hence, by Power of Point, we get $LE \cdot LF=LR \cdot LS$. Thus, $L$ lies on the radical axis of $\omega$ and the nine point circle of $\triangle DEF$. From our Lemma, we have $L \in \ell$, as desired. $\blacksquare$
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
amar_04
1915 posts
#4 • 12 Y
Y by Orestis_Lignos, teomihai, GeoMetrix, Pluto04, AmirKhusrau, A-Thought-Of-God, BinomialMoriarty, Purple_Planet, Bumblebee60, Abhaysingh2003, CaptainLevi16, iamnotgentle
Wonderful! But easy IMHO.
USAMO Mock D1P3 wrote:
Let $\triangle ABC$ be a scalene triangle with circumcenter $O$, incenter $I$, and incircle $\omega$. Let $\omega$ touch the sides $\overline{BC}$, $\overline{CA}$, and $\overline{AB}$ at points $D$, $E$, and $F$ respectively. Let $T$ be the projection of $D$ to $\overline{EF}$. The line $AT$ intersects the circumcircle of $\triangle ABC$ again at point $X\ne A$. The circumcircles of $\triangle AEX$ and $\triangle AFX$ intersect $\omega$ again at points $P\ne E$ and $Q\ne F$ respectively. Prove that the lines $EQ$, $FP$, and $OI$ are concurrent.

Proposed by MarkBcc168.



[asy] /* Geogebra to Asymptote conversion, documentation at artofproblemsolving.com/Wiki go to User:Azjps/geogebra */
import graph; size(20cm); 
real labelscalefactor = 0.5; /* changes label-to-point distance */
pen dps = linewidth(0.7) + fontsize(10); defaultpen(dps); /* default pen style */ 
pen dotstyle = black; /* point style */ 
real xmin = -8.24, xmax = 4.906666666666666, ymin = -3.41666666666667, ymax = 4.49;  /* image dimensions */
pen wrwrwr = rgb(0.3803921568627451,0.3803921568627451,0.3803921568627451); pen qqzzqq = rgb(0,0.6,0); pen ccqqqq = rgb(0.8,0,0); pen qqttcc = rgb(0,0.2,0.8); pen qqqqcc = rgb(0,0,0.8); 
 /* draw figures */
draw(circle((-1.4968804213705575,0.12034389829155671), 1.404150485301589), linewidth(0.4) + red); 
draw(circle((-0.08496080673376973,-0.6047418818921836), 3.5233260259761803), linewidth(0.4) + red); 
draw((-2.8,0.6433333333333298)--(-0.72,1.29), linewidth(0.8) + wrwrwr); 
draw((-1.5333333333333368,-1.2833333333333357)--(-2.1911762667091383,0.8326150709269637), linewidth(0.4) + wrwrwr); 
draw(circle((2.798355232492277,-0.6738604069055932), 5.751224274752138), linewidth(0.4) + qqzzqq); 
draw(circle((-2.9682768459598234,-0.535623356878774), 2.8961438875270633), linewidth(0.4) + ccqqqq); 
draw((-0.10762262436841863,-0.08362021335912453)--(-2.8,0.6433333333333298), linewidth(0.8) + wrwrwr); 
draw((-2.900851606176656,0.09790514594548377)--(-0.72,1.29), linewidth(0.8) + wrwrwr); 
draw((-2.157326740142276,2.244666078258309)--(-3.5521999134726525,-1.2309042107028971), linewidth(0.8) + qqttcc); 
draw((-2.157326740142276,2.244666078258309)--(3.3451042766772754,-1.4100243223349653), linewidth(0.8) + qqqqcc); 
draw((3.3451042766772754,-1.4100243223349653)--(-3.5521999134726525,-1.2309042107028971), linewidth(0.8) + qqttcc); 
draw((-1.4968804213705575,0.12034389829155671)--(-2.8804789439843677,1.5397638023213254), linewidth(0.4) + wrwrwr); 
draw((-2.105701073886223,4.398258208919695)--(-2.900851606176656,0.09790514594548377), linewidth(0.8) + wrwrwr); 
draw((-0.10762262436841863,-0.08362021335912453)--(-2.105701073886223,4.398258208919695), linewidth(0.8) + wrwrwr); 
draw((-2.105701073886223,4.398258208919695)--(-2.291479242259782,-3.351576911340611), linewidth(0.4) + wrwrwr); 
draw((-0.10762262436841863,-0.08362021335912453)--(-4.268486861429264,0.1867845334658955), linewidth(0.8) + wrwrwr); 
draw((-4.268486861429264,0.1867845334658955)--(-2.105701073886223,4.398258208919695), linewidth(0.8) + wrwrwr); 
draw((-4.268486861429264,0.1867845334658955)--(-2.8,0.6433333333333298), linewidth(0.8) + wrwrwr); 
draw((-0.08496080673376973,-0.6047418818921836)--(-3.717075964356753,1.2605166112124215), linewidth(0.4) + wrwrwr); 
draw((-2.157326740142276,2.244666078258309)--(-4.268486861429264,0.1867845334658955), linewidth(0.4) + wrwrwr); 
draw(circle((-1.8271035807564173,1.1825049882749328), 1.112309990995969), linewidth(0.4) + wrwrwr); 
 /* dots and labels */
dot((-2.8,0.6433333333333298),dotstyle); 
label("$F$", (-3.0933333333333355,0.69), NE * labelscalefactor); 
dot((-1.5333333333333368,-1.2833333333333357),dotstyle); 
label("$D$", (-1.5466666666666684,-1.576666666666669), NE * labelscalefactor); 
dot((-0.72,1.29),dotstyle); 
label("$E$", (-0.6666666666666683,1.4233333333333327), NE * labelscalefactor); 
dot((-2.157326740142276,2.244666078258309),linewidth(4pt) + dotstyle); 
label("$A$", (-2.3733333333333353,2.4633333333333334), NE * labelscalefactor); 
dot((-3.5521999134726525,-1.2309042107028971),linewidth(4pt) + dotstyle); 
label("$B$", (-3.7733333333333356,-1.456666666666669), NE * labelscalefactor); 
dot((3.3451042766772754,-1.4100243223349653),linewidth(4pt) + dotstyle); 
label("$C$", (3.4533333333333327,-1.576666666666669), NE * labelscalefactor); 
dot((-2.1911762667091383,0.8326150709269637),linewidth(4pt) + dotstyle); 
label("$T$", (-2.133333333333335,0.9433333333333324), NE * labelscalefactor); 
dot((-2.291479242259782,-3.351576911340611),linewidth(4pt) + dotstyle); 
label("$X$", (-2.72,-3.323333333333337), NE * labelscalefactor); 
dot((-0.08496080673376973,-0.6047418818921836),linewidth(4pt) + dotstyle); 
label("$O$", (0.01333333333333182,-0.7633333333333353), NE * labelscalefactor); 
dot((-1.4968804213705575,0.12034389829155671),linewidth(4pt) + dotstyle); 
label("$I$", (-1.48,-0.19), NE * labelscalefactor); 
dot((-2.900851606176656,0.09790514594548377),linewidth(4pt) + dotstyle); 
label("$Q$", (-2.84,-0.17666666666666828), NE * labelscalefactor); 
dot((-0.10762262436841863,-0.08362021335912453),linewidth(4pt) + dotstyle); 
label("$P$", (-0.013333333333334852,-0.07), NE * labelscalefactor); 
dot((-2.105701073886223,4.398258208919695),linewidth(4pt) + dotstyle); 
label("$U$", (-2.4533333333333354,4.17), NE * labelscalefactor); 
dot((-4.268486861429264,0.1867845334658955),linewidth(4pt) + dotstyle); 
label("$Z$", (-4.48,-0.05666666666666822), NE * labelscalefactor); 
dot((-2.8804789439843677,1.5397638023213254),linewidth(4pt) + dotstyle); 
label("$Y$", (-3.0666666666666687,1.636666666666666), NE * labelscalefactor); 
dot((-2.199599805204373,0.48122268161269727),linewidth(4pt) + dotstyle); 
label("$V$", (-2.4,0.18333333333333193), NE * labelscalefactor); 
clip((xmin,ymin)--(xmin,ymax)--(xmax,ymax)--(xmax,ymin)--cycle); 
 /* end of picture */[/asy]

By taking Pairwise Radical Axis of $\{\odot(AEX),\odot(I),\odot(AFX)\}$ we get that $\{FQ,XA,PE\}$ concurs at a point $\{U\}$. Let $EF\cap PQ=\{Z\}$. So, by Brocard's Theorem we get that $U\in\text{ Polar of } Z$ WRT $\odot(I)$ and as $Z\in\text{ Polar of } A$ WRT $\odot(I)$. So, by La Hire's Theorem we get that $A\in\text{ Polar of }Z$ WRT $\odot(I)$. Hence, $\{UA\}$ is the Polar of $Z$ WRT $\odot(I)$. But by Brocard's Theorem we again get that $\{V\}=EQ\cap FP\in\text{ Polar of }Z$ WRT $\odot(I)$. So, $\{EQ,FP,AX\}$ are concurrent at $\{V\}$. Now if $\odot(X_5)$ is the Nine Point Circle of $\triangle DEF$ then $\{T\}=EF\cap\odot(X_5)$ and $T\ne$ Midpoint of $EF$. Now consider an Inversion $(\Psi)$ around $\odot(I)$. $\Psi:\{T\}=EF\cap\odot(X_5)\leftrightarrow\{\Psi(EF)\cap\Psi(\odot(X_5))\}=\{\odot(AI)\cap\odot(ABC)\}$. So $\{Y\}=IT\cap\odot(ABC)\in\odot(AI)$. So, if $AY\cap EF=Z'$ then $\angle Z'YT=90^\circ$ and as $YFIE$ is a cyclic quadrilateral and $IF=IE$. So, $YT$ bisects $\angle FYE$. Hence, $(Z',T;F,E)=-1$. But notice that $T\in\text{ Polar of }Z$ WRT $\odot(I)\implies (Z,T;F,E)=(Z',T;F,E)=-1\implies Z'\equiv Z\implies \{AY,EF,QP\}$ are concurrent at $\{Z\}$. So, $ZY\cdot ZA=ZQ\cdot ZP=ZF\cdot ZE\implies Z$ has equal Power WRT $\{\odot(I),\odot(ABC)\}$ and also $UF\cdot UQ=UE\cdot UP=UA\cdot AX\implies U$ has equal Power WRT $\{\odot(I),\odot(ABC)\}$. So, $\{UZ\}$ is the Radical Axis of $\{\odot(I),\odot(ABC)\}\implies OI\perp UZ$. But by Brocard's Theorem we get that $IV\perp UZ\implies \{\overline{O-I-V}\}$. Hence we get that $\{EQ,FP,OI\}$ are concurrent. $\blacksquare$
This post has been edited 2 times. Last edited by amar_04, Apr 28, 2020, 8:05 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
stroller
894 posts
#5 • 1 Y
Y by Purple_Planet
not as good as the above solutions but posting anyway :whistling:

Let $L_A$ be the midpoint of arc $BC$ not containing $A$ on $(ABC)$, and $L_{A_0}$ its antipode. Let $A_0$ be the antipode of $A$ on $(ABC)$ and $R$ the intersection of $(AI)$ with $(ABC)$ other than $A$. It is well-known that $R,T,I,A_0$ are collinear and that $R,D,L_A$ are collinear. Let $T_A$ be the $A$-mixtilinear touch point of $\triangle ABC$ and $U:= AR \cap BC$ satisfies $UI \perp AI$ by radical axis on $(AEF),(BIC),(ABC)$. Moreover, $U\in L_AT_A$ is a well-known mixtilinear fact. Now define $V = L_{A_0}R \cap BC$, we claim that $X\in VL_A$. Projecting onto $(ABC)$ from $L_A$ it is equivalent that $(BC;RX) = -1$. Projecting this from $A$ onto line $EF$ it's equivalent that $(T_1T;EF) = -1$ where $T_1 := AR \cap EF$, but this is true because $AR$ is the pole of $T$ with respect to the incircle ($R$ is the inverse of $T$ wrt incircle and $RA \perp RI$). Moreover since $UD$ is tangent to the incircle and $D_2 := DT \cap (DEF) \setminus \{D\}$ it follows that $U$ is the pole of $DD_2$ wrt incircle. Moreover, $A,D_2,T_A$ are collinear because $AT_A$ and $AD_1$ are isogonal where $D_1$ is the reflection of $D$ over $I$.

We now claim that $VRTDX$ is cyclic with diameter $VD$. Angle chase reveals that $\frac{\widehat{BR} + \widehat{CL_A}}{2} = \frac{\widehat{RL_A}}{2} \implies (RDXY)$ is cyclic. Moreover
$\angle IDD_2  =|\angle E - \angle F| = \frac{|\angle B - \angle C|}{2} = \angle L_AAA_0  = \angle L_ARA_0 \implies ID$ is tangent to $(RD_2D)$, but $\measuredangle VRD = \measuredangle VD_2D = 90^\circ \implies RVD_2D$ cyclic $\implies X \in (RD_2DV)$, as desired.
This implies that $L_{A_0},D,X$ are collinear.

Now we note that $O,I$ and the center of the image of $(ABC)$ under inversion wrt $(DEF)$ are collinear, hence $OI$ is the Euler line of $\triangle DEF$.

Let $X'$ be the image of $X$ after inversion around $(DEF)$, then $X'$ lies on the ninepoint circle $\gamma$ of $\triangle DEF$ and $IX$; moreover it lies on $(DVR)$ as well since $(DVR)$ is orthogonal to $(DEF)$. Therefore $\{X',T\}$ are the intersections of $\gamma$ and $(VRTX)$. By radical axis it follwos that $EP, FQ, AX, A'X'$ concur where $A'$ is the midpoint of $EF$.

Moreover we note that $AIDX$ is cyclic since $\measuredangle DXA = \measuredangle DVT = \measuredangle DWA = \measuredangle DIA$ where $W:= AL_{A_0}\cap BC$, hence $D,X',A'$ are collinear.

It is a well-known fact (verifiable by barycentric coordinates) that for any triangle $DEF$, if $X'$ is the second intersection of the nine-point circle with the D-median $DA'$, $P$ the second intersection of $(A'EX') \cap (DEF)$ and similarly define $Q$, then $FP \cap EQ$ lies on the Euler line of $\triangle DEF$, so we are done.
This post has been edited 1 time. Last edited by stroller, Apr 28, 2020, 2:26 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
amar_04
1915 posts
#6 • 10 Y
Y by cmsgr8er, GeoMetrix, BinomialMoriarty, ayan_mathematics_king, Purple_Planet, Bumblebee60, Mango247, MS_asdfgzxcvb, ehuseyinyigit, Funcshun840
It's well known that the Perspector of the Orthic Triangle of the Contact Triangle of $\Delta ABC$ and $\Delta ABC$ is the Isogonal Mittenpunkt Point $(X_{57})$ (See #11 here ) and $X_{57}$ lies on $\overline{OI}$ (Well known). Hence, the Concurrency Point is the $X_{57}$ from Kimberling's Triangle Center.
This post has been edited 8 times. Last edited by amar_04, Apr 28, 2020, 4:21 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
SpecialBeing2017
249 posts
#7 • 1 Y
Y by Purple_Planet
Here is what I submitted to MarkBcc168

Problem 3
Attachments:
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
pieater314159
202 posts
#8
Y by
Here is my terrible solution.

Let $A\neq G=(AEF)\cap (ABC)$.

Lemma

Proof.

Finish
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
mathlogician
1051 posts
#9 • 1 Y
Y by JG666
We make the following point definitions:
  • $T = EF \cap PQ$
  • $R = FQ \cap EP$
  • $Z = AX \cap EF$
  • $K = EQ \cap FP$

Let $\Gamma$ be the nine-point circle of $\triangle DEF$. To start, notice that by radical axes on $(AEPX), (AFQX), (DEF)$ the points $A,X,R$ are collinear. Moreover, Pascal on $FFQEEP$ yields that $A, R, K$ are collinear. Let $M$ be the midpoint of $EF$. Note that $(T,Z;E,F) = -1$, so $TE \cdot TF = TZ \cdot TM$, so $T$ lies on the radical axis of $(DEF)$ and $\Gamma$. In addition, it is well-known that the circumcircle $(ABC)$, the incircle $(DEF)$, and $\Gamma$ are coaxial, say, by inverting around $I$, so $T$ lies on the radical axis of $(DEF)$ and $(ABC)$.

Furthermore, since $(AFQX)$ is cyclic, $RQ \cdot RF = RX \cdot RA$, so $R$ lies on the radical axis of $(ABC)$ and $(DEF)$. Now $TR$ is the radical axis of $(ABC)$ and $(DEF)$, so $OI \perp TR$. But by Brocard on $EFQP$, note that $IK \perp TR$, so $I,O,K$ is collinear, as desired.

Remark: Nice problem! Felt easy for a P3, but still spent quite a long time on it, oops :blush:
This post has been edited 1 time. Last edited by mathlogician, Jun 26, 2020, 11:33 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Gaussian_cyber
162 posts
#11 • 2 Y
Y by amar_04, Nathanisme
Nice but rather easy since the configuration of $\odot(AEF) \cup T$ is well known.
Name $U= \overline{EP} \cap \overline{FQ}$ , $S= \overline{EQ} \cap \overline{FP}$
$R = \overline{EF} \cap \overline{PQ}$ , $M = \frac{E + F}{2}$
Claim 1: $\overline{S,A,T,U,X}$ are collinear.
Proof: Notice $S$ is concurrency of radax of $\odot (EQA) , \omega$ and $\odot(PFA) , \omega$ so $S =$ radical center of $\omega , \odot(AEQ),\odot(AFP) \implies S \in \overline{AX}$
So $\overline{S,A,T,X}$ are collinear.
$\textrm{All pole polars taken wrt}$ $\omega$.
Notice $\overline{SU} = \mathcal{P}(R)$
$R \in \overline{EF} = \mathcal{P}(A) \implies A \in \mathcal{P}(R)$
So $A \in \overline{SU} \implies \overline{S,A,T,U,X}$ are collinear.
Let $L= \odot (AEF) \cap \odot(ABC)$ and $R' = \overline{AL} \cap \overline{EF}$
Claim 2: $R \equiv R'$
Notice by SDL , $\angle ALT = 90 \implies \odot(ALTM)$ is cyclic.
So By PoP $R'F \cdot R'E =R'L \cdot R'A = R'T \cdot R'M \implies (R',T,F,E)=-1$
But we knew $\overline{S,T,U}= \mathcal{P}(R) \implies (R,T,F,E)=-1$
So $R \equiv R'$ $\square$
Claim 3: $S,R$ are on radax of $\omega , \odot(ABC)$
Proof: Notice by PoP $RF \cdot RE = RL \cdot RA$ and $SF \cdot SP = SA \cdot SX$ $\square$
Ending: $O,I,U$ are collinear.
Proof:
By Brocard Theorem on $(FEQP) \cup \{S\} \cup \{R\}$ , we get $\overline{IU} \perp \overline{SR}$
By $\textbf{Claim 3}$ $R,S$ are on radax of $\omega , \odot (ABC) \implies $ $\overline{RS}$ is the radax so $\overline{OI} \perp \overline{RS}$
So $O,I,U$ are collinear.

$\textbf{Diagram}$
Attachments:
This post has been edited 4 times. Last edited by Gaussian_cyber, Oct 26, 2020, 12:03 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
popop614
268 posts
#12
Y by
Let $N$ be the major arc midpoint. It is well known that $NX$ passes through $D$; for a proof of this, note that $T$ is the $BC$-harmonic conjugate of the $A$-sharkydevil point by say, projection through $A$ onto $(AEF)$.

Now by 2002 G7 it suffices to prove that $(ABP)$ is tangent to the incircle as that implies that $FP$ passes through $X_{57}$. Perform a $\sqrt{bc}$ inversion.

We see $D'$ gets sent to the $A$-mixtilinear extouch point. $N'$ is then $AN \cap BC$. We have $X' = (D'AN') \cap \overline{BC}$, from which we angle chase $\measuredangle ND'A = \measuredangle ND'B + \measuredangle BD'A = \measuredangle CBN + \measuredangle BNA = \measuredangle N'BN + \measuredangle BNN' = \measuredangle X'N'A = \measuredangle X'D'A$, whence $D'X'N$ collinear.

Now $P'$ is mapped to $F'X' \cap (D'E'F')$.

Let $M$ be the minor arc midpoint, $I_a$ the $A$-excenter. We observe that $(MD'I_a)$ is tangent to $(BIC)$, so radical axis gives $MD'$, $E'F'$ (mixtlinear excircle properties) and $BC$ concur at a point $Y$. Perspectivity at $X'$ reveals that $(B, C; X', Y) = -1$. Perspectivity at $F'$ gives that the tangents at $E'$ and $P'$ concur on line $F'B$, whence $BP'$ is tangent, and so after undoing the inversion we are done.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Batsuh
152 posts
#13
Y by
First we need a lemma.
\textbf{lemma:} Building on top of the main diagram, let $I_{A}, I_{B}, I_{C}$ be the excenters of $\triangle ABC$. Then, the lines $I_{A}D, I_{B}E,I_{C}F$
and $IO$ are concurrent.
\textbf{proof:} Let $D' = EF \cap BC$, $G=I_{A}D \cap \omega \ne D$ and $L$ be the reflection of $D$ over $I$.
Note that $$-1 = D(A,AI\cap BC;I,I_{A}) \overset{\omega}{=} (AD \cap \omega,D;L,G)$$which implies that $GL$ passes through the intersection of $BC$ and the tangent to $\omega$ at $AD\cap \omega$, which by an easy pole-polar argument is
just the point $D'$. Therefore, since $\angle D'GD = 90$, we have $KG = KD$ which means that $KG$ is tangent to $\omega$.
In particuler, the polar of $K$ wrt $\omega$ is line $I_AD$.
On the other hand, since $KD^{2} = KB\cdot KC$ , the point $K$ must line on the radical axis of $\omega$ and $(ABC)$. Therefore, by La-Hire, the pole
of the radical axis wrt $\omega$ must lie on the polar of $K$, or $I_AD$. Doing this for all three sides, we get the concurrency of $I_AD, I_BE, I_CF$.
Call this concurrency point $V$. Then, the radical axis $\ell$ of $\omega$ and $(ABC)$ is the polar of $V$ wrt $\omega$ which means that $IV \perp \ell$.
Also, we have $IO \perp \ell$ as well, so $I,O$ and $V$ are collinear, as desired.

[asy]
        /* Geogebra to Asymptote conversion, documentation at artofproblemsolving.com/Wiki go to User:Azjps/geogebra */
        import graph; size(15cm); 
        real labelscalefactor = 0.5; /* changes label-to-point distance */
        pen dps = linewidth(0.7) + fontsize(10); defaultpen(dps); /* default pen style */ 
        pen dotstyle = black; /* point style */ 
        real xmin = -37.184582739761176, xmax = 101.08929482590894, ymin = -47.31326086245119, ymax = 24.07502879845159;  /* image dimensions */
        pen ttffcc = rgb(0.2,1.,0.8); pen ccccff = rgb(0.8,0.8,1.); 
        
        draw((18.976388254939657,12.286136927843792)--(12.10304512060173,-18.13668302016636)--(45.399492552058234,-18.39241610335727)--cycle, linewidth(1.) + ttffcc); 
         /* draw figures */
        draw((18.976388254939657,12.286136927843792)--(12.10304512060173,-18.13668302016636), linewidth(1.) + ttffcc); 
        draw((12.10304512060173,-18.13668302016636)--(45.399492552058234,-18.39241610335727), linewidth(1.) + ttffcc); 
        draw((45.399492552058234,-18.39241610335727)--(18.976388254939657,12.286136927843792), linewidth(1.) + ttffcc); 
        draw(circle((24.1759743835108,-8.562819872063109), 9.666304076113535), linewidth(1.)); 
        draw((31.500153302620042,-2.254584171586717)--(24.101734930415734,-18.228838855879214), linewidth(1.)); 
        draw((24.101734930415734,-18.228838855879214)--(14.747309702296276,-6.4326281386487265), linewidth(1.)); 
        draw(circle((28.845992542962506,-5.931522958207033), 20.719368246304818), linewidth(1.)); 
        draw((18.976388254939657,12.286136927843792)--(33.19775022382607,-44.73774035652592), linewidth(1.)); 
        draw((18.182701584665832,-0.9787500114596256)--(33.19775022382607,-44.73774035652592), linewidth(1.)); 
        draw((-30.859720803498384,-17.80670785945898)--(24.250213836605862,1.1031991117529962), linewidth(1.)); 
        draw((xmin, -1.7747971104515*xmin-24.01480025767867)--(xmax, -1.7747971104515*xmax-24.01480025767867), linewidth(1.) + ccccff); /* line */
        draw((-30.859720803498384,-17.80670785945898)--(31.500153302620042,-2.254584171586717), linewidth(1.)); 
        draw((24.250213836605862,1.1031991117529962)--(24.101734930415734,-18.228838855879214), linewidth(1.)); 
        draw((-30.859720803498384,-17.80670785945898)--(12.10304512060173,-18.13668302016636), linewidth(1.)); 
         /* dots and labels */
        dot((18.976388254939657,12.286136927843792),dotstyle); 
        label("$A$", (19.303857473567643,13.104809974413778), NE * labelscalefactor); 
        dot((12.10304512060173,-18.13668302016636),dotstyle); 
        label("$B$", (12.427003882379788,-17.3498273579897), NE * labelscalefactor); 
        dot((45.399492552058234,-18.39241610335727),dotstyle); 
        label("$C$", (45.746996877778095,-17.595429271960697), NE * labelscalefactor); 
        dot((24.101734930415734,-18.228838855879214),linewidth(4.pt) + dotstyle); 
        label("$D$", (24.461497666958536,-17.595429271960697), NE * labelscalefactor); 
        dot((31.500153302620042,-2.254584171586717),linewidth(4.pt) + dotstyle); 
        label("$E$", (31.829555086088384,-1.6313048638459702), NE * labelscalefactor); 
        dot((14.747309702296276,-6.4326281386487265),linewidth(4.pt) + dotstyle); 
        label("$F$", (15.046757631403732,-5.806537401352899), NE * labelscalefactor); 
        dot((24.1759743835108,-8.562819872063109),linewidth(4.pt) + dotstyle); 
        label("$I$", (24.543364971615535,-7.935087322434862), NE * labelscalefactor); 
        dot((28.84599254296251,-5.931522958207034),linewidth(4.pt) + dotstyle); 
        label("$O$", (29.209801337064437,-5.315333573410907), NE * labelscalefactor); 
        dot((33.19775022382607,-44.73774035652592),linewidth(4.pt) + dotstyle); 
        label("$I_A$", (33.54876848388535,-44.12043598082824), NE * labelscalefactor); 
        dot((18.182701584665832,-0.9787500114596256),linewidth(4.pt) + dotstyle); 
        label("$G$", (18.485184426997662,-0.32142798933399264), NW * labelscalefactor); 
        dot((-30.859720803498384,-17.80670785945898),linewidth(4.pt) + dotstyle); 
        label("$D'$", (-30.553331062544316,-17.186092748675705), NE * labelscalefactor); 
        dot((-3.3789929365413247,-18.0177733576691),linewidth(4.pt) + dotstyle); 
        label("$K$", (-3.0459166977928898,-17.3498273579897), NE * labelscalefactor); 
        dot((24.250213836605862,1.1031991117529962),linewidth(4.pt) + dotstyle); 
        label("$L$", (24.543364971615535,1.7252546270909723), NE * labelscalefactor); 
        clip((xmin,ymin)--(xmin,ymax)--(xmax,ymax)--(xmax,ymin)--cycle); 
         /* end of picture */
[/asy]
Next, it's easy to see by angle chasing that triangles $\triangle DEF$ and $\triangle I_{A}I_{B}I_{C}$ are homothetic with center $V$.
Then, since $$\frac{FT}{TE} = \frac{I_{C}A}{AI_{B}}$$points $A, T$ and $V$ must be collinear. Therefore, all four points $A,T,V,X$ line on one line.

Now, by radical axis, let $S$ be the concurrency point of $FQ, EP$ and $AX$. Clearly, $S$ lies on $\ell$ (the radical axis of $\omega$ and $(ABC)$). This means that $V$
lines on the polar of $S$ wrt $\omega$. On the other hand, by Brocards theorem, $V'=FP \cap EQ$ is also on the polar of $S$. Additionally, by pascals theorem on
$FFQEEP$, we get that $A$, $V'$ and $S$ are collinear. This is enough to force $V'=V$, thereby solving the problem.


[asy]
        /* Geogebra to Asymptote conversion, documentation at artofproblemsolving.com/Wiki go to User:Azjps/geogebra */
        import graph; size(15cm); 
        real labelscalefactor = 0.5; /* changes label-to-point distance */
        pen dps = linewidth(0.7) + fontsize(10); defaultpen(dps); /* default pen style */ 
        pen dotstyle = black; /* point style */ 
        real xmin = -33.46561664752219, xmax = 129.30679176999126, ymin = -43.676873196387184, ymax = 40.35956264735009;  /* image dimensions */
        pen ttffcc = rgb(0.2,1.,0.8); 
        
        draw((15.88563888915113,17.817261831468514)--(12.10304512060173,-18.13668302016636)--(45.399492552058234,-18.39241610335727)--cycle, linewidth(1.) + ttffcc); 
         /* draw figures */
        draw((15.88563888915113,17.817261831468514)--(12.10304512060173,-18.13668302016636), linewidth(1.) + ttffcc); 
        draw((12.10304512060173,-18.13668302016636)--(45.399492552058234,-18.39241610335727), linewidth(1.) + ttffcc); 
        draw((45.399492552058234,-18.39241610335727)--(15.88563888915113,17.817261831468514), linewidth(1.) + ttffcc); 
        draw(circle((23.549769011296803,-7.910369886855865), 10.313925394956941), linewidth(1.)); 
        draw((31.54443877333686,-1.3940586259767378)--(23.470555789053297,-18.223991089816526), linewidth(1.)); 
        draw((23.470555789053297,-18.223991089816526)--(13.292453601583212,-6.8312324357451), linewidth(1.)); 
        draw(circle((28.878296087893247,-1.7256014082253526), 23.46769363805065), linewidth(1.)); 
        draw((15.88563888915113,17.817261831468514)--(33.84634695113131,-42.47483590885515), linewidth(1.)); 
        draw((33.84634695113131,-42.47483590885515)--(-12.470949993361511,9.369978793715184), linewidth(1.)); 
        draw((33.84634695113131,-42.47483590885515)--(70.58801838250636,34.112821369094426), linewidth(1.)); 
        draw((70.58801838250636,34.112821369094426)--(-12.470949993361511,9.369978793715184), linewidth(1.)); 
        draw((33.84634695113131,-42.47483590885515)--(20.548358139831034,-11.394077050986171), linewidth(1.)); 
        draw((70.58801838250636,34.112821369094426)--(20.548358139831034,-11.394077050986171), linewidth(1.)); 
        draw((-12.470949993361511,9.369978793715184)--(20.548358139831034,-11.394077050986171), linewidth(1.)); 
        draw((31.54443877333686,-1.3940586259767378)--(13.292453601583212,-6.8312324357451), linewidth(1.)); 
        draw((15.88563888915113,17.817261831468514)--(22.61512087248029,-24.342083913478902), linewidth(1.)); 
        draw((20.548358139831034,-11.394077050986171)--(28.878296087893236,-1.7256014082253541), linewidth(1.)); 
        draw(circle((7.297050893435465,-5.170403459768519), 24.53969436040504), linewidth(1.)); 
        draw(circle((50.459540916083945,1.7192004425375658), 38.13793756680791), linewidth(1.)); 
        draw((16.305886603377786,-15.252251438132697)--(20.548358139831034,-11.394077050986171), linewidth(1.) + linetype("4 4")); 
        draw((20.548358139831034,-11.394077050986171)--(28.966177075064845,-16.6875893064378), linewidth(1.) + linetype("4 4")); 
        draw((25.076316321647255,-39.76116047067765)--(13.292453601583212,-6.8312324357451), linewidth(1.)); 
        draw((25.076316321647255,-39.76116047067765)--(31.54443877333686,-1.3940586259767378), linewidth(1.)); 
        draw((25.076316321647255,-39.76116047067765)--(22.61512087248029,-24.342083913478902), linewidth(1.)); 
        draw((19.523737946517095,-4.974964434063456)--(23.470555789053297,-18.223991089816526), linewidth(1.)); 
         /* dots and labels */
        dot((15.88563888915113,17.817261831468514),dotstyle); 
        label("$A$", (14.91315719829886,19.35045368641577), NE * labelscalefactor); 
        dot((12.10304512060173,-18.13668302016636),dotstyle); 
        label("$B$", (10.383670403969,-19.776602451838055), NW * labelscalefactor); 
        dot((45.399492552058234,-18.39241610335727),dotstyle); 
        label("$C$", (46.523192699154045,-19.680230392384228), NE * labelscalefactor); 
        dot((23.470555789053297,-18.223991089816526),linewidth(4.pt) + dotstyle); 
        label("$D$", (22.237433716789695,-20.54757892746867), NE * labelscalefactor); 
        dot((31.54443877333686,-1.3940586259767378),linewidth(4.pt) + dotstyle); 
        label("$E$", (33.0311043756183,-1.8513993934262036), NE * labelscalefactor); 
        dot((13.292453601583212,-6.8312324357451),linewidth(4.pt) + dotstyle); 
        label("$F$", (11.443763057961096,-8.019211198471142), NW * labelscalefactor); 
        dot((23.549769011296803,-7.9103698868558645),linewidth(4.pt) + dotstyle); 
        label("$I$", (23.490270489689443,-6.091770009394598), NE * labelscalefactor); 
        dot((28.878296087893236,-1.7256014082253541),linewidth(4.pt) + dotstyle); 
        label("$O$", (27.345152867842515,-0.7913067394341049), NE * labelscalefactor); 
        dot((33.84634695113131,-42.47483590885515),linewidth(4.pt) + dotstyle); 
        label("$I_A$", (34.76580144578718,-42.90589672075657), NE * labelscalefactor); 
        dot((70.58801838250636,34.112821369094426),linewidth(4.pt) + dotstyle); 
        label("$I_B$", (71.00169580042605,34.86635525848194), NE * labelscalefactor); 
        dot((-12.470949993361511,9.369978793715184),linewidth(4.pt) + dotstyle); 
        label("$I_C$", (-14.76943711347979,10.002363919394536), NE * labelscalefactor); 
        dot((20.548358139831034,-11.394077050986171),linewidth(4.pt) + dotstyle); 
        label("$V$", (18.671667516998106,-12.16320975498571), NW * labelscalefactor); 
        dot((19.523737946517095,-4.974964434063456),linewidth(4.pt) + dotstyle); 
        label("$T$", (17.804318981913664,-4.646189117587191), NE * labelscalefactor); 
        dot((22.61512087248029,-24.342083913478902),dotstyle); 
        label("$X$", (23.00841019242031,-23.34236865162966), NW * labelscalefactor); 
        dot((28.966177075064845,-16.6875893064378),linewidth(4.pt) + dotstyle); 
        label("$P$", (29.850826413642015,-17.945533322215336), NE * labelscalefactor); 
        dot((16.305886603377786,-15.252251438132697),linewidth(4.pt) + dotstyle); 
        label("$Q$", (14.3349248415759,-17.17455684658472), NE * labelscalefactor); 
        dot((25.076316321647255,-39.76116047067765),linewidth(4.pt) + dotstyle); 
        label("$S$", (24.935851381496846,-42.03854818567213), NE * labelscalefactor); 
        clip((xmin,ymin)--(xmin,ymax)--(xmax,ymax)--(xmax,ymin)--cycle); 
         /* end of picture */
[/asy]
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
bin_sherlo
669 posts
#14
Y by
Let $EP\cap FQ=S,EF\cap PQ=R,EW\cap FP=K$ and let $U$ be $A-$sharky devil point.
Since radical axises of $(PQEF),(AXQF),(AXPE)$ are concurrent, we see that $S$ lies on $AX$.
Claim: $K$ lies on $AS$.
Proof: $R$ is on the polar line of $A$ with respect to the incircle hence by La Hire, $A$ lies on the polar line of $R$. And polar of $R$ is $KS$ thus, $K,S,A$ are collinear.$\square$
Claim: $RS$ is the radical axis of $(I)$ and $(ABC)$.
Proof: Since $Pow(S,(I))=SP.SE=SX.SA=Pow(S,(ABC))$, we conclude that $S$ lies on the radical axis of $(I)$ and $(ABC)$. Set $AT\cap RI=L$.
Note that $I,T,U$ are collinear. Since $RT\perp AI$ and $RI\perp AT$ by Brocard, we see that $A,T,R,I$ is an orthogonal system which implies $AR\perp IT\perp AU$ thus, $A,R,U$ are collinear. We have $Pow(R,(ABC))=RU.RA=RF.RE=Pow(R,(I))$. So $R$ also lies on the radical axis of $(I)$ and $(ABC)$.$\square$
$I,O$ are the circumcenters of $(I)$ and $(ABC)$ hence $IO\perp RS$. Also by Brocard, $IK\perp RS$ which yields the collinearity of $I,O,K$ as desired.$\blacksquare$
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
cursed_tangent1434
558 posts
#15
Y by
Beautiful problem. Evan is Old Point once again. A rather different solution from most of the ones above. We denote by $I_b$ and $I_c$ the $B-$excenter and $C-$excenter of $\triangle ABC$ respectively. Let $L$ denote the $BC$ major arc midpoint. We start off with the following observation.

Claim : Quadrilaterals $FTPX$ and $ETQX$ are cyclic.

Proof : Observe that,
\[\measuredangle TXP = \measuredangle AXP = \measuredangle CEP = \measuredangle EFP = \measuredangle TFP \]which implies that $FTPX$ is cyclic. Similarly we can show that $ETQX$ is cyclic, as desired.

Now note that by Radical Center Theorem on circles $(DEF)$ , $(XPF)$ and $(XQE)$ it follows that lines $\overline{TX}$ , $\overline{FP}$ and $\overline{EQ}$ concur at a point. We wish to show that this point also lies on $\overline{OI}$ which we shall now do. The following is the key claim.

Claim : Quadrilaterals $AEXI_c$ and $AFXI_b$ are cyclic.

Proof : We perform an inversion centered at $A$ with radius $\sqrt{AB\cdot AC}$. Then, $E$ and $F$ maps to the intersections $E'$ and $F'$ of the perpendicular to the $\angle A-$bisector at $I_a$ with $\overline{AB}$ and $\overline{AC}$. It is well known that $I$ maps to $I_a$ and points $I_b$ and $I_c$ map to each other. Now note that by Pappus Theorem on collinear points $\overline{I_bAI_c}$ and $\overline{E'I_aF'}$ it follows that $Z=I_bE' \cap I_cF'$ lies on $\overline{BC}$.

But further note that, $I_bI_c \perp AI_a \perp E'F'$ which implies that $I_bI_c \parallel E'F'$. This means that $Z$ is in fact the center of homothety mapping $\triangle ZE'F'$ to $\triangle ZI_bI_c$. But now note that $L$ is the midpoint of $I_bI_c$ (well known) and $I_a$ is the midpoint of $E'F'$ (since $AE'=AF'$). Thus, the aforementioned homothety sends $I_a$ to $L$ implying that points $I_a$ , $L$ and $Z$ are collinear. But now inverting back this implies that $(AI_cE)$ and $(AI_bF)$ intersect for the second time at the second intersection of $(ABC)$ and $(ADR)$ where $R = AL \cap BC$. It is well known that this second intersection is the Evan is Old Point $X$ which implies the claim.

Now note that,
\[\measuredangle AI_cP = \measuredangle  CEP = \measuredangle EFP\]which since $I_bI_c \parallel EF$ implies that points $I_c$ , $F$ and $P$ are collinear. Similarly we can note that points $I_b$ , $E$ and $Q$ are collinear. This implies that $\overline{EQ}$ and $\overline{FP}$ intersect at the homothety center mapping $\triangle DEF$ to $\triangle I_aI_bI_c$ which is well known to lie on $\overline{IO}$ which finishes the proof of the claim.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
hectorleo123
339 posts
#16 • 1 Y
Y by drmzjoseph
I see you have long solutions, I will give you a simple one :P
It is enough to prove that $FP$ passes through $X_{57}$. So it is enough to prove that $(APB)$ is tangent to $\omega$. Let $Y$ and $Z$ be points on $\omega$ such that $(AZB)$ is tangent to $\omega$ and $(AYC)$ is tangent to $\omega$, it is well known that $I_C \in (AEZ)$ and $I_B \in (AFY)$ where $I_B$ and $I_C$ are the $B,C-$excenters of $\triangle ABC$. Let $M$ be the midpoint of arc $BAC$ of $(ABC)$.Let $F'$ be the reflection of $F$ in $B$, By 2002 ISL G7 we know that $(AZB)$ passes through the midpoint of $I_CF$
$\Rightarrow \frac{FI_C.FZ}{2}=FA.FB\Rightarrow FZ.FI_C=FA.FF'\Rightarrow F'\in (I_CAE)\Rightarrow \frac{Pow_{(I_CAE)}B}{Pow_{I_BAF}B}=-1=\frac{Pow_{(I_CAE)}M}{Pow_{I_BAF}M}$ and $A\in (I_CAE)\cap (I_BAF)$, so, by the forgotten coaxiality lemma we have that $(ABC), (I_CAE)$ and $(I_BAF)$ are coaxial.
Since $X_{57}$ is the homothetic center of the contact triangle and the excentral triangle $\Rightarrow X_{57}I_C.X_{57}E=X_{57}I_B.X_{57}F\Rightarrow X_{57}I_C.X_{57}Z=X_{57}I_B.X_{57}Y\Rightarrow X_{57} \text{ is on the radical axis of these 3 circles}\Rightarrow Z\equiv P_\blacksquare$
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
drmzjoseph
445 posts
#17 • 1 Y
Y by hectorleo123
Another solution using famous ISL2002-G7
Attachments:
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
drmzjoseph
445 posts
#18
Y by
Tbh i solved it at the beginning by a reformulation, using metrics:
The inversion(negative) at $X_{57}$ sending the incircle to Bevan circle, also send $\odot (ABC)$ to $\odot (ABC)$
So bellow i proved it, using another notation
Attachments:
Z K Y
N Quick Reply
G
H
=
a