A primality test for 4Kp^n-1 numbers
From MaRDI portal
Publication:2287882
DOI10.1007/S00605-019-01354-XzbMATH Open1461.11018OpenAlexW2990921071MaRDI QIDQ2287882FDOQ2287882
Authors: Daniel Sadornil, José María Grau, Antonio M. Oller Marcén
Publication date: 22 January 2020
Published in: Monatshefte für Mathematik (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00605-019-01354-x
Recommendations
- Testing numbers of the form for primality
- scientific article; zbMATH DE number 1995935
- Four primality testing algorithms
- A generalised Lucasian primality test
- Effective Primality Tests for Some Integers of the Forms A5 n - 1 and A7 n - 1
- A new probabilistic primality test
- scientific article; zbMATH DE number 4093551
- Primality testing: variations on a theme of Lucas
- Some primality conditions for \(N=2p^n -1\)
- scientific article; zbMATH DE number 1164034
Cites Work
- Title not available (Why is that?)
- Fast multiplication of large numbers
- Explicit primality criteria for \(h \cdot 2^n \pm 1\)
- Explicit primality criteria for $(p-1)p^n-1$
- Biquadratic reciprocity and a Lucasian primality test
- Testing numbers of the form N = 2kpm − 1 for primality
- Some primality tests that eluded Lucas
- Title not available (Why is that?)
- Lucasian Criteria for the Primality of = h ⋅2 n - 1
- Cubic reciprocity and generalised Lucas-Lehmer tests for primality of 𝐴.3ⁿ±1
- Primality test for numbers of the form \(A p^n + w_n\)
- Some Prime Numbers of the Forms 2A3 n + 1 and 2A3 n - 1
- Title not available (Why is that?)
- A note on primality tests for \(N=h\cdot 2^ n-1\)
- A primality test for \(Kp^{n}+1\) numbers
- Lucas's criterion for the primality of numbers of the form \(N = h2^ n - 1\)
- Primality tests for numbers of the form \(k\cdot 2^m\pm 1\)
- Fermat test with Gaussian base and Gaussian pseudoprimes.
- The primality of certain integers of the form $2A r^n - 1$
Cited In (8)
- Combinatorial primality test
- Testing numbers of the form N = 2kpm − 1 for primality
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Testing numbers of the form for primality
- A primality test for \(Kp^{n}+1\) numbers
- Generalized Lucas-Lehmer tests using Pell conics
This page was built for publication: A primality test for \(4Kp^n-1\) numbers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2287882)