건빵의 블로그

오늘도 이산수학 공부하고 정리하기~ 중요한 것 위주로 정리하자. Relation 릴레이션은 Set 나오는 부분에서도 나왔지만 중요해서 그런지 따로 챕터가 있다. 어제 공부한 걸 정리할겸 되돌아보면 Relation은 두가지로 정의(표현)된다. 첫째는 R⊆A×B로써 표현되며 집합임을 나타내며, 둘째는 aRb 형태로 표현되며 infix binary boolean operator를 나타낸다. True or False 값을 가진다. Function 또한 앞에서 정의하였지만 Relation의 관점에서 다룬다. 함수는 (a,b)∈f일때 a에 대해 b가 하나만 존재하는 특수한 릴레이션이다. 따라서 위에서 언급했던 릴레이션의 두가지 표현방식으로 볼 때, a f b와 같이 표현하는것도 가능하다. 이 또한 T/F값을 가질 ..

2장은 기본적인 구조에 대해서 나온다. Sets 집합은 정렬되지 않은 object의 collection이다. 집합 내의 object는 element, member로 불린다. 어떠한 집합 A의 모든 멤버가 다른 집합 B의 멤버일 경우 A는 B의 부분집합이다. subset에서 equal을 제외한 것을 proper subset이라고 한다. 아.. 기호가 많은데 글로만 쓸려니 힘들다 'ㅁ' 어떠한 집합 S에 대해 |S|를 S의 cardinality 라고 하며 집합 S의 멤버의 갯수를 의미한다. 어떤 집합의 카디날리티가 유한하면, 유한집합이라고 하고.. 카디날리티가 무한하면, 무한집합이라고 한다. Power Set P(S)는 집합 S의 모든 부분집합을 원소로 가지는 특이한 집합이다. Cartesian produc..