Summer is a great time to explore cool problems to keep your skills sharp!  Schedule a class today!

G
Topic
First Poster
Last Poster
k a June Highlights and 2025 AoPS Online Class Information
jlacosta   0
Jun 2, 2025
Congratulations to all the mathletes who competed at National MATHCOUNTS! If you missed the exciting Countdown Round, you can watch the video at this link. Are you interested in training for MATHCOUNTS or AMC 10 contests? How would you like to train for these math competitions in half the time? We have accelerated sections which meet twice per week instead of once starting on July 8th (7:30pm ET). These sections fill quickly so enroll today!

[list][*]MATHCOUNTS/AMC 8 Basics
[*]MATHCOUNTS/AMC 8 Advanced
[*]AMC 10 Problem Series[/list]
For those interested in Olympiad level training in math, computer science, physics, and chemistry, be sure to enroll in our WOOT courses before August 19th to take advantage of early bird pricing!

Summer camps are starting this 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 a transformative 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][*]June 5th, Thursday, 7:30pm ET: Open Discussion with Ben Kornell and Andrew Sutherland, Art of Problem Solving's incoming CEO Ben Kornell and CPO Andrew Sutherland host an Ask Me Anything-style chat. Come ask your questions and get to know our incoming CEO & CPO!
[*]June 9th, Monday, 7:30pm ET, Game Jam: Operation Shuffle!, Come join us to play our second round of Operation Shuffle! If you enjoy number sense, logic, and a healthy dose of luck, this is the game for you. No specific math background is required; all are welcome.[/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, Jun 15 - Oct 12
Monday, Jun 30 - Oct 20
Wednesday, Jul 16 - Oct 29
Sunday, Aug 17 - Dec 14
Tuesday, Aug 26 - Dec 16
Friday, Sep 5 - Jan 16
Monday, Sep 8 - Jan 12
Tuesday, Sep 16 - Jan 20 (4:30 - 5:45 pm ET/1:30 - 2:45 pm PT)
Sunday, Sep 21 - Jan 25
Thursday, Sep 25 - Jan 29
Wednesday, Oct 22 - Feb 25
Tuesday, Nov 4 - Mar 10
Friday, Dec 12 - Apr 10

Prealgebra 2 Self-Paced

Prealgebra 2
Monday, Jun 2 - Sep 22
Sunday, Jun 29 - Oct 26
Friday, Jul 25 - Nov 21
Sunday, Aug 17 - Dec 14
Tuesday, Sep 9 - Jan 13
Thursday, Sep 25 - Jan 29
Sunday, Oct 19 - Feb 22
Monday, Oct 27 - Mar 2
Wednesday, Nov 12 - Mar 18

Introduction to Algebra A Self-Paced

Introduction to Algebra A
Sunday, Jun 15 - Oct 12
Thursday, Jun 26 - Oct 9
Tuesday, Jul 15 - Oct 28
Sunday, Aug 17 - Dec 14
Wednesday, Aug 27 - Dec 17
Friday, Sep 5 - Jan 16
Thursday, Sep 11 - Jan 15
Sunday, Sep 28 - Feb 1
Monday, Oct 6 - Feb 9
Tuesday, Oct 21 - Feb 24
Sunday, Nov 9 - Mar 15
Friday, Dec 5 - Apr 3

Introduction to Counting & Probability Self-Paced

Introduction to Counting & Probability
Sunday, Jun 1 - Aug 24
Thursday, Jun 12 - Aug 28
Wednesday, Jul 2 - Sep 17
Sunday, Jul 27 - Oct 19
Monday, Aug 11 - Nov 3
Wednesday, Sep 3 - Nov 19
Sunday, Sep 21 - Dec 14 (1:00 - 2:30 pm ET/10:00 - 11:30 am PT)
Friday, Oct 3 - Jan 16
Tuesday, Nov 4 - Feb 10
Sunday, Dec 7 - Mar 8

Introduction to Number Theory
Monday, Jun 9 - Aug 25
Sunday, Jun 15 - Sep 14
Tuesday, Jul 15 - Sep 30
Wednesday, Aug 13 - Oct 29
Friday, Sep 12 - Dec 12
Sunday, Oct 26 - Feb 1
Monday, Dec 1 - Mar 2

Introduction to Algebra B Self-Paced

Introduction to Algebra B
Wednesday, Jun 4 - Sep 17
Sunday, Jun 22 - Oct 19
Friday, Jul 18 - Nov 14
Thursday, Aug 7 - Nov 20
Monday, Aug 18 - Dec 15
Sunday, Sep 7 - Jan 11
Thursday, Sep 11 - Jan 15
Wednesday, Sep 24 - Jan 28
Sunday, Oct 26 - Mar 1
Tuesday, Nov 4 - Mar 10
Monday, Dec 1 - Mar 30

Introduction to Geometry
Monday, Jun 16 - Dec 8
Friday, Jun 20 - Jan 9
Sunday, Jun 29 - Jan 11
Monday, Jul 14 - Jan 19
Wednesday, Aug 13 - Feb 11
Tuesday, Aug 26 - Feb 24
Sunday, Sep 7 - Mar 8
Thursday, Sep 11 - Mar 12
Wednesday, Sep 24 - Mar 25
Sunday, Oct 26 - Apr 26
Monday, Nov 3 - May 4
Friday, Dec 5 - May 29

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
Friday, Aug 8 - Feb 20
Tuesday, Aug 26 - Feb 24
Sunday, Sep 28 - Mar 29
Wednesday, Oct 8 - Mar 8
Sunday, Nov 16 - May 17
Thursday, Dec 11 - Jun 4

Intermediate Counting & Probability
Sunday, Jun 22 - Nov 2
Sunday, Sep 28 - Feb 15
Tuesday, Nov 4 - Mar 24

Intermediate Number Theory
Sunday, Jun 1 - Aug 24
Wednesday, Jun 18 - Sep 3
Wednesday, Sep 24 - Dec 17

Precalculus
Sunday, Jun 1 - Nov 9
Monday, Jun 30 - Dec 8
Wednesday, Aug 6 - Jan 21
Tuesday, Sep 9 - Feb 24
Sunday, Sep 21 - Mar 8
Monday, Oct 20 - Apr 6
Sunday, Dec 14 - May 31

Advanced: Grades 9-12

Olympiad Geometry
Tuesday, Jun 10 - Aug 26

Calculus
Wednesday, Jun 25 - Dec 17
Sunday, Sep 7 - Mar 15
Wednesday, Sep 24 - Apr 1
Friday, Nov 14 - May 22

Group Theory
Thursday, Jun 12 - Sep 11

Contest Preparation: Grades 6-12

MATHCOUNTS/AMC 8 Basics
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!)
Sunday, Aug 17 - Nov 9
Wednesday, Sep 3 - Nov 19
Tuesday, Sep 16 - Dec 9
Sunday, Sep 21 - Dec 14 (1:00 - 2:30 pm ET/10:00 - 11:30 am PT)
Monday, Oct 6 - Jan 12
Thursday, Oct 16 - Jan 22
Tues, Thurs & Sun, Dec 9 - Jan 18 (meets three times a week!)

MATHCOUNTS/AMC 8 Advanced
Wednesday, Jun 11 - Aug 27
Sunday, Jun 22 - Sep 21
Tues & Thurs, Jul 8 - Aug 14 (meets twice a week!)
Sunday, Aug 17 - Nov 9
Tuesday, Aug 26 - Nov 11
Thursday, Sep 4 - Nov 20
Friday, Sep 12 - Dec 12
Monday, Sep 15 - Dec 8
Sunday, Oct 5 - Jan 11
Tues, Thurs & Sun, Dec 2 - Jan 11 (meets three times a week!)
Mon, Wed & Fri, Dec 8 - Jan 16 (meets three times a week!)

AMC 10 Problem Series
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!)
Sunday, Aug 10 - Nov 2
Thursday, Aug 14 - Oct 30
Tuesday, Aug 19 - Nov 4
Mon & Wed, Sep 15 - Oct 22 (meets twice a week!)
Mon, Wed & Fri, Oct 6 - Nov 3 (meets three times a week!)
Tue, Thurs & Sun, Oct 7 - Nov 2 (meets three times a week!)

AMC 10 Final Fives
Monday, Jun 30 - Jul 21
Friday, Aug 15 - Sep 12
Sunday, Sep 7 - Sep 28
Tuesday, Sep 9 - Sep 30
Monday, Sep 22 - Oct 13
Sunday, Sep 28 - Oct 19 (1:00 - 2:30 pm ET/10:00 - 11:30 am PT)
Wednesday, Oct 8 - Oct 29
Thursday, Oct 9 - Oct 30

AMC 12 Problem Series
Thursday, Jun 12 - Aug 28
Sunday, Jun 22 - Sep 21
Wednesday, Aug 6 - Oct 22
Sunday, Aug 10 - Nov 2
Monday, Aug 18 - Nov 10
Mon & Wed, Sep 15 - Oct 22 (meets twice a week!)
Tues, Thurs & Sun, Oct 7 - Nov 2 (meets three times a week!)

AMC 12 Final Fives
Thursday, Sep 4 - Sep 25
Sunday, Sep 28 - Oct 19
Tuesday, Oct 7 - Oct 28

AIME Problem Series A
Thursday, Oct 23 - Jan 29

AIME Problem Series B
Sunday, Jun 22 - Sep 21
Tuesday, Sep 2 - Nov 18

F=ma Problem Series
Wednesday, Jun 11 - Aug 27
Tuesday, Sep 16 - Dec 9
Friday, Oct 17 - Jan 30

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
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
Thursday, Aug 14 - Oct 30
Sunday, Sep 7 - Nov 23
Tuesday, Dec 2 - Mar 3

Intermediate Programming with Python
Sunday, Jun 1 - Aug 24
Monday, Jun 30 - Sep 22
Friday, Oct 3 - Jan 16

USACO Bronze Problem Series
Sunday, Jun 22 - Sep 1
Wednesday, Sep 3 - Dec 3
Thursday, Oct 30 - Feb 5
Tuesday, Dec 2 - Mar 3

Physics

Introduction to Physics
Sunday, Jun 15 - Sep 14
Monday, Jun 23 - Sep 15
Tuesday, Sep 2 - Nov 18
Sunday, Oct 5 - Jan 11
Wednesday, Dec 10 - Mar 11

Physics 1: Mechanics
Monday, Jun 23 - Dec 15
Sunday, Sep 21 - Mar 22
Sunday, Oct 26 - Apr 26

Relativity
Mon, Tue, Wed & Thurs, Jun 23 - Jun 26 (meets every day of the week!)
0 replies
jlacosta
Jun 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
Number of elements is equal to the average of all its elements
bigant146   3
N 5 minutes ago by Assassino9931
Source: VI Caucasus Mathematical Olympiad
Let us call a set of positive integers nice, if its number of elements is equal to the average of all its elements. Call a number $n$ amazing, if one can partition the set $\{1,2,\ldots,n\}$ into nice subsets.

a) Prove that any perfect square is amazing.

b) Prove that there exist infinitely many positive integers which are not amazing.
3 replies
bigant146
Mar 14, 2021
Assassino9931
5 minutes ago
Interesting inequality of sequence
GeorgeRP   3
N 7 minutes ago by dgrozev
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.
3 replies
GeorgeRP
May 14, 2025
dgrozev
7 minutes ago
D1042 : A strange inequality
Dattier   1
N 15 minutes ago by Dattier
Source: les dattes à Dattier
Let $a,b>0$.

$$\dfrac 1{12 a^2b^2} \geq \dfrac1{b-a}\ln\left(\dfrac{b(1+a)}{a(1+b)}\right)-\ln\left(\dfrac{1+a}a\right)\ln\left(\dfrac{1+b}b\right)\geq \dfrac 1 {12(a+1)^2(b+1)^2}$$
1 reply
Dattier
Jun 3, 2025
Dattier
15 minutes ago
Easy Geometry
pokmui9909   7
N 19 minutes ago by RANDOM__USER
Source: FKMO 2025 P4
Triangle $ABC$ satisfies $\overline{CA} > \overline{AB}$. Let the incenter of triangle $ABC$ be $\omega$, which touches $BC, CA, AB$ at $D, E, F$, respectively. Let $M$ be the midpoint of $BC$. Let the circle centered at $M$ passing through $D$ intersect $DE, DF$ at $P(\neq D), Q(\neq D)$, respecively. Let line $AP$ meet $BC$ at $N$, line $BP$ meet $CA$ at $L$. Prove that the three lines $EQ, FP, NL$ are concurrent.
7 replies
pokmui9909
Mar 30, 2025
RANDOM__USER
19 minutes ago
polonomials
Ducksohappi   4
N 21 minutes ago by ohiorizzler1434
Let $P(x)$ be the real polonomial such that all roots are real and distinct. Prove that there is a rational number $r\ne 0 $ that all roots of $Q(x)=$ $P(x+r)-P(x)$ are real numbers
4 replies
1 viewing
Ducksohappi
Apr 10, 2025
ohiorizzler1434
21 minutes ago
Cute geometry
Rijul saini   6
N 32 minutes ago by mathscrazy
Source: India IMOTC Practice Test 1 Problem 3
Let scalene $\triangle ABC$ have altitudes $BE, CF,$ circumcenter $O$ and orthocenter $H$. Let $R$ be a point on line $AO$. The points $P,Q$ are on lines $AB,AC$ respectively such that $RE \perp EP$ and $RF \perp FQ$. Prove that $PQ$ is perpendicular to $RH$.

Proposed by Rijul Saini
6 replies
Rijul saini
Yesterday at 6:51 PM
mathscrazy
32 minutes ago
Cycle in a graph with a minimal number of chords
GeorgeRP   6
N an hour ago by dgrozev
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.
6 replies
GeorgeRP
May 14, 2025
dgrozev
an hour ago
2019 IGO Advanced P1
Dadgarnia   12
N an hour ago by fe.
Source: 6th Iranian Geometry Olympiad (Advanced) P1
Circles $\omega_1$ and $\omega_2$ intersect each other at points $A$ and $B$. Point $C$ lies on the tangent line from $A$ to $\omega_1$ such that
$\angle ABC = 90^\circ$. Arbitrary line $\ell$ passes through $C$ and cuts $\omega_2$ at points $P$ and $Q$. Lines $AP$ and $AQ$ cut $\omega_1$ for the second time at points $X$ and $Z$ respectively. Let $Y$ be the foot of altitude from $A$ to $\ell$. Prove that points $X, Y$ and $Z$ are collinear.

Proposed by Iman Maghsoudi
12 replies
Dadgarnia
Sep 20, 2019
fe.
an hour ago
Beware the degeneracies!
Rijul saini   5
N 2 hours ago by atdaotlohbh
Source: India IMOTC 2025 Day 1 Problem 1
Let $a,b,c$ be real numbers satisfying $$\max \{a(b^2+c^2),b(c^2+a^2),c(a^2+b^2) \} \leqslant 2abc+1$$Prove that $$a(b^2+c^2)+b(c^2+a^2)+c(a^2+b^2) \leqslant 6abc+2$$and determine all cases of equality.

Proposed by Shantanu Nene
5 replies
Rijul saini
Yesterday at 6:30 PM
atdaotlohbh
2 hours ago
Easy Diff NT
xToiletG   0
2 hours ago
Prove that for every $n \geq 2$ there exists positive integers $x, y, z$ such that
$$\frac{4}{n}=\frac{1}{x}+\frac{1}{y}+\frac{1}{z}$$
0 replies
xToiletG
2 hours ago
0 replies
Might be slightly generalizable
Rijul saini   5
N 2 hours ago by guptaamitu1
Source: India IMOTC Day 3 Problem 1
Let $ABC$ be an acute angled triangle with orthocenter $H$ and $AB<AC$. Let $T(\ne B,C, H)$ be any other point on the arc $\stackrel{\LARGE\frown}{BHC}$ of the circumcircle of $BHC$ and let line $BT$ intersect line $AC$ at $E(\ne A)$ and let line $CT$ intersect line $AB$ at $F(\ne A)$. Let the circumcircles of $AEF$ and $ABC$ intersect again at $X$ ($\ne A$). Let the lines $XE,XF,XT$ intersect the circumcircle of $(ABC)$ again at $P,Q,R$ ($\ne X$). Prove that the lines $AR,BC,PQ$ concur.
5 replies
Rijul saini
Yesterday at 6:39 PM
guptaamitu1
2 hours ago
A function on a 2D grid
Rijul saini   1
N 3 hours ago by guptaamitu1
Source: India IMOTC 2025 Day 4 Problem 2
Does there exist a function $f:\{1,2,...,2025\}^2 \rightarrow \{1,2,...,2025\}$ such that:

$\bullet$ for any positive integer $i \leqslant 2025$, the numbers $f(i,1),f(i,2),...,f(i,2025)$ are all distinct, and
$\bullet$ for any positive integers $i \leqslant 2025$ and $j \leqslant 2024$, $f(f(i,j),f(i,j+1))=i$?

Proposed by Shantanu Nene
1 reply
1 viewing
Rijul saini
Yesterday at 6:46 PM
guptaamitu1
3 hours ago
Orthocenters equidistant from circumcenter
Rijul saini   6
N 3 hours ago by guptaamitu1
Source: India IMOTC 2025 Day 1 Problem 2
In triangle $ABC$, consider points $A_1,A_2$ on line $BC$ such that $A_1,B,C,A_2$ are in that order and $A_1B=AC$ and $CA_2=AB$. Similarly consider points $B_1,B_2$ on line $AC$, and $C_1,C_2$ on line $AB$. Prove that orthocenters of triangles $A_1B_1C_1$ and $A_2B_2C_2$ are equidistant from the circumcenter of $ABC$.

Proposed by Shantanu Nene
6 replies
Rijul saini
Yesterday at 6:31 PM
guptaamitu1
3 hours ago
My Unsolved Problem
ZeltaQN2008   3
N 3 hours ago by Funcshun840
Source: IDK
Let \( ABC \) be an acute triangle inscribed in its circumcircle \( (O) \), and let \( (I) \) be its incircle. Let \( K \) be the point where the $A-mixtilinear$ incircle of triangle $ABC$ touches \((O)\). Suppose line \( OI \) intersects segment \( AK \) at \( P \), and intersects line \( BC \) at \( Q \). Let the line through \( I \) perpendicular to \( BC \) intersect line \( KQ \) at \( A' \). Prove that: \[AI \parallel PA'.\]
3 replies
ZeltaQN2008
Yesterday at 1:23 PM
Funcshun840
3 hours ago
Equation Roots
joml88   23
N Apr 29, 2025 by P162008
Source: AIME 2 2002 #13
The equation $2000x^6+100x^5+10x^3+x-2=0$ has exactly two real roots, one of which is $\frac{m+\sqrt{n}}r,$ where $m, n$ and $r$ are integers, $m$ and $r$ are relatively prime, and $r>0.$ Find $m+n+r.$
23 replies
joml88
Dec 9, 2005
P162008
Apr 29, 2025
Equation Roots
G H J
Source: AIME 2 2002 #13
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
joml88
6343 posts
#1 • 5 Y
Y by ahmedosama, Adventure10, Adventure10, Rounak_iitr, compoly2010
The equation $2000x^6+100x^5+10x^3+x-2=0$ has exactly two real roots, one of which is $\frac{m+\sqrt{n}}r,$ where $m, n$ and $r$ are integers, $m$ and $r$ are relatively prime, and $r>0.$ Find $m+n+r.$
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Andreas
578 posts
#2 • 2 Y
Y by Adventure10, Mango247
$2000x^6 + 100x^5 + 10x^3 + x - 2 = (100x^4 + 10x^2 + 1)(10x^2 + x - 2) = 0$.
The first factor has $\Delta < 0$, so solutions come from the second one.
$x_{1/2} = \frac{-1 \pm \sqrt{161}}{40}$.
$m + n + r = -1 + 161 + 40 = 200$.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
frt
1294 posts
#3 • 2 Y
Y by Adventure10, Mango247
Andreas wrote:
$2000x^6 + 100x^5 + 10x^3 + x - 2 = (100x^4 + 10x^2 + 1)(10x^2 + x - 2) = 0$
How do we find the factorization of such an expression?
Is there any ultimate way?
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Andreas
578 posts
#4 • 2 Y
Y by Adventure10, Mango247
$2(1000x^6 - 1) + x(100x^4 + 10x^2 + 1)$.
Note that there is a difference of cubes.
$2(10x^2 - 1)(100x^4 + 10x^2 + 1) + x(100x^4 + 10x^2 + 1)$.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
boxedexe
2012 posts
#5 • 2 Y
Y by Adventure10, Mango247
Andreas wrote:
$2000x^6 + 100x^5 + 10x^3 + x - 2 = (100x^4 + 10x^2 + 1)(10x^2 + x - 2) = 0$.
The first factor has $\Delta < 0$, so solutions come from the second one.
$x_{1/2} = \frac{-1 \pm \sqrt{161}}{40}$.
$m + n + r = -1 + 161 + 40 = 200$.

You're equation shoudl be
$(100x^4 + 10x^2 + 1)(20x^2 + x - 2) = 0$.

Masoud Zargar
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
ultramanzzy
32 posts
#6 • 2 Y
Y by Adventure10, Mango247
Andreas wrote:
$ 2000x^6 + 100x^5 + 10x^3 + x - 2 = (100x^4 + 10x^2 + 1)(10x^2 + x - 2) = 0$.
The first factor has $ \Delta < 0$, so solutions come from the second one.
$ x_{1/2} = \frac { - 1 \pm \sqrt {161}}{40}$.
$ m + n + r = - 1 + 161 + 40 = 200$.

How can you find it?
The question tell you "exactly two real root", is that your way?
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
TZF
3672 posts
#7 • 3 Y
Y by Adventure10, Mango247, and 1 other user
The two real roots must come from either $ (100 x^4+10 x^2 +1)$ or from $ (10 x^2+x-2)$

The first root has real roots iff $ y^2+y+1$ has nonnegative real roots ($ y = 10 x^2)$. However, that equation in $ y$ has no real roots.

On the other hand, $ 20 x^2+x-2$ does have two real roots. This becomes clear when you note that at $ x=0$ the polynomial is negative, but for very positive or very negative $ x$, the polynomial is positive.

Using the quadratic formula, $ r_{1,2} = \frac{-1 \pm \sqrt{161}}{40}$
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
songssari
102 posts
#8 • 2 Y
Y by Adventure10, Mango247
can we use vieta here instead of just factorizing it?
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
MSTang
6012 posts
#9 • 2 Y
Y by Adventure10, Mango247
Probably not, since there are six roots to the original equation....
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
songssari
102 posts
#10 • 2 Y
Y by Adventure10, Mango247
MSTang wrote:
Probably not, since there are six roots to the original equation....

Then, what technique can we use if we cannot factorize it? Any ideas....?
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
SNPixelMathlete88
163 posts
#11 • 2 Y
Y by Adventure10, Mango247
songssari wrote:
MSTang wrote:
Probably not, since there are six roots to the original equation....

Then, what technique can we use if we cannot factorize it? Any ideas....?

Bump? I don't think this question (and others like it) have been answered. Thanks in advance! :)
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
First
2352 posts
#12 • 2 Y
Y by Adventure10, Mango247
Read the last paragraph of the wiki solution but IMO if you have the intuition to notice how you can turn this polynomial into a symmetric polynomial you could easily find the factorization using $a^3+b^3=(a+b)(a^2-ab+b^2)$ and $x^4+x^2+1=(x^2-x+1)(x^2+x+1)$ easily.
This post has been edited 1 time. Last edited by First, May 28, 2017, 2:39 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Dex_Max
60 posts
#13 • 2 Y
Y by Adventure10, Mango247
First wrote:
Read the last paragraph of the wiki solution but IMO if you have the intuition to notice how you can turn this polynomial into a symmetric polynomial you could easily find the factorization using $a^3+b^3=(a+b)(a^2-ab+b^2)$ and $x^4+x^2+1=(x^2-x+1)(x^2+x+1)$ easily.

I don't understand that last paragraph. First of all, what's a symmetric polynomial? And also I don't understand the rest of that solution
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Grizzy
920 posts
#14 • 5 Y
Y by Polynom_Efendi, AopsUser101, mathapple101, Adventure10, Mango247
Very Complicated Complex Bash Solution I posted on the Wiki
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
smartninja2000
1631 posts
#15
Y by
The answer is $200$. We manipulate the polynomial as follows:
$2000{x^6}+100{x^5}+10{x^3}+x-2=0$
$2(1000x^6-1)+x(100x^4+10x^2+1)=0$
$2((10x^2)^3-1)+x(100x^4+10x^2+1)=0$
$(100x^4+10x^2+1)(20x^2+x-2)=0$
From here, it is easy to find that the only real roots are $\frac{-1+\sqrt{161}}{40}$, and $\frac{-1-\sqrt{161}}{40}$, and thus the answer is $161+40-1=200$, as claimed.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Pleaseletmewin
1574 posts
#16
Y by
This problem teaches the important lesson of actually trying stuff.
We note that \begin{align*}2000x^6+100x^5+10x^3+x-2&=2000x^6+100x^5-200x^4+200x^4+10x^3-20x^2+20x^2+x-2 \\ \implies &=100x^4(20x^2+x-2)+10x^2(20x^2+x-2)+(20x^2+x-2) \\ \implies &=(100x^4+10x^2+1)(20x^2+x-2).\end{align*}The solutions to $20x^2+x-2=0$ are $x=\frac{-1\pm\sqrt{161}}{40}$ so our answer is $-1+161+40=200$.
This post has been edited 1 time. Last edited by Pleaseletmewin, Nov 15, 2020, 7:57 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
OlympusHero
17020 posts
#17
Y by
It makes sense to try factoring, and I get what #4, #15, #16 did, but these solutions manipulate in ways that it would take me a while to think of trying if I even tried it at all. Is there a motivation to doing any of these? My first thought would probably be to bash undetermined coefficients.
This post has been edited 1 time. Last edited by OlympusHero, Dec 22, 2021, 5:56 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
OlympusHero
17020 posts
#18
Y by
Bumping this.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
OlympusHero
17020 posts
#19
Y by
p9: Rewrite as $(2000x^6-2)+(100x^5+10x^3+x) = 2((10x^2)^3 - 1^3) + x(100x^4+10x^2+1)$. By Difference of Cubes, $(10x^2)^3 - 1^3 = (10x^2-1)(100x^4+10x^2+1)$, so our expression is equivalent to $(20x^2+x-1)(100x^4+10x^2+1)$. It is clear that $100x^4+10x^2+1$ cannot have real roots since for all reals $x^2 \geq 0$, so we are looking for the roots of $20x^2 + x-2$. The root in the desired form is $\frac{-1 + \sqrt{161}}{40} \implies \boxed{200}$.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
peelybonehead
6288 posts
#20
Y by
OlympusHero wrote:
It makes sense to try factoring, and I get what #4, #15, #16 did, but these solutions manipulate in ways that it would take me a while to think of trying if I even tried it at all. Is there a motivation to doing any of these? My first thought would probably be to bash undetermined coefficients.

Yeah, i’m wondering this as well. I don’t think I would’ve thought of difference of cubes as a motivation if i were to take the exam.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
peelybonehead
6288 posts
#21
Y by
$2000x^6 + 100x^5 + 10x^3 + x - 2 = (100x^4 + 10x^2 + 1)(10x^2 + x - 2) = 0.$ Thus, the two real roots are $\frac{-1 \pm \sqrt{161}}{40}.$ Hence, the desired answer is $-1 + 161 + 40 = \boxed{200}.$
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
ihatemath123
3451 posts
#22
Y by
what a stupid problem
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
huashiliao2020
1292 posts
#23
Y by
Solved from Polynomials in the AIME.
I love complex numbers in computational they're so easy lol (this is just a sketch i did in my url space)
$$2((10x^2)^3-1)+x(100x^4+10x^2+1)=2((10x^2-1)(100x^4+10x^2+1))+x(100x^4+10x^2+1)=(20x^2+x-2)(1000x^6-1)/(10x^2-1)=0.$$If $1000x^6-1=0$ then $x^6=1/10^3$ or $x^2=w/10$ where w is a cube root of unity. to be real w=1 but contradiction since that would make 10x^2-1 in the denominator 0. Hence instead it's just solution to first factor which is $(-1+\sqrt{1+160})/40$ so solution is $\boxed{200.} \blacksquare$
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
P162008
234 posts
#24
Y by
Solution
This post has been edited 1 time. Last edited by P162008, Apr 29, 2025, 10:56 AM
Reason: Typo
Z K Y
N Quick Reply
G
H
=
a