حساب کاربری
​
زمان تقریبی مطالعه: 2 دقیقه
لینک کوتاه

افراز مجموعه

در نظریه مجموعه‌ها اِفراز یک مجموعه (به انگلیسی: Partition of a set) یعنی تبدیل کردن آن به زیرمجموعه‌هایش به طوری که، اشتراک هر کدام از آن زیرمجموعه‌ها با یکدیگر مجموعه تهی باشد (مجموعه‌های مجزا) و اجتماع تمامی زیر مجموعه‌ها برابر با مجموعه افراز شده باشد.

افراز بر روی دایره

فهرست

  • ۱ تعریف
    • ۱.۱ مثال
    • ۱.۲ تعداد افرازهای یک مجموعهٔ متناهی
    • ۱.۳ پانویس
    • ۱.۴ منابع

تعریف

فرض کنید X

مجموعه‌ای غیرتهی باشد. منظور از یک افراز X
مانند P
، یک مجموعه از زیرمجموعه‌های ناتهی X
است( P ∈ P ( X )
) به قسمی که:

  • اگر B , A ∈ P
    و A ≠ B
    ، آنگاه A ∩ B = ∅
    .
  • ⋃ C ∈ P = X

به تعبیر شهودی افراز X

یک «تقسیم X
» به قطعه‌هایی مجزا ناتهی است.

مثال

مجموعه‌های P = { { 1 , 5 } , { 2 , 4 , 6 } , { 8 , 9 } }

افراز مجموعهٔ M = { 1 , 2 , 4 , 5 , 6 , 8 , 9 }
می‌باشند، اما برای { 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 }
افراز درستی نیستند، زیرا ۳ و ۷ عضوی از زیرمجموعه‌های موجود در P
نیستند. مجموعه‌های { { 1 , 2 } , { 2 , 3 } }
افرازی از هیچ مجموعه‌ای نمی‌باشند، چون {1,2} و {2,3} مجموعه‌هایی مجزا نیستند.

افرازهای {1, 2, 3} :

  • { { 1 , 2 , 3 } }
  • { { 1 , 2 } , { 3 } }
  • { { 1 } , { 2 , 3 } }
  • { { 1 , 3 } , { 2 } }
  • { { 1 } , { 2 } , { 3 } }

افراز مجموعهٔ تهی، تنها خود مجموعهٔ تهی است.

تعداد افرازهای یک مجموعهٔ متناهی

برای یافتن تعداد افرازهای یک مجموعهٔ متناهی از عدد بل B n

(به یاد اریک تمپل بل) استفاده می‌شود :

B 0 = 1 , B 1 = 1 , B 2 = 2 , B 3 = 5 , B 4 = 15 , B 5 = 52 , B 6 = 203 , …

پانویس

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

منابع

مشارکت‌کنندگان ویکی‌پدیا. «Partition (Mengenlehre)». در دانشنامهٔ ویکی‌پدیای آلمانی، بازبینی‌شده در ۱۳ آوریل ۲۰۱۱.

آخرین نظرات
کلیه حقوق این تارنما متعلق به فرا دانشنامه ویکی بین است.