mersenneforum.org  

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

Reply
 
Thread Tools
Old 2003-12-09, 22:50   #1
E_tron
 
E_tron's Avatar
 
Sep 2002
Austin, TX

3×11×17 Posts
Default How do we verify Factoring Work?

I know that we double check our LL testing work, but do we check our Factoring work?

Is it done by the server?

For Example, a machine returns results saying that 24,000,xxx can be divided by 429473028430320324. Does the server actually verify the result?
E_tron is offline   Reply With Quote
Old 2003-12-09, 23:32   #2
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

978410 Posts
Default

Yes. According to our gurus, it does. Apparently it is fast.
Uncwilly is offline   Reply With Quote
Old 2003-12-10, 00:09   #3
wblipp
 
wblipp's Avatar
 
"William"
May 2003
New Haven

2·7·132 Posts
Default

Quote:
Originally posted by Uncwilly
Yes. According to our gurus, it does. Apparently it is fast.
You can verify these in Excel and see how fast it is by downloading the Excel ZZmath Addin. On a recent thread in LMH, Wolf reported these two factors:

M34527061 has a factor: 2730132808164814607
M34527061 has a factor: 2467611803533892129

To check if these are really factors, check these ZZmath functions evaluate to "1"

=ZPowMod(2,"34527061","2730132808164814607")
=ZPowMod(2,"34527061","2467611803533892129")

William
wblipp is offline   Reply With Quote
Old 2003-12-10, 01:30   #4
Complex33
 
Complex33's Avatar
 
Aug 2002
Texas

100110112 Posts
Default

The server checks all factors upon their submission. As a backup GP2 checks the entire known factors database roughly once a week when it is updated to validate the factoring data.
Complex33 is offline   Reply With Quote
Old 2003-12-10, 05:08   #5
GP2
 
GP2's Avatar
 
Sep 2003

5·11·47 Posts
Default

If you have a Unix or Linux box, you can verify the factors yourself using the program in this thread:
http://www.mersenneforum.org/showthr...&threadid=1346
GP2 is offline   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
LL no factoring work type edorajh Information & Answers 1 2010-04-16 16:55
Shor's Factoring Algorithm - does it even work? Citrix Factoring 37 2008-08-16 14:19
VIA C3 wont' grab factoring work... E_tron Software 3 2003-12-11 12:18
How does the trial factoring work with 15K*2^n-1 jocelynl 15k Search 0 2003-07-11 14:23
How does trial-factoring work? ThomRuley Software 5 2003-05-30 20:34

All times are UTC. The time now is 17:41.


Fri Jul 16 17:41:50 UTC 2021 up 49 days, 15:29, 1 user, load averages: 1.20, 1.38, 1.46

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.