Character Sums with Exponential Functions and their Applications (Cambridge Tracts in Mathematics, Series Number 136)

Konyagin, Sergei,Shparlinski, Igor

ISBN 10: 0521642639 / ISBN 13: 9780521642637

Published by Cambridge University Press, 1999

About this Item

Connecting readers with great books since 1972! Used books may not include companion materials, and may have some shelf wear or limited writing. We ship orders daily and Customer Service is our top priority!

Seller Inventory # S_465231289

Bibliographic Details

• Title: Character Sums with Exponential Functions and their Applications (Cambridge Tracts in Mathematics, Series Number 136)
• Publisher: Cambridge University Press
• Publication Date: 1999
• Language: English
• ISBN 10: 0521642639
• ISBN 13: 9780521642637
• Binding: hardcover
• Condition: Very Good

About this title

Synopsis

The theme of this book is the study of the distribution of integer powers modulo a prime number. It provides numerous new, sometimes quite unexpected, links between number theory and computer science as well as to other areas of mathematics. Possible applications include (but are not limited to) complexity theory, random number generation, cryptography, and coding theory. The main method discussed is based on bounds of exponential sums. Accordingly, the book contains many estimates of such sums, including new estimates of classical Gaussian sums. It also contains many open questions and proposals for further research.

Book Description

The theme of this book is the study of the distribution of integer powers modulo a prime number. It provides numerous new links between number theory and computer science as well as other areas of mathematics. Possible applications include (but are not limited to) complexity theory, random number generation, cryptography, and coding theory. The main method discussed is based on bounds of exponential sums and the book contains many estimates of these, including new estimates of classical Gaussian sums. It also contains many open questions and proposals for further research.