Karatsuba algorithm: Difference between revisions

Content deleted Content added
Line 7:
 
:''x'' = ''x''<sub>1</sub>''B''<sup>''m''</sup> + ''x''<sub>2</sub>
:''y'' = ''y''<sub>1</sub>''B''<sup>''m''</sup> + ''y''<sub>2</sub>
 
where ''x''<sub>2</sub> and ''y''<sub>2</sub> are less than ''B''<sup>''m''</sup>; it is easily seen that there is a unique representation. We now have