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 ...
-
Suppose that the average daily food consumption $F$ of a herbivorous mammal with body weight $x$, where both $F$ and $x$ are measured in pou...
-
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...
-
Evaluate $\displaystyle \int x^2 \cos mx dx$ by using Integration by parts. If we let $u = x^2$ and $dv = \cos mx dx$, then $d...
-
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...
No comments:
Post a Comment