Which of the following are true if the universe of discourse consists of all integers? A. ∀n∃m (n² < m) B. ∃n∀m (n < m²) C. ∃n∃m (n² + m² = 5) D. ∃n∃m (n² + m² = 6) E. ∃n∃m (m + n = 4 ∧ n − m = 1)
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: A. A, B, C Only
Explanation
A: for any n take m = n² + 1. B: n = −1 is less than every m². C: 1² + 2² = 5. D: no two squares sum to 6. E needs n = 2.5, not an integer. So A, B and C are true.
More Discrete Structures and Optimization questions
- Which of the following sequences aₙ are solutions of the recurrence aₙ = 8aₙ₋₁ − 16aₙ₋₂? A. aₙ = 1 B. aₙ = 2ⁿ C. aₙ = 4ⁿ D. aₙ = n·4ⁿ E. aₙ…
- Arrange the following simple graphs based on a number of spanning trees they have : A. K [Complete Graph with 3 nodes] 3 B.K [Complete Grap…
- Match List - I with List - II.
- Arrange the following sets in increasing order of cardinality: A. A₁ = {{1, 2}, {3}} B. A₂ = {{1}, {2}, {3}, {4}} C. A₃ = {{1, 2, 3, 4, 5,…
- The chairs of an auditorium are to be labelled with a letter followed by a positive two digits integer where labelling is starting with A01…
- Z is set of integers, <Z,*> forms group if * in :