Multiplication algorithm: Difference between revisions

Content deleted Content added
Line 272:
 
==== General case ====
It can easily be proven by induction, due to cansellation of cross terms, that:
 
<math>
xy = \frac{\left(x+y\right)^n}{2^n} - \frac{\left(x-y\right)^n}{2^n} .
</math>
 
====History of quarter square multiplication====