تعداد زیر مجموعه‌های هر مجموعه‌ی n عضوی برابر است با: $2^n$ اگر به عضوهای یک مجموعه سه عضو اضافه شود، تعداد زیر مجموعه‌ها برابر است با: $2^{n+3}=2^n\times 2^3=8\times 2^n$ تعداد زیر مجموعه‌ها ۸ برابر می‌شود.