Estb. 1882

University of the Punjab

MATH-408 Number Theory-I

Congruences  Elementary properties of prime numbers
 Residue classes and Euler’s function
 Linear congruences and congruences of higher degree
 Congruences with prime moduli
 The theorems of Fermat, Euler and Wilson
Number-Theoretic Functions
 Möbius function
 The function [x], the symbols O and their basic properties
Primitive roots and indices
 Integers belonging to a given exponent
 Composite moduli, primitive roots modulo a prime
 Determination of integers having primitive roots indices
Credit hours/ Marks:- 3

Reference Books

Download Course-Outline