| [ QuizWit ] in KIDS 글 쓴 이(By): outsider (하얀까마귀) 날 짜 (Date): 1998년 5월 7일 목요일 오후 02시 52분 10초 제 목(Title): 집합론 질문 하나 (여기라면 웬만큼 멍청한 질문을 해도 안심이니까.. ^.^) 자연수의 집합의 멱집합 (부분집합들의 집합)은 uncountable 하지 않습니까? 그런데 이런 방법으로 세보면? 편의상 양수의 집합으로 하면... 1) 집합 안의 원소의 합이 1,2,3,4... 인 순서대로 센다 예: {2,4} = 6 {1,3,5} = 9 2) 원소의 합이 같은 집합들은 원소의 갯수가 적은 것을 먼저 센다 예: {1,2,3} 보다 {2,4}가 앞에 온다 3) 원소의 갯수도 같으면 사전순으로 센다 예: {1,2,5}가 {1,3,4}보다 먼저. 예를 들어서 처음부터 순서대로 주욱 써가보면... {1},{2},{3},{1,2},{4},{1,3},{5},{1,4},{2,3},{6},{1,5},{2,4},{1,2,3},.... 이런식으로 하면 모든 부분집합에 다 번호를 붙일 수 있지 않을까요? 즉 countable하지 않을까... -- 하얀까마귀 |