Stay ahead of learning milestones! Enroll in a class over the summer!

G
Topic
First Poster
Last Poster
k a April Highlights and 2025 AoPS Online Class Information
jlacosta   0
Apr 2, 2025
Spring is in full swing and summer is right around the corner, what are your plans? At AoPS Online our schedule has new classes starting now through July, so be sure to keep your skills sharp and be prepared for the Fall school year! Check out the schedule of upcoming classes below.

WOOT early bird pricing is in effect, don’t miss out! If you took MathWOOT Level 2 last year, no worries, it is all new problems this year! Our Worldwide Online Olympiad Training program is for high school level competitors. AoPS designed these courses to help our top students get the deep focus they need to succeed in their specific competition goals. Check out the details at this link for all our WOOT programs in math, computer science, chemistry, and physics.

Looking for summer camps in math and language arts? Be sure to check out the video-based summer camps offered at the Virtual Campus that are 2- to 4-weeks in duration. There are middle and high school competition math camps as well as Math Beasts camps that review key topics coupled with fun explorations covering areas such as graph theory (Math Beasts Camp 6), cryptography (Math Beasts Camp 7-8), and topology (Math Beasts Camp 8-9)!

Be sure to mark your calendars for the following events:
[list][*]April 3rd (Webinar), 4pm PT/7:00pm ET, Learning with AoPS: Perspectives from a Parent, Math Camp Instructor, and University Professor
[*]April 8th (Math Jam), 4:30pm PT/7:30pm ET, 2025 MATHCOUNTS State Discussion
April 9th (Webinar), 4:00pm PT/7:00pm ET, Learn about Video-based Summer Camps at the Virtual Campus
[*]April 10th (Math Jam), 4:30pm PT/7:30pm ET, 2025 MathILy and MathILy-Er Math Jam: Multibackwards Numbers
[*]April 22nd (Webinar), 4:00pm PT/7:00pm ET, Competitive Programming at AoPS (USACO).[/list]
Our full course list for upcoming classes is below:
All classes run 7:30pm-8:45pm ET/4:30pm - 5:45pm PT unless otherwise noted.

Introductory: Grades 5-10

Prealgebra 1 Self-Paced

Prealgebra 1
Sunday, Apr 13 - Aug 10
Tuesday, May 13 - Aug 26
Thursday, May 29 - Sep 11
Sunday, Jun 15 - Oct 12
Monday, Jun 30 - Oct 20
Wednesday, Jul 16 - Oct 29

Prealgebra 2 Self-Paced

Prealgebra 2
Sunday, Apr 13 - Aug 10
Wednesday, May 7 - Aug 20
Monday, Jun 2 - Sep 22
Sunday, Jun 29 - Oct 26
Friday, Jul 25 - Nov 21

Introduction to Algebra A Self-Paced

Introduction to Algebra A
Monday, Apr 7 - Jul 28
Sunday, May 11 - Sep 14 (1:00 - 2:30 pm ET/10:00 - 11:30 am PT)
Wednesday, May 14 - Aug 27
Friday, May 30 - Sep 26
Monday, Jun 2 - Sep 22
Sunday, Jun 15 - Oct 12
Thursday, Jun 26 - Oct 9
Tuesday, Jul 15 - Oct 28

Introduction to Counting & Probability Self-Paced

Introduction to Counting & Probability
Wednesday, Apr 16 - Jul 2
Thursday, May 15 - Jul 31
Sunday, Jun 1 - Aug 24
Thursday, Jun 12 - Aug 28
Wednesday, Jul 9 - Sep 24
Sunday, Jul 27 - Oct 19

Introduction to Number Theory
Thursday, Apr 17 - Jul 3
Friday, May 9 - Aug 1
Wednesday, May 21 - Aug 6
Monday, Jun 9 - Aug 25
Sunday, Jun 15 - Sep 14
Tuesday, Jul 15 - Sep 30

Introduction to Algebra B Self-Paced

Introduction to Algebra B
Wednesday, Apr 16 - Jul 30
Tuesday, May 6 - Aug 19
Wednesday, Jun 4 - Sep 17
Sunday, Jun 22 - Oct 19
Friday, Jul 18 - Nov 14

Introduction to Geometry
Wednesday, Apr 23 - Oct 1
Sunday, May 11 - Nov 9
Tuesday, May 20 - Oct 28
Monday, Jun 16 - Dec 8
Friday, Jun 20 - Jan 9
Sunday, Jun 29 - Jan 11
Monday, Jul 14 - Jan 19

Intermediate: Grades 8-12

Intermediate Algebra
Monday, Apr 21 - Oct 13
Sunday, Jun 1 - Nov 23
Tuesday, Jun 10 - Nov 18
Wednesday, Jun 25 - Dec 10
Sunday, Jul 13 - Jan 18
Thursday, Jul 24 - Jan 22

Intermediate Counting & Probability
Wednesday, May 21 - Sep 17
Sunday, Jun 22 - Nov 2

Intermediate Number Theory
Friday, Apr 11 - Jun 27
Sunday, Jun 1 - Aug 24
Wednesday, Jun 18 - Sep 3

Precalculus
Wednesday, Apr 9 - Sep 3
Friday, May 16 - Oct 24
Sunday, Jun 1 - Nov 9
Monday, Jun 30 - Dec 8

Advanced: Grades 9-12

Olympiad Geometry
Tuesday, Jun 10 - Aug 26

Calculus
Tuesday, May 27 - Nov 11
Wednesday, Jun 25 - Dec 17

Group Theory
Thursday, Jun 12 - Sep 11

Contest Preparation: Grades 6-12

MATHCOUNTS/AMC 8 Basics
Wednesday, Apr 16 - Jul 2
Friday, May 23 - Aug 15
Monday, Jun 2 - Aug 18
Thursday, Jun 12 - Aug 28
Sunday, Jun 22 - Sep 21
Tues & Thurs, Jul 8 - Aug 14 (meets twice a week!)

MATHCOUNTS/AMC 8 Advanced
Friday, Apr 11 - Jun 27
Sunday, May 11 - Aug 10
Tuesday, May 27 - Aug 12
Wednesday, Jun 11 - Aug 27
Sunday, Jun 22 - Sep 21
Tues & Thurs, Jul 8 - Aug 14 (meets twice a week!)

AMC 10 Problem Series
Friday, May 9 - Aug 1
Sunday, Jun 1 - Aug 24
Thursday, Jun 12 - Aug 28
Tuesday, Jun 17 - Sep 2
Sunday, Jun 22 - Sep 21 (1:00 - 2:30 pm ET/10:00 - 11:30 am PT)
Monday, Jun 23 - Sep 15
Tues & Thurs, Jul 8 - Aug 14 (meets twice a week!)

AMC 10 Final Fives
Sunday, May 11 - Jun 8
Tuesday, May 27 - Jun 17
Monday, Jun 30 - Jul 21

AMC 12 Problem Series
Tuesday, May 27 - Aug 12
Thursday, Jun 12 - Aug 28
Sunday, Jun 22 - Sep 21
Wednesday, Aug 6 - Oct 22

AMC 12 Final Fives
Sunday, May 18 - Jun 15

F=ma Problem Series
Wednesday, Jun 11 - Aug 27

WOOT Programs
Visit the pages linked for full schedule details for each of these programs!


MathWOOT Level 1
MathWOOT Level 2
ChemWOOT
CodeWOOT
PhysicsWOOT

Programming

Introduction to Programming with Python
Thursday, May 22 - Aug 7
Sunday, Jun 15 - Sep 14 (1:00 - 2:30 pm ET/10:00 - 11:30 am PT)
Tuesday, Jun 17 - Sep 2
Monday, Jun 30 - Sep 22

Intermediate Programming with Python
Sunday, Jun 1 - Aug 24
Monday, Jun 30 - Sep 22

USACO Bronze Problem Series
Tuesday, May 13 - Jul 29
Sunday, Jun 22 - Sep 1

Physics

Introduction to Physics
Wednesday, May 21 - Aug 6
Sunday, Jun 15 - Sep 14
Monday, Jun 23 - Sep 15

Physics 1: Mechanics
Thursday, May 22 - Oct 30
Monday, Jun 23 - Dec 15

Relativity
Sat & Sun, Apr 26 - Apr 27 (4:00 - 7:00 pm ET/1:00 - 4:00pm PT)
Mon, Tue, Wed & Thurs, Jun 23 - Jun 26 (meets every day of the week!)
0 replies
jlacosta
Apr 2, 2025
0 replies
hard problem
Cobedangiu   9
N a few seconds ago by IceyCold
Let $a,b,c>0$ and $a+b+c=3$. Prove that:
$\dfrac{4}{a+b}+\dfrac{4}{b+c}+\dfrac{4}{c+a} \le \dfrac{1}{a}+\dfrac{1}{b}+\dfrac{1}{c}+3$
9 replies
Cobedangiu
Apr 21, 2025
IceyCold
a few seconds ago
Mobius function
luutrongphuc   0
24 minutes ago
Consider a sequence $(a_n)$ that satisfies:
\[
\sum_{i=1}^{n} a_{\left\lfloor \frac{n}{i} \right\rfloor} = n^k
\]
Let $c$ be a positive integer. Prove that for all integers $n > 1$, we have:
\[
\frac{c^{a_n} - c^{a_{n-1}}}{n} \in \mathbb{Z}
\]
0 replies
+1 w
luutrongphuc
24 minutes ago
0 replies
f(f(x)+y) = x+f(f(y))
NicoN9   3
N 27 minutes ago by Ntam.21
Source: own, well this is my first problem I've ever write
Find all functions $f: \mathbb{R} \rightarrow \mathbb{R}$ such that\[
f(f(x)+y) = x+f(f(y))
\]for all $x, y\in \mathbb{R}$.
3 replies
NicoN9
3 hours ago
Ntam.21
27 minutes ago
Function from the plane to the real numbers
AndreiVila   4
N 34 minutes ago by GreekIdiot
Source: Balkan MO Shortlist 2024 G7
Let $f:\pi\rightarrow\mathbb{R}$ be a function from the Euclidean plane to the real numbers such that $$f(A)+f(B)+f(C)=f(O)+f(G)+f(H)$$for any acute triangle $ABC$ with circumcenter $O$, centroid $G$ and orthocenter $H$. Prove that $f$ is constant.
4 replies
AndreiVila
6 hours ago
GreekIdiot
34 minutes ago
No more topics!
intersections of opposite sides of a convex quadrilateral
grobber   16
N Dec 11, 2024 by shendrew7
Source: Chinese TST 2002, problem 1
Let $E$ and $F$ be the intersections of opposite sides of a convex quadrilateral $ABCD$. The two diagonals meet at $P$. Let $O$ be the foot of the perpendicular from $P$ to $EF$. Show that $\angle BOC=\angle AOD$.
16 replies
grobber
Jan 9, 2004
shendrew7
Dec 11, 2024
intersections of opposite sides of a convex quadrilateral
G H J
G H BBookmark kLocked kLocked NReply
Source: Chinese TST 2002, problem 1
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 Adventure10, megarnie, Mango247, and 2 other users
Let $E$ and $F$ be the intersections of opposite sides of a convex quadrilateral $ABCD$. The two diagonals meet at $P$. Let $O$ be the foot of the perpendicular from $P$ to $EF$. Show that $\angle BOC=\angle AOD$.
This post has been edited 1 time. Last edited by v_Enhance, Dec 27, 2015, 4:36 PM
Reason: Fix typo
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
chubixqube
36 posts
#2 • 2 Y
Y by Adventure10, Mango247
I saw this problem about 2 years ago. It was the first time I saw the circle of Apollonius, and it still amazes me. Here is the solution that I was shown, by a friend.


Pf: In my diagram, E = AB \cap CD, F = AD \cap BC. Extend CA to meet EF at a point Q.


Lemma: OP bisects angle AOC.

1. By Menelaus' Thm on triangle ACF with respect to points P, B, D (clearly collinear), AP/PC*CB/BF*FD/DA=1.

2. By Ceva's Thm on triangle ACF with respect to cevians AB, CD, FQ (concurrent at E), AQ/QC*CB/BF*FD/DA=1.

3. Thus from (1) and (2), PA/PC = QA/QC, which implies that P, Q lie on the Apollonius circle of A,C with the ratio k = PA/PC = QA/QC. [I am referring to the locus of all points X such that XA/XB = k, a constant.] Since P,Q lie on the line AC, PQ must be the diameter of this circle.

4. Since QOP = 90, O lies on this circle. So, OA/OC=k=PA/PC. By the Angle Bisector Thm, it follows that angle AOP = angle POC.


Similarly, by extending DB to meet EF at Q', and making analogous arguments to those above, we can show that angle DOP = angle POB.

It follows that angle DOA = DOP - AOP = POB - POC = angle COB.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
windrock
46 posts
#3 • 2 Y
Y by Adventure10, Mango247
Call the intersection of $ AC$ and $ EF$ is $ Q$. We have that $ (ACPQ) = - 1$. On the other hand, $ OP \perp OQ$ $ \Rightarrow OP$ is bisector of $ \angle AOC$.
Hence $ \angle AOD = \angle BOC$
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
utkarshgupta
2280 posts
#4 • 2 Y
Y by Adventure10, Mango247
Let $EF \cap EF = X$
Then, since $(ED,EB,EP,EX)$ is a harmonic pencil, so is $(OD,OB,OP,OX)$ that is $(OD,OB,OP,OF)$
Since $\angle POF - \frac{\pi}{2}$
$\implies OP$ is the angle bisector of $\angle BOD$

Consider $\triangle BOD$
$OB,OD$ and $OE,OF$ are isogonal lines with respect to $\angle BOD$.
By Isogonal Line Lemma,
since $BE \cap DE = C$ and $BF \cap DE=A$,
$OC,OA$ are isogonal lines with respect to $\angle BOD$
i.e. $\angle BOC = \angle AOD$
This post has been edited 2 times. Last edited by utkarshgupta, Dec 27, 2015, 4:13 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
AMN300
563 posts
#5 • 2 Y
Y by Adventure10, Mango247
This is a nice problem :)
Let $AC \cap EF \equiv W$, $BD \cap EF \equiv X$, $FC \cap EP \equiv Y$, $EA \cap FP \equiv Z$.
It is well known that $-1 = (F, Y; B, C) = (X, P; B, D)$. Combined with $OP \perp EF$, this means $\angle DOP = \angle BOP$.
Similarly, $-1 = (A, B; Z, E) = (A, C; P, W) = -1$. As above we have $\angle AOP = \angle COP$.
Thus it follows that $\angle BOC = \angle AOD$.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
HadjBrahim-Abderrahim
169 posts
#6 • 1 Y
Y by Adventure10
grobber wrote:
Let $E$ and $F$ be the intersections of opposite sides of a convex quadrilateral $ABCD$. The two diagonals meet at $P$. Let $O$ be the foot of the perpendicular from $P$ to $EF$. Show that $\angle BOC=\angle AOD$.

My solution. Let $X$ and $Y$ be the intersections of $EF$ with the lines $AC$ and $BD$, respectively. Because the lines $DY$,$EA$, and $FC$ are concurrent at $B$, and the points $A$,$C$, and $X$ are collinear, we deduce from Ceva's and Menelau's Theorems in the triangle $FDE$ That the cross ratio $\left(F,E,X,Y \right)=-1$, that is $\left(F,E,X,Y \right)$ is harmonic bundle. Moreover, The cross ratio $\left(C,A,X,P \right)$ is also harmonic bundle, due to the pencil $B \left(F,E,X,Y \right).$ Now, we see that the pencil $E\left(C,A,X,P \right)$ is harmonic, which means that $\left(D,B,Y,P \right)$ is harmonic bundle. Therefore, the pencil $O\left(D,B,Y,P \right)$ is harmonic, and the lines $OP$ and $OY$ are perpendicular, so we deduce that, $\angle DOP = \angle POB.$ similarly, the pencil $O \left(C,A,X,P \right)$ is harmonic, and the lines $OP$ and $OX$ are perpendicular, so we deduce that, $\angle AOP =\angle POC.$ Finally, we have $$\angle BOC=\angle POC - \angle POB=\angle AOP - \angle DOP=\angle AOD.$$
Attachments:
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
tenplusten
1000 posts
#7 • 2 Y
Y by Adventure10, Mango247
Lemma 1:Points $A,C,B,D$ lie on a line in this order. $P$ is a point not on this line. Then any two of the followings implie the third:
$1$.$(A,B;C,D)$ is harmonic.
$2$.$PB$ is the angle-bisector of $\angle CPD$.
$3$.$AP\perp PB$

Proof:Sine law.

Let $AC\cap EF=M$ and $EP\cap AD=K$. It's well-known that $(A,D;K,F)=-1$ $\implies$ $E(A,D;K,F)=(A,C;P,M)=-1$. Since $PO\perp OQ$ applying Lemma 1: we get the desired result.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
RudraRockstar
606 posts
#8
Y by
From a famous lemma about cevians $(E,R;B,C)=-1$, projecting from $F$, we get $(Q,P;A,C)=-1$ and we are done by Apollonian circle lemma as angle $QOC=90$

Note that $R,Q$=intersection of $EP, BC;CA,EF$

Btw it's the first ever China TST problem I solved :D
This post has been edited 1 time. Last edited by RudraRockstar, Mar 21, 2020, 5:17 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Awesome_guy
862 posts
#9
Y by
Let $AC\cap EF = Q$ and $BD\cap EF = R$. By EGMO lemma 9.11, $-1=(E,F;R,Q)\stackrel{B}{=}(A,C;P,Q)$. Thus since $\angle POQ=90^{\circ}$ EGMO lemma 9.18 yields $\overline{PO}$ bisects $\angle AOC$. Further, EGMO lemma 9.12 yields $(B,D;P,R)=-1$. Since $\angle POR = 90^{\circ}$, EGMO lemma 9.18 yields $\overline{PO}$ bisects $\angle BOD$, 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.
kevinmathz
4680 posts
#10 • 1 Y
Y by Mango247
Let $Q$ be where $AC$ and $EF$ meet, and $R$ be where $BD$ and $EF$ meet. Note that $(QR; EF) = -1$ due to Ceva/Menalaus Harmonic Bundles. Thus, $(QP; CA) = -1$ and similarly $(RP; DB) = -1$. Then we see that since $\angle ROP = \angle QOP = 90^{\circ}$ and so we have that $\angle AOP = \angle COP$ and $\angle BOP = \angle DOP$ by right angles and bisectors. Finally, that gives us that $\angle AOP + \angle DOP = \angle COP + \angle BOP$ so $\angle AOD = \angle COD$ and we are done.
This post has been edited 1 time. Last edited by kevinmathz, Aug 23, 2020, 3:38 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
srijonrick
168 posts
#11 • 2 Y
Y by A-Thought-Of-God, third_one_is_jerk
More storage :D
grobber wrote:
Let $E$ and $F$ be the intersections of opposite sides of a convex quadrilateral $ABCD$. The two diagonals meet at $P$. Let $O$ be the foot of the perpendicular from $P$ to $EF$. Show that $\angle BOC=\angle AOD$.

Solution: Let $\overline{EP} \cap \overline{BC} = X, \overline{AC} \cap \overline{EF} = Y$ and $\overline{BD} \cap \overline{EF} = Z.$ Now, by Cevians Induce Harmonic Bundles Lemma we have $$-1=(B,C;X,F) \stackrel{E}= (A,C;P,Y) \text{ and } -1=(B,C;X,F) \stackrel{E}= (B,D;P,Z)$$Since, $\angle POY = 90^{\circ} = \angle POZ$ on applying Right Angles and Bisectors Lemma we get $\angle AOP = \angle POC$ and $\angle BOP = \angle POD$ respectively.
$$\implies \angle AOB = \angle DOC \implies \angle AOD = \angle BOC. \quad \square$$
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
#13 • 1 Y
Y by centslordm
We will show the stronger result, that $\overline{OP}$ bisects both $\angle AOC$ and $\angle BOD$. Observe that $$-1 = (E, \overline{FP} \cap \overline{CD}; DC) \stackrel F= (\overline{OE} \cap \overline{AC}, P, AC),$$so $\overline{OP}$ bisects $\angle AOC$. Similar calculations yield the other bisection.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Mogmog8
1080 posts
#14 • 1 Y
Y by centslordm
Since $$-1=(C,D;\overline{FP}\cap\overline{BC},E)\stackrel{F}{=}(C,A;P,\overline{CP}\cap\overline{FE})$$and $\angle POE=90,$ we know that $\overline{OP}$ bisects $\angle COA.$ Similarly, $\overline{OP}$ bisects $\angle BOD$ and we are done. $\square$
This post has been edited 1 time. Last edited by Mogmog8, Dec 4, 2021, 5:54 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
sami1618
897 posts
#15
Y by
Let $AC\cap EF=X$. Then it is well known that $(AC;PX)=-1$, since $\angle POX=90^{\circ}$ we get $OP$ bisects $\angle AOC$. By symmetry $OP$ also bisects $\angle BOD$ and the result follows.
Remark: A solution is also possible using pole-polar duality with a circle centered at $O$.
This post has been edited 1 time. Last edited by sami1618, Mar 8, 2024, 8:00 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Markas
105 posts
#16
Y by
Denote $AC\cap EF = X$ and $EP \cap AD = K$. From lemma 9.11 and cevians induce harmonic bundles we get that (A, D; K, F) = -1. Now we have the pencil E(A, D; K, F) from which it follows that (A, C; P, X) = -1. We have that $OP \perp EF$ $\Rightarrow$ $\angle POX = 90^{\circ}$. So we have that (A, C; P, X) = -1 and $\angle POX = 90^{\circ}$, so we can use lemma 9.18 aka bisector and right angle lemma so we now get that $\angle COP = \angle POA$. Analogously from cevians (F, E; X, Y) is harmonic, so we have the pencil B(F, E; X, Y). From the pencil B(F, E; X, Y) it follows that (D, B; Y, P) is a harmonic bundle. We have that $OP \perp EF$ $\Rightarrow$ $\angle YOP = 90^{\circ}$. Now we have that (D, B; Y, P) is a harmonic bundle and $\angle YOP = 90^{\circ}$ so from lemma 9.18 it follows that $\angle DOP = \angle BOP$. So we got that $\angle DOP = \angle BOP$ and $\angle AOP = \angle COP$ $\Rightarrow$ $\angle DOP - \angle AOP = \angle BOP - \angle COP$ $\Rightarrow$ $\angle AOD = \angle BOC$. So we got that $\angle AOD = \angle BOC$ which was what we wanted so we are ready.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
bjump
1004 posts
#17
Y by
Let $I=\overline{CD} \cap \overline{FP}$. Then by Ceva-Menelaus $-1= (CD; IE) \stackrel{F}= (CA; PG)$. Therefore by Right Angles and Bisectors $\angle AOP = \angle POD$ and the conclusion follows.
This post has been edited 1 time. Last edited by bjump, Aug 1, 2024, 11:37 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
shendrew7
794 posts
#18 • 1 Y
Y by GeoKing
Apollonian and Cevalaus Lemma gives us $\angle POB = \angle POD$, as
\[(B, D; P, BD \cap EF) = (B, C; FP \cap BC, E) = -1.\]
Similarily we have $\angle POA = \angle POC$, so subtracting gives the desired. $\blacksquare$
Z K Y
N Quick Reply
G
H
=
a