Number theory is a vast and fascinating field of mathematics. Concerned with the properties of numbers in general and integers in particular as well as the wider classes of problems that arises from their study. The study of number theory is very important because of all other branches depends on this branch for their final results. Solving equations in integers is the central problem of Number theory. Number theory may be subdivided into several fields,