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.

 

Some factors of the numbers $G_{n}=6^{2n}+1$ and $H_{n}=10^{2n}+1$
HTML articles powered by AMS MathViewer

by Hans Riesel PDF
Math. Comp. 23 (1969), 413-415 Request permission

Corrigendum: Math. Comp. 24 (1970), 243.
Corrigendum: Math. Comp. 24 (1970), 243.

Abstract:

All numbers $G_n = 6^{2n} + 1$ and $H_n = 10^{2n} + 1$ are searched for factors of the form $p = u \cdot 2^8 + 1 < 3.88 \cdot 10^{11}$ for $s \geqq n + 1$, and odd $u$. The search limit for $u$ was 60000 for $G_n$, and 156250 for $H_n$. A number of factors are found in this range. The numbers $G_6$ and $H_6$, lacking small factors, are proved composite by calculating $5^{(G_6 - 1)/2} (\bmod G_6)$ and $3^{(H_6 - 1)/2} (\bmod H_6)$, the residues found being different from $\pm 1$. The smallest numbers $G_n$ and $H_n$ with unknown characters are $G_{11}$ and $H_{10}$.
References
Similar Articles
  • Retrieve articles in Mathematics of Computation with MSC: 10.08
  • Retrieve articles in all journals with MSC: 10.08
Additional Information
  • © Copyright 1969 American Mathematical Society
  • Journal: Math. Comp. 23 (1969), 413-415
  • MSC: Primary 10.08
  • DOI: https://doi.org/10.1090/S0025-5718-1969-0245507-6
  • MathSciNet review: 0245507