Multiple Choice
select the best translation into predicate logic, using the following translation key:
a: one
b: two
c: three
f(x) : the successor of x
g(x,y) : the sum of x and y
Nx: x is a number
Dxy: x is divisible by y
Gxy: x is greater than y
-If a number is divisible by three, then the sum of its successor with the successor of one is also divisible by three.
A) Dcc ⊃ g(f(x) ,f(a) ) c
B) Dcc ⊃ Dg(f(c) ) f(a) c
C) (∀x) {Nx ⊃ [Dcx ⊃ Dg(f(x) ,f(a) ) c}
D) (∀x) {Nx ⊃ [Dxc ⊃ Dg(f(a) ,f(a) ) c}
E) (∀x) [(Nx • Dxc) ⊃ Dg(f(x) ,f(a) ) c]
Correct Answer:

Verified
Correct Answer:
Verified
Q24: 1. (∀x)[Ex ⊃ (∀y)(Fy • Gxy)]<br>2. (∃x)(Ex
Q25: (∃x)[Px • (∃y)(Qy • y=x)] ⊃ (∃x)(Px
Q26: 1. (∃x)(∃y){Gx • Gy • x≠y
Q27: Translate each sentence into predicate logic, using
Q28: 1. (?x)(?y)(?z)[(Pxy • Pyz) ? Pxz]<br>2. (?x)Pxf(x)
Q30: provide a conterexample in a finite domain
Q31: consider the following domain, assignment of
Q32: provide a conterexample in a finite domain
Q33: (∃x)(∃y)(Axy • x=y) ⊃ (∃x)Axx<br>-Which of
Q34: 1. (∀x)(∀y)[(Px • Py) ⊃ Pf(x,y)]<br>2. (∃x)[Px