Lattice multiplication, also known as the Italian method, Chinese method, Chinese lattice, gelosia multiplication, sieve multiplication, shabakh, Diagonally or Venetian squares, is a method of multiplication that uses a lattice to multiply two multi-digit numbers. It is mathematically identical to the more commonly used long multiplication algorithm, but it breaks the process into smaller steps, which some practitioners find easier to use. The method had already arisen by medieval times, and has been used for centuries in many different cultures. It is still being taught in certain curricula today.
Method
A grid is drawn up, and each cell is split diagonally. The two multiplicands of the product to be calculated are written along the top and right side of the lattice, respectively, with one digit first column across the top fo first multiplicand, and one digit per row down the right side for the second multiplicand. Then each cell of the lattice is filled in with product of its column and row digit. As an example, consider the multiplication of 58 with 213. After writing the multiplicands on the sides, consider each cell, beginning with the top left cell. In this case, the column digit is 5 and the row digit is 2. Write their product, 10, in the cell, with the digit 1 above the diagonal and the digit 0 below the diagonal. If the simple product lacks a digit in the tens place, simply fill in the tens place with a 0. After all the cells are filled in this manner, the digits in each diagonal are summed, working from the bottom right diagonal to the top left. Each diagonal sum is written where the diagonal ends. If the sum contains more than one digit, the value of the tens place is carried into the next diagonal. Numbers are filled to the left and to the bottom of the grid, and the answer is the numbers read off down and across. In the example shown, the result of the multiplication of 58 with 213 is 12354.
The lattice technique can also be used to multiply decimal fractions. For example, to multiply 5.8 by 2.13, the process is the same as to multiply 58 by 213 as described in the preceding section. To find the position of the decimal point in the final answer, one can draw a vertical line from the decimal point in 5.8, and a horizontal line from the decimal point in 2.13. The grid diagonal through the intersection of these two lines then determines the position of the decimal point in the result. In the example shown, the result of the multiplication of 5.8 and 2.13 is 12.354.
History
Lattice multiplication has been used historically in many different cultures. It is not known where it arose first, nor whether it developed independently within more than one region of the world. The earliest recorded use of lattice multiplication:
in European mathematics was by the unknown author of a Latin treatise in England, Tractatus de minutis philosophicis et vulgaribus, c. 1300
in Chinese mathematics was by Wu Jing in his Jiuzhang suanfa bilei daquan, completed in 1450.
The mathematician and educator David Eugene Smith asserted that lattice multiplication was brought to Italy from the Middle East. This is reinforced by noting that the Arabic term for the method, shabakh, has the same meaning as the Italian term for the method, gelosia, namely, the metal grille or grating for a window. It is sometimes erroneously stated that lattice multiplication was described by Muḥammad ibn Mūsā al-Khwārizmī or by Fibonacci in his Liber Abaci. In fact, however, no use of lattice multiplication by either of these two authors has been found. In Chapter 3 of his Liber Abaci, Fibonacci does describe a related technique of multiplication by what he termed quadrilatero in forma scacherii. In this technique, the square cells are not subdivided diagonally; only the lowest-order digit is written in each cell, while any higher-order digit must be remembered or recorded elsewhere and then "carried" to be added to the next cell. This is in contrast to lattice multiplication, a distinctive feature of which is that the each cell of the rectangle has its own correct place for the carry digit; this also implies that the cells can be filled in any order desired. Swetz compares and contrasts multiplication by gelosia, by scacherii, and other tableau methods. Other notable historical uses of lattice multiplication include:
Jamshīd al-Kāshī’s Miftāḥ al-ḥisāb, in which the numerals used are sexagesimal, and the grid is turned 45 degrees to a “diamond” orientation
the Indian astronomer Gaṇeśa's commentary on Bhāskara II’s Lilāvati.
Derivations
Derivations of this method also appeared in the 16th century works Umdet-ul Hisab by Ottoman-Bosnian polymath Matrakçı Nasuh. Matrakçı Nasuh's triangular version of the multiplication technique is seen in the example showing 155 x 525 on the right, and explained in the example showing 236 x 175 on the left figure. The same principle described by Matrakçı Nasuh underlay the later development of the calculating rods known as Napier's bones and Genaille–Lucas rulers.
