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

Question

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

anonymous · Answer

True

perl · Answer

please dont give answer

perl · Answer

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

perl · Answer

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

perl · Answer

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

alprincenofl · Answer

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