Professional Documents
Culture Documents
DiscreteMath Spring2024 Assignment3
DiscreteMath Spring2024 Assignment3
Use Two Methods to determine whether the following argument is valid. Include a brief but
concise explanation on the validity of the argument when applying each method.
We denote the set of integers by Z, and the set of real numbers by R. For each of the following
statements:
(a) Identify the domain and write the statement using quantifiers (∀ and ∃) and predicates.
(b) Determine its negation (using an English sentence AND quantifiers & predicates). Avoid
negations starting with a term like ’It is not the case that’.
(c) Determine the truth value of the original statement or of its negation with clear justification.
The statements are:
1. Some real numbers are greater than their square. [3 pts.]
2. Every integer can be written as the sum of two perfect squares (Note that an integer n is
said to be a perfect square if there exists some integer m such that n = m2 ). [3 pts.]
Rewrite the following statements such that the negations only appear within the predicates (no
negation is outside a quantifier or an expression with logical connectives):
1. ¬∃x∃y P (x, y) [2 pts.]
2. ¬∀x∀y Q(x, y) [2 pts.]
3. ¬∃y (Q(y) ∧ ∀x¬R(x, y)) [2 pts.]