• Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Number Theory: Multiplicative and Additive with Factorization and Primality Testing

Number Theory: Multiplicative and Additive with Factorization and Primality Testing

Paperback

Series: de Gruyter Textbook

General ComputersGeneral MathematicsProgramming

Publisher Price: $100.99

ISBN10: 3111578674
ISBN13: 9783111578675
Publisher: de Gruyter
Published: Aug 18 2025
Pages: 364
Weight: 1.28
Height: 0.76 Width: 6.69 Depth: 9.61
Language: English

This is a book for an undergraduate number theory course, senior thesis work, graduate level study, or for those wishing to learn about applications of number theory to data encryption and security. With no abstract algebra background required, it covers congruences, the Euclidean algorithm, linear Diophantine equations, the Chinese Remainder Theorem, Mobius inversion formula, Pythagorean triplets, perfect numbers and amicable pairs, Law of Quadratic Reciprocity, theorems on sums of squares, Farey fractions, periodic continued fractions, best rational approximations, and Pell's equation. Results are applied to factoring and primality testing including those for Mersenne and Fermat primes, probabilistic primality tests, Pollard's rho and p-1 factorization algorithms, and others. Also an introduction to cryptology with a full discussion of the RSA algorithm, discrete logarithms, and digital signatures.

Also in

General Mathematics