Elementary Number Theory - Preliminaries

Mathematical Induction

Theorem 1.1  Archimedean Property - If a and b are postive integers, then there exists a positive integer n such that na>= b

Theorem 1.1 First Principle of Finite Induction -

The Binomial Theorem




 

Pascal's Rule


  


The  so-called binomial theorem is in reality a formula for the complete expansion of (a+b)^n