Elementary number theory with applications / Thomas Koshy.

Format:

Book

Author/Creator:

Koshy, Thomas.

Language:

English

Subjects (All):

Number theory.

Physical Description:

1 online resource (801 pages)

Edition:

2nd ed.

Place of Publication:

Amsterdam ; Boston : Academic Press, c2007.

Language Note:

English

Summary:

This second edition updates the well-regarded 2001 publication with new short sections on topics like Catalan numbers and their relationship to Pascal's triangle and Mersenne numbers, Pollard rho factorization method, Hoggatt-Hensell identity. Koshy has added a new chapter on continued fractions. The unique features of the first edition like news of recent discoveries, biographical sketches of mathematicians, and applications--like the use of congruence in scheduling of a round-robin tournament--are being refreshed with current information. More challenging exercises are included both in the t

Contents:

Fundamentals

Divisibility

Greatest common divisors

Congruences

Congruence applications

Systems of linear congruences

Three classical milestones

Multiplicative functions

Cryptology

Primitive roots and indices

Quadratic congruences

Continued fractions

Miscellaneous nonlinear diophantine equations.

Notes:

Errata slip inserted.

Includes bibliographical references and index.

ISBN:

1-282-54025-4

9786612540257

0-08-054709-5

OCLC:

635293554