Numerical results for Waring’s problem in $\textrm {GF}[q, x]$
HTML articles powered by AMS MathViewer
- by William A. Webb PDF
- Math. Comp. 27 (1973), 193-196 Request permission
Abstract:
Let p be a prime and let K and ${A_i}$ denote polynomials whose coefficients are elements of the finite field with p elements. Problems concerning the expression of an arbitrary polynomial K as sums of a small number of squares or cubes of polynomials ${A_i}$ are discussed. In the problems treated the degrees of the ${A_i}$ are restricted to be as small as possible. In particular, it is shown that at least five cubes are necessary and that three squares seem to suffice in all but one special case.References
- Leonard Carlitz, On the representation of a polynomial in a Galois field as the sum of an even number of squares, Trans. Amer. Math. Soc. 35 (1933), no. 2, 397–410. MR 1501692, DOI 10.1090/S0002-9947-1933-1501692-9
- Leonard Carlitz, On the representation of a polynomial in a Galois field as the sum of an odd number of squares, Duke Math. J. 1 (1935), no. 3, 298–315. MR 1545879, DOI 10.1215/S0012-7094-35-00121-1
- Leonard Carlitz, Sums of squares of polynomials, Duke Math. J. 3 (1937), no. 1, 1–7. MR 1545967, DOI 10.1215/S0012-7094-37-00301-6
- L. Carlitz, The singular series for sums of squares of polynomials, Duke Math. J. 14 (1947), 1105–1120. MR 23304, DOI 10.1215/S0012-7094-47-01484-1
- Eckford Cohen, Sums of an even number of squares in $GF[p^n,x]$, Duke Math. J. 14 (1947), 251–267. MR 21571
- Eckford Cohen, Sums of an even number of squares in $GF[p^n,x]$. II, Duke Math. J. 14 (1947), 543–557. MR 22233
- William Leahey, Sums of squares of polynomials with coefficients in a finite field, Amer. Math. Monthly 74 (1967), 816–819. MR 220706, DOI 10.2307/2315800 R. E. A. C. Paley, "Theorems on polynomials in a Galois field," Quart. J. Math., v. 4, 1933, pp. 52-63.
- William A. Webb, Waring’s problem in $\textrm {GF}[q,\,x]$, Acta Arith. 22 (1973), 207–220. MR 313190, DOI 10.4064/aa-22-2-207-220
Additional Information
- © Copyright 1973 American Mathematical Society
- Journal: Math. Comp. 27 (1973), 193-196
- MSC: Primary 12C05
- DOI: https://doi.org/10.1090/S0025-5718-1973-0325581-X
- MathSciNet review: 0325581