# When can we say that a theorem has been proven?

I'm taking a Data Structures and Algorithms course for a CS program. The introductory material was all mathematics, mostly a series of formulas that we are to remember. I can work through the formulas without a problem. However, proving theorems is also a part of the material.

I've taken a fair amount of math classes but, somehow I never came to terms with proofs. I know that this question may be somewhat broad so, I'm willing to attempt to be specific if necessary.

Our book briefly explains proofs by induction, counterexample and contradiction. Regardless of the method, I don't know when the proof has been satisfied.

-
You may want to do a bit of readings on "logic". –  Willie Wong Apr 13 '11 at 17:45