Loading the lesson
Loading the lesson
Search AllRounder.ai
Search the courses, subjects, tracks, games and features, or jump straight to a page.
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.
What is a countably infinite set? Provide an example.
Think of numbers you can count!
What does it mean for a set to be uncountable?
Remember Cantor's work?
What is true about uncountable sets?
Think of sets that go beyond counting.
Cantor's diagonalization argument is used to prove that which of the following is uncountable?
Which example did we focus on when applying this argument?
Prove that the set of all subsets of the natural numbers is uncountable using Cantor's diagonalization argument.
Consider how every subset can relate back to Cantor's argument.
Discuss how Cantor’s argument implies the existence of different 'sizes' of infinity.
Think about the relationships between sets established.
6 more questions in this section. Enroll free to practise them all.
Enroll free