Search the courses, subjects, tracks, games and features, or jump straight to a page.
2 cards from this section. Quick, good the night before a test.
Define Cardinality.
Think about how many elements a set has.
What is an injective function?
Remember, no two outputs should be the same for different inputs.
What does cardinality refer to?
Think about how big the set is.
True or False: An injective function maps two inputs to the same output.
Recall the definition of injective functions.
Prove that for any set A, removing a finite number of elements will leave the cardinality either unchanged or smaller.
Consider the implications of finite vs infinite removals.
Show that the union of two countably infinite sets is countably infinite.
Think about list ordering.
5 more questions in this section. Enroll free to practise them all.
Enroll free