Tag
Primality
5 resources tagged “Primality” across the knowledge library.
5 items
Guide6 Aug 2026Classical Primality Proofs: Pocklington and LehmerThe Pocklington-Lehmer N−1 test, partial factorisation requirements, the N+1 test with Lucas sequences, and combined methods.4 min readRead MoreGuide6 Aug 2026Compositeness Tests: Fermat and Miller–RabinThe Fermat test and its failure on Carmichael numbers, the strong probable prime test of Miller-Rabin, error bounds, deterministic base sets for bounded ranges, and Baillie-PSW.4 min readRead MoreGuide6 Aug 2026Elliptic Curve Primality ProvingGoldwasser-Kilian and Atkin-Morain elliptic curve primality proving: the group order downstep, the CM method for avoiding point counting, certificate structure and verification.5 min readRead MoreGuide6 Aug 2026Primality Testing versus FactoringThe separation between primality testing and factoring, compositeness tests versus primality proofs, probable primes, pseudoprimes, and how to select a testing strategy.5 min readRead MoreGuide6 Aug 2026The Jacobi Sum Primality TestThe Adleman-Pomerance-Rumely test and its Cohen-Lenstra refinement: cyclotomic extensions, characters and Jacobi sums, the basic test, and the final trial division stage.4 min readRead More