Deterministic primality test for numbers of the form $A^2.3^n+1$, $n \ge 3$ odd

DOI10.1090/S0002-9939-01-06100-7zbMath1006.11077WikidataQ114094106 ScholiaQ114094106MaRDI QIDQ2758970

Boris Iskra, Pedro Berrizbeitia

Publication date: 10 December 2001

Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)

zbMATH Keywords

cubic residuacityprimaltiy

Mathematics Subject Classification ID

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

Related Items (1)

A primality test for 𝐾𝑝ⁿ+1 numbers

Cites Work

• Unnamed Item
• Effective primality tests for integers of the forms \(N=k3^ n+1\) and \(N=k2^ m3^ n+1\)
• Criteria for cubic and quartic residuacity
• Cubic reciprocity and generalised Lucas-Lehmer tests for primality of 𝐴.3ⁿ±1
• The Primality of N=2A3ⁿ-1
• On the primality of \(2h\cdot 3^n+1\)

This page was built for publication: Deterministic primality test for numbers of the form $A^2.3^n+1$, $n \ge 3$ odd