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
GCD of a sequence
oVlad   7
N 3 minutes ago by grupyorum
Source: Romania EGMO TST 2017 Day 1 P2
Determine all pairs $(a,b)$ of positive integers with the following property: all of the terms of the sequence $(a^n+b^n+1)_{n\geqslant 1}$ have a greatest common divisor $d>1.$
7 replies
oVlad
Today at 1:35 PM
grupyorum
3 minutes ago
Another System
worthawholebean   3
N 9 minutes ago by P162008
Source: HMMT 2008 Guts Problem 33
Let $ a$, $ b$, $ c$ be nonzero real numbers such that $ a+b+c=0$ and $ a^3+b^3+c^3=a^5+b^5+c^5$. Find the value of
$ a^2+b^2+c^2$.
3 replies
worthawholebean
May 13, 2008
P162008
9 minutes ago
basically INAMO 2010/6
iStud   2
N 10 minutes ago by MrHeccMcHecc
Source: Monthly Contest KTOM April P1 Essay
Call $n$ kawaii if it satisfies $d(n)+\varphi(n)+1=n$ ($d(n)$ is the number of positive factors of $n$, while $\varphi(n)$ is the number of integers not more than $n$ that are relatively prime with $n$). Find all $n$ that is kawaii.
2 replies
iStud
2 hours ago
MrHeccMcHecc
10 minutes ago
Inequality with three conditions
oVlad   2
N 18 minutes ago by Quantum-Phantom
Source: Romania EGMO TST 2019 Day 1 P3
Let $a,b,c$ be non-negative real numbers such that \[b+c\leqslant a+1,\quad c+a\leqslant b+1,\quad a+b\leqslant c+1.\]Prove that $a^2+b^2+c^2\leqslant 2abc+1.$
2 replies
oVlad
Today at 1:48 PM
Quantum-Phantom
18 minutes ago
GCD Functional Equation
pinetree1   61
N 39 minutes ago by ihategeo_1969
Source: USA TSTST 2019 Problem 7
Let $f: \mathbb Z\to \{1, 2, \dots, 10^{100}\}$ be a function satisfying
$$\gcd(f(x), f(y)) = \gcd(f(x), x-y)$$for all integers $x$ and $y$. Show that there exist positive integers $m$ and $n$ such that $f(x) = \gcd(m+x, n)$ for all integers $x$.

Ankan Bhattacharya
61 replies
pinetree1
Jun 25, 2019
ihategeo_1969
39 minutes ago
An easy FE
oVlad   3
N an hour ago by jasperE3
Source: Romania EGMO TST 2017 Day 1 P3
Determine all functions $f:\mathbb R\to\mathbb R$ such that \[f(xy-1)+f(x)f(y)=2xy-1,\]for any real numbers $x{}$ and $y{}.$
3 replies
oVlad
Today at 1:36 PM
jasperE3
an hour ago
Interesting F.E
Jackson0423   12
N an hour ago by jasperE3
Show that there does not exist a function
\[
f : \mathbb{R}^+ \to \mathbb{R}
\]satisfying the condition that for all \( x, y \in \mathbb{R}^+ \),
\[
f(x + y^2) \geq f(x) + y.
\]

~Korea 2017 P7
12 replies
Jackson0423
Apr 18, 2025
jasperE3
an hour ago
p^3 divides (a + b)^p - a^p - b^p
62861   49
N an hour ago by Ilikeminecraft
Source: USA January TST for IMO 2017, Problem 3
Prove that there are infinitely many triples $(a, b, p)$ of positive integers with $p$ prime, $a < p$, and $b < p$, such that $(a + b)^p - a^p - b^p$ is a multiple of $p^3$.

Noam Elkies
49 replies
62861
Feb 23, 2017
Ilikeminecraft
an hour ago
3D geometry theorem
KAME06   0
an hour ago
Let $M$ a point in the space and $G$ the centroid of a tetrahedron $ABCD$. Prove that:
$$\frac{1}{4}(AB^2+AC^2+AD^2+BC^2+BD^2+CD^2)+4MG^2=MA^2+MB^2+MC^2+MD^2$$
0 replies
KAME06
an hour ago
0 replies
Funny easy transcendental geo
qwerty123456asdfgzxcvb   1
N an hour ago by golue3120
Let $\mathcal{S}$ be a logarithmic spiral centered at the origin (ie curve satisfying for any point $X$ on it, line $OX$ makes a fixed angle with the tangent to $\mathcal{S}$ at $X$). Let $\mathcal{H}$ be a rectangular hyperbola centered at the origin, scaled such that it is tangent to the logarithmic spiral at some point.

Prove that for a point $P$ on the spiral, the polar of $P$ wrt. $\mathcal{H}$ is tangent to the spiral.
1 reply
qwerty123456asdfgzxcvb
4 hours ago
golue3120
an hour ago
domino question
kjhgyuio   0
2 hours ago
........
0 replies
kjhgyuio
2 hours ago
0 replies
demonic monic polynomial problem
iStud   0
2 hours ago
Source: Monthly Contest KTOM April P4 Essay
(a) Let $P(x)$ be a monic polynomial so that there exists another real coefficients $Q(x)$ that satisfy
\[P(x^2-2)=P(x)Q(x)\]Determine all complex roots that are possible from $P(x)$
(b) For arbitrary polynomial $P(x)$ that satisfies (a), determine whether $P(x)$ should have real coefficients or not.
0 replies
iStud
2 hours ago
0 replies
fun set problem
iStud   0
2 hours ago
Source: Monthly Contest KTOM April P2 Essay
Given a set $S$ with exactly 9 elements that is subset of $\{1,2,\dots,72\}$. Prove that there exist two subsets $A$ and $B$ that satisfy the following:
- $A$ and $B$ are non-empty subsets from $S$,
- the sum of all elements in each of $A$ and $B$ are equal, and
- $A\cap B$ is an empty subset.
0 replies
iStud
2 hours ago
0 replies
two tangent circles
KPBY0507   3
N 2 hours ago by Sanjana42
Source: FKMO 2021 Problem 5
The incenter and $A$-excenter of $\triangle{ABC}$ is $I$ and $O$. The foot from $A,I$ to $BC$ is $D$ and $E$. The intersection of $AD$ and $EO$ is $X$. The circumcenter of $\triangle{BXC}$ is $P$.
Show that the circumcircle of $\triangle{BPC}$ is tangent to the $A$-excircle if $X$ is on the incircle of $\triangle{ABC}$.
3 replies
KPBY0507
May 8, 2021
Sanjana42
2 hours ago
I need some pure geometry :))
grobber   26
N Jan 11, 2025 by Double07
Source: IMO Shortlist 1996 problem G3
Let $O$ be the circumcenter and $H$ the orthocenter of an acute-angled triangle $ABC$ such that $BC>CA$. Let $F$ be the foot of the altitude $CH$ of triangle $ABC$. The perpendicular to the line $OF$ at the point $F$ intersects the line $AC$ at $P$. Prove that $\measuredangle FHP=\measuredangle BAC$.
26 replies
grobber
Oct 4, 2003
Double07
Jan 11, 2025
I need some pure geometry :))
G H J
Source: IMO Shortlist 1996 problem G3
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
grobber
7849 posts
#1 • 5 Y
Y by nguyendangkhoa17112003, Adventure10, mathematicsy, Mango247, ehuseyinyigit
Let $O$ be the circumcenter and $H$ the orthocenter of an acute-angled triangle $ABC$ such that $BC>CA$. Let $F$ be the foot of the altitude $CH$ of triangle $ABC$. The perpendicular to the line $OF$ at the point $F$ intersects the line $AC$ at $P$. Prove that $\measuredangle FHP=\measuredangle BAC$.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
ya
4 posts
#2 • 3 Y
Y by sayantanchakraborty, Adventure10, Mango247
Let E be the midpoint of AC, G of OP.
angle OFP = angle OEP = 90
OFPG- inscribed in circle with center G
Let K be midpiont of OH.
It is obvious that K is the center ot the Euler's (also known as nine-point) circle for the triangle ABC.
Than K, G lie on the perpendicular bisector of the common chord FE.
angle FHP = 90- angle EFH
and angle EFH = angle EFC = angle ECF = 90- angle A
angle FHP = angle A
There you go!
Irina
P.S. I think I've seen this somewhere before... Was it an IMO problem? I'm too lazy to check...
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
grobber
7849 posts
#3 • 6 Y
Y by Sx763_, Illuzion, Adventure10, Yunis019, Mango247, and 1 other user
It's from a shortlist (can't remember which one); I don't know if it was actually given at an IMO, but I doubt it. Nice soln! The problem I was referring to (the one I said you could use in order to prove this) is the Butterfly problem.

Here's my soln:

Let T be the intersection between the altitude CH and the circumcircle of ABC. Let the chord FP (a chord in the circumcircle of ABC) cut the chord BT at Q. OF perpendicular to chord PF and O is the center of the circumcircle => F is the midpt of the chord PF and, because of the butterfly property, F must be the midpt of PQ (*). It's well-known that F is the midpt of HT (**). From (*) and (**) we get triangles FHP and FTQ equal, so HP || TQ=TB, so angle FHP=angle FTB=angle BAC Q.E.D.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
sam-n
793 posts
#4 • 2 Y
Y by Adventure10, Mango247
u find it in our olympiad (14-th Iranian Mathematical Olympiad 1996/1997 (1375)september).
it's beatifuly solved by batterfly theorem.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
darij grinberg
6555 posts
#5 • 4 Y
Y by Amir Hossein, Adventure10, Mango247, and 1 other user
If somebody is still interested, I have another solution:

I use the orthologic triangles theorem, which states that if ABC and A'B'C' are two non-degenerate triangles, then the lines $A\;\overline{B^{\prime }C^{\prime }}$, $B\;\overline{C^{\prime }A^{\prime }}$, $C\;\overline{A^{\prime }B^{\prime }}$ concur if and only if the lines $A^{\prime }\;\overline{BC}$, $B^{\prime }\;\overline{CA}$, $C^{\prime }\;\overline{AB}$ concur. Hereby, for any point P and any line g, the notion $P\;\overline{g}$ means the perpendicular from the point P to the line g.

For your problem, I will work with directed angles modulo 180°, and I will prove that < FHP = < CAB.

Let C' be the reflection of the point C in the line AB, or, equivalently, the reflection of the point C in the point F. Let also Z be the reflection of the point C in the point O. Then, the segment CZ is a diameter of the circumcircle of triangle ABC; hence, < CAZ = 90°, and thus $ZA \perp AC$. Similarly, $ZB \perp BC$.

Since the points O and F are the midpoints of the segments CZ and CC', we have OF || C'Z.

Now, since the point C' is the reflection of the point C in the line AB, we have < CAB = < BAC'. Thus, instead of proving < FHP = < CAB, it will be enough to show < FHP = < BAC'. But < FHP = < (FH; HP) = < (FH; AB) + < (AB; HP) = 90° + < (AB; HP), and < BAC' = < (AB; AC'). So we have to prove that 90° + < (AB; HP) = < (AB; AC'). This is equivalent to 90° = < (AB; AC') - < (AB; HP), what is obviously equivalent to 90° = < (HP; AC'). Thus, we must show that 90° = < (HP; AC'), i. e. we must show that $HP \perp AC^{\prime}$. In other words, we must show that the point P lies on the line $H\;\overline{AC^{\prime }}$.

Now, the point P is defined as the point of intersection of the lines $F\;\overline{OF}$ and AC. Since OF || C'Z, we can rewrite $F\;\overline{OF}$ as $F\;\overline{C^{\prime }Z}$, and since $ZA \perp AC$, we can rewrite AC as $A\;\overline{ZA}$. Thus, we must prove that the point P, defined as the point of intersection of the lines $F\;\overline{C^{\prime }Z}$ and $A\;\overline{ZA}$, lies on the line $H\;\overline{AC^{\prime }}$. Or, simply, we have to prove that the lines $F\;\overline{C^{\prime }Z}$, $A\;\overline{ZA}$, $H\;\overline{AC^{\prime }}$ concur. By the orthologic triangles theorem, applied to the triangles FAH and AC'Z, this is equivalent to proving that the lines $A\;\overline{AH}$, $C^{\prime }\;\overline{HF}$, $Z\;\overline{FA}$ concur. In order to prove this, we denote by S the point of intersection of the lines $A\;\overline{AH}$ and $C^{\prime }\;\overline{HF}$, and try to show that this point S lies on the line $Z\;\overline{FA}$, i. e. that we have $ZS\perp FA$.

Well, since the point S lies on the line $A\;\overline{AH}$, we have $AS \perp AH$, and together with $AH \perp BC$, this gives AS || BC. Since the point S lies on the line $C^{\prime }\;\overline{HF}$, we have $C^{\prime } S \perp HF$, and since $HF \perp AB$, this yields C'S || AB. If the lines CS and AB meet at K, then from C'S || AB, we have CK : KS = CF : FC', and since CF : FC' = 1 (the point C' is the reflection of the point C in the point F), we have CK : KS = 1, too, so that the point K is the midpoint of the segment CS. On the other hand, AS || BC yields BK : KA = CK : KS, what now shows us that BK : KA = 1, and the point K is the midpoint of the segment AB. Thus, the segments AB and CS have the point K as their common midpoint, i. e. these segments bisect each other, and it follows that the quadrilateral ACBS is a parallelogram. Hence, not only AS || BC, but also BS || AC. Now, BS || AC together with $ZA \perp AC$ yields $ZA \perp BS$, while AS || BC together with $ZB \perp BC$ yields $ZB \perp AS$. Hence, the point Z lies on two of the three altitudes of the triangle ABS; this means that the point Z is the orthocenter of this triangle, and hence also lies on the third altitude. And this yields $ZS \perp AB$, or, in other words, $ZS \perp FA$. Proof complete.

Well, this is a really monstrous solution, but it doesn't use the butterfly theorem, does it?

Darij
This post has been edited 1 time. Last edited by darij grinberg, Mar 5, 2006, 10:26 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
orl
3647 posts
#6 • 2 Y
Y by Adventure10, Mango247
Have a look at page 27/52.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Virgil Nicula
7054 posts
#7 • 2 Y
Y by Adventure10, Mango247
See the problem $P3$ from http://www.mathlinks.ro/Forum/viewtopic.php?t=46146
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
yetti
2643 posts
#8 • 4 Y
Y by Adventure10, Mango247, and 2 other users
Let the altitude CF meet the circumcircle (O) of the triangle $\triangle ABC$ again at a point D and consider the cyclic quadrilateral ADBC with the diagonal intersection F. Let the perpendicular to OF at F meet AC at P, DB at P', the circumcircle arc DC opposite to the vertex B at X, and the circumcircle arc DC opposite to the vertex A at X'. Since $XX' \perp OF$, FX = FX'. By the butterfly theorem, FP = FP' as well, i.e., P' is a reflection of P in the line OF. Reflect the cyclic quadrilateral ADBC in the line OF into a cyclic quadrilateral A'D'B'C' with the same circumcircle (O) and the same diagonal intersection F. Then D'B' meets AC at P and A'C' meets DB at P'. (This is true for any cyclic quadrilateral ADBC, not necessarily with perpendicular diagonals $AB \perp CD$.)

D is a reflection of the orthocenter H of the triangle $\triangle ABC$ in the line AB, FH = FD. By symmetry, FD' = FD, hence FH = FD = FD' and the triangle $\triangle DD'H$ has right angle $\angle DD'H = 90^\circ$. But D' is a reflection of D in OF, hence $DD' \perp OF$, so that $OF \perp FP$ are midlines of this right angle triangle, i.e., $HD' \perp FP$. Consequently, the quadrilateral FHPD' is a kite, which means that the triangles $\triangle FHP \cong \triangle FD'P$ are (oppositely) congruent and $\angle FHP = \angle FD'P$. But obviously, $\angle FD'P \equiv \angle C'D'B' = \angle CDB = \angle CAB$, which is what we were supposed to prove.

Butterfly theorem can be proved in various ways, synthetically or by trigonometry. For example, see http://www.cut-the-knot.org/pythagoras/Butterfly.shtml.
Attachments:
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
xeroxia
1133 posts
#9 • 2 Y
Y by Adventure10, Mango247
Unfortunately, there is a trigonometric solution. And I will write it in $\LaTeX$, tenaciously.
Let $FP$ intersects the circumcircle of $\triangle AFC$ at $J$. We should show $H,P,J,C$ are concyclic because $\angle FAC = \angle FJC$ and we are asked to show $\angle FHP = \angle FAP$.
This yields $FP \cdot FJ = FH \cdot FC = AF \cdot FB$.
Let $\angle FCA = \alpha$, $\angle FCB = \beta$, and $\angle AFP = \theta$.

$\frac {AF}{FP} = \frac {\sin (90^{\circ} + \alpha - \theta)} {\sin (90^{\circ} - \alpha)}$

$\frac {FC}{FJ} = \frac {\sin (90^{\circ}  - \alpha )} {\sin (\alpha+ \theta)}$

$AF \cdot FC = FP \cdot FJ \cdot \frac {\cos(\alpha - \theta)}{\sin(\alpha+\theta)}$

We will show $\frac {FC}{BF} = \frac {\cos(\alpha - \theta)}{\sin(\alpha+\theta)} = \frac {\cos \beta} {\sin \beta}$.

Let $R=1$. Thus $AC = 2\cos \beta, BC=2\cos \alpha, BF=2\cos \alpha \sin \beta$, $AF = 2\cos\beta \sin \alpha, AB= 2\sin(\alpha + \beta)$.

So $MF = \sin(\beta - \alpha)$ and $OM = \cos (\alpha+\beta)$. And $\angle FOM = \angle AFP = \theta$. Then $\tan \theta = \frac {\sin(\beta - \alpha)}{\cos (\alpha+\beta)}$.

$\frac {\cos(\alpha - \theta)}{\sin(\alpha+\theta)} = \frac {\cos \alpha \cos \theta + \sin \alpha \sin \theta}{\sin \alpha \cos \theta + \cos \alpha \sin \theta} = \frac {\cos \alpha + \sin \alpha \tan \theta}{\sin \alpha  + \cos \alpha \tan \theta}$.

$\Rightarrow \frac {\cos \alpha + \sin \alpha \frac {\sin(\beta - \alpha)}{\cos (\alpha+\beta)}}{\sin \alpha  + \cos \alpha \frac {\sin(\beta - \alpha)}{\cos (\alpha+\beta)}} = \frac {\cos \alpha \cos (\alpha + \beta) + \sin \alpha \sin(\beta - \alpha)}{\sin \alpha \cos (\alpha + \beta)  + \cos \alpha \sin(\beta - \alpha)}$ $\Rightarrow \frac {\cos \beta (\cos^2 \alpha - \sin^2\alpha)}{\sin \beta (\cos^2 \alpha - \sin^2\alpha)} = \frac {\cos \beta} {\sin \beta}$ $Q.E.D$
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Luis González
4147 posts
#10 • 3 Y
Y by wiseman, Adventure10, and 1 other user
Since $\angle HFA=\angle OFP=90^{\circ}$ and $\angle HAF=\angle OAP,$ it follows that $O,H$ are isogonal conjugates with respect to $\triangle APF.$ Consequently, if $M,N$ denote the midpoints of $AB,AC,$ then $\triangle FNM$ is the pedal triangle of $O$ with respect to $\triangle APF$ $\Longrightarrow$ $HP \perp FN$ $\Longrightarrow$ $\angle FHP=\angle NFA.$ Since $\triangle ANF$ is N-isosceles, then $\angle FHP=\angle BAC.$
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
mathreyes
109 posts
#11 • 2 Y
Y by Adventure10, Mango247
Luis González wrote:
...$\triangle FNM$ is the pedal triangle of $O$ with respect to $\triangle APF$ $\Longrightarrow$ $HP \perp FN$...

why? I think this is not a useful reason to ensure that perpendicularity.

The real reason (for me, at least) is:

$\measuredangle ONP=\measuredangle OFP=90\Longrightarrow NPFO$ is cyclic, so $\measuredangle FNP=\measuredangle FOP$ but $\measuredangle NPH=\measuredangle OPF$.
Finally $\measuredangle FNP+\measuredangle NPH=\measuredangle FOP+\measuredangle OPF=90$, so $HP \perp FN$.

(note that in my argument, there was no need to construct either point $M$ nor pedal triangle of $O$.)
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Mosquitall
571 posts
#12 • 4 Y
Y by AlastorMoody, Adventure10, Mango247, and 1 other user
Generalization:
Triangle $ABC$, and point $F$, such that $\angle BFC=\angle CFA=\gamma$, $\angle FAC=\beta$, point $H$ is on $CF$ and $\angle FHB=\beta$, point $P$ is on $AC$ and $\angle PHF=\beta$, point $O$ with $\angle CBO=\angle OCB= \alpha$, $\alpha+\beta+\gamma=180$. Then prove that $\angle PFA=\angle OFC$.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
duanby
76 posts
#13 • 3 Y
Y by AlastorMoody, Adventure10, Mango247
MY SOLUTION:
Let P' be the reflection of P wrt CF then P' is the isogonal conjugate point of O wrt ACF
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
vslmat
154 posts
#14 • 3 Y
Y by minlat7, Adventure10, Mango247
To avoid using the Butterfly theorem as well as advanced geometry, we can do this way:
Let $CF$ cuts the circumcircle at $D$. On $AC$ let’s choose point $P'$ so that $\angle FAP' = \angle BAC$, $P'F$ cuts $BD$ at $Q$ and cuts the circumcirle at $M$ and $N$. Easy to see that $HP'\parallel BD$. As $DF = FH$ is a well known property, $QF = FP'$.
If we can prove that $P'M = NQ$ then $F$ is the midpoint of $MN$ and $OF\perp MN$, thus $P'\equiv P$ and we are done.
Now using sinus theorem we have
$\frac{P'C}{sinF_{1}} = \frac{FP'}{sinC_{1}} $ and $\frac{QD}{sinF_{1}} = \frac{QF}{sinD_{1}}$, thus $\frac{P'C}{QD} = \frac{sinD_{1}}{sinC_{1}}$. Similarly, we get $\frac{BQ}{AP'} = \frac{sinA_{1}}{sinB_{1}}$
Therefore, $\frac{BQ}{AP'} = \frac{P'C}{QD}$, or $BQ.QD = AP'. P'C$
But notice that $QD. BQ = NQ. QM$ and $AP'. P'C = P'M. P'N$, it follows that $NQ = P'M$
$F$ is indeed the midpoint of $MN$ and we are done.
Attachments:
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
XmL
552 posts
#15 • 2 Y
Y by Adventure10, Mango247
Let the line through $O$ perpendicular to $AC$ meet $AC,CF,AB$ at $M,L,K$ respectively, thus $\angle OKA=90-\angle A=\angle ACF$ and $M$ is the midpoint of $AC$. From the first result we deduce that $\triangle ACF\sim \triangle LKF$. Since $\angle PFO=\angle CFA=90$, thus $\angle AFP=\angle LFO$, which means that $O,P$ are corresponding points concerning similar triangles $LKF$ and $ACF$. Now let $H'$ be the point that corresponds to $H$, thus $H'$ is on $FK$ and $\triangle FPH\sim \triangle FOH'$ $\Rightarrow$ we now just need to prove $\angle OH'F=\angle A=\angle MFA$ $\iff$ $OH'\parallel MF$ $\iff$ $\frac {MO}{OK}=\frac {FH'}{KH'}=\frac {FH}{CH}(*)$.
Since $\triangle AMK\sim \triangle AFC$ and $\angle HAF=\angle MAO$, thus $O,H$ are two corresponding points concerning those two triangles, which means that (*) is true. Q.E.D
This post has been edited 1 time. Last edited by XmL, Jul 12, 2013, 2:26 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
IDMasterz
1412 posts
#16 • 2 Y
Y by Adventure10, Mango247
Let $DEF$ be the orthic triangle of $\triangle ABC$.Since $\angle (OF, AF) = \angle FPH$ and we already have that $O, H$ as isogonal wrt $\angle FAP$, we get $H, O$ are isogonal conjugates wrt $\triangle AFP$. If we let $M$ be the midpoint of $AC$, then note that $AH \perp FM$ (since they are the feet of the pedals from $O$). Now, $M$ is the centre of $DFAC$ so $\angle MFC = 90 - A$ so $\angle FHP = \angle BAC$ as desired.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
IDMasterz
1412 posts
#17 • 2 Y
Y by Adventure10, Mango247
@mathreyes

It is well-known that for two isogonal conjugates $X, Y$, we have $AX, BX, CX$ is perpendicular to the sides of the pedal triangles.

I realise now that my solution is basically the same as Luis's, sorry I posted on impulse hehe
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
jred
290 posts
#18 • 2 Y
Y by AlastorMoody, Adventure10
duanby wrote:
MY SOLUTION:
Let P' be the reflection of P wrt CF then P' is the isogonal conjugate point of O wrt ACF
there's a typo, it should be $\triangle BCF$ instead of $\triangle ACF$.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
jayme
9778 posts
#19 • 2 Y
Y by Adventure10, Mango247
Dear Mathlinkers,

see

http://www.artofproblemsolving.com/community/c6t48f6h1167200_angle_equal

Sincerely
Jean-Louis
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Blast_S1
356 posts
#20 • 1 Y
Y by Adventure10
[asy]
size(8cm);
pair A=(0,0), B=(120,0), C=(34.5,140.9), F=(34.5,0), O=(60,60), P=(3.3,13.3), Q=(136,97.7), H=(34.5,20.9), X=(19.4,-14.5), Y=(34.4,-20.9);
label("$A$", A, SW);
label("$B$", B, SE);
label("$C$", C, NW);
label("$Q$", Q, NE);
label("$H$", H, NW);
label("$O$", O, NW);
label("$P$", P, NW);
label("$H_1$", X, SW);
label("$H_2$", Y, S);
draw(A--B--C--cycle, linewidth(0.5)+blue);
draw(circle(O, 60sqrt(2)), linewidth(0.4)+blue);
draw(C--F, linewidth(0.5)+blue);
draw(F--P, linewidth(0.5)+blue);
draw(X--O--F--cycle, linewidth(0.5)+red);
draw(F--Y--O, linewidth(0.5)+red);
draw(F--Q--C, linewidth(0.4)+dashed+blue);
draw(circle((17.2,2.8), 17.42), linewidth(0.4)+dashed+grey);
dot(A);
dot(B);
dot(C);
dot(F);
dot(O);
dot(P);
dot(Q);
dot(H);
dot(X);
dot(Y);
[/asy]
Let $H_1$ and $H_2$ be the reflections of $H$ over $\overline{PF}$ and $\overline{AB}$ respectively, and let $\theta=\angle BFO$. Clearly $\angle PFC=\angle PFH_1=\theta$ too.
Lemma: $H_1\in (ABC)$

Proof: It is well-known that $H_2\in(ABC)$, so it suffices to prove that $OH_1=OH_2$. Clearly, $H_1F=H_2F$, $OF=OF$, and
$$\angle OH_1F=90^\circ+\theta=\angle HFO,$$so $\triangle OFH_1\cong\triangle OFH_2\implies OH_1=OH_2$, as desired.
Now, let $Q$ be the second intersection of $\overline{H_1F}$ and $(ABC)$. Since $H_1F=H_2F$, we must have that $CF=QF$ as well. This yields that
$$\angle FCQ=\frac{180^\circ-\angle CFQ}{2}=\frac{180^\circ-(180^\circ-2\theta)}{2}=\theta=\angle AFP,$$or that $\overline{CQ}\parallel\overline{PF}$. Finally, this must mean that
$$\angle PAH_1=180^\circ-\angle CQF=180^\circ-\angle PFH_1,$$so $PAH_1F$ is cyclic and
$$\angle BAC=\angle FH_1P=\angle FHP.$$Yep...
This post has been edited 2 times. Last edited by Blast_S1, Jan 14, 2020, 10:16 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
jayme
9778 posts
#21 • 2 Y
Y by Adventure10, Mango247
Dear Mathlinkers,

http://jl.ayme.pagesperso-orange.fr/Docs/Orthique%20encyclopedie%200.pdf p. 51...

Sincerely
Jean-Louis
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Mercury_is_small
15 posts
#22 • 1 Y
Y by Adventure10
IMOSL 1996 G3 wrote:
Let $O$ be the circumcenter and $H$ the orthocenter of an acute-angled triangle $ABC$ such that $BC>CA$. Let $F$ be the foot of the altitude $CH$ of triangle $ABC$. The perpendicular to the line $OF$ at the point $F$ intersects the line $AC$ at $P$. Prove that $\measuredangle FHP=\measuredangle BAC$.

We use phantom points :)
Notations:
Let $P'$ be a point on $AC$ such that $\angle FHP'=\angle A$. Now, let $H'$ be the reflection of $H$ on $AB$. Let $\angle AFP'=x\implies \angle P'FH=90-x$. Let $X=H'B\cap P'F$.

Two line proof: :D
Clearly, $H'B\| P'H$ and so, $\triangle PHF\equiv \triangle XH'F$ and so, $F$ is the midpoint of $XP'$. Now, obviously sine rule in triangles $XH'F,XFB,AFP',FP'C$ gives power of $X=$ power of $P'$ and so, $XOP'$ is isosceles and thus, $\angle OFP'=90\implies P=P'$.
QED
This post has been edited 1 time. Last edited by Mercury_is_small, Dec 17, 2019, 1:04 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Bunrong123
79 posts
#23
Y by
Let $\Gamma$ be the circle with center $O$ of triangle $ABC$, Extend $CF$ intersect $\Gamma$ at $G$, $FP$ intersect $GB$ at $I$, and The point $F$ be a point on chord $DE$ of $\Gamma$ such that $OF \perp DE$.
Then We have $F$ is midpoint of $DE$
Since $AB$ intersect $GC$ at F
By Butterfly's Theorem,
We get $IF=IP$
Since $GBCA$ is cyclic quadrilateral of $\Gamma$
Implies $\angle{GBA}=\angle{GCA}$
$\angle{BGC}=\angle{BAC}$.
and $\angle{GCA}=\angle{FCA}=90^\circ -\angle{BAC}=\angle{ABH}=\angle{FBH} =\angle{GBA} = \angle{GBF}$
Since $GH \perp BF$
We deduce $GF=FH$
Then $\triangle{GFI} \cong \triangle{HFP}$ $(S.A.S)$
We obtained $\angle{BAC}=\angle{FGI}=\angle{FHP}$
The result Follows. $\blacksquare$
This post has been edited 1 time. Last edited by Bunrong123, May 18, 2020, 2:38 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Jishnu4414l
154 posts
#24 • 1 Y
Y by ehuseyinyigit
Reflect $H$ over $AB$ to $H_C$. It is a very well known fact that $H_C$ lies on $(ABC)$.
Now let $PF$ meet $BH_C$ at $Q$. By Butterfly theorem, we have $PF$=$FQ$.
Now notice that $\triangle PFH \cong \triangle QFH_C$ by SAS congruency.
Thus $\angle CAB=\angle CH_CB=\angle FHP$. Our proof is thus complete.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Assassino9931
1247 posts
#25
Y by
Observe that $\angle BAH = \angle BCH = \angle CAO = \angle BAO = 90^{\circ} - \angle ABC$. Now let $K$ be a point on $AH$ such that $\angle KCH = \angle BCH$. Then $O$ and $K$ are isogonal conjugates in triangle $ACD$, thus $\angle ADO = \angle CDK$. On the other hand, $\angle ADO = 180^{\circ} - \angle EDO - \angle BDE = 90^{\circ} - \angle BDE = \angle CDE$. Hence $\angle CDK = \angle CDE$ and together with $\angle KCD = \angle ECD$ it follows that $\triangle KCD \cong \triangle ECD$ and that $CD$ is the perpendicular bisector of $KE$. But then $\angle DHE = \angle DHK = 90^{\circ} - \angle BAH = \angle ABC$ and we are done.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
LeYohan
41 posts
#26
Y by
This is direct use of Butterfly Thorem.

Let $H'$ be the reflection of $H$ over $AB$ which we know lies on $(ABC)$. Let the line $FP$ intersect $(ABC)$ at $X, Y$. Because $O \perp FP$ it's clear that $F$ is the midpoint of $XY$. Let $Z$ be the intersection of $H'$ and $B$, then using Butterfly Theorem we know that $FP=FZ$. Now because $H'$ is the reflection of $H$ over $AB$, we know $H'F=FH$ so $H'BHP$ is a parallelogram $\implies H'B \parallel HP \implies \angle BAC = \angle CH'B = \angle FHP$ and we're done. $\square$
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Double07
76 posts
#27 • 2 Y
Y by HotSinglesInYourArea, Calamarul
Nice bashing here we goooooooooooo:

Take $(ABC)$ the unit circle. Then
$h=a+b+c$ and $f=\dfrac{ab+bc+c^2-ab}{2c}$

The equation of line $OF$ is $\overline{z}=\dfrac{\overline{f}}{f}\cdot z=\dfrac{ab+bc+ca-c^2}{ab(ac+bc+c^2-ab)}\cdot z$.

Consider $X$ and $Y$ the two intersections of line $OF$ with the unit circle.
Then $x$ and $y$ are the solutions of the equation $\dfrac{1}{z}=\dfrac{ab+bc+ca-c^2}{ab(ac+bc+c^2-ab)}\cdot z\iff z^2=\dfrac{ab(ac+bc+c^2-ab)}{ab+bc+ca-c^2}$, which by Viete's implies that $x+y=0$ and $x\cdot y=-\dfrac{ab(ac+bc+c^2-ab)}{ab+bc+ca-c^2}$.

$P\in AC\iff P$ is its own projection on chord $AC\iff p=a+c-ac\overline{p}$.
$OF\perp FP\iff F$ is the projection of $P$ on chord $XY\iff f=\dfrac{1}{2}(p+x+y-xy\overline{p})\iff$
$\iff\dfrac{ac+bc+c^2-ab}{c}=a+c-(ac+xy)\overline{p}\iff \dfrac{bc-ab}{c}=-(ac+xy)\overline{p}\iff$
$\iff \left(ac-\dfrac{ab(ac+bc+c^2-ab)}{ab+bc+ca-c^2}\right)\overline{p}=\dfrac{b(a-c)}{c}\iff \dfrac{a(a-c)(b^2+c^2)}{ab+bc+ca-c^2}\cdot \overline{p}=\dfrac{b(a-c)}{c}\iff$
$\iff \overline{p}=\dfrac{b(ab+bc+ca-c^2)}{ac(b^2+c^2)}\iff p=\dfrac{c(ac+bc+c^2-ab}{b^2+c^2}$.

Ok, now we just need to prove the angle condition, which is equivallent to proving that $\widehat{BAC}+\widehat{CHP}=180^\circ\iff \dfrac{b-a}{c-a}\cdot\dfrac{c-h}{p-h}\in \mathbb{R}$
But $c-h=-a-b$ and $p-h=\dfrac{ac^2+bc^2+c^3-abc}{b^2+c^2}-a-b-c=\dfrac{-abc-ab^2-b^2c-b^3}{b^2+c^2}=(-b)\cdot\dfrac{(a+b)(b+c)}{b^2+c^2}$, so

$\dfrac{b-a}{c-a}\cdot\dfrac{c-h}{p-h}=\dfrac{b-a}{c-a}\cdot\dfrac{b^2+c^2}{b(b+c)}$, which is clearly real after conjugating, so we're done.
Z K Y
N Quick Reply
G
H
=
a