Everything2
Near Matches
Ignore Exact
Full Text
Everything2

Cunningham tables

created by eofpi

(thing) by eofpi (2.6 y) (print)   ?   (I like it!) Sun Mar 24 2002 at 23:48:20

These are tables of known factors of numbers of the form bn±1, with b={2, 3, 5, 6, 7, 10, 11, 12} (4, 8, and 9 would be redundant, but you already knew that). These were first created by Cunningham and Woodall in 1925, and have been expanded since then by many others.

Far more often than not, only a partial prime factorization is complete, with the cofactor indicated as a composite of a given length (e.g. c232 for a composite 232 digit number). Complete factorizations are the goal of the Cunningham Project, which is the ongoing search Cunningham's and Woodall's work has evolved into. It is located at http://www.cerias.purdue.edu/homes/ssw/cun/ . It is also the internet version of the print form of the tables, Factorizations of bn±1, b=2,3,5,6,7,10,11,12 up to high powers by J. Brillhart, D. H. Lehmer, J. L. Selfridge, B. Tuckerman and S. S. Wagstaff, Jr.

The Cunningham Project and Cunningham tables will never be complete, but progress in it/them helps throughout number theory.

Related to these are the Brent-Montgomery-te Reile tables and the tables produced by Hisanori Mishima, Mitsuo Morimoto, Pete Moore, and Andy Steward.


printable version
chaos

Brent-Montgomery-te Reile tables prime factorization March 20, 2002 Chuck Cunningham
20 ways to annoy a raver busing cofactor cunningham
number theory Prime decomposition Composite Redundant
Y'know, if you log in, you can write something here, or contact authors directly on the site. Create a New User if you don't already have an account.
  Epicenter
Login
Password

password reminder
register

Everything2 Help

Cool Staff Picks
What you are reading:
Bob Dylan
Rosette-forming Crassulaceae
Swankyville
The erotic tales of 'old McMurty': that weird kid's favourite dead dog
Life grit homespun art
Logical fallacy
I love her backwards
Danzayémon, Chief of the Etas
Mission to Mars
John Lennon
child care
Attention
The Vagina Monologues
New Writeups
argv
Astral Plane(idea)
Madara
One Winged Angel(fiction)
Tom Rook
Talk is cheap(poetry)
shaogo
Adelle Davis(person)
Aerobe
race car g sfjsgsd(poetry)
Binah
Dream Log: July 5, 2008(dream)
StrawberryFrog
Forgotten things in space(idea)
antigravpussy
velvet revolution fairy tale(idea)
Heitah
Nerve agent VX(thing)
Pavlovna
shite(idea)
wonton
Days and nights come together in a slow falling down(fiction)
Pavlovna
wee(idea)
katherine
root log: July 2008(log)
Madara
There’s nothing like a trail of blood to find your way back home(fiction)
Heitah
After sneeze(idea)
Everything 2 is brought to you by the letter C and The Everything Development Company