Numbers having $m$ small $m$th roots mod $p$
HTML articles powered by AMS MathViewer
- by Raphael M. Robinson PDF
- Math. Comp. 61 (1993), 393-413 Request permission
Abstract:
Here are two typical results about the numbers mentioned in the title: If p is a prime such that $p \equiv 1 \pmod 6$ and $p > 67$, then there are exactly six numbers $\bmod \;p$, each of which has six sixth roots less than $2\sqrt {3p}$ in absolute value. If p is a prime such that $p \equiv 1 \pmod 8$, then there is at least one number $\bmod \;p$ which has eight eighth roots less than ${p^{3/4}}$ in absolute value.References
- Bruce C. Berndt and Ronald J. Evans, Sums of Gauss, Jacobi, and Jacobsthal, J. Number Theory 11 (1979), no. 3, S. Chowla Anniversary Issue, 349–398. MR 544263, DOI 10.1016/0022-314X(79)90008-8
- E. Hecke, Eine neue Art von Zetafunktionen und ihre Beziehungen zur Verteilung der Primzahlen, Math. Z. 6 (1920), no. 1-2, 11–51 (German). MR 1544392, DOI 10.1007/BF01202991
- Emma Lehmer, On Euler’s criterion. part 1, J. Austral. Math. Soc. 1 (1959/1961), no. part 1, 64–70. MR 0108475, DOI 10.1017/S1446788700025076
- D. J. Newman, Problems and Solutions: Solutions of Elementary Problems: E1954, Amer. Math. Monthly 75 (1968), no. 5, 545–546. MR 1534894, DOI 10.2307/2314742 Georg Pick, Geometrisches zur Zahlentheorie, Sitzungsber. Deutschen Natur.-med. Vereines Böhmen "Lotos" in Prag (2) 19 (1899), 311-319. Raphael M. Robinson, Numbers having m small mth roots $\bmod \;p$, Abstracts Amer. Math. Soc. 5 (1984), 297-298.
- Albert Leon Whiteman, Cyclotomy and Jacobsthal sums, Amer. J. Math. 74 (1952), 89–99. MR 45758, DOI 10.2307/2372071
Additional Information
- © Copyright 1993 American Mathematical Society
- Journal: Math. Comp. 61 (1993), 393-413
- MSC: Primary 11A07; Secondary 11A15, 11L10, 11R18
- DOI: https://doi.org/10.1090/S0025-5718-1993-1189522-0
- MathSciNet review: 1189522