‫מתמטיקה בדידה ‪ -1‬תרגיל בית ‪4‬‬

‫תורת הקבוצות‬

‫‪ .1‬תהי }}‪ A = {1, {2}, {{1}, 2‬קבוצה‪.‬‬

‫קבעו נכון‪ /‬לא נכון ונמקו‪:‬‬
‫𝐴 ⊆ }‪{2‬‬ ‫ה‪.‬‬
‫𝐴 ∈ }}‪{1, {2‬‬ ‫ו‪.‬‬ ‫‪1∈A‬‬ ‫א‪.‬‬
‫𝐴 ⊆ }}‪{1, {2‬‬ ‫ז‪.‬‬ ‫𝐴 ⊆ }‪{1‬‬ ‫ב‪.‬‬
‫𝐴 ⊆ }‪{{1},2‬‬ ‫ח‪.‬‬ ‫𝐴⊆∅‬ ‫ג‪.‬‬
‫𝐴 ∈ }‪{2‬‬ ‫ד‪.‬‬

‫‪ .2‬תהיינה ‪ A‬ו‪ B-‬קבוצות‪ .‬הוכיחו או הפריכו‪:‬‬

‫̅̅̅̅̅̅̅̅ ⊆ 𝐵 ‪𝐴 −‬‬
‫א‪𝐵 − 𝐴 .‬‬
‫ב‪𝐴 △ 𝐵 ⊆ 𝐴 ∪ 𝐵 .‬‬
‫̅̅̅̅̅̅̅ = 𝐵 ‪𝐴̅ −‬‬
‫ג‪𝐴 ∪ 𝐵 .‬‬

‫‪ .3‬תהיינה ‪ A,B,C‬קבוצות‪ .‬הוכיחו או הפריכו‪( :‬בסעיפים בהם אתם מוכיחים את‬

‫הטענה יש לבצע שימוש בזהויות בלבד!)‬
‫א‪𝐴 △ (𝐵 ∪ 𝐶 ) = (𝐴 △ 𝐵) ∪ (𝐴 △ 𝐶) .‬‬
‫ב‪𝐴 ∪ (𝐵 ∩ 𝐶 ) = (𝐴 − 𝐵) ∪ (𝐴 − 𝐶) .‬‬
‫ג‪(𝐴 △ 𝐵 ) ∩ 𝐶 = (𝐶 − 𝐴) △ (𝐶 − 𝐵) .‬‬
‫ד‪𝐶 − (𝐴 △ 𝐵 ) = (𝐴 ∩ 𝐶) △ (𝐶 − 𝐵) .‬‬
‫להגשה בתאריך ‪ ,08/1/20‬הגשה ל‪ moodle‬או מייל בלבד‪.‬‬

‫בהצלחה‬