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
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
Sets With a Given Property
oVlad   3
N 2 minutes ago by flower417477
Source: Romania TST 2025 Day 1 P4
Determine the sets $S{}$ of positive integers satisfying the following two conditions:
[list=a]
[*]For any positive integers $a, b, c{}$, if $ab + bc + ca{}$ is in $S$, then so are $a + b + c{}$ and $abc$; and
[*]The set $S{}$ contains an integer $N \geqslant 160$ such that $N-2$ is not divisible by $4$.
[/list]
Bogdan Blaga, United Kingdom
3 replies
oVlad
Apr 9, 2025
flower417477
2 minutes ago
Number Theory Chain!
JetFire008   39
N 15 minutes ago by whwlqkd
I will post a question and someone has to answer it. Then they have to post a question and someone else will answer it and so on. We can only post questions related to Number Theory and each problem should be more difficult than the previous. Let's start!

Question 1
39 replies
JetFire008
Apr 7, 2025
whwlqkd
15 minutes ago
A cyclic problem
KhuongTrang   2
N 21 minutes 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
21 minutes ago
2025 Caucasus MO Seniors P2
BR1F1SZ   2
N an hour 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
an hour ago
2025 Caucasus MO Seniors P1
BR1F1SZ   5
N an hour 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
an hour ago
Weighted Activity Selection Algorithm
Maximilian113   0
an hour 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
an hour ago
0 replies
$2$ spheres of radius $1$ and $2$
khanh20   0
an hour ago
Given $2$ spheres centered at $O$, with radius of $1$ and $2$, which is remarked as $S_1$ and $S_2$, respectively. Given $2024$ points $M_1,M_2,...,M_{2024}$ outside of $S_2$ (not including the surface of $S_2$).
Remark $T$ as the number of sets $\{M_i,M_j\}$ such that the midpoint of $M_iM_j$ lies entirely inside of $S_1$.
Find the maximum value of $T$
0 replies
khanh20
an hour ago
0 replies
Sequence of letters
SMOJ   2
N an hour ago by Hoeda_koen
A sequence is generated as follows. The first term is $A$. There after each term is derived from the previous term by substituting $AAB$ for $A$ and $A$ for $B$ Thus the first few terms are $A$, $AAB$, $AABAABA$,$\ldots$
It is easy to see that each term is an initial segment for all later terms.
Which position in S is held by the hundredth $A$?
Show that S is not periodic.

(Tournament of the towns 2nd half of 1988 Senior A level)
2 replies
SMOJ
May 12, 2014
Hoeda_koen
an hour ago
Frameable polygons
anantmudgal09   27
N 2 hours ago by Ilikeminecraft
Source: INMO 2020 P5
Infinitely many equidistant parallel lines are drawn in the plane. A positive integer $n \geqslant 3$ is called frameable if it is possible to draw a regular polygon with $n$ sides all whose vertices lie on these lines, and no line contains more than one vertex of the polygon.

(a) Show that $3, 4, 6$ are frameable.
(b) Show that any integer $n \geqslant 7$ is not frameable.
(c) Determine whether $5$ is frameable.

Proposed by Muralidharan
27 replies
anantmudgal09
Jan 19, 2020
Ilikeminecraft
2 hours ago
Nice -- Find all polynomials f such that f(n) divides n!^k
v_Enhance   13
N 2 hours ago by Ilikeminecraft
Source: Taiwan 2014 TST1, Problem 2
For a fixed integer $k$, determine all polynomials $f(x)$ with integer coefficients such that $f(n)$ divides $(n!)^k$ for every positive integer $n$.
13 replies
v_Enhance
Jul 18, 2014
Ilikeminecraft
2 hours ago
Trapezoid and squares
a_507_bc   10
N 2 hours ago by EHoTuK
Source: First Romanian JBMO TST 2023 P5
Outside of the trapezoid $ABCD$ with the smaller base $AB$ are constructed the squares $ADEF$ and $BCGH$. Prove that the perpendicular bisector of $AB$ passes through the midpoint of $FH$.
10 replies
a_507_bc
Apr 14, 2023
EHoTuK
2 hours ago
Abelkonkurransen 2025 4b
Lil_flip38   3
N 3 hours ago by MathLuis
Source: abelkonkurransen
Determine the largest real number \(C\) such that
$$\frac{1}{x}+\frac{1}{2y}+\frac{1}{3z}\geqslant C$$for all real numbers \(x,y,z\neq 0\) satisfying the equation
$$\frac{x}{yz}+\frac{4y}{xz}+\frac{9z}{xy}=24$$
3 replies
Lil_flip38
Mar 20, 2025
MathLuis
3 hours ago
Abelkonkurransen 2025 3b
Lil_flip38   2
N 3 hours ago by MathLuis
Source: abelkonkurransen
An acute angled triangle \(ABC\) has circumcenter \(O\). The lines \(AO\) and \(BC\) intersect at \(D\), while \(BO\) and \(AC\) intersect at \(E\) and \(CO\) and \(AB\) intersect at \(F\). Show that if the triangles \(ABC\) and \(DEF\) are similar(with vertices in that order), than \(ABC\) is equilateral.
2 replies
Lil_flip38
Mar 20, 2025
MathLuis
3 hours ago
IMO ShortList 1998, combinatorics theory problem 5
orl   46
N 3 hours ago by Maximilian113
Source: IMO ShortList 1998, combinatorics theory problem 5
In a contest, there are $m$ candidates and $n$ judges, where $n\geq 3$ is an odd integer. Each candidate is evaluated by each judge as either pass or fail. Suppose that each pair of judges agrees on at most $k$ candidates. Prove that \[{\frac{k}{m}} \geq {\frac{n-1}{2n}}. \]
46 replies
orl
Oct 22, 2004
Maximilian113
3 hours ago
A_1, M,Q,P lie on a circle
ts0_9   19
N Mar 28, 2025 by Ilikeminecraft
Source: Kazakhstan 2011 grade 9
Given a non-degenerate triangle $ABC$, let $A_{1}, B_{1}, C_{1}$ be the point of tangency of the incircle with the sides $BC, AC, AB$. Let $Q$ and $L$ be the intersection of the segment $AA_{1}$ with the incircle and the segment $B_{1}C_{1}$ respectively. Let $M$ be the midpoint of $B_{1}C_{1}$. Let $T$ be the point of intersection of $BC$ and $B_{1}C_{1}$. Let $P$ be the foot of the perpendicular from the point $L$ on the line $AT$. Prove that the points $A_{1}, M, Q, P$ lie on a circle.
19 replies
ts0_9
May 25, 2012
Ilikeminecraft
Mar 28, 2025
A_1, M,Q,P lie on a circle
G H J
G H BBookmark kLocked kLocked NReply
Source: Kazakhstan 2011 grade 9
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
ts0_9
134 posts
#1 • 2 Y
Y by mathematicsy, Adventure10
Given a non-degenerate triangle $ABC$, let $A_{1}, B_{1}, C_{1}$ be the point of tangency of the incircle with the sides $BC, AC, AB$. Let $Q$ and $L$ be the intersection of the segment $AA_{1}$ with the incircle and the segment $B_{1}C_{1}$ respectively. Let $M$ be the midpoint of $B_{1}C_{1}$. Let $T$ be the point of intersection of $BC$ and $B_{1}C_{1}$. Let $P$ be the foot of the perpendicular from the point $L$ on the line $AT$. Prove that the points $A_{1}, M, Q, P$ lie on a circle.
This post has been edited 3 times. Last edited by v_Enhance, May 26, 2012, 1:15 PM
Reason: Repaired English. Hope you don't mind.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
v_Enhance
6872 posts
#2 • 5 Y
Y by Tima95, JustN, HamstPan38825, Adventure10, Mango247
Solution
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
yunxiu
571 posts
#3 • 2 Y
Y by Adventure10, Mango247
Because the polar of ${A_1}, A$ about $\left( I \right)$ intersect at $T$, $A{A_1}$ is the polar of $T$ about $\left( I \right)$, so $TQ$ touch $\left( I \right)$ at $Q$.
So $M,Q,{A_1},I,T$ are all on the circle $\omega $ with diameter $IT$.
Because the polar of $A,T$ about $\left( I \right)$ intersect at $L$, $AT$ is the polar of $L$ about $\left( I \right)$, so $IL \bot AT$, hence $I,L,P$ are collinear, so $P$ is on the circle $\omega $, we done.
Attachments:
This post has been edited 1 time. Last edited by yunxiu, May 28, 2012, 10:02 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
gold46
595 posts
#4 • 2 Y
Y by Adventure10, Mango247
Let $I$ be incenter. $AQ\cdot AA_1=AB_1^2=AM\cdot AI \implies A_1, I , M,Q$ lie on a circle (*). On the other hand , we've $AB_1IC_1P$ is cyclic. (All points lie a circle with AB diameter.) Thus $LI\cdot LP=LC_1\cdot LB_1=LQ\cdot LA_1 \implies P,Q,I,A_1$ points lie on a circle (**). Combining (*) , (**) results , we've $P , M \in ( A_1IQ )$ as desired. We're done :D
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
AwesomeYRY
579 posts
#5
Y by
We claim that $A_1,M,Q,P$ lie on a circle with diameter IT. Since $ IM \perp B'C'$ , $IA' \perp BC$, we only need to prove that $IL \perp AT$

We claim L is the pole of AT.
Proof:
a: We see that (BC,A'T)=-1 and thus (C',B';L,T)=-1. Thus, A'L is the polar of T. Thus, T lies on the polar of L.
b: L lies on B'C' the polar of A, so A lies on the polar of L.

Thus, AT is the polar of L and $IL \perp AT$ so I,L,P are collinear.

Thus $A_1,M,Q,P$ lie on a circle with diameter IT
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
algebra_star1234
2467 posts
#6
Y by
Note that $A_{1}C_{1}QB_{1}$ is harmonic, so this means that $TQ$ is also tangent to the incircle. Also, since $AA_{1}$, $BB_{1}$, and $CC_{1}$ intersect at the Gergonne point, we have that $-1= (TA_{1};BC) \stackrel A = (TL;C_{1}B_{1})$. . Therefore, we have \[TQ^2 = TC_{1}\cdot TB_{1} = TL \cdot TM.\]This means that $TQ$ is tangent to $(QLM)$ so $\angle TA_1Q = \angle TQA_1 = \angle TMQA_1$, and $TQMA$ is cyclic. We also have that $PAML$ is cyclic since $\angle APL = \angle AML = 90^{\circ}$, so $TP \cdot TA = TM \cdot TL = TC_{1}\cdot TB_{1}$. Therefore, $PAB_{1}C_{1}$ is cyclic. We can now find $\angle TPC_{1} = \angle PC_{1}B_{1} = 90 -\frac{A}{2}$, which implies $\angle ATC_{1}=\angle PC_{1}A$. Therefore, $AC_{1}$ is tangent to $(APC_{1}T)$. We have $AQ \cdot AA_{1}= AC_{1}^2 = AP \cdot AT$, so $TPQA_{1}$ is cyclic and the result follows.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Stormersyle
2785 posts
#7
Y by
Note $TQ, TD$ are tangent to incircle, and $AI\perp EF$, so $T, Q, M, I, D$ are concyclic. However, since the polar of $A$ is $EF$ and the polar of $T$ is $AD$, the polar of $L$ is $AT$, so thus $I, L, P$ are collinear. Hence, $IP\perp AT$ so $TPID$ is cyclic, done.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
pad
1671 posts
#8
Y by
Diagram

Claim: $T,Q,M,A_1$ are concyclic.

Proof: Note $(TL;C_1B_1) \stackrel{A}{=} (TA_1;BC)=-1$ by Ceva-Menelaus. So $ML\cdot MT=MB_1^2$, so \[ LM\cdot LT = ML\cdot MT - ML^2 = MB_1^2-ML^2 = LB_1\cdot LC_1.  \]Now $LQ\cdot LA_1=LB_1\cdot LC_1 = LM\cdot LT$, proving the concyclicity. $\blacksquare$
Claim: $T,P,Q,A_1$ are concyclic.

Proof: Since $\angle AML=\angle APL=90^\circ$, we have $APLM$ is cyclic. Since $(TL;C_1B_1)=-1$, we have $TP\cdot TA = TL\cdot TM = TC_1\cdot TB_1$, so $PAB_1C_1$ is cyclic. Now, we claim $\overline{AC_1}$ is tangent to $(PC_1T)$. Indeed, \begin{align*}     \angle PC_1A &= \angle PB_1A_1 = 180^\circ - \angle PAB_1 - \angle APB_1 = 180^\circ - \angle TAC - \angle AC_1B_1, \\     \angle ATC_1 &= \angle ATB_1 = 180^\circ - \angle TAC - \angle AB_1C_1, \end{align*}which are equal, proving the tangency. Hence $AP\cdot AT = AC_1^2 = AL\cdot AA_1$, proving the concyclicity. $\blacksquare$
Combining the above two claims implies that $T,A_1,M,Q,P$ are concyclic, implying the desired.

Remarks
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
EulersTurban
386 posts
#9
Y by
[asy]
 /* Geogebra to Asymptote conversion, documentation at artofproblemsolving.com/Wiki go to User:Azjps/geogebra */
import graph; size(12cm); 
real labelscalefactor = 0.5; /* changes label-to-point distance */
pen dps = linewidth(0.7) + fontsize(10); defaultpen(dps); /* default pen style */ 
pen dotstyle = black; /* point style */ 
real xmin = -19.3207103932886, xmax = 47.427548922959694, ymin = -17.317657232189696, ymax = 24.389098262145698;  /* image dimensions */

 /* draw figures */
draw(circle((13.195780604173159,2.489841283527425), 16.06434911373569), linewidth(0.8) + red); 
draw((0.5656129936995193,12.416682602865782)--(-2.733038756629283,0.4075285743249904), linewidth(0.8) + blue); 
draw((0.5656129936995193,12.416682602865782)--(23.60463381240225,-9.74613384465585), linewidth(0.8) + blue); 
draw((-2.733038756629283,0.4075285743249904)--(23.60463381240225,-9.74613384465585), linewidth(0.8) + blue); 
draw(circle((3.06354548497279,3.332947968655075), 4.814707834083663), linewidth(0.8) + red); 
draw((0.5656129936995193,12.416682602865782)--(1.3316319318058467,-1.1594775423515657), linewidth(0.8) + blue); 
draw((-1.5792036438117387,4.608209531926361)--(6.401437024825543,6.802802662408982), linewidth(0.8) + blue); 
draw((-8.612433444871302,2.674144530457431)--(-2.733038756629283,0.4075285743249904), linewidth(0.8) + blue); 
draw((-8.612433444871302,2.674144530457431)--(-1.5792036438117387,4.608209531926361), linewidth(0.8) + blue); 
draw((0.5656129936995193,12.416682602865782)--(-8.612433444871302,2.674144530457431), linewidth(0.8) + blue); 
draw(circle((-2.7744439799492504,3.003546249556251), 5.8472751333493775), linewidth(0.8) + red); 
draw((-8.612433444871302,2.674144530457431)--(0.8372737051185506,7.602037507398814), linewidth(0.8) + blue); 
draw((-1.5792036438117387,4.608209531926361)--(3.06354548497279,3.332947968655075), linewidth(0.8) + blue); 
draw((3.06354548497279,3.332947968655075)--(6.401437024825543,6.802802662408982), linewidth(0.8) + blue); 
draw(circle((1.8145792393361562,7.874815285760429), 4.710464457877743), linewidth(0.8) + red); 
draw((3.06354548497279,3.332947968655075)--(1.3316319318058467,-1.1594775423515657), linewidth(0.8) + blue); 
draw((3.06354548497279,3.332947968655075)--(0.8372737051185506,7.602037507398814), linewidth(0.8) + blue); 
draw((-2.793668713750676,8.850789779177397)--(3.06354548497279,3.332947968655075), linewidth(0.8) + blue); 
draw((-8.612433444871302,2.674144530457431)--(3.06354548497279,3.332947968655075), linewidth(0.8) + blue); 
draw((3.06354548497279,3.332947968655075)--(0.5656129936995193,12.416682602865782), linewidth(0.8) + blue); 
 /* dots and labels */
dot((0.5656129936995193,12.416682602865782),dotstyle); 
label("$A$", (0.7473937148644804,12.871751556597012), NE * labelscalefactor); 
dot((-2.733038756629283,0.4075285743249904),dotstyle); 
label("$B$", (-2.5682060943086373,0.8308890917052034), NE * labelscalefactor); 
dot((23.60463381240225,-9.74613384465585),dotstyle); 
label("$C$", (23.78208712596193,-9.290415588928491), NE * labelscalefactor); 
dot((1.3316319318058467,-1.1594775423515657),linewidth(4pt) + dotstyle); 
label("$A_{1}$", (1.4890410406005725,-0.8269108128813499), NE * labelscalefactor); 
dot((-1.5792036438117387,4.608209531926361),linewidth(4pt) + dotstyle); 
label("$C_{1}$", (-1.3902956357866088,4.975388853171586), NE * labelscalefactor); 
dot((6.401437024825543,6.802802662408982),linewidth(4pt) + dotstyle); 
label("$B_{1}$", (6.59331969419603,7.156704517101263), NE * labelscalefactor); 
dot((0.8372737051185506,7.602037507398814),linewidth(4pt) + dotstyle); 
label("$Q$", (1.0091515945360423,7.941978156115946), NE * labelscalefactor); 
dot((0.966694868595304,5.308305128034494),linewidth(4pt) + dotstyle); 
label("$L$", (1.1400305343718233,5.673409865629083), NE * labelscalefactor); 
dot((2.411116690506902,5.705506097167671),linewidth(4pt) + dotstyle); 
label("$M$", (2.5796988725654137,6.066046685136424), NE * labelscalefactor); 
dot((-8.612433444871302,2.674144530457431),linewidth(4pt) + dotstyle); 
label("$T$", (-8.457758386918782,3.0122047556348788), NE * labelscalefactor); 
dot((-2.793668713750676,8.850789779177397),linewidth(4pt) + dotstyle); 
label("$P$", (-2.6118324075872312,9.207141241195156), NE * labelscalefactor); 
dot((3.06354548497279,3.332947968655075),linewidth(4pt) + dotstyle); 
label("$I$", (3.2340935717443187,3.6665994548137815), NE * labelscalefactor); 
dot((1.0844528184621984,3.221279982523628),linewidth(4pt) + dotstyle); 
label("$D$", (1.2709094742076041,3.5793468282565946), NE * labelscalefactor); 
clip((xmin,ymin)--(xmin,ymax)--(xmax,ymax)--(xmax,ymin)--cycle); 
 /* end of picture */
[/asy]
Very nice :D
$\color{black}\rule{25cm}{1pt}$
Let $I$ be the incenter of $ABC$.

Since $AA_1$,$BB_1$ and $CC_1$ are concurrent we have that:
$$-1=(T,A_1;B,C)\overset{A}{=}(T,L;C_1,B_1)\overset{A_1}{=}(A_1,Q;B_1,C_1)$$thus we have that $TQ$ is a tangent to the incircle.
Since we have that $\angle IA_1T=\angle IQT=\angle IMT = 90$, we just need to show that $I,L,P$ are colinear.

Since we have that the polar of $T$ is $AA_1$ w.r.t. incircle of $ABC$, this holds since we have the tangents $TQ$ and $TA_1$, by La Hire we have that $T$ must be on the polar of $A$ w.r.t the incircle of $ABC$, but this holds true since the polar of $A$ w.r.t. the incircle is $B_1C_1$ and $T$ is on $B_1C_1$.

Now since $L$ is the intersection of $AA_1$ and $B_1C_1$, this would imply by La Hire (again) that $AT$ is the polar of $L$, w.r.t. to the incenter, is $AT$. This implies that the pole of $L$ w.r.t. the incircle of $ABC$ is $P$, this implies that $I,L,P$ are colinear, thus we have that $\angle IPT = 90$.

Thus we are done. :D
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
#10
Y by
The points are concyclic along the circle with diameter $\overline{TI}$. Obviously $A_1$ and $M$ lie on this circle, and $Q$ also lies on it because the tangent at $Q$ passes through $T$ is well-known. Now by La Hire's, $A$ and $T$ both lie on the polar of $L$ wrt the incircle, so $AT$ is the polar of $L$ and it follows that $I, L, P$ are collinear, so $P$ also lies on the circle.
This post has been edited 1 time. Last edited by HamstPan38825, Sep 5, 2021, 2:48 AM
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
#11 • 1 Y
Y by centslordm
We claim all the points lie on the circle with diameter $\overline{TI},$ where $I$ is the incenter. Since $T$ lies on the polar of $A,$ La Hire yields that $A$ is on the polar of $T$ so $\overline{QT}$ is tangent to the incircle at $Q.$ Also, $L$ lies on the polar of $A$ and $T,$ so $\overline{AT}$ is the polar of $L$ so $\overline{AT}\perp\overline{IL}.$ Hence, $I,P,L$ are collinear and $\angle IPT=90.$ It is clear that $\angle IQT=\angle IA'T=\angle IMT=90,$ so we are done. $\square$
This post has been edited 1 time. Last edited by Mogmog8, Aug 13, 2022, 3:40 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
NTistrulove
183 posts
#12
Y by
Since $B_1C_1=A^*$, then $T$ lies on the polar of $A$. Then, $A$ lies on the polar of $T$. Thus $TQ$ is tangent to the incircle.

Claim: The line $LP$ passes through $I$
Proof: Since $L=A^*\cap T^*$, then $L^*=AT$. Thus $IL\perp AT$, so we have $I\in LP$. $\blacksquare$

We have that, $IP\perp TP$, $IQ\perp TQ$ and as $M$ is the midpoint of $B_1C_1$, $IM\perp TM$. So $PQMIT$ is a cyclic with $IT$ as the diameter. Since $IA_1\perp TA_1$, we have $A_1\in (PQM)$. $\blacksquare$
[asy]
 import graph; size(10.cm); real lsf=0.5; pen dps=linewidth(0.7)+fontsize(7); defaultpen(dps); pen ds=black; real xmin=-3.5,xmax=9.5,ymin=-1.5,ymax=4.7; 
pen fueaev=rgb(0.9568627450980393,0.9176470588235294,0.8980392156862745), zzttqq=rgb(0.6,0.2,0.); 
pair A=(5.,4.), B=(4.,-1.), C=(9.,-1.), I=(5.847947638079968,0.5149546857174973), A_1=(5.847947638079968,-1.), B_1=(7.03092849987633,1.4613393751545873), C_1=(4.362412348717979,0.8120617435898952), Q=(5.3484719630914865,1.9452035276580188), L=(5.493950412967484,1.0873766799684152), M=(5.696670424297155,1.1367005593722412), T=(-3.0851197925213594,-1.), P=(4.054374128046532,3.415206022780169); 
filldraw(A--B--C--cycle,fueaev,linewidth(0.8)+zzttqq); 
draw(A--B,linewidth(0.8)+zzttqq); draw(B--C,linewidth(0.8)+zzttqq); draw(C--A,linewidth(0.8)+zzttqq); draw(circle(I,1.5149546857174974),linewidth(0.8)); draw(A--A_1,linewidth(0.8)); draw(A--T,linewidth(0.8)); draw(T--B,linewidth(0.8)); draw(L--P,linewidth(0.8)); draw(T--B_1,linewidth(0.8)); draw(I--L,linewidth(0.8)); draw(I--A_1,linewidth(0.8)); draw(I--M,linewidth(0.8)); 
dot(A,linewidth(3.pt)+ds); label("$A$",(5.04446986254368,4.06106983545047),NE*lsf); dot(B,linewidth(3.pt)+ds); label("$B$",(3.810194072383541,-1.1694267507199432),S); dot(C,linewidth(3.pt)+ds); label("$C$",(9.071041702574298,-1.1491927213730555),S); dot(I,linewidth(3.pt)+ds); label("$I$",(5.884182080439513,0.5706997731123803),NE*lsf); dot(A_1,linewidth(3.pt)+ds); label("$A_1$",(5.783011933705075,-1.209894809413718),SW); dot(B_1,linewidth(3.pt)+ds); label("$B_1$",(7.067872797232433,1.5216991524160919),NE*lsf); dot(C_1,linewidth(3.pt)+ds); label("$C_1$",(4.093470483239966,0.8843272279891362),NW); dot(Q,linewidth(3.pt)+ds); label("$Q$",(5.3378632880735495,2.0477839154351662),NE*lsf); dot(L,linewidth(3.pt)+ds); label("$L$",(5.398565376114212,0.8640931986422488),NW*lsf); dot(M,linewidth(3.pt)+ds); label("$M$",(5.6717247722971935,1.2283057268862234),NE*lsf); dot(T,linewidth(3.pt)+ds); label("$T$",(-3.140195008272324,-1.2301288387606055),SW); dot(P,linewidth(3.pt)+ds); label("$P$",(4.012534365852416,3.4843999990641774),NE*lsf); 
clip((xmin,ymin)--(xmin,ymax)--(xmax,ymax)--(xmax,ymin)--cycle); 
[/asy]
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
peppapig_
280 posts
#13 • 7 Y
Y by Mattthebat2569, Significant, Taco12, Bluedevils, programmeruser, mahaler, mulberrykid
New favorite problem??

https://media.discordapp.net/attachments/908472255858753536/1082907345979453480/IMG_3639.png?width=787&height=387

By 02IRN, the tangent to the incircle at $Q$ passes through $T$. Thus, since $L$ lies on the polar of $A$ and the polar of $T$, $AT$ is the polar of $L$.

Let the center of the incircle be $I$. We claim that $TI$ is the diameter of the circumcircle of $A_1MQP$. By Brokard's on $QB_1A_1C_1$ (the extended theorem claims the center of the incircle is the orthocenter of $PQR$), we have that $P$, $L$, and $I$ are collinear. Therefore, we have that $TP\perp{}TI$. Next, since $TQ$ and $TA_1$ are both tangents to the incircle, we have that $TQ\perp{}QI$ and $TA_1\perp{}A_1I$. Finally, since $M$ is the midpoint of the chord $B_1C_1$ of the incircle, we have that $TM\perp{}MI$.

Therefore, $A_1$, $M$, $Q$, and $P$ all lie on the circle with diameter $TI$, and we are done.
This post has been edited 4 times. Last edited by peppapig_, Mar 8, 2023, 6:07 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
john0512
4178 posts
#14
Y by
Claim: The polar of $L$ is $AT$.

Since the polar of $A$ is line $B_1C_1$, and $T$ lies on it, we have that $A$ also lies on the polar of $T$. Due to the tangency, the polar of $T$ is just $AA_1$. Note that $L$ is also on this, so $T$ is on the polar of $L$ also. Clearly, $A$ is also on the polar of $L$ since the polar of $A$ is $B_1C_1$, hence proven.

This means that $IL\perp AT$, which also means that $P,L,I$ are collinear.

Then, we have $$\angle TNI=90$$from tangency, $$\angle TMI=90$$obviously as well, $$\angle TQI=90$$since the polar of $T$ is $AA_1$ which contains $Q$ so $TQ$ is tangent to the incircle, and finally $$\angle TPI=\angle TPL=90,$$hence they all lie on $(IT)$ and we are done.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
eibc
599 posts
#15
Y by
We claim that all the points lie on the circle with diameter $\overline{TI}$. Clearly $A_1$ and $M$ lie on this circle. By La Hire's we find that:
  • $A$ lies on the polar of $T$, since line $B_1C_1$ is the polar of $A$. This means that $AA_1$ is the polar of $T$, so $\overline{TQ}$ is tangent to the incircle, and $\overline{TQ} \perp \overline{QI} \implies Q$ lies on the desired circle.
  • $A$ and $T$ both lie on the polar of $L$, so the polar of $L$ is just line $AT$. Thus, since $\overline{IL} \perp \overline{AT}$ and $\overline{LP} \perp \overline{AT}$, points $I$, $L$ and $P$ must be collinear, and hence $\overline{PT} \perp \overline{PI} \implies P$ lies on the desired circle.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
IAmTheHazard
5001 posts
#16 • 1 Y
Y by centslordm
I claim they lie on the circle with diameter $\overline{TI}$, where $I$ is the incircle. Indeed, $\angle TA_1I=\angle TMI=90^\circ$ is clearly true. By La Hire's, since $T$ lies on the polar of $A$, $A$ lies on the polar of $T$, and so does $A_1$, hence $Q$ does too, i.e. $\overline{TQ}$ is tangent to the incircle, so $\angle TQI=90^\circ$. Finally, by La Hire's, since $L$ lies on the polars of $A$ and $T$, $A$ and $T$ lie on the polar of $L$, hence $\overline{IL} \perp \overline{AT}$, hence $P,L,I$ are collinear so $\angle TPI=90^\circ$. $\blacksquare$
This post has been edited 2 times. Last edited by IAmTheHazard, Aug 20, 2023, 3:00 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
smileapple
1010 posts
#17
Y by
Let $Q'\neq A_1$ be the unique point lying on the incircle $\omega$ of $\triangle ABC$ such that $TQ'$ is tangent to $\omega$. Noting that $AB_1$, $AC_1$, $TA_1$, and $TQ'$ are all tangent to $\omega$, $Q$ lies on $AA_1$, and $T$ lies on $B_1C_1$, it follows that $A_1B_1C_1Q$ and $A_1B_1C_1Q'$ are both harmonic, implying that $Q=Q'$.

It thus follows that $TQ$ is tangent to $\omega$, which is centered at $I$, so that $\angle TQI=90^\circ$. However, we have by definition that $\angle TPI=\angle TA_1I=90^\circ$, and we also have that $\angle TMI=\angle B_1MI=90^\circ$, as $\triangle B_1C_1I$ is isosceles with $B_1I=C_1I$ and $M$ being the midpoint of $B_1C_1$. Thus $\angle TA_1I=\angle TMI=\angle TQI=\angle TPI$, so that $A_1MQP$ is cyclic with $TI$ being the diameter of its circumcircle, proving the desired. $\blacksquare$

- Jörg
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
kamatadu
471 posts
#18 • 1 Y
Y by GeoKing
Note that both $L$ lies on the polar of $T$ and also on the polar of $A$. So by using La Hire's Theorem, we get that $A$ and $T$ both lie on the polar of $L$, that is, the line $AT$ is the polar of $L$. Thus we have that $IL\perp AT$, that is, $\overline{I-L-P}$ are collinear.

Now note that since $Q$ lies on the polar of $T$, we get that $\measuredangle IQT = 90^\circ$. Finally we have that, $\measuredangle IPT=\measuredangle IA_1T=\measuredangle IMT=\measuredangle IQT = 90^\circ \implies IMQPTA_1$ is cyclic. :yoda:
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
joshualiu315
2513 posts
#19 • 1 Y
Y by dolphinday
Denote $I$ as the incenter of $\triangle ABC$.

We claim that the circle is the circle with diameter $\overline{IT}$. It is easy to see that $A_1$ and $M$ lie on this circle. For point $Q$, note that $A_1B_1QC_1$ is harmonic, so $\overline{QT}$ is tangent to the incircle.

Now, to get started on point $P$, we make a claim:


Claim: The polar of $L$ with respect to the incircle is $\overline{AT}$.

Proof: Note that the polar of $A$ is $\overline{B_1C_1}$, so $L$ lies on the polar of $A$. Similarly, $L$ lies on the polar of $T$ as well. Thus, La Hire implies that $A$ and $T$ lie on the polar of $L$. $\square$


Now, we can determine that $I$, $L$, and $P$ are collinear, which implies it lies on the desired circle. $\square$
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Ilikeminecraft
334 posts
#20
Y by
wut

Let $I$ be the incenter.
With respect to the incircle: $A$ is the pole of $B_1C_1,$ so the polar of $T$ is $AA_1.$
Hence, $TQ$ is tangent to the incircle.
Hence, $\angle IQT = 90.$
Clearly, $\angle IA_1T = 90.$
Obviously, $\angle IMT = 90.$
Define $P’$ to be the second intersection of $(AC_1IB_1)$ with $(QMIA_1T).$ By Radax on $(AC_1IB_1), (QMIA_1T)$ and the incircle, we get $I, L, P’$ are collinear. However, it is obvious that $\angle AP’I = 90.$ Thus, $P’ = P.$
Thus, $\angle IPT = 90.$
Z K Y
N Quick Reply
G
H
=
a