忍者ブログ
情報処理試験など、理系の試験対策、関連知識、日記などです

集合その2

1.集合の和

 ・2つの集合A,Bの和は、AかBに含まれる、あるいは、
  その両方に含まれるすべての要素からなる集合


 ・A∪Bと表す


 ・次のように表現される


 A∪B = { x | x ∈A または y ∈ B}



2.和集合の性質

 (1)A∪Φ = A


 (2)A∪B = B∪A


 (3)A∪(B∪C) = (A∪B)∪C


 (4)A∪A = A


 (5)A∪B = B であり、かつそのときに限り、 A⊆B



3.集合の積

 ・2つの集合AとBの積とは、AとBの両方に含まれる要素すべてからなる集合


 ・A∩Bと記される


 ・次のように表現される  A∩B = { x | x ∈A かつ y ∈ B}


 ・A∩B = Φの場合、AとBは、互いに素である。という



4.積集合の性質

 (1)A∩Φ = Φ


 (2)A∩B = B∩A


 (3)A∩(B∩C) = (A∩B)∩C


 (4)A∩A = A



5.差集合

 ・AとBの差集合とは、Aの要素でBに含まれないものの集合


 ・A - Bと表現される


 ・A - B={x | x∈A かつ x "B }と定義できる


 ・A = { a, b,c }で、B = { c,d }とすると、A - B = {a,b}となる



6.補集合

 ・すべての集合が、その部分集合となる集合を、全体集合という


 ・全体集合を U とすると、差 U - A を、Aの補集合といい、A′と記す



7.ドモルガンの法則

 ・(A U B)′ = A′∩ B′


 ・(A ∩ B)′ = A′U B′



8.集合の濃度

 ・集合の濃度とは、要素の数のこと


 ・Sを集合とすると、|S|で表す


 ・S={a,b,c}とすると、|S|=3 となる


PR