|
Several sets of numbers have been factorised recently.
These include the following:
1) N = k • 2n ± 1 where k is 3, 5, 7,
9, 11, 13 or 15 and n is up to 1000. The results are recorded
on a web-site by Mikael Klasson who has
written some PHP scripts for direct submission of factors.
2) Numbers with repeated digits like 2 • 10157 - 1 or
the digit 1 followed by 157 nines, written as
19157. See the web-site of
Makoto Kamada for
a large database of these numbers. This site has the added advantage
of allowing secure number reservation as well as submission of results.
3) N = xy + yx for 1 < y < x < 151. First
proposed by
Paul Leyland,
the results
are now collected on the web-site of
Andrey Kulsha.
4) (NEW) N(x,y) = xy • yx + 1 with
1 < y < x. I have been looking at these numbers myself
recently. They are a variant of type (3) and have
the advantage of quickly producing very large
and interesting numbers.
For example, N(100, 99) is a 398 digit number:
3660323412732 ... 0000000000001. The disadvantage is that they also
produce very small numbers. N(x,1) is just x + 1 (not very
interesting). N(x,2) = x2 • 2x + 1 slightly
more interesting and so on. Tables will be published here
Real Soon Now.
These N(x,y) numbers also produce large primes. One from my tables
is the 109 digit number:
N(46, 26) = 2091595170534372891098824353925380795878064729774324005238704586637548755242219264448585771112405355982749697
All of these numbers are amenable to attack using the Number Field
Sieve method (even the third group, above, using large modulo fractions in the
data input), and so can be factorised using GGNFS.
| Sep 30, 2009 |
| |
| 49 • 10202 - 31 [542011] | c201 | p62: |
72555232079315990732521685350024064032570967598738850170782353 • |
| | p139: |
3625054076606209123383325667965643130420860066851944590450555110710082259860226719865091185627928789968916520685882384826434539903193794471 |
| Sep 27, 2009 |
| |
| 56 • 10201 + 61 [622009] | c200 | p56: |
12976230882709148313796352258421392734651435365133427111 • |
| | p61: |
1992170746350625100689831072711659409098813349881993208178477 • |
| | p84: |
472881814205812910730841366893587785212540261528760193335109318680466487590313204923 |
| Sep 15, 2009 |
| |
| 200993 - 1 | c142 | p42: |
850289358941514501711990362784605185976551 • |
| | p100: |
1304659193115819238997232620520545311127004171318843795989167582266573941903361486701099792416469119 |
| Sep 7, 2009 |
| |
| 2009112 - 1 | c148 | p69: |
273519241720601820732461313550655948622042392146988125176962354011889 • |
| | p79: |
4466097662719964983181807151775261558939555649845562869732141734795847979480657 |
| |
| 59 • 10141 - 23 [651403] | c135 | p68: |
11269772850015485143716117717785059488909143582753326718169637309397 • |
| | p68: |
52093349964758237235431796266725582935721900063340311411451502216319 |
| |
| 2009106 - 1 | c162 | p76: |
6763802971222504709316120140333669645192663730898763720305763350110960724901 • |
| | p86: |
50083260985253560546130375670841905195604408052305877818317005647832614421455678313087 |
| Sep 6, 2009 |
| |
| 2009104 - 1 | c122 | p59: |
56935929932470255024753741561678098938151208796429461750529 • |
| | p63: |
364588424871662055727322150115552997681174725433815231915159817 |
| |
| 200998 - 1 | c129 | p64: |
4504449282437283674700311444045365206432627613517682375791201263 • |
| | p66: |
118622731804217256329633546196184403132659905460417697460801716947 |
| |
| 2009130 - 1 | c120 | p48: |
609091333367611290205294955503416367013779561181 • |
| | p73: |
1386020398198485296248427296351636617052924510095300753897802980460644941 |
| Sep 5, 2009 |
| |
| 2009122 - 1 | c114 | p51: |
257873679324906402511171336407825202072209772982309 • |
| | p63: |
741761884311501600746498703378495837511900233592512475475583331 |
| |
| 10164+3 • 1082+43 | c155 | p76: |
3589928098674410789039779961817399563030703839013703237339508067896502383519 • |
| | p79: |
6555546254236002052829052284508745469025961545548611693534411800947075526699503 |
| |
| 10170+3 • 1085+43 | c156 | p68: |
36258917928972297432321444211156315000404356182356022474558313231791 • |
| | p88: |
9774188512942302617247991569645515337090204547446408271946737058056509866671340605916057 |
| Sep 4, 2009 |
| |
| 10184+3 • 1092+43 | c161 | p73: |
2198907354302504309163804734481545788510831390922123208029532348711827573 • |
| | p88: |
7839481702445976862342729613396785687842902353080584833598810168882245111503431946272491 |
| Sep 3, 2009 |
| |
| 10192+3 • 1096+43 | c132 | p65: |
37993013289605917207751176596815197860980689077587293193051747273 • |
| | p67: |
6190703556265242528012156331403117242215839951768808243772916498639 |
| Sep 2, 2009 |
| |
| 59 • 10153 - 41 [651521] | c115 | p41: |
73342284603167236937378850206607287487629 • |
| | p74: |
39905943091587869748534627021584733575920194395623184525750449074965747363 |
| Sep 1, 2009 |
| |
| 10194+3 • 1097+43 | c184 | p39: |
406239690189438736793280486814126862537 • |
| | p63: |
330141492368136390917078375275891561974086199361511558939785627 • |
| | p83: |
16359923852541995191519545632179468648197984425303585141376088193546709352854763597 |
|