mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Software (https://www.mersenneforum.org/forumdisplay.php?f=10)
-   -   PFGW 3.8.3 (with gwnum v28.7) Released (https://www.mersenneforum.org/showthread.php?t=13969)

WMHalsdorf 2015-08-15 05:20

[QUOTE=rogue;407569]I've posted pfgw 3.710 (Windows only right now, Mac to soon follow). This fixes the trial division error that I reported a couple of weeks ago.

Note that I am considering discontinuing the distribution of 32-bit executables of pfgw. I'll be able to build them. I just appears that almost nobody is using them.[/QUOTE]

I use it occasionally on my old XP machine, not much works with 512M of ram.

wombatman 2015-09-13 14:51

Testing 89350*297^4659-1 with [CODE]pfgw64.exe -f0 -tp -q"89350*297^4659-1"[/CODE] returns that it is composite. Testing it with "-tc", however, returns that it is prime. Same for 104014*297^4844-1. Could someone confirm whether these are prime or not?

Edit: This is with 3.7.10 64-bit.

paulunderwood 2015-09-13 15:52

[CODE]./pfgw64 -i -V -tp -q"89350*297^4659-1" -a3
PFGW Version 3.7.7.64BIT.20130722.x86_Dev [GWNUM 27.11]


CPU Information (From Woltman v26 library code)
Intel(R) Core(TM) i7-4770K CPU @ 3.50GHz
CPU speed: 3537.23 MHz, 4 cores
CPU features: RDTSC, CMOV, Prefetch, MMX, SSE, SSE2, SSE4.1, SSE4.2
L1 cache size: 32 KB
L2 cache size: 256 KB, L3 cache size: 8 MB
L1 cache line size: 64 bytes
L2 cache line size: 64 bytes
TLBS: 64

Primality testing 89350*297^4659-1 [N+1, Brillhart-Lehmer-Selfridge]
Running N+1 test using discriminant 2, base 2+sqrt(2)
Special modular reduction using generic reduction AVX FFT length 12K, Pass1=256, Pass2=48 on 89350*297^4659-1
89350*297^4659-1 is prime! (1252.1987s+0.0154s)[/CODE]

I tried "-a2" but it failed. I will leave it up to you to do 104014*297^4844-1. :grin:

(I also ran [URL="http://www.mersenneforum.org/showthread.php?t=20454"]my own program[/URL] with a "Likely prime!" result :smile:)

wombatman 2015-09-13 18:38

[QUOTE=paulunderwood;410205][CODE]./pfgw64 -i -V -tp -q"89350*297^4659-1" -a3
PFGW Version 3.7.7.64BIT.20130722.x86_Dev [GWNUM 27.11]


CPU Information (From Woltman v26 library code)
Intel(R) Core(TM) i7-4770K CPU @ 3.50GHz
CPU speed: 3537.23 MHz, 4 cores
CPU features: RDTSC, CMOV, Prefetch, MMX, SSE, SSE2, SSE4.1, SSE4.2
L1 cache size: 32 KB
L2 cache size: 256 KB, L3 cache size: 8 MB
L1 cache line size: 64 bytes
L2 cache line size: 64 bytes
TLBS: 64

Primality testing 89350*297^4659-1 [N+1, Brillhart-Lehmer-Selfridge]
Running N+1 test using discriminant 2, base 2+sqrt(2)
Special modular reduction using generic reduction AVX FFT length 12K, Pass1=256, Pass2=48 on 89350*297^4659-1
89350*297^4659-1 is prime! (1252.1987s+0.0154s)[/CODE]

I tried "-a2" but it failed. I will leave it up to you to do 104014*297^4844-1. :grin:

(I also ran [URL="http://www.mersenneforum.org/showthread.php?t=20454"]my own program[/URL] with a "Likely prime!" result :smile:)[/QUOTE]

Much obliged!

rogue 2015-11-08 18:36

I have updated pfgw to 3.8.0. There are only two changes:

1) Add Smarandache-Wellin functions (SmW and SmWp).
2) If using -od and -k options together, only output the decimal expansion to the log file and not to the console. There is a corresponding change to PRPNet that will use this for generic searches.

Cruelty 2015-11-18 14:49

How does "validate factors" work? When I type, [code]pfgw factors.txt[/code] I get the following output:
[code]***WARNING! file factors.txt may have already been fully processed.

(4421*10^1007110-1)%6099704613355511 is Zero (0)
(4421*10^1008910-1)%3223703693683777 is Zero (0)
(4421*10^1023676-1)%566041625595317 is Zero (0)[/code]
What does it mean "[B]is Zero (0)[/B]"

BTW: where can I get version 3.8.0? There is still 3.7.10 available for download @ Sourceforge.

rogue 2015-11-18 14:58

[QUOTE=Cruelty;416544]How does "validate factors" work? When I type, [code]pfgw factors.txt[/code] I get the following output:
[code]***WARNING! file factors.txt may have already been fully processed.

(4421*10^1007110-1)%6099704613355511 is Zero (0)
(4421*10^1008910-1)%3223703693683777 is Zero (0)
(4421*10^1023676-1)%566041625595317 is Zero (0)[/code]
What does it mean "[B]is Zero (0)[/B]"

BTW: where can I get version 3.8.0? There is still 3.7.10 available for download @ Sourceforge.[/QUOTE]

"is Zero" means that it has verified the factor. If you get any other result, then it is not a valid factor.

I have not posted it yet.

rogue 2016-05-27 22:29

I reposted 3.8.0 with a change to support longer input lines, from 5000 characters to 5000000 characters. A 32-bit build is not included in what I have posted at source forge. If you absolutely need a 32-bit build, please let me know.

This version also supports the CE() function for Copeland-Erdos numbers. This combined with pixsieve should help anyone extend my search (if they desire).

ATH 2016-06-02 21:03

When you run a N+1 test using "-tp" on a PRP and there is no factorization of N+1 it performs a Lucas PRP test:
(2^3464473-1)/604874508299177 is Lucas PRP!

In the documentation for -tp it says:
[CODE]If the factorisation is less then 33.33%, an F-strong test will be performed.

A.3.4 F-Strong test
This test is used when you use the -t option, and your factors don't reach
the magic 33.33%. It is a strong-primality test, and gives more certainty
than a Fermat test, but still is NOT a proof![/CODE]
Is an F-strong test the same as a Lucas PRP test? Is this a "normal", strong or extra strong Lucas test?

When you run this test just for the Lucas PRP test, I assume it "wastes" time trying the N+1 test first? If yes, is there a way to force it to just do the Lucas test immediately?



When you run a N-1 test using "-tm" on a PRP and there is no factorization of N-1 it returns:
(2^4187251-1)/72234342371519 is PRP!

Is this a Fermat PRP test or Strong PRP and for which base?

rogue 2016-06-02 22:14

[QUOTE=ATH;435412]When you run a N+1 test using "-tp" on a PRP and there is no factorization of N+1 it performs a Lucas PRP test:
(2^3464473-1)/604874508299177 is Lucas PRP!

In the documentation for -tp it says:
[CODE]If the factorisation is less then 33.33%, an F-strong test will be performed.

A.3.4 F-Strong test
This test is used when you use the -t option, and your factors don't reach
the magic 33.33%. It is a strong-primality test, and gives more certainty
than a Fermat test, but still is NOT a proof![/CODE]
Is an F-strong test the same as a Lucas PRP test? Is this a "normal", strong or extra strong Lucas test?

When you run this test just for the Lucas PRP test, I assume it "wastes" time trying the N+1 test first? If yes, is there a way to force it to just do the Lucas test immediately?



When you run a N-1 test using "-tm" on a PRP and there is no factorization of N-1 it returns:
(2^4187251-1)/72234342371519 is PRP!

Is this a Fermat PRP test or Strong PRP and for which base?[/QUOTE]

Based upon the code, you need to use "-tc".

ATH 2016-06-02 22:44

The "-tc" options gives:
[CODE]is Fermat and Lucas PRP![/CODE]

which means the N-1 options I was wondering about has to be Fermat PRP, I guess base 3?


All times are UTC. The time now is 22:06.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.