Help with indirect logic proof please

In summary, when approaching an indirect logic proof, start by assuming the opposite of the conclusion and reach a contradiction using common logical rules. An indirect proof is usually used when a direct proof is not possible or when a statement involves negations or contradictions. Common mistakes to avoid include assuming the original conclusion and using invalid logical rules. Indirect logic proofs can also be applied in other fields of study such as mathematics, computer science, and philosophy.
  • #1
LCharette
9
0
Using the five axioms below prove: p→q

A1: p→~y
A2: ~r→q
A3: p→~z
A4: x→ q or z
A5: r→x or y

Do I have to take the contrapositive of some of the axioms to begin this proof?
 
Physics news on Phys.org
  • #2
Not necessarily.
You can also solve it using the tautology (r or ~r) and using or-elimination (i.e. assuming p, show that r -> q and ~r -> q).
 

1. How do I approach an indirect logic proof?

There are a few steps to follow when approaching an indirect logic proof. First, start by assuming the opposite of the conclusion you are trying to prove. Then, use logical rules and principles to reach a contradiction. Finally, conclude that the opposite of the assumption you made must be true, which proves the original conclusion.

2. What are some common logical rules used in indirect proofs?

Some common logical rules used in indirect proofs include the law of non-contradiction, the law of excluded middle, and the principle of double negation. These rules allow you to manipulate statements and reach a contradiction, ultimately proving the original conclusion.

3. How do I know when to use an indirect proof?

An indirect proof is typically used when a direct proof is not possible or is too complex. If you are having trouble finding a direct proof for a statement, an indirect proof may be a good approach to try. Additionally, if a statement involves negations or contradictions, an indirect proof is usually the best method.

4. What are some common mistakes to avoid in an indirect proof?

One common mistake in an indirect proof is assuming the original conclusion instead of its opposite. Remember to start by assuming the opposite of the conclusion and work towards a contradiction. Another mistake is using invalid logical rules or making incorrect deductions. Make sure to carefully apply logical principles and check for any inconsistencies in your proof.

5. Can I use indirect logic proofs in other fields of study?

Yes, indirect logic proofs are commonly used in various fields of study such as mathematics, computer science, and philosophy. These proofs allow for a rigorous and logical approach to problem-solving and can be applied to many different situations and scenarios.

Similar threads

  • Set Theory, Logic, Probability, Statistics
Replies
5
Views
232
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
2K
Replies
1
Views
830
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
4
Views
2K
  • General Math
Replies
2
Views
2K
  • Set Theory, Logic, Probability, Statistics
2
Replies
57
Views
5K
  • Set Theory, Logic, Probability, Statistics
Replies
21
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
5
Views
1K
Back
Top