A proof is an argument that verifies the authenticity of a proposition or statement. Proofs begin with the rules of logic in a sequence of steps. These steps are logical reasoning of propositions from axioms which are statements accepted without proof. Proofs are also based on logical derivation of assumptions and previously proved problems. Proof techniques are many, the common ones being the method of direct proof, proof by induction and proof by contradiction.