Practice Question 1 (9.1.1) - Tutorial 5 - Discrete Mathematics

Practise this section

8 questions

Flashcard drill
2 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
2 questions · about 1 min · pass mark 70%. Hints available.
Sign up to start the quiz

6 sample questions

Question 1.
Define cardinality.
Show hintHide hint
Think about what it means to count elements in a collection.
Question 2.
Give an example of a finite set.
Show hintHide hint
Remember, finite sets have a definite number of elements.
3Question 3.
What is the property of an injective mapping?
- All elements map to the same element
- Distinct elements map to distinct elements
- Elements can overlap
Show hintHide hint
Think about the definitions we discussed regarding functions.
4Question 4.
True or False: The Schroder-Bernstein theorem applies only to finite sets.
- True
- False
Show hintHide hint
Recall the definitions provided about the theorem and its applicability.
Question 5.
Explore the implications of having a set with cardinality less than א_0 and describe properties that would arise from it.
Show hintHide hint
Reflect on how cardinality defines subsets and how numbers can represent mappings.
Question 6.
Determine whether the set of all rational numbers has the same cardinality as the natural numbers and justify your reasoning.
Show hintHide hint
Think about how you can list rationals similar to how natural numbers are listed.

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