Factors December 2008

Home Windows 7 Preview Sydney PCUG PIC Club Web Design Factors Factors Digital Photos Links Downloads

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) = 2091595170­5343728910­9882435392­5380795878­0647297743­2400523870­4586637548­7552422192­6444858577­1112405355­982749697

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.

Dec 30, 2008
 
83 • 10201 - 38c199p64: 3559338595­1321079473­6987814193­2891783749­9135657033­8662908166­5279 •
p66: 8628185754­0571757211­3131368077­7950335482­3159092409­6389911141­409809 •
p69: 7146456338­0957804138­7327618534­4543981646­8906037275­0075502584­388342719
Dec 29, 2008
 
34 • 10184 - 61  [371831]c181p47: 2361503876­3529760781­3799187516­7953373290­6278799 •
p134: 9705356355­3730131755­9391485163­3951046392­2823914532­8831453822­8518248001­3642372594­3072514265­4052895923­4992499729­9865601964­3478656218­3063
Dec 26, 2008
 
26 • 10188 - 71  [281871]c186p63: 5516301836­0668096218­3180226091­7923362395­4949276856­0137458052­747 •
p123: 4926625523­9222057665­5684845632­2986862921­6646810655­0344307131­3223647530­5498627010­8272824989­4288814109­2285981157­1673578121­621
 
11 • 10162 + 1  [361617]c146p43: 3601311424­6016193329­2150579769­3916788527­063 •
p45: 2190065818­4268526328­3316360850­0272720682­70597 •
p59: 7485317630­9569178742­9125031396­3478290394­6826824956­002337017
Dec 25, 2008
 
8 • 10188 + 1  [81879]c184p72: 2005668615­0699233113­6426364484­6797922456­6545331694­0240273757­7745403950­67 •
p113: 4078294952­3419614037­7699775485­4574994763­5754809093­5590844199­1863399199­1426423339­6508364691­1854285148­7206338102­201
 
38 • 10145 + 61  [421449]c110p42: 9595208051­9259388154­1714464704­5535171623­47 •
p68: 1105910030­4528524565­4622689219­5533814323­9467920276­6033819038­89550329
Dec 24, 2008
 
34 • 10185 + 11  [371849]c183p36: 5531089532­5606074784­0665463564­358923 •
p56: 8489935809­8754026519­4705001007­3584269227­6241566795­948069 •
p91: 7742937698­7963907730­7702217162­5908268690­8253206001­9855395307­6059596260­4137182307­5224965380­3
 
13 • 10135 - 7  [431341]c117p46: 7462194341­9265449193­3850019492­4283255312­005077 •
p71: 7160669524­2654519563­3333429169­5231885350­2485124430­6376141527­7825643072­1
 
13 • 10124 - 7  [431231]c115p43: 1498047185­3264628458­7479126484­0983789868­623 •
p73: 4184912521­6011702468­5091880064­0022065043­4036503106­9000109657­0127074950­871
 
38 • 10109 + 61  [421089]c98p44: 2675173809­6440014307­9909119161­2046535720­7011 •
p55: 2215923985­0673840095­6041817144­9180919028­0066143906­17771
Dec 23, 2008
 
13 • 10109 - 7  [431081]c104p31: 3407814690­9443175397­6258874015­9 •
p73: 5588330392­8019600921­7743975074­7650769278­8867476446­0635432165­7148324217­573
 
13 • 10134 - 7  [431331]c87p32: 6947882839­8569728593­4597217988­67 •
p55: 4192380641­0048276755­0776475832­3249935285­6478115089­89127
 
38 • 10116 + 61  [421159]c87p40: 4242755187­4073457425­2742766893­0198334521 •
p47: 4077667920­8206304454­2935125764­3119841408­0057327
 
13 • 10106 - 7  [431051]c91p32: 5784716406­5344667246­7495920410­01 •
p59: 2678355174­8975471064­4965800571­8958144997­9924547068­814782949
 
11 • 10166 - 17  [361651]c159p40: 1116427148­6316671201­6845552537­1131408601 •
p120: 1098380353­9064597329­8719203114­7978292503­8779091202­8941879398­4602158010­8692295702­3513075842­0143344659­4468374291­6668887991
 
5 • 2617 - 1c130p56: 1598686207­9301075662­3109291636­0130346693­3680981598­762027 •
p75: 3125430515­6843508608­1784264866­1615226989­3849169265­6177862652­9443889528­79997
Dec 22, 2008
 
2 • 10186 + 7  [21853]c180p64: 1000296869­0489352936­1796631163­9974939939­9010743995­0081639723­9041 •
p117: 5025398206­6375622390­4404112395­9609726468­2110210141­0044844975­0624389312­8177630979­7410654017­6393190694­4836269433­7047509
 
37 • 10186 + 71  [411859]c183p47: 5504422441­5250538928­9215532646­6133972326­6003429 •
p136: 2383970764­0217859082­0319499694­5240916853­9523209354­4938596647­4798602815­9659539262­8935189772­7903544055­0416079354­2077233989­5475891591­817859
Dec 21, 2008
 
38 • 10141 + 43  [421407]c116p40: 1755675497­5776297988­1912571877­4504104057 •
p76: 7005262960­1815096296­7689475936­5346286335­4188893227­1040181512­9565027157­909263
 
38 • 10154 - 11  [421531]c119p59: 5158783461­3479025493­5472754600­8212301977­7651055195­321608609 •
p60: 4133933030­9556131983­6967443404­9454178176­9614500366­3940983647
Dec 20, 2008
 
29 • 10184 + 43  [321837]c182p84: 1112794436­2505106668­6752583950­7240850525­8733803804­8389915997­7898912054­7485963959­4563 •
p99: 6019985795­0212004390­8560040845­1755746236­2722420858­9111827646­9655343349­7253510022­6307763607­247653009
Dec 19, 2008
 
38 • 10165 - 11  [421641]c111p46: 2929181820­7061743551­6487409353­4364725713­662073 •
p66: 2519193324­9703672793­1045115049­4421011933­3334043413­0266632902­737037
Dec 18, 2008
 
38 • 10116 + 7  [421153]c111p43: 5573083583­7736482718­0069465131­5923853073­163 •
p68: 7161374701­8533179366­6588769066­8006057839­5225670235­0500332079­26163611
 
38 • 10108 + 7  [421073]c105p47: 1029564154­3941343571­1687472796­2519323414­6247799 •
p59: 2004487125­5305051171­6242837329­0304107439­9663885329­714243003
Dec 17, 2008
 
34 • 10184 + 11  [371839]c184p70: 3153381182­2459258156­0211603160­4202495320­0471216674­4579946155­9645437791 •
p114: 5704802860­7202588176­0890891024­0778489769­6963360369­9632299856­5948179563­3876640681­4897528070­4897025111­2380339108­2489
 
31 • 10185 + 41  [341849]c180p59: 1146249128­7896624764­0098778668­1591889995­0651066846­725626897 •
p122: 2274302678­5569236152­0776690091­2529726869­3301386451­7935029748­3893609149­5987844715­9215506871­6496893657­3229303616­2042342223­27
Dec 16, 2008
 
11 • 10204 - 17  [362031]c205p48: 2215050901­8258252457­2671341559­1577033505­33777731 •
p71: 1319427378­1235111004­0470170556­8143459644­5649290434­3329583271­9174851863­3 •
p88: 1254591174­7761898240­0415829498­7313249694­7920071247­1060884692­7570746687­0053261324­16330207
Dec 15, 2008
 
37 • 10134 + 53  [411337]c112p50: 2699729176­7926798159­8537513082­4271922487­1556251223 •
p62: 6771463474­0461212531­4161884527­4232680552­5020387462­3211603328­09
 
37 • 10131 + 53  [411307]c111p49: 7972700383­7594415038­8127244957­9513196474­094885429 •
p62: 2700195996­3243168853­4308208411­8031094949­6723141495­7940099823­43
 
37 • 10129 + 71  [411289]c100p42: 1281234264­1050297007­4948895719­2129656758­87 •
p59: 2955121249­8200826094­6313930407­8011204733­5950040214­922506473
 
37 • 10120 + 71  [411199]c106p47: 1571821211­5607084073­4550980636­4013976410­9946061 •
p60: 1179065695­4026149488­2234034595­7757811925­3867135826­2630919029
Dec 14, 2008
 
37 • 10124 + 53  [411237]c101p36: 1951699741­6467917358­2454440992­292441 •
p66: 1213913330­0939116202­0765580291­9346437355­1343788933­9216293015­715737
 
37 • 10142 + 53  [411417]c94p44: 1686279344­0103708198­5322638012­7269717426­2183 •
p51: 1099915810­1670891852­5866831687­2601819434­7315403489­3
 
37 • 10165 + 71  [411649]c91p37: 2456479326­2904401665­8625408578­2156353 •
p54: 9331800060­9883385284­6401252904­4876521044­2082703026­2863
Dec 13, 2008
 
34 • 10180 + 11  [371799]c181p64: 5574632468­9146081468­5898947064­3476643459­0427982404­5325734858­5029 •
p117: 6776729764­4167715069­1405869835­4215812325­6839986872­7814349136­6199568921­6694187190­9050801747­2839823121­9355190235­6049751
 
35 • 10163 + 1  [381629]c158p61: 3772305601­4517411106­9389603484­4369021299­8023722071­2348019179­9 •
p98: 1200048249­0194027628­1927177755­2557470793­8989420059­1639168000­2599597455­6673997774­1911033480­24966187
Dec 11, 2008
 
37 • 10149 + 17  [411483]c111p34: 1422639995­2185167660­8517468307­4889 •
p77: 9560241515­6372339326­1487582128­4819638905­0952859263­1447344990­1989146562­3985877
 
34 • 10161 + 11  [371609]c156p36: 4522601762­9810476546­9994838125­306203 •
p56: 3938579501­8549293522­1534088265­5565050536­2558093119­041313 •
p65: 2792099688­8392742207­9680691115­4486114766­4525260952­2123153702­51203
 
35 • 10157 + 1  [381569]c155p47: 4849098004­9404849877­0836864134­3637590938­7700361 •
p108: 3607655923­8803546731­2597513412­8311086016­2386598895­3111824323­5657957433­3561611204­1862817403­3319696553­85010463
Dec 10, 2008
 
37 • 10118 + 17  [411173]c109p30: 3692857781­0273949513­7261341581 •
p80: 2218107026­9155109783­5620691231­0562389628­2019970639­1762296401­9142390817­5990898051
 
37 • 10108 + 17  [411073]c97p48: 1041820555­5236029027­6887991646­9802929523­67714049 •
p50: 4709577435­4938298478­2893610417­9333760791­4469549959
Dec 9, 2008
 
35 • 10142 - 17  [381417]c110p51: 2266808455­6654799974­0279589713­8728286025­4966348066­9 •
p60: 1138927066­8780579938­2922156923­0328160687­4997297150­7800267021
Dec 8, 2008
 
35 • 10187 + 1  [381869]c98p38: 2960525152­7267858956­3045939279­58498437 •
p61: 1221431769­9362556908­7105610577­8224165151­3377908268­1610948736­1
 
35 • 10184 + 1  [381839]c92p44: 7311690776­7253706535­8020599113­2321924221­6637 •
p48: 7231259580­3917465686­8976766045­4990191039­03811041
 
35 • 10149 - 71  [381481]c118p53: 2190438822­8641440264­0766995713­8092544007­0866529091­293 •
p66: 4184747549­7841431484­8577390358­1113074762­2357190009­4192394791­077277
Dec 7, 2008
 
32 • 10204 - 41  [352031]c200p47: 1424842765­4041308826­6505174757­3047513967­5651291 •
p62: 3991338770­0709211382­9641311710­9854780288­6843448472­1750661532­67 •
p92: 9924034851­4737227891­4880126500­4565772592­1855844817­0566683655­7001353964­4495922325­7044596098­17
Dec 5, 2008
 
32 • 10164 + 31  [351639]c161p55: 9750124430­1743220799­9078527470­1676614927­9470794466­72633 •
p106: 1365234213­4619411867­3047172100­6005384005­8786921793­6986416858­0091088793­8105240963­8055238783­8598296089­911993
 
11 • 10151 - 17  [361501]c119p45: 1127994239­7428919648­1994738738­0503461430­74439 •
p75: 5869636490­7404077774­3311527397­3885880983­2375342654­5891645978­9117790234­24471
Dec 4, 2008
 
32 • 10164 + 13  [351637]c116p57: 1356681681­0791560206­2507621783­9207514487­0546350110­8031083 •
p60: 6907500120­8454173105­6403382306­0420798494­0292471487­5383489863
Dec 3, 2008
 
11 • 10164 + 1  [361637]c158p43: 1266188042­6835529385­0166623137­9202970184­373 •
p116: 6418900384­0718731051­7894457496­3028694400­4145691347­3280689607­4345339197­1858994738­5065017052­5162339744­6227743373­324483
 
34 • 10115 + 11  [371149]c95p35: 2941502784­0806636275­2581802451­78147 •
p61: 2219158965­6393455230­2559759943­0986517293­9809293709­4468553779­9
Dec 1, 2008
 
34 • 10140 - 61  [371391]c109p35: 1930764092­6740728658­4682494926­03981 •
p75: 5163436936­0323387437­0126179965­6988865056­6477008377­5458430131­7756553093­76971

>   Top of page 

2009: October September August July June May April March February January
2008: December November October September August July June May April March February January
2007: December November October September August July June May April March February January
2006: December November October September August July June May April
2005: November October September August July June May April March February January
2004: December November October September August July June May April March
2003: December November




(New Tab) Built With NOF   (New Tab) Valid HTML 4.01 Transitional

© 2008

email