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:
3 = 3*1*(1+1)/2 => 3 = 3*1 => 3=3
Step 2: Inductive step: Show that if P(k) holds, then also P(k + 1) holds:
P(k): 3+ 6 + .. + 3k = (3k(k+1))/2 holds
P(k+1): 3+ 6 + .. + 3k + 3(k+1) = (3(k+1)(k+2))/2
You need to use induction hypothesis that P(k) holds, hence, you need to re-write the left side, such that:
(3k(k+1))/2 + 3(k+1) = (3(k+1)(k+2))/2
3k(k+1) + 6(k+1) = 3(k+1)(k+2)
Factor out (k+1) to the left side:
(k+1)(3k+6) = 3(k+1)(k+2)
Factor out 3 to the left side:
(k+1)3*(k+2) = 3(k+1)(k+2)
3(k+1)(k+2) = 3(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): 3+6+9+...+3n = (3n(n+1))/2 holds for all positive integers n.
Monday, April 15, 2019
Precalculus, Chapter 9, 9.4, Section 9.4, Problem 12
Subscribe to:
Post Comments (Atom)
Summarize the major research findings of "Toward an experimental ecology of human development."
Based on findings of prior research, the author, Bronfenbrenner proposes that methods for natural observation research have been applied in ...
-
Based on findings of prior research, the author, Bronfenbrenner proposes that methods for natural observation research have been applied in ...
-
Show that $\displaystyle a(t) = v(t) \frac{dV}{ds}$ of a particle that moves along a straight line with displacement $s(t)$, velocity $v(t)$...
-
Does the quote "a plague on both your houses" have any significance in the play of Romeo and Juliet?Mercutio utters this line -- "A plague o' both your houses!" -- after he has been killed by Tybalt. Tybalt came looking for R...
-
The narrator of "Sonny's Blues" describes the neighborhood as "filled with a hidden menace which was its very breath of l...
-
Determine $\displaystyle \frac{dy}{dx}$ of $y^5 + x^2y^3 = 1 + x^4 y$ by Implicit Differentiation. $\displaystyle \frac{d}{dx}(y^5) + ...
-
Find the indefinite integral $\displaystyle \int \sec^4 \left( \frac{x}{2} \right) dx$. Illustrate by graphing both the integrand and its an...
-
From a table of power series, recall that we have: arctan(x) = sum_(n=0)^oo (-1)^n x^(2n+1)/(2n+1) To apply this on the given problem, we r...
No comments:
Post a Comment