수업/이산수학

6. 관계

MDanderson 2025. 3. 12. 21:59

 

Q1

집합 A={1,2,3,4}, B={3.4}일 때, R={(a,b)|a+b=5}로 옳은 것은?

1

R3이 성립한다.

2

R4이 성립한다.

3

R3이 성립하지 않는다.

4

R4이 성립한다.

정답입니다.
정답 : 4

 

 

3. 추이적이지 않다.

 

루프가 다있기때문에 반사적임

이 그래프는 반사적이다. 2->3이 있다면 ,   3->2가 없기때문에 반사적이지 않은 것이다. 

3->1 1->2 가 있다면 3->2 가 있어야되는데 없어서 추이적이지않음

 

자기 자신으로만 이루어진 관계(자기반사적 원소)들은 자동으로 추이적입니다.
즉,

  • (1,1)∈R(1,1) \in R이고 (1,1)∈R(1,1) \in R이므로 (1,1)∈R(1,1) \in R문제 없음
  • (2,2)∈R(2,2) \in R이고 (2,2)∈R(2,2) \in R이므로 (2,2)∈R(2,2) \in R문제 없음
  • (3,3)∈R(3,3) \in R이고 (3,3)∈R(3,3) \in R이므로 (3,3)∈R(3,3) \in R문제 없음

 

 

 

 

'수업 > 이산수학' 카테고리의 다른 글

8.부울대수  (0) 2025.03.15
7.함수  (0) 2025.03.15
5.행렬  (0) 2025.03.11
4. 집합론  (0) 2025.03.11
3.증명  (0) 2025.03.10