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
A cyclic problem
KhuongTrang   2
N a few seconds ago by KhuongTrang
Source: own
Problem. Given non-negative real numbers $a,b,c: ab+bc+ca>0$ then$$\frac{1}{a+kb}+\frac{1}{b+kc}+\frac{1}{c+ka}\le f(k)\cdot\frac{a+b+c}{ab+bc+ca}$$where $$f(k)=\frac{(k^2-k+1)\left(2k^2+\sqrt{k^2-k+1}+2\sqrt{k^4-k^3+k^2}\right)}{\left(k^2+\sqrt{k^4-k^3+k^2}\right)\left(k^2-k+1+\sqrt{k^4-k^3+k^2}\right)}.$$Also, $k\ge k_{0}\approx 1.874799...$ and $k_{0}$ is largest real root of the equation$$k^8 - 3 k^7 + 10 k^6 - 25 k^5 + 30 k^4 - 25 k^3 + 10 k^2 - 3 k + 1=0.$$k=2
2 replies
KhuongTrang
Sep 5, 2024
KhuongTrang
a few seconds ago
2025 Caucasus MO Seniors P2
BR1F1SZ   2
N 36 minutes ago by MathLuis
Source: Caucasus MO
Let $ABC$ be a triangle, and let $B_1$ and $B_2$ be points on segment $AC$ symmetric with respect to the midpoint of $AC$. Let $\gamma_A$ denote the circle passing through $B_1$ and tangent to line $AB$ at $A$. Similarly, let $\gamma_C$ denote the circle passing through $B_1$ and tangent to line $BC$ at $C$. Let the circles $\gamma_A$ and $\gamma_C$ intersect again at point $B'$ ($B' \neq B_1$). Prove that $\angle ABB' = \angle CBB_2$.
2 replies
BR1F1SZ
Mar 26, 2025
MathLuis
36 minutes ago
2025 Caucasus MO Seniors P1
BR1F1SZ   5
N 41 minutes ago by MathLuis
Source: Caucasus MO
For given positive integers $a$ and $b$, let us consider the equation$$a + \gcd(b, x) = b + \gcd(a, x).$$[list=a]
[*]For $a = 20$ and $b = 25$, find the least positive integer $x$ satisfying this equation.
[*]Prove that for any positive integers $a$ and $b$, there exist infinitely many positive integers $x$ satisfying this equation.
[/list]
(Here, $\gcd(m, n)$ denotes the greatest common divisor of positive integers $m$ and $n$.)
5 replies
BR1F1SZ
Mar 26, 2025
MathLuis
41 minutes ago
Weighted Activity Selection Algorithm
Maximilian113   0
41 minutes ago
An interesting problem:

There are $n$ events $E_1, E_2, \cdots, E_n$ that are each continuous and last on a certain time interval. Each event has a weight $w_i.$ However, one can only choose to attend activities that do not overlap with each other. The goal is to maximize the sum of weights of all activities attended. Prove or disprove that the following algorithm allows for an optimal selection:

For each $E_i$ consider $x_i,$ the sum of $w_j$ over all $j$ such that $E_j$ and $E_i$ are not compatible.
1. At each step, delete the event that has the maximal $x_i.$ If there are multiple such events, delete the event with the minimal weight.
2. Update all $x_i$
3. Repeat until all $x_i$ are $0.$
0 replies
Maximilian113
41 minutes ago
0 replies
No more topics!
Point P inside cyclic ABCD with < BPC = < BAP + < PDC
Jutaro   13
N Apr 15, 2006 by Arne
Source: Peru TST for the Iberoamerican Olympiad 2005; UK FST2 2006 - Question 2
Let $ABCD$ be a cyclic quadrilateral, and $P$ a point in its interior such that $\angle BPC= \angle PAB+\angle PDC$. Let $E$, $F$ and $G$ be the orthogonal projections of $P$ on the sides $AB$, $DA$ and $CD$, respectively. Show that triangles $BPC$ and $EFG$ are similar.

Alternative formulation. A point $P$ is in the interior of the cyclic quadrilateral $ABCD$ and has the property $\angle BPC = \angle BAP+\angle PDC$. The feet of the perpendiculars from $P$ to $AB$, $AD$ and $DC$ are respectively denoted $E$, $F$ and $G$. Show that $\triangle FEG$ and $\triangle PBC$ are similar.
13 replies
Jutaro
Aug 25, 2005
Arne
Apr 15, 2006
Point P inside cyclic ABCD with < BPC = < BAP + < PDC
G H J
Source: Peru TST for the Iberoamerican Olympiad 2005; UK FST2 2006 - Question 2
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Jutaro
388 posts
#1 • 3 Y
Y by Adventure10, Adventure10, Mango247
Let $ABCD$ be a cyclic quadrilateral, and $P$ a point in its interior such that $\angle BPC= \angle PAB+\angle PDC$. Let $E$, $F$ and $G$ be the orthogonal projections of $P$ on the sides $AB$, $DA$ and $CD$, respectively. Show that triangles $BPC$ and $EFG$ are similar.

Alternative formulation. A point $P$ is in the interior of the cyclic quadrilateral $ABCD$ and has the property $\angle BPC = \angle BAP+\angle PDC$. The feet of the perpendiculars from $P$ to $AB$, $AD$ and $DC$ are respectively denoted $E$, $F$ and $G$. Show that $\triangle FEG$ and $\triangle PBC$ are similar.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
marko avila
521 posts
#2 • 2 Y
Y by Adventure10, Mango247
IM pretty sure ive seen this problem before its from yugoslavia or chekoslovakia somewhere like that :?
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
#3 • 4 Y
Y by Adventure10, Mango247, Mango247, Mango247
If I didn't remember wrongly, this one is from Austrian-Polish Match.
For the problem, construct the circumcircles of $\triangle ABP$ and $\triangle CDP$. The crucial point is to make use of the radical center and radical axis of the three circles.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Arne
3660 posts
#4 • 2 Y
Y by Adventure10, Mango247
We need to prove that $\frac{AP \cdot CP}{BP \cdot DP} = \frac{AC}{BD}$.

(It is very easy to see that the statement which we need to prove is equivalent to this equality.)

I still need to decide how I'm going to do that :lol: seems to be not so easy.
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
#5 • 1 Y
Y by Adventure10
Starting with 2 arbitrary circles (K), (L) intersecting at points P, Q and their internal bisector circle (X) centered at their internal homothety center X and with radius XP = XQ, draw 2 arbitrary lines through the point X, the 1st one in the angular sector $\angle PXL$, the other one in the angular sector $\angle PXK$. Let the 1st line meet the circle (K) at points $A, A_0$ and the circle (L) at points $B, B_0$, the points A, B lying on the same side of the center line KL. Likewise, let the 2st line meet the circle (K) at points $C, C_0$ and the circle (L) at points $D, D_0$, the points A, B, C, D lying on the same side of the center line KL. The power of the point X to the circles (K), (L) is $XA \cdot XA_0 = XC \cdot XC_0,$ $XB \cdot XB_0 = XC \cdot XC_0,$ respectively. Since X is the internal homothety center of the circles (K), (L), $\frac{XA_0}{XB} = \frac{XA}{XB_0} = \frac{XC_0}{XD} = \frac{XC}{XD_0}.$ Combining, $XA \cdot XB = XC \cdot XD = XA_0 \cdot XB_0 = XC_0 \cdot XD_0$, hence the quadrilaterals $ABCD,\ A_0B_0C_0D_0$ are both cyclic and generally not similar. Since (X) is the common P-Apollonius circle of the triangles $\triangle APB,\ \triangle CPD$ and the common Q-Apollonius circle of the triangles $\triangle A_0QB_0,\ \triangle C_0QD_0$, WE HAVE $\angle BPC = \angle PAB + \angle PDC$ and $\angle D_0QA_0 = \angle QB_0A_0 + \angle QC_0D_0.$

Invert the cyclic quadrilateral ABCD with a circumcircle (O) and the circles (K), (L), (X) in a circle (P) centered at the point P and with radius PX. The pencil of circles (K), (L), (X) is carried into a pencil of concurrent lines $k, l, x$, such that the line x bisects the angle formed by the lines $k, l$ (inversion preserves angles). The quadrilateral vertices A, B, C, D are inverted into the intersections A', B', C', D' of the lines $k, l$ with the inverted circumcircle (O'). Since the circle (X) is congruent to the inversion circle (P), the line x is the perpendicular bisector of the segment PX. By the basic properties of inversion, the triangle pairs $\triangle B'PA' \sim \triangle APB,$ $\triangle D'PC' \sim \triangle CPD,$ $\triangle C'PB' \sim \triangle BPC,$ $\triangle A'PD' \sim \triangle DPA$ are similar. Hence, $\angle PB'A' = \angle PAB,$ $\angle PC'D' = \angle PDC,$ $\angle C'PB' \equiv \angle BPC$, and from the equality $\angle PAB + \angle PCD = \angle BPC$, it follows that the lines A'B', C'D' form an angle

$\angle (A'B', C'D') = \angle A'B'P + \angle PB'C' + \angle B'C'P + \angle P'C'D' =$

$= \angle PAB + \angle PDC + (180^\circ - \angle CPB) = 180^\circ$

which means that these lines $A'B' \parallel C'D'$ are parallel. Thus A'B'C'D' is a cyclic trapezoid, isosceles, and B'C' = A'D'. Consequently, and the line x bisecting the angle formed by its diagonals $k \equiv A'C',\ l \equiv B'D'$ is also the perpendicular bisector of the sides A'B', C'D', so that the triangles $\triangle C'PB' \cong \triangle D'XA'$ are congruent. As a result, the triangles $\triangle BPC \sim \triangle D'XA'$ are similar. But the pedal triangle $\triangle EFG$ of the triangle $\triangle AXD$ with respect to the point P is similar to the image $\triangle D'XA'$ of this triangle in the inversion in the circle (P), so that the triangles $\triangle BPC \sim \triangle EFG$ are similar as well.
This post has been edited 1 time. Last edited by yetti, Apr 13, 2006, 3:00 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Arne
3660 posts
#6 • 1 Y
Y by Adventure10
Nice, Yetti. I think my solution is a bit shorter, but I'm not sure whether it's actually correct :)

Invert $ABCD$ with respect to $P$ (with factor $r^2$). It is easy to see that $A'B'C'D'$ is a trapezoid (using the condition given in the problem). It must also be cyclic since $ABCD$ is cyclic itself (I think? :|), so it must be an isosceles trapezoid and $A'C' = B'D'$. Now, since $A'C' = r^2 \cdot \frac{AC}{AP \cdot CP}$ and $B'D' = r^2 \cdot \frac{BD}{BP \cdot DP}$, we get that $\frac{AP \cdot CP}{BP \cdot DP} = \frac{AC}{BD}$. And that is, of course, what we wanted to show. Indeed, $\angle EFG = \angle EFP + \angle PFG = \angle BAP + \angle CDP = \angle BPC$ and $\frac{EF}{FG} = \frac{AP \sin \angle BAD}{DP \sin \angle ADC} = \frac{AP \cdot BD}{DP \cdot AC} = \frac{BP}{CP}.$ So we're done. $\blacksquare$

It is correct?
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Centy
260 posts
#7 • 3 Y
Y by Adventure10, Adventure10, Mango247
Both of you seem to have nice solutions to this question by inversion.

(Arne: Inversion preserves angles. If your cyclic quad is inverted, it either stays cyclic or the four points turn collinear.)

But there was a non-inversion solution that no one in the UK squad could find:

Reveal Solution

And we're done. :lol:
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Arne
3660 posts
#8 • 2 Y
Y by Adventure10, Mango247
Centy wrote:
(Arne: Inversion preserves angles. If your cyclic quad is inverted, it either stays cyclic or the four points turn collinear.)

Indeed, pretty embarrassing :blush:
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Arne
3660 posts
#9 • 2 Y
Y by Adventure10, Mango247
Centy wrote:
The key is to draw a line from $P$ which cuts $BC$ at $T$ such that $\angle BPT = \angle BAP$. Now $\angle CPT = \angle CDP$ and by the converse of the Alternate Segment Theorem, $PT$ is the common tangent of the circles through $PAB$ and $PCD$. By the Radical Axis Theorem on these two circumcicles and the circle through $ABC$, $AB$, $CD$ and $PT$ meet at a point $Q$.

I drew that line... (I drew it like 100 times, in fact :D) but I didn't manage to complete the proof. In fact, I tried considering the second intersection of the circumcircles of $ABP$ and $CDP$ as well, but that didn't really work - probably because there is no second intersection :( Anyways, the idea of that construction is not thát unnatural...
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
#10 • 1 Y
Y by Adventure10
Very nice problem, but it isn't hardly ! Must you have a little idea. Here is a proof without inversion.
This post has been edited 11 times. Last edited by Virgil Nicula, Apr 13, 2006, 12:18 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
ooiler
16 posts
#11 • 3 Y
Y by Adventure10, Adventure10, Mango247
have seen these two geometry problem in the journal in ky country
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
bilarev
200 posts
#12 • 2 Y
Y by Adventure10, Mango247
This beautiful problem is like G4 from IMO2003 shortlist!
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
#13 • 2 Y
Y by Adventure10, Mango247
Indication. Given are a fixed line $d$ and two fixed points $A$, $B$ so that $[AB]\cap d =\emptyset$ and $AB\not\parallel d$. Construct the points $L_1\in d$, $L_2\in d$ for which the circumcircles of the triangles $ABL_1$, $ABL_2$ are tangent to the line $d$. Then the point $L$ for which $m(\widehat {ALB})$ is maximum belongs to the set $\{L_1,L_2\}$.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Arne
3660 posts
#14 • 1 Y
Y by Adventure10
bilarev wrote:
This beautiful problem is like G4 from IMO2003 shortlist!

Indeed, I noticed the similarities too :)
Z K Y
N Quick Reply
G
H
=
a