קבוצות זרות

במתמטיקה, זוג קבוצות הן זרות אם אין להן איבר משותף. לדוגמה, $ \left\{1,2,3\right\} $ ו- $ \left\{4,5,6\right\} $ הן קבוצות זרות.
הסבר
על פי ההגדרה, זוג קבוצות A ו B הן זרות אם החיתוך שלהן הוא הקבוצה הריקה, כלומר אם מתקיים:
- $ A\cap B=\varnothing \, $
עבור כל אוסף של קבוצות מוגדר כי הקבוצות באוסף הן זרות בזוגות אם כל זוג קבוצות (שונות) באוסף הוא זר, כלומר לכל זוג אינדקסים שונים, i ו-j, מתקיים:
- $ A_{i}\cap A_{j}=\varnothing \, $
לדוגמה, הקבוצות באוסף הקבוצות הבא { {1}, {2}, {3}, ... } הן זרות בזוגות.
אם {Ai} הוא אוסף קבוצות זרות בזוגות אז החיתוך שלו הוא ריק,
- $ \bigcap _{i\in I}A_{i}=\varnothing $
לעומת זאת, הכיוון ההפוך אינו נכון: החיתוך של האוסף {{1, 2}, {2, 3}, {3, 1}} הוא ריק, אך הקבוצות בו אינן זרות בזוגות, למעשה אין שום זוג קבוצות זרות באוסף.
חלוקה
ערך מורחב – חלוקה (תורת הקבוצות)
חלוקה של קבוצה היא פירוק של הקבוצה לאוסף של תת-קבוצות זרות שאיחודן הוא הקבוצה עצמה.
במילים אחרות, בהינתן קבוצה X, הקבוצות $ A_{1},A_{2},\cdots ,A_{n}\subset X $ הן חלוקה של X, אם הן זרות בזוגות וכן :$ \bigcap _{i=1}^{n}A_{i}=\varnothing $.[א]
ראו גם
קישורים חיצוניים
- קבוצות זרות, באתר MathWorld (באנגלית)
ביאורים
נושאים בתורת הקבוצות | ||
---|---|---|
מושגי יסוד | תורת הקבוצות הנאיבית • תורת הקבוצות האקסיומטית • קבוצה • יחידון • הקבוצה הריקה • קבוצת החזקה | |
פעולות | איחוד • חיתוך • משלים • הפרש סימטרי • מכפלה קרטזית | |
יחסים | יחס • יחס רפלקסיבי • יחס סימטרי • יחס אנטי-סימטרי • יחס טרנזיטיבי • יחס שקילות • יחס הופכי | |
פונקציות | פונקציה • פונקציה חד-חד-ערכית • פונקציה על • פונקציה חד-חד-ערכית ועל • פונקציית הזיווג של קנטור | |
משפטים | האלכסון של קנטור • משפט קנטור-שרדר-ברנשטיין • הלמה של צורן • משפט הסדר הטוב | |
סדר | סדר חלקי • סדר מלא • סדר טוב • טיפוס סדר • מספר סודר | |
עוצמות | עוצמה • קבוצה בת מנייה • קבוצה שאינה בת מנייה • עוצמת הרצף | |
אקסיומות | אקסיומת ההיקפיות • אקסיומת האיחוד • אקסיומת הקבוצה האינסופית • אקסיומת ההחלפה • אקסיומת קבוצת החזקה • אקסיומת היסוד • אקסיומת הבחירה | |
שונות | הפרדוקס של ראסל • השערת הרצף |