Everything2
Near Matches
Ignore Exact
Full Text
Everything2

Brent-Montgomery-te Reile tables

created by eofpi

(thing) by eofpi (2.6 y) (print)   ?   (I like it!) 1 C! Sun Jun 16 2002 at 3:52:33

These tables are an extension to the Cunningham tables and consist of factorizations of bn±1, with 13<b<99, except for perfect powers. Primary credit for these goes to Richard P. Brent, Peter L. Montgomery, and Herman J. J. te Reile, whom these tables are named after.

These were first published in 1992, with updates dated September 1994, March 1996, December 31, 2000, and May 31 2002, as well as a second edition of the tables with the first three updates included December 31, 2000.

These tables include partial or complete factorizations of numbers within these bounds:

  • 13≤a<30, exponents n such that an<10255
  • 30≤a<100, exponents n≤100

The Brent-Montgomery-te Reile tables use the same notation as the Cunningham tables, denoting the largest factor as a single letter and its number of digits (e.g. c232 for a 232-digit composite, and p232 for a 232-digit prime). These factors are found by dividing the original number by all the other factors.

These tables, along with the Cunningham tables, are expanded primarily by various methods of factoring, particularly ECM (Elliptic Curve Method), GNFS(General Number Field Sieve), and SNFS (Special Number Field Sieve). These tables have been worked on less, so many of the composite cofactors are smaller than those found in the Cunningham Project, but most are more than 100 digits long.

Richard Brent maintains the official tables, and has them available on his web site at http://web.comlab.ox.ac.uk/oucl/work/richard.brent/factors.html


printable version
chaos

Cunningham tables ECM sputum prime factorization
cofactor
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
Look at this mess the Death Borg made!
How Prom nearly killed me
Trying to explain Everything to your non-Everythingite friends
Drywall
Kahlil Gibran
Fifteen Men on a Dead Man's Chest
Being with an older woman
I don't rewrite my poetry
Northern Ireland
The demon was just under three feet tall
Vaclav Havel's address to the US Congress, 21 February 1990
OBD-II
When the Sun Rises
Cotton Club
New Writeups
Glowing Fish
Tualatin River(place)
The Jacket
Words of Advice(idea)
keepinitreal
Why buy the cow when you can get the milk for free?(idea)
John_Fox
Good Intentions Gone Wrong(person)
Cuckowski
Slavonic Princess(poetry)
Heitah
Posthumous Oscar(thing)
ignis_glaciesque
University of South Florida(place)
ignis_glaciesque
Flogstaskriket(idea)
liveforever
Caesar's last breath(idea)
dagnyswaggart
she wants to believe(personal)
antigravpussy
he doesn't know, but her eyes widen too far(thing)
dagnyswaggart
Wild tides guard her secrets(poetry)
Lord Brawl
Caesar's last breath(poetry)
locke baron
Forgotten things in space(fiction)
sitaraika
Colours(idea)
This affordable entertainment brought to you by The Everything Development Company