Numbers of solutions of equations in finite fields

Type: Article

Publication Date: 1949-01-01

Citations: 518

DOI: https://doi.org/10.1090/s0002-9904-1949-09219-4

Abstract

The equations to be considered here are those of the type (1)Such equations have an interesting history.In art.358 of the Disquisitiones [l a], 1 Gauss determines the Gaussian sums (the so-called cyclotomic "periods") of order 3, for a prime of the form p=*3n + l, and at the same time obtains the numbers of solutions for all congruences ax z -&y = l(mod p).He draws attention himself to the elegance of his method, as well as to its wide scope; it is only much later, however, viz. in his first memoir on biquadratic residues [lb], that he gave in print another application of the same method ; there he treats the next higher case, finds the number of solutions of any congruence ax A -by 4 ^l (mod p), for a prime of the form p=4n + l, and derives from this the biquadratic character of 2 mod p, this being the ostensible purpose of the whole highly ingenious and intricate investigation.As an incidental consequence ("coronidis loco" p. 89), he also gives in substance the number of solutions of any congruence y 2 ~ax A -b (mod p) ; this result includes as a special case the theorem stated as a conjecture ("observatio per inductionemfacta gravissinia") in the last entry of his Tagebuch [lc]; 2 and it implies the truth of what has lately become known as the Riemann hypothesis, for the function-field defined by that equation over the prime field of p elements.Gauss' procedure is wholly elementary, and makes no use of the Gaussian sums, since it is rather his purpose to apply it to the determination of such sums.If one tries to apply it to more general cases, however, calculations soon become unwieldy, and one realizes the necessity of inverting it by taking Gaussian sums as a starting point.The means for doing so were supplied, as early as 1827, by Jacobi, in a letter to Gauss [2a] (cf.[2b]).But Lebesgue, who in 1837 devoted two papers [3a, b] to the case no= • • • =n r of equation (1), did not

Locations

  • Project Euclid (Cornell University) - View - PDF
  • Bulletin of the American Mathematical Society - View - PDF

Similar Works

Action Title Year Authors
+ PDF Chat Systems of bilinear and quadratic equations in a finite field 1965 A. Duane Porter
+ The number of solutions of some equations over finite fields 2015 Song Ji
+ On the number of solutions of the equation (x 1 + . . . + xn ) m = ax 1 . . . xn in a finite field 2004 Yu. N. Baulina
+ THE NUMBER OF INTEGRAL SOLUTIONS TO AN EQUATION INVOLVING SUMS OF RADICALS 2019
+ PDF Chat Solutions of the congruence 2015 J. M. Grau
Pieter Moree
Antonio M. Oller‐Marcén
+ PDF Chat The number of solutions of certain types of equations in a finite field 1955 L. Carlitz
+ PDF Chat Quadratic Relations Involving the Numbers of Solutions of Certain Types of Equations in a Finite Field 1949 H. S. Vandiver
+ PDF Chat A Recursive Method to Calculate the Number of Solutions of Quadratic Equations Over Finite Fields 1995 Kenichi Iyanaga
+ The number of solutions of certain systems of equations in a finite field 1971 Robert G. van Meter
+ PDF Chat On characterization of Monogenic number fields associated with certain quadrinomials and its applications 2024 Tapas Chatterjee
Karishan Kumar
+ Sums of Residues in the Field Fp 2010 Rafael Jakimczuk
+ The number of solutions of certain equations over a finite field 2004 Wang Wen-song
Sun Qi
+ On the number of solutions of two-variable diagonal quartic equations over finite fields 2020 Junyong Zhao
Yang Zhao
Yujun Niu
+ On the Number of Solutions of Certain Equations over Finite Fields 2010 Zheng
Jun
Zhao
Xi
Wang
Cao
+ The Numbers of Solutions of Congruences Involving Only kTH Powers 1932 Ralph Hull
+ PDF Chat The number of solutions of a system of equations in a finite field 1967 Charles Wells
+ PDF Chat The number of solutions of diagonal cubic equations over finite fields 2022 Wenxu Ge
Weiping Li
Tianze Wang
+ PDF Chat The number of solutions of a special system of equations in a finite field 1966 L. Carlitz
Charles Wells
+ PDF Chat The numbers of solutions of congruences involving only 𝑘th powers 1932 Ralph Hull
+ Counting solutions of quadratic congruences in several variables revisited 2014 László Tóth