קבוצות זרות – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
ChuispastonBot (שיחה | תרומות) מ r2.7.1) (בוט משנה: nl:Disjuncte verzamelingen |
WikitanvirBot (שיחה | תרומות) מ r2.7.1) (בוט מוסיף: fa:مجموعههای مجزا |
||
שורה 30: | שורה 30: | ||
[[es:Conjuntos disjuntos]] |
[[es:Conjuntos disjuntos]] |
||
[[et:Ühisosata hulgad]] |
[[et:Ühisosata hulgad]] |
||
[[fa:مجموعههای مجزا]] |
|||
[[fi:Erilliset joukot]] |
[[fi:Erilliset joukot]] |
||
[[fiu-vro:Ütidse osalda hulgaq]] |
[[fiu-vro:Ütidse osalda hulgaq]] |
גרסה מ־01:45, 14 באפריל 2011
במתמטיקה, זוג קבוצות הן זרות אם אין להן איבר משותף. לדוגמה, {1, 2, 3} ו-{4, 5 ,6} הן קבוצות זרות.
הסבר
על פי ההגדרה, זוג קבוצות A ו B הן זרות אם החיתוך שלהן הוא הקבוצה הריקה, כלומר אם מתקיים:
עבור כל אוסף של קבוצות מוגדר כי הקבוצות באוסף הן זרות בזוגות אם כל זוג קבוצות (שונות) באוסף הוא זר, כלומר לכל זוג אינדקסים שונים, i ו-j , מתקיים:
לדוגמה, הקבוצות באוסף הקבוצות הבא { {1}, {2}, {3}, ... } הן זרות בזוגות.
אם {Ai} הוא אוסף קבוצות זרות בזוגות אז החיתוך שלו הוא ריק,
לעומת זאת, הכיוון ההפוך אינו נכון: החיתוך של האוסף {{1, 2}, {2, 3}, {3, 1}} הוא ריק, אך הקבוצות בו אינן זרות בזוגות, למעשה אין שום זוג קבוצות זרות באוסף.
חלוקה של קבוצה היא פרוק של הקבוצה לאוסף של תתי קבוצות זרות שאיחודן הוא הקבוצה עצמה.