정렬순서원리(Well-ordering principle)은 다음과 같이 서술되는 공리이다.
즉, 정렬순서원리는 양의 정수들의 집합이 정렬집합이라고 선언한다.
정렬순서원리에서 수학적 귀납법을 이끌어낼 수 있다.
정리 1. 집합 이 조건
을 만족하면 이다.
Proof
에 포함되지 않은 의 원소가 있다고 가정하자. 그러면 이다. 정렬순서원리에 의해 는 최소원 을 가진다. 이므로 이며, 따라서 이다. 이 의 최소원이므로 , 즉 이다. 그러면 가 되어 모순이 발생한다.