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

Click For Summary
SUMMARY

The proposition (P→Q)↔[(P ∨ Q)↔Q] can be proven without using truth tables by applying logical equivalences and implications. The discussion emphasizes starting from the right side of the equivalence, specifically (P ∨ Q)↔Q, and deducing Q from P. The moderator suggests demonstrating both directions of the implication using the theorem P → Q to validate the equivalence systematically.

PREREQUISITES
  • Understanding of propositional logic and logical equivalences
  • Familiarity with implications and biconditionals in logic
  • Knowledge of basic logical operators: AND, OR, NOT
  • Experience with theorem proving techniques in logic
NEXT STEPS
  • Study logical equivalences in propositional logic
  • Learn about implications and biconditional statements in depth
  • Explore proof techniques in formal logic, such as direct proof and proof by contradiction
  • Practice deriving logical statements without truth tables using examples
USEFUL FOR

Students of logic, mathematicians, and anyone interested in formal proof techniques who want to deepen their understanding of logical equivalences and implications.

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##.
 

Similar threads

  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 7 ·
Replies
7
Views
4K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
6
Views
5K