Practice Question 2 (13.3) - Lecture - 13 - Discrete Mathematics

Practise this section

8 questions

Flashcard drill
4 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 a predicate for 'x is a stamp collector.'
Show hintHide hint
Think about what property defines a stamp collector.
Question 2.
What does ∃x I(x) mean?
Show hintHide hint
Look for what existence means in quantifiers.
3Question 3.
What does the predicate I(x) represent?
- x is a stamp
- x is a stamp collector
- x is an African country
Show hintHide hint
Reflect on the role of I in this context.
4Question 4.
True or False: The statement ∀y∃x(I(x) ∧ F(x, y)) means for every y, there is a stamp x from country y.
- True
- False
Show hintHide hint
Check how universal and existential quantifiers interact.
Question 5.
Prove that for any collection of stamps, described with predicates, if one condition is satisfied then other conditions can also be analyzed.
Show hintHide hint
Think about how existence can lead to further implications.
Question 6.
Devise a counterexample where multiple predicates contradict each other concerning a stamp collection.
Show hintHide hint
Focus on finding a flaw in application of quantifiers.

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