Use mathematical induction to prove the statement is true for all positive integers n.n ? 2n

What will be an ideal response?


Sn:n ? 2n
Step 1: Determine if S1, S2, and S3 are true.
   

Step 2:Assume Sk to be true, where k is a natural number, then
 Sk: k ? 2k 

Step 3: Find Sk+1.
 Sk+1: k + 1 ? 2k+1 

Step 4: Truth of Sk implies that Sk+1 is true.
   k ? 2k  This is Sk
   2k ? 2*2k  Mult both sides by 2 
   2k ? 2k+1  Adding exponents of right
   k + k ? 2k+1   Substituting k + k for 2k
 Since k is any natural number, 1 ? k, 
 then k + 1 ? k + k by adding k to both sides.
 k + 1 ? 2k+1   Substituting k + 1 for k + k.
  This is Sk+1.

Mathematics

You might also like to view...

Evaluate.-9x for x = -8

A. 72 B. 17 C. -72 D. -1

Mathematics

Find the first term and the common ratio of the geometric sequence.4, -0.4, 0.04, -0.004, . . .

A. a1 = -0.1, r = -0.01 B. a1 = 4, r = -0.1 C. a1 = -0.1, r = -1 D. a1 = 4, r = 0.1

Mathematics

Evaluate. Round to the nearest thousandth, if necessary.log 0.0586

A. -2.837 B. -1.225 C. -1.24 D. -1.232

Mathematics

Solve.A stock worth $157 per share on July 12 dropped to $69 per share on July 31 of the same year. Find how much it lost in value from July 12th to the 31st.

A. $88 B. $98 C. $92 D. $89

Mathematics