contestada

What is wrong with this "proof"? "Theorem" For every positive integer n,n i =1 i = (n + 1 2 ) 2 /2. Basis Step: The formula is true for n = 1. Inductive Step: Suppose thatn i=1 i = (n + 1 2 ) 2 /2. Then n+1 i=1 i = ( n i=1 i) + (n + 1). By the induc-tive hypothesis, n+1 i=1 i = (n + 1 2 ) 2 /2 + n + 1 = (n 2 + n + 1 4 )/2 + n + 1 = (n 2 + 3n + 9 4 )/2 = (n + 3 2 ) 2 /2 =[ (n + 1) + 1 2 ] 2 /2, completing the induc-tive step.

Respuesta :

Answer:

The basis step is not even true.

Step-by-step explanation:

The basis step would be for     n = 1.

If the basis step was true then you would have that.

[tex]\sum\limits_{i=1}^{1} i = \frac{(1+1/2)^2}{2}[/tex]

Now. When you say

                                            [tex]\sum\limits_{i=1}^{1} i[/tex]            

That's just a fancy way of writing    1.  

On the other hand    

[tex]\frac{(1+1/2)^2}{2} = \frac{9}{4} = 2.25[/tex]

Therefore  

  [tex]1 \neq 2.25[/tex]

And the basis hypothesis is false.

Otras preguntas