A course in computational number theory / David Bressoud, Stan Wagon

Auteur: Bressoud, David M. (1950-) - AuteurCo-auteur: Wagon, Stan (1951-) - AuteurType de document: MonographieLangue: anglaisPays: Etats UnisÉditeur: New York : Key College Publ., 2000Description: 1 vol. (XII-367 p.-[2] p. de pl.) : ill. en noir et en coul., couv. ill. en coul. ; 25 cm + CD ISBN: 9781930190108 ; rel. Note: This book is an introduction to elementary computational number theory. It is structured in nine chapters, and two appendices. Moreover, it is provided with a CD-ROM, which however requires Mathematica. Chapter one is a recall of fundamentals, like the Euclidean algorithm, modular arithmetic or fast powers. Chapter two is devoted to solving linear congruences, and treats pseudoprimes as well. Chapter three concerns mainly Euler's ϕ function and primitive roots for primes. Chapter four treats prime numbers, in particular prime testing and certification. Some applications, like the RSA cryptosystem, are described in Chapter five. Chapter six speaks about quadratic residues and provides a proof of the quadratic reciprocity law. Continued fractions are the heart of Chapter seven. The applications to prime testing of Lucas sequences is presented in Chapter eight. Chapter nine concerns Gaussian numbers and the problem of the decomposition of primes in sums of two squares. Appendix A is an introduction to Mathematica, and finally appendix B provides a proof that Lucas certificates exist. (Zentralblatt)Bibliographie: Bibliogr. p. [355]-357. Index. Sujets MSC: 11Yxx Number theory -- Computational number theory
11-01 Number theory -- Instructional exposition (textbooks, tutorial papers, etc.)
Location Call Number Status Date Due
Salle R 07414-01 / 11 BRE (Browse Shelf) Available

This book is an introduction to elementary computational number theory. It is structured in nine chapters, and two appendices. Moreover, it is provided with a CD-ROM, which however requires Mathematica. Chapter one is a recall of fundamentals, like the Euclidean algorithm, modular arithmetic or fast powers. Chapter two is devoted to solving linear congruences, and treats pseudoprimes as well. Chapter three concerns mainly Euler's ϕ function and primitive roots for primes. Chapter four treats prime numbers, in particular prime testing and certification. Some applications, like the RSA cryptosystem, are described in Chapter five. Chapter six speaks about quadratic residues and provides a proof of the quadratic reciprocity law. Continued fractions are the heart of Chapter seven. The applications to prime testing of Lucas sequences is presented in Chapter eight. Chapter nine concerns Gaussian numbers and the problem of the decomposition of primes in sums of two squares. Appendix A is an introduction to Mathematica, and finally appendix B provides a proof that Lucas certificates exist. (Zentralblatt)

Bibliogr. p. [355]-357. Index

There are no comments for this item.

Log in to your account to post a comment.
Languages: English | Français | |