اصل موضوع مجموعه توانی
اصل موضوع مجموعه توانی از جمله اصول مجموعه ساز در نظریه اصل موضوعی مجموعههای تسرملو-فرانکیل است.
مقدمه
اگر {A={a,b،c یک مجموعه باشد در این صورت زیرمجموعههای مجموعهٔ A عبارتاند از:
{a},{b},{c},{a,b},{a,c},{b,c},{a,b،c},{}
حال ممکن است این سؤال پیش بیاید که آیا زیرمجموعههای مجموعهٔ A که در بالا فهرست شدهاند تشکیل یک مجموعه میدهند؟
سعی میکنیم با فرض دانستن اصل موضوع زوج سازی و اصل موضوع اجتماع به این سؤال پاسخ دهیم. برطبق اصل موضوع زوج سازی،{{a}}،{}} و {{b}}،{{c}} و {{a,c}}،{a,b}} و {{a,b,c}}،{b,c}} همگی مجموعهاند و بنابر اصل موضوع اجتماع مجموعههای فوق یعنی {{a}}،{b},{c},{a,b},{a,c},{b,c},{a,b،c},{}} نیز یک مجموعهاست که همانطور که مورد نظر ما بود مجموعهای است دقیقاً شامل زیرمجموعههای مجموعه A.
پس در این حالت با استفاده از دو اصل موضوع از پیش پذیرفته شده و مقدماتی نشان دادیم که زیرمجموعههای A تشکیل مجموعه میدهند. به همین صورت با تعمیم روش فوق میتوان این حکم را در مورد هر مجموعه متناهی دیگر نشان داد.
اما در مورد مجموعههای نامتناهی چه طور؟ مثلاً در مورد مجموعه اعداد طبیعی
زیر مجموعههای
در این مورد با سؤالی کلیتر روبرو میشویم: آیا زیرمجموعههای هر مجموعه دلخواه تشکیل یک مجموعه میدهند؟
گاهی در ارتباط کار با مجموعهها ممکن است نظر ما به سوی زیرمجموعههای یک مجموعه مفروض جلب شود و با زیرمجموعههای یک مجموعه بیشتر از خود آن مجموعه کار کنیم و لذا در دست داشتن مجموعهای شامل همه زیرمجموعههای یک مجموعه دارای اهمیت است. پس پاسخ به سؤالات فوق بسیار مهم است و اصل موضوع مجموعه توانی (Axiom of power set) پاسخ گوی این پرسش است.
اصل موضوع مجموعه توانی
این اصل بیان میکند:
یا به عبارت دیگر برای هر مجموعه، دستهای از مجموعهها وجود دارد که (در میان اعضای خود) شامل همه زیرمجموعههای آن مجموعهٔ مورد نظر باشد.
به عبارت دیگر برای هر مجموعه دلخواه X مجموعهای چون
اما مجموعه
برای رفع این مشکل و تعیین مجموعهای که دقیقاً شامل زیرمجموعههای مجموعهٔ X باشد اصل موضوع تصریح را در مورد اعضای مجموعه
را تعریف میکنیم. این مجموعه مجموعهای است که دقیقاً شامل زیر مجموعههای X است و حال با تجدید نمادگذاری قرار میدهیم:
و این مجموعه را مجموعه توانی X مینامیم و برای تأکید بستگی آن به مجموعه X آن را با (P(X نشان میدهیم.
اگر X مجموعهای متناهی و n عضوی باشد چون تعداد زیرمجموعههای X برابر ۲ عدد است پس تعداد عضوهای مجموعه (P(X نیز برابر ۲ است. در تعمیم این خاصیت رابطه cardP(X)=۲ را در مورد عدد اصلی یک مجموعه و مجموعه توانی متناظر با آن میتوان بیان کرد.که با فرمول p(x)محاسبه میشود که هر p fvh 2
جستارهای وابسته
منابع
- پل ریچارد هالموس (۱۳۷۳)، نظریه طبیعی مجموعهها، ترجمهٔ عبدالحمید دادالله، تهران: مرکز نشر دانشگاهی، شابک ۹۶۴-۰۱-۰۰۵۲-۸
- ایان استیوارت، دیوید تال (۱۳۷۶)، مبانی ریاضیات، ترجمهٔ محمد مهدی ابراهیمی، تهران: مرکز نشر دانشگاهی، شابک ۹۶۴-۰۱-۰۲۵۳-۹