A positive integer n is called extra if
n 3 + 7 n − 1 3 3
is a perfect cube of a positive integer. What is the sum of all extra numbers?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
I'm saying the same thing as you, but just making the presentation cleaner by providing signposts to the reader.
This is the common approach of "bounding between two cubes". We will
Why isn't n = 1 included? In turns out (1)^3 + 7(1) - 133 = -125 = (-5)^3.
Log in to reply
When the problem was edited, we accidentally removed the requirement that the cube is positive. Those who answered 31 have been marked correct. I have updated the question accordingly.
Problem Loading...
Note Loading...
Set Loading...
We consider the size of m relative to n . If m = n , then n is a extra number if and only if 7 n = 1 3 3 . In this case, we get 1 9 is an extra number.
Now, suppose that m ≥ n + 1 . Then
n 3 + 7 n − 1 3 3 = m 3 ≥ ( n + 1 ) 3 = n 3 + 3 n 2 + 3 n + 1
so that 3 n 2 − 4 n + 1 3 4 ≤ 0 . For positive integers n , it is easy to see that this is impossible.
It remains to consider m ≤ n − 1 . For such m , we have
n 3 + 7 n − 1 3 3 = m 3 ≤ ( n − 1 ) 3 = n 3 − 3 n 2 + 3 n − 1
which implies 3 n 2 + 4 n − 1 3 2 ≤ 0 . It follows here that n ≤ 6 . One checks that
6 3 + 7 ⋅ 6 − 1 3 3 = 5 3
and
5 3 + 7 ⋅ 5 − 1 3 3 = 3 3 ,
so 6 and 5 are extra numbers. For n ≤ 4 , we see that n 3 + 7 n − 1 3 3 < 0 and hence, n 3 + 7 n − 1 3 3 cannot equal m 3 for a positive integer m .
Therefore, the sum of all extra numbers is 1 9 + 6 + 5 = 3 0 .