Ir al contenido

Proyecto de Cunningham

De Wikipedia, la enciclopedia libre
Esta es una versión antigua de esta página, editada a las 19:03 13 oct 2008 por Penarc (discusión · contribs.). La dirección URL es un enlace permanente a esta versión, que puede ser diferente de la versión actual.
(difs.) ← Revisión anterior · Ver revisión actual (difs.) · Revisión siguiente → (difs.)

El Proyecto de Cunningham pretende encontrar factores de números grandes de la forma

bn ± 1

para b = 2, 3, 5, 6, 7, 10, 11, 12 y exponentes grandes n. El proyecto se denominó por Allan Joseph Champneys Cunningham, que publicó la primera versión de la tabla junto con Herbert J. Woodall en 1925. A veces se refiere como uno de los más actividades más antiguas en teoria de los números computacional.

Una versión recientemente publicada de las tablas se puede encontrar en "Factorizations of bn ± 1, b = 2, 3, 5, 6, 7, 10, 11, 12 up to high powers" by John Brillhart, Derrick Henry Lehmer, John L. Selfridge, Bryant Tuckerman, & Samuel S. Wagstaff Jr., AMS (2002). La version más reciente de las tablas se puede encontrar en Cunningham Project website.

La tabla de Brent-Montgomery-te Riele constituye una extension para lasa tablas de Cunningham, de 12 < b < 1000.

Veáse

Enlaces