document.write( "Question 188838: I saw that people can solve logic proofs on this site. I've looked everywhere for help. Could I get help with these two?\r
\n" );
document.write( "\n" );
document.write( "1. p v (q & r)
\n" );
document.write( "2. ~r
\n" );
document.write( "3. p -> (s -> ~t) /:. (therefore) ~(s & t)\r
\n" );
document.write( "\n" );
document.write( "AND\r
\n" );
document.write( "\n" );
document.write( "1. (p <--> q) -> s
\n" );
document.write( "2. ~(~r -> t)
\n" );
document.write( "3. ~q v ~s /:. (t v p) -> (~t & ~q)\r
\n" );
document.write( "\n" );
document.write( "I would write what I have so far but I know that it's really wrong and it just confused me. \n" );
document.write( "
Algebra.Com's Answer #141630 by Edwin McCravy(20054)![]() ![]() You can put this solution on YOUR website! 1. p v (q & r) \n" ); document.write( "2. ~r \n" ); document.write( "3. p -> (s -> ~t) \n" ); document.write( ":. (therefore) ~(s & t) \r \n" ); document.write( "\n" ); document.write( "Write the conjunction of premises 1 and 2:\r \n" ); document.write( "\n" ); document.write( " [p v (q & r)] & ~r \r \n" ); document.write( "\n" ); document.write( "Distribute inside the bracket:\r \n" ); document.write( "\n" ); document.write( " [(p v q) & (p v r)] & ~r\r \n" ); document.write( "\n" ); document.write( "Use the associative law to move the bracket:\r \n" ); document.write( "\n" ); document.write( " (p v q) & [(p v r) & ~r]\r \n" ); document.write( "\n" ); document.write( "Use the associative law inside the bracket \n" ); document.write( "to move the parentheses:\r \n" ); document.write( "\n" ); document.write( " (p v q) & [(p v (r & ~r)]\r \n" ); document.write( "\n" ); document.write( "(r & ~r) is a contradiction so we replace it by F\r \n" ); document.write( "\n" ); document.write( " (p v q) & [p v F]\r \n" ); document.write( "\n" ); document.write( "Us the distributive law in revers to \"factor\" out \" p v \"\r \n" ); document.write( "\n" ); document.write( " p v (q v F)\r \n" ); document.write( "\n" ); document.write( "F is the identity for v so we can replace p by p v F\r \n" ); document.write( "\n" ); document.write( " (p v q) & (p v F)\r \n" ); document.write( "\n" ); document.write( "Use the distributive law to factor out \" p v \"\r \n" ); document.write( "\n" ); document.write( " p v (q & F)\r \n" ); document.write( "\n" ); document.write( "Since F is the annihilator for & we can replace (q & F) by F\r \n" ); document.write( "\n" ); document.write( " p v F\r \n" ); document.write( "\n" ); document.write( "Since F is the identity for v we can replace that by p\r \n" ); document.write( "\n" ); document.write( " p\r \n" ); document.write( "\n" ); document.write( "Now we take the conjunction of this with premise 3.\r \n" ); document.write( "\n" ); document.write( " p & [p -> (s -> ~t)]\r \n" ); document.write( "\n" ); document.write( "Since x -> y is equivalent to ~x v y, we \n" ); document.write( "can write the bracket thusly:\r \n" ); document.write( "\n" ); document.write( " p & [~p v (s -> ~t)]\r \n" ); document.write( "\n" ); document.write( "Use the distributive law:\r \n" ); document.write( "\n" ); document.write( " (p & ~p) v [p & (s -> ~t)]\r \n" ); document.write( "\n" ); document.write( "(p & ~p) is a contradiction so we can replace it by F\r \n" ); document.write( "\n" ); document.write( " F v [p & (s -> ~t)] \r \n" ); document.write( "\n" ); document.write( "Since F is the identity for v, we can eliminate the F v\r \n" ); document.write( "\n" ); document.write( " p & (s -> ~t)\r \n" ); document.write( "\n" ); document.write( "Use the fact that x & y -> y, so we can eliminate \" p & \"\r \n" ); document.write( "\n" ); document.write( " s -> ~t\r \n" ); document.write( "\n" ); document.write( "Since x -> y is equivalent to ~x v y, we \n" ); document.write( "can write that as \n" ); document.write( " ~s v ~t\r \n" ); document.write( "\n" ); document.write( "We can use DeMorgan's law to \"factor\" out ~ and get\r \n" ); document.write( "\n" ); document.write( " ~(s & t)\r \n" ); document.write( " \n" ); document.write( " \n" ); document.write( " \n" ); document.write( " \n" ); document.write( " \n" ); document.write( " \n" ); document.write( " \n" ); document.write( "\n" ); document.write( " \n" ); document.write( " |