mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Factoring (https://www.mersenneforum.org/forumdisplay.php?f=19)
-   -   Odd perfect related road blocks II (https://www.mersenneforum.org/showthread.php?t=11829)

wblipp 2010-11-11 22:31

I'm not one of the mathematicians working on OPNs, but I'm an enthusiastic supporter who has helped coordinate work. Here is my understanding of the situation.

[B]1.[/B] Using conventional factor chains of the type seen, among other places, in the Brent & Cohen 1989 paper proving 10^160, you cannot presently exceed a lower bound of 10^568 because no factors are known for 2801^83-1. This factorization blocks the bases 3, 7, and 13. The factor chains would fail on

sigma(3^2) = 13
sigma(13) = 2 * 7
sigma(7^4) = 2801
sigma(2801^82) = C283

[B]2.[/B] Using the methods in the Brent, Cohen, and te Riehl paper 1991 paper proving 10^300, you cannot presently exceed a lower bound of approximately 10^705 because of the same roadblock.

[B]3.[/B] With the recent factorizations of 2801^79-1 and 3^607-1, plus methods that Pascal has developed that involve splitting some of the factor chains and also methods said to be inspired by Kevin Hare's work, Pascal was able to extend the lower bound to 10^1350. This limitation was a combination of the same roadblock of 2801^83-1, plus the problem that these other methods to get around the roadblock themselves floundered on 1013122723^1701 and 14713^43-1.

[B]4.[/B] With these latter two factorizations recently provided, these new methods can extend the lower bound to 10^1500.

I very sure about points 1 & 2. Points 3 & 4 reflect my understanding but could be mistaken. My guess is that a paper is in preparation for the new methods and the 10^1500 bound.

William

warut 2010-11-12 09:39

The remaining composites in t400.txt has been recently factored by chris2be8. Now there is [URL="http://www.lri.fr/~ochem/opn/t450.txt"]t450.txt[/URL] in which I just factored the smallest composite by GNFS:

C115 of 125731^31-1 = P57 * P58

P57 = 389505528048407043095134726941955227925051769059452436879
P58 = 7547915264801316393904683610667024458282507085484611419511

Right now I have no interest to factor any other numbers there. I prefer smaller ones. :)

VJS 2010-11-12 22:59

How much work has been done on these and do they need any more ecm?

warut 2010-11-12 23:21

[QUOTE=VJS;236867]How much work has been done on these and do they need any more ecm?[/QUOTE]
I don't know, but my guess is that at least enough ECM has been done on "small" composites in t450.txt.

warut 2010-11-13 02:10

From Pascal's t1200.txt
[CODE]
C89 of σ(81675973663481284478214643775936930875300293735411413414107^2) =
3031536431033387074465933582851169 * P55

C95 of σ(278906118386577494263687159230870546126269722059829^2) =
13741078475378737363472259301 * 1683282458557284751919232783103 * P37

C99 of σ(98296826709875298709212297704079195775020254431544659^2) =
92136581805308631739726381469788236559 * P61
[/CODE]

Batalov 2010-11-14 19:25

From t450
[URL="http://factordb.com/index.php?id=1100000000236410743"]σ(11232875364041,12)[/URL] is factored.

3.14159 2010-11-21 17:41

Has anyone done any work on sigma(1630954578528106158097259780845944093769939317863135626697854967^2)?

It's listed in the website. If not;

I found some factors; 15864152492392273, and 3636432313.

A 101-digit composite cofactor remains.

.. Nevermind. It's already been worked on. Have any of you had any luck with larger factors so far?

wblipp 2010-11-22 00:42

Catching up on factorizations from the last couple of weeks. Except for the last one, these were

ECM to t50 by yoyo@home
SNFS sieving by RSALS
Post Processing as indicated
[code]
post processing by Zetaflux:
613^89-1
P116: 90667269484838832757904281887466089472567221237646017572049681405592015328850194320017434972062469820185570046606581
P128: 12215949879648286021693109089629389710742478750510662418417081206039220412111917011102087202228084714480610825304881952955788519

2801^67-1
P57: 655993356101321289088229961313443595606700508082875894971
P162: 306469954445296500616850599475763803506896030689678770223472947270996696904129744972155087895444999112548214892257115703816276222718827611633121731309425207186601

3221^67-1
P95: 33920493697403307279375762222099290279711974766922071545003867058360734630028424249502466242973
P124: 4828468535701152923702806300619090909733024335718523868987370421727711216365556212430560368948427753697308870714438319183437

911^83-1
P84: 643635244293261950682762930870065743710246568283613677359047774464239289190190897699
P154: 3837495624541508229287041240196986032166260186742110909038008410270880720373034725926057298350815320899214363519858626168799875814705505824397841084916647


post processing by Jeff Gilchrist:
37^149-1
P60: 486263904362387498964014190332630610262011231929421459705391
P69: 806347922351720044890009980941524851277983164589422090858327800568373
P84: 198667831419967384000989448212588102481539969521653925150385122203116238580063654113

911^83-1
P84: 643635244293261950682762930870065743710246568283613677359047774464239289190190897699
P154: 3837495624541508229287041240196986032166260186742110909038008410270880720373034725926057298350815320899214363519858626168799875814705505824397841084916647


post processing by Lionel Deboux
3169^61-1
P68: 28893860167913936851599527884605103496125024553690572895986509882569
P90: 276449356609577211434521949264498144252686009994467069924057705591895987814654424091342917

factored by ECM
131^101-1
P48: 837189189816896152648633557763431532827073372991
P126: 764072816579352468510735498937980282074762698995407550164833463141981674343449234906684203131536265257589143782024464535126427
[/code]

wblipp 2010-11-25 21:33

We are having a little festival of factorization finishing. If you want to join in the fun, there are still some 29 bit and 30 bit jobs that have finished sieving and need post processing.

[url]http://boinc.unsads.com/rsals/crunching.php[/url]

Minimum recommended resources for the 29 bit jobs 3GB of memory, dual core 64 bit system - should take 3-7 days. For the 30 bit jobs we recommend at least 64 bit Quad core system with 4 GB of DDR2 memory. That should finish in 6-10 days; DDR3 memory will finish faster.

These recent factorizations had

ECM to t50 by yoyo@home
SNFS sieving by RSALS
Post Processing by Greg Childers or Lionel Debroux
[code]

post processing by Greg Childers

727^83-1
P82: 5261767928618594916854863709232222687414047268280372989389343259045305146868111751
P143: 19632082355347097946403120580787729623235051000850800772591966087586298857674085539083758003810988893511200560683435639361988214593175733503769

13^211-1
P82: 3701016990128106745299381925855295433248992297894757817290184873593934454234719613
P112: 1716418227049050743365970223940201140778353002185114551235002126850457715843754903156810930526481431647604648779

157^103-1
P48: 290722930276414444835151244523358279077339815121
P66: 506685085131259871059413400272554306172310077701160377625814033369
P105: 317385469179766522493756700162073193004781917804834084712557084478187842634966172799087407228310007727683


post processing by Lionel Debroux

3221^61-1
P79: 7656019178391762253712321316851045559761199567183800509737255645152847758546617
P116: 28090296829519855867870346349976111459125526576891713191180614573312215715840790073243368227339037507753925758257559
[/code]

wblipp 2010-11-26 12:32

The spirit of the Festival of Finishing Factorizations is contagious! Yoyo@home finished the factorization of two numbers with ECM last night.

[code]
311^97-1
P49: 7354949365611484882164190224258088505192195304793
P185: 20189276821262046822049318588855753549555500123720543168762086520844665106736158773481862141438676656368315830986393113674583845308112996838033453224388038965583111491474616473624400187

443^89-1
P51: 820927178520532286926812270179954736828355673938817
P175: 7984707009200942169611436393244032451225897134744246004318724191641303461555241503733818624284270267857775329417658392476050269308554228094534523896632796146990165969804775141
[/code]

Batalov 2010-11-26 20:20

From t450
[URL="http://factordb.com/index.php?query=%28477869921%5E19-1%29%2F477869920"]σ(477869921^18)[/URL] is factored.


All times are UTC. The time now is 22:39.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.