Well-ordering principle

Every nonempty subset of the natural numbers has a least element.
Well-ordering principle

Well-ordering principle: Every nonempty subset SNS\subseteq\mathbb{N} has a least element (with respect to the usual order on N\mathbb{N}); that is, there exists mSm\in S such that msm\le s for all sSs\in S.

This is exactly the statement that (N,)(\mathbb{N},\le) is a . It is equivalent in strength (over standard basic assumptions) to .