• Menu
  • Skip to right header navigation
  • Skip to main content
  • Skip to secondary navigation
  • Skip to primary sidebar

OnlineProgrammingBooks.com

Legally Free Computer Books

  • All Categories
  • All Books
  • All Categories
  • All Books
  • About Us
  • Privacy policy
  • Disclaimer
  • Subscribe
  • Contact
You are here: Home ▶ Mathematics ▶ A Computational Introduction to Number Theory and Algebra

A Computational Introduction to Number Theory and Algebra

March 24, 2006

A Computational Introduction to Number Theory and Algebra

A book introducing basic concepts from computational number theory and algebra, including all the necessary mathematical background. This book can be downloaded in pdf format.

Book Description

Number theory and algebra play an increasingly significant role in computing and communications, as evidenced by the striking applications of these subjects to such fields as cryptography and coding theory. My goal in writing this book was to provide an introduction to number theory and algebra, with an emphasis on algorithms and applications, that would be accessible to a broad audience. In particular, I wanted to write a book that would be appropriate for typical students in computer science or mathematics who have some amount of general mathematical experience, but without presuming too much specific mathematical knowledge.

Table of Contents

  • Basic properties of the integers
  • Congruences
  • Computing with large integers
  • Euclid’s algorithm
  • The distribution of primes
  • Abelian groups
  • Rings
  • Finite and discrete probability distributions
  • Probabilistic algorithms
  • Probabilistic primality testing
  • Finding generators and discrete logarithms in Zp*
  • Quadratic reciprocity and computing modular square roots
  • Modules and vector spaces
  • Matrices
  • Subexponential-time discrete logarithms and factoring
  • More rings
  • Polynomial arithmetic and applications
  • Linearly generated sequences and applications
  • Finite fields
  • Algorithms for finite fields
  • Deterministic primality testing

Download Free PDF / Read Online

Author(s): Victor Shoup
Publisher: Cambridge University Press
Format(s): PDF
File size: 3.48 MB
Number of pages: 598
Link: Download.

Similar Books:

  1. A Course In Commutative Algebra
  2. Abstract Algebra: The Basic Graduate Year
  3. A Course In Algebraic Number Theory
  4. A First Course in Linear Algebra
  5. Computational Modeling and Complexity Science
Previous Post: « PSX: The Guide to the Sony Playstation
Next Post: Robust Speech Recognition and Understanding »

Primary Sidebar

Get Latest Updates

  • Facebook
  • Pinterest
  • RSS
  • Twitter
  • YouTube
  • About Us
  • Privacy policy
  • Disclaimer
  • Subscribe
  • Contact

Copyright © 2006–2025 OnlineProgrammingBooks.com