Wolfram Library Archive


Courseware Demos MathSource Technical Notes
All Collections Articles Books Conference Proceedings
Title

A Course in Computational Number Theory
Authors

David Bressoud
Stan Wagon
Organization: Macalester College
Department: Department of Mathematics and Computer Science
URL: http://www.stanwagon.com/
Book information

Publisher: Key College Publishing
Copyright year: 2000
ISBN: 1930190107
Medium: Hardcover
Includes: CD-ROM
Pages: 367
Buy this book
Book cover image
Contents

Fundamentals | Congruences, Equations, and Powers | Euler's Function | Prime Numbers | Some Applications | Quadratic Residues | Continued Fractions | Prime Testing with Lucas Sequences | Prime Imaginaries and Imaginary Primes | Appendix A: Mathematica Basics | Appendix B: Lucas Certificates Exist | References
Description

An introduction to number theory, with emphasis on a broad range of computational issues. Mathematica files (on CD-ROM) with all the commands and programs are included as a tool for motivation and explanation. This book covers the theoretical structure of number theory, but expands with the software into exploration of many topics including factoring algorithms, primality testing, the RSA public-key cryptosystem. Unusual and advanced topics are also covered including check digit schemes, continued fractions, Pell's equation, and the Gaussian primes.
Subject

*Mathematics > Number Theory