|
|
| (One intermediate revision by one other user not shown) |
| Line 1: |
Line 1: |
| '''Rod calculus''' or rod calculation is the mechanical method of [[algorithm]]ic computation with [[counting rods]] in China from the [[Warring States]] to [[Ming dynasty]] before the counting rods were replaced by the more convenient and faster [[abacus]]. Rod calculus played a key role in the development of Chinese mathematics to its height in [[Song Dynasty]] and [[Yuan Dynasty]], culminating in the invention
| | Wilber Berryhill is the title his parents gave him and he totally digs that title. I've usually loved residing in Alaska. Distributing manufacturing is exactly where her primary income comes from. It's not a common factor but what I like doing is to climb but I don't have the time lately.<br><br>Feel free to visit my blog: [http://cpacs.org/index.php?document_srl=90091&mid=board_zTGg26 best psychic] |
| of [[polynomial equation]]s of up to four unknowns in the work of [[Zhu Shijie]].
| |
| [[File:Counting board.jpg|thumb|right|400px|Japanese counting board with grids]]
| |
| [[File:Yanghui Yongle Dadian.JPG|thumb|right|200px|Rod calculus facsimile from the [[Yongle encyclopedia]]]]
| |
| | |
| ==Hardware==
| |
| The basic equipment for carrying out rod calculus is a bundle of [[counting rods]] and a counting board. The counting rods are usually made of bamboo sticks, about 12 cm- 15 cm in length, 2mm to 4 mm diameter, sometimes from animal bones, or ivory and jade (for well-heeled merchants). A counting board could be a table top, a wooden board with or without grid, on the floor or on sand.
| |
| | |
| In 1971 Chinese archaeologists unearthed a bundle of well preserved animal bone counting rods stored in a silk pouch from a tomb in Qian Yang county in Shanxi province, dated back to the first half of [[Han dynasty]](206 BC – 8AD). In 1975 a bundle of bamboo counting rods was unearthed.
| |
| | |
| The use of counting rods for rod calculus flourished in the [[Warring States]], although no archaeological artefacts were found earlier than the Western Han Dynasty (the first half of [[Han dynasty]]; however, archaeologists did unearth software artefacts of rod calculus dated back to the [[Warring States]]); since the rod calculus software must have gone along with rod calculus hardware, there is no doubt that rod calculus was already flourishing during the Warring States more than 2,200 years ago.
| |
| | |
| ==Software==
| |
| The key software required for rod calculus was a simple 45 phrase positional decimal multiplication table used in China since antiquity, called the [[nine-nine table]], which were learned by heart by pupils, merchants, government officials and mathematicians alike.
| |
| | |
| ==Rod Numerals==
| |
| | |
| ===Displaying Numbers===
| |
| [[File:Chounumerals.jpg|right|thumb|200px]]
| |
| [[File:Rod231.jpg|thumb|right|200px|representation of the number 231]]
| |
| Rod Numerals is the only numeric system that uses different placement combination of a single symbol to convey any number or fraction in the Decimal System. For numbers in the units place, every vertical rod represent 1. Two vertical rods represent 2, and so on, until 5 vertical rods, which represents 5. For number between 6 and 9, a [[biquinary]] system is used, in which a horizontal bar on top of the vertical bars represent 5. The first row are the number 1 to 9 in rod numerals, and the second row is the same numbers in horizontal form.
| |
| | |
| For numbers larger than 9, a [[decimal|decimal system]] is used. Rods placed one place to the left of the units place represent 10 times that number. For the hundreds place, another set of rods is placed to the left which represents 100 times of that number, and so on. As shown in the image to the right, the number 231 is represented in rod numerals in the top row, with one rod in the units place representing 1, three rods in the tens place representing 30, and two rods in the hundreds place representing 200, with a sum of 231.
| |
| | |
| When doing calculation, usually there was no grid on the surface. If rod numerals two, three, and one is placed consecutively in the vertical form, there's a possibility of it being mistaken for 51 or 24, as shown in the second and third row of the image to the right. To avoid confusion, number in consecutive places are placed in alternating vertical and horizontal form, with the units place in vertical form,<ref>Ronan and Needham, The Shorter Science and Civilisation in China, vol 2, Chapter 1, Mathematics</ref> as shown in the bottom row on the right.
| |
| [[File:Rodnumberwithzero.jpg|right|290px]]
| |
| | |
| ===Displaying Zeroes===
| |
| In [[Counting rods|Rod Numerals]], zeroes are represented by a space, which serves both as a number and a place holder value. Unlike in [[Arabic Numerals]], there is no specific symbol to represent zero. In the image to the right, the number zero is merely represented with a space.
| |
| | |
| ===Negative and Positive Numbers===
| |
| [[Song Dynasty|Song]] mathematicians used red to represent positive numbers and black for [[negative numbers]]. However, another way is to add a slash to the last place to show that the number is negative.<ref>*Ho Peng Yoke， Li， Qi and Shu ISBN 0-486-41445-0</ref>
| |
| | |
| ===Decimal fraction===
| |
| The Mathematical Treatise of Sun Zi used decimal fraction metrology. The unit of length was 1 ''chi'',
| |
| | |
| 1 ''chi''=10''cun'',1''cun''=10''fen'',1''fen''=10''li'',1''li''=10''hao'',1''hou''=10''hu''.
| |
| | |
| 1 ''chi''2''cun''3''fen''4''li''5''hao''6''shi''7''hu'' is laid out on counting board as
| |
| | |
| ::::[[File:Counting rod v1.png|8px]][[File:Counting rod h2.png|20px]][[File:Counting rod v3.png|20px]][[File:Counting rod h4.png|20px]][[File:Counting rod v5.png|20px]][[File:Counting rod h6.png|20px]]
| |
| | |
| where [[File:Counting rod v1.png|8px]] is the unit measurement ''chi''. | |
| | |
| [[Southern Song dynasty]] mathematicial [[Qin Jiushao]] extended the use of decimal fraction beyond metrology. In his book [[Shu shu Jiuzhang]]
| |
| | |
| he formally expressed 1.1446154 day as
| |
| | |
| ::::::[[File:Counting rod v1.png|8px]][[File:Counting rod h1.png|10px]][[File:Counting rod v4.png|20px]][[File:Counting rod h4.png|20px]][[File:Counting rod v6.png|20px]][[File:Counting rod h1.png|10px]][[File:Counting rod v5.png|20px]][[File:Counting rod h4.png|20px]]
| |
| ::::::日
| |
| | |
| He marked the unit with a word “日”(day) underneath it。<ref>Lam Lay Yong, p87-88</ref>
| |
| | |
| ==Addition==
| |
| [[File:Rod calculus addition.GIF|thumb|right|280px|Rod calculus addition 3748+289=4037]]
| |
| Rod calculus itself works on the principle of addition. Unlike [[Arabic Numerals]], counting rods itself have additive properties. The process of addition involves mechanically moving the rods without the need of memorising an [[addition table]]. This is the biggest difference with Arabic Numerals, as one cannot mechanically put 1 and 2 together to form 3, or 2 and 3 together to form 5.
| |
| | |
| The image to the right presents the steps in adding 3748 to 289:
| |
| #Place the [[augend]] 3748 in the first row, and the [[addend]] 289 in the second.
| |
| #Calculate from LEFT to RIGHT, from the 2 of 289 first.
| |
| #Take away two rod from the bottom add to 7 on top to make 9.
| |
| #Move 2 rods from top to bottom 8, carry one to forward to 9, which becomes zero and carries to 3 to make 4, remove 8 from bottom row.
| |
| #Move one rod from 8 on top row to 9 on bottom to form a carry one to next rank and add one rod to 2 rods on top row to make 3 rods, top row left 7.
| |
| #Result 3748+289=4037
| |
| | |
| The rods in the augend change throughout the addition, while the rods in the addend at the bottom "disappear".
| |
| | |
| ==Subtraction==
| |
| [[File:Rod subtraction.jpg|right|300px]]
| |
| | |
| ===Without Borrowing===
| |
| In situation in which no [[Carry (arithmetic)|borrowing]] is needed, one only needs to take the number of rods in the [[subtrahend]] from the [[minuend]]. The result of the calculation is the difference. The image on the left shows the steps in subtracting 23 from 54.
| |
| | |
| [[File:Rod subtraction with carry.GIF|left|300px]]
| |
| | |
| ===Borrowing===
| |
| In situations in which borrowing is needed such as 4231-789, the steps are shown on the right.
| |
| #Place the minuend 4231 on top, the subtrahend 789 on the bottom. Calculate from the left to the right.
| |
| #Borrow 1 from the thousands place for a ten in the hundreds place, minus 7 from the row below, the difference 3 is added to the 2 on top to form 5. The 7 on the bottom is subtracted, shown by the space.
| |
| #Borrow 1 from the hundreds place, which leaves 4. The 10 in the tens place minus the 8 below results in 2, which is added to the 3 above to form 5. The top row now is 3451, the bottom 9.
| |
| #Borrow 1 from the 5 in the tens place on top, which leaves 4. The 1 borrowed from the tens is 10 in the units place, subtracting 9 which results in 1, which are added to the top to form 2. With all rods in the bottom row subtracted, the 3442 in the top row is then, the result of the calculation
| |
| | |
| ==Multiplication==
| |
| [[File:Multiplication algorithm.GIF|thumb|left|150px|38x76=2888]]
| |
| [[File:Al Uqlidisi multiplication.GIF|thumb|right|150px|al Uqlidis (952 AD)multiplication, a variation of Sun zi multiplication]]
| |
| [[Sun Tzu (mathematician)|Sun Tzu]] described in detail the algorithm of multiplication in [[The Mathematical Classic of Sun Zi]]. On the right are the steps to calculate 38×76:
| |
| #Place the [[multiplicand]] on top, the multiplier on bottom. Line up the units place of the multiplier with the highest place of the multiplicand. Leave room in the middle for recording.
| |
| #Start calculating from the highest place of the multiplicand (in the example, calculate 30×76, and then 8×76). Using the [[multiplication table]] 3 times 7 is 21. Place 21 in rods in the middle, with 1 aligned with the tens place of the multiplier (on top of 7). Then, 3 times 6 equals 18, place 18 as it is shown in the image. With the 3 in the multiplicand multiplied totally, take the rods off.
| |
| #Move the multiplier one place to the right. Change 7 to horizontal form, 6 to vertical.
| |
| #8×7 = 56, place 56 in the second row in the middle, with the units place aligned with the digits multiplied in the multiplier. Take 7 out of the multiplier since it has been multiplied.
| |
| #8×6 = 48, 4 added to the 6 of the last step makes 10, carry 1 over. Take off 8 of the units place in the multiplicand, and take off 6 in the units place of the multiplier.
| |
| #Sum the 2380 and 508 in the middle, which results in 2888, the product.
| |
| | |
| ==Division==
| |
| [[File:Al Uqlidisi division.GIF|thumb|right|120px|10th century al-Uqlidis division]]
| |
| [[File:Division with remainder.GIF|thumb|left|120px|Sunzi division {{nowrap|{{sfrac|309|7}} {{=}} 44{{sfrac|1|7}}}}]]
| |
| [[File:AL Khwarizmi division.GIF|thumb|left|120px|al Khwarizmi division of 825AD was identical to Sunzi division algorithm]].
| |
| | |
| [[File:Kushyar ibn Labban division.GIF|right|thumb|120px|11th century Kushyar ibn Labban division, a replica of Sunzi division]]
| |
| | |
| The animation on the left shows the steps for calculating {{nowrap|{{sfrac|309|7}} {{=}} 44{{sfrac|1|7}}}}.
| |
| #Place the dividend, 309, in the middle row and the divisor, 7, in the bottom row. Leave space for the top row.
| |
| #Move the divisor, 7, one place to the left, changing it to horizontal form.
| |
| #Using the [[Chinese multiplication table]] and division, 30÷7 equals 4 remainder 2. Place the quotient, 4, in the top row and the remainder, 2, in the middle row.
| |
| #Move the divisor one place to the right, changing it to vertical form. 29÷7 equals 4 remainder 1. Place the quotient, 4, on top, leaving the divisor in place. Place the remainder in the middle row in place of the dividend in this step. The result is the quotient is 44 with a remainder of 1
| |
| | |
| The Sunzi algorithm for division was transmitted in toto by [[al Khwarizmi]] to Islamic country from Indian sources in 825AD. Al Khwarizmi's book was translated into Latin in 13th century, The Sunzi division algorithm later evolved into [[Galley division]] in Europe. The division algorithm in [[Abu'l-Hasan al-Uqlidisi]]'s 925AD book ''Kitab al-Fusul fi al-Hisab al-Hindi'' and in 11th century [[Kushyar ibn Labban]]'s [[Principles of Hindu Reckoning]] were identical to Sunzu's division algorithm.
| |
| | |
| [[File:Rod fraction.jpg|right|250px]]
| |
| | |
| ==Fractions==
| |
| If there is a remainder in a place value decimal rod calculus division, both the remainder and the divisor must be left in place with one on top of another. In [[Liu Hui]]'s notes to [[Jiuzhang suanshu]] (2nd century BCE), the number on top is called "shi" (实), while the one at bottom is called "fa" (法). In [[Sun Tzu (mathematician)|Sun Tzu]]'s Calculation Classic, the number on top is called "zi" (子) or "fenzi" (lit., son of fraction), and the one on the bottom is called "mu" (母) or "fenmu" (lit., mother of fraction). Fenzi and Fenmu are also the modern Chinese name for [[numerator]] and [[denominator]], respectively. As shown on the right, 1 is the numerator remainder, 7 is the denominator divisor, formed a fraction {{sfrac|1|7}}. The quotient of the division {{sfrac|309|7}} is 44 + {{sfrac|1|7}}.
| |
| Liu Hui's used a lot of calculations with fraction in [[The Sea Island Mathematical Manual]].
| |
| | |
| This form of fraction with numerator on top and denominator at bottom without a horizontal bar in between, was transmitted to Arabic country in a 825AD book by [[al Khwarizmi]] via India, and in use by 10th century [[Abu'l-Hasan al-Uqlidisi]] and 15th century [[Jamshīd al-Kāshī]]'s work "Arithematic Key".
| |
| | |
| ===Addition===
| |
| [[File:ROD FRACTION ADDITION.GIF|thumb|left|150px|rod calculus fraction addition]]
| |
| {{nowrap|{{sfrac|1|3}} + {{sfrac|2|5}}}}
| |
| | |
| *Put the two numerators 1 and 2 on the left side of counting board, put the two denominators 3 and 5 at the right hand side
| |
| *Cross multiply 1 with 5, 2 with 3 to get 5 and 6, replace the numerators with the corresponding cross products.
| |
| *Multiply the two denominators 3 × 5 = 15, put at bottom right
| |
| *Add the two numerators 5 and 6 = 11 put on top right of counting board.
| |
| *Result: {{nowrap|{{sfrac|1|3}} + {{sfrac|2|5}} {{=}} {{sfrac|11|15}}}}
| |
| | |
| ===Subtraction===
| |
| [[File:ROD FRACTION SUBTRACTION.GIF|thumb|left|150px|subtraction of two rod numeral fractions]]
| |
| {{nowrap|{{sfrac|8|9}} − {{sfrac|1|5}}}}
| |
| *Put down the rod numeral for numerators 1 and 8 at left hand side of a counting board
| |
| *Put down the rods for denominators 5 and 9 at the right hand side of a counting board
| |
| *Cross multiply 1 × 9 = 9, 5 × 8 = 40, replace the corresponding numerators
| |
| *Multiply the denominators 5 × 9 = 45, put 45 at the bottom right of counting board, replace the denominator 5
| |
| *Subtract 40 − 9 = 31, put on top right.
| |
| *Result: {{nowrap|{{sfrac|8|9}} − {{sfrac|1|5}} {{=}} {{sfrac|31|45}}}}
| |
| | |
| ===Multiplication===
| |
| [[File:RODFRACMULTIPLICATION.GIF|thumb|left|150px|rod calculus fraction multiplication]]
| |
| 3{{sfrac|1|3}} × 5{{sfrac|2|5}}
| |
| *Arrange the counting rods for 3{{sfrac|1|3}} and 5{{sfrac|2|5}} on the counting board as shang, shi, fa tabulation format.
| |
| *shang times fa add to shi: 3 × 3 + 1 = 10; 5 × 5 + 2 = 27
| |
| *shi multiplied by shi：10 × 27 = 270
| |
| *fa multiplied by fa：3 × 5 = 15
| |
| *shi divided by fa: {{nowrap|3{{sfrac|1|3}} × 5{{sfrac|2|5}} {{=}} 18}}
| |
| | |
| ===Highest common factor and fraction reduction===
| |
| [[File:Hcf.GIF|thumb|right|200px|highest common factor]]
| |
| The algorithm for finding the highest common factor of two numbers and reduction of
| |
| fraction was laid out in [[Jiuzhang suanshu]].
| |
| The highest common factor is found by successive division with remainders until
| |
| the last two remainders are identical.
| |
| The animation on the right illustrates the algorithm for finding the highest common factor of {{sfrac|32,450,625|59,056,400}} and reduction of a fraction.
| |
| | |
| In this case the hcf is 25.
| |
| | |
| Divide the numerator and denominator by 25. The [[reduced fraction]] is {{sfrac|1,298,025|2,362,256}}.
| |
| | |
| ===Interpolation===
| |
| [[File:Diaorifa.GIF|thumb|left|100px|{{pi}} in fraction]]
| |
| Calendarist and mathematician He Chengtian used fraction interpolation method, called "harmonisation of the divisor of the day" to obtain a better approximate value than the old one by iteratively adding the numerators and denominators a "weaker" fraction with a "stronger fraction".<ref>Jean claude Martzloff, A History of Chinese Mathematics p281</ref> [[Zu Chongzhi]]'s legendary {{nowrap|{{pi}} {{=}} {{sfrac|355|113}}}} could be obtained with He Chengtian's method<ref>Wu Wenjun ed Grand Series of History of Chinese Mathematics vol 4 p125</ref>
| |
| | |
| ==System of linear equations==
| |
| [[File:Fangcheng.GIF|thumb|left|400px|system equations]]
| |
| Chapter Eight ''Rectangular Arrays of [[Jiuzhang suanshu]] provided an algorithm for solving [[System of linear equations]] by [[method of elimination]]:<ref>Jean-Claude Martzloff, A History of Chinese Mathematics, p249-257</ref>
| |
| | |
| Problem 8-1: Suppose we have 3 bundles of top quality cereals, 2 bundles of medium quality cereals, and a bundle of low quality cereal with accumulative weight of 39 dou. We also have 2, 3 and 1 bundles of respective cereals amounting to 34 dou; we also have 1,2 and 3 bundles of respective cereals, totaling 26 dou.
| |
| | |
| Find the quantity of top, medium, and poor quality cereals.
| |
| In algebra, this problem can be expressed in three system equations with three unknowns.
| |
| | |
| ::::3x+2y+z=39
| |
| ::::2x+3y+z=34
| |
| ::::x+2y+3z=26
| |
| | |
| This problem was solved in [[Jiuzhang suanshu]] with counting rods laid out on a counting board in a tabular format similar to a 3x4 matrix:
| |
| {| border="0" width="500" align="center" style="border: 5px solid #999; background-color:#FFFFFF"
| |
| |-align="center" bgcolor="#EFEFEF"
| |
| | quality
| |
| | left column
| |
| | center column
| |
| | right column
| |
| |-align="center" bgcolor="#EFEFEF"
| |
| | top
| |
| | [[File:Counting rod v1.png|10px]]
| |
| | [[File:Counting rod h2.png|20px]]
| |
| | [[File:Counting rod v3.png|20px]]
| |
| |-align="center" bgcolor="#EFEFEF"
| |
| | medium
| |
| | [[File:Counting rod v2.png|20px]]
| |
| | [[File:Counting rod h3.png|20px]]
| |
| | [[File:Counting rod v2.png|20px]]
| |
| |-align="center" bgcolor="#EFEFEF"
| |
| |low
| |
| | [[File:Counting rod v3.png|20px]]
| |
| | [[File:Counting rod h1.png|20px]]
| |
| | [[File:Counting rod v1.png|10px]]
| |
| |-align="center" bgcolor="#EFEFEF"
| |
| | shi
| |
| | [[File:Counting rod h2.png|20px]] [[File:Counting rod v6.png|20px]]
| |
| | [[File:Counting rod h3.png|20px]] [[File:Counting rod v4.png|20px]]
| |
| | [[File:Counting rod h3.png|20px]] [[File:Counting rod v9.png|20px]]
| |
| |}
| |
| Algorithm:
| |
| | |
| * Multiply the center column with right column top quality number.
| |
| * Repeatedly subtract right column from center column, until the top number of center column =0
| |
| * multiply the left column with the value of top row of right column
| |
| * Repeatedly subtract right column from left column, until the top number of left column=0
| |
| * After applying above elimination algorithm to the reduced center column and left column, the matrix was reduced to triangular shape:
| |
| {| border="0" width="500" align="center" style="border: 5px solid #999; background-color:#FFFFFF"
| |
| |-align="center" bgcolor="#EFEFEF"
| |
| | quality
| |
| | left column
| |
| | center column
| |
| | right column
| |
| |-align="center" bgcolor="#EFEFEF"
| |
| | top
| |
| |
| |
| |
| |
| | [[File:Counting rod v3.png|20px]]
| |
| |-align="center" bgcolor="#EFEFEF"
| |
| | medium
| |
| |
| |
| | [[File:Counting rod h5.png|20px]]
| |
| | [[File:Counting rod v2.png|20px]]
| |
| |-align="center" bgcolor="#EFEFEF"
| |
| |low
| |
| | [[File:Counting rod h3.png|20px]][[File:Counting rod v6.png|20px]]
| |
| | [[File:Counting rod h1.png|20px]]
| |
| | [[File:Counting rod v1.png|10px]]
| |
| |-align="center" bgcolor="#EFEFEF"
| |
| | shi
| |
| | [[File:Counting rod h9.png|20px]] [[File:Counting rod v9.png|20px]]
| |
| | [[File:Counting rod h2.png|20px]] [[File:Counting rod v4.png|20px]]
| |
| | [[File:Counting rod h3.png|20px]] [[File:Counting rod v9.png|20px]]
| |
| |}
| |
| The amount of on bundle of low quality cereal =<math>\frac{99}{36}=2 \frac{3}{4}</math>
| |
| | |
| From which the amount of one bundle of top and medium quality cereals can be found easily:
| |
| | |
| One bundle of top quality cereals=9 dou <math>\frac{1}{4}</math>
| |
| | |
| One bundle of medium cereal=4 dou <math>\frac{1}{4}</math>>
| |
| | |
| ==Extraction of Square root==
| |
| Algorithm for extraction of square root was described in [[Jiuzhang suanshu]] and with minor difference in terminology in [[The Mathematical Classic of Sun Zi]].
| |
| [[File:Sunzi sqrt.GIF|thumb|left|300px|extraction of square root of 234567 in [[The Mathematical Classic of Sun Zi]]]]
| |
| [[File:Labbansqrt.GIF|thumb|right|120px|extraction of sq root by Kushyar ibn Labban]]
| |
| The animation shows the algorithm for rod calculus extraction of an approximation of the square root <math>\sqrt{234567}\approx484\tfrac{311}{968}</math> from the algorithm in chap 2 problem 19 of The Mathematical Classic of Sun Zi:
| |
| :''Now there is a square area 234567, find one side of the square''.<ref>Lay Lay Yong, Ang Tian Se, Fleeting Footsteps, p66-73</ref>
| |
| | |
| The algorithm is as follows:
| |
| * Set up 234567 on the counting board, on the second row from top, named '''shi'''
| |
| * Set up a marker 1 at 10000 position at the 4th row named '''xia fa'''
| |
| * Estimate the first digit of square root to be counting rod numeral 4, put on the top row ('''shang''') hundreds position,
| |
| * Multiply the shang 4 with xiafa 1, put the product 4 on 3rd row named '''fang fa'''
| |
| * Multiply '''shang''' with '''fang fa''' deduct the product 4x4=16 from '''shi''': 23-16=7, remain numeral 7.
| |
| * double up the '''fang fa''' 4 to become 8, shift one position right, and change the vertical 8 into horizontal 8 after moved right.
| |
| * Move '''xia fa''' two position right.
| |
| * Estimate second digit of '''shang''' as 8: put numeral 8 at tenth position on top row.
| |
| * Multiply '''xia fa''' with the new digit of '''shang''', add to '''fang fa'''
| |
| .
| |
| * 8 calls 8 =64, subtract 64 from top row numeral "74", leaving one rod at the most significant digit.
| |
| * double the last digit of '''fang fa''' 8, add to 80 =96
| |
| * Move '''fang fa'''96 one position right, change convention;move '''xia fa''' "1" two position right.
| |
| * Estimate 3rd digit of '''shang''' to be 4.
| |
| * Multiply new digit of '''shang''' 4 with '''xia fa''' 1, combined with '''fang fa''' to make 964.
| |
| * subtract successively 4*9=36,4*6=24,4*4=16 from the '''shi''', leaving 311
| |
| * double the last digit 4 of '''fang fa''' into 8 and merge with '''fang fa'''
| |
| * result <math>\sqrt{234567}\approx484\tfrac{311}{968}</math>
| |
| | |
| North Song dynasty mathematician [[Jia Xian]] developed an [[Jia Xian#Additive multiplicative method of square root extration|additive multiplicative algorithm for square root extraction]], in which he replaced the traditional "doubling" of "fang fa" by adding
| |
| '''shang''' digit to '''fang fa''' digit, with same effect.
| |
| | |
| ==Extraction of cubic root==
| |
| [[File:Jia Xian cubic root.GIF|thumb|right|300px|Jia Xian's additive multiplicative method of cubic root extraction]]
| |
| [[Jiuzhang suanshu]] vol iv "shaoguang" provided algorithm for extraction of cubic root.
| |
| | |
| 〔一九〕今有積一百八十六萬八百六十七尺。問為立方幾何？答曰：一百二十三尺。
| |
| | |
| problem 19: We have a 1860867 cubic chi, what is the length of a side ? Answer:123 chi.
| |
| | |
| North Song dynasty mathematician [[Jia Xian]] invented a method similar to simplified form of [[Horner scheme]] for extraction of cubic root.
| |
| The animation at right shows Jia Xian's algorithm for solving problem 19 in Jiuzhang suanshu vol 4.
| |
| | |
| <math>\sqrt[3](1860867)=123</math>
| |
| | |
| ==Polynomial equation== | |
| [[File:Qin Jiushao high order equation.GIF|thumb|left|350px|Qin Jiushao's "Horner" algorithm]]
| |
| North Song dynasty mathematician [[Jia Xian]] invented [[Horner scheme]] for solving simple 4th order equation of the form
| |
| ::::::: <math>x^4=a</math>
| |
| South Song dynasty mathematician [[Qin Jiushao]] improved Jia Xian's Horner method to solve polynomial equation up to 10th order.
| |
| The following is algorithm for solving
| |
| | |
| :::::::::::::<math>-x^4 +15245x^2-6262506.25=0</math> in his [[Mathematical Treatise in Nine Sections]] vol 6 problem 2.<ref>Jean Claude Martzloff, A History of Chinese Mathematics, p233-246</ref>
| |
| This equation was arranged bottom up with counting rods on counting board in tabular form
| |
| | |
| {| border="0" width="500" align="center" style="border: 5px solid #999; background-color:#FFFFFF"
| |
| |-align="center" bgcolor="#EFEFEF"
| |
| !
| |
| !
| |
| !
| |
| |-align="center" bgcolor="#EFEFEF
| |
| |0
| |
| |shang
| |
| |root
| |
| |-align="center" bgcolor="#EFEFEF
| |
| |626250625
| |
| |shi
| |
| |constant
| |
| |-align="center" bgcolor="#EFEFEF
| |
| |0
| |
| |fang
| |
| |coefficent of x
| |
| |-align="center" bgcolor="#EFEFEF
| |
| |15245
| |
| |shang lian
| |
| |positive coef of x^2
| |
| |-align="center" bgcolor="#EFEFEF
| |
| |0
| |
| |fu lian
| |
| | negative coef of x^2
| |
| |-align="center" bgcolor="#EFEFEF
| |
| |0
| |
| |xia lian
| |
| | coef of x^3
| |
| |-align="center" bgcolor="#EFEFEF
| |
| |1
| |
| |yi yu
| |
| |negative coef of X^4
| |
| |}
| |
| Algorithm:
| |
| #Arrange the coefficents in tabular form, constant at shi, coeffienct of x at shang lian, the coeffiecnt of X^4 at yi yu;align the numbers at unit rank.
| |
| #Advance shang lian two ranks
| |
| #Advance yi yu three ranks
| |
| #Estimate shang=20
| |
| #let xia lian =shang * yi yu
| |
| #let fu lian=shang *yi yu
| |
| #merge fu lian with shang lian
| |
| #let fang=shang * shang lian
| |
| #subtract shang*fang from shi
| |
| #add shang * yi yu to xia lian
| |
| #retract xia lian 3 ranks,retract yi yu 4 ranks
| |
| #The second digit of shang is 0
| |
| #merge shang lian into fang
| |
| #merge yi yu into xia lian
| |
| #Add yi yu to fu lian, subtract the result from fang, let the result be denominator
| |
| #find the highest common factor =25 and simplies the fraction <math>\frac{32450625}{59056400}</math>
| |
| #solution <math>x=20\frac{1298205}{2362256}</math>
| |
| | |
| ==Tian Yuan shu==
| |
| [[File:益古第八问.jpg|thumb|right|150px|Tian yuan shu in Li Zhi:[[Yigu yanduan]]]]
| |
| Yuan dynasty mathematician [[Li Zhi (mathematician)|Li Zhi]] developed rod calculus into [[Tian yuan shu]]
| |
| | |
| Example Li Zhi Ceyuan haijing vol II, problem 14 equation of one unknown:
| |
| | |
| <math>-x^2-680x+96000=0</math>
| |
| | |
| :::::::::::{{v-1}}
| |
| :::::::::{{h6}}{{h-8}}{{Rod0}}元
| |
| ::::::::{{v9}}{{h6}}{{Rod0}}{{Rod0}}{{Rod0}}
| |
| | |
| ==Polynomial equations of four unknowns==
| |
| [[File:Sixianghuiyuan.jpg|thumb|right|400px|facsimile of Zhu Shijie: Jade Mirror of Four Unknowns]]
| |
| Mathematician [[Zhu Shijie]] further developed rod calculus to include polynomial equations of 2 to four unknowns.
| |
| | |
| For example, polynomials of three unknowns:
| |
| | |
| Equation 1:<math>-y-z-y^2*x-x+xyz=0</math>
| |
| | |
| :::::::::::{{v-1}}太{{v-1}}
| |
| ::::::::::::{{v1}}
| |
| ::::::::::{{v-1}}{{Rod0}}{{v-1}}
| |
| | |
| Equation 2:<math>-y-z+x-x^2+xz=0</math>
| |
| | |
| :::::::::::{{v-1}}{{Rod0}}{{v-1}}
| |
| ::::::::::::{{v1}}
| |
| ::::::::::::{{v-1}}
| |
| | |
| Equation 3:<math>y^2-z^2+x^2=0;</math>
| |
| | |
| :::::::::::{{v1}}{{Rod0}}太{{Rod0}}{{v-1}}
| |
| :::::::::::::{{Rod0}}
| |
| :::::::::::::{{v1}}
| |
| | |
| After successive elimination of two unknowns, the polynomial equations of three unknowns was reduced to
| |
| a polynomial equation of one unknown:
| |
| | |
| <math>x^4-6x^3+4x^2+6x-5=0</math>
| |
| | |
| ::::::::::::{{v-5}}
| |
| ::::::::::::{{v6}}
| |
| ::::::::::::{{v4}}
| |
| ::::::::::::{{v-6}}
| |
| ::::::::::::{{v1}}
| |
| | |
| Solved x=5;
| |
| | |
| ==See also==
| |
| *[[Counting rods]]
| |
| *[[Chinese mathematics]]
| |
| | |
| ==References==
| |
| {{reflist}}
| |
| *Lam Lay Yong（兰丽蓉） Ang Tian Se（洪天赐）， Fleeting Footsteps， World Scientific ISBN 981-02-3696-4
| |
| *Jean Claude Martzloff, A History of Chinese Mathematics ISBN 978-3-540-33782-9
| |
| | |
| [[Category:Chinese mathematics]]
| |
| [[Category:Japanese mathematics]]
| |
| [[Category:Korean mathematics]]
| |
| [[Category:Vietnamese mathematics]]
| |
| [[Category:Science and technology in China]]
| |
| [[Category:Mathematical tools]]
| |