Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "2001 JBMO Problems/Problem 1"

(→‎Solution)
m (→‎Solution1)
 
(One intermediate revision by one other user not shown)
Line 5: Line 5:
 
==Solution1==
 
==Solution1==
  
−
Note that for all positive integers <math>n,</math> the value <math>n^3</math> is congruent to <math>-1,0,1</math> [[modulo]] <math>9.</math> Since <math>2001 \equiv 3 \pmod{9},</math> we find that <math>a^3,b^3,c^3 \equiv 1 \pmod{9}.</math> Thus, <math>a,b,c \equiv 1 \pmod{3},</math> and the only numbers congruent to <math>1</math> modulo <math>3</math> are <math>1,4,7,10.</math>
+
Note that for all positive integers <math>n,</math> the value <math>n^3</math> is congruent to <math>-1,0,1</math> [[modulo]] <math>9.</math>
 +
 
 +
<br>
 +
Proof: set <math>n = 3k + a.</math> Then, <math>n^3 \equiv 27k^3 + 27k^2a + 9ka^2 + a^3 \equiv a^3 \pmod{9}.</math> If <math>a = 0, n^3 \equiv 0^3 \pmod{9}.</math> If <math>a = 1, n^3 \equiv 1^3 \pmod{9}.</math> If <math>a = 2, n^3 \equiv 2^3 \equiv -1 \pmod{9}.</math>
 +
 
 +
<br>
 +
Since <math>2001 \equiv 3 \pmod{9},</math> we find that <math>a^3,b^3,c^3 \equiv 1 \pmod{9}.</math> Thus, <math>a,b,c \equiv 1 \pmod{3},</math> and the only numbers congruent to <math>1</math> modulo <math>3</math> are <math>1,4,7,10.</math>
  
 
<br>
 
<br>
Line 17: Line 23:
  
 
==Solution2==
 
==Solution2==
−
You can also watch remainders modulo 7 which are alos -1,0,1. The rest is almost identical as in solution 1.
+
You can also watch remainders modulo 7 which are also -1,0,1. The rest is almost identical as in solution 1.
  
 
==See Also==
 
==See Also==

Latest revision as of 09:53, 30 April 2025

Problem

Solve the equation $a^3 + b^3 + c^3 = 2001$ in positive integers.

Solution1

Note that for all positive integers $n,$ the value $n^3$ is congruent to $-1,0,1$ modulo $9.$


Proof: set $n = 3k + a.$ Then, $n^3 \equiv 27k^3 + 27k^2a + 9ka^2 + a^3 \equiv a^3 \pmod{9}.$ If $a = 0, n^3 \equiv 0^3 \pmod{9}.$ If $a = 1, n^3 \equiv 1^3 \pmod{9}.$ If $a = 2, n^3 \equiv 2^3 \equiv -1 \pmod{9}.$


Since $2001 \equiv 3 \pmod{9},$ we find that $a^3,b^3,c^3 \equiv 1 \pmod{9}.$ Thus, $a,b,c \equiv 1 \pmod{3},$ and the only numbers congruent to $1$ modulo $3$ are $1,4,7,10.$


WLOG, let $a \ge b \ge c.$ That means $a^3 \ge b^3, c^3$ and $3a^3 \ge 2001.$ Thus, $a^3 \ge 667,$ so $a = 10.$


Now $b^3 + c^3 = 1001.$ Since $b^3 \ge c^3,$ we find that $2b^3 \ge 1001.$ That means $b = 10$ and $c = 1.$


In summary, the only solutions are $\boxed{(10,10,1),(10,1,10),(1,10,10)}.$

Solution2

You can also watch remainders modulo 7 which are also -1,0,1. The rest is almost identical as in solution 1.

See Also

2001 JBMO (Problems • Resources)
Preceded by
First Problem 		Followed by
Problem 2
1 • 2 • 3 • 4
All JBMO Problems and Solutions
Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2001_JBMO_Problems/Problem_1&oldid=247699"