Logically equivalent

  • #1
From the text it says (P -> Q) or (P -> R) is equivalent to P -> (Q or R)

I tried to see if this is true so I tried
[tex] (P \to Q) \lor (P \to R) \\
(P \lor \neg Q) \lor (P \lor \neg R) \\
P \lor \neg Q \lor \neg R \\
P \lor \neg(Q \land R) \\
P \to (Q \land R) [/tex]
and
[tex] P \to (Q \lor R) \\
P \lor \neg(Q \lor R ) \\
P \lor (\neg Q \land \neg R) \\
(P \lor \neg Q) \land (P \lor \neg R) \\
(P \to Q) \land (P \to R) [/tex]

From what I've done its seems like they're not equivalent ?
 

Answers and Replies

  • #2
I tried
[tex] (P \to Q) \lor (P \to R) \\
(P \lor \neg Q) \lor (P \lor \neg R) [/tex]
The second line does not follow from the first.

I think what you meant to write for the second line was
$$(\neg P\vee Q)\vee (\neg P\vee R)$$
which is not the same thing.
 
  • #3
The second line does not follow from the first.

I think what you meant to write for the second line was
$$(\neg P\vee Q)\vee (\neg P\vee R)$$
which is not the same thing.


AHHHH thank you!
 

Suggested for: Logically equivalent

Replies
5
Views
966
Replies
25
Views
1K
Replies
9
Views
1K
Replies
2
Views
2K
Replies
1
Views
168
Replies
2
Views
1K
Replies
8
Views
627
Back
Top