본문으로 이동

정렬순서원리

정렬순서원리(Well-ordering principle)은 다음과 같이 서술되는 공리이다.

Axiom — ℕ의 공집합이 아닌 임의의 부분집합은 최소원을 가진다.

즉, 정렬순서원리는 양의 정수들의 집합이 정렬집합이라고 선언한다.

수학적 귀납법과의 동등성

[편집 | 원본 편집]

정렬순서원리에서 수학적 귀납법을 이끌어낼 수 있다.

정리 1. 집합 E⊂ℕ이 조건

  • 1∈E
  • n∈E이면 n+1∈E

을 만족하면 E=ℕ이다.