Home
Class 12
MATHS
The statement (p rarr q ) rarr p i...

The statement
`(p rarr q ) rarr p `
is equivalent to

A

p

B

q

C

`~ p vee q `

D

`p vee ~ q `

Text Solution

AI Generated Solution

The correct Answer is:
To determine the equivalence of the statement \( (p \rightarrow q) \rightarrow p \), we will create a truth table and analyze the results step by step. ### Step 1: Create a Truth Table We need to evaluate the truth values of \( p \), \( q \), \( p \rightarrow q \), and \( (p \rightarrow q) \rightarrow p \). | p | q | \( p \rightarrow q \) | \( (p \rightarrow q) \rightarrow p \) | |-------|-------|-----------------------|---------------------------------------| | T | T | T | T | | T | F | F | T | | F | T | T | F | | F | F | T | F | ### Step 2: Fill in the Columns 1. **Column for \( p \rightarrow q \)**: - \( p \rightarrow q \) is false only when \( p \) is true and \( q \) is false. In all other cases, it is true. 2. **Column for \( (p \rightarrow q) \rightarrow p \)**: - This expression is true unless \( (p \rightarrow q) \) is true and \( p \) is false. We can analyze this based on the previous column: - When \( p \) is true, \( (p \rightarrow q) \rightarrow p \) is true regardless of \( q \). - When \( p \) is false, \( (p \rightarrow q) \) is true, but \( p \) is false, making the whole expression false. ### Step 3: Analyze the Results From the truth table, we see that the final column for \( (p \rightarrow q) \rightarrow p \) yields the results: - T, T, F, F ### Step 4: Determine the Equivalent Statement Now we need to find which of the options matches the truth values of \( (p \rightarrow q) \rightarrow p \): - The only option that matches the truth values of T, T, F, F is \( p \). ### Conclusion Thus, the statement \( (p \rightarrow q) \rightarrow p \) is equivalent to \( p \). ---
Promotional Banner

Topper's Solved these Questions

  • MATHEMATICAL REASONING

    MCGROW HILL PUBLICATION|Exercise EXERCISE (LEVEL 1 ( SINGLE CORRECT ANSWER TYPE QUESTIONS ))|15 Videos
  • MATHEMATICAL REASONING

    MCGROW HILL PUBLICATION|Exercise EXERCISE (LEVEL 2 ( SINGLE CORRECT ANSWER TYPE QUESTIONS ))|5 Videos
  • MATHEMATICAL REASONING

    MCGROW HILL PUBLICATION|Exercise SOLVED EXAMPLES (LEVEL 2 ( SINGLE CORRECT ANSWER TYPE QUESTIONS ))|14 Videos
  • MATHEMATICAL INDUCTION AND BINOMIAL THEOREM

    MCGROW HILL PUBLICATION|Exercise Questions from Previous Years. B-Architecture Entrance Examination Papers|20 Videos
  • MATRICES

    MCGROW HILL PUBLICATION|Exercise Questions from Previous Years. B -Architecture Entrance Examination Papers|22 Videos

Similar Questions

Explore conceptually related problems

The statement (p rarr q)vv(q rarr p) is

Let p.q and r be three statements, then (~prarrq)rarr r is equivalent to

If p and q are logical statements, then p rArr (~q rArr p) is equivalent to

The statement (p vv ~q)rArr p is logically equivalent to

The statement sim(sim p rarr q) is equivalent to (A)p vv sim q(B)sim p^^q(C)sim p^^sim q(D)sim p vv q

The statement (p rArr q) iff (~p ^^ q) is a

MCGROW HILL PUBLICATION-MATHEMATICAL REASONING -EXERCISE (CONCEPT-BASED (SINGLE CORRECT ANSWER TYPE QUESTIONS ))
  1. Which of the following is not a proposition ?

    Text Solution

    |

  2. Which of the following is a statement?

    Text Solution

    |

  3. Which of the following is not statement?

    Text Solution

    |

  4. Suppose p and q are two statements and p vee (~q) is false, then trut...

    Text Solution

    |

  5. Let p and q be the statements: p: It is cold. q: She needs a hot ...

    Text Solution

    |

  6. Let p and q stand for the statements: p: Monica is old . q: She ...

    Text Solution

    |

  7. If p to (~ p vvq) is false, the truth values of p and q are , respecti...

    Text Solution

    |

  8. ~ p ^^ q is logically equivalent to

    Text Solution

    |

  9. The negation of p ^^ (q to ~ r) is

    Text Solution

    |

  10. Identify the false statement

    Text Solution

    |

  11. If S(p,q,r)=(~p)vv(~(q ^^ r)) is a compound statement, then S(~p,~q,~r...

    Text Solution

    |

  12. Which of the following statements is false

    Text Solution

    |

  13. Which of the following statement is dual of p ^^ ( q vee r ) equiv ...

    Text Solution

    |

  14. The statement (p rarr q ) rarr p is equivalent to

    Text Solution

    |

  15. If p and q have truth value 'F', then the truth values of (~ p vv q) h...

    Text Solution

    |

  16. Which of the following is a tautology ?

    Text Solution

    |

  17. The proposition (p to ~p) ^^ (~p to p) is a

    Text Solution

    |

  18. Which of the following is not always true ?

    Text Solution

    |

  19. The converse of the contrapositive of the conditional p to ~ q is

    Text Solution

    |

  20. Suppose t denotes the tautology and c denotes the contradiction. Let p...

    Text Solution

    |