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)\"\" \"About 
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( "
\n" );