Prove that the principle of well-ordering (see Exercise 95) implies the second principle
Chapter 4, Problem 96(choose chapter or problem)
Prove that the principle of well-ordering (see Exercise 95) implies the second principle of mathematical induction. Hint: Assume that the principle of well-ordering is valid, and let P be a property for which 1. P(1) is true 2. (4k)[P(r) true for all r, 1 r k S P(k + 1) true] Let T be the subset of the positive integers defined by T = {t 0 P(t) is not true} Show that T is the empty set
Unfortunately, we don't have that question answered yet. But you can get it answered in just 5 hours by Logging in or Becoming a subscriber.
Becoming a subscriber
Or look for another answer