Download Character sums with exponential functions and their by Sergei Konyagin, Igor Shparlinski PDF

By Sergei Konyagin, Igor Shparlinski

The subject of this ebook is the research of the distribution of integer powers modulo a primary quantity. It offers quite a few new, occasionally really unforeseen, hyperlinks among quantity concept and machine technology in addition to to different parts of arithmetic. attainable purposes contain (but aren't constrained to) complexity thought, random quantity new release, cryptography, and coding conception. the most approach mentioned relies on bounds of exponential sums. as a result, the booklet comprises many estimates of such sums, together with new estimates of classical Gaussian sums. It additionally includes many open questions and recommendations for additional learn.

Show description

Read or Download Character sums with exponential functions and their applications PDF

Similar number theory books

Meine Zahlen, meine Freunde: Glanzlichter der Zahlentheorie

Paulo Ribenboim behandelt Zahlen in dieser außergewöhnlichen Sammlung von Übersichtsartikeln wie seine persönlichen Freunde. In leichter und allgemein zugänglicher Sprache berichtet er über Primzahlen, Fibonacci-Zahlen (und das Nordpolarmeer! ), die klassischen Arbeiten von Gauss über binäre quadratische Formen, Eulers berühmtes primzahlerzeugendes Polynom, irrationale und transzendente Zahlen.

Zahlentheorie: Algebraische Zahlen und Funktionen

Prof. Helmut Koch ist Mathematiker an der Humboldt Universität Berlin.

Introduction to Classical Mathematics I: From the Quadratic Reciprocity Law to the Uniformization Theorem

` prompt for all libraries, this unmarried quantity could fill many gaps in smaller collections. 'Science & Technology`The publication is well-written, the presentation of the cloth is obvious. . .. This very invaluable, very good ebook is suggested to researchers, scholars and historians of arithmetic attracted to the classical improvement of arithmetic.

Fermat's Last Theorem: The Proof

This is often the second one quantity of the publication at the facts of Fermat's final Theorem through Wiles and Taylor (the first quantity is released within the similar sequence; see MMONO/243). the following the aspect of the facts introduced within the first quantity is absolutely uncovered. The booklet additionally comprises simple fabrics and buildings in quantity conception and mathematics geometry which are utilized in the evidence.

Extra resources for Character sums with exponential functions and their applications

Example text

Possibilities if 0 ≤ z 1 , . . , z k ≤ t − 1 are pairwise distinct. t k + O(t k−1 ) such solutions. 34 Bounds of Character Sums If t is even, then there is one more possibility: ϑi = ϑ j and z i = z j + t/2. Therefore, any partition of the set {1, . . , 2k} on pairs is available. The total number of partitions is (2k − 1)!!. t k + O(t k−1 ) solutions. 3. Let l be a prime number. Assume that m ≥ 1 simple roots of the congruence G(x) ≡ 0 (mod l) with a polynomial G(X ) ∈ Z[X ] are also roots of the congruence F(x) ≡ 0 (mod l) with another polynomial F(X ) ∈ Z[X ].

If t is odd, then the equation ϑi ξ zi + ϑ j ξ z j = 0 is possible only if ϑi = −ϑ j and z i = z j . Therefore, the second half (z k+1 , . . , z 2k ) of each solution should be a permutation of the first half (z 1 , . . , z k ). Thus if we fix the first half, then for the second half we have only O(1) possibilities and precisely k! possibilities if 0 ≤ z 1 , . . , z k ≤ t − 1 are pairwise distinct. t k + O(t k−1 ) such solutions. 34 Bounds of Character Sums If t is even, then there is one more possibility: ϑi = ϑ j and z i = z j + t/2.

We remark that there are close relations between bounds of such short sums and bounds of the number M1 (m, p) which we define and study in Chapter 13. 5) and also show that this bound is sharp. 5 Bounds of Character Sums for Almost All Moduli So far we have considered estimates which hold for each q from some wide class of parameters. Below, we obtain a quite different result where we estimate character sums for almost all moduli (rather than for all) but instead we obtain a much stronger bound.

Download PDF sample

Rated 4.75 of 5 – based on 50 votes