mersenneforum.org  

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

Reply
 
Thread Tools
Old 2017-01-09, 21:06   #1
pepi37
 
pepi37's Avatar
 
Dec 2011
After milion nines:)

2·653 Posts
Default 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
File Type: zip algebraic_factors.zip (69.1 KB, 109 views)

Last fiddled with by pepi37 on 2017-01-09 at 21:08 Reason: Add more text
pepi37 is online now   Reply With Quote
Old 2017-01-10, 18:40   #2
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

23×5×227 Posts
Default

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.
Batalov is offline   Reply With Quote
Old 2017-01-10, 18:58   #3
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

2·32·52·13 Posts
Default

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.
rogue is offline   Reply With Quote
Old 2017-01-10, 19:42   #4
MisterBitcoin
 
MisterBitcoin's Avatar
 
"Nuri, the dragon :P"
Jul 2016
Good old Germany

727 Posts
Default

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.
MisterBitcoin is offline   Reply With Quote
Old 2017-01-10, 20:27   #5
pepi37
 
pepi37's Avatar
 
Dec 2011
After milion nines:)

130610 Posts
Default

Quote:
Originally Posted by MisterBitcoin View Post
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 :)
pepi37 is online now   Reply With Quote
Old 2017-01-10, 20:29   #6
pepi37
 
pepi37's Avatar
 
Dec 2011
After milion nines:)

130610 Posts
Default

Quote:
Originally Posted by Batalov View Post

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
pepi37 is online now   Reply With Quote
Old 2017-01-11, 05:50   #7
gd_barnes
 
gd_barnes's Avatar
 
May 2007
Kansas; USA

52×11×37 Posts
Default

It's possible that some of the sieve files were posted to the pages before more recent versions of srsieve.
gd_barnes is offline   Reply With Quote
Old 2017-01-11, 06:24   #8
pepi37
 
pepi37's Avatar
 
Dec 2011
After milion nines:)

51A16 Posts
Default

[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.
pepi37 is online now   Reply With Quote
Old 2017-01-11, 10:08   #9
pepi37
 
pepi37's Avatar
 
Dec 2011
After milion nines:)

2×653 Posts
Default

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
pepi37 is online now   Reply With Quote
Old 2017-01-11, 13:23   #10
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

2·32·52·13 Posts
Default

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.
rogue is offline   Reply With Quote
Old 2017-01-11, 19:10   #11
MisterBitcoin
 
MisterBitcoin's Avatar
 
"Nuri, the dragon :P"
Jul 2016
Good old Germany

727 Posts
Default

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
MisterBitcoin is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
RSP Sieve Files for k*2^n-1 from PrimeGrid pinhodecarlos Riesel Prime Search 90 2020-07-11 15:38
Generalizing algebraic factors on Riesel bases gd_barnes Conjectures 'R Us 31 2010-04-06 02:04
Constructing a sieve for trial factors davieddy Math 48 2009-07-07 19:42
program to verify factors found by sr(x)sieve? mdettweiler Software 16 2009-03-08 02:06
Algebraic factors henryzz ElevenSmooth 13 2007-12-18 09:12

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

Sat Aug 8 15:43:23 UTC 2020 up 22 days, 11:30, 2 users, load averages: 2.86, 2.71, 2.43

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, 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.