Concept
What is a power set?
Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk / Chapter 1
"Power set is a curious name for a simple concept. We talk about the power set “of” another set, which is the set of all subsets of that other set. Example: suppose A = { Dad, Lizzy }. Then the power set of A, which is written as “P(A)” is: { { Dad, Lizzy }, { Dad }, { Lizzy }, ∅ }. There are four elements to the power set of A, each of which is one of the possible subsets."
Related Ideas
- What is the cardinality of a power set?Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk · Chapter 1
- Is { peanut, jelly } an element of the power set of { peanut, butter, jelly }?Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk · Chapter 1
- What is a set, and how does it identify its members?Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk · Chapter 1
- What are proper subsets and why is the empty set a subset of every set?Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk · Chapter 1
- What is the difference between set membership and being a subset?Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk · Chapter 1
- Is the empty set both an element and a subset of X?Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk · Chapter 1
- What is the set of all events?Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk · Chapter 1
- What is the cardinality of a set?Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk · Chapter 1