Skip to main content
Log in

The composite character of the twenty-second Fermat number

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

A machine computation has been carried out to show that the twenty-second Fermat numberF 22=\(2^{2^{22} } \)+1 is composite.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Bailey, D.H. 1990. A portable high performance multiprecision package. RNR Tech. Rept., RNR-90-022, NASA Applied Research Branch, NASA Ames Research Center.

  • Crandall, R., Doenias, J., Norrie, C., and Young, J. The twenty-second Fermat number is composite.Math. Comp. (to appear).

  • Lenstra, A.K., Lenstra, H.W., Manasse, M.N., and Pollard, J.M. 1993. The factorization of the ninth Fermat number.Math. Comp., 61, 203: 319–349.

    Google Scholar 

  • Ribenboim, P. 1989.The Book of Prime Number Records. Springer-Verlag, Berlin/New York.

    Google Scholar 

  • Selfridge, J.L., and Hurwitz, A. 1964. Fermat numbers and Mersenne numbers.Math Comp., 18: 146–148.

    Google Scholar 

  • Young, J., and Buell, D.A. 1988. The twentieth Fermat number is composite.Math. Comp., 50, 181: 261–263.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

This work was done at the Brazilian Supercomputing Center (CESUP) operated by Universidade Federal do Rio Grande do Sul. The authors were partially supported by CNPq.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Trevisan, V., Carvalho, J.B. The composite character of the twenty-second Fermat number. J Supercomput 9, 179–182 (1995). https://doi.org/10.1007/BF01245403

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01245403

Keywords

Navigation