Loading [MathJax]/jax/output/SVG/config.js
 
+0  
 
0
526
16
avatar

What is the largest integer $n$ such that $$(1 + 2 + 3 + \cdots+ n)^2 < 1^3 + 2^3 + \cdots+ 7^3?$$

 Oct 26, 2014

Best Answer 

 #15
avatar+130466 
+5

If it's "≤"....then my first answer is the correct one......n = 7

 

 Oct 26, 2014
 #1
avatar+130466 
+5

We can prove, by induction, that  the sum of the first n positive integers squared = the sum of the cubes of the first n positive integers.

So n here, = 7

 

 Oct 26, 2014
 #2
avatar
0

I think this is wrong, incorrect

 Oct 26, 2014
 #3
avatar+23254 
0

If this is a democracy, I vote for CPhill's answer.

 Oct 26, 2014
 #4
avatar
0

I have an online class, and it is wrong. Sorry

 Oct 26, 2014
 #5
avatar
0

It might not be the largest integer

 Oct 26, 2014
 #6
avatar+23254 
0

Sorry, I thought there was an equal sign, not a less than sign.

 Oct 26, 2014
 #7
avatar
0

Ok, I have time. No worries.

 Oct 26, 2014
 #8
avatar
0

So, what is the answer?

 Oct 26, 2014
 #9
avatar
0

CPhill? Can you help me please?

 Oct 26, 2014
 #10
avatar+130466 
+5

OK, Anonymous, since you forced my hand...

Show that it is true for n = 2....that is

(1 + 2)^2 = 1^3 + 2^3 

3^2 = 1 + 8

9 = 9

Assume it is true for k = 1...that is ....

(1 + 2 + 3 +........+ (k-1) + k)^2 = 1^3 + 2^3 + 3^3 + ....+ (k-1)^3 + k^3

Show that it is true for k +1....so....

(1 + 2 + 3 +......+ k + (k+1))^2  =  1+3 + 2^3 + 3^3 +.....+ k^3 + (k+1)^3

And by an identity, the left side can be written as

[(1 + 2 +3 + ......k) + (k+1)]^2 =

(1 + 2 +3 +......k)^2 + 2(k + 1)(1+2 +3 +......+k) + (k +1)^2 = 

(1^3 + 2^3 + 3^3 +.....+(k-1)^3 +k^3) + 2( k+ 1)(1+2 +3 +......+k) + (k +1)^2

And setting this = to the right hand side and subtracting like terms from both sides, we have

2(k+1)(1+2+3+....+k) + (k+1)^2 = (k+1)^3      divide through by (k+1)

2(1+2+3+......+k) + (k+1) = (k + 1)^2   subtract (k+1) from each side

2(1 + 2 + 3 +.......+ k) = (k+1)^2 - (k+1)       factor the right side

2(1 + 2 + 3 +.......+ k) = (k+1)[(k+1)-1]

2(1 + 2 + 3 +.......+ k) = (k+1)[(k]    divide boh sides by 2

(1 + 2 + 3 +........+ k) = (k)(k+1)/2

And the right side is just the "formula" for ths sum of the first k positive integers, i.e, the left side.......

 

 Oct 26, 2014
 #11
avatar
0

So, what is the answer? Sorry, it is confusing.

 Oct 26, 2014
 #12
avatar+130466 
+5

Sorry .....I misread the '<" sign as an "="

I'll amend my answer to n= 6....!!!   My bad !!!

 

 Oct 26, 2014
 #13
avatar
0

ok, thanks

 Oct 26, 2014
 #14
avatar
0

=<

-Robert

 Oct 26, 2014
 #15
avatar+130466 
+5
Best Answer

If it's "≤"....then my first answer is the correct one......n = 7

 

CPhill Oct 26, 2014
 #16
avatar+121 
0

not Thought about it, eh?

 Oct 27, 2014

1 Online Users