개발자 지망생의 끄적끄적 개발기록

Binary Relation 이진 관계 [ Binary Relation ] Binary Relation : 두 집합의 원소들 간의 관계. : 두 집합 간의 Relation은 두 집합의 Cartesian Product로 나타낼 수 있으며, Pair 형태가 된다. ( A = {1, 2, 3}, B= {a, b, c}라고 하면 A×B = {(1, a), (1, b), (1, c), (2, a), (2, b), (2, c), (3, a), (3, b), (3, c)} ) : 자기 자신에 대한 Relation도 표현할 수 있으며, 원소의 갯수는 n²이 된다. ( A × A ) Relation의 성질들 · Reflexive Relation : ∀x [ x∈ U, (x, x) ∈ R ] : 모든 원소에 대하여 Sel..

베이즈 정리(Bayes' Theorem) 베이즈 이론 : 어떤 사건이 배반하는 원인 2개에 의해 일어난다고 할 때, 실제 사건에서 이 둘 중 하나가 원인일 확률을 구하는 것 활용 - 검사 결과 양성과 병에 걸릴 확률 사건 E는 양성, 사건 F는 병에 걸릴 확률이라 할 때, 양성일 때 병에 걸릴 확률 P(F|E)를 구하면? · F는 10만 명 중 한명이 걸리는 질병 · 병이 있는데 양성일 확률 99% · 병이 없는데 음성일 확률 99.5% 사건 E는 양성 음성으로 이분화될 수 있으므로 베이즈 정리를 이용하면 즉 양성일 때 병이 걸릴 확률이 0.002이므로, 양성 검사가 불확실함을 알 수 있다.

비둘기집 이론(Pigeonhole Principle) 비둘기집 이론 : n개의 비둘기집에 n+1마리의 비둘기를 나누어 넣는다면, 적어도 한 집에는 2마리가 들어간다는 이론 증명 - 모순 증명법(Contradiction) p : 비둘기집(x)이 n개, 비둘기(y)가 k마리라면 (k ≥ n + 1) q : 적어도 한 집에는 두 마리 이상이 들어간다 Contradiction : ￢(p→q) = p∧￢q 즉, p이고 q가 아니면 거짓이다를 증명하면 비둘기집 이론 성립. ￢q : 한 집에는 비둘기가 1마리 이하이다. 한 집에 비둘기가 한 마리 이하라면 총 비둘기 수 k는 k ≤ n이 된다. 이때 p의 조건에서 k ≥ n + 1이라는 조건이 있었고, 이는 true이기에 동시에 성립할 수 없음. 모순이 일어나므로, ..