Which of the following is a valid first order formula? (Here α and β are first…

2003

Which of the following is a valid first order formula? (Here α and β are first order formulae with x as their only free variable)

Answer: D. (∀x)[α ⇒ β] ⇒ ((∀x)[α] ⇒ (∀x)[β])A valid first-order formula must follow proper logical syntax and quantifier rules. Option (D): (∀x)[α⇒β]⇒((∀x)[α]⇒(∀x)[β]) is a well-formed first-order…

  1. A.

    {[(∀x)[α] ⇒ (∀x)[β]] ⇒ [(∀x)[α ⇒ β]]}

  2. B.

    (∀x)[α] ⇒ (∃x)[α ∧ β]

  3. C.

    {[(∀x)[α ∨ β]] ⇒ [(∃x)[α] ⇒ (∀x)[α]]}

  4. D.

    (∀x)[α ⇒ β] ⇒ ((∀x)[α] ⇒ (∀x)[β])

Attempted by 13 students.

Show answer & explanation

Correct answer: D

A valid first-order formula must follow proper logical syntax and quantifier rules.

Option (D):

(∀x)[α⇒β]⇒((∀x)[α]⇒(∀x)[β])

is a well-formed first-order formula and is logically valid.

Hence, option (D) is correct.

A video solution is available for this question — log in and enroll to watch it.

Explore the full course: Iocl Engineers Officers Grade A Paper 2

Loading lesson…