全体集合 $U$ を $100 \le x \le 200$ の整数とし、$A$ を $U$ の部分集合で $3$ の倍数、$B$ を $U$ の部分集合で $4$ の倍数とする。このとき、$n(A), n(B), n(A \cap B), n(A \cup B), n(\overline{A} \cap B), n(A \cap \overline{B}), n(\overline{A} \cup \overline{B})$ を求める。
2025/8/5
1. 問題の内容
全体集合 を の整数とし、 を の部分集合で の倍数、 を の部分集合で の倍数とする。このとき、 を求める。
2. 解き方の手順
まず、 の要素数を求める。
次に、 の要素数を求める。
は の中で の倍数である要素の集合である。
以上の最小の の倍数は である。
以下の最大の の倍数は である。
したがって、
次に、 の要素数を求める。
は の中で の倍数である要素の集合である。
以上の最小の の倍数は である。
以下の最大の の倍数は である。
したがって、
次に、 の要素数を求める。
は の中で の倍数かつ の倍数である要素の集合、つまり の倍数の集合である。
以上の最小の の倍数は である。
以下の最大の の倍数は である。
したがって、
次に、 の要素数を求める。
次に、 を求める。
は から を除いたものである。
次に、 を求める。
は から を除いたものである。
最後に、 を求める。
ド・モルガンの法則より、 である。
したがって、