Zum Inhalt springen
Hub Nexus

Traditional Abacus and Bead ArithmeticSeite 13 von 15

Traditional Abacus and Bead Arithmetic, Roots, Cube root

Theory

Let x be the number of which we want to obtain the cube root y = \sqrt[3]{x} ; Let's consider its decimal expansion, for example: x = 456.7890123. Let's separate its digits into groups of three around the decimal point in the following way

x = 456.7890123 = 456.789 ⋅ 012 ⋅ 300 ⋅ 000

or, in other words, let's define the sequence of integers {α}_{i}

{α}_{1} = 456 , {α}_{2} = 789 , {α}_{3} = 012 , {α}_{4} = 300 , {α}_{5} = 000 ⋯

and let's build the sequence {x}_{i} recursively from {x}_{0} = 0

{x}_{i} = 1000 {x}_{i − 1} + {α}_{i}

and let {y}_{i} be the integer part of the cube root of {x}_{i}

{y}_{i} = ⌊ {\sqrt[3]{x}}_{i} ⌋

i.e.  {y}_{i} is the largest integer whose cube is not greater than {x}_{i}. Finally, let us call remainders to the differences

{r}_{i} = {x}_{i} − {y}_{i}^{3} ≥ 0

For our example we have:

i{α}_{i}{x}_{i}{y}_{i}{r}_{i}
0000
14564567113
278945678977256
3012456789012770256012
4300456789012300770178119199
5000456789012300000770146949021256
⋯

Let's see that, by construction, {x}_{i} grows as {}1 {0}^{3 i} (three more digits in each step), in fact the sequence {x}_{i} 1 {0}^{3 − 3 i}, i.e. 0, 400, 456, 456.789, 456.789012, etc. tends to x ({x}_{i} 1 {0}^{3 − 3 i} → x). By comparison, {y}_{i} , as the integer part of the cube root of {x}_{i}, grows only as {}1 {0}^{i} (one digit more each step). As {y}_{i} is the largest integer whose square is not greater than {x}_{i} we have {r}_{i} = x i − {y}_{i}^{3} ≥ 0 as above but

{x}_{i} − ( {y}_{i} + 1 {)}^{3} = {x}_{i} − {y}_{i}^{3} − 3 {y}_{i}^{2} − 3 {y}_{i} − 1 < 0

by definition of {y}_{i}, or

{r}_{i} = {x}_{i} − {y}_{i}^{3} < 3 {y}_{i}^{2} + 3 {y}_{i} + 1

multiplying by {}1 {0}^{3 − 3 i}

{x}_{i} ⋅ 1 {0}^{3 − 3 i} − ( {y}_{i} ⋅ 1 {0}^{1 − i} {)}^{3} < ( 3 {y}_{i}^{2} + 3 y i + 1 ) ⋅ 1 {0}^{3 − 3 i}

but as  {y}_{i} grows only as {}1 {0}^{i}, the second term tends to zero as {}1 {0}^{− i}.

{x}_{i} ⋅ 1 {0}^{3 − 3 i} − ( {y}_{i} ⋅ 1 {0}^{1 − i} {)}^{3} → 0

and {x}_{i} ⋅ 1 {0}^{3 − 3 i} → x so that we have

{y}_{i} ⋅ 1 {0}^{1 − i} → y = \sqrt[3]{x}

For other numbers, the above factors are: {}1 {0}^{3 k − 3 i} and {}1 {0}^{k − i}, where k is the number of three-digit groups to the left of the decimal point, negative if it is followed by 000 groups (ex. k = 0 for x = 0.00456, k = − 2 for x = 0.000000456, etc.).

This is the basis for traditional manual cube root methods.

Procedure

We start with i = 0 , {x}_{0} = 0 , {y}_{0} = 0 , {r}_{0} = 0.

First digit

b{b}^{3}
11
28
327
464
5125
6216
7343
8512
9729

For i = 1 , {x}_{1} = {α}_{1}. It is trivial to find {y}_{1} such that its square does not exceed {x}_{1} through the use of the following table of cubes that can be easily retained in memory. In the case of the example it is {y}_{1} = 7

Rest of digits

For i > 1, we have {x}_{i} = 1000 {x}_{i − 1} + {α}_{i} as defined above and we try to build {y}_{i} in the way:

{y}_{i} = 10 {y}_{i − 1} + b

where b is a one-digit integer ranging from 0 to 9. To obtain b we have to choose the greatest digit from 0 to 9 such that:

{x}_{i} − {y}_{i}^{3} = {x}_{i} − ( 10 {y}_{i − 1} + b {)}^{3} ≥ 0

or

{x}_{i} − ( a + b {)}^{3} ≥ 0

if we write a = 10 {y}_{i − 1}. Expanding the binomial we have

{x}_{i} − {a}^{3} − 3 {a}^{2} b − 3 a {b}^{2} − {b}^{3} = 1000 {x}_{i − 1} + {α}_{i} − ( 10 {y}_{i − 1} {)}^{3} − 3 {a}^{2} b − 3 a {b}^{2} − {b}^{3} ≥ 0

or

1000 {r}_{i − 1} + {α}_{i} ≥ 3 {a}^{2} b + 3 a {b}^{2} + {b}^{3} = ( 3 {a}^{2} + 3 a b + {b}^{2} ) b

The left side of the above expression may be seen as simply the previous remainder with the next three-digits group appended to it. If we evaluate the term on the right for each value of b and compare with the left term we have:

b( 3 {a}^{2} + 3 a b + {b}^{2} ) b{}1000 {r}_{i − 1} + {α}_{i}
00≤ 113789
114911≤ 113789
230248≤ 113789
346017≤ 113789
462224≤ 113789
578875≤ 113789
695976≤ 113789
7113533≤ 113789⬅
8131552
113789
9150039
113789

and it is clear that the next figure of our root is a 7 but, how can we proceed in the general case without having to systematically explore every possibility (b = 0 , 1 , ⋯ , 9)?

Here Knott[1] distinguishes two different approaches:

  • Preparing the divisor
  • Preparing the dividend

Preparing the divisor

This correspond with the above expression

1000 {r}_{i − 1} + {α}_{i} ≥ 3 {a}^{2} b + 3 a {b}^{2} + {b}^{3} = ( 3 {a}^{2} + 3 a b + {b}^{2} ) b

And it is the strategy usually used with paper and pencil and can also be implemented, of course, on the abacus. In the above expression, if we see the left part as dividend and the parentese as divisor, b is the first digit of the division

b = ( 1000 {r}_{i − 1} + {α}_{i} ) / ( 3 {a}^{2} + 3 a b + {b}^{2} )

but since we don't know b yet, we approximate it using only the main part of the divisor

b = ( 1000 {r}_{i − 1} + {α}_{i} ) / ( 3 {a}^{2} ) = ( 1000 {r}_{i − 1} + {α}_{i} ) / ( 300 {y}_{i − 1}^{2} )

This gives us a guess as to what the value of b might be, but we need:

  • Verify that the value thus obtained is correct, or, where appropriate, correct it up or down as needed.
  • Obtain the next remainder to prepare the calculation of the next digit of the root.

You can see an example in Tone nikki blog[2], see also Modern approaches below.

Preparing the dividend

Starting again with

1000 {r}_{i − 1} + {α}_{i} ≥ ( 3 a 2 + 3 a b + b 2 ) b = 3 a ( a + b + \frac{b}{3 {a}^{2}} ) b

we prepare the dividend by dividing {}1000 {r}_{i − 1} + {α}_{i} (the next three-digits group appended to the previous remainder) by {}3 a

( 1000 {r}_{i − 1} + {α}_{i} ) / 3 a ≥ ( a + b + \frac{b}{3 {a}^{2}} ) b

As usual, we don't know b and we can't evaluate the parentheses on the right, but we can get a clue about b by approximating the parentheses by its main part a and use it as a trial divisor.

( a + b + \frac{b}{3 {a}^{2}} ) ≈ a

so that

b ≈ ( 1000 {r}_{i − 1} + {α}_{i} ) / 3 {a}^{2}

After that, we need again:

  • Verify that the value thus obtained is correct, or, where appropriate, correct it up or down as needed.
  • Obtain the next remainder to prepare for the obtention of the next digit of the root by evaluating {}1000 {r}_{i − 1} + {α}_{i} − 3 {a}^{2} b − 3 a {b}^{2} − {b}^{3}.

Please note that:

  • Divisor 3 is involved in the prepared dividend and this leads to non-finite decimal fractions.
  • The division by a not only worsens the above, but also makes the prepared dividend specific to the current step, since the value of a evolves with the calculation of the different figures of the result.

This did not occur in the calculation of square roots and, as a consequence, the process of obtaining cube roots is much more complicated and requires a complex cycle of preparation-restoration of the dividend that, following Knott, can be represented by the following scheme:

  • a) Divide by a.
  • b) Divide by 3.
  • c) Obtain b as the first digit of the division of the above by a.
  • d) Subtract b ( a + b ) (Equivalent to subtracting {}3 {a}^{2} b and {}3 a {b}^{2} in {}1000 {r}_{i − 1} + {α}_{i} − 3 {a}^{2} b − 3 a {b}^{2} − {b}^{3}).
  • e) Multiply by 3.
  • f) Multiply by a.
  • g) Subtract {b}^{3}.

In our example (x = 456.7890123), using traditional division and traditional division arrangement (like Knott does), working the two first digits:

AbacusComment
ABCDEFG
456789Enter number aligning first group with B
-343-7^3=343
113789First remainder
7113789Enter 7 in A as first root digit and append second group
7113789a) Divide B-F by 7 1
7162554b) Divide B-F by 3 2
7541835c) Divide B by A (one digit)
7751835d) Subtract 7*7=49 from CD
77 2835e) Multiply CDEF by 3. Add 3✕283 to CDEFG
77  854f) Multiply CDEF by 7. Add 7✕85 to CDEFG
77  599
-343g) Subtract 7^3=343 to CDEFG
77  256New remainder
...Root obtained so far: 7.7

Notes:

  • ^1 a) It is unnecessary to extend the division by 7 beyond the current three-digit group. The 4 in G is a division remainder meaning 4/7.
  • ^2 b) The same can be said of division by 3. It is carried out up to column F and the remainder (1) is temporarily added to column G. The value (5) in said column is a strange hybrid meaning 1/3 and 4/7 . It does not matter, it will be reabsorbed in steps e) and f).

Modern approaches

Members of the Soroban & Abacus Group modified the technique described by Knott to adapt it to modern soroban use[3]. The result is allegedly faster at the expense of being less compact and requiring an abacus with more rods to store intermediate data. The simplicity of having the result directly substituting the radicand is also lost.

You can also find a compilation of modern methods for both square and cube roots in Tone Nikki (とね日記)[2] by a Japanese blogger (Author's name does not appear to be available).

Examples of cube roots

The following examples are all worked using traditional division and traditional division arrangement. Components of the dividend preparation-restoration cycle are labelled with a), b), etc as detailed above.

Cube root of 157464

AbacusComment
ABCDEFGCube root of 157464
157464Enter number aligning first group with B
-125Subtract 5^3=125 from BCD
32464First remainder: 32
5 32464Enter 5 in A as first root digit and append second group
5 32464a) Divide C-F by 5 (G will be the division remainder)
5 64924b) Divide C-F by 3
5216404c) Divide B by 5
5416404d) Subtract 4x4=16 from CD
54  404e) Multiply 40x3 in EFG (adding to remainder in G)
54  124f) Multiply 12x5 in EFG
54   64g) Subtract 4^3=64 from FG
54Remainder 0; Done! Root is 54

Clearly, if the remainder is zero and there are no more (not null) groups to add, the number is a perfect cube and we are done. Root is 54.

Cube root of 830584

AbacusComment
ABCDEFGCube root of 830584
830584Enter number aligning first group with B
-729Subtract 9^3=729 from BCD
101584101: first remainder
9101584Enter 9 in A as first root digit and append second group
9101584a) Divide C-F by 9 (G will be the division remainder)
9112871b) Divide C-F by 3
9376232c) Divide B by 9 (A)
9416232d) Subtract 4x4=16 from CD
94  232e) Multiply 23x3 in EFG (adding to remainder in G)
94   71f) Multiply 07x9 in EFG
94   64g) Subtract 4^3= 64 from FG
94Remainder 0; Done! Root is 94

Root is 94.

Cube root of 666

AbacusComment
ABCDEFGCube root of 666
666Enter 666 in BCD
+(Unit rod)
-512Subtract 8^3=512 from BCD
154First remainder
8154Enter 8 in A as the first root digit
8154000Append 000 as new group
8154000a) Divide B-F by 8 (A)
8192500b) Divide B-F by 3
8641662c) Divide B by 8 (A)
8781662d) Subtract BxB=49 from CD
8732662e) Multiply C-F by 3 in C-G
87 9800f) Multiply C-F by 8 (A) in C-G
87 7840g) Subtract B^3=343 from EFG
87 7497Root so far 8.7, Remainder 7.497

Now we continue using Abbreviated operations. We need to divide the remainder (7497) by three times the square of the current root ({}3 ⋅ 8 {7}^{2} = 22707)

AbacusComment
ABCDEFGHIJKLM
87 7497
87 7497------Squaring 87
+497^2
+112278
+648^2
87 7497  7569multiplying by 3 (adding double)
+14
+10
+12
+18
87 7497 22707dividing 7497/22707, two digits
...
8733Root 8.733 (Compare to: \sqrt[3]{666} = 8.7328917)

Cube root of 237176659 (three digits)

AbacusComment
ABCDEFGHIJCube root of 237176659
237176659Enter number aligning first group with B
-216Subtract 6^3=216 from BCD
2117665921: first remainder
21176659Enter 6 in A as first root digit and append second group
6 21176659a) Divide B-F by 6 (A)
6 35292659b) Divide B-F by 3
6117633659c) Divide B by 6 (A)
6157633659d) Subtract BxB=1 from CD
6156633659e) Multiply C-F by 3 in C-G
6116992659f) Multiply C-F by 8 (A) in C-G
6110196659g) Subtract B^3=343 from EFG
6110195659Root so far 61, Remainder 10195

6110195659Append third group
6110195659a) Divide C-H by 61 (AB)
6116714158b) Divide C-H 3
6155713678c) Divide C by 61 (AB)
6190813678d) Subtract CxC=81 from EF
619   3678e) Multiply D-H by 3 in D-I
619   1158f) Multiply D-H by 61 (AB) in D-J
619    729g) Subtract C^3=729 from HIJ
619    000Done, no remainder!

Root is 619

Cube root of {}4 {8}^{3} − 1 = 110591 to eight digits

The first triplet 110 is between 64 and 125, so that the cube root of 110 591 is between 40 and 50. First root digit is 4

First digit:

AbacusComment
ABCDEFGCube root of 110591
110591Enter number aligning first group with B
-64Subtract 6^3=216 from BCD
4659146: first remainder
46591Enter 4 in A as first root digit and append second group
4 46591OK 1st digit!

Second digit:

AbacusComment
ABCDEFG
4 46591a) Divide B-F by 4 (A)
4116473b) Divide B-F by 3
4388234c) Divide B by 4 (A)
4868234d) Subtract BxB=64 from CD
48 4234e) Multiply C-F by 3 in C-G
48 1273f) Multiply C-F by 4 (A) in C-G
48  511g) Cannot subtract 8^3=512 from EFG! Going back (See note at the end)
48  511-f) Divide C-F by 4 (A)
48 1273-e) Divide C-F by 3
48 4234-d) Add 8x8=64 in CD
4868234-c) Revise down B
-1
+4
47T8234d) Subtract BxB=49 from CD (T=10)
4759234e) Multiply C-F by 3 in C-G
4717773f) Multiply C-F by 4 (A) in C-G
47 7111g) Subtract B^3=343 from EFG
47 6768OK 2nd digit! Remainder 6768

Third digit:

AbacusComment
ABCDEFGHIJ
47 6768000Append 000 to previous remainder
47 6768000a) Divide C-H by 47 (AB)
4714400000b) Divide C-H 3
4748000000c) Divide C by 47 (AB)
4795700000d) Subtract C^2=81 from EF
4794890000e) Multiply D-H by 3 in D-I
4792298300f) Multiply D-H by 47 (AB) in D-J
479 689490g) Subtract C^3=729 from HIJ
479 688761OK 3rd digit! Remainder 688761

Fourth digit:

AbacusComment
ABCDEFGHIJKLM
479 688761000Append 000 to previous remainder
479 688761000a) Divide D-J by 479
4791437914194b) Divide D-J by 3
4794793046394c) Divide D by 479 1d
4799482046394d) Subtract 9^2=81 from GH
4799473946394e) Multiply E-J by 3 in E-K
4799142184194f) Multiply E-J by 479 in E-M
4799 68106330g) Subtract -D^3=729 from KLM
4799 68105601Ok 4th digit! Remainder 68105601

Now we finish the calculation using abbreviated operations. We need to divide the remainder (68105601) by three times the square of the current root (4799). The first four digits of the result are appended after the ones already obtained; for instance:

AbacusComment
ABCDEFGHIJKLM
4799 68105601Divide E-M by 4799
479914191623Divide E-M by 4799
47992957204Divide E-M by 3
47999857Compare this to \sqrt[3]{110591} = 47.9998553236 ⋯

As we can see, we have obtained a result with 7 correct figures.

Note: We found above that with root 48 we could not subtract {8}^{3} = 512, or we had a negative remainder (-1). This might seem unfortunate since it forced us to undo part of the work and correct the new root figure downwards, but in practice what we find is a fortunate result: the small remainder (-1) tells us that 48 was a excellent approximation (by excess) to the root, opening a new way to solve the problem. In fact, what we have is:

110591 = 4 {8}^{3} − 1 = 4 {8}^{3} ( 1 − \frac{1}{4 {8}^{3}} )

or

\sqrt[3]{110591} = 48 \sqrt[3]{1 − \frac{1}{4 {8}^{3}}}

where we can use

\sqrt[3]{1 − a} ≈ 1 − \frac{a}{3}

so that

\sqrt[3]{110591} = 48 \sqrt[3]{1 − \frac{1}{4 {8}^{3}}} ≈ 48 ( 1 − \frac{1}{3 ⋅ 4 {8}^{3}} ) = 48 − \frac{1}{3 ⋅ 4 {8}^{2}} = 47.999855324

compare to \sqrt[3]{110591} = 47.999855323638. We could have thus achieved great precision with little effort!

From elementary arithmetic to numerical analysis

The abacus is currently studied as a traditional art or as a means to develop numerical and cognitive skills in general, it is not expected that in the computer age it will be used as a calculator to solve real world problems. But if that were the case and you had to solve a large number of cube roots (something unusual) you might want to move from traditional methods or basic arithmetic to modern numerical analysis methods and try the Newton-Raphson method. You can find an adaptation of this method to the abacus in jccAbacus[4]...

Appendix: Cubes of two digits numbers

+1+2+3+4+5+6+7+8+9
10133117282197274433754096491358326859
2092611064812167138241562517576196832195224389
30297913276835937393044287546656506535487259319
40689217408879507851849112597336103823110592117649
50132651140608148877157464166375175616185193195112205379
60226981238328250047262144274625287496300763314432328509
70357911373248389017405224421875438976456533474552493039
80531441551368571787592704614125636056658503681472704969
90753571778688804357830584857375884736912673941192970299

This can help you practice two-digit cube roots.

Example: \sqrt[3]{250047} = 60 + 3 = 63

References

Where this page came from

This page was imported from Wikibooks. From “Traditional Abacus and Bead Arithmetic” on Wikibooks, by its contributors, under CC BY-SA 4.0. Changed here: set as a page; navigation and edit links left out; each image under its own licence, credited in its caption.

Nobody has written it yet — it is the source material at a new address, which is why search engines are asked to skip it and why no one earns from it. It is up for grabs: take it on, and it is yours to rewrite and to earn from.