방송통신대학교(방통대) 컴퓨터과학과 2020-1학기 이산수학 중간 과제물

소개글

"방송통신대학교(방통대) 컴퓨터과학과 2020-1학기 이산수학 중간 과제물"에 대한 내용입니다.

목차

없음

본문내용

집합 A, B가 유한집합이면 |A∪B| = |A| + |B| - |A∩B| 식이 성립한다.
증명 : A∪B = A∪(B-A) 이고, A와 B-A는 서로소이므로
(1) |A∪B| = |A| + |B-A|
B= (B-A) ∪ (A∩B) 이고, B-A와 A∩B는 서로소이므로

<중 략>

5. 집합 에 대한 관계 이 다음과 같을 때 서로 다른 동치류를 모두 찾으시오.
R={(0,0),(0,3),(1,1),(2,2),(3,0),(3,3)}

집합 A에 대한 관계 R이 동치관계일 때, A의 각 원소 a에 대하여 a의 동치류는
a와 R의 관계를 가지는 A의 원소들의 집합이며, [a]로 표기한다.
기호로 나타내면 [a] = {x∈A | (a,x)∈R} 이다.

참고 자료

없음