Could, or should, the ancient Greeks have discovered the Lucas-Lehmer test?

DOI10.1017/S0025557200005830MaRDI QIDQ4594710zbMATH OpenOpenAlexFDO

Authors Robert Granger

Publication date 24 November 2017

Published in The Mathematical Gazette (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0025557200005830

zbMATH Keywords

continuous fractionsHeron's methodLucas-Lehmer test

Mathematics Subject Classification ID

History of Greek and Roman mathematics (01A20) History of number theory (11-03) Primes (11A41) Primality (11Y11)

Recommendations

• scientific article; zbMATH DE number 683189
• Is There a Concept of Experimental Error in Greek Astronomy?
• scientific article; zbMATH DE number 1009596
• Was Euclid an unnecessarily sophisticated psychologist?
• scientific article; zbMATH DE number 7041731
• scientific article; zbMATH DE number 3115071

Cites work

• A Proof of the Lucas-Lehmer Test
• A Really Trivial Proof of the Lucas-Lehmer Test
• Algorithmic Number Theory
• An elliptic curve test for Mersenne primes
• An introduction to the theory of numbers. Edited and revised by D. R. Heath-Brown and J. H. Silverman. With a foreword by Andrew Wiles
• Circles and squares modulo \(p\)
• Divisors of Mersenne Numbers
• scientific article; zbMATH DE number 5702692 (Why is no real title available?)
• scientific article; zbMATH DE number 3750146 (Why is no real title available?)
• scientific article; zbMATH DE number 854560 (Why is no real title available?)
• scientific article; zbMATH DE number 2206373 (Why is no real title available?)
• scientific article; zbMATH DE number 3334321 (Why is no real title available?)
• On All of Mersenne's Numbers Particularly M ₁₉₃
• On Lucas's Test for the Primality of Mersenne's Numbers
• Square root approximations in Old Babylonian mathematics: YBC 7289 in context

Cited in

(1)

• Primality tests for 2^{𝑝}±2^{(𝑝+1)/2}+1 using elliptic curves

This page was built for publication: Could, or should, the ancient Greeks have discovered the Lucas-Lehmer test?

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4594710)