Total number of subset of a set

The total number of subset of a set is “two to n”, (2^n), which is an exponential function of the cardinality of a given set.

More detailed explanation can be found under the referred link:
http://math.stackexchange.com/questions/546414/what-is-the-proof-that-the-total-number-of-subsets-of-a-set-is-2n/546450#546450

Advertisements

Math Terms

  • Lemma: a “helping theorem” or lemma (plural lemmata or lemmas) from the Ancient Greek λῆμμα (lemma, “anything which is received, such as a gift, profit, or a bribe”) is a proven proposition which is used as a stepping stone to a larger result rather than as a statement of interest by itself. (Source: Wikipedia)