목록관계#relation#antisymetry#symetry#대칭관계#반대칭관계#transitivity (1)

from palette import colorful_colors

[이산수학] 관계(relation), 관계의 성질

1. relation(관계) 두 집합 setA 와 setB의 순서쌍의 부분집합이라고 볼 수 있다. 관계 예시: A → A, A = {1, 2, 3, 4}일때, R = {(a, b)| a divides b} 일때 - b를 나눌 수 있는 a라는 뜻 R = {(1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (2, 4), (3, 3), (4, 4)} 함수와 관계짓는다면, 함수가 관계의 부분집합이다. (함수는 정의역당 하나의 공역만 매핑이 가능하지만, 관계는 multiple mapping 이므로) 2. relation properties(관계의 성질) 다음 성질들은 A → A 관계에서 일어나는 성질이다. 반사 관계 (reflexive) 모든 element에 대해 같은 원소끼리의 (예시: (..
CS 학부과목/이산수학 2023. 2. 3. 10:41
이전 Prev 1 Next 다음