Primality test for numbers of the form (2p)2n+1

DOI10.4064/aa169-4-1zbMath1370.11139arXiv1307.1840OpenAlexW2793181854MaRDI QIDQ5261959

Yingpu Deng, Dandan Huang

Publication date: 8 July 2015

Published in: Acta Arithmetica (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1307.1840

zbMATH Keywords

computational complexityreciprocity lawprimality testgeneralized Fermat numbers

Mathematics Subject Classification ID

Factorization; primality (11A51) Primality (11Y11)

Uses Software

• Magma

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Primality test for numbers of the form \(A p^n + w_n\)
• The Magma algebra system. I: The user language
• Primality test for numbers \(M\) with a large power of 5 dividing \(M^{4}-1\).
• PRIMES is in P
• Cubic reciprocity and generalised Lucas-Lehmer tests for primality of 𝐴.3ⁿ±1
• A generalization of Proth's theorem