Logic Proposition Proof

  • #1
1
0

Homework Statement


Need to demonstrate this proposition: (P→Q)↔[(P ∨ Q)↔Q] . My textbook use truth tables, but I'd like to do without it. It asks me if it's always truth


The Attempt at a Solution


Im unable to demonstrate the Tautology and obtain (¬Q) as solution.
I start by facing the right side in this way: [(PvQ) → Q ∧ Q → (PvQ)] and apply the same concept
with the other " ↔ " . Is this correct?

<Moderator's note: Type setting edited. Boldface is considered shouting.>
 
Last edited by a moderator:
  • #2
Why don't you proceed step by step. You want to start from right to left, so we have ##(P \vee Q) \leftrightarrow Q## as a given fact. Now what can be concluded from ##P\,##? Can we deduce ##Q\,##?

The same in the other direction. Here ##P \rightarrow Q## is given as a fact. Now we need to show that both directions of the right hand side are valid, first ##\rightarrow ## and then ##\leftarrow ## just with the help of the theorem ##P \rightarrow Q##.
 

Suggested for: Logic Proposition Proof

Replies
3
Views
559
Replies
1
Views
478
Replies
32
Views
970
Replies
12
Views
841
Replies
7
Views
1K
Replies
3
Views
689
Replies
5
Views
578
Replies
19
Views
768
Replies
3
Views
664
Back
Top