مجموعههای مجزا
در نظریه مجموعهها دو مجموعهٔ
تعریف
مجموعههای
یک خانواده
- برایو
اگر اجتماع این مجموعهها را در نظر بگیریم، آنگاه اجتماع مجموعههای مجزا به دست میآید که به شکل زیر است:
اگر اعضای خانواده مجموعهٔ تهی نباشند، در این صورت به افراز مجموعه
به صورت همانند میتوان به جای خانواده مجموعهها از سیستم مجموعهها هم استفاده کرد.
مثال
- مجموعههای ومجزایند، چون هیچ عضو مشترکی ندارد.
- مجموعههای ومجزا نیستند، چون دارای عضو مشترکهستند.
- سه مجموعهٔ ،وبه صورت جفت مجزا نیستند، چون حداقل یکی از اشتراکهای آنها () مجموعهٔ غیرتهی است.
افراز زیر، افرازی نامتناهی از مجموعههای مجزا است که اعداد صحیح را شکل میدهند:
- .
خصوصیات
- مجموعه تهی از هر مجموعهٔ دیگر مجزاست.
- وحتماً مجزا هستند، اگر.
- قدرت یک اجتماع مجزا متناهی برابر است با جمع تک تک قدرتها. برای اجتماعهای غیر مجزا به فرمول زیب مراجعه کنید.
منابع
مشارکتکنندگان ویکیپدیا. «Disjunkt». در دانشنامهٔ ویکیپدیای آلمانی، بازبینیشده در ۱۴ آوریل ۲۰۱۱.