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

In summary, the conversation discusses the proposition (P→Q)↔[(P ∨ Q)↔Q] and the speaker's attempt to demonstrate it without using truth tables. The speaker starts by facing the right side of the proposition [(PvQ) → Q ∧ Q → (PvQ)] and applying the same concept with the other "↔". The moderator suggests proceeding step by step, starting from right to left, and using the given facts to deduce Q. The conversation also mentions the validity of both directions of the right hand side, using the theorem P→Q.
  • #1
Ogisto54
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:
Physics news on Phys.org
  • #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##.
 

What is a logic proposition?

A logic proposition is a statement that is either true or false. It is used in logical reasoning and arguments to support a conclusion.

What is a proof in logic?

A proof in logic is a demonstration or argument that shows the validity of a logical proposition. It is a step-by-step explanation that uses established rules of logic to support the truth of a statement.

How do you construct a logical proof?

To construct a logical proof, you must start with a set of premises or assumptions and use logical rules and techniques to arrive at a conclusion. This involves breaking down the argument into smaller steps and showing how each step logically leads to the next.

What is the purpose of a logic proof?

The purpose of a logic proof is to provide evidence and support for the truth of a logical proposition. It is used to demonstrate the validity of an argument and to show that the conclusion follows logically from the premises.

What are some common logical rules used in proofs?

Some common logical rules used in proofs include modus ponens, modus tollens, hypothetical syllogism, and disjunctive syllogism. These rules help to establish the validity of an argument and show the relationship between different propositions.

Similar threads

  • Precalculus Mathematics Homework Help
Replies
7
Views
3K
  • Set Theory, Logic, Probability, Statistics
Replies
4
Views
875
  • Set Theory, Logic, Probability, Statistics
Replies
3
Views
1K
  • Precalculus Mathematics Homework Help
Replies
1
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
3
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
4
Views
2K
  • Calculus and Beyond Homework Help
Replies
3
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
4
Views
3K
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
1K
Back
Top