<例題>U={a,b,c,d} の部分集合を列挙せよ。 <解答>イ)要素が 0 個のとき、Φ ロ)要素が 1 個のとき、{a},{b},{c},{d} ハ)要素が 2 個のとき、{a,b},{a,c},{a,d},{b,c},{b,d}, {c,d} 二)要素が 3 個のとき、{a,b,c},{a,b,d},{a,c,d}, {b,c,d} ホ)要素が 4 個のとき、{a,b,c,d}