Hostname: page-component-78c5997874-lj6df Total loading time: 0 Render date: 2024-11-09T15:42:53.735Z Has data issue: false hasContentIssue false
  • English
  • Français

On the Number and Distribution of Simultaneous Solutions to Diagonal Congruences

Published online by Cambridge University Press:  20 November 2018

Kenneth W. Spackman
Kenneth W. Spackman*
Affiliation:
University of Kentucky, Lexington, Kentucky
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Two aspects, and their connections, of the problem of enumerating solutions to certain systems of congruences are explored in this paper. Although slightly more general cases are mentioned, the basic object of study is a system of diagonal equations

where d1, d2, …, dt are positive integers and the coefficient matrix [aij] has entries from Fp = GF(p), and for which solutions x = (x1, x2 …, xt) ∈ Fpt are sought. Speaking loosely, such a system usually has approximately pt–n solutions in the sense that the difference between pt–n and the correct value becomes small in comparison with pt–n as p becomes large. A parameter is introduced which measures the extent to which the matrix [aij] is non-singular over Fp. The effect of this parameter on the size of the error term (the difference between the number of solutions to (1) and pt–n) is the first aspect of the enumeration problem to be treated.

Type
Research Article
Information
Canadian Journal of Mathematics , Volume 33 , Issue 2 , 01 April 1981 , pp. 421 - 436
Copyright
Copyright © Canadian Mathematical Society 1981

References

1. Chalk, J. H. H., The number of solutions of congruences in incomplete residue systems, Can. J. Math. 15 (1963), 291–296.Google Scholar
2. Chalk, J. H. H. and Williams, K. S., The distribution of solutions to congruences, Mathematika 12 (1965), 176–192.Google Scholar
3. Schmidt, W. M., Equations overfinite fields. An elementary approach, Lecture Notes in Mathematics 536 (Springer-Verlag, Berlin, 1976).Google Scholar
4. Spackman, K. W., Simultaneous solutions to diagonal equations over finite fields, J. Number Theory 11 (1979), 100–115.Google Scholar
5. Vinogradov, I. M., Elements of number theory (Dover, New York, 1954).Google Scholar
6. Weil, A., Numbers of solutions of equations in finite fields, Bull. Amer. Math. Soc. 55 (1949), 497–508.Google Scholar