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 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
Number Theory
fasttrust_12-mn   14
N 22 minutes ago by Namisgood
Source: Pan African Mathematics Olympiad P1
Find all positive intgers $a,b$ and $c$ such that $\frac{a+b}{a+c}=\frac{b+c}{b+a}$ and $ab+bc+ca$ is a prime number
14 replies
1 viewing
fasttrust_12-mn
Aug 15, 2024
Namisgood
22 minutes ago
find question
mathematical-forest   5
N 37 minutes ago by Jupiterballs
Are there any contest questions that seem simple but are actually difficult? :-D
5 replies
mathematical-forest
Thursday at 10:19 AM
Jupiterballs
37 minutes ago
Find the value
sqing   17
N 39 minutes ago by jkim0656
Source: 2024 China Fujian High School Mathematics Competition
Let $f(x)=a_6x^6+a_5x^5+a_4x^4+a_3x^3+a_2x^2+a_1x+a_0,$ $a_i\in\{-1,1\} ,i=0,1,2,\cdots,6 $ and $f(2)=-53 .$ Find the value of $f(1).$
17 replies
sqing
Jun 22, 2024
jkim0656
39 minutes ago
Own made functional equation
Primeniyazidayi   10
N an hour ago by Phat_23000245
Source: own(probably)
Find all functions $f:R \rightarrow R$ such that $xf(x^2+2f(y)-yf(x))=f(x)^3-f(y)(f(x^2)-2f(x))$ for all $x,y \in \mathbb{R}$
10 replies
Primeniyazidayi
May 26, 2025
Phat_23000245
an hour ago
Tough inequality
TUAN2k8   4
N an hour ago by Phat_23000245
Source: Own
Let $n \ge 2$ be an even integer and let $x_1,x_2,...,x_n$ be real numbers satisfying $x_1^2+x_2^2+...+x_n^2=n$.
Prove that
$\sum_{1 \le i < j \le n} \frac{x_ix_j}{x_i^2+x_j^2+1} \ge \frac{-n}{6}$
4 replies
TUAN2k8
May 28, 2025
Phat_23000245
an hour ago
Guess period of function
a1267ab   9
N an hour ago by HamstPan38825
Source: USA TST 2025
Let $n$ be a positive integer. Ana and Banana play a game. Banana thinks of a function $f\colon\mathbb{Z}\to\mathbb{Z}$ and a prime number $p$. He tells Ana that $f$ is nonconstant, $p<100$, and $f(x+p)=f(x)$ for all integers $x$. Ana's goal is to determine the value of $p$. She writes down $n$ integers $x_1,\dots,x_n$. After seeing this list, Banana writes down $f(x_1),\dots,f(x_n)$ in order. Ana wins if she can determine the value of $p$ from this information. Find the smallest value of $n$ for which Ana has a winning strategy.

Anthony Wang
9 replies
a1267ab
Dec 14, 2024
HamstPan38825
an hour ago
Inequality with abc=1
tenplusten   11
N 2 hours ago by sqing
Source: JBMO 2011 Shortlist A7
$\boxed{\text{A7}}$ Let $a,b,c$ be positive reals such that $abc=1$.Prove the inequality $\sum\frac{2a^2+\frac{1}{a}}{b+\frac{1}{a}+1}\geq 3$
11 replies
tenplusten
May 15, 2016
sqing
2 hours ago
Central sequences
EeEeRUT   13
N 2 hours ago by v_Enhance
Source: EGMO 2025 P2
An infinite increasing sequence $a_1 < a_2 < a_3 < \cdots$ of positive integers is called central if for every positive integer $n$ , the arithmetic mean of the first $a_n$ terms of the sequence is equal to $a_n$.

Show that there exists an infinite sequence $b_1, b_2, b_3, \dots$ of positive integers such that for every central sequence $a_1, a_2, a_3, \dots, $ there are infinitely many positive integers $n$ with $a_n = b_n$.
13 replies
EeEeRUT
Apr 16, 2025
v_Enhance
2 hours ago
Interesting inequality
sqing   0
2 hours ago
Source: Own
Let $ a,b,c\geq  0 , a^2+b^2+c^2 =3.$ Prove that
$$ a^4+ b^4+c^4+6abc\leq9$$$$ a^3+ b^3+  c^3+3( \sqrt{3}-1)abc\leq 3\sqrt 3$$
0 replies
1 viewing
sqing
2 hours ago
0 replies
IMO Shortlist 2014 C7
hajimbrak   19
N 2 hours ago by quantam13
Let $M$ be a set of $n \ge 4$ points in the plane, no three of which are collinear. Initially these points are connected with $n$ segments so that each point in $M$ is the endpoint of exactly two segments. Then, at each step, one may choose two segments $AB$ and $CD$ sharing a common interior point and replace them by the segments $AC$ and $BD$ if none of them is present at this moment. Prove that it is impossible to perform $n^3 /4$ or more such moves.

Proposed by Vladislav Volkov, Russia
19 replies
hajimbrak
Jul 11, 2015
quantam13
2 hours ago
<BAC = 2 <ABC wanted, AC + AI = BC given , incenter I
parmenides51   3
N 3 hours ago by LeYohan
Source: 2020 Dutch IMO TST 1.1
In acute-angled triangle $ABC, I$ is the center of the inscribed circle and holds $| AC | + | AI | = | BC |$. Prove that $\angle BAC = 2 \angle ABC$.
3 replies
parmenides51
Nov 21, 2020
LeYohan
3 hours ago
China South East Mathematical Olympiad 2014 Q3B
sqing   5
N 3 hours ago by MathLuis
Source: China Zhejiang Fuyang , 27 Jul 2014
Let $p$ be a primes ,$x,y,z $ be positive integers such that $x<y<z<p$ and $\{\frac{x^3}{p}\}=\{\frac{y^3}{p}\}=\{\frac{z^3}{p}\}$.
Prove that $(x+y+z)|(x^5+y^5+z^5).$
5 replies
sqing
Aug 17, 2014
MathLuis
3 hours ago
Parallelograms and concyclicity
Lukaluce   32
N 3 hours ago by v_Enhance
Source: EGMO 2025 P4
Let $ABC$ be an acute triangle with incentre $I$ and $AB \neq AC$. Let lines $BI$ and $CI$ intersect the circumcircle of $ABC$ at $P \neq B$ and $Q \neq C$, respectively. Consider points $R$ and $S$ such that $AQRB$ and $ACSP$ are parallelograms (with $AQ \parallel RB, AB \parallel QR, AC \parallel SP$, and $AP \parallel CS$). Let $T$ be the point of intersection of lines $RB$ and $SC$. Prove that points $R, S, T$, and $I$ are concyclic.
32 replies
Lukaluce
Apr 14, 2025
v_Enhance
3 hours ago
Gcd of N and its coprime pair sum
EeEeRUT   18
N 3 hours ago by lksb
Source: EGMO 2025 P1
For a positive integer $N$, let $c_1 < c_2 < \cdots < c_m$ be all positive integers smaller than $N$ that are coprime to $N$. Find all $N \geqslant 3$ such that $$\gcd( N, c_i + c_{i+1}) \neq 1$$for all $1 \leqslant i \leqslant m-1$

Here $\gcd(a, b)$ is the largest positive integer that divides both $a$ and $b$. Integers $a$ and $b$ are coprime if $\gcd(a, b) = 1$.

Proposed by Paulius Aleknavičius, Lithuania
18 replies
EeEeRUT
Apr 16, 2025
lksb
3 hours ago
INMO 2018 -- Problem #1
integrated_JRC   19
N Dec 30, 2022 by dheerstar12
Source: INMO 2018
Let $ABC$ be a non-equilateral triangle with integer sides. Let $D$ and $E$ be respectively the mid-points of $BC$ and $CA$ ; let $G$ be the centroid of $\Delta{ABC}$. Suppose, $D$, $C$, $E$, $G$ are concyclic. Find the least possible perimeter of $\Delta{ABC}$.
19 replies
integrated_JRC
Jan 21, 2018
dheerstar12
Dec 30, 2022
INMO 2018 -- Problem #1
G H J
G H BBookmark kLocked kLocked NReply
Source: INMO 2018
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
integrated_JRC
3465 posts
#1 • 3 Y
Y by The-X-squared-factor, Adventure10, Mango247
Let $ABC$ be a non-equilateral triangle with integer sides. Let $D$ and $E$ be respectively the mid-points of $BC$ and $CA$ ; let $G$ be the centroid of $\Delta{ABC}$. Suppose, $D$, $C$, $E$, $G$ are concyclic. Find the least possible perimeter of $\Delta{ABC}$.
This post has been edited 2 times. Last edited by integrated_JRC, Jan 22, 2018, 2:10 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Supercali
1261 posts
#2 • 1 Y
Y by Adventure10
Looks like we posted at the same time......
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Supercali
1261 posts
#3 • 1 Y
Y by Adventure10
I will delete my post. Please make a contest collection.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
62861
3564 posts
#4 • 4 Y
Y by opptoinfinity, Aryan-23, Adventure10, Mango247
jrc1729 wrote:
$\mathbf{1)}$ Let $ABC$ be a non-equilateral triangle with integer sides. Let $D$ and $E$ be respectively the mid-points of $BC$ and $CA$ ; let $G$ be the centroid of $\Delta{ABC}$. Suppose, $D$, $C$, $E$, $G$ are concyclic. Find the least possible perimeter of $\Delta{ABC}$.

This means $\angle BCA + \angle BGA = 180^{\circ}$, so $G$ is the C-HM point of $\triangle ABC$; i.e. $\odot(ACG)$ and $\odot(BCG)$ are tangent to $\overline{AB}$.

It is well-known that this implies $AC^2 + BC^2 = 2AB^2$, but I post the solution here for completeness. Letting $M$ be the midpoint of $\overline{AB}$, we need $\tfrac{1}{3} MA^2 = MG \cdot MA = MB^2 = MC^2$, or $\tfrac{1}{3} \tfrac{2a^2 + 2b^2 - c^2}{4} = \tfrac{c^2}{4}$, so $a^2 + b^2 = 2c^2$.

So $(a + b)^2 + (a - b)^2 = (2c)^2$. It is well-known that a necessary and sufficient condition for this to have integer solutions $(a, b)$ is for $c$ to have a prime factor congruent to 1 mod 4. It is clear that in the minimal perimeter triangle $\gcd(a, b, c) = 1$. The smallest possible values of $c$ are 5 and 13. $c = 5$ leads to $\{a, b\} = \{1, 7\}$, not a triangle. $c = 13$ leads to $\{a, b\} = \{7, 17\}$, which indeed works. The answer is $a + b + c = \boxed{37}$.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Vrangr
1600 posts
#5 • 5 Y
Y by AnArtist, Wizard_32, Abhyuday, Adventure10, Mango247
By Power of a point,
\[1 = \frac{BG\cdot BE}{BD\cdot BC} = \frac{\frac23 BE^2}{\frac12 BC^2} \implies \frac{BE}{BC}= \frac{\sqrt3}2\]Let $AB = c, BC = a, CA = b$,
By Appolonius' theorem.
\[ a^2 + c^2 = 2(BE^2 + EC^2) = \frac32 a^2 + \frac12 b^2 \iff a^2 + b^2 = 2c^2\]
I couldn't do anything after that in the paper.
I just realized this, now I feel sad :(
\[a^2+b^2=2c^2 \iff (a-b)^2+(a+b)^2 = (2c)^2 \]WLOG $a>b$
Now the smallest pythagorean triple is
\[3,4,5 \implies a-b = 3, a+b = 4, 2c = 5 \implies a = \frac72, b=\frac12, c=\frac52\]\[\text{But } a + c = \frac62 < \frac72 = b \]Therefore, this can not be a solution

Now, the second smallest pythagorean triple is
\[(a-b,a+b, 2c) = (5, 12, 13) \implies a = \frac{17}2, b=\frac72, c=\frac{13}2 \]\[\text{and }b + c = 10 > \frac{17}2 = a\]Therefore $(a:b:c) = (17:7:13)$ Thus, the smallest value of $a,b,c$ is $17,7,13$. Therefore $a+b+c = 37$.
This post has been edited 2 times. Last edited by Vrangr, Jan 21, 2018, 3:15 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
sa2001
281 posts
#7 • 2 Y
Y by Adventure10, Mango247
I got $a^2 + b^2 = 2c^2$. Then I wrote -
by putting small values for $c$, we that $(17, 7, 13)$ is a valid solution with the smallest value of $c$.
Then, I used that to get a bound on the value of $c$ (using the triangle inequality) till which we have to check for any other possible solutions.
The bound was not very large. ($c<=18$).
Will they cut any marks for this? :(
(I didn't explicitly check values on the answer sheet. I did it mentally and some of it on rough sheets.)
This post has been edited 2 times. Last edited by sa2001, Jan 21, 2018, 5:29 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
hydrohelium
245 posts
#8 • 2 Y
Y by Adventure10, Mango247
CantonMathGuy wrote:
jrc1729 wrote:
$\mathbf{1)}$ Let $ABC$ be a non-equilateral triangle with integer sides. Let $D$ and $E$ be respectively the mid-points of $BC$ and $CA$ ; let $G$ be the centroid of $\Delta{ABC}$. Suppose, $D$, $C$, $E$, $G$ are concyclic. Find the least possible perimeter of $\Delta{ABC}$.

This means $\angle BCA + \angle BGA = 180^{\circ}$, so $G$ is the C-HM point of $\triangle ABC$; i.e. $\odot(ACG)$ and $\odot(BCG)$ are tangent to $\overline{AB}$.

It is well-known that this implies $AC^2 + BC^2 = 2AB^2$, but I post the solution here for completeness. Letting $M$ be the midpoint of $\overline{AB}$, we need $\tfrac{1}{3} MA^2 = MG \cdot MA = MB^2 = MC^2$, or $\tfrac{1}{3} \tfrac{2a^2 + 2b^2 - c^2}{4} = \tfrac{c^2}{4}$, so $a^2 + b^2 = 2c^2$.

So $(a + b)^2 + (a - b)^2 = (2c)^2$. It is well-known that a necessary and sufficient condition for this to have integer solutions $(a, b)$ is for $c$ to have a prime factor congruent to 1 mod 4. It is clear that in the minimal perimeter triangle $\gcd(a, b, c) = 1$. The smallest possible values of $c$ are 5 and 13. $c = 5$ leads to $\{a, b\} = \{1, 7\}$, not a triangle. $c = 13$ leads to $\{a, b\} = \{7, 17\}$, which indeed works. The answer is $a + b + c = \boxed{37}$.

It is not necessary that $\gcd(a, b, c) =1$ is required for least perimeter. The triplet $(6, 8,10)$ was also possible
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
ShamimAkhtar212
126 posts
#10 • 6 Y
Y by MathFather1234, Pi-is-3, amar_04, RAMUGAUSS, Adventure10, Mango247
Hydrohelium, for the minimal perimeter, it is enough to notice that the triplet should be a primitive one. :noo:
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
ShamimAkhtar212
126 posts
#11 • 3 Y
Y by MathFather1234, Adventure10, Mango247
CantonMathGuy wrote:
jrc1729 wrote:
$\mathbf{1)}$ Let $ABC$ be a non-equilateral triangle with integer sides. Let $D$ and $E$ be respectively the mid-points of $BC$ and $CA$ ; let $G$ be the centroid of $\Delta{ABC}$. Suppose, $D$, $C$, $E$, $G$ are concyclic. Find the least possible perimeter of $\Delta{ABC}$.

This means $\angle BCA + \angle BGA = 180^{\circ}$, so $G$ is the C-HM point of $\triangle ABC$; i.e. $\odot(ACG)$ and $\odot(BCG)$ are tangent to $\overline{AB}$.

It is well-known that this implies $AC^2 + BC^2 = 2AB^2$, but I post the solution here for completeness. Letting $M$ be the midpoint of $\overline{AB}$, we need $\tfrac{1}{3} MA^2 = MG \cdot MA = MB^2 = MC^2$, or $\tfrac{1}{3} \tfrac{2a^2 + 2b^2 - c^2}{4} = \tfrac{c^2}{4}$, so $a^2 + b^2 = 2c^2$.

So $(a + b)^2 + (a - b)^2 = (2c)^2$. It is well-known that a necessary and sufficient condition for this to have integer solutions $(a, b)$ is for $c$ to have a prime factor congruent to 1 mod 4. It is clear that in the minimal perimeter triangle $\gcd(a, b, c) = 1$. The smallest possible values of $c$ are 5 and 13. $c = 5$ leads to $\{a, b\} = \{1, 7\}$, not a triangle. $c = 13$ leads to $\{a, b\} = \{7, 17\}$, which indeed works. The answer is $a + b + c = \boxed{37}$.

Does this also imply that $AC^2+BC^2=2AB^2???$ I read the article about the $HM$ points by anantmudgal09 but i did not see this fact.... can you suggest an article with all the properties of $HM$ points please??
This post has been edited 3 times. Last edited by ShamimAkhtar212, Feb 2, 2019, 3:44 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
ShamimAkhtar212
126 posts
#12 • 3 Y
Y by MathFather1234, Adventure10, Mango247
It is easily obtained by power of point, but is it a standard lemma or theorem?
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Pi-is-3
51 posts
#13 • 1 Y
Y by Adventure10
I want to say that instead of achieving this using synthetic results, we can get $a^2+b^2=2c^2$ in 5 to 10 minutes by a barycentric bash.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
MathPassionForever
1663 posts
#14 • 2 Y
Y by Adventure10, Mango247
Pi-is-3 wrote:
I want to say that instead of achieving this using synthetic results, we can get $a^2+b^2=2c^2$ in 5 to 10 minutes by a barycentric bash.
Better: you can guess that beforehand. Read automedian triangles.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
ftheftics
651 posts
#15 • 1 Y
Y by Gerninza
with out losing generility let assume ,
$AB=c,BC=a,CA=b$.
clearly $\angle BGD=\angle DCE =C$.
Again$\angle BDG=\angle BEA=\alpha$(say)

From $\triangle EBG$ we get $\angle EBC =\alpha -c$ and $\angle BAE=180-(\alpha+c)$.


so we get ,

$GD=\frac{\sin (\alpha-c) .a}{2\sin C }$.

$GE=\frac{\sin(\alpha+c) .b}{2\sin C}$.

$ED=\frac{c}{2}$.

$GC =\frac{c\sin \alpha}{2\sin B}$,

since $G,E,C,D$ are concyclic applying ptolemy's theorem get,

$ED.GC=DC.GE+GD.EC $

$\Rightarrow \frac{ab}{4} .(\frac{\sin (\alpha-c) +\sin(\alpha+c)}{\sin C} =\frac{bc\sin\alpha}{4\sin B}$.

$\Rightarrow \frac{2a\sin C}{\cos C}=\frac{c}{\sin B}$.

$\Rightarrow   \frac{2a\cos c}{c}=\frac{c}{b}$

$\Rightarrow 2ab \cos C =c^2$.

using cosine rule get,

$2ab\frac{a^2+b^2-c^2a}{2ab} =c^2$.

$\Rightarrow a^2 +b^2 =2c^2$.

$(\frac{a+b}{2})^2+(\frac{a-b}{2})^2=c^2$.

we know least pythagorian triplet is $3,4,5$.

but in this case we get $a,b=\{1,7\}$.
its not possible since $\angle B$ is obtuse.

next least pythagorian triplet is $\{12,13,5\}$.
we get $a,b=\{17,7\}$.

so least possible perimeter is $13+17+7=37$.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Math-wiz
6107 posts
#16 • 1 Y
Y by RudraRockstar
Yay another INMO Geo solved! (Or should I say NT :?)
By Apollonius theorem, we have $AD^2=\frac{2(b^2+c^2)-a^2}{4}$
But, $AD=3GD$
So, $GD^2=\frac{2(b^2+c^2)-a^2}{36}$
By PoP, we have $AG\cdot AD=AE\cdot AC\implies 2GD\cdot 3GD=\frac{b}{2}\cdot b$
So, $GD^2=\frac{b^2}{12}$
And hence, $\frac{b^2}{12}=\frac{2(b^2+c^2)-a^2}{36}$
Simplifying gives $a^2+b^2=2c^2$
The NT part
Since $a,b,c$ are positive integers, we take $d=2$ to get $a=17,b=7,c=13$ and hence, the minimal perimeter is $a+b+c=37$ $\blacksquare$.

@below I think that it is obvious
This post has been edited 3 times. Last edited by Math-wiz, Apr 29, 2020, 9:15 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
starchan
1610 posts
#17
Y by
Math-wiz wrote:
Yay another INMO Geo solved! (Or should I say NT :?)
By Apollonius theorem, we have $AD^2=\frac{2(b^2+c^2)-a^2}{4}$
But, $AD=3GD$
So, $GD^2=\frac{2(b^2+c^2)-a^2}{36}$
By PoP, we have $AG\cdot AD=AE\cdot AC\implies 2GD\cdot 3GD=\frac{b}{2}\cdot b$
So, $GD^2=\frac{b^2}{12}$
And hence, $\frac{b^2}{12}=\frac{2(b^2+c^2)-a^2}{36}$
Simplifying gives $a^2+b^2=2c^2$
The NT part
Since $a,b,c$ are positive integers, we take $d=2$ to get $a=17,b=7,c=13$ and hence, the minimal perimeter is $a+b+c=37$ $\blacksquare$.

I believe that the NT part of your proof is incomplete
This is because you have not proved that there is no other triple for which the perimeter is less than 37
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Gerninza
2 posts
#18
Y by
ftheftics wrote:
with out losing generility let assume ,
$AB=c,BC=a,CA=b$.
clearly $\angle BGD=\angle DCE =C$.
Again$\angle BDG=\angle BEA=\alpha$(say)

From $\triangle EBG$ we get $\angle EBC =\alpha -c$ and $\angle BAE=180-(\alpha+c)$.


so we get ,

$GD=\frac{\sin (\alpha-c) .a}{2\sin C }$.

$GE=\frac{\sin(\alpha+c) .b}{2\sin C}$.

$ED=\frac{c}{2}$.

$GC =\frac{c\sin \alpha}{2\sin B}$,

since $G,E,C,D$ are concyclic applying ptolemy's theorem get,

$ED.GC=DC.GE+GD.EC $

$\Rightarrow \frac{ab}{4} .(\frac{\sin (\alpha-c) +\sin(\alpha+c)}{\sin C} =\frac{bc\sin\alpha}{4\sin B}$.

$\Rightarrow \frac{2a\sin C}{\cos C}=\frac{c}{\sin B}$.

$\Rightarrow   \frac{2a\cos c}{c}=\frac{c}{b}$

$\Rightarrow 2ab \cos C =c^2$.

using cosine rule get,

$2ab\frac{a^2+b^2-c^2a}{2ab} =c^2$.

$\Rightarrow a^2 +b^2 =2c^2$.

$(\frac{a+b}{2})^2+(\frac{a-b}{2})^2=c^2$.

we know least pythagorian triplet is $3,4,5$.

but in this case we get $a,b=\{1,7\}$.
its not possible since $\angle B$ is obtuse.

next least pythagorian triplet is $\{12,13,5\}$.
we get $a,b=\{17,7\}$.

so least possible perimeter is $13+17+7=37$.

I guess u have made a small mistake whike writing $\alpha$
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
stranger_02
337 posts
#19 • 1 Y
Y by Mango247
ftheftics wrote:
with out losing generility let assume ,
$AB=c,BC=a,CA=b$.
clearly $\angle BGD=\angle DCE =C$.
Again$\angle BDG=\angle BEA=\alpha$(say)

From $\triangle EBG$ we get $\angle EBC =\alpha -c$ and $\angle BAE=180-(\alpha+c)$.


so we get ,

$GD=\frac{\sin (\alpha-c) .a}{2\sin C }$.

$GE=\frac{\sin(\alpha+c) .b}{2\sin C}$.

$ED=\frac{c}{2}$.

$GC =\frac{c\sin \alpha}{2\sin B}$,

since $G,E,C,D$ are concyclic applying ptolemy's theorem get,

$ED.GC=DC.GE+GD.EC $

$\Rightarrow \frac{ab}{4} .(\frac{\sin (\alpha-c) +\sin(\alpha+c)}{\sin C} =\frac{bc\sin\alpha}{4\sin B}$.

$\Rightarrow \frac{2a\sin C}{\cos C}=\frac{c}{\sin B}$.

$\Rightarrow   \frac{2a\cos c}{c}=\frac{c}{b}$

$\Rightarrow 2ab \cos C =c^2$.

using cosine rule get,

$2ab\frac{a^2+b^2-c^2a}{2ab} =c^2$.

$\Rightarrow a^2 +b^2 =2c^2$.

$(\frac{a+b}{2})^2+(\frac{a-b}{2})^2=c^2$.

we know least pythagorian triplet is $3,4,5$.

but in this case we get $a,b=\{1,7\}$.
its not possible since $\angle B$ is obtuse.

next least pythagorian triplet is $\{12,13,5\}$.
we get $a,b=\{17,7\}$.

so least possible perimeter is $13+17+7=37$.

$EBG$ is not a triangle but a straight line..
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
lazizbek42
548 posts
#20 • 1 Y
Y by MerlinLegion07
$a,b,c$ sides tringle.$\implies 2c^2=a^2+b^2$.
Remaing easy.
This post has been edited 1 time. Last edited by lazizbek42, Feb 6, 2022, 10:16 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Mahdi_Mashayekhi
697 posts
#21
Y by
Nice combination of NT and GEO
Geo part:
Claim1 : $a^2 + b^2 = 2c^2$.
Proof : we have $GD^2=\frac{2(b^2+c^2)-a^2}{36}$ and also from power of point $A$ we have $6GD^2 = b^2/2$ and they simply prove our claim.

NT part:
we have $a^2 + b^2 = 2c^2$ or in fact $(a-b)^2 + (a+b)^2 = (2c)^2$ and we know $a,b,c$ are integer. so triple $(a-b,a+b,2c)$ must be pythagorean.
we know smallest pythagorean triple is $(3x,4x,5x)$. but our triple can't be in this form because then :
$a = \frac{7x}{2}$, $b = \frac{x}{2}$ and $c = \frac{5x}{2}$ and $b+c$ is less than $a$.
next smallest pythagorean triple is $(5x,12x,13x)$. with this we have no inequality contradiction so $(a,b,c) = (17,7,13)$ so least possible perimeter of $ABC$ is $17 + 7 + 13 = 37$.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
dheerstar12
18 posts
#27
Y by
By PoP we get $BE = \frac{\sqrt3 a}{2}$

On using appolonius thm and substituting the above value we get \[a^2 + b^2 = 2c^2\]Now we just have to check for pythagorean triplets and we find the smallest solution to be $17,7,13$
So the ans is 37
Z K Y
N Quick Reply
G
H
=
a