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
2016 Kmo Final round
Jackson0423   0
a minute ago
Source: 2016 FKMO P4
Let \(x,y,z\in\mathbb R\) with \(x^{2}+y^{2}+z^{2}=1\).
Find the maximum value of
\[
(x^{2}-yz)(y^{2}-zx)(z^{2}-xy).
\]
0 replies
Jackson0423
a minute ago
0 replies
Factor sums of integers
Aopamy   1
N 4 minutes ago by BR1F1SZ
Let $n$ be a positive integer. A positive integer $k$ is called a benefactor of $n$ if the positive divisors of $k$ can be partitioned into two sets $A$ and $B$ such that $n$ is equal to the sum of elements in $A$ minus the sum of the elements in $B$. Note that $A$ or $B$ could be empty, and that the sum of the elements of the empty set is $0$.

For example, $15$ is a benefactor of $18$ because $1+5+15-3=18$.

Show that every positive integer $n$ has at least $2023$ benefactors.
1 reply
Aopamy
Feb 23, 2023
BR1F1SZ
4 minutes ago
hard problem
Cobedangiu   5
N 6 minutes ago by IceyCold
Let $x,y,z>0$ and $xy+yz+zx=3$ : Prove that :
$\sum  \ \frac{x}{y+z}\ge\sum  \frac{1}{\sqrt{x+3}}$
5 replies
Cobedangiu
Apr 2, 2025
IceyCold
6 minutes ago
All prime factors under 8
qwedsazxc   23
N 20 minutes ago by Giant_PT
Source: 2023 KMO Final Round Day 2 Problem 4
Find all positive integers $n$ satisfying the following.
$$2^n-1 \text{ doesn't have a prime factor larger than } 7$$
23 replies
+1 w
qwedsazxc
Mar 26, 2023
Giant_PT
20 minutes ago
No more topics!
point on a circle
wisemaniac   7
N Dec 1, 2010 by jayme
Source: moldova
Let $ABCD$ be a square, and $C$ the circle whose diameter is $AB.$ Let $Q$ be an arbitrary point on the segment $CD.$ We know that $QA$ meets $C$ on $E$ and $QB$ meets it on $F.$ Also $CF$ and $DE$ intersect in $M.$ show that $M$ belongs to $C.$
7 replies
wisemaniac
Apr 30, 2005
jayme
Dec 1, 2010
point on a circle
G H J
Source: moldova
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
wisemaniac
71 posts
#1 • 3 Y
Y by Adventure10, Mango247, and 1 other user
Let $ABCD$ be a square, and $C$ the circle whose diameter is $AB.$ Let $Q$ be an arbitrary point on the segment $CD.$ We know that $QA$ meets $C$ on $E$ and $QB$ meets it on $F.$ Also $CF$ and $DE$ intersect in $M.$ show that $M$ belongs to $C.$
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Sailor
256 posts
#2 • 2 Y
Y by Adventure10, Mango247
Very strange, that it's from Moldova since I don't remember it.
Anyway the first thing that comes in my mind is an analitic solution, it's really not hard to compute the equation of the two intersecting lines(CF and DE), and you just check that it belong to C(here you may choose the origin the midpoint of $AB$)!
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
wisemaniac
71 posts
#3 • 2 Y
Y by Adventure10, Mango247
believe me, an analityc solution can't be done by a human,i ve already tried , i am not sure of the source(maybe bosnia) but it remains a very hard problem, much more than it looks . can someone have a try?
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
zabelman
1072 posts
#4 • 4 Y
Y by Adventure10, Mango247, and 2 other users
Let BE and AD intersect at S, and let AF and BC intersect at T, and define $\alpha=\angle BAQ$ and $\beta=\angle QBA$. Also let Y be the center of the square. Since $\angle SBA = 90-\angle BAE = \angle QAD$, and since AB = DA, right triangles QDA and SAB are congruent. This means that S is the image of Q when rotated 90 degrees around Y. By similar arguments, T is the image of Q when rotated around Y 90 degrees the other way. So TQS is an isosceles right triangle. Let $\angle QSD = \delta$, so that $\angle CTQ = 90-\delta$.

Let's calculate angle CMD. First, since QDSE is cyclic, $\angle MDC = \angle ESQ = 180-\angle ASB-\angle QSD = 180-\alpha-\delta$. (We have used the fact that $\triangle ASB\sim\triangle EAB$ which implies $\angle ASB = \angle EAB = \alpha$.) Likewise, $\angle DCM = \angle QTF = 180-\beta-(90-\delta)$. We then have $\angle CMD = 180-\angle MDC - \angle DCM$, and after some calculation this comes out to $\alpha+\beta-90$.

Now lets calculate angle FBE. We have $\angle FBA = \beta$ and $\angle EBA = 90-\alpha$, so $\angle FBE = \beta-(90-\alpha)=\alpha+\beta-90$.

Since we have $\angle FBE = \alpha+\beta-90 = \angle FME$, EFBM is cyclic, so M is on the circle as desired.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Sailor
256 posts
#5 • 2 Y
Y by Adventure10, Mango247
wisemaniac wrote:
believe me, an analityc solution can't be done by a human,i ve already tried , i am not sure of the source(maybe bosnia) but it remains a very hard problem, much more than it looks . can someone have a try?

Well it took ''only'' 2 pages for me to write the solution, so there is a human analitic approach!
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Peter Scholze
644 posts
#6 • 3 Y
Y by Adventure10, Mango247, and 1 other user
a really beautiful problem as it is a special case of a special case you get from a special case ;).

so, the general problem is the following:

suppose we have a cubic $E$ in the plane and points $A,B,C,D$ on it s.t. the line $AC$ and $BD$ meet on $E$. let $X$ be an arbritary point of $E$. let $P$ be the third point of intersection of $XA$ with $E$ and let Q be the third points of intersection of $XB$ with $E$. then $PD$ and $QC$ concur on $E$.

proof: i will do the proof in the language of divisors and linear equivalence; it's quite the same as the language of addition of points on cubics. so we know that $A+C\sim B+D$ by the first condition. furthermore we know that $P+X+A\sim P+R_1+D$ where $R_1$ is the third point of intersection of $PD$ with $E$; this is clear since both sides are the zeroes of some linear functions(the intersections with lines). Thus we have $R_1\sim A-D+X$. defining $R_2$ analogously, we get $R_2\sim B-C+X$. Thus we have, since $A-D\sim B-C$ that $R_1\sim R_2$ and this means that $R_1=R_2$ (this is the crucial step; this implication holds for all curves of genus at least 1).

now for our problem we take $E$ as the union of the $C$ and the line $CD$. it is clear that $AC$ and $BD$ meet on $E$. therefore we immediately get the result.
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
#7 • 3 Y
Y by Adventure10, Mango247, and 1 other user
The problem is a one-liner using Pascal, if one lets the center O of the square ABCD join the picture. Here is an extended version of the problem:

Extended problem. Let ABCD be a square, and k the circle with diameter AB. Let Q be an arbitrary point on the segment CD. Let the line QA meet the circle k at a point E (apart from A), and let the line QB meet the circle k at a point F (apart from B). Furthermore, let O be the center of the square ABCD, and let R be the orthogonal projection of the point Q on the line AB. Then, prove that the lines CF, DE and OR intersect at one point which lies on the circle k.

Solution of the extended problem. The center O of the square ABCD clearly must lie on both diagonals AC and BD of the square and on the circle k with diameter AB (since < AOB = 90°). Now, let the line OR meet the circle k at a point M (apart from O). We will show that this point M lies on the lines CF and DE; then, of course, the problem will be solved.

Since the points Q and R lie on the sides CD and AB of the square ABCD, respectively, and satisfy $QR\perp AB$, they are symmetric to each other with respect to the parallel to the side AB of the square through its center O. Of course, the diagoanls AC and BD are also symmetric to each other with respect to this parallel. Since the point O lies on this parallel, it thus follows from symmetry that < QOC = < ROB.

Let the line OQ meet the circle k at a point N (apart from O). Then, < QOC = < ROB becomes < AON = < MOB. But since the points A, O, N, B lie on one circle (namely, on the circle k), we have < AON = < ABN, and since the points M, O, B, N lie on one circle (namely, on the circle k), we have < MOB = < MNB. Thus, < ABN = < MNB, and hence NM || AB. But since ABCD is a square, we have AB || CD. Thus, the lines NM, AB and CD are all parallel to each other; hence, they concur at one point (namely, at an infinite point). In other words, the point of intersection $AB\cap NM$ lies on the line CD.

The point of intersection $EA\cap ON$ is the point Q and also lies on the line CD.

Now, applying the Pascal theorem to the cyclic hexagon EABONM, which is inscribed in the circle k, we see that the points of intersection $EA\cap ON$, $AB\cap NM$ and $BO\cap ME$ are collinear. Since the points $EA\cap ON$ and $AB\cap NM$ both lie on the line CD, it follows that the third point $BO\cap ME$ must also lie on the line CD. In other words, the lines BO, ME and CD concur. But we know that the lines BO and CD intersect each other at the point D; thus, the line ME passes through the point D. In other words, the point M lies on the line DE. Similarly, the point M lies on the line CF. Thus, the problem is solved.

EDIT: We can show a bit more: We have $\frac{AM}{BM}=\frac{DQ}{CQ}$, where M is the point of intersection of the lines CF, DE and OR.

Proof. Since the points B, O, A and M all lie on the circle k, we have < BMO = < BAO. But since ABCD is a square and O is its center, < BAO = 45°. Thus, < BMO = 45°. Similarly, < AMO = 45°. Hence, < AMO = < BMO, so that the line MO is the angle bisector of the angle AMB. Now, in a triangle, the angle bisector of an angle divides the opposite side in the ratio of the adjacent sides. Hence, in the triangle AMB with the angle bisector MO of its angle AMB, we have $\frac{AR}{BR}=\frac{AM}{BM}$. But since the quadrilateral BRQC is a rectangle (in fact, it has three right angles: < RBC = < ABC = 90°, < BCQ = < BCD = 90° and < QRB = 90°), we have BR = CQ, and similarly AR = DQ, and thus this equation becomes $\frac{DQ}{CQ}=\frac{AM}{BM}$. This completes our proof.

Darij
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
jayme
9782 posts
#8 • 2 Y
Y by Adventure10, Mango247
Dear Mathlinkers,
an article concerning "Geometric miniatures on a square" with original proofs has been put on my website
http://perso.orange.fr/jl.ayme vol. 7 Miniatures géométriques sur un carré p. 10
Sincerely
Jean-Louis
Z K Y
N Quick Reply
G
H
=
a