Factors March 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.

Mar 31, 2008
 
14 • 10165 - 23  [151643]c148p39: 5357289135­8961341972­8258074511­925624737 •
p109: 7703792187­3153901442­9992909807­1704967894­7501756775­5689182246­8858120439­6913444770­4793272247­5841300620­157500383
 
14 • 10160 + 13  [151597]c148p45: 1767208686­7547522347­0096867570­9164370527­15191 •
p103: 8049379325­2594622492­3127799444­7239129423­0496021362­7470581537­9461742465­8058434954­7680321465­8460885605­691
 
14 • 10159 + 13  [151587]c149p63: 5547442158­9182659696­7898958649­6520910644­4590315374­3400082444­519 •
p86: 6249700056­7154822830­0830569903­1836507756­9268883257­9900215764­0179453233­2846554110­732723
 
14 • 10150 + 13  [151497]c133p47: 1435851375­8759727537­7880342114­8291283319­9697379 •
p86: 8195572274­9024612832­9359381219­1244035255­3752416715­0913181198­7677648424­8323691661­939801
Mar 29, 2008
 
7 • 10168 - 61  [71671]c163p49: 9004468253­2672219961­7699939036­9665257953­454115627 •
p114: 5222522678­6377651738­3648685895­2658728742­4507071852­4906770519­1256451263­3003894682­3665531693­0318239463­4673829081­9761
 
14 • 10153 + 13  [151527]c139p39: 4609734965­2300294631­0180089475­028301423 •
p101: 1711673062­3418638738­9101769206­1552221469­9754984748­0424468212­7647537844­2415835456­7012060670­2720762533­3
Mar 28, 2008
 
13 • 10184 + 23  [141837]c185p45: 1303138235­1407566794­6558550056­8048495338­81379 •
p66: 1341785024­3254702447­3255568544­0904578943­2870452461­4680930133­832431 •
p75: 8260900950­5637932919­8269351883­1508003961­0434154099­0784443107­2950902427­72603
Mar 18, 2008
 
13 • 10157 + 41  [141569]c154p51: 5549673498­6257751976­0631952619­2035092966­9575194683­9 •
p103: 5686597597­3734318588­7504573780­3935242817­2526458920­8126019391­5454685731­2571292338­9507908702­1649744633­383
 
13 • 10155 + 41  [141549]c150p42: 4549145552­2640645896­1012387411­1178350146­77 •
p108: 2668990670­1020521255­6633241991­3833065893­8896391013­2941966984­7080119735­7847889822­1181824191­2973528639­36423299
Mar 17, 2008
 
13 • 10164 + 41  [141639]c159p42: 3108582802­0597304229­5350064207­6696740798­91 •
p117: 4215509004­5223330315­5039018641­7291421028­9798129320­4893760745­4500296770­2244921925­3781047183­5437818016­8939047333­4874309
Mar 15, 2008
 
13 • 10159 + 41  [141589]c158p36: 3239944970­0468748554­3951803426­936081 •
p123: 2122970279­4018024268­8781043672­8778204711­7311769501­0579301262­7697767236­1607468996­5201258808­1119928133­6749745740­5314499547­149
Mar 14, 2008
 
13 • 10161 + 23  [141607]c128p62: 1967601251­0318678785­2500170046­9944556748­4314567847­1825163723­43 •
p67: 1952714211­3612245839­7754730978­4021653764­7454297677­6575748800­7042063
Mar 13, 2008
 
13 • 10128 + 41  [141279]c129p63: 8792765446­0491022681­4961729129­8274812506­5846371266­8818370122­309 •
p66: 1642764672­0560298422­6476216588­9354994612­2286857583­7590383237­340461
Mar 12, 2008
 
13 • 10104 + 41  [141039]c88p34: 1079735338­8586037363­1586260269­8429 •
p55: 2778883020­6048984172­4350541818­3286377453­3797446036­66533
 
2 • 10178 + 61  [21779]c122p46: 9668963333­8398049706­1664974642­1126785511­167893 •
p76: 1697681163­6811591938­5176889648­3106359487­4082116937­7967502944­1305133012­994731
Mar 10, 2008
 
25 • 10172 - 7  [27172]c123p42: 1164053313­3830106702­5460027374­2151988112­09 •
p82: 2109145336­3697235473­0886564941­5737033622­3454604370­5429033893­0752168934­4093018362­77
 
13 • 10156 + 23  [141557]c155p42: 3899807587­5044923161­4133227379­8204196333­29 •
p53: 9167520584­7127951535­3044922784­3408461124­6814323398­249 •
p61: 2126435275­6126372768­9165808746­1597168753­5098645053­2562346305­3
Mar 9, 2008
 
13 • 10195 + 23  [141947]c115p50: 3739151713­6576492214­4071968322­9209543478­9606457973 •
p65: 9180924102­7487944385­7546321222­8369665434­4609873546­4083741961­74673
 
34 • 10187 - 7  [37187]c129p37: 7833169297­9869269784­8784233590­2637991 •
p92: 2418796860­0683302527­7391497921­0417527057­3397807449­4101843171­8791115586­8346087250­3030237443­67
 
13 • 10154 + 23  [141537]c116p58: 2262802058­4623214644­8484145867­2901509492­6556132235­30140187 •
p59: 1141390711­5688684242­9967990103­5410434211­8227296131­335025701
 
13 • 10199 + 23  [141987]c112p45: 3336706487­1068422945­3163570612­7700339388­44831 •
p67: 6608731526­5709382480­4914643923­4589449529­3723346182­5400965162­5581707
 
13 • 10164 + 23  [141637]c163p30: 8395455589­9571798067­6973391993 •
p38: 2017704611­0532699947­3122830192­00501521 •
p96: 4060501665­8056813953­8183636120­7850299416­8098319029­2244345051­7906907965­4022770045­2076761314­334219
Mar 8, 2008
 
13 • 10157 + 23  [141567]c126p38: 2947037455­7264323160­0935268134­99099303 •
p43: 8608324398­2408788634­2856156321­4391554918­361 •
p46: 1178490710­9048966621­1825800220­2295955986­767897
 
4 • 10159 + 11  [131587]c149p72: 2040850812­5681688231­4444265811­7550883062­3214302992­0183782151­7562862723­03 •
p78: 1835760391­8588564088­8108236068­0586572861­0609296062­7488427886­3818586974­79384073
 
4 • 10158 + 11  [131577]c125p57: 2878834697­2303276844­3947642361­1319989935­4876740199­1588961 •
p68: 3681964256­7197130462­6215238664­8452989812­4568522097­5618996810­03205787
Mar 7, 2008
 
4 • 10156 + 17  [131559]c130p63: 2694801520­0834385645­1946294957­8100610327­6747076393­4370924086­361 •
p67: 6993987264­5371145656­8373923093­6559086147­4548210941­8344584754­2744347
 
17 • 10188 - 71  [181871]c181p28: 6703837968­8241423195­48566209 •
p35: 1828471163­6540291744­4886997040­39629 •
p46: 6046424374­4403453316­0970253855­3541573262­983367 •
p73: 5506630666­6506245309­3615141081­3003802749­8307707129­5803236279­6387418558­279
Mar 6, 2008
 
4 • 10150 + 17  [131499]c133p62: 5712689086­0326108568­7514293261­3790097083­5253270245­4266726950­33 •
p71: 2986490228­0999244026­7367158761­1131823169­0393560147­9743984736­5557847199­1
 
13 • 10138 + 23  [141377]c104p48: 5861287981­1673177796­1115493247­6640799205­42415073 •
p57: 1514351455­1677234427­8889031078­6014780259­6166627854­0775039
 
7 • 10167 - 1  [23167]c122p43: 1475524985­7977365248­2350568601­9457306026­851 •
p80: 1202126586­4330860490­6428570974­4574659136­6152448633­2956970933­4915656827­6428128971
Mar 5, 2008
 
13 • 10182 + 23  [141817]c99p45: 1020189027­9501499363­2340869013­0356408291­70549 •
p54: 9971063708­8333360094­8149656195­3257486209­2598424348­6157
 
13 • 10129 + 23  [141287]c98p47: 1376820556­3065773942­6190385659­9821128209­2437391 •
p52: 1675950144­6866586602­5272425861­8579568960­6434405870­09
 
13 • 10143 + 23  [141427]c94p36: 1235110281­9027452708­4942581597­557283 •
p59: 1390268310­0663382375­8975085143­4882877241­5433347065­218804613
 
13 • 10109 + 23  [141087]c90p41: 5165632597­2977006306­9908660082­8777089101­9 •
p49: 8331166415­2272739538­7041244974­9267635633­640111533
 
13 • 10111 + 23  [141107]c88p30: 5360345550­9947725949­2189339343 •
p58: 8070851920­8361024387­0124383158­7152825693­0303534724­71416341
Mar 3, 2008
 
4 • 10158 + 17  [131579]c114p37: 2314877192­7350849309­5233084976­4046313 •
p78: 1923342390­4342111192­0406360429­1175536047­7419041197­5262010918­7313211623­35043383
 
4 • 10159 + 17  [131589]c122p34: 6712335232­7757585238­8648679728­9601 •
p88: 2414301214­3344358014­0601483678­1291748305­8621768347­0305023556­5295072747­7081236091­33613961
 
10183 + 3  [101823]c181p85: 6020764512­7765966379­3574859452­7916970455­8839123371­9064138691­6348913598­2218403409­85957 •
p97: 1099946118­5100036463­4946809807­8650177107­0709253851­3944875630­6534652901­2278963533­0242960321­1134929
 
2 • 10184 - 17  [61831]c181p41: 2860925357­2869545857­2174935377­3913815454­3 •
p140: 5523224403­0516686639­5542418886­7199674600­3277183153­7799489528­6053219477­2336143354­2623082380­2101657193­2827843863­8076428541­8278147100­8243425233

>   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