Practice Set S With Recurring 1s (9.5.1) - Tutorial 5 - Discrete Mathematics

Practise this section

9 questions

Flashcard drill
3 cards from this section. Quick, good the night before a test.
Exercise
6 questions · about 4 min · pass mark 70%. Hints available.
Sign up to start the exercise
Quiz
3 questions · about 2 min · pass mark 70%. Hints available.
Sign up to start the quiz

6 sample questions

Question 1.
Define cardinality in your own words.
Show hintHide hint
Think of the term as a way to measure the size.
Question 2.
What is an injective mapping?
Show hintHide hint
Focus on how elements correspond to one another.
3Question 3.
What does cardinality measure?
- The shape of a set
- The size of a set
- The color of a set
Show hintHide hint
Think about what it means to compare sizes.
4Question 4.
True or False: Every countable set is finite.
- True
- False
Show hintHide hint
Remember the examples discussed for infinite sets.
Question 5.
Given a set of all real numbers, can you extract a countably infinite subset?
Show hintHide hint
Think about the properties of rational numbers!
Question 6.
Create an example showing the union of any infinite countable sets.
Show hintHide hint
Look at how lists can overlap without losing countability.

5 more questions in this section. Enroll free to practise them all.