System of Linear Equations
Chapter Eight Rectangular Arrays of Jiuzhang suanshu provided an algorithm for solving System of linear equations by method of elimination:
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:
| quality | left column | center column | right column |
| top | |||
| medium | |||
| low | |||
| shi |
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:
| quality | left column | center column | right column |
| top | |||
| medium | |||
| low | |||
| shi |
The amount of on bundle of low quality cereal =
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
One bundle of medium cereal=4 dou >
Read more about this topic: Rod Calculus
Famous quotes containing the words system of and/or system:
“An avant-garde man is like an enemy inside a city he is bent on destroying, against which he rebels; for like any system of government, an established form of expression is also a form of oppression. The avant-garde man is the opponent of an existing system.”
—Eugène Ionesco (b. 1912)
“Human beings are compelled to live within a lie, but they can be compelled to do so only because they are in fact capable of living in this way. Therefore not only does the system alienate humanity, but at the same time alienated humanity supports this system as its own involuntary masterplan, as a degenerate image of its own degeneration, as a record of people’s own failure as individuals.”
—Václav Havel (b. 1936)