Cunningham number

In mathematics, specifically in number theory, a Cunningham number is a certain kind of integer named after English mathematician A. J. C. Cunningham.

Definition

Cunningham numbers are a simple type of binomial number – they are of the form

where b and n are integers and b is not a perfect power. They are denoted C±(b, n).

Terms

The first fifteen terms in the sequence of Cunningham numbers are:

3, 5, 7, 8, 9, 10, 15, 17, 24, 26, 28, 31, 33, 35, 37, ... (sequence A080262 in the OEIS)

Properties

  • There are infinitely many even and odd Cunningham numbers. Provable through observation that the infinite series

are both contained within the Cunningham numbers, and contain only Odd and Even numbers respectively.

    • By the same logic, there are Infinitely many Cunningham numbers which are 7 modulo 10, and same for 6 modulo 10.

Primality

Establishing whether or not a given Cunningham number is prime has been the main focus of research around this type of number.[1] Two particularly famous families of Cunningham numbers in this respect are the Fermat numbers, which are those of the form C+(2, 2m), and the Mersenne numbers, which are of the form C(2, n).

Cunningham worked on gathering together all known data on which of these numbers were prime. In 1925 he published tables which summarised his findings with H. J. Woodall, and much computation has been done in the intervening time to fill these tables.[2]

See also

References

  1. ^ J. Brillhart, D. H. Lehmer, J. Selfridge, B. Tuckerman, and S. S. Wagstaff Jr., Factorizations of bn±1, b=2, 3, 5, 6, 7, 10, 11, 12 Up to High Powers (n), 3rd ed. Providence, RI: Amer. Math. Soc., 1988.
  2. ^ R. P. Brent and H. J. J. te Riele, Factorizations of an±1, 13≤a<100 Report NM-R9212, Centrum voor Wiskunde en Informatica. Amsterdam, 1992.

Content Disclaimer

Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.

  1. The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
  2. There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
  3. It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
  4. Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
  5. Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.