mersenneforum.org  

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

Reply
 
Thread Tools
Old 2015-05-06, 19:50   #34
tha
 
tha's Avatar
 
Dec 2002

881 Posts
Default

Quote:
Originally Posted by Madpoo View Post
That same user has checked in 2250 total "no factor by P-1" results...
Interesting, how many factors using P-1 did he turn in?

Also, could you PM me that list? I am considering double checking the P-1 work he did.

Given that 3 out of 35 results were from him I think we should consider rerunning your query using a larger dataset to see if we can smoke out more machines.
tha is offline   Reply With Quote
Old 2015-05-06, 20:49   #35
Madpoo
Serpentine Vermin Jar
 
Madpoo's Avatar
 
Jul 2014

340610 Posts
Default

Quote:
Originally Posted by tha View Post
Interesting, how many factors using P-1 did he turn in?

Can't really say... these are coming from the old logs and unfortunately there's no way to tell whether it found the factor by TF, P-1, etc. You could make some educated guesses in some of them, I'm sure.

In total this user found 1375 factors.
Quote:
Originally Posted by tha View Post
Also, could you PM me that list? I am considering double checking the P-1 work he did.

Given that 3 out of 35 results were from him I think we should consider rerunning your query using a larger dataset to see if we can smoke out more machines.
I actually figured out I could output YAFU info to a single line of text with the -of option, so I did that and I'm getting something dodgy but working put together to figure out which of the P-1 runs he did where a factor was found later are actually P-1 "misses" or not. It's a little hodge podge of coding and very hacky, and I'd be embarrassed to show it to anyone, but it seems like it might work.

One oddity is that YAFU would sometimes show the factors out of order (usually the two highest anyway). I don't think that'll bother me too much but if it listed a really small factor last in the list of it's output it'd throw me off, because I'm definitely not doing any checking for stuff like that in my hurry to put this together.
Madpoo is offline   Reply With Quote
Old 2015-05-06, 20:55   #36
Madpoo
Serpentine Vermin Jar
 
Madpoo's Avatar
 
Jul 2014

2·13·131 Posts
Default

Quote:
Originally Posted by Madpoo View Post
I actually figured out I could output YAFU info to a single line of text with the -of option, so I did that and I'm getting something dodgy but working put together to figure out which of the P-1 runs he did where a factor was found later are actually P-1 "misses" or not. It's a little hodge podge of coding and very hacky, and I'd be embarrassed to show it to anyone, but it seems like it might work.
I was closer to having that done than I thought...

Here's a list of exponents where I think "spicer" missed them? Someone else can make sure I'm right. :)
10409033
10853081
11144281
12111313
12560221
12782239
13016743
13055659
13539641

It has the 3 you previously noted and the extra one I spotted manually, plus 5 more. I found these purely by automation and I didn't double-check any myself, so I blame any false positives on the machine, of course. Definitely not my hodge podge of scripts.
Madpoo is offline   Reply With Quote
Old 2015-05-07, 07:38   #37
tha
 
tha's Avatar
 
Dec 2002

881 Posts
Default

Quote:
Originally Posted by Madpoo View Post

It has the 3 you previously noted and the extra one I spotted manually, plus 5 more. I found these purely by automation and I didn't double-check any myself, ...
They all seem to be missed based on the public info in the Mersenne.org and mersenne.ca database.

I would like to take that full list and double check all the P-1 work he did.
tha is offline   Reply With Quote
Old 2015-05-07, 07:44   #38
Madpoo
Serpentine Vermin Jar
 
Madpoo's Avatar
 
Jul 2014

2×13×131 Posts
Default

Quote:
Originally Posted by Madpoo View Post
...It has the 3 you previously noted and the extra one I spotted manually, plus 5 more. I found these purely by automation and I didn't double-check any myself, so I blame any false positives on the machine, of course. Definitely not my hodge podge of scripts.
I started something running earlier to do YAFU to get all the breakdown of factor info on all of the "P-1 no factor, but a factor found later".

I then took those results and smushed it into a temp table and cross-checked with the actual P-1 info.

Unfortunately as I mentioned, YAFU was sometimes giving the list of factors in an order that wasn't smallest to largest. That breaks the process I was using which basically just snags the last 2.

Example, for exponent 1411427 with factor 1337361175439390575822903, YAFU gave me this output:
(((1337361175439390575822903-1)/2)/1411427)/3/1753/35597/14683/172357

My script picked up 14683 and 172357 but 35597 is the actual 2nd largest one, and that made a big difference. A couple of P-1 runs that I thought missed it were actually okay (B1 was only 15K in those cases).

So, can YAFU spit out factors sorted numerically? Otherwise I'll have to rework how I'm parsing the output... grab all the factors and sort them, blah blah. Ugh. I thought I had it figured out...
Madpoo is offline   Reply With Quote
Old 2015-05-07, 07:54   #39
axn
 
axn's Avatar
 
Jun 2003

23×683 Posts
Default

Quote:
Originally Posted by Madpoo View Post
I started something running earlier to do YAFU to get all the breakdown of factor info on all of the "P-1 no factor, but a factor found later".

I then took those results and smushed it into a temp table and cross-checked with the actual P-1 info.

Unfortunately as I mentioned, YAFU was sometimes giving the list of factors in an order that wasn't smallest to largest. That breaks the process I was using which basically just snags the last 2.

Example, for exponent 1411427 with factor 1337361175439390575822903, YAFU gave me this output:
(((1337361175439390575822903-1)/2)/1411427)/3/1753/35597/14683/172357

My script picked up 14683 and 172357 but 35597 is the actual 2nd largest one, and that made a big difference. A couple of P-1 runs that I thought missed it were actually okay (B1 was only 15K in those cases).

So, can YAFU spit out factors sorted numerically? Otherwise I'll have to rework how I'm parsing the output... grab all the factors and sort them, blah blah. Ugh. I thought I had it figured out...
Code:
yafu trial((f-1)/2/p,B1)
Substitute f,p, and B1 with actual values. If it is tough to get B1 in there, use a large value like 10,000,000.
axn is offline   Reply With Quote
Old 2015-05-07, 11:44   #40
R.D. Silverman
 
R.D. Silverman's Avatar
 
"Bob Silverman"
Nov 2003
North of Boston

166158 Posts
Default

Quote:
Originally Posted by Madpoo View Post
I started something running earlier to do YAFU to get all the breakdown of factor info on all of the "P-1 no factor, but a factor found later".
Why? What on Earth for?

A pointless exercize.
R.D. Silverman is offline   Reply With Quote
Old 2015-05-07, 14:38   #41
tha
 
tha's Avatar
 
Dec 2002

881 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
Why? What on Earth for?
I do care about Mersenne primes. Recently, I even switched one machine to doing three first time LL tests. But I care about factors too. Even if a candidate exponent is proven composite, I like it if one or more factors are known. Just for the sake of it. And I dislike it if the database contains a wrong entry 'no factors below' or 'none within boundaries B1/B2' when that does not happen to be the case.
tha is offline   Reply With Quote
Old 2015-05-07, 15:19   #42
R.D. Silverman
 
R.D. Silverman's Avatar
 
"Bob Silverman"
Nov 2003
North of Boston

5×17×89 Posts
Default

Quote:
Originally Posted by tha View Post
I do care about Mersenne primes.
I hope you will be very happy with them.

Quote:
But I care about factors too. Even if a candidate exponent is proven composite, I like it if one or more factors are known. Just for the sake of it.
The sake of what??? The way you describe it, it seems like an obsession.

Once a candidate has been proven composite, factors become irrelevant
R.D. Silverman is offline   Reply With Quote
Old 2015-05-07, 15:46   #43
bloodIce
 
bloodIce's Avatar
 
Feb 2010
Sweden

173 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
Once a candidate has been proven composite, factors become irrelevant
What is considered proven composite by the golden standards?
bloodIce is offline   Reply With Quote
Old 2015-05-07, 16:32   #44
Madpoo
Serpentine Vermin Jar
 
Madpoo's Avatar
 
Jul 2014

1101010011102 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
Why? What on Earth for?

A pointless exercize.
Looking for anomalies. I guess it's not something everyone enjoys, but to each their own. But couldn't you just as easily have said the same thing about GIMPS as a whole?
Quote:
Why? What on Earth for? ... A pointless exercize.
Clearly different people like doing different things. I like going through the data and looking for weird things, doing triple-checks, etc. I know it's like looking for a needle in a haystack when I think there's only a 0.0001% chance of a needle being there at all, but so what?

Meanwhile, I'm still waiting until I can clean up the results a bit, but I will say that I've identified a few users that seem to have pumped out a lot of P-1 misses.

So think of it this way: If I could find some user who did a lousy job at P-1 work, and those exponents are still awaiting double-checks, then re-running the P-1 *might* just save a double-check.
Madpoo is offline   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
Redoing factoring work done by unreliable machines tha Lone Mersenne Hunters 23 2016-11-02 08:51
Why does mersenneforum.org sometimes require registration to read? Xyzzy Lounge 45 2014-01-22 14:44
Work transfer between 32 and 64 bit machines tichy Software 11 2011-01-07 22:57
LL no factoring work type edorajh Information & Answers 1 2010-04-16 16:55
does Windows XP require more memory now? ixfd64 Lounge 7 2009-06-24 03:36

All times are UTC. The time now is 13:07.


Fri Jul 7 13:07:58 UTC 2023 up 323 days, 10:36, 0 users, load averages: 0.98, 1.02, 1.11

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2023, 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.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔