Results 1 to 4 of 4

Math Help - Formal proof/truth table

  1. #1
    Newbie
    Joined
    Dec 2007
    From
    UK
    Posts
    23

    Formal proof/truth table

    How to use a formal proof in order to show that an argument is valid.

    How to use a truth table to show that an argument is valid.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Forum Admin topsquark's Avatar
    Joined
    Jan 2006
    From
    Wellsville, NY
    Posts
    9,937
    Thanks
    337
    Awards
    1
    Quote Originally Posted by *skywalker* View Post
    How to use a formal proof in order to show that an argument is valid.

    How to use a truth table to show that an argument is valid.
    Post a related question and we can help you with it.

    -Dan
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Dec 2007
    From
    UK
    Posts
    23
    Quote Originally Posted by topsquark View Post
    Post a related question and we can help you with it.

    -Dan
    the attached document shows the question that this was with!!
    Attached Files Attached Files
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,657
    Thanks
    1606
    Awards
    1
    J-“Juliet takes the drug”; C-“Juliet is caught”; R-“Romeo thinks Juliet is dead”; D(R)-“Romeo is dead”; and D(J)-“Juliet is dead”.

    Argument:
    \begin{array}{l}<br />
  \sim J \to C \\ <br />
 J \to R \\ <br />
 R \to D(R) \\ <br />
 \underline {D(R) \to D(J)}  \\ <br />
  \sim C \to \left( {D(R)D(J)} \right) \\ <br />
 \end{array}

    Proof
    \begin{array}{l}<br />
  \sim C \to J\quad (1) \\ <br />
  \sim C \to R \\ <br />
  \sim C \to D(R) \\ <br />
  \sim C \to D(J) \\ <br />
 C \vee D(R) \\ <br />
 C \vee D(J) \\ <br />
 \left( {C \vee D(R)} \right) \wedge \left( {C \vee D(J)} \right) \\ <br />
 \underline {C \vee \left( {D(R) \wedge D(J)} \right)}  \\ <br />
  \sim C \to \left( {D(R) \wedge D(J)} \right) \\ <br />
 \end{array}

    You fill in the reasons.

    In a truth table we need 2^5 rows. WHY?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Truth Table help
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: November 3rd 2010, 12:37 PM
  2. Please help with truth table?
    Posted in the Geometry Forum
    Replies: 2
    Last Post: May 26th 2010, 09:16 AM
  3. Truth table
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: March 20th 2010, 05:25 AM
  4. Truth table
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: October 17th 2009, 05:27 PM
  5. Truth Table
    Posted in the Math Topics Forum
    Replies: 3
    Last Post: October 21st 2008, 05:49 PM

Search Tags


/mathhelpforum @mathhelpforum