یک مجموعهی ۷ عضوی را در نظر بگیرید. برای محاسبهی تعداد زیرمجموعههای محض آن، ابتدا باید تعداد کل زیرمجموعهها را حساب کنیم.
فرمول تعداد زیرمجموعههای یک مجموعهی n عضوی برابر است با . در اینجا n برابر ۷ است.
- تعداد کل زیرمجموعهها = = ۱۲۸
اما این عدد شامل خود مجموعهی اصلی هم میشود. زیرمجموعههای محض، زیرمجموعههایی هستند که برابر با خود مجموعهی اصلی نیستند.
پس برای به دست آوردن تعداد زیرمجموعههای محض، باید ۱ (خود مجموعه) را از تعداد کل زیرمجموعهها کم کنیم.
- تعداد زیرمجموعههای محض = ۱۲۸ - ۱ = ۱۲۷
بنابراین، یک مجموعهی ۷ عضوی، ۱۲۷ زیرمجموعهی محض دارد.
