mersenneforum.org Algebraic factors in sieve files
 Register FAQ Search Today's Posts Mark Forums Read

2017-01-09, 21:06   #1
pepi37

Dec 2011
After milion nines:)

2·653 Posts
Algebraic factors in sieve files

I was little bored so using Batalov script I found many algebraic factors that can be remove before starting LLR

LIST

k8 -s86
k248832 -s145
k8 -s182
S205
k4 -s230
k27 -s252
k64 -s259
k27 -s328
k4 -s335
k4 -s875
k8 -s911
k8 -s930
k8 -s953
k8 -s993

I targeted "big ones" but also look at few "small" ranges
All factors are in zip file attached to this thread
And as you can see this time all factors are from S bases.

I hope Batalov is not angry that I used his script
Attached Files
 algebraic_factors.zip (69.1 KB, 109 views)

Last fiddled with by pepi37 on 2017-01-09 at 21:08 Reason: Add more text

 2017-01-10, 18:40 #2 Batalov     "Serge" Mar 2008 Phi(4,2^7658614+1)/2 23×5×227 Posts It would be interesting if it was not mentioned quite a few times already. What is indeed interesting is that every time this is mentioned CRUS answers: "there is no problem! srsieve removes these, you just don't know it!" Well, either it doesn't or the hosted sieved files were done incorrectly. Checking sieve-sierp-base252-500K-1M.txt ... yep, the n%3==0 are still there (243 of them). Checking sieve-sierp-base328-900K-1M.txt ... yeah. The same. Checking sieve-sierp-base875-600K-1M.txt ... 1025 useless candidates are still there. ...and so on. P.S. Why would I "be angry" at the clear signs that someone is steadily learning something. It is almost always a good thing.
 2017-01-10, 18:58 #3 rogue     "Mark" Apr 2003 Between here and the 10110110110102 Posts Serge, I'm sure there are algebraic factors the srsieve is not finding. They come in many forms and the program is only searching for one form. If you have some code idea to implement into srsieve, please share with me.
 2017-01-10, 19:42 #4 MisterBitcoin     "Nuri, the dragon :P" Jul 2016 Good old Germany 727 Posts I have a suggestion. Maybe add the option to delete these factors by using Batalov´s script after sieving is done. It´s one more sieving step, but it´s worth it. Code: Sieving->Search for Algebraic factors->Delete all factors using srfile This might be easier before somehow is going to build up an new srsieve.
2017-01-10, 20:27   #5
pepi37

Dec 2011
After milion nines:)

2×653 Posts

Quote:
 Originally Posted by MisterBitcoin I have a suggestion. Maybe add the option to delete these factors by using Batalov´s script after sieving is done. It´s one more sieving step, but it´s worth it. Code: Sieving->Search for Algebraic factors->Delete all factors using srfile This might be easier before somehow is going to build up an new srsieve.
Delete it before even start sieving :)
If you remember, when I ask you to do two of my sequence, I prepare data for you, and remove it before I send it to you :)
And it is not irrelevant when you remove it: just remove it before send here :)

2017-01-10, 20:29   #6
pepi37

Dec 2011
After milion nines:)

2·653 Posts

Quote:
 Originally Posted by Batalov P.S. Why would I "be angry" at the clear signs that someone is steadily learning something. It is almost always a good thing.
I am honored with this words

 2017-01-11, 05:50 #7 gd_barnes     May 2007 Kansas; USA 52·11·37 Posts It's possible that some of the sieve files were posted to the pages before more recent versions of srsieve.
 2017-01-11, 06:24 #8 pepi37     Dec 2011 After milion nines:) 2×653 Posts [QUOTE=gd_barnes;450791]It's possible that some of the sieve files were posted to the pages before more recent versions of srsieve.[/QUOTE Even latest srsieve doesnot remove algebraic factors. Remove just small part but doesnot remove all.
 2017-01-11, 10:08 #9 pepi37     Dec 2011 After milion nines:) 130610 Posts It is easy to test: using all latest version of srxsieve if you make 4*20^n+1 from n=1 to 1 M you will get 57250, and after using Batalov script it finds 5087 algebraic factors in that sieve file. So srsieve doesnot remove them, and also sr1sieve or sr2sieve dont remove them
 2017-01-11, 13:23 #10 rogue     "Mark" Apr 2003 Between here and the 2×32×52×13 Posts As I stated before algebraic factors come in many forms. srsieve only removes one of those forms. If someone can provide to me the other forms then I can modify srsieve to eliminate them.
 2017-01-11, 19:10 #11 MisterBitcoin     "Nuri, the dragon :P" Jul 2016 Good old Germany 13278 Posts Is someone able to post the script in this thread. I searched in the forums for it, but I didn´t found it. :/ I´ve some spare time atm. EDIT: Lucky me. http://www.mersenneforum.org/showpos...&postcount=105 EDIT2: Not so lucky me, seems to be somethink different... Last fiddled with by MisterBitcoin on 2017-01-11 at 20:01

 Similar Threads Thread Thread Starter Forum Replies Last Post pinhodecarlos Riesel Prime Search 90 2020-07-11 15:38 gd_barnes Conjectures 'R Us 31 2010-04-06 02:04 davieddy Math 48 2009-07-07 19:42 mdettweiler Software 16 2009-03-08 02:06 henryzz ElevenSmooth 13 2007-12-18 09:12

All times are UTC. The time now is 09:25.

Sat Aug 8 09:25:12 UTC 2020 up 22 days, 5:11, 1 user, load averages: 1.79, 1.97, 2.06