平成25年 春期 応用情報技術者 午前 問2

(A B )∩(A B )と等価な集合はどれか。
ここで、∪は和集合、∩は積集合、X X の補集合を表す。

 ア  (A B )∩(A B )
 イ  (A B )∩(A B )
 ウ  (A B )∪(A B )
 エ  (A B )∩(A B )


答え ア


解説
(A B )∩(A B )をド・モルガンの法則で変形すると
 (A B )∩(A B ) = (A B )(A B ) = (A B )∪(A B )
になり、さらに展開して変形すると
 (A B )∪(A B ) = (A A )∩(A B )∩(B A )∩(B B ) = (A B )∩(A B )
(ア)になります。


キーワード
・集合

キーワードの解説

戻る 一覧へ 次へ