Let p, q, r and s be four primitive statements. Consider the following…

GATE · 2004 · IT

Let p, q, r and s be four primitive statements. Consider the following arguments:

P: [((¬p ∨ q) ∧ (r → s) ∧ (p ∨ r))] → (¬s → q)

Q: [((¬p ∧ q) ∧ (q → (p → r)))] → ¬r

R: [((q ∧ r) → p) ∧ (¬q ∨ p)] → r

S: [p ∧ (p → r) ∧ (q ∨ ¬r)] → q

Which of the above arguments are valid?

  1. A.

    P and Q only

  2. B.

    P and R only

  3. C.

    P and S only

  4. D.

    P, Q, R and S

Attempted by 53 students.

Show answer

Correct answer: C

The worked solution is available to enrolled students.

Video solution available to enrolled students.

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

Loading lesson…