| Autor |
Beitrag |
    
Christine
| | Veröffentlicht am Donnerstag, den 02. März, 2000 - 13:06: | 
|
Wer kann mit den mathematischen Hintergrund zur ägyptischen Multiplikation erklären? Aus welchem Grund funktioniert das?
Brauche es für ein Referat!
Danke,
Christine |
Stefan
| | Veröffentlicht am Donnerstag, den 02. März, 2000 - 16:01: |
|
Gar nicht so einfach....versuch' es mal hier:
http://www.vsb.informatik.uni-frankfurt.de/lehre/vorlesung/PraktischeInformatikI/PI1GRU/
Gruß Stefan |
Christine
| | Veröffentlicht am Donnerstag, den 02. März, 2000 - 16:49: |
|
Hallo Stefan,
vielen Dank für Deinen Hinweis, aber auf der von Dir empfohlenen Seite ist nur der Algorithmus beschrieben. Ich weiß' wohl, wie es funktioniert, mich interessiert aber, warum es funktioniert!
Kannst Du mir da auch helfen?
Gruß,
Christine |
Franz
| | Veröffentlicht am Donnerstag, den 02. März, 2000 - 17:58: |
|
Ein hübsches Buch mit vielen historischen Aufgaben: Johannes Lehmann, So rechneten Ägypter und Babylonier, R.Becker Verlag 1994 3-930640-10-4 |
Zaph
| | Veröffentlicht am Freitag, den 03. März, 2000 - 12:13: |
|
Hi megamath,
du warst doch kürzlich in Ägypten. Muss doch also dein Thema sein ;-) |
Heino Stern
| | Veröffentlicht am Donnerstag, den 16. März, 2000 - 10:57: |
|
Den folgenden Algorithmus habe ich dazu gefunden. Viele Grüße, Heino Stern
Die russische Bauernmultiplikation, die das Multiplizieren zweier natürlicher Zahlen auf das Verdoppeln und Halbieren zurückführt, ist insbesondere dann ein Juwel, wenn man sie in moderner Sprache formuliert und zu ihrem Korrektheitsbeweis nicht mit der dyadischen Darstellung von natürlichen Zahlen herummurkst. Dies ist der Sache nicht angemessen, obgleich sie sich des fortlaufenden Halbierens und Verdoppelns bedient. Der Korrektheitsbeweis des Algorithmus "russische Bauernmultiplikation" beruht auf der folgenden Idee.
Man definiere die Funktion russ durch russ(a,b,c) := ab + c. Dann gilt
a) Es ist russ(a,b,0) = ab.
b) Es ist russ(a,0,c) = c.
c) Es ist russ(a,b + 1,c) = russ(a,b,a + c).
d) Es ist russ(a,kb,c) = russ(ak,b,c).
e) Es ist russ(a,b,c) = russ (b,a,c).
luene@mathematik.uni-kl.de |
Heino Stern
| | Veröffentlicht am Montag, den 27. März, 2000 - 07:20: |
|
Hallo Christine,
im Wesentlichen habe ich die Lösung. Noch Interesse? Dann melde Dich. Grüße, Heino Stern |
|
