Thursday, February 25, 2010

Long division taken apart, continued

Now that we have taken long division apart, in the last posting, and made a multiplication table for the divisor 21, in the posting before that, we are ready to look at the standard long division algorithm, with Jakow Trachtenberg's trick.

We are dividing 1543 by 21, using the multiplication table

            [0012124236348451056126714781689189].

Start by writing

                  ****.
            21)1543¯.

From the table, see that no whole 21s go into 1 or into 15, but that 7 whole 21s, but not 8, go into 154 :

                      7*.
            21)1543¯.
                  147.

Subtract 1470 from 1543 leaving 73.

                      7*.
            21)1543¯.
                  1470̲.
                      73.

From the table, again, 3 whole 21s, i.e. 63, go into 73, leaving 10.

                      73.
            21)1543¯.
                  1470̲
                      73.
                      63̲.
                      10.

This is the stopping point for divmod division, so that 1543:-21=73 remainder 10.

For decimal division, one continues 21s into 100 go 4 times, i.e. 84 leaving 16.

                      73.
            21)1543¯.
                  1470̲
                      73.
                      63̲.
                      10.0
                        8.4̲
                        1.6

This continues until one has reached the desired degree of accuracy.

No comments:

Post a Comment