1) Identify the statement you want to prove is true
2) Assume temporarily that the statement is false; assume the opposite is true
3) Obtain statements that logically follow from your assumption.
4) Reason logically until you reach a contradiction of a known fact.
5) Point out that your assumption must be false, and the statement must then be true.