Factors of generalized Fermat numbers

Author:

Björn Anders,Riesel Hans

Abstract

A search for prime factors of the generalized Fermat numbers F n ( a , b ) = a 2 n + b 2 n F_n(a,b)=a^{2^n}+b^{2^n} has been carried out for all pairs ( a , b ) (a,b) with a , b 12 a,b\leq 12 and GCD ( a , b ) = 1 (a,b)=1 . The search limit k k on the factors, which all have the form p = k 2 m + 1 p=k\cdot 2^m+1 , was k = 10 9 k=10^9 for m 100 m\leq 100 and k = 3 10 6 k=3\cdot 10^6 for 101 m 1000 101\leq m\leq 1000 . Many larger primes of this form have also been tried as factors of F n ( a , b ) F_n(a,b) . Several thousand new factors were found, which are given in our tables.—For the smaller of the numbers, i.e. for n 15 n\leq 15 , or, if a , b 8 a,b\leq 8 , for n 16 n\leq 16 , the cofactors, after removal of the factors found, were subjected to primality tests, and if composite with n 11 n\leq 11 , searched for larger factors by using the ECM, and in some cases the MPQS, PPMPQS, or SNFS. As a result all numbers with n 7 n\leq 7 are now completely factored.

Publisher

American Mathematical Society (AMS)

Subject

Applied Mathematics,Computational Mathematics,Algebra and Number Theory

Reference6 articles.

1. Factors of generalized Fermat numbers;Dubner, Harvey;Math. Comp.,1995

2. E. Lindelöf, Le Calcul des Résidus et ses Applications a la Théorie des Fonctions, Gauthier-Villars, Paris 1905, formula (3) on p. 78.

3. Some factors of the numbers 𝐺_{𝑛}=6²ⁿ+1 and 𝐻_{𝑛}=10²ⁿ+1;Riesel, Hans;Math. Comp.,1969

4. Common prime factors of the numbers 𝐴_{𝑛}=𝑎^{2ⁿ}+1;Riesel, Hans;Nordisk Tidskr. Informationsbehandling (BIT),1969

5. Generalized Fermat numbers;Riesel, Hans,1994

Cited by 5 articles. 订阅此论文施引文献 订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献

1. Fermat numbers and integers of the form ak+al+pα;Acta Arithmetica;2008

2. A generalization of a theorem by Křížek, Luca, and Somer on elite primes;Analysis;2008-01

3. Table errata to ``Factors of generalized Fermat numbers'';Mathematics of Computation;2005-06-14

4. Prime Numbers;Unsolved Problems in Number Theory;2004

5. A note on factors of generalized Fermat numbers;Applied Mathematics Letters;2000-08

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3