Diskussion:Duplation

Letzter Kommentar: vor 3 Jahren von 95.112.106.39 in Abschnitt Abschnitt in Multiplikation

Diskussion:Duplation Bearbeiten

Der Abschnitt "t. Es ist dabei egal, welche Zahlen der rechten Spalte dazu verwendet werden, wichtig ist nur, dass sie genau den anderen Faktor ergeben." hat meiner Meinung nach einen kleinen Fehler bzw ungenauigkeit. Formal wird der Faktor 2 durch diese Spalten in ihre Binärdarstellung zerlegt (auch wenn diese nicht Expliziet angegeben wird, aber daher funktionert dieses System), daher gibt es nur eine mögliche Kombination, weil die Ninärdarstellung eindeutig ist.

Stimmt nicht ganz: Verwendet man die Erweiterung wie in Variante 3 (Mulitplikation einer Zeile mit 10), dann ist die Darstellung nicht mehr eindeutig. --BesondereUmstaende 20:05, 2. Okt. 2011 (CEST)Beantworten

Desweitern sollten man unter Funktionsweise auch begründen warum das Verfahren Funktionier, nähmlich durch Darselltung der Zahl als Binärzahlen und dann multiplikation der Darstellung (was das Duplizieren bedeutet).

Ansonnst sehr schöner Artikel, auch als Bachelor der mathematik war mir dieses System nicht bekannt.

Omatest Bearbeiten

Also, bei mir hat dieser Artikel den Omatest nicht bestanden. Ich kapier es absolut nicht, wie aus diesen Zeilen dann das Ergebnis rauskommt. --LaBumm (Diskussion) 17:20, 19. Jun. 2012 (CEST)Beantworten

Das Vorgehen ist, links zeilenweise ganzzahlige Vielfache des ersten Faktors (einschließlich des Einfachen, also des Faktors selbst) aufzuschreiben und rechts daneben in die jeweilige Spalte die Vielfachheit. Wenn der erste Faktor z. B. F1=17 ist, dann ist das Vierfache davon 68. Dann stehen in der Tabelle also u. a. die Zeilen

17, 1 und
68, 4

Nun kann man den zweiten Faktor o.B.d.A in eine Summe
F2=S1+S2+...+Sn zerlegen. Das Produkt
P=F1*F2
=F1*(S1+S2+...+Sn}
=F1*S1+F1*S2+...+F1*Sn
Die Summanden F1*Sk sind aber gerade die Vielfachen von F1, die in der Tabelle notiert sind. Wenn man also eine additive Zerlegung von F2 gefunden hat, kann man das Produkt P direkt durch die Addition der korrespondierenden Vielfachen bilden. Die Darstellung ist allerdings insofern etwas unglücklich, als daß sich zwar der Faktor F2 "kanonisch" und somit eindeutig in seine Binärdarstellung als Summe von Zweierpotenzen zerlegen läßt, womit die Verdoppelung immer zum Ziel führt. Indes ist die Verwendung von Zweierpotenzvielfachen aber nicht zwingend erforderlich. Man kann F2 nämlich durchaus auch in andere Summanden zerlegen, z. B. Zehnerpotenzen, die sich u. U. einfacher als durch fortgesetzte Verdoppelung berechnen lassen. Wenn der zweite Faktor z. B. 1105 ist, dann ware es zwar machbar, aber arbeitsökonomisch Unfug, bis zum Vielfachen "512" zu verdoppeln. Man kann sich vielmehr auf die Verdoppelungsschritte 2-fach und 4-fach beschränken und dazu die einfach zu berechnenden 100- und 1000-fachen des ersten Faktors nehmen. Das Finden einer geschickten Zerlegung des zweiten Faktors ist dann Sache der Intuition und Erfahrung des Rechners. --95.116.55.38 23:56, 16. Feb. 2021 (CET)Beantworten

Defekter Weblink Bearbeiten

GiftBot (Diskussion) 10:37, 2. Sep. 2012 (CEST)Beantworten

Dieser Abschnitt kann archiviert werden. Suhagja (Diskussion) 03:00, 25. Jul. 2013 (CEST)

Hier fehlt der Bezug zur shift and add Multiplikation

Abschnitt in Multiplikation Bearbeiten

Ich will mich ja nicht selbst loben, aber der Abschnitt Duplation ist jetzt eigentlich verständlicher geraten als dieser Hauptartikel. --95.112.106.39 22:18, 20. Feb. 2021 (CET)Beantworten