document.write( "Question 1198902: Use natural deduction to prove the following logical truth:
\n" ); document.write( "(P ⊃ Q) ≡ [P ⊃ (Q ∨ ∼P)]
\n" ); document.write( "

Algebra.Com's Answer #832909 by Edwin McCravy(20056)\"\" \"About 
You can put this solution on YOUR website!
\r\n" );
document.write( "(P ⊃ Q) ≡ [P ⊃ (Q ∨ ∼P)]\r\n" );
document.write( "\r\n" );
document.write( "(~P ∨ Q) ≡ [~P ∨ (Q ∨ ~P)]  by using material implication on both sides \r\n" );
document.write( "\r\n" );
document.write( "(~P ∨ Q) ≡ [~P ∨ (~P ∨ Q)]  by using commutation on \"(Q ∨ ∼P)\"\r\n" );
document.write( "\r\n" );
document.write( "(~P ∨ Q) ≡ [(~P ∨ ~P) ∨ Q]  by using association on the right side.\r\n" );
document.write( "\r\n" );
document.write( "(~P ∨ Q) ≡ (~P ∨ Q)  by using the idempotent law on ~P ∨ ~P\r\n" );
document.write( "\r\n" );
document.write( "Edwin

\n" ); document.write( "
\n" ); document.write( "
\n" );