Detecting square numbers

DOI10.2989/16073606.2019.1678530zbMath1484.11231OpenAlexW2984049015MaRDI QIDQ4986564

Philip R. Brown

Publication date: 27 April 2021

Published in: Quaestiones Mathematicae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2989/16073606.2019.1678530

zbMATH Keywords

binaryoctalsquare numberhexadecimal

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Radix representation; digital problems (11A63) Factorization; primality (11A51)

Cites Work

• Perfect power testing
• Sieve algorithms for perfect power testing
• Detecting perfect powers by factoring into coprimes
• Detecting perfect powers in essentially linear time
• Unnamed Item

This page was built for publication: Detecting square numbers