Let Q(x) be the statement “x+1>2x”. If the domain consists of all integers, what are these truth values? a) Q(1) b) ∃xQ(x) c) ∀xQ(x) d) ∃x¬Q(x) e) ∀x¬Q(x)

Let Q(x) be the statement “x+1>2x”. If the domain consists of all integers, what are these truth values? a) Q(1) b) ∃xQ(x) c) ∀xQ(x) d) ∃x¬Q(x) e) ∀x¬Q(x)

Determine the truth value of each of these statements if the domain of each variable consists of all real numbers. [4 marks] a)∃x(x2 =2) b)∃x(x2 =−1) c) ∀x (x2 + 2 ≥ 1) d) ∀x (x2 =x)

Question 1 LetP(x)bethestatement “the word x contains the letter a.” What are the truthvalues of the following? [4 marks] a) P(orange) b) P(lemon) c) P(true) d) P(false) Question 2 State the value of x after the statement if P(x) then x:=1 is executed, where P(x) is the statement “x > 1,” Given that thevalue of x when thisstatement is reachedis [3 marks] a) x=0 b) x=1 c) x =2 Question 3 Let P(x) be the statement “x spends more than five hours every weekday in class,” where the domain for x consists of all students. Express each of these quantifications in English. [4 marks] a) ∃xP(x) b) ∀xP(x) c) ∃x¬P(x) d) ∀x¬P(x) Question 4 Let Q(x) be the statement “x+1>2x”. If the domain consists of all integers, what are these truth values? a) Q(1) b) ∃xQ(x) c) ∀xQ(x) d) ∃x¬Q(x) e) ∀x¬Q(x) [5 marks] Question 5 Determine the truth value of each of these statements if the domain of each variable consists of all real numbers. [4 marks] a)∃x(x2 =2) b)∃x(x2 =−1) c) ∀x (x2 + 2 ≥ 1) d) ∀x (x2 =x) Question 6 Find a counterexample, if possible, to these universally quantified statements, where the domain for all variables consists of allintegers. [4 marks] a) ∀x (x2 ≥x) b)∀x(x>0∨x<0) c) ∀x (x = 1) Question 7 Show that ∃x(P(x)∨Q(x)) and ∃xP(x)∨∃xQ(x) are logically equivalent. [3 marks] Question 8 What are the truth values of these statements? [3 marks] a) ∃!xP(x)→∃xP(x) b) ∀x P(x) → ∃!xP(x) c) ∃!x¬P(x)→¬∀xP(x)

Let the universe of discourse be the set of positive integers. By selecting True or False, give the truth value of the following:ThereExistsUnique x (x = 2x + 1).Question 15AnswerTrueFalse

Let 𝑄(𝑥, 𝑦) be the statement “𝑥 + 𝑦 = 𝑥 − 𝑦. ” If the domain for both variables consists of allintegers, what are the truth values?a) 𝑄(1, 1) b) 𝑄(2, 0) c) ∀𝑦𝑄(1, 𝑦) d) ∃𝑥𝑄(𝑥, 2) e) ∃𝑥∃𝑦𝑄(𝑥, 𝑦)f ) ∀𝑥∃𝑦𝑄(𝑥, 𝑦) g) ∃𝑦∀𝑥𝑄(𝑥, 𝑦) h) ∀𝑦∃𝑥𝑄(𝑥, 𝑦) i) ∀𝑥∀𝑦𝑄(𝑥, 𝑦)