[이산수학] 집합 (1)

집합은 객체들의 모임이다. 수의 집합 : Z 정수 / Q 유리수 / R 실수 X가 유한 집합이면 |X|=집합 X에 속한 원소의 수이다.

|X|은 X의 기수라고 부른다. ex> A={1,2,3,4} 이면 |A|=4 이다 x가 집합 X에 속한다면 x∈X 라고 쓴다. 원소를 갖지않는 집합은 공집합 Ø 로 표시.

공집합은 모든 집합의 부분집합니다. 두 집합 X와 Y가 동일한 원소들을 가질 때 X=Y .

두 집합 X와 Y는 동등하다. X의 모든 원소가 Y의 원소일 때, X를 Y의 부분집합이라 한다.

X⊆Y X가 Y의 부분집합이고 X≠Y이면, X를 Y의 진부분집합이라 한다. X⊂Y 집합X의 모든 부분집합의 집합은 X의 멱집합이라 한다.

Ρ(X) ex> A={a,b,c} 이면 Ρ(X)는 Ø,{a},{b},{c},{a,b},{a,c},{b,c},{a,b,c} 이다. 따라서 |A|=3, |Ρ(X)|=23=8 X∪Y = {x|x∈X 또는 x∈Y} , X와 Y의 합집합 X∩Y = {x|x∈X 그리고 x...

요청 처리 중입니다...

[이산수학] 집합 (1)

등록된 다른 글