If A is any set of n elements, the number of all subsets of set A isयदि A, n अवयवों वाला कोई समुच्चय है, तब उसके सभी उपसमुच्चयों की संख्या होगी

Explanation

Each of the n elements can either be in a subset or not, giving 2 × 2 × ... × 2 = 2ⁿ subsets (including the empty set and A itself).n अवयवों में से प्रत्येक या तो उपसमुच्चय में होता है या नहीं, इसलिए 2 × 2 × ... × 2 = 2ⁿ उपसमुच्चय बनते हैं (रिक्त समुच्चय और A स्वयं सहित)।