미완성의 기록

  • 홈
  • 태그
  • 방명록

countable 1

07. Countable and Uncountable Sets

1. 기본 정의 집합의 크기를 비교하는 기준은 전단사함수(Bijection)의 존재 여부다. 두 집합 사이에 전단사함수가 존재하면 크기가 같다고 정의한다. 이는 유한 집합뿐만 아니라 무한 집합에도 동일하게 적용된다. 무한 집합은 두 가지로 분류한다.Countable: 유한하거나 countably infinite한 집합Uncountable: countable하지 않은 집합 모든 countably infinite한 집합의 크기는 ℵ0​(aleph null)로 표기한다. ℵ0​는 "가장 작은 무한의 크기"에 붙인 이름이다. ∣N∣=∣Z∣=∣N×N∣=ℵ0​. 2. Hilbert Hotel — 무한의 역설 무한히 꽉 찬 호텔에 새 손님이 왔을 때 방을 만들 수 있을까? 유한한 호텔이라면 불가..

공부 기록/이산구조 2026.03.30
이전
1
다음
더보기
프로필사진

미완성의 기록

느려도 천천히 쌓아가는 중

반응형
  • 분류 전체보기 (55) N
    • 공부 기록 (41) N
      • 이산구조 (25)
      • 자료구조 (15)
      • 경제학개론 (0)
      • AI (1) N
    • 논문 리뷰 (0)
    • 프로젝트 기록 (0)
    • 독서 기록 (7) N
    • 회고 (0)
    • 생각 정리 (7)

최근글과 인기글

  • 최근글
  • 인기글

공지사항

Copyright © AXZ Corp. All rights reserved.

티스토리툴바