ド・モルガンの法則

ド・モルガンの法則と呼ばれる定理を証明する.

2つの集合\(A,B\)に対して 次が成り立つ.

  • \(\overline{A\cup B}=\overline{A}\cap\overline{B}\)
  • \(\overline{A\cap B}=\overline{A}\cup\overline{B}\)


これらはそれぞれ,次のように図を用いて考えると イメージを掴みやすい.



PDF