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
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
Multiplicative polynomial exactly 2025 times
Assassino9931   0
2 minutes ago
Source: Bulgaria Balkan MO TST 2025
Does there exist a polynomial $P$ on one variables with real coefficients such that the equation $P(xy) = P(x)P(y)$ has exactly $2025$ ordered pairs $(x,y)$ as solutions?
0 replies
Assassino9931
2 minutes ago
0 replies
Holy inequality
giangtruong13   2
N 9 minutes ago by arqady
Source: Club
Let $a,b,c>0$. Prove that:$$\frac{8}{\sqrt{a^2+b^2+c^2+1}} - \frac{9}{(a+b)\sqrt{(a+2c)(b+2c)}} \leq \frac{5}{2}$$
2 replies
giangtruong13
Today at 4:09 PM
arqady
9 minutes ago
Inequality with Unhomogenized Condition
Mathdreams   1
N 30 minutes ago by arqady
Source: 2025 Nepal Mock TST Day 3 Problem 3
Let $x, y, z$ be positive reals such that $xy + yz + xz + xyz = 4$. Prove that $$3(2 - xyz) \ge \frac{2}{xy+1} + \frac{2}{yz+1} + \frac{2}{xz + 1}.$$(Shining Sun, USA)
1 reply
+1 w
Mathdreams
2 hours ago
arqady
30 minutes ago
Orthocenter config once again
Assassino9931   5
N 38 minutes ago by Assassino9931
Source: Bulgaria National Olympiad 2025, Day 2, Problem 4
Let \( ABC \) be an acute triangle with \( AB < AC \), midpoint $M$ of side $BC$, altitude \( AD \) (\( D \in BC \)), and orthocenter \( H \). A circle passes through points \( B \) and \( D \), is tangent to line \( AB \), and intersects the circumcircle of triangle \( ABC \) at a second point \( Q \). The circumcircle of triangle \( QDH \) intersects line \( BC \) at a second point \( P \). Prove that the lines \( MH \) and \( AP \) are perpendicular.
5 replies
Assassino9931
Yesterday at 1:53 PM
Assassino9931
38 minutes ago
Scanner on squarefree integers
Assassino9931   2
N an hour ago by Assassino9931
Source: Bulgaria National Olympiad 2025, Day 2, Problem 5
Let $n$ be a positive integer. Prove that there exists a positive integer $a$ such that exactly $\left \lfloor \frac{n}{4} \right \rfloor$ of the integers $a + 1, a + 2, \ldots, a + n$ are squarefree.
2 replies
1 viewing
Assassino9931
Yesterday at 1:54 PM
Assassino9931
an hour ago
Poly with sequence give infinitely many prime divisors
Assassino9931   5
N an hour ago by Assassino9931
Source: Bulgaria National Olympiad 2025, Day 1, Problem 3
Let $P(x)$ be a non-constant monic polynomial with integer coefficients and let $a_1, a_2, \ldots$ be an infinite sequence. Prove that there are infinitely many primes, each of which divides at least one term of the sequence $b_n = P(n)^{a_n} + 1$.
5 replies
1 viewing
Assassino9931
Yesterday at 1:51 PM
Assassino9931
an hour ago
Connecting chaos in a grid
Assassino9931   2
N 2 hours ago by Assassino9931
Source: Bulgaria National Olympiad 2025, Day 1, Problem 2
Exactly \( n \) cells of an \( n \times n \) square grid are colored black, and the remaining cells are white. The cost of such a coloring is the minimum number of white cells that need to be recolored black so that from any black cell \( c_0 \), one can reach any other black cell \( c_k \) through a sequence \( c_0, c_1, \ldots, c_k \) of black cells where each consecutive pair \( c_i, c_{i+1} \) are adjacent (sharing a common side) for every \( i = 0, 1, \ldots, k-1 \). Let \( f(n) \) denote the maximum possible cost over all initial colorings with exactly \( n \) black cells. Determine a constant $\alpha$ such that
\[
\frac{1}{3}n^{\alpha} \leq f(n) \leq 3n^{\alpha}
\]for any $n\geq 100$.
2 replies
+1 w
Assassino9931
Yesterday at 1:50 PM
Assassino9931
2 hours ago
Dot product with equilateral triangle
buratinogigle   2
N 2 hours ago by ericdimc
Source: Own, syllabus for 10th Grade Geometry at HSGS 2024
Let $H$ be the orthocenter of triangle $ABC$. Let $R$ be the circumradius of $ABC$. Prove that triangle $ABC$ is equilateral iff
$$\overrightarrow{HA}\cdot\overrightarrow{HB}+\overrightarrow{HB}\cdot\overrightarrow{HC}+\overrightarrow{HC}\cdot\overrightarrow{HA}=-\frac{3R^2}{2}.$$
2 replies
buratinogigle
Dec 2, 2024
ericdimc
2 hours ago
locus of foot of perpendiculars has no axes of symmetry othen than AB
parmenides51   1
N 2 hours ago by vanstraelen
Source: 2006 Germany R4 10.3 https://artofproblemsolving.com/community/c3208025_
Let $k$ be a circle, $\overline{AB}$ be a diameter of the circle and for each point $C$ let $D_C$ be the foot of the perpendicular from $C$ on $AB$ and $E_C$ the base of the perpendicular from $DC$ on $AC$. Let $X$ be the geometric locus of all points $E_C$ if $C$ passes through all points on the circle $k$. Prove that $X$ actually has no axes of symmetry other than $AB$, as shown in the picture.
IMAGE
1 reply
parmenides51
Sep 28, 2024
vanstraelen
2 hours ago
Maximum Sum in a Grid
Mathdreams   0
2 hours ago
Source: 2025 Nepal Mock TST Day 3 Problem 1
Let $m$ and $n$ be positive integers. In an $m \times n$ grid, two cells are considered neighboring if they share a common edge. Kritesh performs the following actions:

1. He begins by writing $0$ in any cell of the grid.
2. He then fills each remaining cell with a non-negative integer such that the absolute difference between the numbers in any two neighboring cells is exactly $1$.

Kritesh aims to fill the grid in a way that maximizes the sum of the numbers written in all the cells. Determine the maximum possible sum that Kritesh can achieve in terms of $m$ and $n$.

(Kritesh Dhakal, Nepal)
0 replies
Mathdreams
2 hours ago
0 replies
Hard Functional Equation
yaybanana   1
N 2 hours ago by Rayanelba
Source: own
Find all functions $f:\mathbb{R} \rightarrow \mathbb{R}$ , s.t :

$f(y^2+x)+f(x+yf(x))=f(y)f(y+x)+f(2x)$

for all $x,y \in \mathbb{R}$
1 reply
yaybanana
Today at 3:35 PM
Rayanelba
2 hours ago
Don't bite me for this straightforward sequence
Assassino9931   6
N 2 hours ago by Assassino9931
Source: Bulgaria National Olympiad 2025, Day 1, Problem 1
Determine all infinite sequences $a_1, a_2, \ldots$ of real numbers such that
\[ a_{m^2 + m + n} = a_{m}^2 + a_m + a_n\]for all positive integers $m$ and $n$.
6 replies
Assassino9931
Yesterday at 1:47 PM
Assassino9931
2 hours ago
Sets With a Given Property
oVlad   2
N 2 hours ago by nbasrl
Source: Romania TST 2025 Day 1 P4
Determine the sets $S{}$ of positive integers satisfying the following two conditions:
[list=a]
[*]For any positive integers $a, b, c{}$, if $ab + bc + ca{}$ is in $S$, then so are $a + b + c{}$ and $abc$; and
[*]The set $S{}$ contains an integer $N \geqslant 160$ such that $N-2$ is not divisible by $4$.
[/list]
Bogdan Blaga, United Kingdom
2 replies
oVlad
Today at 2:32 PM
nbasrl
2 hours ago
mod 16
Iris Aliaj   4
N 2 hours ago by Levieee
Source: JBMO 1998
Do there exist 16 three digit numbers, using only three different digits in all, so that the all numbers give different residues when divided by 16?

Bulgaria
4 replies
Iris Aliaj
Jun 22, 2004
Levieee
2 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
270 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
684 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
576 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
340 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