MCQEasyJEE 2023Relations

JEE Mathematics 2023 Question with Solution

Among the statements:

(S1): (ϕ    ψ)(¬ϕ    ψ)(\phi \implies \psi) \vee (\neg \phi \implies \psi) is a tautology.

(S2): (ψ    ϕ)    (¬ϕ    ψ)(\psi \implies \phi) \implies (\neg \phi \implies \psi) is a contradiction.

Choose the correct answer from the options given below:

  • A

    Only (S2) is True

  • B

    Only (S1) is True

  • C

    Neither (S1) nor (S2) is True

  • D

    Both (S1) and (S2) are True

Answer

Correct answer:C

Step-by-step solution

Standard Method

Given:

  • Statement (S1): (ϕ    ψ)(¬ϕ    ψ)(\phi \implies \psi) \vee (\neg \phi \implies \psi)
  • Statement (S2): (ψ    ϕ)    (¬ϕ    ψ)(\psi \implies \phi) \implies (\neg \phi \implies \psi)

Find: Which of the two statements is true.

Truth tables for S1 and S2 showing columns for propositions, negations, implications, and final logical expressions across all truth values.

From the truth table shown in the solution image:

For (S1), the final column of (ϕ    ψ)(¬ϕ    ψ)(\phi \implies \psi) \vee (\neg \phi \implies \psi) contains both T and F entries. Therefore, it is not a tautology.

For (S2), the final column of (ψ    ϕ)    (¬ϕ    ψ)(\psi \implies \phi) \implies (\neg \phi \implies \psi) is F for all cases. Therefore, it is a contradiction.

Hence, (S1) is false and (S2) is true.

Therefore, the correct option is A.

Common mistakes

  • Assuming that an implication is always true without checking all truth-value cases is incorrect. A tautology must be true in every row of the truth table. Construct the full truth table before concluding.

  • Confusing 'not a tautology' with 'contradiction' is wrong. A contradiction is false in every case, whereas a non-tautology may be true in some rows and false in others. Check the entire final column carefully.

  • Mixing up the direction of implication, such as treating ψ    ϕ\psi \implies \phi the same as ϕ    ψ\phi \implies \psi, gives incorrect truth values. Evaluate each implication exactly as written.

Practice more Relations questions

Get unlimited AI-adaptive practice, mastery tracking, and an AI tutor that explains every step — free to start.

Related questions