Scribd
Upload
68 views

Lattice Method: Long Multiplication

The document describes the lattice method for multiplication, which is an alternative approach to long multiplication. It involves constructing a lattice with rows and columns sized to the numbers being multiplied, then placing the multiplicand and multiplier along the sides. Values are calculated in each cell and summed along diagonals to obtain the final product.

Uploaded by

kristle balagtas
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
68 views

Lattice Method: Long Multiplication

The document describes the lattice method for multiplication, which is an alternative approach to long multiplication. It involves constructing a lattice with rows and columns sized to the numbers being multiplied, then placing the multiplicand and multiplier along the sides. Values are calculated in each cell and summed along diagonals to obtain the final product.

Uploaded by

kristle balagtas
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 4

Lattice Method THINGS

TO TRY:
divide

The lattice method is an alternative to long multiplication for


numbers. In this approach, a lattice is first constructed, sized
to fit the numbers being multiplied. If we are multiplying an  -
digit number by an  -digit number, the size of the lattice is  .
The multiplicand is placed along the top of the lattice so that
each digit is the header for one column of cells (the most
significant digit is put at the left). The multiplier is placed along
the right side of the lattice so that each digit is a (trailing)
header for one row of cells (the most significant digit is put at
the top). Illustrated above is the lattice configuration for
computing  .

Before the actual multiplication can begin, lines must be


drawn for every diagonal path in the lattice from upper right to
lower left to bisect each cell. There will be 5 diagonals for
our   lattice array.
Now we calculate a product for each cell by multiplying the
digit at the top of the column and the digit at the right of the
row. The tens digit of the product is placed above the diagonal
that passes through the cell, and the units digit is put below
that diagonal. If the product is less than 10, we enter a zero
above the diagonal.

Now we are ready to calculate the digits of the product. We


sum the numbers between every pair of diagonals and also
between the first (and last) diagonal and the corresponding
corner of the lattice. We start at the bottom half of the lower
right corner cell (6). This number is bounded by the corner of
the lattice and the first diagonal. Since this is the only number
below this diagonal, the first sum is 6. We place the sum along
the bottom of the lattice below the rightmost column.

Next we sum the numbers between the previous diagonal and


the next higher diagonal:  . We place the 9 just below
the bottom of the lattice and carry the 1 into the sum for the
next diagonal group. (The diagonals are extended for clarity.)

We continue summing the groups of numbers between


adjacent diagonals, and also between the top diagonal and
the upper left corner. The final product is composed of the
digits outside the lattice which were just calculated. We read
the digits down the left side and then towards the right on the
bottom to generate the final answer: 783996.

Although the process at first glance appears quite different


from long multiplication, the lattice method is actually
algorithmically equivalent.

SEE ALSO:Long Division, Long Multiplication, Multiplication

This entry contributed by Len Goodman


CITE THIS AS:
Goodman, Len. "Lattice Method." From MathWorld--A Wolfram Web
Resource, created by Eric W.
Weisstein. http://mathworld.wolfram.com/LatticeMethod.html

Wolfram Web Resources


Wolfram|Alpha » Wolfram
Explore anything with Demonstrations
Mathematica » the first computational Project »
The #1 tool for creating knowledge engine. Explore thousands of
Demonstrations and free applications across
anything technical. science, mathematics,
engineering,
technology, business,
art, finance, social
sciences, and more.

Computerbasedmath.org » Online Integral Step-by-step


Join the initiative for Calculator » Solutions »
modernizing math education. Solve integrals with Walk through
Wolfram|Alpha. homework problems
step-by-step from
beginning to end. Hints
help you try the next
step on your own.

Wolfram Problem Wolfram Education Wolfram Language »


Generator » Portal » Knowledge-based
Unlimited random practice Collection of teaching programming for
problems and answers with and learning tools built everyone.
built-in Step-by-step by Wolfram education
solutions. Practice online or experts: dynamic
make a printable study textbook, lesson plans,
sheet. widgets, interactive
Demonstrations, and
more.

© 1999-2018 Wolfram Research, Inc. | Terms


 Contact the MathWorld Team
of Use

You might also like