mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Lone Mersenne Hunters (https://www.mersenneforum.org/forumdisplay.php?f=12)
-   -   fond of a factor? Urn yourself to become remains (https://www.mersenneforum.org/showthread.php?t=13977)

LaurV 2012-09-15 06:17

[QUOTE=ET_;311657](Now that I think about it... which one would be faster?)[/QUOTE]
The one with a lower B1 is much faster, as for each additional prime to B1 you need to do a new exponentiation (i.e. a couple of squaring operations and multiplications) mod Mp. When extending B2, for each additional [U]cluster[/U] of primes that you add to B2 you need to do a (single one) multiplication mod Mp.

ET_ 2012-09-15 10:45

[QUOTE=LaurV;311694]The one with a lower B1 is much faster, as for each additional prime to B1 you need to do a new exponentiation (i.e. a couple of squaring operations and multiplications) mod Mp. When extending B2, for each additional [U]cluster[/U] of primes that you add to B2 you need to do a (single one) multiplication mod Mp.[/QUOTE]

That is true, but the modular multiplication on B2 are done on a much higher number of bits... That is the reason of my question.

Luigi

c10ck3r 2012-09-16 16:38

Chals,
Cohen has nothing to do with it. If you want to play that game, don't quote Jwb. "Everybody Knows" what he said- it is on the same page. Please don't take this as an attack on you personally, [B]but please leave the bard duties to daveiddy!
[/B]Just my 2¢.

PageFault 2012-09-21 19:36

Found a few lately:

[CODE]P-1 found a factor in stage #1, B1=810000.
UID: PageFault/boxen_01, M70002791 has a factor: 10476233014671785173315351[/CODE]

[URL="http://www.mersenne.ca/exponent.php?exponentdetails=70002791"]M70002791[/URL]

k = 3 x 5^2 x 19 x 79 x 761 x 2141 x 407959

[URL="http://www.mersenne.ca/exponent.php?exponentdetails=70003481"]M70003481[/URL]

[CODE]P-1 found a factor in stage #1, B1=810000.
UID: PageFault/boxen_01, M70003481 has a factor: 222473048199885240645001[/CODE]

k = 2^2 x 3 x 5^4 x 277 x 2731 x 280069

These aren't very smooth. Both could have been found with a ridiculous B1 of 2750. Perhaps I should start pre-screening for these?

c10ck3r 2012-09-21 21:28

[QUOTE=PageFault;312321]Found a few lately:

[CODE]P-1 found a factor in stage #1, B1=810000.
UID: PageFault/boxen_01, M70002791 has a factor: 10476233014671785173315351[/CODE][URL="http://www.mersenne.ca/exponent.php?exponentdetails=70002791"]M70002791[/URL]

k = 3 x 5^2 x 19 x 79 x 761 x 2141 x 407959

[URL="http://www.mersenne.ca/exponent.php?exponentdetails=70003481"]M70003481[/URL]

[CODE]P-1 found a factor in stage #1, B1=810000.
UID: PageFault/boxen_01, M70003481 has a factor: 222473048199885240645001[/CODE]k = 2^2 x 3 x 5^4 x 277 x 2731 x 280069

These aren't very smooth. Both could have been found with a ridiculous B1 of 2750. Perhaps I should start pre-screening for these?[/QUOTE]

FWIW, in the 84.4M range, there are at least (several tests left) three numbers factored with B1=60000=B2 or less, including M84,400,003. I am taking this 100k range to B1=1M (slowly) and saving files to do B2 on top of.

Jwb52z 2012-09-22 15:06

P-1 found a factor in stage #2, B1=530000, B2=9805000.
UID: Jwb52z/Clay, M57744637 has a factor: 256107633532327108861568647

87.727 bits

Jwb52z 2012-09-22 17:25

P-1 found a factor in stage #1, B1=530000.
UID: Jwb52z/Clay, M57731417 has a factor: 1322645848375959335562359

80.130 bits

Jwb52z 2012-09-22 21:47

P-1 found a factor in stage #1, B1=530000.
UID: Jwb52z/Clay, M57739921 has a factor: 174129453467924169651127

77.205 bits

Jatheski 2012-09-23 14:08

P-1 found a factor in stage #2, B1=565000, B2=12006250, E=6.
UID: Jatheski/JTS_2, M56268371 has a factor: 445745465219441846607767554801 (98.492 bits)
k = 3960888304545388799400 = 2^3 × 3 × 5^2 × 47 × 599 × 8573 × 26041 × 1050331

Largest factor I found using P-1 :smile:

Jatheski 2012-09-23 16:07

[QUOTE=Jatheski;312517]P-1 found a factor in stage #2, B1=565000, B2=12006250, E=6.
UID: Jatheski/JTS_2, M56268371 has a factor: 445745465219441846607767554801 (98.492 bits)
k = 3960888304545388799400 = 2^3 × 3 × 5^2 × 47 × 599 × 8573 × 26041 × 1050331

Largest factor I found using P-1 :smile:[/QUOTE]

Sorry for the double post but i cannot edit my previous reply...

Two weeks ago i found this one:

P-1 found a factor in stage #2, B1=535000, B2=[B]10967500[/B], E=6.
UID: Jatheski/JTS_2, M57252271 has a factor: 68943540478860569348473098497 (95.799 bits)
k = 602103106782092271488 = 2^7 × 11 × 53 × 521 × 1607 × [B]9636930871
[/B]

Dubslow 2012-09-23 16:46

[QUOTE=Jatheski;312530]Sorry for the double post but i cannot edit my previous reply...

Two weeks ago i found this one:

P-1 found a factor in stage #2, B1=535000, B2=[B]10967500[/B], E=6.
UID: Jatheski/JTS_2, M57252271 has a factor: 68943540478860569348473098497 (95.799 bits)
k = 602103106782092271488 = 2^7 × 11 × 53 × 521 × 1607 × [B]9636930871
[/B][/QUOTE]

That is a monster B-S find... wow. I'm pretty sure you [URL="http://www.mersenne.ca/brent-suyama.php?s=b2m&o=d"]smashed the record[/URL].

Could you submit the result [URL="http://www.mersenne.ca/index.php?submitresults=1"]here[/URL] so that it appears on that list?


All times are UTC. The time now is 23:00.

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