mersenneforum.org  

Go Back   mersenneforum.org > Prime Search Projects > Conjectures 'R Us

Reply
Thread Tools
Old 2010-10-02, 09:23   #595
MyDogBuster
 
MyDogBuster's Avatar
 
May 2008
Wilmington, DE

22·23·31 Posts
Default Sierp 328

Sierp 328 the last k, tested n=50K-100K. Nothing found.

Results emailed. Base released
MyDogBuster is offline   Reply With Quote
Old 2010-10-02, 22:30   #596
MyDogBuster
 
MyDogBuster's Avatar
 
May 2008
Wilmington, DE

54448 Posts
Default Riesel 368

Riesel 368 the last k, tested n=25K-100K. Nothing found.

Results emailed. Base released
MyDogBuster is offline   Reply With Quote
Old 2010-10-03, 02:38   #597
MyDogBuster
 
MyDogBuster's Avatar
 
May 2008
Wilmington, DE

22×23×31 Posts
Default Sierp 353

Sierp 353 the last k, tested n=77.5K-100K. Nothing found.

Results emailed. Base released
MyDogBuster is offline   Reply With Quote
Old 2010-10-04, 22:46   #598
paleseptember
 
paleseptember's Avatar
 
Jun 2008
Wollongong, .au

18310 Posts
Default Sierp 446

Taking Sierpinski 446 for a run to n=25e3.
It's looking pretty average at n=3e3 (11 k-values remain.)
paleseptember is offline   Reply With Quote
Old 2010-10-06, 21:12   #599
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

100101000110012 Posts
Default

Taking R436 to n=25K.
Batalov is offline   Reply With Quote
Old 2010-10-07, 01:30   #600
MyDogBuster
 
MyDogBuster's Avatar
 
May 2008
Wilmington, DE

B2416 Posts
Default 2ker's

Reserving the following 2ker's to n=100K

S264 S289 S298 S304 S311
MyDogBuster is offline   Reply With Quote
Old 2010-10-08, 01:21   #601
paleseptember
 
paleseptember's Avatar
 
Jun 2008
Wollongong, .au

B716 Posts
Default R378

Taking Riesel 378 (conj k=1517) out to n=25e3.
21 k-values remain at n=3e3.

When moving to srsieve, I got the following warning:
Code:
WARNING: 9*378^n-1 has algebraic factors.
WARNING: 9*378^n-1 has algebraic factors.
WARNING: 9*378^n-1 has algebraic factors.
WARNING: 9*378^n-1 has algebraic factors.
WARNING: 361*378^n-1 has algebraic factors.
WARNING: 361*378^n-1 has algebraic factors.
WARNING: 361*378^n-1 has algebraic factors.
WARNING: 361*378^n-1 has algebraic factors.
Is there anything that I should be doing?
paleseptember is offline   Reply With Quote
Old 2010-10-08, 01:31   #602
Mini-Geek
Account Deleted
 
Mini-Geek's Avatar
 
"Tim Sorbera"
Aug 2006
San Antonio, TX USA

17×251 Posts
Default

I recommend that you run hiddenPowers.pl (give it a sieve file in addition to a file with each k on a line, in the form of 9*378^n-1, like pl_remain.txt or a sequences file you can feed to srsieve). It's the easiest way to remove algebraic factors.
Mini-Geek is offline   Reply With Quote
Old 2010-10-08, 02:29   #603
paleseptember
 
paleseptember's Avatar
 
Jun 2008
Wollongong, .au

3×61 Posts
Default

Thanks Mini-Geek. r378.txt is my input (a*378^n-1 for 21 a-values) and sr_378.abcd is my output from srsieve after running it up to P=1e9

Code:
C:\factor\srsieve>hiddenPowers.pl r378.txt sr_378.abcd
9*378^n-1       n=0 mod 2 factors due to 3^2
removed 0 line(s)
112*378^n-1     n=2 mod 3 factors due to 168^3
removed 0 line(s)
361*378^n-1     n=0 mod 2 factors due to 19^2
removed 0 line(s)
Looks about right?

Last fiddled with by paleseptember on 2010-10-08 at 02:30
paleseptember is offline   Reply With Quote
Old 2010-10-08, 02:54   #604
Mini-Geek
Account Deleted
 
Mini-Geek's Avatar
 
"Tim Sorbera"
Aug 2006
San Antonio, TX USA

426710 Posts
Default

Quote:
Originally Posted by paleseptember View Post
Thanks Mini-Geek. r378.txt is my input (a*378^n-1 for 21 a-values) and sr_378.abcd is my output from srsieve after running it up to P=1e9

Code:
C:\factor\srsieve>hiddenPowers.pl r378.txt sr_378.abcd
9*378^n-1       n=0 mod 2 factors due to 3^2
removed 0 line(s)
112*378^n-1     n=2 mod 3 factors due to 168^3
removed 0 line(s)
361*378^n-1     n=0 mod 2 factors due to 19^2
removed 0 line(s)
Looks about right?
Close, one problem: the sieve file wasn't in the format it was expecting, so it never found lines it could remove, even though I'm betting there were plenty (Edit: yep, something like 15% of the candidates for those k's, most likely). Convert it to a NewPGen-like format first, (e.g. "srfile -G sr_378.abcd") then run hiddenPowers.pl with that version of the sieve file. Then you can convert it back into ABCD format (e.g. "srfile -a t17_b378.prp").
Edit: Just as a sanity check that some lines should be removed, I sieved those 3 k's over your n range to P=1e6 and ran it through:
Code:
hiddenpowers seqs.txt t17_b378.prp
9*378^n-1       n=0 mod 2 factors due to 3^2
removed 237 line(s)
112*378^n-1     n=2 mod 3 factors due to 168^3
removed 362 line(s)
361*378^n-1     n=0 mod 2 factors due to 19^2
removed 317 line(s)
It removed about 16% of the candidates, though this is only considering those 3 k's. (was 5777 total, now 4861) Might not add up to too much when you consider all the k's, but every bit helps. And the one with the most removals was one srsieve didn't even recognize as having algebraic factors.
Edit 2: If you're curious about how these algebraic factors work, see http://www.mersenneforum.org/showpos...&postcount=814. It breaks down to just simple algebra: difference of squares, or difference or sum of cubes, etc. e.g. "9*378^n-1 n=0 mod 2 factors due to 3^2", when n=0 mod 2 is can be rewritten with 2m=n as 3^2*378^(2m)-1=(3*378^m)^2-1^2=(3*378^m+1)(3*378^m-1)

Last fiddled with by Mini-Geek on 2010-10-08 at 03:10
Mini-Geek is offline   Reply With Quote
Old 2010-10-08, 03:27   #605
paleseptember
 
paleseptember's Avatar
 
Jun 2008
Wollongong, .au

2678 Posts
Default

Ah, I didn't realise that .abcd format wasn't acceptable. Ran the script in .prp format, much better. Knocked out about 1.5% of the total candidates, which is nothing to sneeze at :)

Should I make running the hiddenPowers script part of my routine when testing new bases?
paleseptember is offline   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
Bases 33-100 reservations/statuses/primes Siemelink Conjectures 'R Us 1694 2021-08-06 20:41
Bases 6-32 reservations/statuses/primes gd_barnes Conjectures 'R Us 1398 2021-08-06 12:49
Riesel base 3 reservations/statuses/primes KEP Conjectures 'R Us 1108 2021-08-04 18:49
Bases 501-1030 reservations/statuses/primes KEP Conjectures 'R Us 3920 2021-08-04 14:39
Bases 101-250 reservations/statuses/primes gd_barnes Conjectures 'R Us 908 2021-08-01 07:48

All times are UTC. The time now is 21:50.


Fri Aug 6 21:50:35 UTC 2021 up 14 days, 16:19, 1 user, load averages: 2.87, 2.54, 2.52

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.