Explicit primality criteria for h 2ⁿ 1
From MaRDI portal
Abstract: We describe an explicit generalized Lucasian test to determine the primality of numbers when . This test is by means of fixed seeds which depend only on . In particular when with odd, our paper gives a primality test with some fixed seeds depending only on . Comparing the results of W. Bosma(1993) and P. Berrizbeitia and T. G. Berry(2004), our result adds new values of along with this line. Octic and bioctic reciprocity are used to deduce our result.
Recommendations
- A generalised Lucasian primality test
- A Lucas-Lehmer primality test for the numbers \(n=Ap_ 1^ {s_ 1}p_ 2^ {s_ 2}\cdots p_ t^ {s_ t}+\omega\)
- Primality testing for numbers of the form \(h\cdot 2^n\pm 1\)
- Effective Primality Tests for Some Integers of the Forms A5 n - 1 and A7 n - 1
- Some primality conditions for N=2p^n -1
- Testing numbers of the form N = 2kpm − 1 for primality
- scientific article; zbMATH DE number 7199615
- Some primality tests that eluded Lucas
- Explicit primality criteria for (p-1)p^n-1
- Primality testing and prime constellations
Cites work
- Biquadratic reciprocity and a Lucasian primality test
- Explicit Primality Criteria for h ⋅2 k ± 1
- Fast multiplication of large numbers
- scientific article; zbMATH DE number 47996 (Why is no real title available?)
- scientific article; zbMATH DE number 1131801 (Why is no real title available?)
- scientific article; zbMATH DE number 967875 (Why is no real title available?)
Cited in
(14)- Probable prime tests for generalized Mersenne numbers
- A primality test for \(4Kp^n-1\) numbers
- Primality testing for numbers of the form \(h\cdot 2^n\pm 1\)
- Explicit Primality Criteria for h ⋅2 k ± 1
- Lucas-Lehmer primality tests for certain prime curios
- A generalised Lucasian primality test
- A Lucas-Lehmer primality test for the numbers \(n=Ap_ 1^ {s_ 1}p_ 2^ {s_ 2}\cdots p_ t^ {s_ t}+\omega\)
- Explicit primality criteria for (p-1)p^n-1
- Biquadratic reciprocity and a Lucasian primality test
- Some primality conditions for N=2p^n -1
- scientific article; zbMATH DE number 7626419 (Why is no real title available?)
- scientific article; zbMATH DE number 7199615 (Why is no real title available?)
- scientific article; zbMATH DE number 3346438 (Why is no real title available?)
- Some primality tests that eluded Lucas
This page was built for publication: Explicit primality criteria for \(h \cdot 2^n \pm 1\)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q284473)
