Consider the first-order logic sentence π β‘ βπ βπ‘βπ’βπ£βπ€βπ₯βπ¦ π(π ,π‘,β¦
PYQ GATE 2018
Consider the first-order logic sentence
π β‘ βπ βπ‘βπ’βπ£βπ€βπ₯βπ¦ π(π ,π‘, π’, π£, π€, π₯, π¦)
where π(π ,π‘, π’, π£, π€, π₯, π¦) is a quantifier-free first-order logic formula using only predicate symbols, and possibly equality, but no function symbols. Suppose π has a model with a universe containing 7 elements.
Which one of the following statements is necessarily true?
- A.
There exists at least one model of π with universe of size less than or equal to 3.
- B.
There exists no model of π with universe of size less than or equal to 3.
- C.
There exists no model of π with universe of size greater than 7.
- D.
Every model of π has a universe of size equal to 7.
Attempted by 70 students.
Sign up free to check your answer
Sign up freeLoading lessonβ¦

