Professional Documents
Culture Documents
Lec 3
Lec 3
◦ Bرا زیرمجموعه سره مجموعه Aگویند و با نماد 𝐴 ⊂ 𝐵 نشان می دهند ،اگر :
◦ 𝐴⊆𝐵 و 𝐴≠𝐵
◦ مجموعه تهی مجموعه ای است که هیچ عضوی ندارد و آن را با نماد }{ یا ∅ نشان می دهند.
زیرمجموعه
◦ قضیه :مجموعه های A, B, Cرا در نظر بگیرید:
◦ اگر 𝐵 ⊆ 𝐴 و 𝐶 ⊆ 𝐵 آنگاه 𝐶 ⊆ 𝐴
◦ اگر 𝐵 ⊂ 𝐴 و 𝐶 ⊆ 𝐵 آنگاه 𝐶 ⊂ 𝐴
◦ مجموعه توانی Aرا با )𝐴(𝑃 نشان می دهند که مجموعه ای است شامل همه زیرمجموعه های :A
◦ }𝐴 ⊆ 𝐵 𝐵 = 𝐴 𝑃
زیرمجموعه ها
◦ تعداد اعضای مجموعه Aرا با نماد |𝐴| نمایش می دهند.
◦ قضیه:
𝑛+1 𝑛 𝑛
= +
𝑘 𝑘 𝑘−1
عملگرهای مجموعه ای
◦ برای دو مجموعه Aو Bعملگرهای زیر را تعریف می کنیم:
= 𝐵∪𝐴 ◦ اجتماع Aو 𝑥 𝑥 ∈ 𝐴 ∨ 𝑥 ∈ 𝐵 } : B
◦ اشتراک Aو 𝐴 ∩ 𝐵 = 𝑥 𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵 } : B
◦ تفاضل متقارن Aو 𝐴 △ 𝐵 = 𝑥 𝑥 ∈ 𝐴 ∪ 𝐵 ∧ 𝑥 ∉ 𝐴 ∩ 𝐵} : B
◦ تفاضل Bاز 𝐴 − 𝐵 = 𝑥 𝑥 ∈ 𝐴 ∧ 𝑥 ∉ 𝐵 } : A