정렬 원리
덤프버전 :
1. 개요[편집]
Well-ordering Principle
정수론 자연수의 공집합이 아닌 임의의 부분집합 [math(X\subseteq \mathbb N)]의 최소원 [math(\min X)]가 존재한다는 원리이다. 초등정수론에서, 여러 증명의 기초적인 도구로 사용되므로 정수론을 공부한다면 정렬 원리를 잘 알아두는 것이 중요하다.
2. 증명[편집]
강한 수학적 귀납법을 이용해서 증명해보자.
3. 기타[편집]
정수론에서 가장 기초적인 정리 중 하나인 베주 항등식[1] 을 증명하는 가장 간단한 방법이 정렬 원리이다.
4. 관련 문서[편집]
이 문서의 내용 중 전체 또는 일부는 2023-12-16 09:07:17에 나무위키 정렬 원리 문서에서 가져왔습니다.
[1] 주로 베주 항등식 [math(\Rightarrow)] 유클리드 보조 정리 [math(\Rightarrow)] 산술의 기본정리 순서로 정리를 증명해나간다.