Detecting square numbers

DOI10.2989/16073606.2019.1678530MaRDI QIDQ4986564zbMATHOpenAlexFDO

Authors 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

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

Recommendations

• Detecting squarefree numbers
• An integer based square root algorithm
• Square-Rooting Algorithms for High-Speed Digital Circuits
• Square curious numbers
• Detecting perfect powers in essentially linear time

Cites work

• scientific article; zbMATH DE number 3303655 (Why is no real title available?)
• Detecting perfect powers by factoring into coprimes
• Detecting perfect powers in essentially linear time
• Perfect power testing
• Sieve algorithms for perfect power testing

Cited in

(6)

• Detecting squarefree numbers
• Four-digit numbers which are squared sums
• scientific article; zbMATH DE number 3884116 (Why is no real title available?)
• Role of digital root in number theory
• scientific article; zbMATH DE number 3877262 (Why is no real title available?)
• Square curious numbers

This page was built for publication: Detecting square numbers

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