Use app×
Join Bloom Tuition
One on One Online Tuition
JEE MAIN 2025 Foundation Course
NEET 2025 Foundation Course
CLASS 12 FOUNDATION COURSE
CLASS 10 FOUNDATION COURSE
CLASS 9 FOUNDATION COURSE
CLASS 8 FOUNDATION COURSE
0 votes
642 views
in Algebra by (65.5k points)

Check whether the following propositions is a Tautology or a contradiction. 

(i) (p ∧ ~q) → (p ∧ q) 

(ii) [~p ∧ (p ∨ q)] → q 

(iii) (p →q) ↔ (~p →~q) 

(iv) [~(p →~q)] ∨ (~ p ↔ q) 

(v) (~p ∨ q) ↔ (p ∨~9)

1 Answer

0 votes
by (65.3k points)
selected by
 
Best answer

(i) (p ∧~q) → (p∧q)

p q ~q (a) p ∧~q (b) p∧q (a)  (b)
T T F F T T
T F T T F F
F T F F F T
F F T F F T

It is neither Tautology nor contradiction

(ii) [~p ∧ (p ∨ q)] → q

p q p ∨ q ~p ~p ∧ (p ∨ q) [~p ∧ (p ∨ q)] q
T T T F F T
T F T F F T
F T T T T T
F F F T F T

F From last column we conclude it is a tautology

(iii) (p →q) ↔ (~p →~q)

p q a pq ~p ~q ~p ~q a → b
T T T F F T T
T F F F T T T
F T T T F F F
F F T T T T T

F It is neither a tautology nor contradiction 

(iv) [~(p →~q)] ∨ (~ p ↔ q)

p q ~q p ~q ~(p~q) a ~ p ~ p q b a∨b
T T F F T F F T
T F T T F F T T
F T F T F T T T
F F T T F T F F

It is neither tautology nor contradiction 

(v) (~p ∨ q) ↔ (p ∨~q)

p q ~q ~p ∨ q a ~q p ∨~q b ab
T T F T F T T
T F F F T T F
F T T T F F F
F F T T T T T

It is neither tautology nor contradiction

Welcome to Sarthaks eConnect: A unique platform where students can interact with teachers/experts/students to get solutions to their queries. Students (upto class 10+2) preparing for All Government Exams, CBSE Board Exam, ICSE Board Exam, State Board Exam, JEE (Mains+Advance) and NEET can ask questions from any subject and get quick answers by subject teachers/ experts/mentors/students.

...