Question 31
Let P : S → {True, False} be a predicate defined on S. Suppose that P(a) = True, P(b) = False and P(x) ⇒ P(y) for all x, y ∈ S satisfying x ≤ y, where ⇒ stands for logical implication.Which of the following statements CANNOT be true ?
Question 32
Question 33
Consider the following formula a and its two interpretations I1 and I2
Which of the following statements is true?
Question 34
Question 37
Define g : 2A → 2B as : g(C) = {f(x) | x ∈ C}, for all subsets C of A. Define h : 2B → 2A as : h(D) = {x | x ∈ A, f(x) ∈ D}, for all subsets D of B.Which of the following statements is always true ?
Question 38
+ | a | b | c | × | a | b | c | |
a | b | a | c | a | a | b | c | |
b | a | b | c | b | b | c | a | |
c | a | c | b | c | c | c | b |
(a × x) + (a × y) = c (b × x) + (c × y) = cThe number of solution(s) (i.e., pair(s) (x, y)) that satisfy the equations is :
Question 39
Question 40
There are 89 questions to complete.