Proof by induction
Show true for , or some low number Assume true for . Show true for proved by induction.
Proof by contradiction
Assume the opposite is true. Find logical shortcoming. Shown true for opposite. Normally its with evens and odds, divisibility, and common factor between two primes for irrational questions.
Direct proof
Isolate variables and put them together, very straightforward