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
functional equation interesting
skellyrah   9
N 8 minutes ago by Blackbeam999
find all functions IR->IR such that $$xf(x+yf(xy)) + f(f(x)) = f(xf(y))^2  + (x+1)f(x)$$
9 replies
skellyrah
Apr 24, 2025
Blackbeam999
8 minutes ago
Line through orthocenter
juckter   14
N 21 minutes ago by lpieleanu
Source: Mexico National Olympiad 2011 Problem 2
Let $ABC$ be an acute triangle and $\Gamma$ its circumcircle. Let $l$ be the line tangent to $\Gamma$ at $A$. Let $D$ and $E$ be the intersections of the circumference with center $B$ and radius $AB$ with lines $l$ and $AC$, respectively. Prove the orthocenter of $ABC$ lies on line $DE$.
14 replies
juckter
Jun 22, 2014
lpieleanu
21 minutes ago
Geometry with parallel lines.
falantrng   33
N 23 minutes ago by joshualiu315
Source: RMM 2018,D1 P1
Let $ABCD$ be a cyclic quadrilateral an let $P$ be a point on the side $AB.$ The diagonals $AC$ meets the segments $DP$ at $Q.$ The line through $P$ parallel to $CD$ mmets the extension of the side $CB$ beyond $B$ at $K.$ The line through $Q$ parallel to $BD$ meets the extension of the side $CB$ beyond $B$ at $L.$ Prove that the circumcircles of the triangles $BKP$ and $CLQ$ are tangent .
33 replies
falantrng
Feb 24, 2018
joshualiu315
23 minutes ago
subsets of {1,2,...,mn}
N.T.TUAN   9
N 34 minutes ago by AshAuktober
Source: USA TST 2005, Problem 1
Let $n$ be an integer greater than $1$. For a positive integer $m$, let $S_{m}= \{ 1,2,\ldots, mn\}$. Suppose that there exists a $2n$-element set $T$ such that
(a) each element of $T$ is an $m$-element subset of $S_{m}$;
(b) each pair of elements of $T$ shares at most one common element;
and
(c) each element of $S_{m}$ is contained in exactly two elements of $T$.

Determine the maximum possible value of $m$ in terms of $n$.
9 replies
1 viewing
N.T.TUAN
May 14, 2007
AshAuktober
34 minutes ago
No more topics!
upgrade of problem 7 for grade 8-9, 239MO 2004
orl   6
N Aug 12, 2009 by Heebeen, Yang
Source: 239MO 2004, grade 10-11, problem 8
Given a triangle $ABC$. A point $X$ is chosen on a side $AC$. Some circle passes through $X$, touches the side $AC$ and intersects the circumcircle of triangle $ABC$ in points $M$ and $N$ such that the segment $MN$ bisects $BX$ and intersects sides $AB$ and $BC$ in points $P$ and $Q$. Prove that the circumcircle of triangle $PBQ$ passes through a fixed point different from $B$.

proposed by Sergej Berlov
6 replies
orl
Dec 11, 2004
Heebeen, Yang
Aug 12, 2009
upgrade of problem 7 for grade 8-9, 239MO 2004
G H J
Source: 239MO 2004, grade 10-11, problem 8
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
orl
3647 posts
#1 • 2 Y
Y by Adventure10, Mango247
Given a triangle $ABC$. A point $X$ is chosen on a side $AC$. Some circle passes through $X$, touches the side $AC$ and intersects the circumcircle of triangle $ABC$ in points $M$ and $N$ such that the segment $MN$ bisects $BX$ and intersects sides $AB$ and $BC$ in points $P$ and $Q$. Prove that the circumcircle of triangle $PBQ$ passes through a fixed point different from $B$.

proposed by Sergej Berlov
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
#2 • 2 Y
Y by Adventure10, Mango247
Something very similar to this is going on here, in the sense that $BPXQ$ is a parallelogram, but I'll have to give it some more thought.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
jpe
99 posts
#3 • 2 Y
Y by Adventure10, Mango247
This is related to Artzt parabolas.
When X moves on AC, the line PQ envelopes the parabola touching BA at A and BC at C; so, the circle BPQ goes through the focus of the parabola (=B-vertex of the second Brocard triangle = projection of O upon the B-symedian)
Of course, there is probanly a direct and easier proof.
Kind regards. Jean-Pierre
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
#4 • 2 Y
Y by Adventure10, Mango247
Does anybody know how many contestants solved this problem on the contest? I, personally, needed 5 hours for it, and if I hadn't seen Grobber's observation about the parallelogram BPXQ, it would probably take me 3 more hours.

So here is my solution. The first straightforward step is to remove some spam from the problem: The points M and N are not necessary; all we need to know about them is that the line MN is the common chord of our circle which passes through X and touches the side AC (let's call this circle k) with the circumcircle of triangle ABC, i. e. the radical axis of these two circles. So the problem can be stated more nicely in the following way:

Given a triangle ABC. Let X be a point on its side AC. Some circle k passes through the point X and touches the side AC at this point X. We assume that the radical axis of the circle k and the circumcircle of triangle ABC bisects the segment BX. Let this radical axis intersect the lines AB and BC at the points P and Q. Prove that the circumcircle of triangle PBQ passes through a fixed point different from B.

The next thing is to localize this fixed point. In fact, this can be done by checking the limiting cases X = A and X = C. What you obtain is: Construct the circle passing through the vertices A and B of triangle ABC and touching the side BC at the point B, and construct the circle passing through the vertices B and C and touching the side AB at the point B. These two circles intersect at B; let their second point of intersection be called F. Then, this F is the required fixed point. So what remains to prove is that the circumcircle of triangle PBQ always passes through the point F.

[By the way, this point F is, of course, the B-vertex of the 2nd Brocard triangle of triangle ABC. This is just the way the 2nd Brocard triangle is defined.]

In the following, we will use directed angles modulo 180° and directed segments.

The point F has some trivial but nice properties which will be of use. According to its definition, the point F lies on the circle through the vertices A and B of triangle ABC and touching the side BC at the point B; thus, the line BC is the tangent to this circle at the point B. Hence, by the tangent-chordal angle theorem, < (FB; BC) = < FAB. In other words, < FBC = < FAB, what rewrites as < FAB = < FBC. Similarly, < FBA = < FCB. Hence, the triangles FAB and FBC are directly similar. Now, assume for a moment that we have shown that $\frac{AP}{PB}=\frac{BQ}{QC}$. Then, it follows that the points P and Q are corresponding points in these directly similar triangles FAB and FBC (since they lie on the corresponding sides AB and BC and divide these sides in the same ratio). Since corresponding points in directly similar triangles make equal angles, it thus follows that < APF = < BQF. In other words, < BPF = < BQF. Thus, the circumcircle of triangle PBQ passes through the point F, and the problem is solved.

So, in order to solve the problem, it remains to show that $\frac{AP}{PB}=\frac{BQ}{QC}$. Now, I think, the most nontrivial idea of the solution comes: We will prove that PX || BC and QX || AB (in other words, we will prove that the quadrilateral BPXQ is a parallelogram). Once this is shown, we can conclude from Thales that $\frac{AP}{PB}=\frac{AX}{XC}$ and $\frac{BQ}{QC}=\frac{AX}{XC}$, and thus it follows that $\frac{AP}{PB}=\frac{BQ}{QC}$, so the problem is solved. Thus, it remains to prove that PX || BC and QX || AB. We will only establish PX || BC, since the proof of QX || AB is analogous.

We will show that PX || BC by an indirect argument: Let the parallel to the line BC through the point X meet the line AB at a point $P_1$; then, we will try to show that the point $P_1$ has equal powers with respect to the circle k and the circumcircle of triangle ABC. Once this will be shown, it will follow that the point $P_1$ lies on the radical axis of the circle k and the circumcircle of triangle ABC, so it is the point of intersection of this radical axis with the line AB; but we know that the point of intersection of this radical axis with the line AB is P, and thus it will follow that $P_1=P$, so that $P_1X\parallel BC$ will become PX || BC, and the problem will be solved.

So we have to show that the point $P_1$ has equal powers with respect to the circle k and the circumcircle of triangle ABC. In order to show this, let's compute these powers. Obviously, the power of the point $P_1$ with respect to the circumcircle of triangle ABC is $P_1A\cdot P_1B$. In order to obtain the power of $P_1$ with respect to the circle k, we denote by R the point of intersection of the line $XP_1$ with the circle k (apart from X); then, the power of the point $P_1$ with respect to the circle k is $P_1X\cdot P_1R$. So, in order to show that the point $P_1$ has equal powers with respect to the two circles, we have to show that $P_1X\cdot P_1R=P_1A\cdot P_1B$. By the converse of the intersecting chords theorem, this is equivalent to the assertion that the points A, B, X and R lie on one circle.

So it remains to prove that the points A, B, X and R lie on one circle. This is, of course, equivalent to < ABR = < AXR. Since $XP_1\parallel BC$, we have $\measuredangle\left(AC;\;XP_1\right)=\measuredangle\left(AC;\;BC\right)$, or, equivalently, < AXR = < ACB, and thus, proving < ABR = < AXR comes down to proving < ABR = < ACB. But still, we are not directly able to do this since we don't know how to identify the angle < ABR. We try to identify this angle by the a trick we already used above: Find some similar triangles and apply the fact that corresponding points in similar triangles make equal (or oppositely equal if the triangles are inversely similar) angles. Yet some work has to be done in order to find such similar triangles.

First, it's time to involve the assumption that the radical axis of the circle k and the circumcircle of triangle ABC bisects the segment BX. In other words, if M is the midpoint of the segment BX, then this point M has equal powers with respect to the circle k and to the circumcircle of triangle ABC. Again, let's compute these powers: If the line BX meets the circle k at a point U (apart from X) and the circumcircle of triangle ABC at a point T (apart from B), then the power of the point M with respect to the circle k is $MX\cdot MU$, and the power of the point M with respect to the circumcircle of triangle ABC is $MB\cdot MT$. Since the two powers of M are equal, we thus have $MX\cdot MU=MB\cdot MT$. In other words, $MX\cdot MU=BM\cdot TM$. But since M is the midpoint of the segment BX, we have MX = BM, and thus MU = TM. Hence, BU = BM + MU = MX + TM = TX, so that $\frac{XB}{BU}=\frac{XB}{TX}=\frac{BX}{XT}$. [By the way, this yields a nice construction of the circle k from the point X.]

This ratio has a good chance of turning out useful. In fact, we can easily chase the angles of triangle XRU (we will do this later), and thus we have a good chance of finding another triangle similar to it. Now, the ratio $\frac{XB}{BU}$ fixes the position of the point B on the side XU of triangle XRU. If we find, in the triangle similar to it, a point which divides the corresponding side in the same ratio, then this point corresponds to B in this latter triangle, and we have an occasion for finding < ABR (actually, we will find < XBR, but that's more or less equivalent).

Actually, the triangles XRU and BXC are inversely similar. The proof is straightforward: Since the circle k passes through the points X, R and U, while the line AC is the tangent to this circle k at the point X, the tangent-chordal angle theorem yields < (AC; XU) = < XRU. In other words, < CXB = < XRU. Consequently, < XRU = < CXB = - < BXC. Also, since $XP_1\parallel BC$, we have $\measuredangle\left(BX;\;XP_1\right)=\measuredangle\left(BX;\;BC\right)$, what rewrites as < UXR = - < CBX. Thus, we have shown that the triangles XRU and BXC are inversely similar.

It remains to find the point corresponding to B in triangle BXC. This is easily done: Let the parallel to the line CT through the point X meet the line BC at a point S. Then, XS || CT yields by Thales $\frac{BS}{SC}=\frac{BX}{XT}$. Combining this with $\frac{XB}{BU}=\frac{BX}{XT}$, we see that $\frac{XB}{BU}=\frac{BS}{SC}$. Thus, the points B and S are corresponding points in the inversely similar triangles XRU and BXC (since they lie on the corresponding sides XU and BC and divide them in the same ratio). Corresponding points in inversely similar triangles form oppositely equal angles; thus, it follows that < XBR = - < BSX. But since XS || CT, we have < BSX = < BCT, so that < XBR = - < BCT. Finally, since the point T lies on the circumcircle of triangle ABC, we have < ABT = < ACT, so that

< ABR = < ABX + < XBR = < ABT + < XBR = < ACT + (- < BCT)
= < ACT - < BCT = < ACB.

And the proof is complete.

An unreasonably difficult problem, even for a 239MO. The classical geometry questions of 239MO 2002 were all very easy...

Darij
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
fagot
37 posts
#5 • 2 Y
Y by Adventure10, Mango247
Consider the points $Q'$ and $P'$ on sides $BC$ and $AB$ such
$XQ'\parallel AB, XP'\parallel BC$. Let $K$ is the intersection
point of lines $P'Q'$ and $AC$. Then $KA/KX=KP'/KQ'=KX/KC$, and
$KX^2=KA\cdot KC$, hence radical axis of the circles passes
through the point $K$. But the middle of $BX$ lies in that axis,
hence $P'=P, Q'=Q$. Further, $AP/PB=AP/XQ=KP/KQ=PX/QC=BQ/QC$. Let
$T$ is the second point of intersection of circles, which touching
of $AB$ and $BC$ at the point $B$ and passes through the points
$C$ and $A$. Then the triangles $ATB$ and $BTC$ is directly
similar, then $\angle TPB=\angle TQC$, hence the points $B, P, T,
Q$ is coincircle. Thus $T$ is this fixed point.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
mecrazywong
606 posts
#6 • 2 Y
Y by Adventure10, Mango247
Let $MN\cap AC=Y$. Z is the reflection of X in Y. Then obviously Z,X,Y,A are harmonic conjugate. Apply Menelaus two times, we can find the length of PB and BQ, which is $\frac{BA}{AC}XC$ and $\frac{BC}{AC}XA$ respectively. A further short computation shows that $\frac{PP'}{QQ'}$ is constant, which implies the circumcircle of $\triangle BPQ$ passes through another fixed point as X varies along AC.

btw, Darij, it is not really that hard you think. I think it is only because you follow grobber's idea for the weaker case.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Heebeen, Yang
81 posts
#7 • 1 Y
Y by Adventure10
Why you define $ Z$?
To calculate lengths of$ BP$, $ BQ$, Y is enough. Isn't it?
Z K Y
N Quick Reply
G
H
=
a