what is "proof by contradiction" and how does it work?

Proof by contradiction is a mathematical method to prove / disprove a hypothesis or statement. To do so, assume that the hypothesis you're testing is correct, continue to test the statement until you find a contradiction or impossibility in your working. It is commonly used to test algebraic series for the nature of their numbers EG "always odd or always even".