Course Code & Number
MATH 402
Course Title
Number Theory
Level
BS
Credit Hours/ ECTS Credits
(3+0+0) 3 TEDU Credits, 6 ECTS Credits
Pre-requisite / Co-requisite::
Pre-requisites: NONE
Co-requisites: NONE
Catalog Description
The division algorithm. The greatest common divisor. The Euclidean algorithm. Diophantine equations. Primes and their distribution. The fundamental theorem of arithmetic. Congruences. Bases of number systems. Divisibility tests. Linear congruences. The Chinese remainder theorem. Fermat’s little theorem. Wilson’s theorem. Number-theoretic functions. Euler’s phi-function. Euler’s theorem. Primitive roots. Indices.