mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Math (https://www.mersenneforum.org/forumdisplay.php?f=8)
-   -   Conference paper: On the Combined Fermat/Lucas Probable Prime Test (https://www.mersenneforum.org/showthread.php?t=24643)

SELROC 2019-07-31 05:13

Conference paper: On the Combined Fermat/Lucas Probable Prime Test
 
I am carrying out my research for optimized software, and all the papers I find on the subject.


I hope to find who is serious enough to look at the content and substance and not at the mere form of message.


So here's the Paper link from ResearchGate


[URL]https://www.researchgate.net/publication/220963195_On_the_Combined_FermatLucas_Probable_Prime_Test[/URL]


This possibility to make a program that can compute both Mersenne and Fermat numbers.


Abstract

Based on the well-known Baillie/Wagstaff suggestion [R. Baillie and S. Wagstaff jun., Math. Comput. 35, 1391-1417 (1980; Zbl 0458.10003)] we introduce a rapid pseudoprimality test with high confidence. The test is extremely fast and only requires evaluation of power polynomials and the Lucas V-sequence. This is in contrast to the original version, where usually the more cumbersome evaluation of the Lucas U-sequence is required as well. We analyze the underlying properties of the proposed test and give a characterization of the pseudoprimes. Software and hardware evaluation methods for both modular exponentiation and evaluation of recursion sequences are widely employed and very efficient. Therefore the test can be run at low cost for varieties of different bases/parameters. The number of those that pass the test are of great interest. We exhibit the exact number of these “liars”.

paulunderwood 2019-07-31 09:54

[QUOTE=SELROC;522684]
This possibility to make a program that can compute both Mersenne and Fermat numbers.
[/QUOTE]

Pepin's test for Fermat numbers and LL/3-PRP tests for Mersenne numbers all have a running time of 1 selfridge. BPSW is 1+3 selfridges and some variants are 1+2 and my own is 2.5. BPSW will not improve on the LL test nor on Pepin's test.


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

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