mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Lone Mersenne Hunters (https://www.mersenneforum.org/forumdisplay.php?f=12)
-   -   Small range with high density of factors (https://www.mersenneforum.org/showthread.php?t=2191)

hbock 2004-03-07 14:33

Small range with high density of factors
 
By accident I noticed a high occurrence of factors (59+60 bit) in the 37M range. 6 factors within 17 exponents or 12 factors within 155 exponents have been found (expected average is about 5 factors).
Very often I've seen 2 or 3 factors close together (also during P-1 factoring) but never that much. I guess there are much more of such hot spots. OTH, there are big ranges with no factors found. Is there any mathematical theory available for that phenomenon?

[CODE]
M37636561 has a factor: 1135828231306295921
M37636591 no factor to 2^60, WZ1: 6947FA77
M37636609 no factor to 2^60, WZ1: 693CFA7E
M37636619 has a factor: 511024828036639799
M37636633 has a factor: 570319236002859601
M37636673 no factor to 2^60, WZ1: 6942FA7C
M37636699 no factor to 2^60, WZ1: 693FFA76
M37636847 has a factor: 631878724251180671
M37636897 no factor to 2^60, WZ1: 693AFA76
M37636913 no factor to 2^60, WZ1: 694AFA7B
M37636981 no factor to 2^60, WZ1: 6955FA7D
M37636999 has a factor: 597659352683030201
M37637053 no factor to 2^60, WZ1: 6946FA78
M37637087 no factor to 2^60, WZ1: 694BFA79
M37637137 no factor to 2^60, WZ1: 6943FA7F
M37637227 no factor to 2^60, WZ1: 6946FA76
M37637287 has a factor: 405855766653864991
M37637359 no factor to 2^60, WZ1: 6957FA77
M37637377 no factor to 2^60, WZ1: 694CFA7E
M37637381 no factor to 2^60, WZ1: 6950FA77
M37637419 no factor to 2^60, WZ1: 693CFA7C
M37637437 no factor to 2^60, WZ1: 694EFA78
M37637491 no factor to 2^60, WZ1: 694AFA77
M37637519 no factor to 2^60, WZ1: 6949FA7D
M37637521 no factor to 2^60, WZ1: 694BFA7F
M37637557 no factor to 2^60, WZ1: 6952FA77
M37637573 no factor to 2^60, WZ1: 6945FA7C
M37637581 has a factor: 407576741069557993
.
.
.
M37638347 has a factor: 496922260335323759
.
M37639141 has a factor: 692248891302635353
.
M37640527 has a factor: 394094644116888527
.
M37641883 has a factor: 1048689918573638239
.
M37642147 has a factor: 522097453166506223
[/CODE]
Another example (6 factors within 19 exponents tested) :
[CODE]M37094417 has a factor: 345130813545920327
.
M37095103 has a factor: 687749134153090337
M37095131 no factor to 2^60, WZ1: 6413F6E1
M37095193 no factor to 2^60, WZ1: 6417F6DD
M37095199 no factor to 2^60, WZ1: 641DF6E3
M37095203 has a factor: 294807165076037863
M37095217 no factor to 2^60, WZ1: 6413F6DF
M37095329 no factor to 2^60, WZ1: 640FF6E1
M37095403 no factor to 2^60, WZ1: 641FF6DE
M37095451 no factor to 2^60, WZ1: 6415F6E2
M37095493 no factor to 2^60, WZ1: 6422F6E1
M37095517 no factor to 2^60, WZ1: 641DF6E3
M37095587 has a factor: 1105854523979714329
M37095593 has a factor: 401202455567851999
M37095841 no factor to 2^60, WZ1: 6423F6DD
M37095889 has a factor: 680303185401949913
M37095893 no factor to 2^60, WZ1: 641DF6E5
M37095967 no factor to 2^60, WZ1: 6410F6E2
M37095977 no factor to 2^60, WZ1: 641AF6E1
M37096013 has a factor: 1014310337932612439
.
M37096457 has a factor: 644196952627581481
[/CODE]

wblipp 2004-03-07 19:51

[QUOTE=hbock]12 factors within 155 exponents have been found (expected average is about 5 factors) ... Is there any mathematical theory available for that phenomenon?[/QUOTE]

The expected frequency of clusters can be calculated from the Poisson Approximation. I attempted to describe this as part of the [URL=http://home.earthlink.net/~elevensmooth/MathFAQ.html#Poisson]ElevenSmooth FAQ[/URL]. The probability of finding at least 12 events in a space where, on average, you expect to find 5. is about 5 in a thousand. Counting the number of spaces is tricky because of overlaps, but if you divided the range into groups of 155 exponents before ever looking at them, you would expect about 1 in 200 ranges to have at least 12 factors.

William


All times are UTC. The time now is 14:09.

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