0
   

Proving Logical Truths

 
 
Reply Wed 6 Apr, 2011 11:32 pm
/ ( M > ~ U) v (~ M > ~ K)
Use either conditional proof or indirect , along with the eighteen rules of inference to prove the logicical truth.
  • Topic Stats
  • Top Replies
  • Link to this Topic
Type: Question • Score: 0 • Views: 2,683 • Replies: 1

 
Oylok
 
  3  
Reply Thu 7 Apr, 2011 12:26 am
@superstar3154,
superstar3154 wrote:

/ ( M > ~ U) v (~ M > ~ K)
Use either conditional proof or indirect, along with the eighteen rules of inference to prove the logical truth.


For those who, like myself, are fairly new to this game...

The 18 rules of inference can be found here:
http://www.barnzilla.ca/blog/?p=2152

The definition of a conditional proof can be found here:
http://en.wikipedia.org/wiki/Conditional_proof
(See the section on "Symbolic Logic"; it is the more helpful section.)

In an indirect proof you start by assuming that what you want to prove is false, and then conclude the contradiction (X & ~X) from that assumption.

Hint for this problem:
(written in white; highlight text below to see it...)

I have not done this yet, but it looks like your best move is to use an indirect proof. You have a rule of inference that says x –> y is equivalent to ~x V y. You probably want to use that twice here. It's so much easier to combine ANDs and ORs.
0 Replies
 
 

Related Topics

Logic Problems please respond! - Question by queenofshire405
Rules for Conditional Proofs - Question by ericalynn012
riddle - Question by priyanka17
One brain teaser - Question by fobvius
Hard math riddle with 115 numbers - Question by tolisd
 
  1. Forums
  2. » Proving Logical Truths
Copyright © 2024 MadLab, LLC :: Terms of Service :: Privacy Policy :: Page generated in 0.03 seconds on 04/20/2024 at 01:05:20