가산집합 (편집) - 시드위키

[[분류:가져온 문서/오메가]]
'''가산집합'''(Countable set)이란 가산집합은 집합의 원소를 하나하나 셀 수 있는 집합을 가리키는 말이다.

== 개요 ==
[math(\Bbb{N})]의 원소들은 [math(1,2,3,4,\cdots)]의 순서로 원소를 세어나갈 수 있다. 유한집합, 예를 들어 [[대한민국]] 국민들의 집합도 한 명씩 세어나갈 수 있다. 태어난 순서 혹은 주민등록번호 순으로 세어나갈 수 있을 것이다.

이 글을 읽는 사람들 중 일부는 '[math(\Bbb{Q})]는 [math(\Bbb{N})]과 크기가 같다'라는 말을 들어보았을 것이다. 책은 일반적으로 유리수들을 잘 배열한 후, 이들을 하나씩 세어나가면서 두 집합의 크기가 같다는 것을 설명한다. 또한 '어떤 방법으로든 집합의 원소를 하나씩 세어나갈 수 있으면 그 집합은 자연수 집합과 크기가 같다'라는 말도 들어보았을 것이다. 그런 집합을 가산집합이라고 생각하면 된다.

== 정의 ==
두 가지 의미 중 하나로 쓰인다.

1. [math(A)]가 가산집합이란 것은 [math(A)]에서 [math(\Bbb{N})]으로의 '''단사'''함수가 존재하는 것을 말한다.
2. [math(A)]가 가산집합이란 것은 [math(A)]에서 [math(\Bbb{N})]으로의 '''전단사'''함수가 존재하는 것을 말한다.

1의 의미로 가산집합이란 단어가 쓰인 경우, 2에 해당하는 집합을 '''가산 무한집합'''(Countably infinite set) 혹은 '''가부번집합'''(Denumerable set)이라 부른다. 2의 의미로 가산집합이란 단어가 쓰인 경우, 1에 해당하는 집합을 '''기껏 가산집합'''(at most countable set)이라 부른다.

== 예시 ==
* 자연수들의 집합 [math(\Bbb{N})]은 가산집합이다.
* [[유리수]]들의 집합 [math(\Bbb{Q})]는 가산집합이다.
* 대수적 수들의 집합은 가산집합이다.
* 가산 집합에서 농도가 유한인 부분 집합들의 집합도 가산 집합이다.
* ([[가산 선택공리]]를 가정했을 때) 가산 개의 가산 집합들의 합집합도 가산 집합이다.

== 영상 ==
[youtube(I_y2rGeTfOA)]

[Include(틀:가져옴2,O=오메가, C=[[https://creativecommons.org/licenses/by-nc-sa/3.0/deed.ko|CC BY-NC-SA 3.0]])]

(임시 저장) (임시 저장 불러오기)

(↪️) (💎) (🛠️) (추가)

[[분류:가져온 문서/오메가]]
'''가산집합'''(Countable set)이란 가산집합은 집합의 원소를 하나하나 셀 수 있는 집합을 가리키는 말이다.

== 정의 ==
두 가지 의미 중 하나로 쓰인다.

== 영상 ==
[youtube(I_y2rGeTfOA)]

[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로 저작자 표시가 충분하다는 것에 동의하는 것입니다.