| Currently there may be errors shown on top of a page, because of a missing Wiki update (PHP version and extension DPL3). |
Navigation
| Topics | Help • Register • News • History • How to • Sequences statistics • Template prototypes |
Difference between revisions of "BLS75"
(restored) |
(Tagging variables) |
||
| Line 1: | Line 1: | ||
'''BLS75''' or '''Brillhart-Lehmer-Selfridge 1975''' refers to the seminal paper: | '''BLS75''' or '''Brillhart-Lehmer-Selfridge 1975''' refers to the seminal paper: | ||
| − | *John Brillhart, [[Derrick Henry Lehmer]], John L. Selfridge (April 1975). [http://www.ams.org/journals/mcom/1975-29-130/S0025-5718-1975-0384673-1/S0025-5718-1975-0384673-1.pdf "New Primality Criteria and Factorizations of 2^m ± 1"]. ''Mathematics of Computation.'' Volume 29, Number 130: 620-647. | + | *John Brillhart, [[Derrick Henry Lehmer]], John L. Selfridge (April 1975). [http://www.ams.org/journals/mcom/1975-29-130/S0025-5718-1975-0384673-1/S0025-5718-1975-0384673-1.pdf "New Primality Criteria and Factorizations of 2^{{V|m}} ± 1"]. ''Mathematics of Computation.'' Volume 29, Number 130: 620-647. |
| − | The paper shows a number of methods to prove primality of p based on partial factoring of [[P-1 factorization method|p-1]] and [[P+1 factorization method|p+1]]. | + | The paper shows a number of methods to prove primality of {{V|p}} based on partial factoring of [[P-1 factorization method|{{V|p}}-1]] and [[P+1 factorization method|{{V|p}}+1]]. |
[[Category:Math]] | [[Category:Math]] | ||
Latest revision as of 20:12, 26 October 2020
BLS75 or Brillhart-Lehmer-Selfridge 1975 refers to the seminal paper:
- John Brillhart, Derrick Henry Lehmer, John L. Selfridge (April 1975). "New Primality Criteria and Factorizations of 2^m ± 1". Mathematics of Computation. Volume 29, Number 130: 620-647.
The paper shows a number of methods to prove primality of p based on partial factoring of p-1 and p+1.
