10 証人業合
ド・モルガ 計
全体集合 ぴの 2 つの部分集合 4, おが与えられている とする。
4, 万の補集合 4. は。
それぞれ右の図 1 , 図2の終
閑部分である。
したがって, 4, 万の共
通部分 4万 は, 右の図3
の斜線部分で. これは
4UZ の補集合 4Uガ と
なっているから,
』 40g=4nぢ
が成り立つ。
7| 上と同じょうにして.
12 以下の正の参数 を全体集合とする。ひの部分集合
| 4オーしは2の倍数 2
ぢー(ヶ|は3の倍数)
を書き並べて, ド・モルガンの法則が成り立