Exercise 1.6.5

(a)
Let A = { a , b , c } . List the eight elements of P ( A ) . (Do not forget that is considered to be a subset of every set.)
(b)
If A is finite with n elements, show that P ( A ) has 2 n elements.

Answers

(a)
A = { , { a } , { b } , { c } , { a , b } , { a , c } , { b , c } , { a , b , c } } .
(b)
There are n elements, we can include or exclude each element so there are 2 n subsets.
User profile picture
2022-01-27 00:00
Comments