Ein Algorithmus zur Berechnung der größten Ganzen aus Wurzel d

Software, source code, etc. for problems pertaining to number theory (11-04) Arithmetic functions; related numbers; inversion formulas (11A25) Radix representation; digital problems (11A63)

Review text

Verff. beweisen den folgenden Algorithmus für die Bestimmung des größten Ganzen [\(\sqrt{d}]\) für \(d\in {\mathbb{N}}:\) Ist \(a_ 0=[{1\over2}(d+1)]\) und \(a_{n+1}=[{1\over2}(a_ n+[d/a_ n])],\) so wird \(a_ n=[\sqrt{d}],\) sobald \(a_{n+1}\geq a_ n\); für das kleinste m mit \(a_ m=[\sqrt{d}]\) gilt: \(-1+\log_ 2\sqrt{d}<m\leq \log_ 2(d-1).\)

Recommendations

Cited in

(1)

Bewertung von Stoffgesetzen für Elastomere anhand von Versuchen und numerischen Untersuchungen

This page was built for publication: Ein Algorithmus zur Berechnung der größten Ganzen aus Wurzel d

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