Cut the knot: learn to enjoy mathematics
A math books store at a unique math study site. Learn to enjoy mathematics.
Google
Web CTK
Best sites for teachers
Sites for teachers
Sites for parents
Terms of use
Awards

Interactive Activities
CTK Exchange
CTK Insights - a blog

Games & Puzzles
What Is What
Arithmetic/Algebra
Geometry
Probability
Outline Mathematics
Make an Identity
Book Reviews
Eye Opener
Analog Gadgets
Inventor's Paradox
Did you know?...
Proofs
Math as Language
Things Impossible
Visual Illusions
My Logo
Math Poll
Cut The Knot!
MSET99 Talk
Other Math sites
Front Page
Movie shortcuts
Personal info
Reciprocal links
Privacy Policy

Guest book
News sites

Recommend this site

Best sites for teachers
Sites for teachers
Sites for parents

Education & Parenting

Manifesto: what CTK is about Search CTK Buying a book is a commitment to learning Table of content Things you can find on CTK Chronology of updates Email to Cut The Knot Recommend this page

Long Multiplication

There are several multiplication algorithms, one - the Egyptian multiplication - came to us from antiquity and the same is probably true of the Vedic algorithm. Another method - the lattice multiplication - has been brought to Europe in the early 1200s, and the fourth one, known as the Russian Peasant multiplication, was in all likelihood developed much later and appeared in relatively modern times. A curious model of multiplication that was reputedly devised by a Chinese teacher has been making rounds on the Internet is probably not older than the Internet itself. Except of the Vedic variant, none claims a divine origin.

The multiplication scheme that everyone learns in school, the one that is often referred to as the traditional multiplication algorithm, is likely to have evolved from the lattice multiplication. As the Western world has been growing accustomed to the decimal system, so the arrangement of intermediate results became more compact and eventually formed a column of numbers whose sum gave the expected product. This, now indeed traditional, multiplication scheme is known as the long multiplication and in some place column multiplication.

The basis for the long multiplication is the distributive law. For example, to compute 23 × 46 we proceed as follows:

 
23 × 46= 23 × (40 + 6)
 = 23 × 40 + 23 × 6
 = 920 + 138
 = 1058.

The long multiplication is a particular arrangement of the numbers with alignment by the last digit, like this:

 
  23
  46
  
 138
 920

1058

In fact the second multiplicand is split from right to left, so that the multiplication by the a significant digit comes first. For example, for 23 × 761, we have

 
23 × 761= 23 × 1 + 23 × 60 + 23 × 700
 = 23 + 1380 + 16100

which, according to the long multiplication scheme, is written as

 
   23
  761
  
   23
 1380
16100

17503

where, in the first row, 23 = 23 × 1, in the second row, 1380 = 23 × 60, and, in the third row, 16100 = 23 × 700. Customarily we use a more compact convention omitting the trailing zeros that are due to the powers of 10:

 
   23
  761
  
   23
 138 
161  

17503

The applet below offers an interactive version of the long multiplication. The two multiplicands appear in blue. There digits can be changed by dragging the cursor a little off center of each. The digits can change autonomously so that each will cycle through the values 1, 2, 3, ..., 0, or be made (the default) a part of the integer string so that, for example, if a digit changes from 9 to 0 its neighbor to the left accepts the carry of 1. The length of the multiplicands is controlled by the Initial number of digits spin, but also may change as the number itself changes.

 

This applet requires Sun's Java VM 2 which your browser may perceive as a popup. Which it is not. If you want to see the applet work, visit Sun's website at http://www.java.com/en/download/index.jsp, download and install Java VM and enjoy the applet.


Buy this applet

Copyright © 1996-2008 Alexander Bogomolny

28677882Page copy protected against web site content infringement by Copyscape


Search:
Keywords:


Latest on CTK Exchange
Math
Posted by Laura
2 messages
06:56 AM, Apr-15-08

Divisibility rules - Jargon buste ...
Posted by Carolyn
2 messages
08:35 AM, Apr-04-08

product of fractions
Posted by ke_45
3 messages
08:37 AM, May-06-08

Distance to the horizon
Posted by Monty
3 messages
04:38 PM, May-08-08

Mistake on the page (an aside, Be ...
Posted by Max
4 messages
10:28 AM, Feb-28-08

Nim Games - a query
Posted by Akash Kumar
1 messages
08:53 AM, Apr-15-08

A typo in
Posted by alexwajn
1 messages
11:36 PM, Apr-19-08