1.

Record Nr.

UNINA9910792587103321

Autore

Koshy Thomas

Titolo

Elementary number theory with applications / / Thomas Koshy

Pubbl/distr/stampa

Amsterdam : , : Academic Press, , [2007]

ISBN

1-282-54025-4

9786612540257

0-08-054709-5

Edizione

[Second edition.]

Descrizione fisica

1 online resource (801 pages)

Disciplina

512.7

Soggetti

Number theory

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Errata slip inserted.

Nota di bibliografia

Includes bibliographical references and index.

Nota di contenuto

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.

Sommario/riassunto

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