불의 부등식(Boole's Inequality)이란?
확률론에서 불의 부등식(Boole's Inequality)은 '합집합 상한(Union Bound)'이라고도 불리는 중요한 정리입니다. 이 부등식에 따르면, 유한하거나 셀 수 있는(countable) 사건들의 집합이 있을 때, 그중 적어도 하나의 사건이 발생할 확률은 각 사건의 확률을 단순히 모두 더한 값보다 크지 않습니다.
확률론의 기본 개념
수학에서 확률론(probability theory)은 무작위 사건(random event)의 발생 가능성을 연구하는 핵심 분야입니다. 여기서 확률이란 실험(experiment)의 결과로 나타나는 특정 사건(event)이 일어날 가능성을 수치로 측정한 것을 의미합니다.
예시: 동전 던지기는 하나의 실험이며, 앞면 또는 뒷면이 나오는 것은 각각 하나의 사건입니다. 이상적인 조건에서는 앞면과 뒷면이 나올 확률이 각각 50%, 즉 1/2씩 동일하게 성립합니다.
불의 부등식이 필요한 이유
확률론에는 다양한 중요한 개념들이 존재하며, 불의 부등식은 그중에서도 실용성이 높은 도구입니다. 합집합 상한은 여러 사건의 합집합에 대한 확률이 특정 값보다 작거나 같음을 증명해야 할 때 특히 유용하게 활용됩니다.
두 사건의 경우
임의의 두 사건 C와 D에 대해 다음 관계가 항상 성립합니다.
P(C ∪ D) = P(C) + P(D) − P(C ∩ D) ≤ P(C) + P(D)
두 사건의 교집합 확률 P(C ∩ D)는 음수가 될 수 없으므로, 두 사건의 합집합 확률은 각 사건 확률의 단순 합보다 작거나 같게 됩니다.
세 사건으로의 확장
같은 원리로 세 사건 C, D, E에 대해서도 아래와 같이 단계적으로 전개할 수 있습니다.
P(C ∪ D ∪ E) = P((C ∪ D) ∪ E) ≤ P(C ∪ D) + P(E) ≤ P(C) + P(D) + P(E)
이러한 방식으로 임의의 n개 사건에 대해서도 일반화가 가능하며, 이것이 바로 불의 부등식이 알고리즘 분석과 오류 확률 추정 등 다양한 분야에서 널리 쓰이는 이유입니다.