Precalculus, Chapter 9, 9.4, Section 9.4, Problem 17

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:
1 = 1(1+1)/2 => 1 = 1*2/2 => 1=1
Step 2: Inductive step: Show that if P(k) holds, then also P(k + 1) holds:
P(k): 1 + 2 + .. + k = (k(k+1))/2 holds
P(k+1): 1 + 2 + ... + k + (k+1) = ((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:
(k(k+1))/2 + k + 1 = ((k+1)(k+2))/2
k(k+1) + 2k + 2 = k^2 + 2k + k + 2
k^2 + k + 2k + 2 = k^2 + 2k + 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): 1 + 2 + 3 + ... + n = (n(n+1))/2 holds for all positive integers n.

Comments

Post a Comment

Popular posts from this blog

Single Variable Calculus, Chapter 3, 3.6, Section 3.6, Problem 34

Determine $y''$ of $\sqrt{x} + \sqrt{y} = 1$ by using implicit differentiation. Solving for 1st Derivative $ \begin{equation} \begin{aligned} \frac{d}{dx} (\sqrt{x}) + \frac{d}{dx} (\sqrt{y}) =& \frac{d}{dx} (1) \\ \\ \frac{d}{dx} (x)^{\frac{1}{2}} + \frac{d}{dx} (y)^{\frac{1}{2}} =& \frac{d}{dx} (1) \\ \\ \frac{1}{2} (x)^{\frac{-1}{2}} + \frac{1}{2} (y)^{\frac{-1}{2}} \frac{d}{dx} =& 0 \\ \\ \frac{1}{2 (y)^{\frac{1}{2}}} \frac{dy}{dx} =& \frac{-1}{2(x)^{\frac{1}{2}}} \\ \\ \frac{dy}{dx} =& - \frac{\cancel{2} (y)^{\frac{1}{2}}}{\cancel{2}(x)^{\frac{1}{2}}} \\ \\ \frac{dy}{dx} =& - \frac{(y)^{\frac{1}{2}}}{(x)^{\frac{1}{2}}} \end{aligned} \end{equation} $ Solving for 2nd Derivative $ \begin{equation} \begin{aligned} \frac{d^2 y}{dx^2} =& - \frac{\displaystyle (x)^{\frac{1}{2}} \frac{d}{dx}(y)^{\frac{1}{2}} - (y)^{\frac{1}{2}} \frac{d}{dx} (x)^{\frac{1}{2}} }{[(x)^{\frac{1}{2}}]^2} \\ \\ \\ \\ \frac{d^2 y}{dx^2} =& - \frac{\displaystyle (x)^{\frac{...
Read more

In “Fahrenheit 451,” what does Faber mean by “Those who don’t build must burn. It’s as old as history and juvenile delinquents”?

During a conversation between Montag and Faber, Faber says, "Those who don't build must burn. It's as old as history and juvenile delinquents" (Bradbury, 42). Faber is saying that those individuals who do not positively contribute to society are helping to destroy it. Faber's analogy corresponds to the function of the firefighters, who destroy books and prevent individuals from attaining knowledge. Montag, who is a jaded firefighter, feels extremely guilty about participating in the destruction of society. He visits Faber in hopes of altering the trajectory of his life and wishes to contribute to society instead of being a destructive force. Faber believes that authors, artists, and intellectuals "build" institutions and have an overall positive impact on society. According to Faber's views, individuals who do not give back to society either directly or indirectly contribute to its destruction, which explains his own feelings of guilt. While Faber do...
Read more

In what ways might RFID technology be used to serve customers better? What problems might arise? Do you think that the technology might be valuable when implanted in animals or people?

RFID stands for Radio Frequency Identification. It is a type of wireless technology and basically has three components to it: a tag, a reader, and a computer system. The tag consists of a microchip and radio antenna. The microchip in the tag contains essential information about a product or item. To transmit this information to a reader, the tag uses radio signals. After picking up the signals, the reader delivers the information to a computer system. From the computer system, companies can easily track the kinds of products consumers like to buy. This allows companies to position advertisements, sales, and product placements in stores according to their customer's preferences. Also, using RFID technology increases productivity: it is much easier to use, is more accurate, and less error-prone than traditional bar-coding. Thus, increased productivity leads to greater profits for companies. As for consumers, the benefits of RFID technology are numerous. For example, it minimizes wait...
Read more