You need to use mathematical induction to prove the formula for every positive integer n, hence, you need to perform the two steps of the method, such that:
Step 1: Basis: Show that the statement P(n) hold for n = 1, such that:
2 = 1(1+1) => 2 = 1*2 => 2=2
Step 2: Inductive step: Show that if P(k) holds, then also P(k + 1) holds:
P(k): 2 + 4 + .. + 2k = k(k+1) holds
P(k+1): 2 + 4 + .. + 2k + 2(k+1) = (k+1)(k+2)
You need to use induction hypothesis that P(k) holds, hence, you need to re-write the left side, such that:
k(k+1) + 2(k+1) = (k+1)(k+2)
You need to notice that you can factor out k+1 to the left side, such that:
(k+1)(k+2) = (k+1)(k+2)
Notice that P(k+1) holds.
Hence, since both the basis and the inductive step have been verified, by mathematical induction, the statement P(n): 2 + 4 + 6 + ... + 2n = n(n+1) holds for all positive integers n.
Monday, June 11, 2012
Precalculus, Chapter 9, 9.4, Section 9.4, Problem 11
Subscribe to:
Post Comments (Atom)
Why is the fact that the Americans are helping the Russians important?
In the late author Tom Clancy’s first novel, The Hunt for Red October, the assistance rendered to the Russians by the United States is impor...
-
There are a plethora of rules that Jonas and the other citizens must follow. Again, page numbers will vary given the edition of the book tha...
-
The poem contrasts the nighttime, imaginative world of a child with his daytime, prosaic world. In the first stanza, the child, on going to ...
-
The given two points of the exponential function are (2,24) and (3,144). To determine the exponential function y=ab^x plug-in the given x an...
-
The play Duchess of Malfi is named after the character and real life historical tragic figure of Duchess of Malfi who was the regent of the ...
-
The only example of simile in "The Lottery"—and a particularly weak one at that—is when Mrs. Hutchinson taps Mrs. Delacroix on the...
-
Hello! This expression is already a sum of two numbers, sin(32) and sin(54). Probably you want or express it as a product, or as an expressi...
-
Macbeth is reflecting on the Weird Sisters' prophecy and its astonishing accuracy. The witches were totally correct in predicting that M...
No comments:
Post a Comment