Professional Documents
Culture Documents
CSE 1101 Assignment 1
CSE 1101 Assignment 1
2. Find examples of formulae with the following characteristics. Explain why your formula is a correct example.
a) Find an example of a formula with at least one quantifier that is false when we quantify over the natural
numbers N, but true when we quantify over the rational numbers Q.
b) Find an example of a formula with one ∀ quantifier and one ∃ quantifier that is true. But also, your formula
should become false when we replace the ∀ quantifier with an ∃ quantifier and the ∃ quantifier with a ∀
quantifier.
4.
Submission:
1|Page
Course Instructor: A. Baksh