This PDF covers the
following topics related to Number Theory : Divisibility, Prime Numbers, The
Linear Diophantine Equation , Congruences, Linear Congruences, The Chinese
Remainder Theorem, Public-Key Cryptography, Pseudoprimes, Polynomial
Congruences with Prime Moduli, Polynomial Congruences with Prime Power
Moduli, The Congruence, General Quadratic Congruences, The Legendre Symbol
and Gauss’ Lemma, Quadratic Reciprocity, Primitive Roots, Arithmetic
Functions, Sums of Squares, Pythagorean Triples, Fermat’s Last Theorem,
Continued Fractions, Simple Continued Fractions, Rational Approximations to
Irrational Numbers, Periodic Continued Fractions, Continued Fraction
Expansion, Pell’s Equation.
This PDF covers the
following topics related to Number Theory : Divisibility, Prime Numbers, The
Linear Diophantine Equation , Congruences, Linear Congruences, The Chinese
Remainder Theorem, Public-Key Cryptography, Pseudoprimes, Polynomial
Congruences with Prime Moduli, Polynomial Congruences with Prime Power
Moduli, The Congruence, General Quadratic Congruences, The Legendre Symbol
and Gauss’ Lemma, Quadratic Reciprocity, Primitive Roots, Arithmetic
Functions, Sums of Squares, Pythagorean Triples, Fermat’s Last Theorem,
Continued Fractions, Simple Continued Fractions, Rational Approximations to
Irrational Numbers, Periodic Continued Fractions, Continued Fraction
Expansion, Pell’s Equation.
This note covers the following topics: Primes in
Arithmetic Progressions, Infinite products, Partial summation and Dirichlet
series, Dirichlet characters, L(1, x) and class numbers, The distribution of the
primes, The prime number theorem, The functional equation, The prime number
theorem for Arithmetic Progressions, Siegel’s Theorem, The Polya-Vinogradov
Inequality, Sums of three primes, The Large Sieve, Bombieri’s Theorem.
This note covers the following topics: Divisibility and
Primes, Congruences, Congruences with a Prime-Power Modulus, Euler's Function
and RSA Cryptosystem, Units Modulo an Integer, Quadratic Residues and Quadratic
Forms, Sum of Powers, Fractions and Pell's Equation, Arithmetic Functions, The
Riemann Zeta Function and Dirichlet L-Function.