Duplication algorithm

The best way to understand the duplication algorithm is with examples along with some explanations.  

Technique:

To multiply 8 and 12, keep multiplying 12 by power of 2 until the last power of 2 is 8.

Power of 2 are 2, 4, 8, 16 and so forth. 

Here is how you can multiply 8 and 12.

2 × 12 = 24

4 × 12 = 48

8 × 12 = 96

All you do here is a succession of doubling operations. Every time you double 2, you also double the number on the right of the equal sign. Now that you got the technique, we can do some more interesting multiplication problems.

More examples showing how the duplication algorithm works


Example #1:

14 × 12

If doubling 8 gave 14, we could just do that and then just double 96 to get the answer. However, doubling 8 gives 16, not 14. Therefore, we have to find a way to play with the numbers to get what we need.

Notice that 14 = 8 + 4 + 2, so 14 × 12 = ( 8 + 4 + 2 ) × 12 = 8 × 12 + 4 × 12 + 2 × 12

We already have answers for 8 × 12, 4 × 12, and 2 × 12

All we need to do is to add 24, 48, and 96

24 + 48 + 96 = 168

14 × 12 = 196

Example #2:

26 × 20

Solution:

2 × 20 = 40

4 × 20 = 80

8 × 20 = 160

16 × 20 = 320

32 × 20 = 640

Again, we cannot really use 32 × 20 = 640

We need to rewrite 26 × 20

26 × 20 = (16 + 8 + 2) × 20 = 16 × 20 + 8 × 20 + 2 × 20

We already have answers for 16 × 20 + 8 × 20 + 2 × 20

320 + 160 + 40 = 320 + 200 = 520


Example #3:

48 × 25

Solution:

2 × 25 = 50

4 × 25 = 100

8 × 25 = 200

16 × 25 = 400

32 × 25 = 800

64 × 25 = 1600

For the last time, we cannot really use 64 × 25 = 1600

We need to rewrite 48 × 25

48 × 25 = (32 + 16) × 25 = 32 × 25 + 16 × 25

We already have answers for 32 × 25 + 16 × 25

800 + 400 = 1200

What is the point of using the duplication algorithm? May be doubling numbers is a friendly way of doing multiplication. Sometimes, it may simplify the problem yet other times it may complicate the problem.

It is up to you what you use, but it is a good thing to know how to use the duplication algorithm.It is one more tool at your disposal when performing multiplication!

Recent Articles

  1. Write a Polynomial from Standard Form to Factored Form

    Oct 14, 21 05:41 AM

    Learn how to write a polynomial from standard form to factored form

    Read More

Enjoy this page? Please pay it forward. Here's how...

Would you prefer to share this page with others by linking to it?

  1. Click on the HTML link code below.
  2. Copy and paste it, adding a note of your own, into your blog, a Web page, forums, a blog comment, your Facebook account, or anywhere that someone would find this page valuable.