number of subsets of a given set
{"Image DocumentName": "Number of Subsets of a Given Set", "Image ImageDescription": "Discrete Structures 1. Number of Subsets of a Given Set. Lecture 1. In a previous slide we saw that if A contains 2 elements, then P(A) contains 4 = 22 elements, and if A contains 3 elements, then P(A) contains 8 = 23 elements. This suggests the general result that if A contains n elements, then P(A) contains 2n elements. Indeed, the latter can be proved as a theorem using mathematical induction. However, we will postpone a proof until we can do so using the Binomial Theorem. The number of elements in a set A is often denoted n(A). For example, if A = {a, b}, then n(A) = 2 and n(P(A)) = 22 = 4.", "Image XResolution": "37", "Image YResolution": "37", "Image ResolutionUnit": "Pixels/Centimeter", "Image Software": "SlidePlayer", "Image YCbCrPositioning": "Centered"}