Abstract:
We study the congruence moduli n, the arithmetic function and we study the basic properties of congruence , and we prove some theorems we study the Chinese remainder theorem and some of it’s application, we define the fermat number , Euler function and the relation between them we study multiplicative and we prove Euler theorem, Gauss theorem.