Practice question · Sort into groups
Sort each expression by what it counts.
Groups: Counts subsets · Counts ordered pairs · Counts functions
- Each input independently picks one of the outputs
- Two to the power of the size of A
- The size of A times the size of B
Hints
- Each formula answers a different counting question about sets.
- Functions assign one of B’s elements to each of A’s, independently.
Show the answer
Counts subsets: Two to the power of the size of A
Counts ordered pairs: The size of A times the size of B
Counts functions: Each input independently picks one of the outputs
Why
Subsets go as because each element is in or out; pairs as ; functions as because each input independently picks an output. All three are the same independence argument applied differently.
Practise Relations, Functions and Power Sets
The app has 5 more questions on this lesson, and keeps your place in the course. Philosophy I is free to start.