T tegra97 New member Joined Sep 2, 2006 Messages 38 Mar 27, 2007 #1 I'm looking at an example in the book proving 1+3+5...+(2n-1)=n^2 by induction. The example shows: 1+3+5+...(2n-1) + [(2n+1)-1] = (n^2)+[(2n+1)-1] = (n^2) +2n+1 = (n+1)^2 My question is how did we get from [(2n+1)-1] to 2n+1??? Thanks
I'm looking at an example in the book proving 1+3+5...+(2n-1)=n^2 by induction. The example shows: 1+3+5+...(2n-1) + [(2n+1)-1] = (n^2)+[(2n+1)-1] = (n^2) +2n+1 = (n+1)^2 My question is how did we get from [(2n+1)-1] to 2n+1??? Thanks
stapel Super Moderator Staff member Joined Feb 4, 2004 Messages 16,550 Mar 27, 2007 #2 I would guess that there is a typo, since the (k+1)-th term should have followed the form of all the other terms: . . . . .n = 1: 2(1) - 1 = 2 - 1 = 1 . . . . .n = 2: 2(2) - 1 = 4 - 1 = 3 . . . . .n = 3: 2(3) - 1 = 6 - 1 = 5 . . . . .n = 4: 2(4) - 1 = 8 - 1 = 7 So the k-th term would be: . . . . .n = k: 2(k) - 1 = 2k - 1 ...and the (k+1)-th term would be: . . . . .n = k + 1: 2(k + 1) - 1 = 2k + 2 - 1 = 2k + 1 Then everything else should work correctly. Eliz.
I would guess that there is a typo, since the (k+1)-th term should have followed the form of all the other terms: . . . . .n = 1: 2(1) - 1 = 2 - 1 = 1 . . . . .n = 2: 2(2) - 1 = 4 - 1 = 3 . . . . .n = 3: 2(3) - 1 = 6 - 1 = 5 . . . . .n = 4: 2(4) - 1 = 8 - 1 = 7 So the k-th term would be: . . . . .n = k: 2(k) - 1 = 2k - 1 ...and the (k+1)-th term would be: . . . . .n = k + 1: 2(k + 1) - 1 = 2k + 2 - 1 = 2k + 1 Then everything else should work correctly. Eliz.
U Unco Senior Member Joined Jul 21, 2005 Messages 1,134 Mar 27, 2007 #3 They meant to write: tegra97 said: I'm looking at an example in the book proving 1+3+5...+(2n-1)=n^2 by induction. The example shows: 1+3+5+...(2n-1) + [2(n+1)-1] = (n^2)+[2(n+1)-1] = (n^2) +2n+1 = (n+1)^2 My question is how did we get from [(2n+1)-1] to 2n+1??? Thanks Click to expand...
They meant to write: tegra97 said: I'm looking at an example in the book proving 1+3+5...+(2n-1)=n^2 by induction. The example shows: 1+3+5+...(2n-1) + [2(n+1)-1] = (n^2)+[2(n+1)-1] = (n^2) +2n+1 = (n+1)^2 My question is how did we get from [(2n+1)-1] to 2n+1??? Thanks Click to expand...