mersenneforum.org  

Go Back   mersenneforum.org > Prime Search Projects > Sierpinski/Riesel Base 5

Reply
 
Thread Tools
Old 2007-09-01, 21:27   #1
masser
 
masser's Avatar
 
Jul 2003
wear a mask

22×3×127 Posts
Default fun with msieve

We have a handful of unfactored candidates in our dat file that our perfect candidates for msieve's QS. I thought that as a fun side project we could individually reserve these candidates and factor them. I'm taking the smallest...

Riesel Candidates:
136804*5^137-1 = p39*p63 completed by masser
105782*5^138-1 = p45*p57 completed by CedricVonck
45742*5^143-1 = p36*p69 completed by Andi_HB
48394*5^143-1 = p48*p58 completed by fivemack
326834*5^146-1 = p34*p75 completed by jasonp
341552*5^146-1 = p45*p63 completed by michaf
151026*5^149-1 = p50*p61 completed by michaf
227968*5^149-1 = p29*p81 completed by michaf
52922*5^172-1 = p59*p67 completed by fivemack

Sierpinski Candidates:
139606*5^138+1 = p48*p54 completed by CedricVonck
36412*5^142+1 = p36*p69 completed by masser
7528*5^144+1 = p53*p53 completed by tnerual
7528*5^204+1 = p30*p38*p80 completed by michaf

Last fiddled with by michaf on 2007-11-04 at 14:07
masser is offline   Reply With Quote
Old 2007-09-01, 22:23   #2
ValerieVonck
 
ValerieVonck's Avatar
 
Mar 2004
Belgium

839 Posts
Default

105728*5^138-1

Code:
303424 479306 002962 994430 118670 492165 586943 046841 795091 489446 534183 
116455 096751 451492 309570 312499 999999 = 13 x 9253 236689 x 1266 808956 
953719 x 1578 130914 108251 x 1 261709 691985 837549 804394 020647 407782 
872228 080561 032039 040503 

Number of divisors:  32 

Sum of divisors:  326764 823903 317226 169656 635163 679627 792409 514426 
309646 211060 937156 072427 317138 002815 464891 295543 321600 

Euler's Totient:  280084 134713 733561 998143 409157 619978 601946 686908 
631323 121643 102329 614804 914354 548261 823484 464618 432000 

Moebius: -1

Sum of squares: a^2 + b^2 + c^2 + d^2
a = 509 578652 859514 110262 446571 387571 306621 285850 070151 
b = 179 963123 989921 587242 259236 911799 112024 688349 874834 
c = 106 352649 467370 338902 569982 215651 915717 946638 779769 
d = 7 514240 543430 570079 959183 214566 466391 344730 749659
ValerieVonck is offline   Reply With Quote
Old 2007-09-01, 22:24   #3
ValerieVonck
 
ValerieVonck's Avatar
 
Mar 2004
Belgium

839 Posts
Default

I will try:

139606*5^138+1

Last fiddled with by ValerieVonck on 2007-09-01 at 22:25
ValerieVonck is offline   Reply With Quote
Old 2007-09-01, 23:19   #4
masser
 
masser's Avatar
 
Jul 2003
wear a mask

22×3×127 Posts
Default

Thanks Cedric,

That should have been 105782, not 105728 - fixed it.

thanks again,
masser
masser is offline   Reply With Quote
Old 2007-09-01, 23:51   #5
tnerual
 
tnerual's Avatar
 
Oct 2006

7·37 Posts
Default

taking 7528*5^144+1
tnerual is offline   Reply With Quote
Old 2007-09-02, 00:03   #6
R. Gerbicz
 
R. Gerbicz's Avatar
 
"Robert Gerbicz"
Oct 2005
Hungary

1,429 Posts
Default

Quote:
Originally Posted by masser View Post
We have a handful of unfactored candidates in our dat file that our perfect candidates for msieve's QS. I thought that as a fun side project we could individually reserve these candidates and factor them. I'm taking the smallest...

Riesel Candidates:
136804*5^137-1 reserved by masser
105782*5^138-1
45742*5^143-1
48394*5^143-1


Sierpinski Candidates:
139606*5^138+1 reserved by CedricVonck
36412*5^142+1
7528*5^144+1
Do you know that all of these numbers are SNFS type numbers?
R. Gerbicz is offline   Reply With Quote
Old 2007-09-02, 00:13   #7
Xentar
 
Xentar's Avatar
 
Sep 2006

2738 Posts
Default

Quote:
Originally Posted by R. Gerbicz View Post
Do you know that all of these numbers are SNFS type numbers?
Eh, what does this mean?
Xentar is offline   Reply With Quote
Old 2007-09-02, 03:13   #8
masser
 
masser's Avatar
 
Jul 2003
wear a mask

101111101002 Posts
Default

I did not know that, but I did a little reading. Thanks for the tip.

If anyone wants to factor any of the numbers listed above, don't feel that you have to use msieve. Use whatever working software that you feel is best. If you have a working implementation of ggnfs, snfs, etc - feel free to use it.

I only mentioned msieve because it is easy to get a working executable on most platforms and it is easy to use.

Quote:
Originally Posted by R. Gerbicz View Post
Do you know that all of these numbers are SNFS type numbers?
masser is offline   Reply With Quote
Old 2007-09-02, 14:16   #9
ValerieVonck
 
ValerieVonck's Avatar
 
Mar 2004
Belgium

839 Posts
Default

Ok I will do 105782*5^138-1 first.
ValerieVonck is offline   Reply With Quote
Old 2007-09-03, 19:57   #10
tnerual
 
tnerual's Avatar
 
Oct 2006

7×37 Posts
Default

7528*5^144+1 has 2 factors ...

prp53 factor: 17625292660393933993715294243940883577607947975104903
prp53 factor: 19152430621509256665764579999340472696383438534215567
elapsed time 42:44:31

one core of a centrino duo 1600

it's submitted in the sieve import
tnerual is offline   Reply With Quote
Old 2007-09-04, 13:42   #11
masser
 
masser's Avatar
 
Jul 2003
wear a mask

22·3·127 Posts
Default Doh!

I was under the impression that all of these numbers had been heavily P-1, P+1, and ECMed. I guess not:

136804*5^137-1 = p39*p63


Taking 36412*5^142+1...

Last fiddled with by masser on 2007-09-04 at 13:44
masser is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
msieve on KNL frmky Msieve 3 2016-11-06 11:45
Msieve on a Mac (Help) pxp Msieve 1 2013-02-28 14:56
Using msieve with c burrobert Msieve 9 2012-10-26 22:46
msieve help em99010pepe Msieve 23 2009-09-27 16:13
Msieve 1.10 RedGolpe Msieve 6 2006-09-07 12:56

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

Fri Jan 22 15:39:29 UTC 2021 up 50 days, 11:50, 0 users, load averages: 2.37, 2.26, 2.13

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.