How to Start a Proof 

1.  Decide what is being given and what you can assume.
      Decide what you must show or find.

2.  Write down the mathematical definitions of what you were given and what you assumed.
      Write down the mathematical definitions of what you need to show or find.

There is no reason why every single one of you cannot do these first two steps.  I will expect at least that much from you on any upcoming proofs in the HW or on an exam.

3.  See if there is an easy way to go logically from what you are given to what you need to show. 
      If you do not see anything, don't give up.  

4.  See if there is an equivalent way of stating what you need to show or find.  Look in the book      
     for theorems or lemmas that have something to do with what you are given or what you need to 
     show.  

5.  Don't try to do the proof all in one step.  See if you can start with what you are given 
     and then, with an equivalent statement or theorem,  move one step closer to the result.  

6.  If nothing seems to be working, try to prove the contrapositive.  This means that if you want to 
     show :  "If a, then b.", it is equivalent to show:  "If not b, then not a."

7.  Another option is a proof by contradiction.  Try assuming the negation of what you want to 
     prove and show that you get a contradiction by making that assumption.  Then you can assume 
     the negation of the assumption which is the statement you were trying to prove.

     That is:  you want to show statement "A" is true.  Assume "not A" is true.  Show that this    
     contradicts what you have been given.  This implies that "not not A" is true which is the 
     same thing as "A" being true.

Note:  Proofs are like puzzles.  First you have to assemble all of the pieces, and then you see how you can put them together to get the desired result.   If you don't have all of the pieces, then you will not be able to do this.  That's why it's is essential that you begin by writing down definitions, equivalent statements, theorems, etc.  However, this is just the beginning.  Persistence and a desire to get the result are crucial.  Most important is your ability to think logically and reason carefully.  If you can justify each step you make towards the result, then you will have a proof when you are done.