Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society since 1960 (published as Mathematical Tables and other Aids to Computation 1943-1959), Mathematics of Computation is devoted to research articles of the highest quality in computational mathematics.

ISSN 1088-6842 (online) ISSN 0025-5718 (print)

The 2020 MCQ for Mathematics of Computation is 1.78.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

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
Similar Articles
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