Skip to main content
Back to Mathematical Reasoning
JEE Main 2018
Mathematical Reasoning
Mathematical Reasoning
Medium

Question

The number of ordered triplets of the truth values of p,qp, q and rr such that the truth value of the statement (pq)(pr)(qr)(p \vee q) \wedge(p \vee r) \Rightarrow(q \vee r) is True, is equal to ___________.

Answer: 7

Solution

Key Concepts and Formulas

  • Truth Tables: A truth table is a table that shows all possible truth values of a logical expression based on the truth values of its variables.
  • Logical Connectives:
    • pqp \vee q (OR): True if either pp or qq or both are true. False only if both pp and qq are false.
    • pqp \wedge q (AND): True only if both pp and qq are true. False otherwise.
    • pqp \Rightarrow q (Implication): False only if pp is true and qq is false. True otherwise.

Step-by-Step Solution

Step 1: Construct the truth table for all possible combinations of p, q, and r.

Since each of p,q,rp, q, r can be either True (T) or False (F), there are 23=82^3 = 8 possible combinations of their truth values. We will list all these combinations in the first three columns of the truth table.

Step 2: Evaluate pqp \vee q for all combinations.

The truth value of pqp \vee q is T if either pp or qq (or both) is T. It is F only when both pp and qq are F.

Step 3: Evaluate prp \vee r for all combinations.

The truth value of prp \vee r is T if either pp or rr (or both) is T. It is F only when both pp and rr are F.

Step 4: Evaluate (pq)(pr)(p \vee q) \wedge (p \vee r) for all combinations.

The truth value of (pq)(pr)(p \vee q) \wedge (p \vee r) is T only if both pqp \vee q and prp \vee r are T. It is F otherwise.

Step 5: Evaluate qrq \vee r for all combinations.

The truth value of qrq \vee r is T if either qq or rr (or both) is T. It is F only when both qq and rr are F.

Step 6: Evaluate (pq)(pr)(qr)(p \vee q) \wedge (p \vee r) \Rightarrow (q \vee r) for all combinations.

The truth value of the implication (pq)(pr)(qr)(p \vee q) \wedge (p \vee r) \Rightarrow (q \vee r) is F only if (pq)(pr)(p \vee q) \wedge (p \vee r) is T and qrq \vee r is F. Otherwise, it is T.

The complete truth table is shown below:

pqrpqpr(pq)(pr)qr(pq)(pr)(qr)TTTTTTTTTTFTTTTTTFTTTTTTTFFTTTFFFTTTTTTTFTFTFFTTFFTFTFTTFFFFFFFT\begin{array}{|c|c|c|c|c|c|c|c|} \hline p & q & r & p \vee q & p \vee r & (p \vee q) \wedge (p \vee r) & q \vee r & (p \vee q) \wedge (p \vee r) \Rightarrow (q \vee r) \\ \hline T & T & T & T & T & T & T & T \\ \hline T & T & F & T & T & T & T & T \\ \hline T & F & T & T & T & T & T & T \\ \hline T & F & F & T & T & T & F & F \\ \hline F & T & T & T & T & T & T & T \\ \hline F & T & F & T & F & F & T & T \\ \hline F & F & T & F & T & F & T & T \\ \hline F & F & F & F & F & F & F & T \\ \hline \end{array}

Step 7: Count the number of triplets for which the implication is True.

From the last column of the truth table, we can see that the implication (pq)(pr)(qr)(p \vee q) \wedge (p \vee r) \Rightarrow (q \vee r) is True in 7 cases.

Common Mistakes & Tips

  • Remember the truth tables of the logical connectives accurately, especially for implication (\Rightarrow). The implication pqp \Rightarrow q is only false when pp is true and qq is false.
  • Be systematic when constructing the truth table to avoid missing any combinations of truth values for p,q,p, q, and rr.
  • The expression can be simplified before constructing the truth table, but for JEE, it's safer to use the truth table, especially if you are prone to making algebraic errors with Boolean algebra.

Summary

We constructed a truth table for the given logical expression (pq)(pr)(qr)(p \vee q) \wedge (p \vee r) \Rightarrow (q \vee r) for all possible combinations of truth values of p,q,p, q, and rr. By examining the last column of the truth table, we counted the number of triplets (p,q,r)(p, q, r) for which the expression is True. We found that there are 7 such triplets.

Final Answer

The final answer is 7\boxed{7}.

Practice More Mathematical Reasoning Questions

View All Questions