mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Data

Reply
 
Thread Tools
Old 2015-05-03, 10:38   #1
Gordon
 
Gordon's Avatar
 
Nov 2008

50710 Posts
Default Double Factors

I've run a few ranges up in the hundreds of millions and on three occasions have had mfaktc return two factors for the same exponent.

For the first time today I have had the same in the "normal" work-space, a 40m double check in fact.

UID: nitro/GTX-970, M40553413 has a factor: 4628777451145663818113 [TF:71:72:mfaktc 0.21 barrett76_mul32_gs]
UID: nitro/GTX-970, M40553413 has a factor: 2957800359711131127671 [TF:71:72:mfaktc 0.21 barrett76_mul32_gs]
UID: nitro/GTX-970, found 2 factors for M40553413 from 2^71 to 2^72 [mfaktc 0.21 barrett76_mul32_gs]

How often should we expect this to arise? In other words is this a rare event?

For interest here are the others

UID: nitro/NVidia, M374011241 has a factor: 255127733487162275449 [TF:66:69:mfaktc 0.20 barrett76_mul32_gs]
UID: nitro/NVidia, M374011241 has a factor: 374875803406924157593 [TF:66:69:mfaktc 0.20 barrett76_mul32_gs]
UID: nitro/NVidia, found 2 factors for M374011241 from 2^66 to 2^69 [mfaktc 0.20 barrett76_mul32_gs]

UID: nitro/NVidia, M800074609 has a factor: 278430345631804693927 [TF:66:68:mfaktc 0.20 barrett76_mul32_gs]
UID: nitro/NVidia, M800074609 has a factor: 201002749157149138999 [TF:66:68:mfaktc 0.20 barrett76_mul32_gs]
UID: nitro/NVidia, found 2 factors for M800074609 from 2^66 to 2^68 [mfaktc 0.20 barrett76_mul32_gs]

UID: nitro/NVidia, M800079893 has a factor: 87320074164777027913 [TF:66:68:mfaktc 0.20 barrett76_mul32_gs]
UID: nitro/NVidia, M800079893 has a factor: 107522046708157973279 [TF:66:68:mfaktc 0.20 barrett76_mul32_gs]
UID: nitro/NVidia, found 2 factors for M800079893 from 2^66 to 2^68 [mfaktc 0.20 barrett76_mul32_gs]
Gordon is offline   Reply With Quote
Old 2015-05-03, 13:01   #2
VictordeHolland
 
VictordeHolland's Avatar
 
"Victor de Hollander"
Aug 2011
the Netherlands

32×131 Posts
Default

It depends on your settings in mfaktc/mfakto config:
Code:
# possible values for StopAfterFactor:
# 0: Do not stop the current assignment after a factor was found.
# 1: When a factor was found for the current assignment stop after the
#    current bitlevel. This makes only sense when Stages is enabled.
# 2: When a factor was found for the current assignment stop after the
#    current class.
#
# Default: StopAfterFactor=2
If you choose the default (StopAfterFactor=2), you will find them extremely rarely. Option 1 will occasionally find 2 (or more) factors in a bitlevel. With option 0, your GPU will do all the assigned bitlevels even if a factor is found (and thus has a chance to find another factor at a higher bitlevel).

Note: for the progress of finding Mersenne Primes, finding a single factor rules that exponent out of being prime.
It depends on your view if you want to complete the current bitlevel after a factor is found. I 'understand' a trial factoring assignment as: trial factor from x bits until a factor is found (success) or y bits (assignment complete). Some people complete the current bitlevel for clearness/tidiness/clarity (or just want to have some fun with finding multiple factors).

Last fiddled with by VictordeHolland on 2015-05-03 at 13:15
VictordeHolland is offline   Reply With Quote
Old 2015-05-03, 18:28   #3
xilman
Bamboozled!
 
xilman's Avatar
 
"๐’‰บ๐’ŒŒ๐’‡ท๐’†ท๐’€ญ"
May 2003
Down not across

11,483 Posts
Default

Quote:
Originally Posted by VictordeHolland View Post
ISome people complete the current bitlevel for clearness/tidiness/clarity (or just want to have some fun with finding multiple factors).
And some people have fun finding factors rather than finding Mersenne primes. I've been in this class for a very long time now.

It takes all sorts.
xilman is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
x.265 half the size, double the computation; so if you double again? 1/4th? jasong jasong 7 2015-08-17 10:56
Number of distinct prime factors of a Double Mersenne number aketilander Operazione Doppi Mersennes 1 2012-11-09 21:16
Double the area, Double the volume. Uncwilly Puzzles 8 2006-07-03 16:02
Double-Check of factors? Matthias C. Noc PrimeNet 1 2004-09-20 17:33
Double Checking Factors eepiccolo Software 6 2003-03-10 05:01

All times are UTC. The time now is 15:46.


Sat Sep 24 15:46:47 UTC 2022 up 37 days, 13:15, 0 users, load averages: 1.11, 1.21, 1.17

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

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.

โ‰  ยฑ โˆ“ รท ร— ยท โˆ’ โˆš โ€ฐ โŠ— โŠ• โŠ– โŠ˜ โŠ™ โ‰ค โ‰ฅ โ‰ฆ โ‰ง โ‰จ โ‰ฉ โ‰บ โ‰ป โ‰ผ โ‰ฝ โŠ โŠ โŠ‘ โŠ’ ยฒ ยณ ยฐ
โˆ  โˆŸ ยฐ โ‰… ~ โ€– โŸ‚ โซ›
โ‰ก โ‰œ โ‰ˆ โˆ โˆž โ‰ช โ‰ซ โŒŠโŒ‹ โŒˆโŒ‰ โˆ˜ โˆ โˆ โˆ‘ โˆง โˆจ โˆฉ โˆช โจ€ โŠ• โŠ— ๐–• ๐–– ๐–— โŠฒ โŠณ
โˆ… โˆ– โˆ โ†ฆ โ†ฃ โˆฉ โˆช โŠ† โŠ‚ โŠ„ โŠŠ โŠ‡ โŠƒ โŠ… โŠ‹ โŠ– โˆˆ โˆ‰ โˆ‹ โˆŒ โ„• โ„ค โ„š โ„ โ„‚ โ„ต โ„ถ โ„ท โ„ธ ๐“Ÿ
ยฌ โˆจ โˆง โŠ• โ†’ โ† โ‡’ โ‡ โ‡” โˆ€ โˆƒ โˆ„ โˆด โˆต โŠค โŠฅ โŠข โŠจ โซค โŠฃ โ€ฆ โ‹ฏ โ‹ฎ โ‹ฐ โ‹ฑ
โˆซ โˆฌ โˆญ โˆฎ โˆฏ โˆฐ โˆ‡ โˆ† ฮด โˆ‚ โ„ฑ โ„’ โ„“
๐›ข๐›ผ ๐›ฃ๐›ฝ ๐›ค๐›พ ๐›ฅ๐›ฟ ๐›ฆ๐œ€๐œ– ๐›ง๐œ ๐›จ๐œ‚ ๐›ฉ๐œƒ๐œ— ๐›ช๐œ„ ๐›ซ๐œ… ๐›ฌ๐œ† ๐›ญ๐œ‡ ๐›ฎ๐œˆ ๐›ฏ๐œ‰ ๐›ฐ๐œŠ ๐›ฑ๐œ‹ ๐›ฒ๐œŒ ๐›ด๐œŽ๐œ ๐›ต๐œ ๐›ถ๐œ ๐›ท๐œ™๐œ‘ ๐›ธ๐œ’ ๐›น๐œ“ ๐›บ๐œ”