이산수학

관계(Relations) / 관계의 특징(Relations and their properties)

이항관계(binary relations) 정의 1 : A와 B라는 집합이 있을 때, A로부터 B까지의 이항 관계는 AXB의 부분집합이다. def 1 : Let A and B be sets. A binary relation from A to B is a subset of AXB 예시) A={0,1,2} B={a,b} A X B = {(0,a), (0,b), (1,a), (2,b)} set A 와 B의 관계를 graphically 하게 표현할 수 있다. 관계는 함수보다 더 general한 표현이다. 정의 2: A라는 집합에 대한 관계는 A X A 의 부분집합이다. def 2 : a binary relation on a set A is a subset of A X A 예시) A={1,2,3,4} R={(a,b..

베이즈 정리(Bayes' theorem)

베이즈 정리를 설명하기 전 배경 지식 조건부 확률(conditional probability) : 주어진 사건이 일어난 상태에서, 다른 사건이 일어날 확률 - 주어진 사건이 일어날 확률을 p(F)라고 할 때, 다른 사건 E가 일어날 확률은 p(E | F) 이다. (E occurs given that F occurs) - 조건부 확률 공식 (p(F) > 0) 으로 부터 베이즈 정리 유도 - 이 정의에 의해서 p(E) > 0 일때, 아래의 식도 도출해 낼 수 있다. - 두 식에 있는 분모를 이항하면, 아래의 식을 도출해 낼 수 있다. - p( E ∩ F ) 라는 값을 가지고 있기 때문에 두 식을 같다고 할 수 있다. ( Equating the two formula for p( E ∩ F ) shows tha..