드모르간의 법칙 증명

Matt Lee·2020년 8월 23일

기초 확률론

목록 보기
1/26
post-thumbnail

이번 포스팅에서는 드모르간의 법칙에 대해서 증명 해 보겠습니다.

증명

드모르간의 합법칙 증명

(∪nSn)c=∩nSnc( \underset{n} \cup S_n )^c = \underset{n} \cap S_n^c

x∈(∪nSn)c⇔x∉∪nSn    by the defn. of set compliment⇔∀n∈Ω,x∉Sn    by the ¬(defn. of union of family of sets):=¬{x∣∃n∈Ω:x∈Sn} )⇔∀n∈Ω,x∈Snc    by the defn. of set compliment⇔x∈∩nSnc    by the defn. of intersection of family of sets:={x∣∀n∈Ω:x∈Sn} \begin{aligned} x \in ( \underset{n} \cup S_n )^c &\Leftrightarrow x \notin \underset{n} \cup S_n \;\; \text{by the defn. of set compliment} \\ &\Leftrightarrow \forall n \in \Omega, x \notin S_n \;\; \text{by the $\neg$(defn. of union of family of sets):=$\neg\{ x|\exist n \in \Omega : x \in S_n \} $ )} \\ &\Leftrightarrow \forall n \in \Omega, x \in S_n^c \;\; \text{by the defn. of set compliment} \\ &\Leftrightarrow x \in \underset{n} \cap S_n^c \;\; \text{by the defn. of intersection of family of sets:=$\{ x|\forall n \in \Omega : x \in S_n \} $ } \end{aligned}

드모르간의 교법칙 증명

(∩nSn)c=∪nSnc( \underset{n} \cap S_n )^c = \underset{n} \cup S_n^c

x∈(∩nSn)c⇔x∉∩nSn    by the defn. of set compliment⇔∃n∈Ω    such that    x∉Sn    by the ¬(defn. of intersection of family of sets):=¬{x∣∀n∈Ω:x∈Sn} ⇔∃n∈Ω    such that    x∈Snc    by the defn. of set compliment⇔x∈∪nSnc    by the ¬(defn. of union of family of sets):={x∣∃n∈Ω:x∈Sn} \begin{aligned} x \in ( \underset{n} \cap S_n )^c &\Leftrightarrow x \notin \underset{n} \cap S_n \;\; \text{by the defn. of set compliment} \\ &\Leftrightarrow \exist n \in \Omega \;\; \text{such that} \;\; x \notin S_n \;\; \text{by the $\neg$(defn. of intersection of family of sets):=$\neg\{ x|\forall n \in \Omega : x \in S_n \} $ } \\ &\Leftrightarrow \exist n \in \Omega \;\; \text{such that} \;\; x \in S_n^c \;\; \text{by the defn. of set compliment} \\ &\Leftrightarrow x \in \underset{n} \cup S_n^c \;\; \text{by the $\neg$(defn. of union of family of sets):=$\{ x|\exist n \in \Omega : x \in S_n \} $ } \end{aligned}
profile
미국에 서식 중인 응용 수학과 대학원생, 아직은 잉여지만 그래도 행복 :)

1개의 댓글

comment-user-thumbnail
2024년 3월 21일

프레젠테이션은 따라하기 쉽습니다. mario games

답글 달기