B-adic divisibility tests in comparison

DOI10.4171/EM/111MaRDI QIDQ1006439zbMATH OpenFDO

Authors Alfred Schreiber

Publication date 24 March 2009

Published in Elemente der Mathematik (Search for Journal in Brave)

Full work available at URL http://www.ems-ph.org/journals/show_pdf.php?issn=0013-6018&vol=64&iss=1&rank=3

Mathematics Subject Classification ID

Methodology of mathematics (00A35) Radix representation; digital problems (11A63)

Review text

Zusammenfassung: Teilbarkeitstests in Stellenwertsystemen sind ein klassisches Thema der elementaren Arithmetik im Mathematikunterricht. In der vorliegenden Arbeit wird zunächst der Testbegriff abgegrenzt und durch ein allgemeines Reduktionslemma unterlegt. Dann werden sämtliche Tests bis zur dritten Ordnung zu Stellenwertbasen bis 16 und zu Testteilern bis 99 systematisch aufgestellt und vergleichend bewertet. Es ergibt sich eine Rangtabelle von 17 Testteilern mit mehr als fünf Tests. Als mit Abstand höchstbewertete Stellenwertbasis erweist sich 11 (gefolgt von 13 und 9). In der betrachteten Testmenge spielen Quersummentests, mit einem Bewertungsanteil von über 72\%, eine vorherrschende Rolle.

Cited in

(2)

• Testing the Logarithmic Comparison Theorem for Free Divisors
• A Special Case of Rational Identity Testing and the Brešar-Klep Theorem.

Describes a project that uses

Uses Software

• Mathematica

This page was built for publication: \(B\)-adic divisibility tests in comparison

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