ド・モルガンの法則

AcA^c(Aの補集合)は、全体集合のうちAに含まれない要素全体の集合である(日本の教科書ではAの上に横線を引いて表すことが多い)。かっこの外の c をそれぞれの集合に分けてつけると、∪\cup(和集合)と ∩\cap(共通部分)が入れかわる。「AまたはBでない」ことは「Aでなく、かつBでない」ことと同じだからである。

Chalcack 用語カード · Chalcackチーム確認済み ·

色のついた部分は、左が (A∪B)ᶜ、右が (A∩B)ᶜ である。

公式

  • (A∪B)c=Ac∩Bc(A\cup B)^c=A^c\cap B^c
  • (A∩B)c=Ac∪Bc(A\cap B)^c=A^c\cup B^c

どんなときに使う?

和集合や共通部分の全体に補集合の記号 c がついていて、式を簡単にしたり要素を書き出したりしたいときに使う。

例題

U={1,2,3,4,5}U=\{1,2,3,4,5\}、A={1,2}A=\{1,2\}、B={2,3}B=\{2,3\} とする。まず A∪B={1,2,3}A\cup B=\{1,2,3\} なので、(A∪B)c={4,5}(A\cup B)^c=\{4,5\}。次に Ac={3,4,5}A^c=\{3,4,5\}、Bc={1,4,5}B^c=\{1,4,5\} なので、Ac∩Bc={4,5}A^c\cap B^c=\{4,5\}。両辺とも同じ {4,5}\{4,5\} になる。

よくあるまちがい

c を中に入れるときに記号を変えず、(A∪B)c=Ac∪Bc(A\cup B)^c=A^c\cup B^c と書くミスが多い。補集合を分けるときは、必ず ∪\cup と ∩\cap を入れかえる。

あわせて見たい用語・公式

数学の用語・公式181個をすべて見る