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

G
Topic
First Poster
Last Poster
k a May Highlights and 2025 AoPS Online Class Information
jlacosta   0
May 1, 2025
May is an exciting month! National MATHCOUNTS is the second week of May in Washington D.C. and our Founder, Richard Rusczyk will be presenting a seminar, Preparing Strong Math Students for College and Careers, on May 11th.

Are you interested in working towards MATHCOUNTS and don’t know where to start? We have you covered! If you have taken Prealgebra, then you are ready for MATHCOUNTS/AMC 8 Basics. Already aiming for State or National MATHCOUNTS and harder AMC 8 problems? Then our MATHCOUNTS/AMC 8 Advanced course is for you.

Summer camps are starting next month at the Virtual Campus in math and language arts that are 2 - to 4 - weeks in duration. Spaces are still available - don’t miss your chance to have an enriching summer experience. 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 upcoming events:
[list][*]May 9th, 4:30pm PT/7:30pm ET, Casework 2: Overwhelming Evidence — A Text Adventure, a game where participants will work together to navigate the map, solve puzzles, and win! All are welcome.
[*]May 19th, 4:30pm PT/7:30pm ET, What's Next After Beast Academy?, designed for students finishing Beast Academy and ready for Prealgebra 1.
[*]May 20th, 4:00pm PT/7:00pm ET, Mathcamp 2025 Qualifying Quiz Part 1 Math Jam, Problems 1 to 4, join the Canada/USA Mathcamp staff for this exciting Math Jam, where they discuss solutions to Problems 1 to 4 of the 2025 Mathcamp Qualifying Quiz!
[*]May 21st, 4:00pm PT/7:00pm ET, Mathcamp 2025 Qualifying Quiz Part 2 Math Jam, Problems 5 and 6, Canada/USA Mathcamp staff will discuss solutions to Problems 5 and 6 of the 2025 Mathcamp Qualifying Quiz![/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
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
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
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
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
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
Tuesday, May 6 - Aug 19
Wednesday, Jun 4 - Sep 17
Sunday, Jun 22 - Oct 19
Friday, Jul 18 - Nov 14

Introduction to Geometry
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

Paradoxes and Infinity
Mon, Tue, Wed, & Thurs, Jul 14 - Jul 16 (meets every day of the week!)

Intermediate: Grades 8-12

Intermediate Algebra
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
Sunday, Jun 1 - Aug 24
Wednesday, Jun 18 - Sep 3

Precalculus
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
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
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

AIME Problem Series A
Thursday, May 22 - Jul 31

AIME Problem Series B
Sunday, Jun 22 - Sep 21

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
Mon, Tue, Wed & Thurs, Jun 23 - Jun 26 (meets every day of the week!)
0 replies
jlacosta
May 1, 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
Inspired by KhuongTrang
sqing   7
N 17 minutes ago by TNKT
Source: Own
Let $a,b,c\ge 0 $ and $ a+b+c=3.$ Prove that
$$\frac{1}{ab+2}+\frac{1}{bc+2}+\frac{1}{ca+2}\ge \frac{6}{abc+5}$$$$\frac{1}{ab+2}+\frac{1}{bc+2}+\frac{1}{ca+2}\ge \frac{7}{abc+6}$$$$\frac{1}{ab+2}+\frac{1}{bc+2}+\frac{1}{ca+2}\ge \frac{21}{17(abc+1)}$$$$\frac{1}{ab+2}+\frac{1}{bc+2}+\frac{1}{ca+2}\ge \frac{42}{17(abc+2)}$$
7 replies
1 viewing
sqing
Jan 21, 2024
TNKT
17 minutes ago
Cycle in a graph with a minimal number of chords
GeorgeRP   5
N 21 minutes ago by Photaesthesia
Source: Bulgaria IMO TST 2025 P3
In King Arthur's court every knight is friends with at least $d>2$ other knights where friendship is mutual. Prove that King Arthur can place some of his knights around a round table in such a way that every knight is friends with the $2$ people adjacent to him and between them there are at least $\frac{d^2}{10}$ friendships of knights that are not adjacent to each other.
5 replies
GeorgeRP
Wednesday at 7:51 AM
Photaesthesia
21 minutes ago
Sum of bad integers to the power of 2019
mofumofu   8
N 32 minutes ago by Orthocenter.THOMAS
Source: China TST 2019 Test 2 Day 2 Q6
Given coprime positive integers $p,q>1$, call all positive integers that cannot be written as $px+qy$(where $x,y$ are non-negative integers) bad, and define $S(p,q)$ to be the sum of all bad numbers raised to the power of $2019$. Prove that there exists a positive integer $n$, such that for any $p,q$ as described, $(p-1)(q-1)$ divides $nS(p,q)$.
8 replies
mofumofu
Mar 11, 2019
Orthocenter.THOMAS
32 minutes ago
Collinearity with orthocenter
liberator   181
N 35 minutes ago by Giant_PT
Source: IMO 2013 Problem 4
Let $ABC$ be an acute triangle with orthocenter $H$, and let $W$ be a point on the side $BC$, lying strictly between $B$ and $C$. The points $M$ and $N$ are the feet of the altitudes from $B$ and $C$, respectively. Denote by $\omega_1$ is the circumcircle of $BWN$, and let $X$ be the point on $\omega_1$ such that $WX$ is a diameter of $\omega_1$. Analogously, denote by $\omega_2$ the circumcircle of triangle $CWM$, and let $Y$ be the point such that $WY$ is a diameter of $\omega_2$. Prove that $X,Y$ and $H$ are collinear.

Proposed by Warut Suksompong and Potcharapol Suteparuk, Thailand
181 replies
liberator
Jan 4, 2016
Giant_PT
35 minutes ago
Simple but hard
Lukariman   0
39 minutes ago
Given triangle ABC. Outside the triangle, construct rectangles ACDE and BCFG with equal areas. Let M be the midpoint of DF. Prove that CM passes through the center of the circle circumscribing triangle ABC.
0 replies
Lukariman
39 minutes ago
0 replies
Interesting inequalities
sqing   11
N an hour ago by sqing
Source: Own
Let $ a,b,c\geq 0 , (a+k )(b+c)=k+1.$ Prove that
$$\frac{1}{a+1}+\frac{1}{b+1}+\frac{1}{c+1}\geq  \frac{2k-3+2\sqrt{k+1}}{3k-1}$$Where $ k\geq \frac{2}{3}.$
Let $ a,b,c\geq 0 , (a+1)(b+c)=2.$ Prove that
$$\frac{1}{a+1}+\frac{1}{b+1}+\frac{1}{c+1}\geq 2\sqrt{2}-1$$Let $ a,b,c\geq 0 , (a+3)(b+c)=4.$ Prove that
$$\frac{1}{a+1}+\frac{1}{b+1}+\frac{1}{c+1}\geq  \frac{7}{4}$$Let $ a,b,c\geq 0 , (3a+2)(b+c)= 5.$ Prove that
$$\frac{1}{a+1}+\frac{1}{b+1}+\frac{1}{c+1}\geq  \frac{2(2\sqrt{15}-5)}{3}$$
11 replies
sqing
May 10, 2025
sqing
an hour ago
Interesting inequalities
sqing   1
N an hour ago by sqing
Source: Own
Let $a,b,c \geq 0 $ and $ abc+2(ab+bc+ca) =32.$ Show that
$$ka+b+c\geq 8\sqrt k-2k$$Where $0<k\leq 4. $
$$ka+b+c\geq 8 $$Where $ k\geq 4. $
$$a+b+c\geq 6$$$$2a+b+c\geq 8\sqrt 2-4$$
1 reply
+1 w
sqing
Yesterday at 2:51 PM
sqing
an hour ago
4-vars inequality
xytunghoanh   3
N an hour ago by lbh_qys
For $a,b,c,d \ge 0$ and $a\ge c$, $b \ge d$. Prove that
$$a+b+c+d+ac+bd+8 \ge 2(\sqrt{ab}+\sqrt{bc}+\sqrt{cd}+\sqrt{da}+\sqrt{ac}+\sqrt{bd})$$.
3 replies
xytunghoanh
Yesterday at 2:10 PM
lbh_qys
an hour ago
Interesting inequality of sequence
GeorgeRP   2
N 2 hours ago by oty
Source: Bulgaria IMO TST 2025 P2
Let $d\geq 2$ be an integer and $a_0,a_1,\ldots$ is a sequence of real numbers for which $a_0=a_1=\cdots=a_d=1$ and:
$$a_{k+1}\geq a_k-\frac{a_{k-d}}{4d}, \forall_{k\geq d}$$Prove that all elements of the sequence are positive.
2 replies
GeorgeRP
Wednesday at 7:47 AM
oty
2 hours ago
Coloring cubes in a large cube with restrictions
emi3.141592   1
N 2 hours ago by venhancefan777
Source: Problem 3 from Regional Olympiad of Mexico Southeast 2024
A large cube of size \(4 \times 4 \times 4\) is made up of 64 small unit cubes. Exactly 16 of these small cubes must be colored red, subject to the following condition:

In each block of \(1 \times 1 \times 4\), \(1 \times 4 \times 1\), and \(4 \times 1 \times 1\) cubes, there must be exactly one red cube.

Determine how many different ways it is possible to choose the 16 small cubes to be colored red.

Note: Two colorings are considered different even if one can be obtained from the other by rotations or symmetries of the cube.
1 reply
emi3.141592
Sep 29, 2024
venhancefan777
2 hours ago
IMO 2009, Problem 5
orl   91
N 2 hours ago by maromex
Source: IMO 2009, Problem 5
Determine all functions $ f$ from the set of positive integers to the set of positive integers such that, for all positive integers $ a$ and $ b$, there exists a non-degenerate triangle with sides of lengths
\[ a, f(b) \text{ and } f(b + f(a) - 1).\]
(A triangle is non-degenerate if its vertices are not collinear.)

Proposed by Bruno Le Floch, France
91 replies
orl
Jul 16, 2009
maromex
2 hours ago
What is thiss
EeEeRUT   4
N 2 hours ago by lksb
Source: Thailand MO 2025 P6
Find all function $f: \mathbb{R}^+ \rightarrow \mathbb{R}$,such that the inequality $$f(x) + f\left(\frac{y}{x}\right) \leqslant \frac{x^3}{y^2} + \frac{y}{x^3}$$holds for all positive reals $x,y$ and for every positive real $x$, there exist positive reals $y$, such that the equality holds.
4 replies
EeEeRUT
Wednesday at 6:45 AM
lksb
2 hours ago
problem about equation
jred   2
N 3 hours ago by Truly_for_maths
Source: China south east mathematical Olympiad 2006 problem4
Given any positive integer $n$, let $a_n$ be the real root of equation $x^3+\dfrac{x}{n}=1$. Prove that
(1) $a_{n+1}>a_n$;
(2) $\sum_{i=1}^{n}\frac{1}{(i+1)^2a_i} <a_n$.
2 replies
jred
Jul 4, 2013
Truly_for_maths
3 hours ago
number theory and combinatoric sets of integers relations
trying_to_solve_br   40
N 3 hours ago by MathLuis
Source: IMO 2021 P6
Let $m\ge 2$ be an integer, $A$ a finite set of integers (not necessarily positive) and $B_1,B_2,...,B_m$ subsets of $A$. Suppose that, for every $k=1,2,...,m$, the sum of the elements of $B_k$ is $m^k$. Prove that $A$ contains at least $\dfrac{m}{2}$ elements.
40 replies
trying_to_solve_br
Jul 20, 2021
MathLuis
3 hours ago
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
38 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