무한집합의 크기 비교 1

지역내일 2011-07-15

유한집합은 원소의 개수를 말하기 어렵지 않습니다. 직접 세어보면 되니까요. 그렇다면, 무한집합은 어떨까요? 직접 세어보는 것은 불가능합니다. 그렇다면, 원소가 무한한 무한집합들 사이에도 원소의 개수가 더 많고 더 적은 것이 있을까요?
다음은 칸토어(1845~1918)의 집합론의 논리를 바탕으로 한 내용입니다. 서강대, 카이스트 등 많은 대학에서 유사한 문제가 출제되었습니다.
자연수의 집합은 정수의 집합과 크기(원소의 개수)가 같다고 볼 수 있습니다. 자연수 1개와 정수 1개를 일대일로 대응시키는 함수를 만들 수 있기 때문입니다. 칸토르의 논리인, ''두 집합의 원소 사이에 일대일 대응관계를 만들 수 있다면 그 원소의 개수가 같다''를 논리적으로 받아들일 수 있습니다. 0은 ①에, 1은 ②에, -1은 ③에, 2는 ④에 그리고 -2는 ⑤에 ……이런 식으로 차례로 대응시키면 모든 정수를 건너뛰지(빠뜨리지) 않고 자연수와 일대일로 대응시킬 수 있습니다.
응용하면, 양의 짝수의 개수는 자연수의 개수와도 그 크기가 같다고 할 수 있습니다. 이렇게 우리는 일대일 대응함수 만들기를 통해서 두 무한집합이 원소의 개수(집합의 크기, 농도)가 같은지 다른지 판별할 수 있습니다.
그렇다면, 유리수의 집합은 어떨까요? 유리수의 원소의 개수는 정수나 자연수보다는 많지 않을까요? 직관적으로는 그럴 것 같지만, 위의 논리대로라면 그렇지 않습니다. 유리수도 빠뜨리지 않고 자연수 혹은 정수에 대응시킬 수 있기 때문입니다. 저는 여기서 ‘번호를 매길 수 있다’라는 표현을 쓰겠습니다. 무한집합의 원소들을 1번부터 차례대로 번호를 붙일 수 있다는 것은 자연수에 일대일로 대응시킬 수 있다는 말과 같은 의미입니다.
다음과 같은 유리수의 수열을 만들어 봅시다.  ......
분모와 분자의 합이 1, 2, 3, 4….. 가 되도록 군을 나누어, 빠뜨림 없이 0과 양의 유리수를 나열하였습니다. '' / '' 기호는 그룹(군)을 나누는 역할을 할 뿐, 콤마를 통해서 번호가 매겨진다고 보면 됩니다. 중복되는 숫자는 제외하였습니다. 이렇게 하면, 첫 항에서부터 1번, 2번, 3번 등 순서대로 번호를 붙일 수 있게 되어, 유리수도 자연수 및 정수와 그 크기가 같다는 것을 알 수 있습니다.
그러면 음수는? 음의 유리수들은 단지 번호 하나씩 만 더 대응시키면 되기 때문에 ‘번호를 매길 수 있느냐 없느냐’의 핵심 논리에는 큰 역할을 하지 않습니다.


미르아카데미학원 조형진 원장


Copyright ⓒThe Naeil News. All rights reserved.

위 기사의 법적인 책임과 권한은 내일엘엠씨에 있습니다.
<저작권자 ©내일엘엠씨, 무단 전재 및 재배포 금지>

기사제보

닫기
(주)내일엘엠씨(이하 '회사'라 함)은 개인정보보호법을 준수하고 있으며, 지역내일 미디어 사이트와 관련하여 아래와 같이 개인정보 수집∙이용(제공)에 대한 귀하의 동의를 받고자 합니다. 내용을 자세히 읽으신 후 동의 여부를 결정하여 주십시오. [관련법령 개인정보보호법 제15조, 제17조, 제22조, 제23조, 제24조] 회사는 이용자의 개인정보를 중요시하며, 「정보통신망 이용촉진 및 정보보호 등에 관한 법률」, 「개인정보보호법」을 준수하기 위하여 노력하고 있습니다.
회사는 개인정보처리방침을 통하여 회사가 이용자로부터 제공받은 개인정보를 어떠한 용도와 방식으로 이용하고 있으며, 개인정보보호를 위해 어떠한 조치를 취하고 있는지 알려드립니다.


1) 수집 방법
지역내일 미디어 기사제보

2) 수집하는 개인정보의 이용 목적
기사 제보 확인 및 운영

3) 수집 항목
필수 : 이름, 이메일 / 제보내용
선택 : 휴대폰
※인터넷 서비스 이용과정에서 아래 개인정보 항목이 자동으로 생성되어 수집될 수 있습니다. (IP 주소, 쿠키, MAC 주소, 서비스 이용 기록, 방문 기록, 불량 이용 기록 등)

4) 보유 및 이용기간
① 회사는 정보주체에게 동의 받은 개인정보 보유기간이 경과하거나 개인정보의 처리 목적이 달성된 경우 지체 없이 개인정보를 복구·재생 할 수 없도록 파기합니다. 다만, 다른 법률에 따라 개인정보를 보존하여야 하는 경우에는 해당 기간 동안 개인정보를 보존합니다.
② 처리목적에 따른 개인정보의 보유기간은 다음과 같습니다.
- 문의 등록일로부터 3개월

※ 관계 법령
이용자의 인터넷 로그 등 로그 기록 / 이용자의 접속자 추적 자료 : 3개월 (통신비밀보호법)

5) 수집 거부의 권리
귀하는 개인정보 수집·이용에 동의하지 않으실 수 있습니다. 다만, 수집 거부 시 문의하기 기능이 제한됩니다.
이름*
휴대폰
이메일*
제목*
내용*