anonymous
  • anonymous
Logic: Given ((p^¬q)v(¬p^q)) |- (p v q)
Mathematics
  • Stacey Warren - Expert brainly.com
Hey! We 've verified this expert answer for you, click below to unlock the details :)
SOLVED
At vero eos et accusamus et iusto odio dignissimos ducimus qui blanditiis praesentium voluptatum deleniti atque corrupti quos dolores et quas molestias excepturi sint occaecati cupiditate non provident, similique sunt in culpa qui officia deserunt mollitia animi, id est laborum et dolorum fuga. Et harum quidem rerum facilis est et expedita distinctio. Nam libero tempore, cum soluta nobis est eligendi optio cumque nihil impedit quo minus id quod maxime placeat facere possimus, omnis voluptas assumenda est, omnis dolor repellendus. Itaque earum rerum hic tenetur a sapiente delectus, ut aut reiciendis voluptatibus maiores alias consequatur aut perferendis doloribus asperiores repellat.
schrodinger
  • schrodinger
I got my questions answered at brainly.com in under 10 minutes. Go to brainly.com now for free help!
anonymous
  • anonymous
Ah, with or without the truth table? And whats your take on how to begin?
anonymous
  • anonymous
I'm pretty sure that truth tables are not allowed
anonymous
  • anonymous
I've started by assuming ¬(p v q) and hoping to prove by contradiction (Reductio Ad Absurdum)

Looking for something else?

Not the answer you are looking for? Search for more explanations.

More answers

anonymous
  • anonymous
any ideas?
anonymous
  • anonymous
hmm, what is the |-?
anonymous
  • anonymous
have you studied logic before?
anonymous
  • anonymous
because if you've studied logic, then surely you should know what that symbol is...
anonymous
  • anonymous
I have a general idea about logics, from digital electronics. This has to be similar right?
anonymous
  • anonymous
not quite
anonymous
  • anonymous
this is propositional logic
anonymous
  • anonymous
is that a \bot?
anonymous
  • anonymous
if it is, then this contradiction can be easily proved by truth table...
anonymous
  • anonymous
truth tables not allowed
anonymous
  • anonymous
Let be . Show that but that neither nor (Note: this question is using Propositional logic) My current attempt is this: 1. Given 2. Assume 3. Assume 4. Using "OR introduction" 5. Contradiction in lines 2 and 4 6. Derive using Reductio Ad Absurdum 7. Assume 8. Using "OR introduction" 9. Contradiction in lines 2 and 8 10. Derive using Reductio Ad Absurdum 11. Using "AND introduction"
anonymous
  • anonymous
copy and paste?

Looking for something else?

Not the answer you are looking for? Search for more explanations.