(유튜브 동영상인데 현재는 삭제되어서 내용만 남김)
1
개념
•
순진한 정의
◦
집합: 구별 가능한 것들의 모임
◦
원소: 집합에 들어 있는 대상들
◦
공집합:
•
원소 나열법
◦
•
조건 제시법
◦
•
상등
◦
◦
•
부분집합
◦
•
집합의 크기
◦
: 의 원소의 개수 (는 유한집합)
•
멱집합(power set)
◦
의 부분집합들을 모은 집합
◦
◦
•
합집합
◦
•
교집합
◦
•
차집합
◦
•
여집합
◦
•
공집합은 모든 집합의 부분집합
•
공집합은 unique 하다
집합식
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
2
개념
•
대칭차집합
◦
•
서로소
◦
= 서로소
◦
가 서로소이면
•
비둘기집 원리
◦
◦
개의 물건을 개의 상자에 넣을 때 적어도 어느 한 상자에는 두 개 이상의 물건이 들어 있다
•
집합족
◦
집합을 원소로 가지는 집합
◦
•
첨수집합족
◦
집합을 첨수로 표기하는 집합 족
◦
•
집합족의 합집합
◦
◦
◦
◦
(부터 무한대, 무한개의 원소)
◦
(부터 까지, 유한개의 원소)
•
집합족의 교집합 표현
◦
◦
◦
◦
집합식
•
•
•
•
•
•
•
는 전체집합
•
•
•
•
