Dezimalbrüche/Halbierung und Fünftelung/Algorithmus/2/Textabschnitt

Einen im Dezimalsystem gegebenen Dezimalbruch kann man einfach durch ${}10$ teilen, indem man einfach das Komma um eine Stelle nach links verschiebt. Die Zahl ${}10$, die die Grundlage des Dezimalsystems ist, hat die beiden Teiler ${}2$ und ${}5$. Durch diese beiden Zahlen kann man ebenfalls teilen und erhält wieder einen Dezimalbruch (was für andere Primzahlen nicht stimmt). Ein wichtiger Gesichtspunkt in diesem Zusammenhang ist, dass die Division durch ${}2$ das gleiche ist wie Multiplikation mit ${}{\frac {1}{2}}={\frac {5}{10}}=0{,}5$ (also im Wesentlichen Multiplikation mit ${}5$) und dass die Division durch ${}5$ das gleiche ist wie die Multiplikation mit ${}{\frac {1}{5}}={\frac {2}{10}}=0{,}2$. Daher sind diese Divisionen im Dezimalsystem algorithmisch besonders einfach durchzuführen. Eine Besonderheit liegt darin, dass die Ziffern des Ergebnisses nur von der entsprechenden und von der um eins höherstelligen Ziffer des Dividenden abhängen. Man braucht keinen Übertrag und kann an jeder beliebigen Stelle anfangen.

Verfahren  

Es sei

${}z=\sum _{i=k}^{\ell }a_{i}10^{i}\,$

ein Dezimalbruch, für den die Halbierung (also die Division durch ${}2$) durchgeführt werden soll. Dazu führt man für jede Ziffer ${}a_{i}$ für

${}i\geq k-1\,$

die Division mit Rest durch ${}2$ durch, d.h. man berechnet

${}a_{i}=2b_{i}+r_{i}\,.$

Aus diesen Zahlen berechnet man

${}c_{i}=b_{i}+5r_{i+1}\,.$

Dies sind die Ziffern der Halbierung von ${}z$, also

${}{\frac {z}{2}}=\sum _{i=k-1}^{\ell }c_{i}10^{i}\,.$

Da die Ziffern ${}a_{i}$ zwischen ${}0$ und ${}9$ liegen, sind die ${}b_{i}$ zwischen ${}0$ und ${}4$ und die ${}r_{i}$ sind ${}0$ oder ${}1$. Ohne die Division mit Rest kann man diesen Algorithmus auch mit der folgenden Fallunterscheidung darstellen. Es ist

${}c_{i}={\begin{cases}{\frac {a_{i}}{2}},\,{\text{ falls }}a_{i}{\text{ und }}a_{i+1}{\text{ gerade}}\,,\\{\frac {a_{i}}{2}}+5,\,{\text{ falls }}a_{i}{\text{ gerade und }}a_{i+1}{\text{ ungerade}}\,,\\{\frac {a_{i}-1}{2}},\,{\text{ falls }}a_{i}{\text{ ungerade und }}a_{i+1}{\text{ gerade}}\,,\\{\frac {a_{i}-1}{2}}+5,\,{\text{ falls }}a_{i}{\text{ und }}a_{i+1}{\text{ ungerade}}\,.\end{cases}}\,$

Kurz gesagt: Man nehme von ${}a_{i}$ die abgerundete Hälfte und erhöhe dies um ${}5$, falls die davorstehende Ziffer ungerade ist. Oder: Man teile jeweils die zweistellige Zahl ${}a_{i+1}a_{i}$ durch ${}2$ und schreibe davon die Einerziffer an die ${}i$-te Stelle hin (die Zehnerziffer muss nicht ausgerechnet werden). Man muss also nur zweistellige Zahlen durch ${}2$ dividieren können.

Beispiel

Wir wollen den Dezimalbruch ${}509{,}273$ mit dem Verfahren halbieren. Wir fangen hinten an, auch wenn wir an jeder Stelle anfangen könnten, und zwar an der Stelle mit dem Index ${}-4$ (die Zehntausendstel-Stelle). Es ist (das Aufschreiben ist mühseliger als die Durchführung) ${}a_{-4}=0$, und weil ${}a_{-3}=3$ ungerade ist, ist

${}c_{-4}=5\,.$

Aus ${}a_{-3}=3$ ergibt sich ${}b_{-3}={\frac {3-1}{2}}=1$ und da ${}a_{-2}=7$ ungerade ist, ist

${}c_{-3}=6\,.$

Aus ${}a_{-2}=7$ ergibt sich ${}b_{-2}={\frac {7-1}{2}}=3$ und da ${}a_{-1}=2$ gerade ist, ist

${}c_{-2}=b_{-2}=3\,.$

So fährt man fort und erhält schließlich

$254{,}6365.$

Lemma

Der Algorithmus zur Berechnung der Halbierung eines Dezimalbruches ist korrekt.

Beweis

Die Division durch ${}2$ ist die Multiplikation mit ${}{\frac {1}{2}}$, also die Multiplikation mit ${}{\frac {5}{10}}$. Man muss also die Zahl mit ${}5$ multiplizieren und anschließend durch ${}10$ dividieren, was in der Dezimaldarstellung lediglich eine Kommaverschiebung bedeutet. Die Korrektheit des Algorithmus beruht daher auf der Korrektheit des speziellen Algorithmus für die Multiplikation mit ${}5$, siehe Bemerkung.

$\Box$

Auch für die Division durch ${}5$ gibt es einen entsprechenden Algorithmus.

Verfahren  

Es sei

${}z=\sum _{i=k}^{\ell }a_{i}10^{i}\,$

ein Dezimalbruch, für den der fünfte Anteil (also die Division durch ${}5$) berechnet werden soll. Dazu führt man für jede Ziffer ${}a_{i}$ für

${}i\geq k-1\,$

die Division mit Rest durch ${}5$ durch, d.h. man berechnet

${}a_{i}=5b_{i}+r_{i}\,.$

Aus diesen Zahlen berechnet man

${}c_{i}=b_{i}+2r_{i+1}\,.$

Dies sind die Ziffern der Fünftelung von ${}z$, also

${}{\frac {z}{5}}=\sum _{i=k-1}^{\ell }c_{i}10^{i}\,.$

Kurz gesagt: Man nehme von ${}a_{i}$ das abgerundete Fünftel (das ${}0$ oder ${}1$ ist) und addiere das Doppelte des Fünferrestes der Ziffer ${}a_{i+1}$ dazu. Oder: Man teile jeweils die zweistellige Zahl ${}a_{i+1}a_{i}$ durch ${}5$ und schreibe davon die Einerziffer hin (die Zehnerziffer muss nicht ausgerechnet werden). Man muss also nur zweistellige Zahlen durch ${}5$ dividieren können.

Lemma

Der Algorithmus zur Berechnung des fünften Anteils eines Dezimalbruches ist korrekt.

Beweis

Siehe Aufgabe.

$\Box$