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 lecture note is
an elementary introduction to number theory with no algebraic prerequisites.
Topics covered include primes, congruences, quadratic reciprocity, diophantine
equations, irrational numbers, continued fractions, and partitions.
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.
This is a
textbook about classical elementary number theory and elliptic curves. The first
part discusses elementary topics such as primes, factorization, continued
fractions, and quadratic forms, in the context of cryptography, computation, and
deep open research problems. The second part is about elliptic curves, their
applications to algorithmic problems, and their connections with problems in
number theory.