Methods
- Direct Proof
- Proof by Construction
- Disproof by Counter Example
- Proof by Exhaustion
- Proof by Contradiction
- Proof by contraposition
- Proof by mathematic induction
- Combinatorial proof
- … There are more methods
What is a proof?
A proof is a concise, polished argument explaining the validity of a statement to a sceptic.
- Concise: There are no irrelevant details. Use few words
- Polished: The proof should have been revised to make it understandable
- Argument: Every step should follow logically from all previous steps