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)

Jwb52z 2015-04-29 01:45

UID: Jwb52z/Clay, M76106587 has a factor: 2253706211548544927116376383 (P-1, B1=690000, B2=12937500)

90.864 bits

Jwb52z 2015-05-10 14:01

P-1 found a factor in stage #2, B1=715000, B2=13227500.
UID: Jwb52z/Clay, M78208159 has a factor: 5980644118600514360767129 (P-1, B1=715000, B2=13227500)

82.307 bits

Jwb52z 2015-05-15 01:54

P-1 found a factor in stage #2, B1=690000, B2=12937500.
UID: Jwb52z/Clay, M76097309 has a factor: 160406892606660651307306068007 (P-1, B1=690000, B2=12937500)

97.018 bits.

tha 2015-05-18 20:54

I found a factor for the [URL="http://www.mersenne.ca/exponent/12973951"] exponent 12973951[/URL] which has 2^11 as part of the value for 'k'. Any exponent with a 'k' that includes a higher power than 11?

TheJudger 2015-05-18 22:30

Hi tha,

you've asked for it, perhaps my highscore:[LIST][*][url]http://www.mersenne.ca/exponent/62419603[/url][/LIST]and some slightly lower powers of 2:[LIST][*][url]http://www.mersenne.ca/exponent/70213463[/url][*][url]http://www.mersenne.ca/exponent/60967087[/url][*][url]http://www.mersenne.ca/exponent/65490281[/url][*][url]http://www.mersenne.ca/exponent/72541463[/url][/LIST]
and some even lower powers of 3:[LIST][*][url]http://www.mersenne.ca/exponent/66150701[/url][*][url]http://www.mersenne.ca/exponent/59890121[/url][*][url]http://www.mersenne.ca/exponent/71694323[/url][/LIST]
and for 5:[LIST][*][url]http://www.mersenne.ca/exponent/68938921[/url][/LIST]
Oliver

LaurV 2015-05-19 06:07

If p is 1 (mod 4), then k can be 0 or 3 (mod 4), and if p is 3 (mod 4), then k can be 0 or 1 (mod 4). There is no k which is 2 (mod 4) because in this case 2kp+1 would be either 3 or 5 (mod 8) which is not possible for a factor.

Therefore, considering that 50% of the factors have a k which is 0 (mod 4), (i.e. 50% of the k's are multiple of 2^2 already) then about one in 1000 will have a k which is 0 (mod 2^11). As we have few millions of them...

TObject 2015-05-26 22:02

Nice couple of factors for an exponent
 
[b]M78098261[/b] has a factor q=2715126139938490881846927116066757839; log2(q)=[b]121.03...[/b]
k = 11*13*3911*7321*81547*1802039*28890311 = 17382756704009650623635058379; log2(k)=93.812...

[b]M78098261[/b] has a factor q=56873105138451031651367; log2(q)=[b]75.59...[/b]
k = 19 * 23^2 * 29 * 163 * 7663739 = 364112493736903; log2(k)=48.371...

TheJudger 2015-05-27 21:25

indeed not a every day factor, congratulations!

Oliver

P.S. I know there is nothing specials about these factors, small or big, B1-smooth or not, a factor is a factor. But bigger factors feel better than smaller ones (bigger is better!).

Gordon 2015-05-28 21:27

[QUOTE=TObject;403018][b]M78098261[/b] has a factor q=2715126139938490881846927116066757839; log2(q)=[b]121.03...[/b]
k = 11*13*3911*7321*81547*1802039*28890311 = 17382756704009650623635058379; log2(k)=93.812...

[b]M78098261[/b] has a factor q=56873105138451031651367; log2(q)=[b]75.59...[/b]
k = 19 * 23^2 * 29 * 163 * 7663739 = 364112493736903; log2(k)=48.371...[/QUOTE]

Which leads to the interesting thought, if we had run TF to 76 bits and found the factor, how long would it have been before we found the 121 bit one...

TObject 2015-05-28 22:53

True.

Also, with slightly higher B1, the 76-bit factor could have shown up in the Stage 1 and the Stage 2 would not run at all.

Jwb52z 2015-06-01 02:04

P-1 found a factor in stage #2, B1=700000, B2=12950000.
UID: Jwb52z/Clay, M77149753 has a factor: 100126154465201540478799 (P-1, B1=700000, B2=12950000)

76.406 bits.


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

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