Cut the knot: learn to enjoy mathematics
A math books store at a unique math study site. Shopping at the store helps maintain the site. Thank you.
Math & English enrichment at SchoolPlus-Online
HoodaMath: games and movies
Sites for teachers
Sites for parents
Terms of use
Awards
Interactive Activities

CTK Exchange
CTK Wiki Math
CTK Insights - a blog
Math Help

III Millennium Olympiad

Games & Puzzles
What Is What
Arithmetic/Algebra
Geometry
Probability
Outline Mathematics
Make an Identity
Book Reviews
Stories for Young
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
Privacy Policy

Guest book
News sites

Recommend this site

Games to relax

Sites for teachers
Sites for parents

Education & Parenting

Manifesto: what CTK is about 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
What if applet does not run?

Copyright © 1996-2009 Alexander Bogomolny

33061223Page copy protected against web site content infringement by Copyscape


Search:
Keywords:

Google
Web CTK