Ich versuche zu multiplizieren

05/01/2010 - 17:20 von Kick Em Off | Report spam
Ich versuche die Zahlen x 0000000000000000000000003 und y
0000000000000000000000007 miteinander zu multiplizieren.

Wenn ich für meinen PC mal 5 Stellen ansetze habe ich im Grunde

x * y =( a1*e1 + a2*e2 + a3*e3 + an*en ) mal ( b1*e1 +
b2*e2 +bn*en )


wenn ei gleich 10 hoch 5 mal ( i - 1) , oder ?
 

Lesen sie die antworten

#1 Wolfgang Meiners
05/01/2010 - 20:26 | Warnen spam
Kick Em Off schrieb:

Wenn ich für meinen PC mal 5 Stellen ansetze habe ich im Grunde



Wenn ich dich richtig verstanden habe, möchtest du nicht in der Basis 10
rechnen, sondern in der Basis b^5 und schreibst dann für eine Zahl z

z = summe_(i=0...n) a_i*b^i

wobei die a_i Ziffern darstellen, also 0 < a_i < b gelten soll. Für das
Produkt zweier Zahlen findest du dann so etwas àhnliches, wie

x*y = (summe_(i=0...n) x_i*b^i)*(summe_(j=0...m) y_j*b^j)
= summe_(k=0...m+n) z_k*b^k

wobei die z_k selbst wieder Summen sind:

z_k = summe(i+j=k) x_i*y_j

Da wirds dann ein bischen eklig, weil ja diese Summe im allgemeinen
größer als b sein wird. Dafür sollten die Informatiker aber doch fertig
formulierte Algorithmen in der Tasche haben?

Grüße
Wolfgang

Ähnliche fragen