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

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

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

And special thanks to all of the amazing AoPS team members who have helped build AoPS. We’ve come a long way from here:IMAGE
1571 replies
rrusczyk
Mar 24, 2025
SmartGroot
Mar 26, 2025
k 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
inequalities hard
Cobedangiu   5
N 15 minutes ago by Primeniyazidayi
problem
5 replies
Cobedangiu
Mar 31, 2025
Primeniyazidayi
15 minutes ago
Geo Final but hard to solve with Conics...
Seungjun_Lee   5
N 16 minutes ago by L13832
Source: 2025 Korea Winter Program Practice Test P4
Let $\omega$ be the circumcircle of triangle $ABC$ with center $O$, and the $A$ inmixtilinear circle is tangent to $AB, AC, \omega$ at $D,E,T$ respectively. $P$ is the intersection of $TO$ and $DE$ and $X$ is the intersection of $AP$ and $\omega$. Prove that the isogonal conjugate of $P$ lies on the line passing through the midpoint of $BC$ and $X$.
5 replies
Seungjun_Lee
Jan 18, 2025
L13832
16 minutes ago
Thanks u!
Ruji2018252   3
N 17 minutes ago by Primeniyazidayi
Let $x,y,z,t\in\mathbb{R}$ and $\begin{cases}x^2+y^2=4\\z^2+t^2=9\\xt+yz\geqslant 6\end{cases}$.
$1,$ Prove $xz=yt$
$2,$ Find maximum $P=x+z$
3 replies
Ruji2018252
Mar 30, 2025
Primeniyazidayi
17 minutes ago
Vieta's Polynomial x^20-7x^3+1=0
Goblik   3
N 25 minutes ago by cazanova19921
If $x_1,x_2,...,x_{20}$ are roots of $x^{20}-7x^3+1=0$, then find $\frac{1}{x_1^{2}+1}+\frac{1}{x_2^{2}+1}+...+\frac{1}{x_{20}^{2}+1}$
3 replies
Goblik
an hour ago
cazanova19921
25 minutes ago
Ways to Place Counters on 2mx2n board
EpicParadox   37
N an hour ago by akliu
Source: 2019 Canadian Mathematical Olympiad Problem 3
You have a $2m$ by $2n$ grid of squares coloured in the same way as a standard checkerboard. Find the total number of ways to place $mn$ counters on white squares so that each square contains at most one counter and no two counters are in diagonally adjacent white squares.
37 replies
EpicParadox
Mar 28, 2019
akliu
an hour ago
Number theory
Maaaaaaath   1
N an hour ago by CHESSR1DER
Let $m$ be a positive integer . Prove that there exists infinitely many pairs of positive integers $(x,y)$ such that $\gcd(x,y)=1$ and :

$$xy  |  x^2+y^2+m$$
1 reply
Maaaaaaath
4 hours ago
CHESSR1DER
an hour ago
Problem 4 from IMO 1997
iandrei   28
N an hour ago by akliu
Source: IMO Shortlist 1997, Q4
An $ n \times n$ matrix whose entries come from the set $ S = \{1, 2, \ldots , 2n - 1\}$ is called a silver matrix if, for each $ i = 1, 2, \ldots , n$, the $ i$-th row and the $ i$-th column together contain all elements of $ S$. Show that:

(a) there is no silver matrix for $ n = 1997$;

(b) silver matrices exist for infinitely many values of $ n$.
28 replies
iandrei
Jul 28, 2003
akliu
an hour ago
2025 Caucasus MO Seniors P8
BR1F1SZ   1
N an hour ago by sami1618
Source: Caucasus MO
Determine for which integers $n \geqslant 4$ the cells of a $1 \times (2n+1)$ table can be filled with the numbers $1, 2, 3, \dots, 2n + 1$ such that the following conditions are satisfied:
[list=i]
[*]Each of the numbers $1, 2, 3, \dots, 2n + 1$ appears exactly once.
[*]In any $1 \times 3$ rectangle, one of the numbers is the arithmetic mean of the other two.
[*]The number $1$ is located in the middle cell of the table.
[/list]
1 reply
BR1F1SZ
Mar 26, 2025
sami1618
an hour ago
Unlimited candy in PAGMO
JuanDelPan   21
N 2 hours ago by akliu
Source: Pan-American Girls' Mathematical Olympiad 2021, P5
Celeste has an unlimited amount of each type of $n$ types of candy, numerated type 1, type 2, ... type n. Initially she takes $m>0$ candy pieces and places them in a row on a table. Then, she chooses one of the following operations (if available) and executes it:

$1.$ She eats a candy of type $k$, and in its position in the row she places one candy type $k-1$ followed by one candy type $k+1$ (we consider type $n+1$ to be type 1, and type 0 to be type $n$).

$2.$ She chooses two consecutive candies which are the same type, and eats them.

Find all positive integers $n$ for which Celeste can leave the table empty for any value of $m$ and any configuration of candies on the table.

$\textit{Proposed by Federico Bach and Santiago Rodriguez, Colombia}$
21 replies
JuanDelPan
Oct 6, 2021
akliu
2 hours ago
set with c+2a>3b
VicKmath7   48
N 2 hours ago by akliu
Source: ISL 2021 A1
Let $n$ be a positive integer. Given is a subset $A$ of $\{0,1,...,5^n\}$ with $4n+2$ elements. Prove that there exist three elements $a<b<c$ from $A$ such that $c+2a>3b$.

Proposed by Dominik Burek and Tomasz Ciesla, Poland
48 replies
VicKmath7
Jul 12, 2022
akliu
2 hours ago
A property of divisors
rightways   10
N 2 hours ago by akliu
Source: Kazakhstan NMO 2016, P1
Prove that one can arrange all positive divisors of any given positive integer around a circle so that for any two neighboring numbers one is divisible by another.
10 replies
rightways
Mar 17, 2016
akliu
2 hours ago
Famous geo configuration appears on the district MO
AndreiVila   3
N 3 hours ago by chirita.andrei
Source: Romanian District Olympiad 2025 10.4
Let $ABCDEF$ be a convex hexagon with $\angle A = \angle C=\angle E$ and $\angle B = \angle D=\angle F$.
[list=a]
[*] Prove that there is a unique point $P$ which is equidistant from sides $AB,CD$ and $EF$.
[*] If $G_1$ and $G_2$ are the centers of mass of $\triangle ACE$ and $\triangle BDF$, show that $\angle G_1PG_2=60^{\circ}$.
3 replies
AndreiVila
Mar 8, 2025
chirita.andrei
3 hours ago
kind of well known?
dotscom26   2
N 3 hours ago by alexheinis
Source: MBL
Let $ y_1, y_2, ..., y_{2025}$ be real numbers satisfying
$
y_1^2 + y_2^2 + \cdots + y_{2025}^2 = 1.
$
Find the maximum value of
$
|y_1 - y_2| + |y_2 - y_3| + \cdots + |y_{2025} - y_1|.
$

I have seen many problems with the same structure, Id really appreciate if someone could explain which approach is suitable here
2 replies
dotscom26
Yesterday at 4:11 AM
alexheinis
3 hours ago
hard problem
Cobedangiu   0
3 hours ago
Let $x,y,z>0$ and $xy+yz+zx=3$ : Prove that :
$\sum  \ \frac{x}{y+z}\ge\sum  \frac{1}{\sqrt{x+3}}$
0 replies
Cobedangiu
3 hours ago
0 replies
inequality on acute triangles
N.T.TUAN   45
N Feb 23, 2025 by Ilikeminecraft
Source: USAMO 2007
Let $ABC$ be an acute triangle with $\omega,S$, and $R$ being its incircle, circumcircle, and circumradius, respectively. Circle $\omega_{A}$ is tangent internally to $S$ at $A$ and tangent externally to $\omega$. Circle $S_{A}$ is tangent internally to $S$ at $A$ and tangent internally to $\omega$. Let $P_{A}$ and $Q_{A}$ denote the centers of $\omega_{A}$ and $S_{A}$, respectively. Define points $P_{B}, Q_{B}, P_{C}, Q_{C}$ analogously. Prove that
\[8P_{A}Q_{A}\cdot P_{B}Q_{B}\cdot P_{C}Q_{C}\leq R^{3}\; , \]
with equality if and only if triangle $ABC$ is equilateral.
45 replies
N.T.TUAN
Apr 26, 2007
Ilikeminecraft
Feb 23, 2025
inequality on acute triangles
G H J
Source: USAMO 2007
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
naman12
1358 posts
#37 • 1 Y
Y by Aryan-23
Solved with Aryan-23.

[asy]
import cse5;
import olympiad;
import geometry;

pointpen = black;
pathpen = black;
real p=0.216,q=0.716;
pair A=dir(100),B=dir(213),C=dir(342),O=circumcenter(A,B,C),P=p*O+(1-p)*A,Q=q*O+(1-q)*A,I=incenter(A,B,C),M=extension(A,I,O,WP(B--C)),IA=rotate(180,M)*I,BB=extension(IA,rotate(90,IA)*A,A,B),CC=extension(IA,rotate(90,IA)*A,A,C),D=extension(CC,rotate(90,CC)*A,BB,rotate(90,BB)*A);
D(D("A",A,A)--D("B",B,B)--D("C",C,C)--cycle);
D(circumcircle(A,B,C),blue);
D(incircle(A,B,C),red);
D(CP(P,A),orange);
D(CP(Q,A),deepgreen);
D(CP(D,BB),purple);
DPA(B--BB^^C--CC);
D("P_A",P,S);
D("Q_A",Q,S);
[/asy]

Consider a $\sqrt{bc}$ inversion. It is well-known that the incircle goes to the $A$-mixtillinear excircle. Now, as $\omega_A$ and $S_A$ pass through $A$, they get inverted to parallel lines tangent to the said excircle. Now, we have that the centers $P_A'$ and $Q_A'$ are the reflections of $A$ in $S_A'$ and $\omega_A'$. Thus, we get
\[P_AQ_A=AQ_A-AP_A=\dfrac{bc}{AQ_A'}-\dfrac{bc}{AP_A'}\]However, if $d_1$ and $d_2$ are the distances from $A$ to $S_A'$ and $\omega_A'$, respectively, then we get that
\[P_AQ_A=\dfrac 12\left(\dfrac{bc}{d_1}-\dfrac{bc}{d_2}\right)=\dfrac 12\left(\dfrac{bc(d_1-d_2)}{d_1d_2}\right)\]Now, we get that as $\omega_A'\parallel S_A$, we must have that $d_1-d_2=2R_a$, where $R_a$ is the radius of the said $A$-mixtillinear excircle. We note the well-known property that the tangents from $A$ to the mixtillinear excircle are on the perpendicular line from $I_A$ (the $A$-excircle) to $AI$, so thus $I_A$ is the inverse of $A$ with respect to the $A$-excircle. In particular, we have that
\[R_a=\dfrac{r_a}{\cos^2\frac 12 A}\]By similar triangles, we must have that as $BC$ and $B'C'$ (where $B'=\omega_A'\cap AB$ and similarly with $C$) are antiparallel, so we must have that
\[d_1=\dfrac{R_a\cdot h_a}{r_a}\]by comparing the excircles. Similarly, we get
\[d_2=\dfrac{R_a\cdot h_a}{r}\]by comparing incircles. Finally, we also note
\[h_a=\dfrac{bc}{2R}\]so thus we get
\[P_AQ_A=\dfrac{bcR_arr_a}{R_a^2h_a^2}=\dfrac{4Rr\cos^2\frac 12 A}{bc}\]However, the well-known formula $\cos^2\frac 12A=\frac{s(s-a)}{bc}$, we get
\[P_AQ_A=\dfrac{4Rrs(s-a)}{b^2c^2}=\dfrac{4R\Delta(s-a)}{b^2c^2}\]Multiplying the symmetric versions, we get
\[8P_AQ_A\cdot P_BQ_B\cdot P_CQ_C=\dfrac{512R^3\Delta^3(s-a)(s-b)(s-c)}{a^4b^4c^4}\]Using the well-known formula
\[\Delta=\dfrac{abc}{4R}\]we have
\[8P_AQ_A\cdot P_BQ_B\cdot P_CQ_C=\dfrac{8R^3(s-a)(s-b)(s-c)}{abc}\]However, Schur's Inequality guarantees that
\[8(s-a)(s-b)(s-c)\leq abc\]so thus we have
\[8P_AQ_A\cdot P_BQ_B\cdot P_CQ_C\leq R^3\]completing the proof.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
GeronimoStilton
1521 posts
#38
Y by
We use the machinery of inversion to determine $P_AQ_A$ etc. Let the intouch triangle be $DEF$, define $a=BC,b=CA,c=AB,s=(a+b+c)/2$. Let the image of $P_A,Q_A$ under transformation of inversion about the circle with radius $AE$ and center $A$ and then reflection over the angle bisector of $\angle BAC$, which we call $\tau$, be $P_A',Q_A'$. Clearly $\tau$ fixes $\omega$. Let the intersection of $AI$ and $\omega$ closer to $A$ be $Q$ and the other be $P$. Then $P_A'$ is the reflection of $A$ over the line $BC$ and $Q_A'$ is the reflection of $A$ over the line parallel to $BC$ through the antipode of $D$ wrt $\omega$, which we subsequently call $\ell$. Let $r$ be the inradius. Then the distance from $A$ to $BC$ is $\frac{2sr}{a}$ so
\[2P_AQ_A=\frac{(s-a)^2}{2(s-a)r/a}-\frac{(s-a)^2}{2sr/a} = \frac{a(s-a)}{2r}\cdot (1-(s-a)/s)=\frac{a^2(s-a)}{2rs}.\]Similar results hold for $2P_BQ_B,2P_CQ_C$. It is well-known that $R=\frac{abc}{4[ABC]}$ where $[ABC]$ is the area of $\triangle ABC$: for one proof, use the Law of Sines and the identity $[ABC]=\frac{1}{2}ab\sin C$. Thus it suffices to establish
\[\frac{a^2b^2c^2(s-a)(s-b)(s-c)}{(2[ABC])^3}\le \frac{a^3b^3c^3}{(4[ABC])^3}.\]Let $s-a=x,s-b=y,s-c=z$ for positive $x,y,z$, then the result amounts to showing $8xyz\le (x+y)(y+z)(z+x)$ which is immediate by AM-GM on $x+y,y+z,z+x$. Moreover, equality holds exactly when $x=y=z\implies a=b=c$, or when $\triangle ABC$ is equilateral, as desired.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
jacoporizzo
615 posts
#39 • 3 Y
Y by Mango247, Mango247, Mango247
Denote $I,O,x,y,r,s$ as the incenter and circumcenter of $ABC$, radiuses of $\omega_A, S_A,\omega,$ and the semiperimeter of $ABC$, respectively. We first find $P_AQ_A$, from which $P_BQ_B$ and $P_CQ_C$ follow symmetrically. In terms of $x,y,$ $P_AQ_A$ is equivalent to $x-y$. Now by Stewarts Theorem on $AIO$ and cevian $IP_A,$ $$AI^2 (R-x) + OI^2  x = x(R-x)R+(x+r)^2 R$$$$\Rightarrow AI^2(R-x)+R(R-2r)x = x(R-x)R+(x+r)^2R$$$$\Rightarrow AI^2R-x(AI^2-R^2+2Rr) = Rx^2+2Rrx+Rr^2+R^2x-Rx^2$$$$\Rightarrow x(4Rr+AI^2)=R(AI^2-r^2)=R(s-a)^2$$$$\Rightarrow x = \frac{R(s-a)^2}{4Rr+AI^2}$$To solve for $y$ now, we again use Stewarts, this time on $AIQ_A$ and cevian $IP_A:$ $$AI^2(y-x)+(y-r)^2x=(x+r)^2y+x(y-x)y$$$$\Rightarrow AI^2(y-x)-2rxy+r^2x=2rxy+r^2y$$$$\Rightarrow (s-a)^2(y-x)+r^2(y-x)-2rxy+r^2x=2rxy+r^2y$$$$\Rightarrow (s-a)^2(y-x)=4rxy$$$$\Rightarrow y = \frac{x(s-a)^2}{(s-a)^2-4rx}$$So, $$P_AQ_A = y-x = \frac{x(s-a)^2}{(s-a)^2-4rx} - x = \frac{4rx^2}{(s-a)^2-4rx} = \frac{\frac{4r(R^2(s-a)^4)}{4Rr+AI^2}}{(s-a)^2 - \frac{4Rr(s-a)^2}{4Rr+AI^2}}$$$$= \frac{4R^2r(s-a)^2}{(1-\frac{4Rr}{4Rr+AI^2})(4Rr+AI^2)^2} = \frac{4R^2r(s-a)^2}{AI^2(4Rr+AI^2)}$$Hence, it suffices to show $$8\prod_{\text{cyc}} \frac{4R^2r(s-a)^2}{AI^2(4Rr+AI^2)} \leq R^3$$$$\Rightarrow 512R^3r^3(s-a)^2(s-b)^2(s-c)^2 \leq \prod_{\text{cyc}}(AI^2(4Rr+AI^2))$$Using $K=rs$, the $LHS$ simplifies to $512R^3r^7s^2$. Also, $$ \sqrt{\frac{(s-b)(s-c}{bc}} = \sin{(\frac{a}{2})} = \frac{r}{AI} \Rightarrow AI^2 = \frac{r^2bc}{(s-b)(s-c)}$$$$\Rightarrow AI^2+4Rr = \frac{r^2bc}{(s-b)(s-c)} + 4Rr = r(\frac{rbc(s-a)}{(s-a)(s-b)(s-c)} + \frac{abc}{rs})$$$$ = r(\frac{rbc(s-a)+rabc}{r^2s}) = (\frac{bcs}{s}) = bc$$So, the inequality reduces to $$512R^3r^7s^2 \leq \prod_{\text{cyc}} (\frac{r^2bc}{(s-b)(s-c)} bc) =  \frac{r^6 a^4b^4c^4}{(s-a)^2(s-b)^2(s-c)^2}$$$$\Rightarrow 512R^3r^7s^2 \leq \frac{r^6 (4Rrs)^4}{r^4s^2}$$$$\Rightarrow 512R^3r^{11}s^4 \leq r^6 (256R^4r^4s^4)$$$$\Rightarrow 2r\leq R$$which is just Euler's Inequality, so we are done $\blacksquare$
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
guptaamitu1
656 posts
#40
Y by
Here's a very computational solution with $\sqrt{bc}$ inversion and inversion distance formula (different from post #37).
The solution may appear long but the advantage is that there is no tricky step and if we do no silly mistake, then we are just done.
Let $r$ be the inradius of $\triangle ABC$ and $2 \alpha,2 \beta, 2 \gamma$ denote the measure of angles $\angle CAB,\angle ABC,BCA$, respectively.


Claim (Key Claim): $\displaystyle P_AQ_A = \frac{R \cdot \sin \alpha \cos^2 \alpha}{\cos \beta \cos \gamma}$

Proof: Let $\Gamma$ be the $A$-mixtilinear excircle with center $T$ and radius $R_A$. Let $X,Y$ be the projection of $T$ onto lines $AB,AC$, respectively. It is well known that the midpoint of segment $XY$ is $I_A$, the $A$-excenter of $\triangle ABC$. Thus,
$$\sin 2 \alpha \cdot AT_A = XY = 2AI_A \cdot \tan \alpha ~ \implies ~ \boxed{AT_A = \frac{AI_A}{\cos^2 \alpha}}$$Let $\Phi$ be the $\sqrt{bc}$ inversion (followed by reflection in angle bisector, of course). Denote by $Z^*$ the image of a point $Z$ under $\Phi$. Then,
  • $\Phi$ swaps $\omega \longleftrightarrow \Gamma$ and $S \longleftrightarrow \overline{BC}$.
  • $\Phi$ maps $\omega_A,S_A$ to some lines $\ell_1,\ell_2$ (respectively) both parallel to $\overline{BC}$ and tangent to $\Gamma$ such that $\ell_2$ is closer to $A$ than $\ell_1$.
  • $P_A^*,Q_A*$ are reflection of $A$ in lines $\ell_1,\ell_2$, respectively.
  • $\displaystyle P_AQ_A = P_A^* Q_A^* \cdot \frac{bc}{AP_A^* \cdot A Q_A^*}$.
Let $\ell_3$ be the line passing through $T$ parallel to $\overline{BC}$ and $\theta = \beta - \gamma$. Now $d(\ell_2,\ell_3) = d(\ell_3,\ell_1) = R_A$ and $d(A,\ell_3) = AT_A \cdot \cos \theta$. Also, $R_A = AT_A \cdot \sin \alpha$. Thus,
\begin{align*}
P_A^* Q_A^* = 4R_A ~,~ AP_A^* = 2(AT_A \cdot \cos \theta + R_A) ~,~ AQ_A^* = 2(AT_A \cdot \cos \theta - R_A) \\
\implies P_AQ_A = P_A^* Q_A^* \cdot \frac{bc}{AP_A^* \cdot A Q_A^*} = \frac{\sin \alpha}{\cos^2 \theta - \sin^2 \alpha} \cdot \frac{bc}{AT_A} = \frac{r \cdot \cos^2 \alpha}{\cos^2 \theta - \sin^2 \alpha}
\end{align*}But we also have
$$\cos^2 \theta - \sin^2 \alpha = \Big(\sin(90^\circ + \beta - \gamma) - \sin \alpha \Big)\Big( \sin (90^\circ + \beta - \gamma) + \alpha \Big)$$Now using Product-Sum Identities (in ch-5 of EGMO) we obtain
\begin{align*}
\sin(90^\circ + \beta - \gamma) - \sin \alpha = 2 \cdot \sin \left( \frac{(90^\circ + \beta - \gamma) - \alpha}{2} \right) \cdot \cos \left(  \frac{(90^\circ + \beta - \gamma) + \alpha}{2} \right) = 2 \sin \beta \sin \gamma \\ 
 \sin (90^\circ + \beta - \gamma) + \sin \alpha  =  2 \cdot \sin \left( \frac{(90^\circ + \beta - \gamma) + \alpha}{2} \right) \cdot \cos \left( \frac{(90^\circ + \beta - \gamma) - \alpha}{2} \right) = 2 \cos \gamma \cos \beta
\end{align*}Hence
$$\cos^2 \theta - \sin^2 \alpha = 4 \cos \beta \cos \gamma \sin \beta \sin \gamma  $$So we finally have that
$$P_AQ_A = \frac{r \cdot \cos^2 \alpha}{\cos^2 \theta - \sin^2 \alpha} = \frac{r \cdot \cos^2 \alpha}{4  \cos \beta \cos \gamma \sin \beta \sin \gamma }$$Lastly, it is well know that
$$r = 4R \cdot \sin \alpha \sin \beta \sin \gamma$$Hence,
$$P_AQ_A  = \frac{r \cdot \cos^2 \alpha}{4  \cos \beta \cos \gamma \sin \beta \sin \gamma } = \frac{R \cdot \sin \alpha \cos^2 \alpha}{\cos \beta \cos \gamma}$$This proves our claim. $\square$


So using our claim, we obtain that the given inequality is equivalent to the following
$$\sin \alpha \sin \beta \sin \gamma \le \frac{1}{8} \qquad{(1)}$$The most simple way to finish from here is take $\log$ on both sides and using Jensen's inequality. But we also present a nice synthetic type proof:
We know that
$$\sin \alpha \sin \beta \sin \gamma = \frac{r}{4R}$$So $(1)$ is equivalent to
$$2r \le R$$Which is well known to be true (and we also know that equality holds if and only if circumcenter and incenter of $\triangle ABC$ coincide, which can happen iff and only if $\triangle ABC$ is equilateral).

This completes the proof of the problem. $\blacksquare$
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
rafaello
1079 posts
#41
Y by
Let $H$ be foot from $A$ to $\overline{BC}$. Let $K,L$ be feet from $I$ to $\overline{AO},\overline{AH}$, respectively. Let $R,r,r_1,r_2$ be the circumradius, inradius, radius of $\omega_A$ and radius of $S_A$, respectively.
[asy]import olympiad;import geometry;
size(10cm);defaultpen(fontsize(10pt));
pair A,B,C,I,O,D,E,H,K,L;
A=dir(120);B=dir(205);C=dir(335);O=circumcenter(A,B,C);I=incenter(A,B,C);
real R=abs(A-O);real r=abs(I-foot(I,B,C));real k=(2*(abs(A-foot(A,B,C))-r)*R-r^2-2*R*r)/(2(abs(A-foot(A,B,C))));
real l=(2*(abs(A-foot(A,B,C))-r)*R-r^2-2*R*r)/(2*(abs(A-foot(A,B,C))-2r));
D=(A*(R-k)+O*k)/R;E=(A*(R-l)+O*l)/R;H=foot(A,B,C);K=foot(I,O,A);L=foot(I,A,H);

draw(A--B--C--cycle);draw(circumcircle(A,B,C));draw(incircle(A,B,C));
draw(circle(D,abs(D-A)));draw(circle(E,abs(E-A)));
draw(E--intersectionpoints(line(E,I),incircle(A,B,C))[1]);draw(L--I--foot(I,B,C));draw(A--O);draw(D--I);draw(A--H);draw(I--K);
draw(rightanglemark(I,K,O,1));draw(rightanglemark(I,L,A,1));draw(rightanglemark(C,H,A,1));draw(rightanglemark(C,foot(I,B,C),I,1));

dot("$A$",A,dir(A)); 
dot("$B$",B,dir(B)); 
dot("$C$",C,dir(C));
dot("$I$",I,dir(I));
dot("$O$",O,dir(O));
dot("$P_A$",D,dir(D));
dot("$Q_A$",E,dir(E));
dot("$H$",H,dir(H));
dot("$K$",K,dir(K));
dot("$L$",L,dir(L));
[/asy]By Law of Cosines on $\triangle OIP_A$, \begin{align*}
IP_A^2&=OI^2+OP_A^2-2OP_A\cdot OI\cdot \cos{\angle AOI}\implies \\
(r_1+r)^2&=R(R-2r)+(R-r_1)^2-2(R-r_1)(R-AK)\implies \\
r_1&=\frac{2R\cdot AK-r^2-2Rr}{2(AK+r)}.
\end{align*}Similarly, by Law of Cosines on $\triangle OIQ_A$, \begin{align*}
r_2=\frac{2R\cdot AK-r^2-2Rr}{2(AK-r)}.
\end{align*}Hence, \begin{align*}
r_2-r_1=\frac{2R\cdot AK-r^2-2Rr}{2(AK-r)}-\frac{2R\cdot AK-r^2-2Rr}{2(AK+r)}=\frac{(2R\cdot AK-r^2-2Rr)r}{AK^2-r^2}.
\end{align*}Moreover, since $AK=AL=AH-r=\frac{bc}{2R}-r$, we have \begin{align*}
P_AQ_A=r_2-r_1=\frac{(bc-r^2-4Rr)\cdot 4R^2r}{b^2c^2-4bcRr}.
\end{align*}Similarly, we find $P_BQ_B$ and $P_CQ_C$, hence we would like to show that \begin{align*}
a^2b^2c^2(bc-4Rr)(ab-4Rr)(ac-4Rr)\geq \\
R^3r^3\cdot 2^9\cdot (bc-r^2-4Rr)(ab-r^2-4Rr)(ac-r^2-4Rr).
\end{align*}Now, using $Rr=\frac{abc}{2(a+b+c)}$ and $r^2=\frac{(s-a)(s-b)(s-c)}{s}$, we would like to show the following,
\begin{align*}
abc(s-a)(s-b)(s-c)\geq\\ 2^3 \prod_{cyc} \left(bc-\frac{(s-a)(s-b)(s-c)-abc}{s}\right).
\end{align*}Now, for simplicity, we do a sub $x=s-a$, $y=s-b$ and $z=s-c$ and we would like to show that
\begin{align*}
(x+y+z)^3(x+y)(y+z)(z+x)xyz\geq\\ 2^3\prod_{cyc}\left((x+y+z)(x+y)(y+z)-xyz-(x+y)(y+z)(z+x)\right),
\end{align*}which is actually equivalent to \begin{align*}
(x+y)(y+z)(z+x)\geq 2^3 xyz,
\end{align*}which is true by AM-GM. In fact, the equality holds iff $x=y=z\Longleftrightarrow a=b=c$.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
kamatadu
465 posts
#42 • 1 Y
Y by HoripodoKrishno
Thanks to Tafi_ak :love: for sharing with me this identity which essentially solves the inequality part which I wasn't being able to do,\[\sin\left(\dfrac{A}{2}\right)\sin\left(\dfrac{B}{2}\right)\sin\left(\dfrac{C}{2}\right)=\dfrac{r}{4R}.\]
https://i.imgur.com/Qj8ZNzz.png

We already have some exposition on this configuration from ELMO 2016 P6 part (b). Now we perform a $\sqrt{bc}$ Inversion to get that the image of $\odot(S_A)$ which is a line is tangent to the mixtilinear incircle of $\triangle ABC$ apart from being tangent to the image of $\odot(I)$.

This helps us to characterize the image of $\odot(I)$ properly, that is, we can now say that the image of $\odot(I)$ is the excircle of the triangle $\triangle AB'C'$ that has it's incircle as the $A-$mixtilinear circle of $\triangle ABC$. Also note that as all the circles are tangent to $\odot(ABC)$ at $A$, we can say that $\overline{A-P_A-Q_A-O}$ are collinear. Now note that the centers of the circles $\odot(\omega_A)$ and $\odot(S_A)$ are just the midpoints of the intersection of $AO$ with $\odot(\omega_A)$ and $\odot(S_A)$ respectively. So their images under this $\sqrt{bc}$ Inversion are going to be the reflections of $A$ over the intersections of the $A-$altitude with the images of $\odot(\omega_A)$ and $\odot(S_A)$ respectively.

Let $\ell_1$ and $\ell_2$ be the images of $\odot(S_A)$ and $\odot(\omega_A)$ respectively. Now take the foot from the incenter and do a bunch of sine law span in those triangles to get the radius of the mixtilinear incircle as $=\dfrac{r}{\cos^2\left(\dfrac{A}{2}\right)}$.

Now let the intersection of $\ell_1$ and $\ell_2$ with the $A-$altitude be $X$ and $Y$ respectively. Also, let $H_A$ denote the foot of the $A-$altitude. Now taking a homothety at $A$ that sends $\triangle ABC\mapsto\triangle AB'C'$, we get that $\dfrac{AH_A}{AX}=\dfrac{r}{\dfrac{r}{\cos^2\left(\dfrac{A}{2}\right)}}=\cos^2\left(\dfrac{A}{2}\right)$ as their incircles also get mapped. This gives that $AX=\dfrac{AH_A}{\cos^2\left(\dfrac{A}{2}\right)}$.

Now we do some more trig spam to get that the radius of the excircle of $\triangle ABC$ is $=s\tan\left(\dfrac{A}{2}\right)$. Now again considering our previous homothety, we get that $\dfrac{s\tan\left(\dfrac{A}{2}\right)}{KL}=\cos^2\left(\dfrac{A}{2}\right)\implies KL=\dfrac{s\sin\left(\dfrac{A}{2}\right)}{\cos^3\left(\dfrac{A}{2}\right)}$.

This homothety again finally gives us that $\dfrac{AX}{AY}=\dfrac{\dfrac{r}{\cos^2\left(\dfrac{A}{2}\right)}}{KL}=\dfrac{\dfrac{r}{\cos^2\left(\dfrac{A}{2}\right)}}{\dfrac{s\sin\left(\dfrac{A}{2}\right)}{\cos^3\left(\dfrac{A}{2}\right)}}=\dfrac{r}{s\tan\left(\dfrac{A}{2}\right)}\implies AY=\dfrac{AX\cdot s\tan\left(\dfrac{A}{2}\right)}{r}=\dfrac{AH_A\cdot s\sin\left(\dfrac{A}{2}\right)}{\cos^3\left(\dfrac{A}{2}\right)\cdot r}$.

Now we finally use our Inversion-Distance Formula to get $P_AQ_A=\dfrac{1}{2}\cdot\dfrac{bc}{AX\cdot AY}\cdot XY=\dfrac{AB\cdot AC}{AX\cdot AY}\cdot KL=\dfrac{AB\cdot AC\cdot \cos^2\left(\dfrac{A}{2}\right)\cdot r}{AH_A^2}=\dfrac{r\cdot BC^2}{AB\cdot AC\cdot 4\sin^2\left(\dfrac{A}{2}\right)}$. Now literally multiply all the cycles of our current equality to get that what we want to prove is equivalent to proving $R^3\cdot 8\sin^2\left(\dfrac{A}{2}\right)\sin^2\left(\dfrac{B}{2}\right)\sin^2\left(\dfrac{C}{2}\right)\ge r^3$.

Now thanks to Tafi_ak :D , I got this identity from him :love: ,\[\sin\left(\dfrac{A}{2}\right)\sin\left(\dfrac{B}{2}\right)\sin\left(\dfrac{C}{2}\right)=\dfrac{r}{4R},\]and also we have our Euler's Inequality that says $R\ge 2r$ where the inequality holds iff $O\equiv I$ which is when we have an equilateral triangle. Now we just follow through to finish off the rest of the problem.

\begin{align*}
    R^3\cdot 8\sin^2\left(\dfrac{A}{2}\right)\sin^2\left(\dfrac{B}{2}\right)\sin^2\left(\dfrac{C}{2}\right)&=R^3\cdot 8\left(\dfrac{r}{4R}\right)^2\\
    &=\dfrac{R\cdot r^2}{2}\\
    &\ge r^3
,\end{align*}which is what we wanted and we are done :D .
This post has been edited 1 time. Last edited by kamatadu, May 21, 2023, 7:40 AM
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
#43
Y by
Consider an inversion with radius $s-a$ about $A$ and swap about the $\angle A$-bisector. Define $P$ to be the $A$-antipode in $\omega_A$ and $Q$ similarly, and let $K, L$ be the images of $P, Q$ (typing stars is hard). The conditions mean that $K$ is the foot of the $A$-altitude, and $L$ is the intersection of the $A$-altitude with the tangent to $\omega$ parallel to $\overline{BC}$.

Thus, as $AP \cdot AK = (s-a)^2$, we have $AP = \frac{(s-a)^2}{h_A}$ and $AQ = \frac{(s-a)^2}{h_A-2r}$. The rest is computation: this implies $$P_AQ_A = \frac{(s-a)^2 r}{h_A(h_A-2r)} = \frac{(s-a)^2 \cdot \frac Ks}{\frac{2K}a \cdot \left(\frac{2K}a-\frac{2K}s\right)} = \frac{a^2(s-a)}{4K}.$$So then
\begin{align*}
\prod P_AQ_A  &\leq R^3 \\
\iff \frac{a^2b^2c^2 \prod (s-a)}{64K^3} &\leq R^3 \\
\iff a^2b^2c^2 \prod (s-a) &\leq (4KR)^3 \\
\iff \prod (s-a) &\leq abc.
\end{align*}This is just Schur, thus done!
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
signifance
140 posts
#44
Y by
One of the worst problems ever..
Invert with radius s-a followed by a reflection over AI (with $a,h_a$ and cyclic variants the length and altitude length usual definition). Let D be the foot of altitude from A, E,F the antipodes of A wrt $\omega_a,S_a$, and s,r the semiperimeter and inradius. S goes to a line parallel to BC (since B',C' lie on AC,AB and satisfy $AC'B'=ABC$), while the incircle is orthogonal and hence preserved so $\omega_a$ that's tangent to the preimage must be a parallel line to the after image and also tangent to $\omega$, so it's BC; in particular, E inverts to D since the inverse lies on BC and satisfies $CAE=CAO=BAD$. Similarly, $S_a$ inverts to the other line l parallel to BC tangent to $\omega$, so F inverts to $AD\cap l$. The problem is bash from here: $AE = \frac{(s-a)^2}{h_a}$ and $AF = \frac{(s-a)^2}{h_a-2r}$ implies \[P_aQ_a=\frac{AF}2-\frac{AE}2= \frac{(s-a)^2 r}{h_A(h_A-2r)}=\frac{(s-a)^2\frac{[ABC]}s}{\frac{2[ABC]}a\left(\frac{2[ABC]}a-\frac{2[ABC]}s\right)}= \frac{a^2(s-a)}{4[ABC]}\]\[\implies8\prod P_AQ_A\le R^3\iff8a^2b^2c^2\prod(s-a)\le(4[ABC]R)^3\iff8\prod(s-a)\le abc\]\(\stackrel{a=x+y,b=y+z,c=z+x}{\iff}8xyz\le(x+y)(y+z)(z+x),\) which is evident by, say, AM-GM over all terms after expanding.
$\textbf{Remark.}$ Defining the new points is motivated by the fact that 1. segment connecting A-antipode is diameter, altitude are well known lengths, and because this is inversion unit (but also the circles' tangency suggests that), we look for radii, upon s-a looks fine to work with.
This post has been edited 1 time. Last edited by signifance, Oct 5, 2023, 4:08 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
mihaig
7339 posts
#45
Y by
Splendid topic
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
#46
Y by
Consider the inversion at $A$ orthogonal to the incircle followed by a reflection over the angle bisector. Then $P_A,Q_A$ are sent to the reflections of $A$ over $BC$ and the other line parallel to $BC$ tangent to the incircle. Then, by Inversion Distance formula we get that $P_AQ_A=\frac{r(s-a)^2}{h_a(h_a-2r)},$ where $r$ is the inradius, $s$ is the semiperimeter and $h_a$ is the length of the altitude from $A$ to $BC.$ Then, letting $K$ be the area of $ABC$ we get that $h_a=\frac{2K}{a}.$ We proceed similarly for $B,C.$ We then get the following by using Heron's and the inradius and circumradius formula:

\begin{align*}
8P_AQ_A \cdot P_BQ_B \cdot P_CQ_C \le R^3 &\iff \frac{8r^3(s-a)^2(s-b)^2(s-c)^2}{\frac{8K^3}{abc}(\frac{2K}{a}-2r)(\frac{2K}{b}-2r)(\frac{2K}{c}-2r)} \le R^3 \\
&\iff \frac{r^3 \frac{K^4}{s^2}}{\frac{K^2}{4R} \cdot 8K^3 \cdot (\frac{1}{a}-\frac{1}{s})(\frac{1}{b}-\frac{1}{s})(\frac{1}{c}-\frac{1}{s})} \le R^3 \\
&\iff \frac{r^3 R}{2Ks^2 \cdot \frac{(s-a)(s-b)(s-c)}{abcs^3}} \le R^3 \\
&\iff \frac{r^3}{2K \cdot \frac{K^2}{4KRs^2}} \le R^2 \\
&\iff \frac{2r^3s^2}{K^2} \le R \\
&\iff 2r \le R,
\end{align*}which is well known, e.g. by constructing the nine-point circle.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
john0512
4175 posts
#47 • 1 Y
Y by OronSH
Let $P_{2A}$ and $Q_{2A}$ denote the reflections of $A$ over $P_A$ and $Q_A$ respectively, which both lie on their respective circles as well as line $AO.$ The problem then reduces to showing that $$\prod_{cyc}P_{2A}Q_{2A}\leq R^3.$$
The main claim is as follows:

\begin{claim}
$$P_{2A}Q_{2A}=\frac{a^2(-a+b+c)}{\sqrt{(a+b+c)(a+b-c)(a-b+c)(-a+b+c)}}.$$\end{claim}

Perform $\sqrt{bc}$ inversion, and denote image points with $'$. The image of the incircle is the circle tangent to $AB',AC',(AB'C')$. Thus, $Q_{2A}'$ is the intersection of the top parallel tangent to $BC$ and $\omega'$ and the line $AO'$, which is the altitude, and $P_{2A}'$ is the same intersection but with the bottom parallel tangent. Let $T_B'$ and $T_C'$ be the tangents of $\omega'$ to $AB'$ and $AC'$ Note that $$AT_B'=AT_C'=\frac{bc}{s-a}=\frac{2bc}{b+c-a}.$$
If we take a homothety sending $\omega'$ to the excircle, then $Q_{2A}'$ gets sent to the foot from $A$ to $B'C'$, which has length say $L$. Thus, $$AQ_{2A}'=L\cdot\frac{\frac{bc}{s-a}}{s}=\frac{4bc}{(a+b+c)(-a+b+c)}\cdot L.$$Thus, $$AQ_{2A}=\frac{(a+b+c)(-a+b+c)}{4L}$$since the radius of inversion is $\sqrt{bc}$.

Now, if we take a homothety sending $\omega$ to the excircle, $P_{2A}'$ gets sent to the foot from $A$ to $B'C'$. Thus, $$AP_{2A}'=L\cdot\frac{\frac{bc}{s-a}}{s-a}=\frac{4Lbc}{(b+c-a)^2}.$$Thus, $$AP_{2A}=\frac{(b+c-a)^2}{4L}.$$This means that $$P_{2A}Q_{2A}=AQ_{2A}-AP_{2A}$$$$=\frac{2a(b+c-a)}{4L}=\frac{a(-a+b+c)}{2L}.$$However, of course we have $$L=\frac{2[ABC]}{a}=\frac{\sqrt{(a+b+c)(a+b-c)(a-b+c)(-a+b+c)}}{2a}.$$Therefore, plugging back in we have $$P_{2A}Q_{2A}=\frac{a^2(-a+b+c)}{\sqrt{(a+b+c)(a+b-c)(a-b+c)(-a+b+c)}}.$$Thus, we wish to show that $$\prod_{cyc}P_{2A}Q_{2A}\leq R^3$$$$\frac{a^2b^2c^2(-a+b+c)(a-b+c)(a+b-c)}{((a+b+c)(a+b-c)(a-b+c)(-a+b+c))^{3/2}}\leq R^3$$
$$\frac{a^2b^2c^2}{(a+b+c)\sqrt{(a+b+c)(a+b-c)(a-b+c)(-a+b+c)}}\leq R^3$$
$$\frac{a^2b^2c^2}{(a+b+c)4A}\leq R^3.$$Substituting $R=\frac{abc}{4A}$ we have $$\frac{a^2b^2c^2}{(a+b+c)4A}\leq \frac{a^3b^3c^3}{64A^3}$$$$\frac{1}{a+b+c}\leq \frac{abc}{16A^2}$$$$16A^2\leq (a+b+c)(abc)$$$$(a+b+c)(a+b-c)(a-b+c)(-a+b+c)\leq (a+b+c)abc$$$$(a+b-c)(a-b+c)(-a+b+c)\leq abc.$$The left hand side expands out to $$(\sum_{sym}a^2b)-(a^3+b^3+c^3)-2abc,$$so it suffices to show that $$a^3+b^3+c^3+3abc\geq \sum_{sym}a^2b,$$which is just Schur's inequality. Since $a,b,c$ are nonzero, equality occurs if and only if $a=b=c.$
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
shendrew7
793 posts
#48 • 1 Y
Y by GeoKing
Overlay at $A$ with radius $s-a$. Then
  • The incircle remains fixed, while the other three circle get mapped to parallel lines.
  • $AP_AQ_AO$ is mapped to the altitude from $A$ to $BC$.
  • $\omega_A$ is mapped to a line tangent to the incircle and perpendicular to the altitude, which is $BC$.
  • $S_A$ is simiarily mapped to a line parallel to $BC$ tangent to the incircle that is not $BC$.
  • $P_A$ maps to the reflection of $A$ over $\omega_A^*$, and $Q_A$ maps to the reflection of $A$ over $S_A^*$.

Consequently, the inversion distance formula says
\[P_AQ_A = P_A^*Q_A^* \cdot \frac{(s-a)^2}{AP_A^* \cdot AQ_A^*} = \frac{(s-a)^2 \cdot r}{h_a(h_a-2r)} = \frac{a^2 \cdot (s-a)}{4rs}.\]
Thus the LHS can be rewritten as
\[8 \cdot \prod_{\text{cyc}} \frac{a^2 \cdot (s-a)}{4[ABC]} = \frac{(abc)^2 \cdot s(s-a)(s-b)(s-c)}{8 s [ABC]^3} = \frac{(4Rrs) \cdot (4R \cdot [ABC]) \cdot [ABC]^2}{8 s [ABC]^3} = 2R^2r,\]
which is less than or equal to $R^3$ if and only if $R \ge 2r$, which is true and has equality when $\triangle ABC$ is equilateral. $\blacksquare$
This post has been edited 1 time. Last edited by shendrew7, Dec 30, 2023, 12:49 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
IAmTheHazard
5000 posts
#49 • 1 Y
Y by GeoKing
what a bizarre problem

Invert at $A$ fixing $\omega$ and then reflect over the $\angle A$-bisector. This has radius $s-a$ and sends $S_A$ and $\omega_A$ to $\overline{BC}$ and the other tangent to $\omega$ parallel to $\overline{BC}$. Moreover, $2P_AQ_A$ equals the distance from $A$ to the $A$-antipode of $S_A$, minus the distance from $A$ to the $A$-antipode of $\omega_A$, and these points get sent to the feet of the altitudes from $A$ to the lines that the circles are mapped to. Hence
$$2P_AQ_A=(s-a)^2\left(\frac{1}{d(A,\overline{BC})-2r}-\frac{1}{d(A,\overline{BC})}\right)=(s-a)^2\frac{2r}{h_A(h_A-2r)}.$$It turns out that this actually equals something nice, but we will not realize this and instead turn our brains off. Letting $K=[ABC]$, this implies
\begin{align*}
8(P_AQ_A)(P_BQ_B)(P_CQ_C)&=\frac{8r^3(s-a)^2(s-b)^2(s-c)^2}{h_Ah_Bh_C(h_A-2r)(h_B-2r)(h_C-2r)}\\
&=\frac{8r^3K^4}{s^2h_Ah_Bh_C(h_A-2r)(h_B-2r)(h_C-2r)}\\
&=\frac{8r^3K^4}{s^2\frac{8K^3}{abc}(\frac{2K}{a}-2r)(\frac{2K}{b}-2r)(\frac{2K}{c}-2r)}\\
&=\frac{r^3Ka^2b^2c^2}{s^2(2K-2ar)(2K-2br)(2K-2cr)}\\
&=\frac{Ka^2b^2c^2}{s^2(2s-2a)(2s-2b)(2s-2c)}\\
&=\frac{Ka^2b^2c^2}{8sK^2}\\
&=\frac{a^2b^2c^2}{16K^2}\cdot \frac{2K}{s}\\
&=R^2(2r).
\end{align*}By Euler's Theorem, $R \geq 2r$ with equality iff $\triangle ABC$ is equilateral, finishing the problem. $\blacksquare$
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Mathandski
734 posts
#50
Y by
Lengthy trig bash

Subjective Rating (MOHs) $       $

Note that the equation is homogeneous. Without loss of generality (WLOG), assume $R = 2$. We prove that,
\[
P_A Q_A \cdot P_B Q_B \cdot P_C Q_C \leq 1
\]with equality if and only if $\triangle ABC$ is equilateral. WLOG, assume that $\angle B > \angle C$.

Let $r$ be the inradius and define $x = AP_A$. For $S_A$ to be externally tangent to $\omega$ and internally tangent to $S$, this occurs if and only if $P_A \in AO$ and $P_A I = x + r$. We know
\[
\angle IAO = \frac{\angle A}{2} - \angle CAO = \frac{\angle A}{2} - 90^\circ + \angle B = \frac{\angle B}{2} - \frac{\angle C}{2}.
\]
Using the law of cosines,
\[
(x + r)^2 = x^2 + AI^2 - 2x \cdot AI \cdot \cos\left(\frac{B}{2} - \frac{C}{2}\right),
\]which simplifies to:
\[
x = \frac{AI^2 - r^2}{2(r + AI \cos\left(\frac{B}{2} - \frac{C}{2}\right))}.
\]
Substituting values:
\[
x = \frac{64 \sin^2\frac{B}{2} \sin^2\frac{C}{2} - 64 \sin^2\frac{A}{2} \sin^2\frac{B}{2} \sin^2\frac{C}{2}}{2(8 \sin\frac{A}{2} \sin\frac{B}{2} \sin\frac{C}{2} + 8 \sin\frac{B}{2} \sin\frac{C}{2} \cos\left(\frac{B}{2} - \frac{C}{2}\right))}.
\]
Simplifying further:
\[
x = \frac{4 \sin^2\frac{B}{2} \sin^2\frac{C}{2} (1 - \sin^2\frac{A}{2})}{\sin\frac{A}{2} \sin\frac{B}{2} \sin\frac{C}{2} + \sin\frac{B}{2} \sin\frac{C}{2} \cos\left(\frac{B}{2} - \frac{C}{2}\right)},
\]\[
x = \frac{4 \sin\frac{B}{2} \sin\frac{C}{2} \cos^2\frac{A}{2}}{\sin\frac{A}{2} + \cos\left(\frac{B}{2} - \frac{C}{2}\right)},
\]\[
x = \frac{4 \sin\frac{B}{2} \sin\frac{C}{2} \cos^2\frac{A}{2}}{\sin\frac{A}{2} + \sin\left(\frac{A}{2} + C\right)},
\]\[
x = \frac{4 \sin\frac{B}{2} \sin\frac{C}{2} \cos^2\frac{A}{2}}{2 \sin\left(\frac{A}{2} + \frac{C}{2}\right) \cos\frac{C}{2}},
\]\[
x = 2 \tan\frac{B}{2} \tan\frac{C}{2} \cos^2\frac{A}{2}.
\]
On the other hand, let $y$ be the length of $AQ_A$. We know that $Q_A$ lies on $AO$ and $IQ_A = y - r$. Using similar steps:
\[
(y - r)^2 = y^2 + AI^2 - 2y \cdot AI \cdot \cos\left(\frac{B}{2} - \frac{C}{2}\right),
\]which simplifies to:
\[
y = \frac{AI^2 - r^2}{2(AI \cos\left(\frac{B}{2} - \frac{C}{2}\right) - r)}.
\]
After substitution:
\[
y = 2 \cos^2\frac{A}{2}.
\]
Therefore:
\[
P_A Q_A = 2 \cos^2\frac{A}{2} (1 - \tan\frac{B}{2} \tan\frac{C}{2}),
\]\[
P_A Q_A = 2 \cos^2\frac{A}{2} \frac{\tan\frac{B}{2} + \tan\frac{C}{2}}{\tan\left(\frac{B}{2} + \frac{C}{2}\right)},
\]\[
P_A Q_A = \sin A (\tan\frac{B}{2} + \tan\frac{C}{2}),
\]\[
P_A Q_A = \sin A \frac{\sin\frac{B}{2} \cos\frac{C}{2} + \cos\frac{B}{2} \sin\frac{C}{2}}{\cos\frac{B}{2} \cos\frac{C}{2}},
\]\[
P_A Q_A = \sin A \frac{\cos\frac{A}{2}}{\cos\frac{B}{2} \cos\frac{C}{2}}.
\]
The desired product is:
\[
\frac{\sin A \sin B \sin C}{\cos\frac{A}{2} \cos\frac{B}{2} \cos\frac{C}{2}} = 8 \sin\frac{A}{2} \sin\frac{B}{2} \sin\frac{C}{2}.
\]
Since $\sin(x)$ has a second derivative $-\sin(x)$, it is concave for $x \in (0, \frac{\pi}{2})$. By Jensen's inequality:
\[
8 \sin\frac{A}{2} \sin\frac{B}{2} \sin\frac{C}{2} \leq 8 \sin^3(30^\circ) = 1.
\]
Equality holds if and only if $A = B = C = 60^\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.
Ilikeminecraft
330 posts
#51
Y by
what. who rmbrs half of these area formulas lmao
Claim: $[ABC] = \frac{abc}{4R}.$
Proof: We use LOS. Note that $a = 2R\sin\angle A$ and its symmetric equations. Multiplying, $abc = 8R^3\sin\angle A\sin\angle B\sin\angle C.$ Furthermore, note that $\frac12ab\sin\angle C = [ABC],$ and its symmetric equations. Thus, $\frac1{64}a^3b^3c^3 = R^3[ABC]^3,$ which finishes.

Let $K$ be the area of $ABC.$
Invert about $A$ with radius $s - a$ and reflect across the $A$-bisector, where $s$ is the semiperimeter. The incircle doesn’t move. Obviously, $AP_AQ_AO$ map to the altitude of $A$ to $BC.$ Hence, $\omega_A, S_A$ inverts to the line parallel to $BC$ that is tangent to the incircle. Hence, $P_A, Q_A$ invert to the reflections of $A$ across $S_A^*$ and $\omega_A^*.$ Hence, if $r$ is the inradius, then $4r$ is $P_A^*Q_A^*.$ If $h_A$ is the length of the altitude from $A$ to $BC$, using the inversion distance formula, we get $P_AQ_A = \frac{(s-a)^2}{h_A(h_{A}-2r)}\cdot r = \frac{(s - a)^2r}{\frac{2K}{a}(\frac{2K}{a} - 2\frac{K}{s})} = \frac{(s-a)ra^2s}{4K^2} = \frac{(s-a)a^2}{4K}.$

Now, we take the cyclic product:
\begin{align*}
8\prod \frac{(s - a)a^2}{4K} & = \frac{(abc)^2(s-a)(s-b)(s-c)}{8K^3} \\
& = \frac{(abc)^2rs(s-a)(s-b)(s-c)}{8K^3sr} \\
& \stackrel{\text{by Heron's and our claim}}= \frac{16K^2R^2r\cdot K^2}{8K^4} \\
& = 2R^2r
\end{align*}which finishes by Euler's theorem, which states that $R\geq 2r$ with equality when equilateral.
Z K Y
N Quick Reply
G
H
=
a