افراز مجموعه
در نظریه مجموعهها اِفراز یک مجموعه (به انگلیسی: Partition of a set) یعنی تبدیل کردن آن به زیرمجموعههایش به طوری که، اشتراک هر کدام از آن زیرمجموعهها با یکدیگر مجموعه تهی باشد (مجموعههای مجزا) و اجتماع تمامی زیر مجموعهها برابر با مجموعه افراز شده باشد.
تعریف
فرض کنید
- اگر و، آنگاه.
به تعبیر شهودی افراز
مثال
مجموعههای
افرازهای {1, 2, 3} :
افراز مجموعهٔ تهی، تنها خود مجموعهٔ تهی است.
تعداد افرازهای یک مجموعهٔ متناهی
برای یافتن تعداد افرازهای یک مجموعهٔ متناهی از عدد بل
پانویس
- ↑ «اِفراز مجموعه» [ریاضی] همارزِ «partition of a set»؛ منبع: گروه واژهگزینی. جواد میرشکاری، ویراستار. دفتر پنجم. فرهنگ واژههای مصوب فرهنگستان. تهران: انتشارات فرهنگستان زبان و ادب فارسی. شابک ۹۷۸-۹۶۴-۷۵۳۱-۷۶-۴ (ذیل سرواژهٔ اِفراز مجموعه)
- ↑ نظریه مجموعهها و کاربردها. ترجمهٔ عمید رسولیان. ص. ص ۷۳٫.
- ↑ (دنباله A000110 در OEIS)
منابع
مشارکتکنندگان ویکیپدیا. «Partition (Mengenlehre)». در دانشنامهٔ ویکیپدیای آلمانی، بازبینیشده در ۱۳ آوریل ۲۰۱۱.