Number Theory

Multiplicative and Additive with Factorization and Primality Testing

By: Peter D. Schumer

Write A Review

Paperback | 4 August 2025

At a Glance

Paperback
366 Pages

Dimensions(cm)
24.0 x 17.0 x 1.93

Paperback

$67.89

or 4 interest-free payments of $16.97 with

or

Ships in 5 to 7 business days

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. Chapters on analytic number theory including the Riemann zeta function, average orders of the lattice and divisor functions, Chebyshev's theorems, and Bertrand's Postulate. A chapter introduces additive number theory with discussion of Waring's Problem, the pentagonal number theorem for partitions, and Schnirelmann density.

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $79.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.