مجموعه توانی
در ریاضیات، مجموعه توانی هر مجموعهی S، که به صورت ، P(S)، ℘(S)، 2S نوشته میشود، مجموعهای از همهٔ زیرمجموعههای S است که شامل مجموعهٔ تهی و خود مجموعهٔ S نیز میشود. در نظریهٔ اصل موضوعی مجموعهها (آنچنان که برای مثال در اصل موضوع ZFC توسعه پیدا کرده) وجود مجموعهٔ توانی هر مجموعه توسط اصل موضوع مجموعه توانی بدیهی شمرده شدهاست.
هر زیرمجموعهای از خانوادهای از مجموعهها بر s نامیده میشود.
مثال
[ویرایش]اگر S مجموعهٔ {x، y، z} باشد، آنگاه زیرمجموعههای S اینها هستند:
- {} (مجموعه تهی)
- {x}
- {y}
- {z}
- {x، y}
- {x، z}
- {y، z}
- {x، y، z}
و بنابراین مجموعهٔ توانی اینچنین است:
منابع
[ویرایش]- Power set، مشارکتکنندگان ویکیپدیای انگلیسی، برداشتشده در ۶ مارس ۲۰۱۲.
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.