Solution Found!
a) What does it mean for two propositions to be logically
Chapter 1, Problem 4RQ(choose chapter or problem)
a) What does it mean for two propositions to be logically equivalent?
b) Describe the different ways to show that two compound propositions are logically equivalent.
c) Show in at least two different ways that the compound propositions \(\neg p \vee(r \rightarrow \neg q)\) and \(\neg p \vee \neg q \vee \neg r\) are equivalent.
Equation Transcription:
Text Transcription:
neg p vee (r right arrow q) neg p vee neg q vee neg r
Questions & Answers
QUESTION:
a) What does it mean for two propositions to be logically equivalent?
b) Describe the different ways to show that two compound propositions are logically equivalent.
c) Show in at least two different ways that the compound propositions \(\neg p \vee(r \rightarrow \neg q)\) and \(\neg p \vee \neg q \vee \neg r\) are equivalent.
Equation Transcription:
Text Transcription:
neg p vee (r right arrow q) neg p vee neg q vee neg r
ANSWER:
Solution:
Step 1 :
a) ans : if we said two propositions are logically equivalent that have the same truth values in all possible cases.