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...
-
Friar Lawrence plays a significant role in Romeo and Juliet's fate and is responsible not only for secretly marrying the two lovers but ...
-
Resourceful: Phileas Fogg doesn't let unexpected obstacles deter him. For example, when the railroad tracks all of a sudden end in India...
-
Pablo Neruda's "Ode to My Socks" is full of figurative language, including similes and metaphors. Similes are figurative compa...
-
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...
-
I would like to start by making it clear that this story is told from the third person omniscient point of view. At no point is the story to...
-
At the beginning of the Victorian period, science was generally in accord with religion, and the study of nature was conducted in such a way...
-
In Jeanne DuPrau's sci-fi novel The City of Ember, twelve-year-old characters Lina and Doon are citizens of a post-apocalyptic society, ...
No comments:
Post a Comment