How to prove Distractive dilemma ?

  • Context: Undergrad 
  • Thread starter Thread starter phydis
  • Start date Start date
Click For Summary
SUMMARY

The discussion focuses on proving the Distractive Dilemma represented by the formula [ [(p-->q) and (r-->s)] and (~q or ~s) ] --> (~p or ~r). Participants emphasize that there is no single standard method for proofs in logic, and suggest using truth tables or proof by contradiction as effective techniques. The importance of context in presenting proofs is highlighted, indicating that different courses may have varying expectations for proof formats. Familiarity with specific logic textbooks may also be necessary for understanding the proof techniques discussed.

PREREQUISITES
  • Understanding of propositional logic and implications
  • Familiarity with truth tables and their construction
  • Knowledge of proof techniques, particularly proof by contradiction
  • Basic understanding of logical connectives and their meanings
NEXT STEPS
  • Study the construction and application of truth tables in propositional logic
  • Learn about proof by contradiction and its applications in logic
  • Explore various proof techniques outlined in logic textbooks
  • Review examples of the Distractive Dilemma in logical reasoning contexts
USEFUL FOR

Students of logic, educators teaching logic courses, and anyone interested in mastering formal proof techniques in propositional logic.

phydis
Messages
28
Reaction score
0
[ [(p-->q) and (r-->s)] and (~q or ~s) ] --> (~p or ~r)

I know all basic theories in Logic and I want to know the correct way/correct steps of proving this kind of things? I'm a beginner.. please help

I can explain above dilemma in words, but I have no idea how to write down the proof correctly.
 
Physics news on Phys.org
phydis said:
I have no idea how to write down the proof correctly.

There isn't a single standard for doing proofs that is correct. In a logic course, you would be given certain permissible patterns to use in a proof and you would naturally be expected to use them. (It's also taught in logic courses that proofs can be done by using truth tables.) If this problem arose in a discussion in a calculus course, it would probably be acceptable to offer a proof in words. You have to explain in what context you wish to give a proof.

Also, I don't think the names of proof techniques used in logic books are completely standardized, so a person might have to be familiar with the book or materials you are using in order to advise you.
 
Proving it by contradiction may be the easiest way. See if you can do that.
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 22 ·
Replies
22
Views
4K
  • · Replies 15 ·
Replies
15
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K