document.write( "Question 1179563: I could really use some help. Thank You
\n" );
document.write( "INSTRUCTIONS: Use natural deduction to derive the conclusion in each problem.
\n" );
document.write( "Prove this using natural deduction.
\n" );
document.write( "NOTE: Use * for dot, v for wedge, ~ for tilde, = for triple bar (or copy and paste ≡), and > for horseshoe (or copy and paste ⊃ )\r
\n" );
document.write( "\n" );
document.write( "1. N ≡ F
\n" );
document.write( "2. ~F v ~N
\n" );
document.write( "3. D ⊃ N /~(F v D)
\n" );
document.write( "---------------------\r
\n" );
document.write( "\n" );
document.write( "1. M ⊃ (∼B ⊃ J)
\n" );
document.write( "2. B ⊃ (~M * ~M)
\n" );
document.write( "3. ∼J / ~M
\n" );
document.write( "------------------------\r
\n" );
document.write( "\n" );
document.write( "1. ~X ⊃ ~~O
\n" );
document.write( "2. ~X ⊃ A
\n" );
document.write( "3. ~(O * A) / X \n" );
document.write( "
Algebra.Com's Answer #850219 by CPhill(1959)![]() ![]() You can put this solution on YOUR website! **Problem 1:**\r \n" ); document.write( "\n" ); document.write( "1. N ≡ F (Given) \n" ); document.write( "2. ~F v ~N (Given) \n" ); document.write( "3. D ⊃ N (Given) \n" ); document.write( "4. | F v D (Assumption for Indirect Proof) \n" ); document.write( "5. | | F (Assumption for v Elimination) \n" ); document.write( "6. | | N (1, 5, ≡ Elimination) \n" ); document.write( "7. | | N v ~D (6, v Introduction) \n" ); document.write( "8. | | ~D (2, 7, v Elimination) \n" ); document.write( "9. | | F ⊃ ~D (5, 8, ⊃ Introduction) \n" ); document.write( "10. | | D (Assumption for v Elimination) \n" ); document.write( "11. | | N (3, 10, ⊃ Elimination) \n" ); document.write( "12. | | N v ~D (11, v Introduction) \n" ); document.write( "13. | | ~D (2, 12, v Elimination) \n" ); document.write( "14. | | D ⊃ ~D (10, 13, ⊃ Introduction) \n" ); document.write( "15. | | ~D v ~D (4, 9, 14, v Elimination) \n" ); document.write( "16. | | ~D (15, Tautology) \n" ); document.write( "17. | ~(F v D) (4, 16, ⊃ Introduction) \r \n" ); document.write( "\n" ); document.write( "**Problem 2:**\r \n" ); document.write( "\n" ); document.write( "1. M ⊃ (∼B ⊃ J) (Given) \n" ); document.write( "2. B ⊃ (~M * ~M) (Given) \n" ); document.write( "3. ∼J (Given) \n" ); document.write( "4. | M (Assumption for Indirect Proof) \n" ); document.write( "5. | | ∼B (Assumption for Indirect Proof) \n" ); document.write( "6. | | ∼B ⊃ J (1, 4, ⊃ Elimination) \n" ); document.write( "7. | | J (5, 6, ⊃ Elimination) \n" ); document.write( "8. | | J * ~J (3, 7, * Introduction) \n" ); document.write( "9. | B (5, 8, ~ Introduction) \n" ); document.write( "10. | ~M * ~M (2, 9, ⊃ Elimination) \n" ); document.write( "11. | ~M (10, * Elimination) \n" ); document.write( "12. | M * ~M (4, 11, * Introduction) \n" ); document.write( "13. ~M (4, 12, ~ Introduction)\r \n" ); document.write( "\n" ); document.write( "**Problem 3:**\r \n" ); document.write( "\n" ); document.write( "1. ~X ⊃ ~~O (Given) \n" ); document.write( "2. ~X ⊃ A (Given) \n" ); document.write( "3. ~(O * A) (Given) \n" ); document.write( "4. | ~X (Assumption for Indirect Proof) \n" ); document.write( "5. | ~~O (1, 4, ⊃ Elimination) \n" ); document.write( "6. | O (5, ~~ Elimination) \n" ); document.write( "7. | A (2, 4, ⊃ Elimination) \n" ); document.write( "8. | O * A (6, 7, * Introduction) \n" ); document.write( "9. | (O * A) * ~(O * A) (3, 8, * Introduction) \n" ); document.write( "10. X (4, 9, ~ Introduction) \n" ); document.write( " |