Number Theory
Number Theory
Natural Numbers, Integers, Rational Numbers
Divisibility and Division Algorithm
Prime and Composite Numbers
Factorization and Unique Factorization Theorem (Fundamental Theorem of Arithmetic)
Even and Odd Numbers
Congruence Relations
Properties of Modular Arithmetic
Modular Inverses
Systems of Congruences
Chinese Remainder Theorem
Residue Classes
Fermat’s Little Theorem
Euler’s Theorem
Wilson’s Theorem
Lagrange's Theorem (in modular arithmetic)
Definition of Arithmetic Functions
Multiplicative and Completely Multiplicative Functions
Möbius Function μ(n)
Divisor Function σ(n)
Number of Divisors Function d(n)
Linear Diophantine Equations
Pythagorean Triples
Pell’s Equation
Integer Solutions of Polynomial Equations
Order of an Integer modulo n
Primitive Roots and Indices
Carmichael Numbers
Perfect Numbers and Mersenne Primes
Cryptographic Applications (RSA, Diffie-Hellman)
Gaussian Integers and Other Number Rings
Greatest Common Divisor (GCD) and Least Common Multiple (LCM)
Euclidean Algorithm and Extended Euclidean Algorithm
Linear Diophantine Equations
Bézout’s Identity
Sieve of Eratosthenes
Prime Factorization
Distribution of Primes
Infinitude of Primes
Fermat Numbers and Mersenne Primes
Definition and Calculation of ϕ(n)
Properties of ϕ(n)
Euler’s Theorem and its Applications
Legendre Symbol
Euler’s Criterion
Quadratic Reciprocity Law
Solving Quadratic Congruences
Simple Continued Fractions
Convergents and Approximations
Applications in Solving Equations
mathserviceprovider | Copyrigth © 2025 | Terms and Conditions | Privacy Policy