rosen (1) 썸네일형 리스트형 [정수론] 1-1. Numbers and Sequences $\S$ Well-Ordering Property (WOP / 정렬 원리)란? 모든 공집합이 아닌 자연수 집합 $\mathbb{N}$의 부분 집합 $S$는 최소 원소(min element)가 존재한다. ( $\forall$ $S \subset \mathbb{N}$ and $S \neq \varnothing$, $S$ has min element.) 정수론에서는 이를 공리로써 받아들인다. 이를 넓혀, 임의의 어떤 집합 $R$의 모든 공집합이 아닌 부분 집합 $S$가 항상 최소 원소를 가지고 있다면, 우리는 이 집합 $R$이 "Well-Ordered"돼있다고 이야기한다. 예를 들어 보자. $\mathbb{N}$은 Well-Ordered 이다. $\mathbb{Z}$는 not Well-Ordered 이다. 그.. 이전 1 다음
