Go Back > Great Internet Mersenne Prime Search > Math

Thread Tools
Old 2017-07-30, 13:40   #1
pepi37's Avatar
Dec 2011
After milion nines:)

24·89 Posts
Default Last part of P-1 puzzle ( in CRUS world)

Since in my last post everyone told me to be patient ( until I found big prime) I decide to solve last part of puzzle of P-1 that is missed to me.

So Batalov say this

P-1 is effective for the inputs that have a known partial factorization of all future factors. A trivial example is Mersenne primes, as well as Wagstaff's, GFNs, GUs, GMs, EMs, All of them have factors P, with P-1 known to have 20-25 bits already factored. You get this 20-25 bit boost for free and on top of it you get an additional factor of P-1, and as a result you get a factor P which is above what you can get with TF/sieving.
Prime95 tutorial say this

Since I work on sequence 4*53^n+1 , and that is GFN seqeunce, I ask you where to find ( how to use, how setup) list-of-known-factors in Pminus1 line in Prime95 worktodo.txt

If 4*53^n+1 is NOT GFN sequences, then give me example of one GFN sequences in "CRUS world" :) so I can teach on that sequence.

If I undestand correctly if I know "list of know factors" , I will drasticaly increase chance to find factor.

Please give me clear examples, and thanks for answer this question (even it is maybe) useless or even stupid :)

P.S Since B1 and B2 gives me time of process for one test, I can adjust time per test. So dont bother with fact is P-1 efficient or it is not: I try to find, to learn, how to get for GFN sequences working process.
Will I lost 10 days and find few factors is irrelevant: if I learn ( with your help)

Thanks once more

Last fiddled with by pepi37 on 2017-07-30 at 13:47
pepi37 is offline   Reply With Quote
Old 2017-07-30, 15:30   #2
Batalov's Avatar
Mar 2008

2×53×89 Posts

To quote from
There are two different definitions of generalized Fermat numbers, one of which is more general than the other.
This could be recursively repeated, if you want: There are two different definitions of the first kind of generalized Fermat numbers (a2^n + 1), one of which is more general than the other. One of them that a is a small number (less than 25 bits, so that if could be used as the basis for the virtual numeric system in which in turn the conventional FFT construction will be performed, and only then the calculations are fast) and n is >> 1. The second is that a can be anything and n is >=1, for example 1.

Chris Caldwell used "Generalized Fermat Number" in the first sense but in the second sub-kind. So when UTM database will mark for 4*53^n+1 with even n as a "Generalized Fermat Number", this only means that your numbers are of A^2^m+1 type where A is a very large number and m=1. The consequence of that these numbers will only have factors of type 4*t+1. P-1 will be not very useful or fast, but you can run it as written by you. It depends on what you actually want to do. If you want to run P-1 for the sake of just running P-1, you can. You will even find some factors.

Unsure about your confusion about what "comma-separated-list-of-known-factors" means. It means exactly that. Because we can assume that you are not in the business of "completely factoring of e.g. 53^1026*4+1" but that you are using P-1 for cleaning up your sieve file, then "comma-separated-list-of-known-factors" is an empty field, because you don't know any factors.

What you quoted uses GFN in first sense and first sub-kind. n must be large for the P-1 to work effectively.
Batalov is offline   Reply With Quote
Old 2017-07-31, 15:03   #3
pepi37's Avatar
Dec 2011
After milion nines:)

101100100002 Posts

As always thanks Batalov for answer

So for me: puzzle is completed :)
Continuing to search my big prime :)

Last fiddled with by pepi37 on 2017-07-31 at 15:06
pepi37 is offline   Reply With Quote

Thread Tools

Similar Threads
Thread Thread Starter Forum Replies Last Post
I'm sure this is an ID-10-T error on my part petrw1 PrimeNet 1 2017-09-25 23:12
Some CRUS stats vmod Conjectures 'R Us 213 2014-02-28 21:23
What are your CRUS plans? rogue Conjectures 'R Us 35 2013-11-09 09:03
how high will CRUS go Mini-Geek Conjectures 'R Us 1 2010-11-08 20:50
Circles part 2 mfgoode Puzzles 10 2004-12-27 15:17

All times are UTC. The time now is 00:14.

Sun May 16 00:14:33 UTC 2021 up 37 days, 18:55, 0 users, load averages: 1.66, 1.59, 1.51

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.