Question

True of False?
Mathematical induction, strong induction and well ordering are not equivalent principles.

Answer 1

True

Answer 2

please dont give answer

Answer 3

you can prove mathematical induction and strong induction by using the well ordering axiom

Answer 4

well ordering -> mathematical induction

well ordering
"Every nonempty subset of natural numbers (or nonnegative integers) has a least member"

Answer 5

then you can prove principle of mathematical induction, using a proof by contradiction.

Answer 6

Please check attachment, slide 15 says:
Mathematical induction, strong induction, well-ordering: equivalent principles
so the answer of my question is True