정렬순서

위키백과, 우리 모두의 백과사전.
이동: 둘러보기, 검색

수학에서 정렬순서(整列順序, 영어: well-order)는 임의의 공집합이 아닌 부분집합최소원소를 갖는 완전순서를 말한다. 즉, 정렬순서는 기초순서이면서 동시에 완전순서인 것이다. 정렬순서가 주어진 집합을 정렬순서집합(整列順序集合, 영어: well-ordered set)이라고 한다.

간단히 말해, 정렬순서집합의 원소들은 중간의 어디에서부터든 작은 것부터 순서대로 세어나갈 수 있도록 정렬되어 있다.

함께 보기[편집]