mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2008-10-26, 18:18   #1
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

575310 Posts
Default P-1 and srfile

when would you want to use:
srfile -p 2
what sort of project would need this
henryzz is offline   Reply With Quote
Old 2008-10-28, 17:36   #2
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

11×523 Posts
Default

why has no one answered is it because i didnt explain my question properly or because people dont know an answer
i will restate my question
why would a project need to be able to p-1 factoring optimal for if a factor is found several primality tests will be saved
when would this be necessary
henryzz is offline   Reply With Quote
Old 2008-10-28, 17:52   #3
mdettweiler
A Sunny Moo
 
mdettweiler's Avatar
 
Aug 2007
USA (GMT-5)

3×2,083 Posts
Default

Quote:
Originally Posted by henryzz View Post
when would you want to use:
srfile -p 2
what sort of project would need this
Some k*b^n+-c projects can reap slight benefits from P-1 factoring; even though P-1 on those numbers is not nearly as efficient as it is on Mersenne numbers, sometimes it can still be worthwhile. Seventeen or Bust and Riesel Sieve would be good examples of projects that use P-1 factoring in this way.

Hope this helps!

Max
mdettweiler is offline   Reply With Quote
Old 2008-10-28, 18:42   #4
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

575310 Posts
Default

when would finding a factor save several primality tests
henryzz is offline   Reply With Quote
Old 2008-10-28, 19:01   #5
mdettweiler
A Sunny Moo
 
mdettweiler's Avatar
 
Aug 2007
USA (GMT-5)

3·2,083 Posts
Default

Quote:
Originally Posted by henryzz View Post
when would finding a factor save several primality tests
Depends on whether or not the project plans to do doublechecking, and the status of their doublecheck effort. For example, say you have a number that's farther ahead in the sieve range and hasn't been tested at all yet. A factor for that number will save two tests. Likewise, a number that has been tested once but not doublechecked yet will have one test saved if a factor is found. And, of course, if the number has been both tested and doublechecked, then the factor saves zero tests.
mdettweiler is offline   Reply With Quote
Old 2008-10-28, 20:17   #6
axn
 
axn's Avatar
 
Jun 2003

2×5×479 Posts
Default

What has srfile got to do with P-1 factoring?!
axn is online now   Reply With Quote
Old 2008-10-28, 20:23   #7
mdettweiler
A Sunny Moo
 
mdettweiler's Avatar
 
Aug 2007
USA (GMT-5)

3×2,083 Posts
Default

Quote:
Originally Posted by axn1 View Post
What has srfile got to do with P-1 factoring?!
Srfile has an command line switch that will let you choose to output a sieve file as Pfactor= lines in a Prime95-compatible worktodo.ini file, along with a number of more traditional sieve file formats.
mdettweiler is offline   Reply With Quote
Old 2008-11-04, 17:01   #8
masser
 
masser's Avatar
 
Jul 2003
wear a mask

101110011002 Posts
Default

P-1 factoring will become useful for the Sierpinski/Riesel Base 5 project before we reach the end of our dat file.

The largest numbers in our dat file are of size 5^n, where n = 2,000,000. Sometime after our testing queues reach the n>1,000,000 mark, P-1 factoring will become useful.

Last fiddled with by masser on 2008-11-04 at 17:02
masser is online now   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Bug in srfile 1.0.6 pepi37 Software 6 2017-05-25 17:51
Feature request (srfile) MisterBitcoin Conjectures 'R Us 5 2017-02-09 19:12
convert files from srsieve/srfile into worktodo.txt Rincewind PrimeNet 9 2014-11-01 11:47
srfile justinsane Software 2 2009-07-20 16:27
Manual k Reservations and srfile MyDogBuster Sierpinski/Riesel Base 5 4 2009-04-26 18:59

All times are UTC. The time now is 01:56.

Thu Dec 3 01:56:46 UTC 2020 up 83 days, 23:07, 1 user, load averages: 3.00, 2.59, 2.26

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.