問題文は、集合 $A$ と集合 $B$ のべき集合をそれぞれ $\mathcal{P}(A)$ と $\mathcal{P}(B)$ とするとき、次の2つの命題の真偽を判定し、真であれば証明し、偽であれば反例を挙げることを求めています。 (1) $\mathcal{P}(A) \cup \mathcal{P}(B) = \mathcal{P}(A \cup B)$ (2) $\mathcal{P}(A) \cap \mathcal{P}(B) = \mathcal{P}(A \cap B)$

離散数学集合べき集合命題真偽判定証明反例
2025/7/2

1. 問題の内容

問題文は、集合 AA と集合 BB のべき集合をそれぞれ P(A)\mathcal{P}(A)P(B)\mathcal{P}(B) とするとき、次の2つの命題の真偽を判定し、真であれば証明し、偽であれば反例を挙げることを求めています。
(1) P(A)P(B)=P(AB)\mathcal{P}(A) \cup \mathcal{P}(B) = \mathcal{P}(A \cup B)
(2) P(A)P(B)=P(AB)\mathcal{P}(A) \cap \mathcal{P}(B) = \mathcal{P}(A \cap B)

2. 解き方の手順

(1) P(A)P(B)=P(AB)\mathcal{P}(A) \cup \mathcal{P}(B) = \mathcal{P}(A \cup B) について
この命題は一般には成り立ちません。反例を挙げます。
A={1}A = \{1\}B={2}B = \{2\} とします。
このとき、
P(A)={,{1}}\mathcal{P}(A) = \{\emptyset, \{1\}\}
P(B)={,{2}}\mathcal{P}(B) = \{\emptyset, \{2\}\}
P(A)P(B)={,{1},{2}}\mathcal{P}(A) \cup \mathcal{P}(B) = \{\emptyset, \{1\}, \{2\}\}
一方、
AB={1,2}A \cup B = \{1, 2\}
P(AB)={,{1},{2},{1,2}}\mathcal{P}(A \cup B) = \{\emptyset, \{1\}, \{2\}, \{1, 2\}\}
したがって、P(A)P(B)P(AB)\mathcal{P}(A) \cup \mathcal{P}(B) \neq \mathcal{P}(A \cup B) です。特に{1,2}\{1,2\}P(A)P(B)\mathcal{P}(A) \cup \mathcal{P}(B)に含まれていません。
(2) P(A)P(B)=P(AB)\mathcal{P}(A) \cap \mathcal{P}(B) = \mathcal{P}(A \cap B) について
この命題は常に成り立ちます。証明します。
()(\subseteq) P(A)P(B)P(AB)\mathcal{P}(A) \cap \mathcal{P}(B) \subseteq \mathcal{P}(A \cap B) を示す。
XP(A)P(B)X \in \mathcal{P}(A) \cap \mathcal{P}(B) とすると、XP(A)X \in \mathcal{P}(A) かつ XP(B)X \in \mathcal{P}(B)
したがって、XAX \subseteq A かつ XBX \subseteq B
よって、XABX \subseteq A \cap B
したがって、XP(AB)X \in \mathcal{P}(A \cap B)
()(\supseteq) P(AB)P(A)P(B)\mathcal{P}(A \cap B) \subseteq \mathcal{P}(A) \cap \mathcal{P}(B) を示す。
XP(AB)X \in \mathcal{P}(A \cap B) とすると、XABX \subseteq A \cap B
したがって、XAX \subseteq A かつ XBX \subseteq B
よって、XP(A)X \in \mathcal{P}(A) かつ XP(B)X \in \mathcal{P}(B)
したがって、XP(A)P(B)X \in \mathcal{P}(A) \cap \mathcal{P}(B)
以上より、P(A)P(B)=P(AB)\mathcal{P}(A) \cap \mathcal{P}(B) = \mathcal{P}(A \cap B) が成り立ちます。

3. 最終的な答え

(1) P(A)P(B)=P(AB)\mathcal{P}(A) \cup \mathcal{P}(B) = \mathcal{P}(A \cup B) は偽。反例:A={1}A = \{1\}B={2}B = \{2\}
(2) P(A)P(B)=P(AB)\mathcal{P}(A) \cap \mathcal{P}(B) = \mathcal{P}(A \cap B) は真。証明は上記参照。

「離散数学」の関連問題

(4) 12種類のおかしから10種類を選ぶとき、選び方は何通りあるか。 (5) 41人のクラスで、綱引きに出場する39人を選ぶとき、選び方は何通りあるか。 (6) 10人が総当たり戦を行うとき、全部で...

組み合わせ場合の数組合せ
2025/7/17

以下の問題を解きます。 (2) 12人の生徒から次のような代表を選ぶとき、選び方は何通りあるか求めなさい。 ①3人の委員を選ぶ ②班長,副班長,会計を選ぶ (3) 15人の生徒から次のような代表を選ぶ...

組み合わせ順列場合の数
2025/7/17

問題は全部で7問あります。それぞれの問題は、組み合わせや順列の数え上げに関するものです。 (2) 12人から3人の委員を選ぶ場合の数と、班長、副班長、会計を選ぶ場合の数を求めます。 (3) 15人から...

組み合わせ順列場合の数総当たり戦二項係数
2025/7/17

与えられた組み合わせ(Combination)の値を計算する問題です。具体的には、以下の10個の組み合わせの値を求めます。 1. $^{7}C_{3}$

組み合わせ二項係数組み合わせの計算階乗
2025/7/17

(7,4)ハミング符号Cに関する問題です。 (1) Cの16個の符号語((0,1)ベクトル)をすべて書き出します。 (2) (1)の16個の符号語のうち、1がちょうど3つ含まれているベクトルの集合B1...

符号理論ハミング符号線形符号組合せ論
2025/7/17

(7,4)ハミング符号Cに関する問題です。 (1) Cの16個の符号語((0,1)ベクトル)をすべて書き出す。 (2) (1)で求めた16個の符号語のうち、1がちょうど3つ含まれているベクトルの集合B...

符号理論ハミング符号線形符号符号語ハミング重み繰り返し符号
2025/7/17

$n$ を正整数とする。白石 $n$ 個と黒石 $n+1$ 個の合計 $2n+1$ 個の碁石が横一列に並んでいる。どのように並んでいても、ある黒石が存在し、その黒石とそれより右にある碁石をすべて除くと...

組み合わせ論鳩ノ巣原理数学的帰納法整数
2025/7/17

7色のビーズ(赤、オレンジ、黄、緑、青、紫、黒)を円形に並べる場合の数を求める問題です。ただし、回転して同じ並び方になるものは同一とみなします。

順列組み合わせ円順列場合の数
2025/7/16

自然数全体の集合を$U$とし、集合$A$, $B$をそれぞれ$A = \{n | n$ は 30 で割り切れない自然数$\}$、$B = \{n | n$ は 5 で割り切れない自然数$\}$と定義す...

集合条件必要十分条件割り算
2025/7/16

与えられた道のある町で、A地点からD地点まで最短経路で行く場合の数を、以下の条件で求める問題です。 (1) A地点からB地点を通ってD地点まで行く場合の数 (2) A地点からC地点を通ってD地点まで行...

組み合わせ最短経路場合の数
2025/7/16