ド・モルガンの法則
(Aの補集合)は、全体集合のうちAに含まれない要素全体の集合である(日本の教科書ではAの上に横線を引いて表すことが多い)。かっこの外の c をそれぞれの集合に分けてつけると、(和集合)と (共通部分)が入れかわる。「AまたはBでない」ことは「Aでなく、かつBでない」ことと同じだからである。
公式
どんなときに使う?
和集合や共通部分の全体に補集合の記号 c がついていて、式を簡単にしたり要素を書き出したりしたいときに使う。
例題
、、 とする。まず なので、。次に 、 なので、。両辺とも同じ になる。
よくあるまちがい
c を中に入れるときに記号を変えず、 と書くミスが多い。補集合を分けるときは、必ず と を入れかえる。