A primality test for 4Kp^n-1 numbers

DOI10.1007/S00605-019-01354-XMaRDI QIDQ2287882zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

primality testLucas sequencesProth numbersLucasian primality test

Mathematics Subject Classification ID

Algebraic number theory computations (11Y40) Factorization; primality (11A51) Primality (11Y11)

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

• scientific article; zbMATH DE number 1131675 (Why is no real title available?)
• scientific article; zbMATH DE number 2154273 (Why is no real title available?)
• scientific article; zbMATH DE number 2206373 (Why is no real title available?)
• A note on primality tests for \(N=h\cdot 2^ n-1\)
• A primality test for \(Kp^{n}+1\) numbers
• Biquadratic reciprocity and a Lucasian primality test
• Cubic reciprocity and generalised Lucas-Lehmer tests for primality of 𝐴.3ⁿ±1
• Explicit primality criteria for $(p-1)p^n-1$
• Explicit primality criteria for h 2ⁿ 1
• Fast multiplication of large numbers
• Fermat test with Gaussian base and Gaussian pseudoprimes.
• Lucas's criterion for the primality of numbers of the form \(N = h2^ n - 1\)
• Lucasian Criteria for the Primality of  = h ⋅2 n - 1
• Primality test for numbers of the form \(A p^n + w_n\)
• Primality tests for numbers of the form \(k\cdot 2^m\pm 1\)
• Some Prime Numbers of the Forms 2A3 n + 1 and 2A3 n - 1
• Some primality tests that eluded Lucas
• Testing numbers of the form N = 2kpm − 1 for primality
• The primality of certain integers of the form $2A r^n - 1$

Cited in

(8)

• Generalized Lucas-Lehmer tests using Pell conics
• Combinatorial primality test
• Testing numbers of the form N = 2kpm − 1 for primality
• scientific article; zbMATH DE number 1031006 (Why is no real title available?)
• scientific article; zbMATH DE number 1512695 (Why is no real title available?)
• scientific article; zbMATH DE number 7626419 (Why is no real title available?)
• Testing numbers of the form for primality
• A primality test for \(Kp^{n}+1\) numbers

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)