How extra are you?

A positive integer n n is called extra if

n 3 + 7 n 133 n^3 + 7n - 133

is a perfect cube of a positive integer. What is the sum of all extra numbers?


The answer is 30.

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.

1 solution

Zach Abueg
May 13, 2017

We consider the size of m m relative to n n . If m = n m = n , then n n is a extra number if and only if 7 n = 133 7n = 133 . In this case, we get 19 19 is an extra number.

Now, suppose that m n + 1 m \geq n + 1 . Then

n 3 + 7 n 133 = m 3 ( n + 1 ) 3 = n 3 + 3 n 2 + 3 n + 1 n^3 + 7n - 133 = m^3 \geq (n + 1)^3 = n^3 + 3n^2 + 3n + 1

so that 3 n 2 4 n + 134 0 \displaystyle 3n^2 - 4n + 134 \leq 0 . For positive integers n n , it is easy to see that this is impossible.

It remains to consider m n 1 \displaystyle m \leq n - 1 . For such m , m, we have

n 3 + 7 n 133 = m 3 ( n 1 ) 3 = n 3 3 n 2 + 3 n 1 \displaystyle n^3 + 7n - 133 = m^3 \leq (n - 1)^3 = n^3 - 3n^2 + 3n - 1

which implies 3 n 2 + 4 n 132 0 \displaystyle 3n^2 + 4n - 132 \leq 0 . It follows here that n 6 n \leq 6 . One checks that

6 3 + 7 6 133 = 5 3 \displaystyle 6^3 + 7 \cdot 6 - 133 = 5^3

and

5 3 + 7 5 133 = 3 3 5^3 + 7 \cdot 5 - 133 = 3^3 ,

so 6 6 and 5 5 are extra numbers. For n 4 n \leq 4 , we see that n 3 + 7 n 133 < 0 \displaystyle n^3 + 7n - 133 < 0 and hence, n 3 + 7 n 133 \displaystyle n^3 + 7n - 133 cannot equal m 3 m^3 for a positive integer m m .

Therefore, the sum of all extra numbers is 19 + 6 + 5 = 30 19 + 6 + 5 = 30 .

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

  1. Show that if n > 6 n > 6 , then ( n 1 ) 3 < n 3 + 7 n 133 < ( n + 1 ) 3 (n-1) ^3 < n^3 + 7n - 133 < (n+1)^3 . Hence, if there are any solutions, we must have n 3 + 7 n 133 = n 3 n^3 + 7n - 133 = n^3 .
  2. Check the cases of n 6 n \leq 6 .

Calvin Lin Staff - 4 years ago

Log in to reply

Much appreciated Calvin!

Zach Abueg - 4 years ago

Why isn't n = 1 included? In turns out (1)^3 + 7(1) - 133 = -125 = (-5)^3.

tom engelsman - 4 years ago

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.

Calvin Lin Staff - 4 years ago

Log in to reply

Thanks, Calvin!

tom engelsman - 4 years ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...