Número de Cunningham

En matemáticas, específicamente en teoría de números, un número de Cunningham es un cierto tipo de número entero llamado así por el matemático inglés A. J. C. Cunningham.

Definición

Los números de Cunningham son un tipo simple de número binomial, y tienen la forma

b^{n}\pm 1

donde b y n son números enteros y b no es un potencia perfecta. Se denotan C^±(b, n).

Primalidad

Establecer si un número de Cunningham dado es primo o no ha sido el foco principal de la investigación en torno a este tipo de número.^[1] Dos familias particularmente famosas de números de Cunningham a este respecto son los números de Fermat, que son los de la forma C⁺(2,2^m), y los primos de Mersenne, que son de la forma C⁻(2 ,N).

Cunningham trabajó en la recopilación de todos los datos conocidos sobre cuáles de estos números eran primos. En 1925 publicó tablas que resumían sus hallazgos con H. J. Woodall, y en el tiempo intermedio se han realizado muchos cálculos para llenar estas tablas.^[2]

Véase también

Proyecto de Cunningham

Referencias

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

Enlaces externos

Datos: Q5194342

[1] J. Brillhart, D. H. Lehmer, J. Selfridge, B. Tuckerman, and S. S. Wagstaff Jr., Factorizations of bⁿ±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 aⁿ±1, 13≤a<100 Report NM-R9212, Centrum voor Wiskunde en Informatica. Amsterdam, 1992.

[1]

[2]