I Prove Logical Equivalence of P->(Q or R)

AI Thread Summary
The discussion centers on proving the logical equivalence of P -> (Q or R) and (P -> Q) or (P -> R). Participants analyze the transformation of expressions and attempt to demonstrate the equivalence through logical steps. One user concludes that the expressions do not appear to be equivalent based on their manipulations. Another user corrects a mistake in the logical transformation, emphasizing that the second line should be written differently to align with the first. The conversation highlights the importance of accurate logical representation in proving equivalences.
The Subject
Messages
32
Reaction score
0
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
(P \to Q) \lor (P \to R) \\<br /> (P \lor \neg Q) \lor (P \lor \neg R) \\<br /> P \lor \neg Q \lor \neg R \\<br /> P \lor \neg(Q \land R) \\<br /> P \to (Q \land R)
and
P \to (Q \lor R) \\<br /> P \lor \neg(Q \lor R ) \\<br /> P \lor (\neg Q \land \neg R) \\<br /> (P \lor \neg Q) \land (P \lor \neg R) \\<br /> (P \to Q) \land (P \to R)

From what I've done its seems like they're not equivalent ?
 
Physics news on Phys.org
The Subject said:
I tried
(P \to Q) \lor (P \to R) \\<br /> (P \lor \neg Q) \lor (P \lor \neg R)
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.
 
andrewkirk said:
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!
 
I was reading a Bachelor thesis on Peano Arithmetic (PA). PA has the following axioms (not including the induction schema): $$\begin{align} & (A1) ~~~~ \forall x \neg (x + 1 = 0) \nonumber \\ & (A2) ~~~~ \forall xy (x + 1 =y + 1 \to x = y) \nonumber \\ & (A3) ~~~~ \forall x (x + 0 = x) \nonumber \\ & (A4) ~~~~ \forall xy (x + (y +1) = (x + y ) + 1) \nonumber \\ & (A5) ~~~~ \forall x (x \cdot 0 = 0) \nonumber \\ & (A6) ~~~~ \forall xy (x \cdot (y + 1) = (x \cdot y) + x) \nonumber...
Back
Top