Question: Please help to figure out Make sure you read and understand the directions before beginning thank you fTheorem 2 (The Principle of Mathematical Induction) For

Please help to figure out

Make sure you read and understand the directions before beginning

thank you

Please help to figure outMake sure you read and understand the directionsbefore beginningthank you \fTheorem 2 (The Principle of Mathematical Induction) For each

\fTheorem 2 (The Principle of Mathematical Induction) For each positive integer n, let P(n) be a statement. If (1) P (1) is true and (2) the implication If P(k), then P(k + 1). is true for every positive integer k, then P(n) is true for every positive integer n. Proof Assume, to the contrary, that the theorem is false. Then conditions (1) and (2) are satisfied, but there exist some positive integers n for which P(n) is a false statement. Let S = {n EN : P(n) is false). Mathematical Induction Since S is a nonempty subset of N, it follows by the Well-Ordering Principle that S con- tains a least element s. Since P (1) is true, 1 @ S. Thus s 2 2 and s - 1 e N. Therefore, s - 1 @ S and so P(s - 1) is a true statement. By condition (2), P(s) is also true and so s @ S. This, however, contradicts our assumption that s e S. Now how could we conclude that therefore s-1 is not an element of S. I understand that if s=2, then s-1 would not be a element of S since p(1) is true, however what if s is larger then 2 how could I be sure that it s-1 would not be an element of S

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!