mersenneforum.org  

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

Reply
 
Thread Tools
Old 2021-01-02, 17:43   #1
butera
 
Oct 2012

13 Posts
Default Trial Factoring - Factor Confirmation?

Quick question on something I've thought about for a while.

When I report trial factoring results to PrimeNet, it's either no factor (which doesn't affect anything since more TF and a primality test are in that exponent's future), or a found factor.

Does PrimeNet do any verification that these factors are indeed genuine? I could imagine a situation where a copy/paste into the manual results could lead to an incorrect factor or a correct factor applied to the wrong exponent.
butera is offline   Reply With Quote
Old 2021-01-02, 18:03   #2
kruoli
 
kruoli's Avatar
 
"Oliver"
Sep 2017
Porta Westfalica, DE

49410 Posts
Default

Short answer:

Yes, since a factor can be checked quite quickly. In fact, one does not need to execute a large division. You (and the server) can do something like what's described in http://www.mersenne.org/various/math...rial_factoring.
kruoli is offline   Reply With Quote
Old 2021-01-02, 18:54   #3
ixfd64
Bemusing Prompter
 
ixfd64's Avatar
 
"Danny"
Dec 2002
California

2·3·397 Posts
Default

Yes, the PrimeNet server always verifies the factor before adding it to the database. So you don't need to worry about submitting a bad factor.
ixfd64 is offline   Reply With Quote
Old 2021-01-02, 23:43   #4
butera
 
Oct 2012

158 Posts
Default

Quote:
Originally Posted by ixfd64 View Post
Yes, the PrimeNet server always verifies the factor before adding it to the database. So you don't need to worry about submitting a bad factor.
That answers my question, thanks!
butera is offline   Reply With Quote
Old 2021-04-01, 03:37   #5
tuckerkao
 
Jan 2020

23910 Posts
Default

Here was a factor I found back several months ago, I submitted to M103,373,321 at first, the server immediately recognized the error -
https://www.mersenne.org/report_expo...exp_hi=&full=1
tuckerkao is offline   Reply With Quote
Old 2021-04-02, 20:32   #6
ewmayer
2ω=0
 
ewmayer's Avatar
 
Sep 2002
República de California

1162710 Posts
Default

A more interesting question is what the server does with the following kind of thing: A p-1 run found the following factor of M(109228331): 67043584777242522312784510096836476580550779917618449.

It is indeed a factor, but it's composite, as the same kind of base-2 modular binary exponentiation used in TF and to quickly verify reported factors, modified into a base-2 PRP test reveals.

I expect the server has some kind of quadratic-sieve code it uses to split such large-but-not-NFS-worthy composites - the result appears on the exponent status page.

Last fiddled with by ewmayer on 2021-04-02 at 20:32
ewmayer is online now   Reply With Quote
Old 2021-04-02, 21:34   #7
kriesel
 
kriesel's Avatar
 
"TF79LL86GIMPS96gpu17"
Mar 2017
US midwest

2×2,549 Posts
Default

Quote:
Originally Posted by ewmayer View Post
A more interesting question is what the server does with the following kind of thing: A p-1 run found the following factor of M(109228331): 67043584777242522312784510096836476580550779917618449.

It is indeed a factor, but it's composite, as the same kind of base-2 modular binary exponentiation used in TF and to quickly verify reported factors, modified into a base-2 PRP test reveals.

I expect the server has some kind of quadratic-sieve code it uses to split such large-but-not-NFS-worthy composites - the result appears on the exponent status page.
Yes, the server is effective at dashing the hopes of a record large P-1 factor in such a case.

It took Alpertron's online ecm calculator 1.2 seconds to factor that to

3 258278 300321 182416 433937 × 20576 383782 390150 543028 926977
kriesel is online now   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
How many bits does/did the server trial factor to? Jayder Information & Answers 6 2015-01-25 03:29
Trial Factor Bit Depth lavalamp Operation Billion Digits 8 2010-08-02 18:49
trial division over a factor base Peter Hackman Factoring 7 2009-10-26 18:27
P95 Trial Factor speeds 40M vs 100M harlee Software 3 2006-10-15 04:38
Shortest time to complete a 2^67 trial factor (no factor) dsouza123 Software 12 2003-08-21 18:38

All times are UTC. The time now is 20:27.

Fri May 7 20:27:50 UTC 2021 up 29 days, 15:08, 1 user, load averages: 2.53, 2.56, 2.53

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