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 ...
-
One way to support this thesis is to explain how these great men changed the world. Indeed, Alexander the Great (356–323 BC) was the quintes...
-
At the most basic level, thunderstorms and blizzards are specific weather phenomena that occur most frequently within particular seasonal cl...
-
x=4cost y=2sint First, take the derivative of x and y with respect to t. dx/dt=-4sint dy/dt=2cost Then, determine the first derivative dy/dx...
-
Ethno-nationalism is defined as "advocacy of or support for the political interests of a particular ethnic group, especially its nation...
-
Both boys are very charismatic and use their charisma to persuade others to follow them. The key difference of course is that Ralph uses his...
-
Find the indefinite integral $\displaystyle \int \sec^4 \left( \frac{x}{2} \right) dx$. Illustrate by graphing both the integrand and its an...
-
The most basic attitude difference between Mr. Otis and Lord Canterville is their attitude toward the ghost. The attitude difference start...
No comments:
Post a Comment