■■このページ内の目次■■ ・・・(クリックすれば,その項目へジャンプできます)
(1) 集合Aの要素の個数を表す記号n(A)
(2) 集合の要素の個数に関する定理
n(A∪B)=n(A)+n(B)−n(A∩B)
(公式) 補集合の要素の個数
n(A)=n(U)−n(A)
(公式) 3個の集合の要素の個数ド・モルガンの法則で変形できるもの n(A∪B)=n(A∩B) n(A∩B)=n(A∪B)
n(A∪B∪C)=n(A)+n(B)+n(C)
◎文字式の展開・整理による解き方−n(A∩B)−n(B∩C)−n(C∩A) +n(A∩B∩C) (公式) 4個の集合の要素の個数
n(A∪B∪C∪D)
(3) べき集合(部分集合の総数)=n(A)+n(B)+n(C)+n(D) −n(A∩B)−n(A∩C) … −n(C∩D) +n(A∩B∩C)+n(A∩B∩D) … +n(B∩C∩D) −n(A∩B∩C∩D) (補足説明) 空集合とA自身をAの部分集合とする理由 (補足説明) 有限集合と無限集合の違い |
(1) 集合Aの要素の個数を表す記号n(A)
集合Aの要素の個数を,記号n(A)で表します.【例】 10以下の正の整数全体の集合をU,そのうちで5以下の整数の集合をA,偶数の集合をBで表すとき A={1, 2, 3, 4, 5}だからn(A)=5 B={2, 4, 6, 8, 10}だからn(B)=5 AとBの共通部分は,A∩B={2, 4}だからn(A∩B)=2 AとBの和集合は,A∪B={1, 2, 3, 4, 5, 6, 8, 10}だからn(A∪B)=8
(2) 集合の要素の個数に関する定理
【公式】
(解説)有限集合A, Bの要素の個数について (2.1) 一般に次の関係が成り立つ. n(A∪B)=n(A)+n(B)−n(A∩B) (2.2) 特に,A∩B=∅(空集合)のとき n(A∪B)=n(A)+n(B) (2.1)← A∪Bの要素の個数を数えるときに,Aの個数とBの個数を足すと,A∩Bの個数を2重に数えてしまうことになるから,A∩Bの個数を1回分引かなければならない. (2.2)← A∩B=∅すなわちn(A∩B)=0のときは,Aの個数とBの個数を単純に足せばよい. |
【例題1】
(解説)1から100までの整数のなかで,2または3で割り切れる整数は何個ありますか. 2で割り切れる数をM=2mとおくと 1≦M=2m≦100 1≦m≦50 だから,2で割り切れる整数は50個(⇒n(A)とおく) 3で割り切れる数をN=3nとおくと 1≦N=3n≦100 1≦n≦33 だから,3で割り切れる整数は33個(⇒n(B)とおく) 2でも3でも割り切れる数,すなわち6で割り切れる数をP=6pとおくと 1≦P=6p≦100 1≦p≦16 だから,6で割り切れる整数は16個(⇒n(A∩B)とおく) 2または3で割り切れる数は n(A∪B)=n(A)+n(B)−n(A∩B) =50+33−16=67(個)・・・(答) |
【例題2】
(解説)3桁の正の整数のなかで,3または5で割り切れる整数は何個ありますか. 3で割り切れる数をM=3mとおくと 100≦M=3m≦999 34≦m≦333 だから,3で割り切れる整数は300個(⇒n(A)とおく) 5で割り切れる数をN=5nとおくと 100≦N=5n≦999 20≦n≦199 だから,5で割り切れる整数は180個(⇒n(B)とおく) 3でも5でも割り切れる数,すなわち15で割り切れる数をP=15pとおくと 100≦P=15p≦999 7≦p≦66 だから,15で割り切れる整数は60個(⇒n(A∩B)とおく) 3または5で割り切れる数は n(A∪B)=n(A)+n(B)−n(A∩B) =300+180−60=420(個)・・・(答) |
【例題4】
(解説)Uを全体集合とし,A, Bはその部分集合とする. n(U)=100, n(A)=35, n(A∪B)=66のとき,n(A), n(A∩B)を求めてください.
数式変形だけで押していくのは難しいので,オイラー図(ベン図)で考えるとよい
n(U)=100だからなお,問題の解答が求まる場合でも,集合の個数が確定しない場合がある.(未知数が4個で,方程式が3個だから) x+y+z+w=100・・・@ n(A)=35だから x+y=35・・・A n(A∪B)=66だから x+y+w=66・・・B @Bから z=34・・・C ABから w=31・・・C n(A)=z+w=65・・・(答) n(A∩B)=z=34・・・(答) |
【例題5】・・・やや難しい
(解説)Uを全体集合とし,A, Bはその部分集合とする. n(U)=100, n(A∩B)=23, n(A∪B)=74のとき, n(A∪B), n(A∩B)を求めてください. n(U)=100だから x+y+z+w=100・・・@ n(A∩B)=23だから y=23・・・A n(A∪B)=74だから x+y+z=74・・・B @Bから w=26・・・C n(A∩B)=w=26・・・(答) n(A∪B)=100−y=77・・・(答)
【例題6】・・・やや難しい
(解説)Uを全体集合とし,A, Bはその部分集合とする. n(U)=100, n(A∪B)=73, n(A∪B)=62のとき,n(A∩B), n(A∩B)を求めてください.また,n(A∩B)のとり得る値の範囲を求めてください. n(U)=100だから x+y+z+w=100・・・@ n(A∪B)=73だから x+y+w=73・・・A n(A∪B)=62だから y+z+w=62・・・B @Aから z=27・・・C @Bから x=38・・・C n(A∩B)=x=38・・・(答) n(A∩B)=z=27・・・(答) y+w=35だから 0≦n(A∩B)=y≦35・・・(答) |
【例題7】
(解説)1以上100以下の正の整数のうちで,2または3または5で割り切れる数は合計何個ありますか. 2で割り切れる数を2aとおくと 1≦2a≦100 1≦a≦50 だから,2で割り切れる整数は50個(⇒n(A)とおく) 3で割り切れる数を3bとおくと 1≦3b≦100 1≦b≦33 だから,3で割り切れる整数は33個(⇒n(B)とおく) 5で割り切れる数を5cとおくと 1≦5c≦100 1≦c≦20 だから,5で割り切れる整数は20個(⇒n(C)とおく) 2かつ3で割り切れる数(6で割り切れる数)を6dとおくと 1≦6d≦100 1≦d≦16
だから,6で割り切れる整数は16個(⇒n(A∩B)とおく)
3かつ5で割り切れる数(15で割り切れる数)を15eとおくと1≦15e≦100 1≦e≦6
だから,15で割り切れる整数は6個(⇒n(B∩C)とおく)
右上に続く→
|
2かつ5で割り切れる数(10で割り切れる数)を10fとおくと 1≦10f≦100 1≦f≦10
だから,10で割り切れる整数は10個(⇒n(C∩A)とおく)
2かつ3かつ5で割り切れる数(30で割り切れる数)を30gとおくと1≦30g≦100 1≦g≦3
だから,30で割り切れる整数は3個(⇒n(A∩B∩C)とおく)
求める個数はn(A∪B∪C)=n(A)+n(B)+n(C) −n(A∩B)−n(B∩C)−n(C∩A) +n(A∩B∩C) =50+33+20−16−6−10+3=74
【例題8】
(解説)Uを全体集合とし,A, B, Cはその部分集合とする. n(U)=100, n(A)=48, n(B)=52, n(C)=58, n(A∪B∪C)=91, n(A∩B∩C)=14のとき,n(A∩B∩C), n(A∪B∩C)を求めてください. ド・モルガンの法則により A∪B∪C=A∩B∩C n(A∩B∩C)=n(A∪B∪C) =n(U)−(A∪B∪C) =100−91=9・・・(答) ド・モルガンの法則により A∩B∩C=A∪B∪C n(A∪B∪C)=n(A∩B∩C) =n(U)−(A∩B∩C) =100−14=86・・・(答) |
【集合の要素の個数】(まとめ) 集合の要素の個数に関して,高校数学の教科書,参考書などで必ず登場するのは,次の(1)(2)(3)である.
n(A)=n(U)−n(A)・・・(1)
大学数学では,ブール代数や論理回路に関連して,論理式を簡単にする計算法則があるが,ここでは高校数学で扱える範囲で考えてみる.・・・なお,教科書や参考書に「公式」としては示されていないものばかりであるが,ベン図(オイラー図)により内容の確認はできる.n(A∪B)=n(A)+n(B)−n(A∩B)・・・(2) n(A∪B∪C)=n(A)+n(B)+n(C) −n(A∩B)−n(B∩C)−n(C∩A) +n(A∩B∩C)・・・(3)
集合U, A, B, C, A∩B, ... , A∩B∩Cの要素の個数が与えられているとき,それらの補集合A, B, Cを含む集合の要素の個数を求める.
※俗世間の話でたとえれば,表メニュー(A, B, C)の値段が書いてあるときに,その値段から,裏メニュー(A, B, C)の値段を考えるような話 |
(1)から右図1のように n(B)=n(U)−n(B) Aとの共通部分を考えると,図2 n(A∩B)=n(A∩U)−n(A∩B) n(A∩B)=n(A)−n(A∩B)・・・(4) (Aとの共通部分を考えるには,各集合にA∩を付ければよいことが分かる) BとAとの和集合を考えると,図3 n(A∪B)=n(U)−n(B) +n(A∩B)・・・(5) (BとAとの和部分を考えるには,A∩Bを付け足せばよいことが分かる)
(2)を使って(5)を示す[別の証明]
ド・モルガンの法則により,A∪B=A∩Bn(A∪B)=n(A)+n(B)−n(A∩B) (1)(4)を用いて第2項,第3項を書き換えると n(A∪B)=n(A)+n(U)−n(B) −{n(A)−n(A∩B)} =n(U)−n(B)+n(A∩B) が成り立つから,さらに(1)を使うと n(A∪B)=n(A∪B)=n(U)−n(A∩B) ゆえに n(A∪B)=n(U)−n(A∩B)・・・(6) ド・モルガンの法則により,A∩B=A∪Bが成り立つ,さらに(2)を使うと n(A∩B)=n(A∪B)=n(U)−n(A∪B) =n(U)−{n(A)+n(B)−n(A∩B)}・・・(7) |
【問題8.1】
解答を見るUを全体集合とし,A, Bはその部分集合とする. n(U)=56, n(A)=28, n(B)=30,n(A∩B)=13のとき,n(A∩B), n(A∪B)を求めてください.
【問題8.2】
解答を見るUを全体集合とし,A, Bはその部分集合とする. n(U)=z, n(A)=a, n(B)=b, n(A∩B)=pのとき,n(A∪B), n(A∩B)を求めてください.
(6)により n(A∪B)=n(U)−n(A∩B) =z−p・・・(答) (7)により n(A∩B)=n(U)−{n(A)+n(B)−n(A∩B)} =z−(a+b−p)・・・(答) n(A∩B)=n(A)−n(A∩B)のAにA∩Bを,BにCを代入すると n((A∩B)∩C)=n(A∩B)−n(A∩B∩C)・・・(8) |
(5)により n(A∪B)=n(U)−n(B) +n(A∩B) のAにA∩Bを,BにCを代入すると n((A∩B)∪C)=n(U)−n(C)+n(A∩B∩C)・・・(9) 右図を見れば分かるように n((A∪B)∩C) =n(A∪B∪C)−n(C) になるから,(3)より n((A∪B)∩C)−n(C) =n((A∪B∪C)−n(C) =n(A)+n(B) −n(A∩B)−n(B∩C)−n(C∩A)+n(A∩B∩C)・・・(10) (別の証明) (4)により n((A∪ B)∩C)=n(A∪ B)−n((A∪ B)∩ C) ここで,(2)により n(A∪ B)=n(A)+n(B)−n(A∩ B) 分配法則により n((A∪ B)∩ C)=n((A∩ C)∪(B∩ C)) さらに(2)により n((A∩ C)∪(B∩ C)) =n(A∩ C)+n(B∩ C)−n(A∩ B∩ C) 以上をまとめると n((A∪ B)∩C) =n(A)+ n(B)−n(A∩ B)−n(A∩ C)−n(B∩ C) + n(A∩ B∩ C) |
■上記の例(5)を文字式の変形で行うと n(A∪B)
=a+(u−b)−a∘(u−b)
=n(U)−n(B)+n(A∩ B)=a+u−b−a∘u+a∘b ←[#3]によりa∘u=a
=a+u−b−a+a∘b=u−b+a∘b 元の集合記号に戻すと ■上記の例(6)を文字式の変形で行うと n(A∪B)
=(u−a)+(u−b)−(u−a)∘(u−b)
=n(U)−n(A∩B)=u−a+u−b−u∘u+u∘b+a∘u−a∘b ←[#3]によりu∘u=u, u∘b=b, a∘u=a
=u−a+u−b−u+b+a−a∘b=u−a∘b 元の集合記号に戻すと ■上記の例(7)を文字式の変形で行うと n(A∩B)
=(u−a)∘(u−b)
=n(U)−n(A)−n(B)+n(A∩B)=u∘u−u∘b−a∘u+a∘b ←[#3]によりu∘u=u, u∘b=b, a∘u=a
=u−b−a+a∘b元の集合記号に戻すと |
【問題8.3】
解答を見る上記の例(8)を文字式の変形で示してください n((A∩B)∩C)=n(A∩B)−n(A∩B∩C)
【問題8.4】
解答を見る上記の例(9)を文字式の変形で示してください n((A∩B)∪C)=n(U)−n(C)+n(A∩B∩C) |
【問題8.5】
解答を見る上記の例(10)を文字式の変形で示してください n((A∪B)∩C)=n(A)+n(B) −n(A∩B)−n(B∩C)−n(C∩A)+n(A∩B∩C)
n((A∪B)∩C)
=(a+b−a∘b)∘(u−c)
=n(A)+n(B)−n(A∩B)−n(B∩C)−n(C∩A)=a∘u+b∘u−a∘b∘u−a∘c−b∘c+a∘b∘c =a+b−a∘b−a∘c−b∘c+a∘b∘c 元の集合記号に戻すと +n(A∩B∩C) |
【問題8.6】
解答を見るUを全体集合とし,A, B, Cはその部分集合とする. n(U)=100, n(A)=44, n(B)=44, n(C)=47, n(A∩B)=19, n(A∩C)=21, n(B∩C)=20, n(A∩B∩C)=9のとき, n(A∩(B∪C))を求めてください.
n(A∩(B∪C))
=a∘{(u−b)+(u−c)−(u−b)∘(u−c)}
=n(A)−n(A∩B∩C)=a∘{u−b+u−c−u∘u+u∘c+b∘u−b∘c} =a∘{u−b+u−c−u+c+b−b∘c} =a∘{u−b∘c} =a∘u−a∘b∘c =a−a∘b∘c 元の集合記号に戻すと =44−9=35 ※右図によって確かめられる |
【問題8.7】
解答を見るUを全体集合とし,A, B, Cはその部分集合とする. n(U)=100, n(A)=44, n(B)=44, n(C)=47, n(A∩B)=19, n(A∩C)=21, n(B∩C)=20, n(A∩B∩C)=9のとき, n(A∪(B∩C))を求めてください.
n(A∪(B∩C))
=(u−a)+b∘(u−c)−(u−a)∘b∘(u−c)
=n(U)−n(A)+n(A∩B)−(A∩B∩C)
=100−44+19−9=66=u−a+b∘u−b∘c−b∘(u−c−a+a∘c) =u−a+b−b∘c−b+b∘c+b∘a−b∘a∘c =u−a+b∘a−b∘a∘c 元の集合記号に戻すと ※右図によって確かめられる |
【問題8.8】
解答を見るUを全体集合とし,A, B, Cはその部分集合とする. n(U)=100, n(A)=44, n(B)=44, n(C)=47, n(A∩B)=19, n(A∩C)=21, n(B∩C)=20, n(A∩B∩C)=9のとき, n((A∪B)∩C)を求めてください.
n((A∪B)∩C)
={(u−a)+(u−b)−(u−a)∘(u−b)}∘(u−c)
=n(U)−n(C)−n(A∩B)+n(A∩B∩C)
=100−47−19+9=43=(u−a+u−b−u∘u+u∘b+a∘u−a∘b)∘(u−c) =(u−a+u−b−u+b+a−a∘b)∘(u−c) =(u−a∘b)∘(u−c) =u∘u−u∘c−a∘b∘u+a∘b∘c =u−c−a∘b+a∘b∘c 元の集合記号に戻すと ※右図によって確かめられる |
【例題9】
(解答)集合3個の場合の個数定理 n(A∪B∪C) =n(A)+n(B)+n(C) −n(A∩B)−n(B∩C)−n(C∩A) +n(A∩B∩C) を用いて,集合4個の場合の個数定理 n(A∪B∪C∪D) =n(A)+n(B)+n(C)+n(D) −n(A∩B)−n(A∩C)−n(A∩D)− ··· −n(C∩D) +n(A∩B∩C)+n(A∩B∩D)+ ··· +n(B∩C∩D) −n(A∩B∩C∩D) を証明してください. n(A∪B∪(C∪D)) =n(A)+n(B)+n(C∪D) −n(A∩B)−n(B∩(C∪D))−n((C∪D)∩A) ここで n(C∪D)=n(C)+n(D)−n(C∩D) |
分配法則を用いる n(B∩(C∪D))=n((B∩C)∪(B∩D)) =n(B∩C)+n(B∩D)−n(B∩C∩D) n((C∪D)∩A)=n(C∩A)∪(D∩A) =n(C∩A)+n(D∩A)−n(C∩D∩A) n(A∩B∩(C∪D))=n((A∩B∩C)∪(A∩B∩D)) =n(A∩B∩C)+n(A∩B∩D)−n(A∩B∩C∩D) 以上を使って式を整理すると n(A∪B∪C∪D) =n(A)+n(B)+n(C)+n(D)−n(C∩D) −n(A∩B)−{n(B∩C)+n(B∩D)−n(B∩C∩D)} −{n(C∩A)+n(D∩A)−n(C∩D∩A)} +n(A∩B∩C)+n(A∩B∩D)−n(A∩B∩C∩D) =n(A)+n(B)+n(C)+n(D) −n(A∩B)−n(B∩C)−n(B∩D) −n(C∩A)−n(C∩D)−n(D∩A) +n(A∩B∩C)+n(A∩B∩D)+n(B∩C∩D) +n(C∩D∩A) −n(A∩B∩C∩D) ■証明終わり■
|
【例題10】
(解説)Uを全体集合とし,A, B, C, Dをその部分集合とする.
n(A)=48, n(B)=52, n(C)=50, n(D)=47,
のとき,次の値を求めてください.n(A∩B)=22, n(A∩C)=23, n(A∩D)=21, n(B∩C)=27, n(B∩D)=27, n(C∩D)=24, n(A∩B∩C)=11, n(A∩B∩D)=10, n(A∩C∩D)=10, n(B∩C∩D)=14, n(A∩B∩C∩D)=5, n(U)=100 (1) n(A∩B) (2) n(B∪C) (3) n(A∩(B∪C)) (4) n(A∪(B∩C)) (5) n(A∩B∩C∩D)
このような問題をスラスラと処理できる人には感心する.筆者は,たぶん多くの読者と同様,n(A∩B)のように書かれた記号に目を奪われやすく,考えを決めにくい・・・見た目の世界に迷い込んでしまう.
(1) 右図から次の式を考えるベン図で確かめるのがベストだと考えられるが,以下の答案では,なるべく数式変形で解く方法を考えてみる. n(A∩B)=n(B)−n(A∩B) =52−22=30・・・(答)
文字式の展開で解くには
(u−a)∘b=u∘b−a∘b =b−a∘b これを元の集合記号に戻すと =n(B)−n(A∩B) =52−22=30・・・(答) |
(2) 右図から次の式を考える n(B∪C)=n(B)+n(B∩C) n(B)=n(U)−n(B) =100−52=48 n(B∪C) =48+27=75・・・(答) (3) 右図から次の式を考える n(A∩(B∪C) 分配法則 =n((A∩B)∪(A∩C)) =n(A∩B)+n(A∩C)−n(A∩B∩C) =22+23−11=34・・・(答) |
(4) 右図から次の式を考える A∪(B∩C)=A∪(A∪B∪C) AとA∪B∪Cには共通部分がないから n(A∪(A∪B∪C))=n(A)+n(A∪B∪C) ここで n(A∪B∪C)=n(U)−n(A∪B∪C) さらに n(A∪B∪C)=n(A)+n(B)+n(C) −n(A∩B)−n(B∩C)−n(C∩A)+n(A∩B∩C) =48+52+50−22−23−27+11=89 n(A∪B∪C)=n(U)−n(A∪B∪C) =100−89=11 ゆえに n(A∪(A∪B∪C))=n(A)+n(A∪B∪C) =48+11=59・・・(答) (別解) 右図黄色の部分と桃色の部分に分けて求める 黄色の部分は n(B∩C)=n(B∪C) =n(U)−{n(B)+n(C)−n(B∩C)} =100−(52+50−27)=25 桃色の部分は n(A∩B)+n(A∩C)−n(A∩B∩C) =22+23−11=34 黄色と桃色の合計を求めると 25+34=59・・・(答) |
(5) 右図から次の式を考える n(A∩B∩C∩D) =n(A∩B∩C) −n(A∩B∩C∩D) =11−5=6・・・(答) ※この種の問題を解くときに,右図のように「重なりのない最小単位a, b, c, ..., p」の値を求めてから,必要な図形の要素数を出す方法も考えられますが,このやり方では未知数が16個の連立方程式を解くことになり,その作業の方が大変です. 方程式のようにして一般的に解くよりは,必要な箇所だけ算数的に求めるという考え方が,急ぐときの基本です. |
【追加問題10-2】(高校生には難しい!)
(1)Uを全体集合とし,A, B, C, Dをその部分集合とする.
n(A)=48, n(B)=52, n(C)=50, n(D)=47,
のとき,次の値を求めてください.n(A∩B)=22, n(A∩C)=23, n(A∩D)=21, n(B∩C)=27, n(B∩D)=27, n(C∩D)=24, n(A∩B∩C)=11, n(A∩B∩D)=10, n(A∩C∩D)=10, n(B∩C∩D)=14, n(A∩B∩C∩D)=5, n(U)=100 (1) n((A∪B)∩(C∩D)) (2) n((A∩B)∪(C∩D)) (3) n((A∩B∩C)∪D) (4) n((A∩B)∪(C∩D)) 解答を見る
n((A∪B)∩(C∩D))
(左辺)=(a+b−a∘b)∘{(u−c)∘d} =(a+b−a∘b)∘(u∘d−c∘d) =(a+b−a∘b)∘(d−c∘d) =a∘d−a∘c∘d+b∘d−b∘c∘d−a∘b∘d+a∘b∘c∘d これを定義に従って集合の個数の記号に戻すと =n(A∩D)+n(B∩D)−n(A∩B∩D) −n(A∩C∩D)−n(B∩C∩D)+n(A∩B∩C∩D) =21+27−10−10−14+5=19・・・(答) 右図 |
(2) 解答を見る
n((A∩B)∪(C∩D))
(左辺)=a∘(u−b)+c∘(u−d)−a∘(u−b)∘c∘(u−d) =a∘u−a∘b+c∘u−c∘d −a∘c∘(u∘u−u∘d−b∘u+b∘d) =a−a∘b+c−c∘d −a∘c∘(u−d−b+b∘d) =a−a∘b+c−c∘d −a∘c∘u+a∘c∘d+a∘c∘b−a∘c∘b∘d =a−a∘b+c−c∘d −a∘c+a∘c∘d+a∘c∘b−a∘c∘b∘d これを定義に従って集合の個数の記号に戻すと =n(A)−n(A∩B)+n(C)−n(C∩D) −n(A∩C)+n(A∩B∩C)+n(A∩C∩D)−n(A∩B∩C∩D) =48−22+50−24−23+11+10−5=45・・・(答) 右図 |
(3) 解答を見る
n((A∩B∩C)∪D)
(左辺) =(u−a)∘(u−b)∘c+(u−d)−(u−a)∘(u−b)∘c∘(u−d) =(u∘u−u∘b−a∘u+a∘b)∘c+u−d −c∘(u∘u∘u−u∘u∘d−u∘b∘u+u∘b∘d −a∘u∘u+a∘u∘d+a∘b∘u−a∘b∘d) =(u−b−a+a∘b)∘c+u−d −c∘(u−d−b+b∘d−a+a∘d+a∘b−a∘b∘d) =u∘c−b∘c−a∘c+a∘b∘c+u−d −(c∘u−c∘d−c∘b+c∘b∘d−c∘a +c∘a∘d+c∘a∘b−c∘a∘b∘d) =c−b∘c−a∘c+a∘b∘c+u−d −c+c∘d+c∘b−c∘b∘d+c∘a −c∘a∘d−c∘a∘b+c∘a∘b∘d =u−d+c∘d−c∘b∘d−c∘a∘d+c∘a∘b∘d 元の集合記号に戻すと =n(U)−n(D)+n(C∩D)−n(A∩C∩D) −n(B∩C∩D)+n(A∩B∩C∩D) =100−47+24−10−14+5=58・・・(答) 右図 |
(4) 解答を見る
n((A∩B)∪(C∩D))
(左辺) =(u−a)∘(u−b)+(u−c)∘(u−d) −(u−a)∘(u−b)∘(u−c)∘(u−d) =u−a−b+a∘b+u−c−d+c∘d −(u−a−b+a∘b)∘(u−c−d+c∘d) =u−a−b+a∘b+u−c−d+c∘d−(u−c−d+c∘d −a+a∘c+a∘d−a∘c∘d −b+b∘c+b∘d−b∘c∘d +a∘b−a∘b∘c−a∘b∘d+a∘b∘c∘d) =u−a−b+a∘b+u−c−d+c∘d−u+c+d−c∘d +a−a∘c−a∘d+a∘c∘d +b−b∘c−b∘d+b∘c∘d −a∘b+a∘b∘c+a∘b∘d−a∘b∘c∘d =u−a∘c−a∘d−b∘c−b∘d +a∘c∘d+b∘c∘d+a∘b∘c+a∘b∘d−a∘b∘c∘d 元の集合記号に戻すと =n(U)−n(A∩C)−n(A∩D)−n(B∩C)−n(B∩D) +n(A∩B∩C)+n(A∩B∩D)+n(A∩C∩D) +n(B∩C∩D)-n(A∩B∩C∩D) =100−23−21−27−27+11+10+10+14−5=42・・・(答) 右図 |
(3) べき集合(部分集合の総数)
【例1】集合A={a, b}の部分集合は { }, {a}, {b}, {a, b} の合計4個ある.
空集合(要素が1つもない集合)∅もしくは{ }は,どんな集合に対してもその部分集合になっているものとします.[そういう約束です]
【例2】すなわち,どんな集合Aに対しても,つねに ∅⊂A もしくは { }⊂A が成り立つ. どんな集合に対しても,その集合自身は部分集合になっているものとします.[そういう約束です] すなわち,どんな集合Aに対しても,つねに A⊂A が成り立つ. 集合B={1, 2, 3}の部分集合は 要素の個数が0個の集合・・・{ }(空集合は部分集合) 要素の個数が1個の集合・・・{1}, {2}, {3} 要素の個数が2個の集合・・・{1, 2}, {1, 3}, {2, 3} 要素の個数が3個の集合・・・{1, 2, 3}(B自身も部分集合) の合計8個ある. |
【べき集合】
(解説)A={a1, a2, a3, … , an}がn個の要素からなる集合であるとき,Aの部分集合は全部で 2n(個) ある. ※集合Aの部分集合全体の集合をAのべき集合という. 各々の要素a1, a2, a3, … , anが「含まれる」「含まれない」によって2通りずつ集合の要素の組み合わせができるから,n個の要素からなる場合は2n(個)の集合ができる. ■証明終わり■
(別解)要素の個数が0個の集合は
{ }(空集合)n0=1個
要素の個数が1個の集合は{a1}, {a2}, {a3}, … , {an}のnC1=n個
要素の個数が2個の集合は{a1, a2}, {a1, a3}, ..., {an−1, an} のnC2個
要素の個数がk個の集合{a1, a2, ..., ak}, … のnCk個
要素の個数がn個の集合{a1, a2, … an}のnCn=1個
したがって,部分集合は全部でこの和は,二項係数の性質の項目で示されるように2nに等しい. ■証明終わり■
|
【例題11】
(解説)集合A={a, b, c, d, e}の部分集合は何個ありますか. 25=32(個)・・・(答)
【例題12】
(解説)(1) 集合A={a, b, c, d, e}の部分集合のうちで,特定の要素aが含まれる集合は何個ありますか. (2) 集合A={a, b, c, d, e}の部分集合のうちで,特定の要素bが含まれない集合は何個ありますか. (3) 集合A={a, b, c, d, e}の部分集合のうちで,特定の要素aが含まれ,かつ,特定の要素bが含まれない集合は何個ありますか. (1) 特定の要素aを初めから入れておき,残りの4個の要素{b, c, d, e}を含めるかどうかで考えると 24=16(個)・・・(答)
目で確かめる
(2) 特定の要素bを初めから外して,残りの4個の要素{b, c, d, e}を含めるかどうかで考えると{a}, {a, b}, {a, c}, {a, d}, {a, e}, {a, b, c}, {a, b, d}, {a, b, e}, {a, c, d}, {a, c, e}, {a, d, e}, {a, b, c, d}, {a, b, c, e}, {a, b, d, e}, {a, c, d, e}, {a, b, c, d, e}の16個 24=16(個)・・・(答)
目で確かめる
{a}, {a, b}, {a, c}, {a, d}, {a, e}, {a, b, c}, {a, b, d}, {a, b, e}, {a, c, d}, {a, c, e}, {a, d, e}, {a, b, c, d}, {a, b, c, e}, {a, b, d, e}, {a, c, d, e}, {a, b, c, d, e}の16個 |
(2) 特定の要素bを初めから外して,残りの4個の要素{b, c, d, e}を含めるかどうかで考えると 24=16(個)・・・(答)
目で確かめる
(3) 特定の要素aを初めから入れておき,特定の要素bを初めから外して,残りの3個の要素{c, d, e}を含めるかどうかで考えると{ }, {a}, {c}, {d}, {e}, {a, c}, {a, d}, {a, e}, {c, d}, {c, e}, {d, e}, {a, c, d}, {a, c, e}, {a, c, e}, {b, d, e}, {a, c, d, e}の16個 23=8(個)・・・(答)
目で確かめる
{a}, {a, c}, {a, d}, {a, e}, {a, c, d}, {a, c, e}, {a, d, e}, {a, c, d, e}の8個 |
(補足説明1)・・・任意の集合Aに対して,空集合{ }およびA自身をAの部分集合とすることについて [そもそもの定義] 集合の任意の要素xについて,「x∈Aならばx∈B」が成り立つとき,AをBの部分集合といい,A⊂Bで表す. [A⊂Aの解説] 例えば,A={a, b, c, d, e}のときで考えてみると 「x∈Aならばx∈A」 が成り立つのは明かだから,A⊂Aが成り立つ.
○数の大小を表す不等号について
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かつB⊂A ⇒ A=B |
[空集合{ }が任意の集合Aの部分集合であることの解説] (解説1) 命題p ⇒ qの真偽は,次の真偽表によって定められる.(この表がp ⇒ qの真偽の定義です)
「x∈{ }ならばx∈A」 が成り立つことを示せばよい. ところで,空集合{ }にはどんな要素も属さないから,x∈{ }という仮定の部分は偽になる.だから,結論の部分x∈Aが真であっても偽であっても,表を読むとp ⇒ qは真になることが分かる. よって,空集合{ }が任意の集合Aの部分集合であることが示された. ■証明終わり■
(別の解説)「p ⇒ qの真偽」に慣れていない人は,次のように対偶によって証明してもよい.すなわち 「x∈{ }ならばx∈A」 の証明は,その対偶によって証明してもよい. 「x∉Aならばx∉{ }」 ところで,空集合{ }にはどんな要素も属さないから,この命題は真である.よって,対偶により示された. |
(補足説明2)・・・有限集合に限定する理由[レベル:難しい] 一番初めに,有限集合A, Bの要素の個数について,次の関係が成り立つ. n(A∪B)=n(A)+n(B)−n(A∩B) のなどと「有限集合」に限定した話になっている理由 中学・高校までは,有限の話は分かりやすく,無限の話は難しいと考えるのが普通だと思う.これに対して,定義の仕方次第では,無限の方が有限よりも簡単になる場合がある. 【真部分集合とは】 x∈A ⇒ x∈Bとなるとき,AはBの部分集合であるという. AがBの部分集合であるときに,x∈Bであって,かつ,x∉Aとなる要素xが存在するとき,AはBの真部分集合であるという. 【例】 A={1, 2, 3, 4},B={1, 2, 3, 4, 5}のとき,AはBの真部分集合である. (なぜなら,A⊂Bであって,5∈Bかつ5∉A)
一般に,有限集合Aが有限集合Bの真部分集合であれば,Bの要素であってAの要素でないものがあることになり,Bの要素の個数はAの要素の個数よりも多くなる.
【例】正の偶数全体の集合をE={2, 4, 6, ···}とおき,正の整数全体の集合をN={1, 2, 3, · · ·}とおくとき,EはNの真部分集合である. (なぜなら,E⊂Nであって,1, 3, 5, ···∈Bかつ1, 3, 5, ···∉A) ところが,Nの任意の要素をnとおくと, m=2n (m∈E) となるEの任意の要素がただ1つ定まり, 逆に,Eの任意の要素をmとおいても, となるNの任意の要素がただ1つ定まるから,EとNは1対1に対応する.
このように,ある集合とその真部分集合との間に,1対1の対応が存在するとき,その集合は無限集合であるという.
【無限集合の定義】「ある集合とその真部分集合とに1対1の対応を付けることができるとき,その集合は無限集合であるという.」 「無限集合でない集合を有限集合という.」 さて,個数定理を解説するときに,初めに「有限集合」に限定した理由は次の通りです. 例えば,(自然数の内で)2の倍数全体の集合をE={2, 4, 6, ···}で,3の倍数全体の集合をT={3, 6, 9, ···}で,6の倍数全体の集合をS={6, 12, 18, ···}とおくと, E∩T=S であるが n(E)=∞, n(T)=∞, n(S)=∞ であるから n(E∪T)=n(E)+n(T)−n(E∩T) などという計算は成り立たない.そのような計算が成り立つのは,有限集合を扱っている場合に限るということです.
∞+∞=∞という変形なら大目に見られる範囲ですが,∞−∞とか∞÷∞のような計算は,どちらの無限が強いのか決まらないので,不定形と呼ばれ,このままでは結果が出ません.
|
(真部分集合,有限集合,無限集合の他の例) (#1) A={2, 3, 4, 5}, B={1, 2, 3, 4, 5}とするとき A⊂Bかつ1∉A, 1∈B だから,AはBの真部分集合です. このとき,A, Bの要素の個数が異なるので,A, Bの要素を1対1に対応させることはできない.これは,A, Bが有限集合だからです. (#2) A={2, 3, 4, 5, , ···}, B={1, 2, 3, 4, 5, ···}とするとき A⊂Bかつ1∉A, 1∈B だから,AはBの真部分集合です. このとき,任意のa∈Aに対して,b=a−1∈B 任意のb∈Bに対して,a=b+1∈A のように対応させると,A, Bは1対1に対応する.これは,A, Bが無限集合であることを示している. (##) 昭和の頃.公立中学校.数学の時間 A={x| 0<x<1}となる集合AとB={x| 0<x<2}となる集合Aの関係について,「図のように点Pから線を出せば,A, Bが1対1に対応するから,A, Bの点の数は同じである」というのが中学校の数学の先生の教えであった.(アの図:これは,カントールの考え方で,数学的に正しいと考えられている) しかし,純真素朴な村の少年(私)は,イの図が頭から離れないので,先生の主張に不満であった. 正しく理解するには,「1つでも1対1に対応させる方法があれば,同じ個数と見なす」「他に,1対1に対応しない方法が何通りあっても関係ない」という所が重要で,「すべての対応方法について,1対1になる」ことを要求しているのではなく「1対1に対応させる方法が存在する」「ある対応方法では,1対1に対応する」ときに(1つあればよいということ),2つの集合の要素数は同じであるとみなすということ. 上記のA, Bについて,集合の要素数が等しいことを示す数学的な答案としては,次の2つよい. どんなa∈Aに対しても,b=2aとなるb∈Bを選ぶことができる. どんなb∈Bに対しても, となるa∈Aを選ぶことができる. (他の例) 有限な実数の区間を表す集合X={x| 0<x<1}と1よりも大きい数全体の集合Y={y| y>1}の関係について どんなx∈Xに対しても, となるy∈Yを選ぶことができる. どんなy∈Yに対しても, となるx∈Xを選ぶことができるから,集合X, Yは1対1に対応し,それらの要素の個数は同じであるといえる. |