Is it possible to prove (P→Q)↔[(P ∨ Q)↔Q] without using truth tables?

AI Thread Summary
To prove the proposition (P→Q)↔[(P ∨ Q)↔Q] without truth tables, the discussion emphasizes a step-by-step approach starting from the right side. It suggests manipulating the expression [(P∨Q)→Q ∧ Q→(P∨Q)] to establish the equivalence. The need to demonstrate both directions of the equivalence is highlighted, focusing on deriving Q from P and vice versa. The conversation encourages using logical deductions based on the given facts rather than relying on truth tables. This methodical approach aims to clarify the tautology involved in the proposition.
Ogisto54
Messages
1
Reaction score
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:
Physics news on Phys.org
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##.
 
I picked up this problem from the Schaum's series book titled "College Mathematics" by Ayres/Schmidt. It is a solved problem in the book. But what surprised me was that the solution to this problem was given in one line without any explanation. I could, therefore, not understand how the given one-line solution was reached. The one-line solution in the book says: The equation is ##x \cos{\omega} +y \sin{\omega} - 5 = 0##, ##\omega## being the parameter. From my side, the only thing I could...
Back
Top