ド・モルガンの法則を使うと解きやすくなる問題です。
基本問題
全体集合Uを
は以下の自然数とする。
AがUの部分集合で、は自然数の集合とする。
BがUの部分集合で、は自然数の集合とする。
CがUの部分集合で、は自然数の集合とする。
(1)を求めなさい。
(2)であることを示しなさい。
解き方
補集合の和や積が出てきたときは、ド・モルガンの法則を使うと簡単になることがあります。
解説
(1)を求めなさい。
まずはどのような集合になるのか確認しておきましょう。
どうやら3の倍数でない数がで、という事は3の倍数がになりそうですね。
は自然数はで表される数です。
自然数は3で割ると「割り切れる数」「1余る数」「2余る数」に分類できますから、これは自然数全体になりますね。
は自然数はの補集合です。
は自然数になります。
(2)であることを示しなさい。
まずがどのような集合になるのか求めておきましょう。
ド・モルガンを使ってくださいと言わんばかりの問題ですね。
（それとなくド・モルガンを使うような、使うとすごく楽になるような、そんな良い問題が作れずすみません。）
の要素はではない数とではない数の共通部分です。
このままどのような集合になるか求めても良いのですが、ド・モルガンの法則を使いましょう。
となります。
(1)の答えから
は自然数となります。
後は部分集合になる証明ですね。
部分集合の証明については部分集合であることの証明の問題の解法もご参照ください。
は自然数でしたので、(nは自然数)がに含まれている事を示すわけですが、前半部分で示した通りは自然数に含まれることを示せばよいですね。
ですね。
は(nは自然数)でしたので、整数になります。
です。
従ってになります。
終わりに
補集合の和や積を求めるのが難しそうなとき、ド・モルガンの法則が使えないか思い出しましょう。
ド・モルガンの法則は、「和や積の補集合は途中で切ると和積が反転する」ので覚えやすいですね。
