Verified Solution • 2025–26 Session
moderate
QJEEM20Ma3efd: JEE Main 2020 Mathematics - Class 11 JEEM20Ma3efd Solution: Which one of the following is a tautology?
Which one of the following is a tautology?
Multiple Choice Options
- A P (P Q)
- B P (P Q)
- C Q (P (P Q))
- D (P (P Q)) Q
Step-by-Step Verified Solution
Option A :
Option B :
Option C :
Q (P (P Q))
~ Q (P (P Q))
~ Q (P (~P Q))
~ Q (P ~P) (P Q))
~ Q (ƒ (P Q))
~ Q (P Q)
(~Q P) (~Q Q)
(~ Q P) t
~ Q P
Option D :
(P (P Q)) Q
(P (~P Q)) Q
((P ~P) (P Q)) Q
(ƒ (P Q)) Q
P Q Q
~ (P Q) Q
(~ P) (~Q) Q
(~ P) t
t
| P | Q | P Q | P (P Q) |
|---|---|---|---|
| T | T | T | T |
| T | F | T | T |
| F | T | T | F |
| F | F | F | F |
Option B :
| P | Q | P Q | P (P Q) |
|---|---|---|---|
| T | T | T | T |
| T | F | F | T |
| F | T | F | F |
| F | F | F | F |
Option C :
Q (P (P Q))
~ Q (P (P Q))
~ Q (P (~P Q))
~ Q (P ~P) (P Q))
~ Q (ƒ (P Q))
~ Q (P Q)
(~Q P) (~Q Q)
(~ Q P) t
~ Q P
Option D :
(P (P Q)) Q
(P (~P Q)) Q
((P ~P) (P Q)) Q
(ƒ (P Q)) Q
P Q Q
~ (P Q) Q
(~ P) (~Q) Q
(~ P) t
t