Multiplication algorithm: Difference between revisions

Content deleted Content added
Line 174:
* All not-scratched-out values IN THE RIGHT-HAND COLUMN are summed: 3 + 6 + 24 = 33.
The point is to sum any value in the "doubling" column every time there's an odd number in the "halving" column.
To save time, note that one number is smaller than the other, and use that number as the start of the "halving" column, since it will reach 1 sooner. In the example above, 3 willwould reach 1 after only one halving, whereas 11 willwould need 3 halvings to reach 1. Ideally, therefore, starting with the pair of numbers 3 and 11, use 3 as the start ofthe "halving" column. That will result in a smaller table and less work.
The method works because multiplication is [[distributivity|distributive]], so: