Skip to main content Accessibility help
×
Hostname: page-component-77c89778f8-gq7q9 Total loading time: 0 Render date: 2024-07-16T10:37:41.411Z Has data issue: false hasContentIssue false

Chapter 5 - Exponential Sums

Published online by Cambridge University Press:  05 June 2012

Rudolf Lidl
Affiliation:
University of Tasmania
Harald Niederreiter
Affiliation:
National University of Singapore
Get access

Summary

Exponential sums are important tools in number theory for solving problems involving integers—and real numbers in general—that are often intractable by other means. Analogous sums can be considered in the framework of finite fields and turn out to be useful in various applications of finite fields.

A basic role in setting up exponential sums for finite fields is played by special group homomorphisms called characters. It is necessary to distinguish between two types of characters—namely, additive and multiplicative characters—depending on whether reference is made to the additive or the multiplicative group of the finite field. Exponential sums are formed by using the values of one or more characters and possibly combining them with weights or with other function values. If we only sum the values of a single character, we speak of a character sum.

In Section 1 we lay the foundation by first discussing characters of finite abelian groups and then specializing to finite fields. Explicit formulas for additive and multiplicative characters of finite fields can be given. Both types of characters satisfy important orthogonality relations.

Section 2 is devoted to Gaussian sums, which are arguably the most important types of exponential sums for finite fields as they govern the transition from the additive to the multiplicative structure and vice versa. They also appear in many other contexts in algebra and number theory. As an illustration of their usefulness in number theory, we present a proof of the law of quadratic reciprocity based on properties of Gaussian sums.

Type
Chapter
Information
Publisher: Cambridge University Press
Print publication year: 1994

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Save book to Kindle

To save this book to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

  • Exponential Sums
  • Rudolf Lidl, University of Tasmania, Harald Niederreiter, National University of Singapore
  • Book: Introduction to Finite Fields and their Applications
  • Online publication: 05 June 2012
  • Chapter DOI: https://doi.org/10.1017/CBO9781139172769.007
Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

  • Exponential Sums
  • Rudolf Lidl, University of Tasmania, Harald Niederreiter, National University of Singapore
  • Book: Introduction to Finite Fields and their Applications
  • Online publication: 05 June 2012
  • Chapter DOI: https://doi.org/10.1017/CBO9781139172769.007
Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

  • Exponential Sums
  • Rudolf Lidl, University of Tasmania, Harald Niederreiter, National University of Singapore
  • Book: Introduction to Finite Fields and their Applications
  • Online publication: 05 June 2012
  • Chapter DOI: https://doi.org/10.1017/CBO9781139172769.007
Available formats
×