What is the largest integer less than 1 0 0 0 that can be represented as a 3 + b 3 + c 3 for some integers a , b , c , such that a + b + c = 0 .
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.
This received a lot of solutions, but most of them committed various logical errors. Common mistakes:
Not explaining clearly why 9 9 9 , 9 9 6 , 9 9 3 are not possible solutions. Simply saying that " 9 9 9 = 3 3 × 3 7 " doesn't constitute a proper explanation.
There were several students who claimed that "Since a 3 + b 3 + c 3 < 1 0 0 0 < 1 3 3 1 , hence a ≤ 1 1 . This is not true, for example 1 2 3 + ( − 1 0 ) 3 + ( − 2 ) 3 = 7 2 0 < 1 0 0 0 .
Some students tried to convert this into a parabola, and making arguments about what the maximum value of the parabola in 2 variables could be, when restricted to a special subset of the real plane (i.e. integers and satisfy f ( b , c ) < 1 0 0 0 ). It is not true that "the max/min value must occur 'close' to the vertex".
Let the largest integer be N .
We have N = a 3 + b 3 + c 3 where a + b + c = 0
Now, let's try to factorize the left hand side:
1) Add and deduct 3 a b c
⇒ N = a 3 + b 3 + c 3 − 3 a b c + 3 a b c
2) Now we use the fact that a 3 + b 3 + c 3 − 3 a b c = ( a + b + c ) ( a 2 + b 2 + c 2 − a b − b c − c a )
Thus, our equation reduces to: N = ( a + b + c ) ( a 2 + b 2 + c 2 − a b − b c − c a ) + 3 a b c
Now, since it is given that a + b + c = 0 , we have:
N = 3 a b c
Now, N ≤ 9 9 9
3 a b c ≤ 9 9 9
⇒ a b c ≤ 3 3 3 .
Now, we first check if there exists positive integer values of N , such that the conditions given are satisfied. If there exists such positive N , then obviously we wouldn't consider negative N or N = 0 .
Since we first take N as a positive integer, we must have that a , b , c are all positive or either two are negative and one positive. The former case will never yield a + b + c = 0 , so we need to have one positive integer and the other two negative. Taking for instance b = − x and c = − y for some positive integers x and y , our condition becomes a − x − y = 0 . As such, we need to find triples ( a , x , y ) , so our previous equation is satisfied. We must keep in mind that since we check for positive N , we have that ( a , b , c = 0 ) . [Note: Since, now we have a = x + y , we have a > ∣ b ∣ , a > ∣ c ∣ ]
Now in order to maximize N , we maximize a b c .
We will do some case checking starting with largest possible value of a b c , since we need to maximise the product a b c .
1)When a b c = 3 3 3 :
The prime factorization of 3 3 3 = 3 2 ⋅ 3 7
The possible triples are: ( 3 7 , 9 , 1 ) , ( 3 7 , 3 , 3 )
None of these satisfy a − x − y = 0 .
2) When , a b c = 3 3 2 :
Note that 3 3 2 = 2 2 ⋅ 8 3
As such we can have the following possible triples: ( 8 3 , 4 , 1 ) , ( 8 3 , 2 , 2 ) , ( 1 4 6 , 2 , 1 )
Clearly, none of these satisfy a − x − y = 0
2) When a b c = 3 3 1 :
Now since 3 3 1 is prime and the only possible triple ( 3 3 1 , 1 , 1 ) will not satisfy our condition. So, we ignore this case as well.
3)When a b c = 3 3 0 :
We can write, 3 3 0 = 2 ⋅ 5 ⋅ 1 1 ⋅ 3 .
We find that the pair ( 1 1 , 5 , 2 ⋅ 3 ) = ( 1 1 , 5 , 6 ) satisfies a − x − y = 0 where a = 1 1 , b = − 5 , c = − 6 .
Thus, the maximum value of a b c = 3 3 0 for a b c ≤ 3 3 3 , a + b + c = 0
For which we have N = 9 9 0 and we are done.
Given that a+b+c is = o .So a^3 + b^3 + c^3 = 3 a b c . So , 3 a b c < = 1000 or a b c <= 333 .Since a , b, c are integers . Now , 333 = 3 * 3 * 37
332 = 83 * 2 * 2 ,
331 = 331 * 1 ,
330 = 6 * 5 * 11 ,
or 330 = - 6 * - 5 * 11
As 11 - 6 - 5 = 0 So , a = - 6 b = - 5 c = 11 Hence 3 a b*c = - 6 * - 5 * 11 * 3 = 990 Hence the largest integer less than 1000 that can be expressed as a^3 + b^3 + c^3 is 990 .
Since a + b + c =0. We got
\sq( a + b + c )^2=0 or
a ^3+ b ^3+ c ^3+3 a b ^2+3 b c ^2+3 c a ^2+3 a ^2 b +3 b ^2 c +3 c ^2 a +6 abc =0
But since a + b + c =0, a + b =- c and thus,
a ^3+ b ^3+ c ^3+6 abc -3 abc -3 abc -3 abc =0.
this is equivilant to
a ^3+ b ^3+ c ^3-3 abc =0
But by AM-GM inequality we get a = b = c which is impossible.
So, we deduct that at least the sum of 2 number is equal to the another number. Without loss of generality we assume a + b = c . Thus, by using inequality we get a ^3+ b ^3< c ^3
Thus, when (-5, -6, 11), the equation achieves its maximum value, which is 990.
a + b + c = 0
a + b = − c
( a + b ) 3 = ( − c ) 3
a 3 + 3 a 2 b + 3 a b 2 + b 3 = − c 3
a 3 + 3 a b ( a + b ) + b 3 = − c 3
Subtitute a + b = − c
a 3 + 3 a b ( − c ) + b 3 + c 3 = 0
a 3 + b 3 + c 3 = 3 a b c
So, when a + b + c = 0 then a 3 + b 3 + c 3 = 3 a b c
Since we must find the largest integer that can be represented as 3 a b c , it must be a multiple of 3
The list of possible integer in descending order is 9 9 9 , 9 9 6 , 9 9 3 , 9 9 1 , 9 8 7 , . . .
9 9 9 = 3 3 × 3 7 , 9 9 6 = 2 2 × 3 × 8 3 , 9 9 3 = 3 × 3 3 1 , 9 9 0 = 2 × 3 2 × 5 × 1 1 , 9 8 7 = 3 × 7 × 4 7 , . . .
To make 3 a b c positive, all the factor must be positive or two of the factors must be negative. Since a + b + c = 0 , it is not possible for all the factors to be positive therefore two of the factor must be negative
So, the largest integer possible is 9 9 0 when a = 1 1 , b = − 6 , c = − 5
Because a+b+c=0, so c=-a-b.
We have: a^3+b^3+c^3 = a^3+b^3+(-a-b)^3 = -3ab^2 -3ba^2 = -3ab(a+b) = 3abc.
Because a^3+b^3+c^3 < 1000, so abc<334.
We use prime factorization:
333=3^2 * 37, because 37>3^2, so 333 cannot be the value of abc.
332=2^2 * 83, because 83>2^2, so 332 cannot be the value of abc.
331 is a prime number and cannot be the value of abc.
330=2 * 3 * 5 * 11, and 2*3 + 5 = 11, so abc = 330 and the number that satisfy the problem is 990 = 11^3 + (-5)^3 + (-6)^2
since we a+b+c has to be zero therefore a^3+b^3+c^3 must be equal to 3abc. so for abc to be positive, two out of a,b,c must be negative. there fore the value of 3abc would be just less than 1000 when a=11,b=-5,c=-6.therefore , a^3+b^3+c^3=3 into 11 into -5 into -6=990.
Since a + b + c = 0 , we also have c = − ( a + b ) . Substituting into the original equation, we get a 3 + b 3 + c 3 = − 3 a b ( a + b ) . To get this expression positive, either a or b must be negative. We can assume without loss of generality that b is negative. In this case, set b = − d to get a simpler problem involving only positive integers:
a 3 + b 3 + c 3 = 3 a d ( a − d )
To get this expression close to but less than 1 0 0 0 , we have to get a d ( a − d ) close to but less than 3 3 3 . A quick search reveals that it is not possible to have the numbers 3 3 3 , 3 3 2 , 3 3 1 in this form. But since 3 3 0 = 1 1 ⋅ 6 ⋅ 5 = 1 1 ⋅ 6 ⋅ ( 1 1 − 6 ) , we can set a = 1 1 , d = 6 such that 3 a d ( a − d ) = 9 9 0 , our final answer.
If we want a large number, we want one of a,b,c to be a large positive number and the other two to be smaller negatives so that a+b+c=0. (If we were to do two small positives and one large negative, a^3+b^3+c^3 would be a negative number. We also cannot set one variable equal to zero, or else a^3+b^3+c^3 = 0)
I chose to make the variable "a" as my "large positive number". a = -(b+c) a^3 = -(b^3 + 3b^2c^1 + 3b^1c^2 + c^3) a^3 + b^3 + c^3 = -3b^2c^1 + -3b^1c^2 = -3bc(b+c) [note that this will be a positive value if b and c are negative]
All right, we want the largest value of -3bc(b+c) less than 1000 such that both b and c are integers. [Note: I already factored out a 3 below]
First, we check if 333 = -bc(b+c) for integers b and c 333 = 9 37 (which cannot be made with -bc(b+c)) Next, we check if 332 = -bc(b+c) 332 = 4 83 (still not solvable) 331 is prime, so no luck there. 330 = 2 3 5 11 = 11 30 (which works if b= -5 and c= -6) Thus, our solution is -3bc(b+c) = 990.
From a + b + c = 0 , we see that either one or two of the integers a , b , c are positive and the other/s is/are negative, or all three are 0 . Because a 3 + b 3 + c 3 can certainly be made greater than 0 3 + 0 3 + 0 3 = 0 (just consider a = 3 , b = − 2 , c = − 1 ), we discard the a = b = c = 0 case.
What happens if two are positive and the other one is negative? Without loss of generality, let a , b > 0 and c = − ( a + b ) < 0 . a 3 + b 3 + c 3 = a 3 + b 3 + ( − ( a + b ) ) 3 = a 3 + b 3 − a 3 − 3 a 2 b − 3 a b 2 − b 3 = − 3 ( a 2 b + a b 2 ) < 0 since a , b > 0 . Again, because we can clearly make a 3 + b 3 + c 3 positive, we discard this case.
We're left with the case where, without loss of generality, b , c < 0 and a = − ( b + c ) > 0 . Through algebra similar to that seen in the previous case, we have a 3 + b 3 + c 3 = − 3 ( b 2 c + b c 2 ) = − 3 b c ( b + c ) > 0 .
Thus, we're trying to find the largest integer less than 1 0 0 0 which can be expressed as 3 b c ( b + c ) with integers b , c > 0 (this is equivalent to − 3 b c ( b + c ) with integers b , c < 0 ). Clearly, we only need to check multiples of 3 :
9 9 9 = 3 3 ⋅ 3 7
9 9 6 = 2 2 ⋅ 3 ⋅ 8 3
9 9 3 = 3 ⋅ 3 3 1
None of these can be expressed in the desired form. However, 9 9 0 = 2 ⋅ 3 2 ⋅ 5 ⋅ 1 1 = 3 ⋅ 5 ⋅ 6 ⋅ 1 1 can be made using b = 5 , c = 6 . Indeed, a = 1 1 , b = − 5 , c = − 6 gives a 3 + b 3 + c 3 = 1 1 3 + ( − 5 ) 3 + ( − 6 ) 3 = 1 3 3 1 − 1 2 5 − 2 1 6 = 9 9 0 .
Therefore, the largest integer less than 1 0 0 0 which can be expressed as a 3 + b 3 + c 3 with a , b , c ∈ Z is 9 9 0 .
From given, c = − ( a + b ) ; plugging in, we want to maximize the quantity a 3 + b 3 + ( − a − b ) 3
a 3 + b 3 − a 3 − b 3 − 3 a b ( a + b )
= − 3 a b ( a + b )
Of course the maximum of this quantity is positive; we can write a = − c and b = − d , and now we are maximizing 3 c d ( c + d ) . This quantity is, by the given restriction, less than 1000, so c d ( c + d ) must be less than or equal to 333, and to find the original value we take this value and multiply by 3. Checking each case, working downwards, we see that this can not attain a value of 333, 332 or 331, but 330 can be obtained with c=5 and d=6 (and permutations), so the answer is 3 ∗ 5 ∗ 6 ∗ 1 1 = 9 9 0 .
The solution will be easy to determine if you find the number first and then find the match sign (positive or negative).
Because a + b + c = 0 , then one of the variable should be the difference from each other. Assume that a as the largest one and c = a − b , it will form a − b − ( a − b ) = 0 , then raise variable power to 3 , it must a 3 − b 3 − ( a − b ) 3 .
Expand a 3 − b 3 − ( a − b ) 3
3 a 2 b − 3 a b 2 = 3 a b × ( a − b )
Then it form 3 a b × ( a − b ) < 1 0 0 0 , now we know that the integer must be divisible by 3 .
Because the problem wants the largest integer as solution, therefore I take the sample from large number.
There was 9 9 9 , 9 9 6 , 9 9 3 and 9 9 0 (and more but I don't list them because they out of solution), then I try to match them one by one.
Fortunately, ( 9 9 0 , − 9 9 0 ) can be form with a = ( 1 1 , − 1 1 ) , b = ( − 6 , 6 ) , c = ( − 5 , 5 ) .
So, a 3 + b 3 + c 3 > 1 0 0 0 ⇒ 1 1 3 + ( − 6 3 ) + ( − 5 3 ) = 9 9 0
Because a + b + c = 0 , one can prove that a 3 + b 3 + c 3 = 3 a b c .
So if n = a 3 + b 3 + c 3 , it is divisible by 3 . Also, two of the numbers a , b , c must be negative, and one positive. Without loss of generality, we can assume that a = − m , b = − k , c = m + k where m and k are positive integers. So n = 3 m k ( m + k ) . Note that m k ( m + k ) is always even, and it must be at most 3 3 3 . If m k ( m + k ) = 3 3 2 = 2 2 ⋅ 8 3 , then one of the numbers m , k , m + k must be at least 8 3 , which is too big for the other numbers. So the largest m k ( m + k ) can possibly be is 3 3 0 . Note that 3 3 0 = 5 ⋅ 6 ⋅ 1 1 , which gives 9 9 0 = ( − 5 ) 3 + ( − 6 ) 3 + 1 1 3 . Therefore, the answer is 9 9 0 .
We can rearrange a + b + c = 0 to become a = − ( b + c ) .
Substituting this into a 3 + b 3 + c 3 , we get − ( b + c ) 3 + b 3 + c 3 , which simplifies to − 3 b c 2 − 3 b 2 c .
We can look at this as a quadratic in c , with b initially considered at a constant. Since the coefficient for c 2 is negative, the expression has a maximum at c = 2 ( − 3 b ) − ( − 3 b 2 ) , or c = 2 − b .
Plugging this value into − 3 b c 2 − 3 b 2 c , we get 4 − 3 b 3 + 2 3 b 3 , or 4 3 b 3 .
Since the expression must be less than 1000, we get that 4 3 b 3 < 1 0 0 0 , or that b 3 < 3 4 0 0 0 . Since 3 4 0 0 0 ≈ 1 3 3 3 . 3 3 , the maximum possible value for b is 1 1 , since 1 1 3 = 1 3 3 1 .
Plugging this back into − 3 b c 2 − 3 b 2 c , we get − 3 3 c 2 − 3 6 3 c . This expression is maximized at c = 2 ( − 3 3 ) − 3 6 3 , which is c = 2 − 1 1 .
However, c must be an integer, so we try the integers closest to 2 − 1 1 , − 5 and − 6 . Plugging in each of these two values for c yields 9 9 0 , so that is our answer.
This problem gives us two equations:
{ a 3 + b 3 + c 3 < 1 0 0 0 a + b + c = 0
Rearranging the second equation we get c = − a − b
If we substitute that into the first equation, it simplifies the equation down to − 3 a 2 b − 3 a b 2
Assuming b is positive and known, we can reformat it to − ( 3 b ) a 2 + ( − 3 b 2 ) a < 1 0 0 0
Since this is a downwards-facing parabola, we can say it has a maximum at ( − 6 b ) − ( − 3 b 2 ) = 2 − b
If we substitute this in for a , we get
4 3 b 3 < 1 0 0 0
3 b 3 < 4 0 0 0
b 3 < 1 3 3 3 . 3
The closest cube less than 1 3 3 3 . 3 is 1 3 3 1 which will make b equal to 1 1 .
Since we now know b we can solve for a . If we plug b back in, we will get the quadratic − 3 3 a 2 − 3 6 3 a < 1 0 0 0 . If we solve for the vertex, we find that a = − 6 6 3 6 3 = − 5 . 5 .
− 5 . 5 is between two integers, − 5 and − 6 . However, quadratic equations are symmetrical around the vertex, so both integers should yield the same result. In fact,
{ − 3 ( − 5 ) 2 ( 1 1 ) − 3 ( − 5 ) ( 1 1 ) 2 = − 8 2 5 + 1 8 1 5 = 9 9 0 − 3 ( − 6 ) 2 ( 1 1 ) − 3 ( − 6 ) ( 1 1 ) 2 = − 1 1 8 8 + 2 1 7 8 = 9 9 0
9 9 0 is the answer.
Problem Loading...
Note Loading...
Set Loading...
We have c = − ( a + b ) .
Therefore,
a 3 + b 3 + c 3
= a 3 + b 3 − ( a + b ) 3
= a 3 + b 3 − ( a 3 + b 3 + 3 a 2 b + 3 a b 2 )
= − 3 a b ( a + b ) < 1 0 0 0
So we have − a b ( a + b ) < 3 3 4 .
First, we note that − a b ( a + b ) must be even. If a or b are even, then the term is even. If both are odd, then the sum a + b (and therefore term) is even.
Now we look at − a b ( a + b ) = 3 3 2 = 2 × 2 × 8 3 . Since a , b and c are integers, the terms ∣ a ∣ , ∣ b ∣ and ∣ a + b ∣ must take values of ( 1 , 1 , 3 3 2 ) , ( 1 , 2 , 1 6 6 ) , ( 1 , 4 , 8 3 ) or ( 2 , 2 , 8 3 ) in any order, which isn't possible.
Now consider − a b ( a + b ) = 3 3 0 . ( a , b ) = ( − 5 , − 6 ) works, therefore we have our answer as 3 × 3 3 0 = 9 9 0 .