Join our free webinar April 22 to learn about competitive programming!

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
Calculate the distance of chess king!!
egxa   2
N 3 minutes ago by Turkish_sniper
Source: All Russian 2025 9.4
A chess king was placed on a square of an \(8 \times 8\) board and made $64$ moves so that it visited all squares and returned to the starting square. At every moment, the distance from the center of the square the king was on to the center of the board was calculated. A move is called $\emph{pleasant}$ if this distance becomes smaller after the move. Find the maximum possible number of pleasant moves. (The chess king moves to a square adjacent either by side or by corner.)
2 replies
egxa
Apr 18, 2025
Turkish_sniper
3 minutes ago
Checking a summand property for integers sufficiently large.
DinDean   0
12 minutes ago
For any fixed integer $m\geqslant 2$, prove that there exists a positive integer $f(m)$, such that for any integer $n\geqslant f(m)$, $n$ can be expressed by a sum of positive integers $a_i$'s as
\[n=a_1+a_2+\dots+a_m,\]where $a_1\mid a_2$, $a_2\mid a_3$, $\dots$, $a_{m-1}\mid a_m$.
0 replies
DinDean
12 minutes ago
0 replies
Factor sums of integers
Aopamy   2
N 25 minutes ago by cadaeibf
Let $n$ be a positive integer. A positive integer $k$ is called a benefactor of $n$ if the positive divisors of $k$ can be partitioned into two sets $A$ and $B$ such that $n$ is equal to the sum of elements in $A$ minus the sum of the elements in $B$. Note that $A$ or $B$ could be empty, and that the sum of the elements of the empty set is $0$.

For example, $15$ is a benefactor of $18$ because $1+5+15-3=18$.

Show that every positive integer $n$ has at least $2023$ benefactors.
2 replies
Aopamy
Feb 23, 2023
cadaeibf
25 minutes ago
Least integer T_m such that m divides gauss sum
Al3jandro0000   33
N 30 minutes ago by NerdyNashville
Source: 2020 Iberoamerican P2
Let $T_n$ denotes the least natural such that
$$n\mid 1+2+3+\cdots +T_n=\sum_{i=1}^{T_n} i$$Find all naturals $m$ such that $m\ge T_m$.

Proposed by Nicolás De la Hoz
33 replies
Al3jandro0000
Nov 17, 2020
NerdyNashville
30 minutes ago
Estonian Math Competitions 2005/2006
STARS   2
N 31 minutes ago by jasperE3
Source: Juniors Problem 4
A $ 9 \times 9$ square is divided into unit squares. Is it possible to fill each unit square with a number $ 1, 2,..., 9$ in such a way that, whenever one places the tile so that it fully covers nine unit squares, the tile will cover nine different numbers?
2 replies
STARS
Jul 30, 2008
jasperE3
31 minutes ago
Sum of whose elements is divisible by p
nntrkien   43
N 43 minutes ago by lpieleanu
Source: IMO 1995, Problem 6, Day 2, IMO Shortlist 1995, N6
Let $ p$ be an odd prime number. How many $ p$-element subsets $ A$ of $ \{1,2,\dots,2p\}$ are there, the sum of whose elements is divisible by $ p$?
43 replies
+1 w
nntrkien
Aug 8, 2004
lpieleanu
43 minutes ago
Arrangement of integers in a row with gcd
egxa   2
N an hour ago by Qing-Cloud
Source: All Russian 2025 10.5 and 11.5
Let \( n \) be a natural number. The numbers \( 1, 2, \ldots, n \) are written in a row in some order. For each pair of adjacent numbers, their greatest common divisor (GCD) is calculated and written on a sheet. What is the maximum possible number of distinct values among the \( n - 1 \) GCDs obtained?
2 replies
egxa
Apr 18, 2025
Qing-Cloud
an hour ago
Integer representation
RL_parkgong_0106   1
N an hour ago by Jackson0423
Source: Own
Show that for any positive integer $n$, there exists some positive integer $k$ that makes the following equation have no integer root $(x_1, x_2, x_3, \dots, x_n)$.

$$x_1^{2^1}+x_2^{2^2}+x_3^{2^3}+\dots+x_n^{2^n}=k$$
1 reply
RL_parkgong_0106
3 hours ago
Jackson0423
an hour ago
Equations
Jackson0423   0
an hour ago
Solve the system of equations
\[
\begin{cases}
x - y z = 1,\\[2pt]
y - z x = 2,\\[2pt]
z - x y = 4.
\end{cases}
\]
0 replies
Jackson0423
an hour ago
0 replies
Factor of P(x)
Brut3Forc3   19
N an hour ago by xytunghoanh
Source: 1976 USAMO Problem 5
If $ P(x),Q(x),R(x)$, and $ S(x)$ are all polynomials such that \[ P(x^5)+xQ(x^5)+x^2R(x^5)=(x^4+x^3+x^2+x+1)S(x),\] prove that $ x-1$ is a factor of $ P(x)$.
19 replies
Brut3Forc3
Apr 4, 2010
xytunghoanh
an hour ago
2^x+3^x = yx^2
truongphatt2668   1
N an hour ago by Jackson0423
Prove that the following equation has infinite integer solutions:
$$2^x+3^x = yx^2$$
1 reply
truongphatt2668
2 hours ago
Jackson0423
an hour ago
FE solution too simple?
Yiyj1   7
N an hour ago by ariopro1387
Source: 101 Algebra Problems from the AMSP
Find all functions $f: \mathbb{R} \rightarrow \mathbb{R}$ such that the equality $$f(f(x)+y) = f(x^2-y)+4f(x)y$$holds for all pairs of real numbers $(x,y)$.

My solution

I feel like my solution is too simple. Is there something I did wrong or something I missed?
7 replies
Yiyj1
Apr 9, 2025
ariopro1387
an hour ago
A cyclic inequality
KhuongTrang   2
N an hour ago by NguyenVanDucThang
Source: own-CRUX
IMAGE
https://cms.math.ca/.../uploads/2025/04/Wholeissue_51_4.pdf
2 replies
KhuongTrang
Yesterday at 4:18 PM
NguyenVanDucThang
an hour ago
Iran second round 2025-q1
mohsen   3
N an hour ago by Parsia--
Find all positive integers n>2 such that sum of n and any of its prime divisors is a perfect square.
3 replies
mohsen
Apr 19, 2025
Parsia--
an hour ago
Geometry Finale: Incircles and concurrency
lminsl   173
N Apr 4, 2025 by Parsia--
Source: IMO 2019 Problem 6
Let $I$ be the incentre of acute triangle $ABC$ with $AB\neq AC$. The incircle $\omega$ of $ABC$ is tangent to sides $BC, CA$, and $AB$ at $D, E,$ and $F$, respectively. The line through $D$ perpendicular to $EF$ meets $\omega$ at $R$. Line $AR$ meets $\omega$ again at $P$. The circumcircles of triangle $PCE$ and $PBF$ meet again at $Q$.

Prove that lines $DI$ and $PQ$ meet on the line through $A$ perpendicular to $AI$.

Proposed by Anant Mudgal, India
173 replies
lminsl
Jul 17, 2019
Parsia--
Apr 4, 2025
Geometry Finale: Incircles and concurrency
G H J
Source: IMO 2019 Problem 6
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Leo.Euler
577 posts
#200
Y by
Define the linear functions \[ f(\bullet) := \text{Pow}(\bullet, (PBF)) - \text{Pow}(\bullet, (PCE)) \]and \[ g(\bullet) := \text{Pow}(\bullet, (BDIF)) - \text{Pow}(\bullet, (CDIE)). \]Let $L=\overline{DI} \cap \overline{PQ}$. Note that $f(A)=g(A)$ and $f(L)=g(L)$. We want to show that $\overline{AL}$ is the external angle bisector $\ell$ of $\angle BAC$, so it suffices to find some point on $\ell$ that has an equal $f$- and $g$-value. Select $K=\ell \cap \overline{BC}$. Observe that $KB/KC=AB/AC$.

Let $(PBF)$ intersect $BC$ at $B_1$ and $(PCE)$ intersect $BC$ at $C_1$. Since we need to show that $f(K)=g(K)$, we can reduce this (by PoP) to \[ \frac{DB_1}{DC_1} = \frac{KC}{KB} = \frac{AC}{AB}. \]Fortunately, this is something very much in our hands.

Claim: In fact, we have \[ \frac{DB_1}{DC_1} = \frac{AC}{AB}. \]Proof. First, we need to understand what $P$ is with respect to standard configs. Do everything with respect to $\triangle DEF$, so that $R$ has a simple definition. Redefine $P$ as the intersection of the $R$-symmedian in $\triangle REF$ with $(REF)$. Thus, we have \[ \frac{PE}{PF} = \frac{RF}{RE} = \frac{\cos(\angle F)}{\cos(\angle E)}. \]Second, redefine $B_1$ and $C_1$ with respect to $P$ and $\triangle DEF$. Note that the center of the spiral similarity that maps $BF \mapsto FE$ is $P$. Thus, we readily have $\triangle B_1PC_1 \sim \triangle EPF$, so taking similarity ratios we have \[ \frac{PB_1}{PC_1} = \frac{PE}{PF} = \frac{\cos(\angle F)}{\cos(\angle E)} = \frac{\sin(\angle C/2)}{\sin(\angle B/2)}. \]Finally, we apply LoS on $\triangle DPB_1$ and $\triangle DPC_1$ to involve $D$, from which we find that it suffices to prove that \[ \angle DPB_1 = 90^{\circ} + \angle B/2. \]This is easy angle chasing, in that we write \[ \angle DPB_1 = 360^{\circ} - (\angle B_1PF + \angle DPF) = 360^{\circ} - ((180^{\circ}-\angle B)+(90^{\circ}+\angle B/2)) = 90^{\circ}+\angle B/2, \]as desired.
:yoda:

Remark: I think the hardest part is actually the ratio computation at the very end. If you want to force linearity of PoP onto the problem, then that is not hard, since you just need to bring another pair of circles whose radical axis is $DI$. Then the rest of the solution flows until the point at which you have to do the ratio computation, which, rather than requiring bash, needs some intuition with American configs.
This post has been edited 2 times. Last edited by Leo.Euler, Dec 30, 2023, 5:08 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
AngeloChu
470 posts
#201
Y by
let $DI$ intersect $\omega$ at $Y$, let $PR$ intersect $EF$ at $H$, let $DR$ intersect $EF$ at $G$, and let $DI$ and $PQ$ intersect at $X$
because $D$ is a point of tangency, $YDB=YRD$, $YR||EF$, $YFE=REF$, and $YF=RE$
because $E$ and $F$ are points of tangency, $AEF$ is isoceles, and we can prove $AY=AR$, $AI||DR$, $AR||YI$, and that $AYIR$ is a rhombus
then, we prove that $AYIP$ is and isoceles trapezoid, and that $AYX$ and $PID$ are congruent, and from that we can prove that $AX \perp AI$
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
HamstPan38825
8857 posts
#202
Y by
chat is this real

We will complex bash with $(DEF)$ the unit circle, where $x, y, z$ represent $D, E, F$. Note that $a=\frac{2yz}{y+z}$ and cyclic permutations. Let $X$ correspond to $kx$ for some real constant $k$. As $\frac{x-a}a$ must be pure imaginary,
\begin{align*}
\frac{kx-\frac{2yz}{y+z}}{\frac{2yz}{y+z}} + \frac{\frac kx-\frac 2{y+z}}{\frac 2{y+z}} &= 0 \\
\iff \frac{kx(y+z)-2yz}{2yz}+\frac{k(y+z)-2x}{2x} &= 0 \\
\iff kx^2(y+z)+kyz(y+z)-4xyz &= 0 \\
\iff \frac{4xyz}{(y+z)(x^2+yz)}  &= k.
\end{align*}So $X$ is located at $\frac{4x^2yz}{(y+z)(x^2+yz)}$. Now, compute $$p = \frac{-\frac{yz}x-\frac{2yz}{y+z}}{-\frac{yz}x \cdot \frac 2{y+z}-1} = \frac{yz(y+z)+2xyz}{2yz+x(y+z)}.$$It follows that the circumcenter $o_B$ of $(BFP)$ is located at
\begin{align*}
o_B &= z -\frac{(b-z)(p-z)(\overline b - \overline p)}{(b-z)(\overline{p-z}) - (\overline{b-z})(p-z)} \\
&= z + \frac{-\left(\frac{2xz}{x+z}-z\right)\left(\frac{yz(y+z)+2xyz}{2yz+x(y+z)} - z\right)\left(\frac 2{x+z} - \frac{xy+xz+2yz}{yz(2x+y+z)}\right)}{\left(\frac{2xz}{x+z}-z\right)\left(\frac{xy+xz+2yz}{yz(2x+y+z)} - \frac 1z\right)-\left(\frac 2{x+z}-\frac 1z\right)\left(\frac{yz(y+z)+2xyz}{2yz+x(y+z)}+z\right)} \\
&= z + \frac{\frac{z(x+y)(z-x)(y-z)(x^2y+x^2z-xyz+xz^2-2y^2z)}{y(x+z)^2(2x+y+z)(xy+xz+2yz)}}{\frac{(x+y)^2(x-z)(y-z)^2}{y(x+z)(2x+y+z)(xy+xz+2yz)}} \\
&= z + \frac{z(x^2y+x^2z-xyz+xz^2-2y^2z)}{(x+y)(x+z)(y-z)} \\
&= \frac{yz(z-x)(2x+y+z)}{(x+y)(x+z)(z-y)}.
\end{align*}Intermediate steps are omitted so the reader does not need to suffer the factorization process like I did. Then we have $$o_B-o_C = \frac{yz(z-x)(2x+y+z)}{(x+y)(x+z)(z-y)} -\frac{yz(y-x)(2x+y+z)}{(x+y)(x+z)(y-z)} = -\frac{yz(2x+y+z)(y+z-2x)}{(x+y)(x+z)(y-z)}.$$It will suffice to show that $\frac{o_B-o_C}{p-x}$ is pure imaginary. In particular, $$p-x = \frac{yz(y+z)-2xyz}{2yz-x(y+z)} - \frac{4x^2yz}{(y+z)(x^2+yz)} = \frac{-yz(2x+y+z)(x^2y+x^2z-4xyz+y^2z + yz^2)}{(y+z)(xy+xz-2yz)(x^2+yz)}.$$So it suffices that the ratio $$\frac{(2x+y+z)(y+z)(x^2+yz)(xy+xz+2yz)}{(x+y)(x+z)(y-z)(x^2y+x^2z+4xyz+y^2z+yz^2)} \in i\mathbb R$$which is clear as the expression equals the negative of its own conjugate.
This post has been edited 1 time. Last edited by HamstPan38825, Mar 13, 2024, 3:59 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
CT17
1481 posts
#204 • 1 Y
Y by GeoKing
Observe that

$$\measuredangle BQC  = \measuredangle BQP + \measuredangle PQC = \measuredangle BFP + \measuredangle PEC = \measuredangle BIC$$
so $Q$ lies on $(BIC)$. Moreover, if $PQ$ intersects $(BIC)$ again at $T$, then

$$\measuredangle BIT = \measuredangle BQT = \measuredangle BQP = \measuredangle BFP = \measuredangle FRP$$
so quadrilaterals $RFPE$ and $IBTC$ are similar. Since $P$ lies on the $R-$ symmedian of $\triangle IFE$, it follows that $T$ lies on the $I-$ symmedian of $\triangle IBC$, which passes through the midpoint $M$ of $\widehat{BAC}$. It suffices to show that $X$ lies on $PT$. Now, the spiral similarity centered at the Sharkydevil point $S$ mapping $EF$ to $BC$ maps $P$ to $T$ and $A$ to $M$. Hence, it suffices to show that $X$ lies on $(APS)$. Inverting about the incircle, $S$ gets sent to the foot form $D$ to $EF$, $A$ gets sent to the midpoint of $EF$, $X$ gets sent to the foot from $A^*$ to $DI$, and $P$ remains as the $D-$ Queue point of $\triangle DEF$, so all four inverted points lie on the circle with diameter $DA^*$, as desired.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Shreyasharma
678 posts
#206
Y by
[asy]
import geometry;
size(10cm);
defaultpen(fontsize(9pt));

pen pri; pri=RGB(31, 191, 184);
pen sec; sec=RGB(5, 113, 108);
pen tri; tri=RGB(25, 120, 165);
pen qua; qua=RGB(3, 17, 99);
pen fil=invisible;
pen sfil=invisible;
pen tfil=invisible;
pen qfil=invisible;

pair O, A, B, C, I, D, E, F, R, P, Q, K, D_prime;
O=(0, 0);
A=dir(125);
B=dir(220);
C=dir(320);
I=incenter(A, B, C);
D=foot(I,B,C);
E=foot(I,A,C);
F=foot(I,A,B);
R=2*foot(I,D,foot(D,E,F))-D;
P=2*foot(I,A,R)-R;
Q=intersectionpoints(circle(B,F,P), circle(C,E,P))[1];
K=extension(D,I,P,Q);
D_prime=2I-D;

fill(D--E--F--cycle,sfil);
filldraw((path)(A--B--C--cycle), white+0.1*pri, pri);
filldraw(circumcircle(B, P, F), tfil, tri);
filldraw(circumcircle(C, E, P), tfil, tri);
filldraw(circumcircle(B, I, C), sfil, sec);
filldraw(circumcircle(A, B, C), fil,pri);
filldraw(incircle(A, B, C), fil, pri);
draw(R--D,tri+dashed);
draw(P--K,tri+dashed);
draw(D--K,tri+dashed);
draw(A--K,tri+dashed);

dot("$A$",A,dir(110));
dot("$B$",B,dir(200));
dot("$C$",C,dir(-15));
dot("$K$",K,dir(-5));
dot("$I$",I,dir(-30));
dot("$D$",D,S);
dot("$E$",E,dir(75));
dot("$F$",F,dir(130));
dot("$R$",R,NW);
dot("$P$",P,dir(120));
dot("$Q$",Q,dir(-20));
dot("$D'$",D_prime,dir(45));
[/asy]
Claim: $Q$ lies on $(BIC)$.
Proof. Angle chasing we have,
\begin{align*}
\angle BQC = \angle BFP + \angle PEC &= 360 - \angle PFA - \angle PEA\\
& = 360 - (\angle PFE + \angle PEF) - (180 - \angle A)\\
&= 90 + \angle A/2
\end{align*}which proves the claim. $\square$

Let $D'$ be the antipode of $D$ in the incircle, and let $T$ be the mixintillinear touch point.

Claim: $\overline{AP}$ and $\overline{AD'}$ are isogonal.
Proof. Invert about the incircle, so that $A$ maps to the midpoint of $\overline{EF}$ and $T$ maps to the midpoint of $\overline{DH}$ where $H$ is the orthocenter of $\triangle DEF$, namely $T^*$ lies on $\overline{DR}$. Then it suffices to show that $A^*$, $T^*$, $I$ and $R$ are concyclic. This follows as upon reflection about $\overline{BC}$ we observe $R$ maps to $H$, and it is easy to show say by complex numbers that $A^*H \parallel T^*O$, which proves the claim. $\square$

From now on much of our work will deal with the inverted figure.

[asy]
import geometry;
size(7cm);
defaultpen(fontsize(9pt));

pen pri; pri=RGB(31, 191, 184);
pen sec; sec=RGB(5, 113, 108);
pen tri; tri=RGB(25, 120, 165);
pen qua; qua=RGB(3, 17, 99);
pen fil=invisible;
pen sfil=invisible;
pen tfil=invisible;
pen qfil=invisible;

pair I, D, E, F, A, B, C, X, Y, P, Q, D_prime, K;
I=(0, 0);
D=dir(110);
E=dir(220);
F=dir(320);
A=((E+F)/2);
B=((D+F)/2);
C=((D+E)/2);
X=((D+A)/2);
Y=intersectionpoints(circle(D,E,F),line(D, A))[0];
P=intersectionpoints(circle(X,abs(X-D)), circle(D, E, F))[1];
Q=intersectionpoints(circle(P, E, C), circle(B, P, F))[0];
D_prime=2I-D;
K=foot(A,D,D_prime);

filldraw((path)(D--E--F--cycle), white+0.1*pri, pri);
filldraw(circumcircle(D, E, F), sfil, pri);
filldraw(circumcircle(P,A,D), sfil, tri);
filldraw(circumcircle(P,Q,Y), sfil, tri);
draw(circumcircle(P,Q,C), dashed+sec);
clipdraw(circumcircle(P,Q,B), dashed+sec);
draw(D--Y,tri);
draw(Q--B,tri);
draw(D--D_prime,tri);
draw(A--K,tri);
draw(D_prime--P,tri+dashed);

dot("$A^*$",A,dir(-120));
dot("$B^*$",B,dir(40));
dot("$C^*$",C,dir(-110));
dot("$I$",I,dir(20));
dot("$D$",D,N);
dot("$E$",E,dir(-100));
dot("$F$",F,dir(-40));
dot("$P$",P,dir(130));
dot("$Q^*$",Q,dir(W));
dot("$X$",X,dir(240));
dot("$Y$",Y,dir(-40));
dot("$D'$",D_prime,dir(-50));
dot("$K$",K,dir(-15));
[/asy]

First however, we provide a characterization of $P$.

Claim: $\angle DPA^* = 90$.
Proof. Upon inverting back to our original figure this is equivalent to showing $D'PIA$ is cyclic. This follows as,
\begin{align*}
\angle AD'I = \angle ARD' + \angle RD'D &= 180 - \angle D'RP + \angle RD'D \\
&=  180 - (180 - \angle D'DP) + (90 - \angle D'DR)\\
&= \angle D'DP - \angle D'DR + 90 \\
&= \frac{1}{2}\angle RIP + 90\\
&= 180 - \angle IPA
\end{align*}which proves the claim. $\square$

Now define $K$ as the intersection of the external angle bisector of $\angle BAC$ and $\overline{DI}$, let $X$ be the center of $(PDA^*)$ and $Y =  \overline{DA^*} \cap (DEF)$.

Note immediately that $X$ is the midpoint of $\overline{B^*C^*}$ by homothety.

Claim: $X$ and $Y$ both lie on $(PQ^*I)$.
Proof. First note that $Y \in (PQ^*I)$ as,
\begin{align*}
\angle IYP = 90 - \frac{1}{2}\angle PIY &= 90 - \frac{1}{2}(180 - \angle PID - \angle YID')\\
&= \angle PD'D + \angle YDD'\\
&= \angle PFB + \angle XDD'\\
&= \angle PQB + \angle XPI \\
&= \angle PQB + \angle XQI = \angle PQI
\end{align*}where we have $\angle XDD' = \angle XPI$ as both $X$ and $I$ lie on the perpendicular bisector of $\overline{PD}$ because $\overline{PD}$ is a chord in circles centered at $X$ and $I$. Now $X \in (PQ^*I)$ because,
\begin{align*}
\angle PQX = \angle PFB = \angle PYD = \angle PYX
\end{align*}so we have proven the claim. $\square$

Now we may delete both $P$ and $Q^*$ from the picture.

Claim: $K^ *$ lies on $(XIY)$.
Proof. Note that,
\begin{align*}
\angle IKX = \angle DKX = \angle KDA^* = \angle IYD
\end{align*}and thus the claim is proven. $\square$

Inverting back the claim follows as $K \in (PQ^*I)$ implies $K$, $P$ and $Q$ are collinear.
This post has been edited 3 times. Last edited by Shreyasharma, May 19, 2024, 3:07 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
NO_SQUARES
1075 posts
#207 • 1 Y
Y by GeoKing
We will split the solution into 2 parts.

Part 1) We will prove that lines $PQ,IR,EF$ are concurrent.

(Sketch of) proof:
Let $K = IR \cap EF$, $B_1=(BPF) \cap EF$, $C_1 = (CPE) \cap EF$. Also let $\angle BAC=\alpha, AB=c$ and so on. Define $f(X)=P(X,(BPF))-P(X,(CPE))$, there $P(X, \omega)$ is power of point $X$ onto circle $\omega$. Note that since $f$ is linear function, we have $f(K)=\frac{1}{EF} \left( KE \cdot f(F) + KF \cdot f(E) \right)=KF \cdot EB_1-KE \cdot FC_1$. So we want to prove that $\frac{EB_1}{FC_1}=\frac{KE}{KF}$. Note that $\frac{KE}{KF}=\frac{AC}{AB}$.

Let $Q'=BC_1 \cap CB_1$. By easy angle chasing $Q'=Q$. So $\Delta PBB_1 \sim \Delta PC_1C$ and $\Delta PBC_1 \sim \Delta PB_1C$. Now we can find $AB \cdot EB_1 = \frac{AB \cdot FB \cdot CB_1}{BC_1}$ and similar equality with segment $CB_1$. After this good approach will be using trig-Ceva to triangle $ABC$ and point $P$ and not hard bashing.

Part 2): If $X=PK \cap DI$, then $AX \perp AI$.

Sketch of proof: If $U=AP \cap EF, V=DI \cap EF$, then $FREP$ is harmonic quadrilateral, so $-1=^(A,U;R,P)=^K(AI \cap DI, V; I, X)$ and it ie enough to prove that $AI$ is bisector of $\angle KAV$ or $FK=VE$, which is too not hard (now we can delete all points but $D,E,F,R,I,K,V$).
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
DistortedDragon1o4
4 posts
#208 • 1 Y
Y by GeoKing
Our main idea is incircle inversion and the angle chasing.

Define $O$ as the intersection of the external bisector of $\angle CAB$ and $DI$.
Define $M = (\omega \cap DI) - D$

On inverting about $\omega$ we have that
$O \iff O'$
$Q \iff Q'$
$A \iff A'$
$B \iff B'$
$C \iff C'$

$\therefore PQ \iff (Q'PI)$
$(BPQF) \iff (B'PQ'F)$
$(CPQE) \iff (C'PQ'E)$

It is easy to see that $\angle CQB = 90^\circ + \frac{\alpha}{2}$
Which implies $Q\in (CIB)$

$(CIQB) \iff C'B'Q'$

Define $S = ((BIC)\cap ID) - I$
$S\iff S'$
$S' = B'C'\cap ID$

Now we claim that $Q\in PO$
Proof:

We have $\angle DMP = \angle DFP \equiv \angle B'FP = \angle B'Q'P$

Define $W = ((Q'PQ)\cap B'C') - Q'$
Let $W' \iff W$

$\because$ $(Q'PWQ)$ is orthogonal $W' = ((Q'PWQ)\cap (CIQB)) - Q$

$\angle IAP = \angle DRP = \angle B'FP = \angle B'Q'P \equiv \angle WQ'P = \angle WW'P$
$\implies W', P, I, A$ are concyclic

$\because P, I, M, A$ are concyclic, $W', P, I, M, A$ are concyclic

Also $(W'PIA) \iff PWM$

$\angle S'MP\equiv\angle DMP = \angle B'Q'P\equiv\angle S'Q'P$
$\therefore S', M ,Q', P$ are concyclic
$\therefore S, M, Q, P$ are concyclic

Claim inside claim: $WS \parallel A'D$
Proof:
$\angle ERD = \angle EFD = 90^\circ - \frac{\gamma}{2} = \angle CID\equiv\angle CIS$
$\angle RDE = 90^\circ - \angle DEF = \frac{\beta}{2} = \angle IBC = \angle ISC$
$\Delta ERD \sim \Delta CIS$

Define $T = DR\cap EF$ and $T' = DR\cap B'C'$

$\therefore \frac{MD}{DS} = \frac{2\cdot ID}{DS} = \frac{2\cdot RT}{TD} = \frac{RT}{TT'}$

Now $\frac{RT}{TT'} = \frac{MK}{A'W}$
$\therefore A'D\parallel WS$

We know that $A, O, D, P$ are concyclic (this is obvious)
$\therefore A', O', D, P$ are concyclic

$\angle OPM = \angle MPO' = \angle A'DO' = \angle WSM\equiv\angle QSM = \angle QPM$

$\therefore Q\in PO$
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
GrantStar
818 posts
#209 • 1 Y
Y by dolphinday
this is honestly not that bad

Let $J$ be $IR\cap EF$, $M$ be the midpoint of $EF$, and $J'$ as $DI\cap EF$. Let $D'$ be on $\omega$ such that $DD' \parallel EF$ (so the antipode of $R$), $G$ as $AD'\cap \omega$, $K=D'P\cap EF$, $N$ the midpoint of $AK$. Define $T$ to be $DI$ intersect the $A$ external bisector.
We first note a few properties of the configuration.
  • Note that $-1=(PR;EF)\overset{D'}{=}(KJ;EF)$ and $-1=(GD';EF)\overset{R}{=}(RG\cap EF,J;E,F)$. Thus $R,G,K$ collinear.
  • As $RG\perp AD'$ we get $R$ is the orthocenter of $AKD'$.
  • Note that $IJ$ and $IJ'$ are symmetric about line $AI$. It is well known $AJ'$ is a median so $AJ$ is a symmedian. This implies that $AK$ is tangent to $(ABC)$ by projecting $(KJ;EF)$ onto $(ABC)$.
  • As $AN$ is tangent to $(ABC)$, $AM$ is the bisector, and $NA=NM$ from $\angle AMK=90 ^{\circ}$, we conclude that $NM \parallel BC$.
We are now ready to tackle the problem. Let $Q'$ and $T'$ denote the inverses of $Q$ and $T$ about $\omega$.

Claim: Line $PQ$ inverts to the nine point circle of $AKD'$.
Proof. It would suffice to show $Q$ goes to the midpoint of $KD'$, since $PQ$ passes through the midpoint of $RD'$ and the foot from $A$ to $KD'$. Let $B',C'$ be the midpoints of $DF$, $DE$, so $Q'PB'F$ and $Q'PC'E$ are cyclic. Then, \[\measuredangle PQB'=\measuredangle PFB'=\measuredangle PFD=\measuredangle PED=\measuredangle PEC'=\measuredangle PQC'\]so $Q',B',B'$ collinear. Also, $\measuredangle D'PE=\measuredangle FED=\measuredangle B'C'D=\measuredangle Q'C'E=\measuredangle Q'P'E$ so $D',P,Q'$ collinear. A homothety at $D'$ with scale factor $2$ now sends line $B'C'$ to $EF$, so $Q'$ goes to $K$. $\blacksquare$

Thus it suffices to show $T'$ lies on the nine point circle of $AKD'$. But as $MT'\parallel BC$ as both are perpendicular to $DI$, we have $\angle NT'I=90^{\circ}$ as desired.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Eka01
204 posts
#210 • 1 Y
Y by Sammy27
It is well known that $P$ is the $D$ queue point in $\Delta DEF$ . We now invert with respect to the incircle and restate in terms of $\Delta DEF$.
Quote:
In $\Delta ABC$ with center $O$ and $A$ queue point $P$, midpoint of $AC$ is $M$ and midpoint of $AB$ is $N$. $(PBN) \cap (PCM)=Q \neq P$. If $K$ is midpoint of $BC$ and $D \in AO$ such that $KD \perp AO$, then prove that $(PQOD)$ is cyclic.

First notice by angle chasing that $Q$ lies on the $A$ midline of $\Delta ABC$ and that $APKD$ is a cyclic quadrilateral with diameter $AK$. Notice that the center of this quadrilateral lies on the $A$ midline of $BC$. Let the center be called $E$. Angle chase some more to show that $(PEOD)$ are cyclic and finally even more angle chasing shows that $(PQODE)$ is cyclic.

Remark
Attachments:
This post has been edited 1 time. Last edited by Eka01, Aug 28, 2024, 5:04 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
bin_sherlo
705 posts
#211
Y by
Let $DI$ and the perpendicular from $A$ to $AI$ intersect at $S$. $DI\cap (ABC)=K$, let $M$ be the midpoint of $EF$.

Claim: $P,M,K$ are collinear.
Proof: Since $PM$ is median on $\triangle PEF$ and $PA$ is $P-$symmedian, we have
\[\measuredangle KPE=\measuredangle KDE=\frac{\measuredangle C}{2}=\measuredangle FPA=\measuredangle MPE\]Hence $P,M,K$ are collinear.$\square$

Invert the diagram from $I$ with radius $ID$. $A$ swaps with $M$ and $B,C$ swap with the midpoints of $DF,DE$ respectively. $S^*$ is the foot of the altitude from $M$ to $ID$.

New Problem Statement: $ABC$ is a triangle whose circumcenter is $O$. $D,E,F$ are the midpoints of $BC,CA,AB$ respectively and $AO$ intersects $(ABC)$ at $S$ for second time. $SD$ intersects $(ABC)$ at $P$ and $Q$ is the intersection of $(PBF)$ and $(PEC)$. If $H$ is the altitude from $D$ to $AS,$ then $P,Q,O,H$ are concyclic.

Let $T$ be the point on $(ABC)$ where $AT\parallel BC$.

Claim: $Q$ lies on $EF$.
Proof:
\[\measuredangle PQF=\measuredangle PBF=\measuredangle PBA=\measuredangle PCA=\measuredangle PCE=\measuredangle PQE\]Thus, $Q,E,F$ are collinear.$\square$

Claim: $Q,P,T$ are collinear.
Proof: Let $T'=PQ\cap (ABC)$.
\[\measuredangle T'QF=\measuredangle PQF=\measuredangle PBA=\measuredangle PT'A\]This yields $AT'\parallel BC\iff T'=T$.$\square$

Claim: $QF$ is the angle bisector of $\measuredangle PQH$.
Proof: Let the perpendicular from $H$ to $BC$ intersect $TP$ and $EF$ at $X,Y$.
\[-1\overset{?}{=}(Q(XY)_{\infty},\overline{QFE};\overline{QPT},QH)\overset{XY}{=}(XY_{\infty},Y;X,H)\]$-1\overset{?}{=}(XY_{\infty},Y;X,H)\iff YX\overset{?}{=}YH$.
Let the reflection of $H,D,T$ with respect to $EF$ be $H',D',T'$. Note that $D'$ lie on $AT$ and $T'$ lie on $BC$. Also $S,T,T'$ are collinear.
Since $\measuredangle SHD=90=\measuredangle ST'D,$ we get that $D,H,T',S$ are concyclic. Also $DD'H'H$ and $TT'HH'$ are isosceles trapezoids. By $DHT'\sim D'H'T$ we have
\[\measuredangle PTA=\measuredangle PSA=\measuredangle DSH=\measuredangle DT'H=\measuredangle H'TD'=\measuredangle H'TA\]This yields $T,H',P$ are collinear. Hence $YX=YH$.$\square$

Claim: $P,Q,O,H$ are concyclic.
Proof:
\[\measuredangle PQH=2\measuredangle PQF=2\measuredangle PBA=\measuredangle POA=180-\measuredangle HOP\]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.
ihatemath123
3443 posts
#212
Y by
Invert at $I$.

Let $M$ be the midpoint of $\overline{BC}$. It suffices to show that $QPMIX$ is cyclic. Points $P$, $M$, $I$ and $X$ are all feet/midpoints of $\triangle DAD'$, where $D'$ is the antipode of $D$ WRT $(DEF)$, meaning that they lie on the nine-point circle of $\triangle DAD'$. Now we show that $Q$ lies on this circle too. Firstly, point $Q$ lies on line $BC$ since \[\angle PQC = \angle PEC = \angle PFB = \angle PQB.\]Now, $\angle PIM = \angle IPD = \angle DD'P = \angle PEC = \angle PQM$ finishes.
This post has been edited 1 time. Last edited by ihatemath123, Nov 16, 2024, 3:04 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
SomeonesPenguin
125 posts
#213 • 1 Y
Y by cosdealfa
Solved with emotional support from cosdealfa. I had a horrible time solving this problem because I though it was going to be harder than it actually was.

Let $T$ be the $A$-mixtilinear touch point, let $S$ be the foot from the $A$-excenter to $BC$, let $N$ be the midpoint of major arc $BC$, let $IM$ meet $(BIC)$ again at $M$, let $DI$ meet $AN$ at $K$ and let $H$ be the orthocenter of $\triangle DEF$.

We need to prove that $K$ lies on $PQ$. In fact, we will show that $M$ also lies on $PQ$.

It is well known that $\overline{N-I-T}$ and we will also prove $\overline{A-R-T}$. Now note that $AT$ and $AS$ are isogonal so it suffices for \[\frac{\sin(\angle BAR)}{\sin(\angle CAR)}=\frac{\sin(\angle BAT)}{\sin(\angle CAT)}=\frac{\sin(\angle CAS)}{\sin(\angle BAS)}\]By ratio lemma \[\frac{\sin(\angle CAS)}{\sin(\angle BAS)}=\frac{CS}{BS}\cdot\frac{AB}{AC}=\frac{p-b}{p-c}\cdot\frac{AB}{AC}\]By trig ceva \[\frac{\sin(\angle BAR)}{\sin(\angle CAR)}=\frac{\sin(\angle AFR)}{\sin(\angle RFE)}\cdot\frac{\sin(\angle FER)}{\sin(\angle REA)}=\left(\frac{\sin(\angle FDR)}{\sin(\angle EDR)}\right)^2=\left(\frac{\sin C/2}{\sin B/2}\right)^2\]One can easily check that these are equal so we get $\overline{A-R-T}$.

Now note that \[\measuredangle BQC=\measuredangle BQP+\measuredangle PQC=\measuredangle BFP+\measuredangle PEC=\measuredangle EDF= \measuredangle BIC\]So $Q$ lies on $(BIC)$.

Invert around the incircle and denote $X$'s inverse by $X'$. Clearly, $A'$, $B'$ and $C'$ are the midpoints of $EF$, $DF$ and $DE$. $T'$ is the midpoint of $DH$, $M'$ is the midpoint of $B'C'$, $K'$ and $N'$ are the intersections of $DI$ and $DN$ with the circle with diameter $IA'$ and $Q$ lies on $(PB'F)$, $(PC'E)$ and $B'C'$.

Also note that $IT'PR$ is cyclic. Now look at the problem from the perspective of $\triangle DEF$. Clearly, $T'C'A'B'$ is the nine-point circle. The problem translates to $Q'IPK'$ being cyclic.

Claim: $M'$ lies on $(IPK')$.

Proof: We firstly prove that $PA'\parallel IM'$. To do this, redefine $P$ to be the intersection of the circle with diameter $DA'$ (which is centered at $M'$) with $(DEF)$. By orthocenter config, we know that $H$ lies on $PA'$ and since $T'IA'G$ is a parallelogram, we get that $PA'\parallel IM'$. Since $\measuredangle DPH=90^\circ$ we have $PT'=T'H=IA'$ so $PT'IA'$ is an isosceles trapezoid, which suffices.

From the above, we also know that $PT'=TD$ so $M'T'$ is actually the perpendicular bisector of $DP$. This implies \[\measuredangle DIM'=\measuredangle M'IP= \measuredangle K'IN'\]And since $M'P=M'K'$ we get that $PM'IK'$ is cyclic (well known lemma). $\square$

We are finally ready to finish the problem.

Claim: $Q'$ lies on $(IPK'M')$.

Proof: Note that $\measuredangle C'Q'P=\measuredangle DEP$ and \[\measuredangle PDK'=\measuredangle PDE+\measuredangle EDK'=\measuredangle PDE+90^\circ - \measuredangle DFE=90^\circ-\measuredangle PED\]Therefore, using that $M'$ is the circumcenter of $\triangle DPK'$ we get \[\measuredangle M'K'P=90^\circ-\measuredangle PDK'=\measuredangle PED=\measuredangle C'Q'P. \ \ \ \blacksquare\]
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
OronSH
1728 posts
#214 • 7 Y
Y by megarnie, ihatemath123, YaoAOPS, anantmudgal09, GrantStar, TestX01, AndreiVila
Let $M$ be the midpoint of $EF$, let $Z$ be the reflection of $D$ over $AI$, let $S$ be the reflection of $D$ over $I$, let $P_B,P_C$ be the feet from $B,C$ onto $AI$, let $Q_B,Q_C$ be the intersections of $BI,CI$ with $EF$, let $R_B,R_C$ be the second intersections of $(BPF),(CPE)$ with $EF$.

We claim $MQ_B=MR_B$ and $MQ_C=MR_C$.

First, since $PR$ is a symmedian of $\triangle PEF$ we have $P,M,S$ are collinear. Next, $P_B\in DE$ by Iran lemma, and by symmetry $P_B\in ZF$. Thus arc chasing implies $\measuredangle FPM=\measuredangle FP_BM$,so $FPP_BM$ is cyclic and $\angle FPP_B=90^\circ$.

Let $X_C=FP\cap CP_C$. Then $P,P_C$ lie on the circle with diameter $P_BX_C$. We show $Z$ lies on this circle as well. First $P_C\in DF$ by Iran lemma, so by symmetry $P_C\in ZE$ and thus \[\measuredangle PZP_C=\measuredangle PZE=\measuredangle PFE=\measuredangle PX_CP_C\]as desired.

Now observe \[FR_C\cdot FE=FP\cdot FX_C=FP_B\cdot FZ=EP_B\cdot ED=EQ_C\cdot EF,\]since $Q_C\in(BDP_BIF)$ by Iran lemma. This implies $MQ_C=MR_C$, and similarly we get $MQ_B=MR_B$.

Next notice $\measuredangle PQC=\measuredangle PEC=\measuredangle PFE=\measuredangle PFR_B=\measuredangle PQR_B$, so $Q\in CR_B$. Similarly $Q\in BR_C$.

Now apply DIT on points $B,Q,I,C$ and line $EF$. Since $BQ\cap EF=R_C,CI\cap EF=Q_C$ and $BI\cap EF=Q_B,CQ\cap EF=R_B$ we get the involution is reflection over $M$. Thus the conic through $B,Q,I,C,E$ must also pass through $F$.

Let $\mathcal I,\mathcal J$ be the circular points at infinity. Construct the cubic $\mathcal C$ through $A,B,C,D,E,F,\mathcal I,\mathcal J,P$. By Cayley-Bacharach with \[((BDIF\mathcal I\mathcal J)\cup\overline{AEC})\cap((CDIE\mathcal I\mathcal J)\cup\overline{AFB})\]we see $I\in\mathcal C$. Next since \[B+F+P+\mathcal I+\mathcal J=P+\mathcal I+\mathcal J-A=C+E+P+\mathcal I+\mathcal J\]we get $Q\in\mathcal C$.

Additionally, since \[B+F+\mathcal I+\mathcal J+P+Q=0=B+F+\mathcal I+\mathcal J+D+I,\]we get $X=PQ\cap DI\in\mathcal C$. We also get \[B+D+I+F+\mathcal I+\mathcal J=0=B+F+A+D+I+X,\]so $A+X=\mathcal I+\mathcal J$.

Finally, note \[\measuredangle BQC=\measuredangle BQP+\measuredangle PQC=\measuredangle BFP+\measuredangle PEC=\measuredangle FEP+\measuredangle PFE=\measuredangle FPE=\measuredangle FDE=\measuredangle BIC,\]so $B+Q+I+C+\mathcal I+\mathcal J=0$. Since $B,Q,I,C,E,F$ are coconic, $B+Q+I+C+E+F=0$, so \[E+F=\mathcal I+\mathcal J=A+X.\]Thus $EF$ and $AX$ intersect on the line at infinity, as desired.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
EpicBird08
1747 posts
#215 • 1 Y
Y by anantmudgal09
This is the best problem of all time, perfect for my 1700th post. Solved in 2.5 hours, no hints. :D

We identify that $P$ is the $D$-queue point of $\triangle DEF.$ Let $D'$ be the point diametrically opposite $D$ on $\omega.$ Let $M$ be the midpoint of segment $EF,$ and let $DM$ meet $\omega$ again at point $K.$ We start with a preliminary claim:

Claim 1: Lines $PK$ and $DI$ meet on the line through $A$ perpendicular to $AI.$
Proof: By reciprocating poles/polars, this amounts to showing that if the tangents at $P$ and $K$ to $\omega$ meet at point $L,$ then $LM \parallel BC.$ Let $\ell$ be the line through $M$ parallel to $BC,$ and let $L$ intersect $\omega$ at two points $V_1, V_2.$ It is clear that $(D,D';V_1, V_2) = -1.$ Projecting this harmonic bundle through $M$ gives $(K,P;V_1,V_2) = -1,$ so $V_1 V_2 = \ell$ passes through $L,$ as claimed.

Thus it suffices to show that $P,Q,K$ are collinear.

Now, we will reflect a number of objects across the line $AI.$
  • The point $D$ is sent to the point $X$ such that $DX \parallel EF.$
  • The point $P$ gets sent to the second intersection of $AD'$ and $\omega,$ say $P'.$
  • Some simple angle-chasing yields that the point $B$ gets sent to the second intersection of $(BIC)$ with $AC,$ say $B'.$ Similarly define $C'.$
  • Obviously, points $E$ and $F$ are sent to each other.
  • By symmedian properties, if $AD$ intersects $\omega$ again at point $K',$ then $K$ is sent to $K'.$
  • We must show that if $(B'EP')$ intersects $(C'FP')$ at $Q',$ then $P', Q', K'$ are collinear.

We will explicitly construct a $Q'$ which satisfies that $B'EP'Q'$ and $C'FP'Q'$ are cyclic and $P', Q', K'$ are collinear. Let $I_A$ be the $A$-excenter, so that $B,I,C,B',C',I_A$ are concyclic, and let $N$ be the midpoint of $BC.$ Redefine $Q'$ as the intersection of $I_A N$ with $(BIC).$ We will show that this $Q'$ satisfies the desired properties.

Claim 2: $DHP'Q'I$ is cyclic.
Proof: We show that they lie on the circle with diameter $IH.$ Clearly $D$ lies on this circle, as does $Q'$ since $\angle IQ'H = \angle IQ' I_A = 90^\circ.$ Finally, say by the incircle diameter lemma, we see that $NP'$ is tangent to $\omega,$ so $\angle IP'N = 90^\circ.$ This proves our claim.

Claim 3: $P'Q'EB'$ is cyclic.
Proof: Invert about $\omega.$ By symmetry, $\overline{B'XC'}$ is tangent to $\omega,$ so $B'$ is sent to the midpoint of $EX.$ The circle $(BIC)$ is sent to the $D$-midline of $\triangle DEF$, and by Claim 2, the inverse of $Q'$ lies on $DP'.$ This if $DP' \cap EF = Y,$ then $Q'$ is sent to the midpoint of $DY.$ Therefore, our inverted claim is as follows:

Let $\triangle ABC$ be a triangle, and let $A'$ be on $(ABC) = \omega$ such that $AA' \parallel BC.$ Let $Q$ be the $A$-queue point of $BC,$ and let $Y = A'Q \cap BC.$ Let $D, E$ be the midpoints of $A'Y, AB,$ respectively, Prove that $DEBQ$ is cyclic.

Since $DE \parallel AA',$ the claim thus follows by Reim's Theorem.

Similarly, $C'FQ'P'$ is cyclic. This equates our two definitions of $Q'$. Finally:

Claim 4: $P',Q', K'$ are collinear.
Proof: Note that $\triangle DEF \sim \triangle I_A BC,$ so symmedian properties give $\angle EDA = \angle CI_A Q'.$ But $$\angle CI_A Q' = 180^\circ - \angle CB'Q' = \angle EB'Q' = \angle EP'Q'$$and $\angle EDA = \angle EDK' = \angle EP'K'.$ Therefore, $\angle EP'Q' = \angle EP'K',$ and we are done!
This post has been edited 4 times. Last edited by EpicBird08, Jan 11, 2025, 5:34 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Parsia--
77 posts
#216 • 1 Y
Y by Mahdi_Mashayekhi
Here's a solution that I don't think was posted before.
Invert from $D$ with radius $\sqrt{DE.DF}$. $X'$ is the image of $X$ under this inversion. After the inversion, let the $D$ symmedian intersect $(DEF)$ at $L$. Let the foot of the perpendicular from $D$ to $EF$ be $D_1$ and the antipode of $D$ in $(DEF)$ be $D_2$. Then by definition, $LD_2 \cap EF = P'$. We must show that if $(DQ'P')\cap DD_1 = G \Rightarrow \angle GA'I' = 90$ where $A'$ is the Humpty point of $D$ in $DEF$ and $I'$ is the reflection of $D$ over $EF$.
It is well-known that $A'$ is the reflection of $L$ over $EF$. Let $DL \cap EF=K$ and $P'A' \cap DD_1=G_1$ then by angle chasing we have $$\angle G_1P'K = \angle LP'K = \angle KDG_1$$So $PKDG_1$ is cyclic. Also by PoP we have $$D_1K.KP' = KL.KD = KA'.KI'$$Which gives $I'D_1A'P'$ is cyclic and so $\angle I'A'G_1 = 90$.
Therefore it's enough to prove that $DKP'Q'$ is cyclic. Let $\omega_1 = (C'P'F)$ and $\omega_2=(B'P'E)$. Let $\omega_1 \cap B'C' = X$ and $\omega_2 \cap B'C' = Y$. We'll prove $\frac{P_{\omega_1}^D}{P_{\omega_2}^D}=\frac{P_{\omega_1}^K}{P_{\omega_2}^K}$ which would imply the result.
Notice that $EF \parallel B'C'$ and $DF=FC'=P'X$ which gives $DXP'F$ is a parallelogram and so $DX=FP'$. Similarly $DY = EP'$. Let $f(Z) = \frac{ZF}{ZE}$. And so $$\frac{P_{\omega_1}^D}{P_{\omega_2}^D}=-\frac{DX.DC'}{DY.DB'} = -f(P')f(D_1) = -f(L)f(D_2)f(D_1)=-f(K)\frac{f(D_2)f(D_1)}{f(D)}$$And $$\frac{P_{\omega_1}^K}{P_{\omega_2}^K} = -\frac{KF.KP'}{KE.KP'}=-f(K)$$so we must prove that $f(D_1)f(D_2)=f(D)$ and this is true since
$$\frac{f(D_1)}{f(D)} = \frac{D_1F}{DF}.\frac{DE}{D_1E} = \frac{\cos \angle F}{\cos \angle E} = \frac{ED_2}{DD_2}.\frac{DD_2}{FD_2} = \frac{1}{f(D_2)}$$And we are done.
This post has been edited 2 times. Last edited by Parsia--, Apr 4, 2025, 1:20 PM
Z K Y
N Quick Reply
G
H
=
a