קבוצות והכלה והפרדה – דפי תרגול

מה מתרגלים בדף

לפי עיקרון ההכלה וההפרדה, |A ∪ B| = |A| + |B| − |A ∩ B|. לשלוש קבוצות מחברים את שלוש העוצמות, מחסירים את שלושת החיתוכים בזוגות, ומוסיפים בחזרה את החיתוך של שלושתן. לקבוצה עם n איברים יש 2ⁿ תת-קבוצות.

איך להשתמש בדף

• דיאגרמת ון עוזרת: ממלאים קודם את החלק המרכזי, ומשם יוצאים החוצה.
• המשלים Aᶜ תלוי בקבוצה האוניברסלית U.