최근 편집
최근 토론
게시판 메인
도구
투표
무작위 문서
스킨 설정
파일 올리기
기타 도구
216.73.216.84
IP
사용자 도구
사용자 설정
로그인
회원 가입
최근 편집
최근 토론
[12:06:41] 07th Expansio...
[12:06:22] 비스크돌은 사랑을 한다 ...
[22:28:23] 몰락영애 아니거든요!
[20:33:31] 홍진호
[20:33:17] SCP-1170
[23:56:07] 응 아니야
[12:16:26] 잡썰일지/2023-202...
[02:26:44] 잡썰일지
[02:26:31] 잡썰일지/2023-202...
[21:34:17] 운영일지
돌아가기
삭제
이동
파일 올리기
칸토어-벤딕슨 정리
(편집) (3)
(편집 필터 규칙)
531,inf
== 증명 == 집합 [math(A)]와 서수 [math(\alpha)]가 주어졌을 때, 그 [math(\alpha)]-도집합 [math(A^{(\alpha)})]를 다음과 같이 초한재귀적으로 정의하자: * [math(A^{(0)}=A)] * [math(A^{(\alpha+1)}=(A^{(\alpha)})')] * [math(\lambda)]가 극한서수이면 [math(A^{(\lambda)}=\bigcap_{\alpha<\lambda} A^{(\alpha)})] [math(F)]가 폐집합이면, [math(F=F^{(0)}\supset F^{(1)}\supset F^{(2)}\supset\cdots)]이다. 만약 [math(F^{(\theta)}=F^{(\theta+1)})]인 [math(\theta<\omega_1)]가 존재하지 않는다면, [math(\langle X-F^{(\alpha)}\rangle_{\alpha<\omega_1})]는 강증가하는 길이 [math(\omega_1)]의 개집합열이 된다. 하지만 폴란드 공간 위에서 그러한 개집합열은 존재할 수 없다. 따라서 [math(F^{(\theta)}=F^{(\theta+1)})]인 [math(\theta<\omega_1)]가 존재한다. 이제 [math(F-F^{(\theta)})]가 가산집합임을 보이자. 사실, 각 [math(F^{(\alpha)}-F^{(\alpha+1)})]은 고립점들로만 이루어져 있으므로 기껏가산이고, [[가산 선택공리]]를 가정하면 기껏가산집합의 가산 합은 가산집합이므로 증명이 끝나지만, 여기선 어떠한 형태의 선택공리가 없어도 [math(F^{(\alpha)}-F^{(\alpha+1)})]가 가산임을 보일 것이다. [math(\{U_i:i<\omega\})]를 [math(X)]의 가산기저라 하자. 이 때 각 [math(x\in F-F^{(\theta)})]에 대해, [math(\alpha(x))]를 [math(x\in F^{(\alpha)}-F^{(\alpha+1)})]인 유일한 [math(\alpha)]로 정의하고 [math(n(x))]를 [math(F^{(\alpha(x))}\cap U_n=\{x\})]인 최소의 [math(n)]으로 정의하자. 이 때 [math(x\neq y)]이고 [math(\alpha(x)=\alpha(y))]일 때 [math(x\notin U_{n(y)}=\varnothing)]이다. 따라서 [math(n(x)\neq n(y))]이다. 그러므로 함수 [math(f:F-F^{(\theta)}\to \theta\times\omega)]를 >[math(f(x)=(\alpha(x),n(x)))] 로 정의하면 이는 단사이다. 따라서 [math(F-F^{(\theta)})]는 기껏가산이다. [Include(틀:가져옴2,O=오메가, C=[[https://creativecommons.org/licenses/by-nc-sa/3.0/deed.ko|CC BY-NC-SA 3.0]])]
(임시 저장)
(임시 저장 불러오기)
기본값
모나코 에디터
normal
namumark
namumark_beta
macromark
markdown
custom
raw
(↪️)
(💎)
(🛠️)
(추가)
== 증명 == 집합 [math(A)]와 서수 [math(\alpha)]가 주어졌을 때, 그 [math(\alpha)]-도집합 [math(A^{(\alpha)})]를 다음과 같이 초한재귀적으로 정의하자: * [math(A^{(0)}=A)] * [math(A^{(\alpha+1)}=(A^{(\alpha)})')] * [math(\lambda)]가 극한서수이면 [math(A^{(\lambda)}=\bigcap_{\alpha<\lambda} A^{(\alpha)})] [math(F)]가 폐집합이면, [math(F=F^{(0)}\supset F^{(1)}\supset F^{(2)}\supset\cdots)]이다. 만약 [math(F^{(\theta)}=F^{(\theta+1)})]인 [math(\theta<\omega_1)]가 존재하지 않는다면, [math(\langle X-F^{(\alpha)}\rangle_{\alpha<\omega_1})]는 강증가하는 길이 [math(\omega_1)]의 개집합열이 된다. 하지만 폴란드 공간 위에서 그러한 개집합열은 존재할 수 없다. 따라서 [math(F^{(\theta)}=F^{(\theta+1)})]인 [math(\theta<\omega_1)]가 존재한다. 이제 [math(F-F^{(\theta)})]가 가산집합임을 보이자. 사실, 각 [math(F^{(\alpha)}-F^{(\alpha+1)})]은 고립점들로만 이루어져 있으므로 기껏가산이고, [[가산 선택공리]]를 가정하면 기껏가산집합의 가산 합은 가산집합이므로 증명이 끝나지만, 여기선 어떠한 형태의 선택공리가 없어도 [math(F^{(\alpha)}-F^{(\alpha+1)})]가 가산임을 보일 것이다. [math(\{U_i:i<\omega\})]를 [math(X)]의 가산기저라 하자. 이 때 각 [math(x\in F-F^{(\theta)})]에 대해, [math(\alpha(x))]를 [math(x\in F^{(\alpha)}-F^{(\alpha+1)})]인 유일한 [math(\alpha)]로 정의하고 [math(n(x))]를 [math(F^{(\alpha(x))}\cap U_n=\{x\})]인 최소의 [math(n)]으로 정의하자. 이 때 [math(x\neq y)]이고 [math(\alpha(x)=\alpha(y))]일 때 [math(x\notin U_{n(y)}=\varnothing)]이다. 따라서 [math(n(x)\neq n(y))]이다. 그러므로 함수 [math(f:F-F^{(\theta)}\to \theta\times\omega)]를 >[math(f(x)=(\alpha(x),n(x)))] 로 정의하면 이는 단사이다. 따라서 [math(F-F^{(\theta)})]는 기껏가산이다. [Include(틀:가져옴2,O=오메가, C=[[https://creativecommons.org/licenses/by-nc-sa/3.0/deed.ko|CC BY-NC-SA 3.0]])]
비로그인 상태입니다. 편집한 내용을 저장하면 지금 접속한 IP가 기록됩니다.
편집을 전송하면 당신은 이 문서의 기여자로서 본인이 작성한 내용이
CC BY 4.0
에 따라 배포되고, 기여한 문서의 하이퍼링크나 URL로 저작자 표시가 충분하다는 것에 동의하는 것입니다.
전송
미리보기