Multiplication algorithm: Difference between revisions

Content deleted Content added
Chiph588 (talk | contribs)
m Capitalizes a word.
Line 247:
If one of {{math|''x''+''y''}} and {{math|''x''−''y''}} is odd, the other is odd too; this means that the fractions, if any, will cancel out, and discarding the remainders does not introduce any error. Below is a lookup table of quarter squares with the remainder discarded for the digits 0 through 18; this allows for the multiplication of numbers up to {{math|9×9}}.
 
{| border="1" cellspacing="0" cellpadding="3" style="margin:0 0 0 0.5em; background:#fff; border-collapse:collapse; border-color:#7070090;" class="wikitable"
|- style="text-align:right;"
|{{math|''n''}}   ||   0 ||   1 ||   2 ||   3 ||   4 ||   5 ||   6 || 7 || 8 || 9 || 10 || 11 || 12 || 13 || 14 || 15 || 16 || 17 || 18