mersenneforum.org  

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

Reply
 
Thread Tools
Old 2006-02-13, 19:44   #1
Old man PrimeNet
 
Old man PrimeNet's Avatar
 
Jan 2003
Altitude>12,500 MSL

101 Posts
Default v5 PrimeNet factor validation - test it now!

Can anyone break this v5 factor validation test for any exponent n and factor f ? Post any n, f that you find breaks the test.

http: //v5.mersenne.org/v5server/gimps/mpftest.php ? n=<exponent> & f=<factor>

Examples:

http://v5.mersenne.org/v5server/gimp...39203503481761

1745801539203503481761 IS FACTOR of M(25196683)

http://v5.mersenne.org/v5server/gimp...39203503481763

1745801539203503481763 is NOT factor of M(25196683)
Old man PrimeNet is offline   Reply With Quote
Old 2006-02-13, 20:11   #2
Paulie
 
Paulie's Avatar
 
Aug 2002

223 Posts
Default

http://v5.mersenne.org/v5server/gimp...?n=2&f=klingon

klingon is NOT factor of M(2)

True, but not true. :D

Last fiddled with by Paulie on 2006-02-13 at 20:11
Paulie is offline   Reply With Quote
Old 2006-02-13, 20:19   #3
Mystwalker
 
Mystwalker's Avatar
 
Jul 2004
Potsdam, Germany

3×277 Posts
Default

http://v5.mersenne.org/v5server/gimp...st.php?n=8&f=5

5 is NOT factor of M(8)
Mystwalker is offline   Reply With Quote
Old 2006-02-13, 20:20   #4
Paulie
 
Paulie's Avatar
 
Aug 2002

22310 Posts
Default Found one

http://v5.mersenne.org/v5server/gimp...82412157958831

8092687948661261082412157958831 is NOT factor of M(23292847)

23292847 F 103 8092687948661261082412157958831 14-Feb-04 01:24 PJM-Borg01

EDIT: Scott saw this already.

Maybe pull a dump from v4 for all factors found and script them all through the new code?

Last fiddled with by Paulie on 2006-02-13 at 20:27
Paulie is offline   Reply With Quote
Old 2006-02-13, 20:31   #5
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101Γ—103 Posts

948110 Posts
Default

http://v5.mersenne.org/v5server/gimp....php?n=127&f=1

1 is NOT factor of M(127)


http://v5.mersenne.org/v5server/gimp....php?n=128&f=3
3 is NOT factor of M(128)
However:
M(128)=340282366920938463463374607431768211455 = 3 x 5 x 17 x 257 x 641 x 65537 x 274177 x 6700417 x 67280421310721

Last fiddled with by Uncwilly on 2006-02-13 at 20:39
Uncwilly is online now   Reply With Quote
Old 2006-02-13, 21:03   #6
Old man PrimeNet
 
Old man PrimeNet's Avatar
 
Jan 2003
Altitude>12,500 MSL

10110 Posts
Default

Hmm, the notes in the code I'm using cites these restrictions:
(a) 79999999 >= odd exponent >= 727
(b) factor > 9, no leading zeros
so let's stay within those.

For Paulie's 8092687948661261082412157958831 of M(23292847), I'm wondering if that's an invalid factor report. The GNU Multiple Precision Arithmetic Library (GMP) try it site http://www.swox.com/gmp/#TRY when given:
(2^23292847-1) mod 8092687948661261082412157958831
Responds:
The result of executing (2^23292847-1) mod 8092687948661261082412157958831 is:
computation took 0 ms
output conversion took 0 ms
715926209409172266387763954144
instead of the expected 0 result.

As a check:
The result of executing (2^25196683-1) mod 1745801539203503481761 is:
computation took 0 ms
output conversion took 0 ms
0
as expected.
Old man PrimeNet is offline   Reply With Quote
Old 2006-02-13, 21:28   #7
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

22·3·887 Posts
Default

Quote:
Originally Posted by Old man PrimeNet
Hmm, the notes in the code I'm using cites these restrictions:
(a) 79999999 >= odd exponent >= 727
(b) factor > 9, no leading zeros
so let's stay within those.
You may be please to know that when I tested 2^1023-1 as a factor of M1023 it passed.

Nobody else seems to have tested that Mn is a factor of Mn

Paul
xilman is offline   Reply With Quote
Old 2006-02-13, 21:31   #8
Paulie
 
Paulie's Avatar
 
Aug 2002

223 Posts
Default

If that's the case, I want to LL test that canidate! I sent a note to George.

Last fiddled with by Paulie on 2006-02-13 at 21:36
Paulie is offline   Reply With Quote
Old 2006-02-13, 22:33   #9
Ken_g6
 
Ken_g6's Avatar
 
Jan 2005
Caught in a sieve

6138 Posts
Default

You really ought to parse out non-digits from those arguments. Otherwise, one can put anything they want in there!

I don't know the exact codes, but someone could probably compromise your server this way.

Last fiddled with by Ken_g6 on 2006-02-13 at 22:34
Ken_g6 is offline   Reply With Quote
Old 2006-02-13, 22:49   #10
thechickenman
 
thechickenman's Avatar
 
Nov 2005
South Carolina

7×11 Posts
Default

4440772988630248159 IS FACTOR of M(62069197)

Just found that, so, works for me.
thechickenman is offline   Reply With Quote
Old 2006-02-13, 23:17   #11
1997rj7
 
1997rj7's Avatar
 
Sep 2003

349 Posts
Default

According to the Factors file, the factor of 23292847 is actually:

18092687948661261082412157958831, which passes the test OK.
1997rj7 is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
[Patch] "Test/Primenet" prompts improvements on console version Explorer09 Software 2 2017-03-09 04:14
Are all LL-Test Assignments always already factor tested MersenneLover PrimeNet 13 2011-11-20 02:00
Why isn't Primenet World test Status Available Bundu Data 1 2004-08-11 00:00
New program to test a single factor dsouza123 Programming 6 2004-01-13 03:53
Using Motorola 7410s to factor numbers or test for primality nukemyrman Hardware 7 2003-03-04 16:08

All times are UTC. The time now is 19:52.

Wed Apr 14 19:52:59 UTC 2021 up 6 days, 14:33, 0 users, load averages: 3.10, 2.80, 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.