(Solved) : 10 Points Let S Finite Set Prove Induction 1281 21s Set Size N Powerset Size 2 S Cardinal Q43933277 . . .
(10 points) Let S be a finite set. Prove by induction that: 1281= 21S That is, a set of size n has a powerset of size 2″. |S| is the cardinality of the set S. 29 is the powerset of the set S. Hint: consider the powerset of {a}, then {a,b), then {a,b,c}, and notice a pattern. Show transcribed image text (10 points) Let S be a finite set. Prove by induction that: 1281= 21S That is, a set of size n has a powerset of size 2″. |S| is the cardinality of the set S. 29 is the powerset of the set S. Hint: consider the powerset of {a}, then {a,b), then {a,b,c}, and notice a pattern.
Expert Answer
Answer to (10 points) Let S be a finite set. Prove by induction that: 1281= 21S That is, a set of size n has a powerset of size 2″…
OR