ببین فرض کن A={1}
زیر مجموعه A میشه تهی و ۱ = ۲ زیر مجموعه داره
یا اگه با روشی که تعداد زیر مجموعه مشخص میشه بگیم
۲ به توان ۱ = ۲ زیر مجموعه
اگه A={1,2}
زیر مجموعه هاش میشه
{ } و {1} و {2} و {1,2} ← ۴ زیر مجموعه
یا همون ۲به توان ۲ میشه ۴ ←۴ زیر مجموعه
اگه A={1,2,3}
{ }و {1}و {2} و {3} و {1,2} و {1,3} و {2,3} و {1,2,3} ← ۸ زیر مجموعه دارد
یا همون ۲ به توان ۳ میشه ۸ ← ۸ زیر مجموعه