Are the following statements all equivalent?

  • Thread starter Bipolarity
  • Start date
  • #1
775
1
1) Peano axioms for the natural numbers
2) Well-ordering principle
3) Principle of mathematical induction
4) Principle of complete induction

Are they all equivalent? I'm going to attempt to prove them if they are, but I'd like someone to point out whether they are or not. I've heard that they are but I may be wrong. Thanks!

BiP
 

Answers and Replies

  • #2
Simon Bridge
Science Advisor
Homework Helper
17,857
1,655
All statements are equivalent for a given definition of "equivalent". :D
You may find that some of them are consequences of another with some extra restrictions.
 

Related Threads on Are the following statements all equivalent?

  • Last Post
Replies
3
Views
7K
Replies
4
Views
692
Replies
5
Views
2K
Replies
3
Views
2K
  • Last Post
Replies
9
Views
2K
Replies
6
Views
949
  • Last Post
Replies
4
Views
2K
Replies
8
Views
4K
  • Last Post
Replies
3
Views
924
Top