 An elementary proof is a proof which only uses basic techniques.More specifically, the term is used in number theory to refer to proofs that make no use of complex analysis.For some time it was thought that certain theorems, like the prime number theorem, could only be proved using "higher" mathematics.