AJCMAmerican Journal of Computational Mathematics2161-1203Scientific Research Publishing10.4236/ajcm.2017.71008AJCM-75203ArticlesPhysics&Mathematics Demystification of Vedic Multiplication Algorithm ManoharMathur1&nbsp;Aarnav2DPS, Lucknow, IndiaMetro Railway Electrical Engineering Expert, Lucknow, India23032017070194101December 15, 2017Accepted: March 28, March 31, 2017© Copyright 2014 by authors and Scientific Research Publishing Inc. 2014This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/

The Vedic multiplication algorithm is a very fast way of oral calculation. However, the basis of the algorithm is not available so far. The present paper demystifies the general Vedic algorithm for multiplication by establishment of foundation of the Vedic algorithm of product finding through end results of conventional multiplication. This novel approach, i.e., finding algorithm from the end results of conventional calculations may be useful in devising algorithms similar to Vedic in cases of other calculations. Though the availability of cheap calculators made the Vedic Method obsolete, the present trend resurrected Vedic algorithms by their use in the design of computer processors for enhancing speed and performance.

Vedic Demystification Multiplication Vertically Crosswise Urdhvak Tiryak Computer Processor
1. Introduction

Vedic mathematics  -  is undeniably a faster way of doing oral calculations. It deserves all applause. However, due to provision of cheap calculators for common people and students today, Vedic Mathematics started losing its sheen and it appeared that it would be finally rejected. Nonetheless, the speciality of Vedic Mathematical algorithms is now well recognized as per survey  and nowadays it is extensively used in computer processor designs    for speeding up performance. It has also been recommended for use in High-Per- formance FIR filter implementation  , image compression  , area and speed of wisely superior multiplier and unit multiplier  , reduced-bit multiplication algorithm  , multipliers as the integral components in the design of many high performance FIR filters, image and digital signal processors   . In spite of its so many alluring benefits and awesome speed, the Vedic Multiplication Algorithm remains mystical as the basics of these are still unknown. The natural curiosity to get the basis of Vedic algorithm has given birth to the objective of this research to remove the veil of mysticism from Vedic Multiplication Algorithm. This research institutes the very foundation and logic of Vedic Multiplication Procedure for general multiplication.

There are several Vedic algorithms for multiplication including a general one, which is universal, whereas each of other Vedic algorithms for multiplication suits a special situation.

Scope of this research is confined to finding the logic of Vedic Multiplication Algorithm for multiplication of general type as it has universal application and this finds product of a several-digit multiplicand and several-digit multiplier.

Interestingly, this research is purely based on end results of conventional multiplication procedure and this approach may be used in cases of other complicated mathematical procedures for finding shortcut-algorithms like the Vedic approach.

Results of this avant-garde research are very encouraging and verifiable. Besides, it may be path finder.

2. Basis of Vedic Multiplication Algorithm

It may be interesting to note that the Vedic algorithm is based on the reorganization of conventional multiplication method only. In Vedic jargon, the algorithmic procedure is described in terms of urdhvak (vertical multiplication) and tiryak (crosswise multiplication) operations. The purpose of this work is to handover the very basis of the Vedic formulae to the users which can be a very valuable asset to them for clear understanding.

The ordinary multiplication method is used here as a vehicle in evolving the Vedic Sutra (Algorithm) starting with multiplication of 2-digit multiplicand and 2-digit multiplier. Also, alphabetical symbols shall be used to represent digits in doing so. This will be extended later for finding products of a several-digit multiplicand by another several-digit multiplier.

3. Evolution of Vedic Algorithm3.1. Evolution of Vedic Algorithm of Multiplication of a 2-Digit Multiplicand and 2-Digit Multiplier

Let a1 and a2 be digits at units and tens of multiplicand. Similarly, let b1 and b2 represent the digits at units and tens of multiplier. With these assumptions, the conventional multiplication is performed to evolve the algorithm for such product finding tasks. A conventional multiplication table is given below in Table 1.

Critical observation of the result row of Table 1 is the basis of evolution of Vedic Sutras or Vedic Formulae for multiplication shortcut. For this reason, Table 2 is made without showing the operations of multiplication.

Result at units b1a1 prompts that this is the result of vertical multiplying the digits positioned at units for both multiplier and multiplicand (b1 and a1). In Vedic jargon, this is known as urdhvak. It is a Sanskrit word and when it is translated, it means upward or rising up or vertically up. Here a1 is vertically up or urdhvak to b1. This is the Vedic formula to get quickly the digit of product at units. This is marked by arrows here for better understanding.

Observation of result at Tens b2a1 + b1a2 points out that the sum of crosswise multiplication 1) of digit at Units of multiplier with digit at Tens of multiplicand and crosswise multiplication 2) of digit at Tens of multiplier with digit at Units of multiplicand. The result at Hundreds, i.e., b2a2 indicates that this is vertical or urdhvak multiplication of digits at the tens for both multiplier and multiplicand. This is similar to getting result at units.

Lemma: In all product finding cases, the result of first place, i.e., units and last place (depending on number of digits) are vertical (urdhvak) products.

It may be noted that like conventional multiplication, carry, if any, is to be carried forward for addition to next higher place value.

Example 1: find product 34 and 67.

The above problem is tabulated in Table 3.

<xref ref-type="table" rid="table">Table </xref>of conventional multiplication of a 2-digit variable number with another 2-digit variable number
Tags for position of digits for place values Description, operations and resultHundredsTensUnits
Multiplicanda2a1
Multiplierb2b1
First operationb1a2b1a1
Second operationb2a2b2a1X
Result of productb2a2b1a2 + b2a1b1a1
<xref ref-type="table" rid="table1"><xref ref-type="table" rid="table">Table </xref>1</xref> after deletion of operations
Tags for position of digits for place values Description, operations and resultHundredsTensUnits
Multiplicanda2 a1
Multiplierb2 b1
Result of productb2a2b2a1 + b1a2b1a1
Tabular form of the above multiplication problem
Tags for position of digits for place values Description, operations and resultHundredsTensUnits
Multiplicand34
Multiplier67
Vedic operations6 * 3 = 18 Add carry 4 to it: 18 + 4 = 227 * 3 + 6 * 4 = 45 Add carry 2, it is 477 * 4 = 28
Resulting Digit at place2278
Carry42

So, 34 * 67 = 2.278.

Example 2: Find 78 * 59.

Orally 9 * 8 = 72. 2 is kept as result at units whereas 7 is carry. 9 * 7 + 5 * 8 = 63 + 40 = 103. Adding carry 7 to it, it is 110. So, 0 is retained as answer digit at tens and 11 is carry. Lastly 7 * 5 = 35. Adding carry 11 to it, it is now 46. This goes to hundreds. Therefore the final answer is 4602.

3.2. Evolution of Vedic Algorithm of Multiplication of a 3-Digit Multiplicand with Another 3-Digit Multiplier

Let a1, a2 and a3 be digits at units, tens and hundreds respectively of multiplicand. Similarly, let b1, b2 and b3 be digits at units, tens and hundreds respectively of multiplier. With these assumptions, the conventional multiplication is performed to evolve the Vedic algorithm for product finding tasks. Conventional multiplication table is given in Table 4.

From the result row in Table 4, it can be visualized that the Vedic formulae for finding product’s digits at units and ten-thousands would be same as in case of multiplication of 2-digit variable number by another 2-digit variable number. Here ten-thousandth place is the last position and hence the last digits of multiplicand and multiplier will be multiplied vertically (urdhvak). As in previous case, Table 5 is made after deleting the rows for operations and keeping result at only hundreds.

Observations of results at hundreds:

1) b1a3 is found after multiplying multiplier’s digit at tens with multiplicand’s digit at hundred. This is shown by slant arrow i.e. crosswise or tiryak of Vedic

<xref ref-type="table" rid="table">Table </xref>of conventional multiplication of a 3-digit variable number with another 3-digit variable number
Tags for position of digits for place values Description, operations and resultTen-thousandsThousandsHundredsTensUnits
Multiplicanda3a2a1
Multiplierb3b2b1
First operationb1a3b1a2b1a1
Second operationb2a3b2a2b2a1X
Third operationb3a2b3a2b3a1X
Result of productb3a2b2a3 + b3a2b1a3 + b2a2 + b3a1b1a2 + b2a1b1a1
<xref ref-type="table" rid="table">Table </xref>4 after deletion of operations
Tags for position of digits for place values Description, operations and resultTen-thousandsThousandsHundredsTensUnits
Multiplicanda3a2a1
Multiplierb3b2b1
Result of productb1a3 + b2a2 + b3a1

multiplication.

2) b3a1 is also obtained by multiplying multiplier’s digit at hundreds by multiplicand’s digit at units crosswise or tiryak way.

3) b2a2 is the result of finding product of digits at tens for both multiplicand and multiplier vertically or in urdhvak way.

Table 5 is now made after deleting all results save result at thousands to find Vedic algorithm to get product’s digit at this place. Also, forget the digits at units now and onwards for the sake of calculations. Therefore, the column for units has been deleted.

Observations of result at thousands are in Table 4.

1) b2a3 is crosswise or tiryak product of multiplier’s digit at tens and multiplicand’s digit at hundred. This is shown by arrow in Table 6.

2) Similarly, b3a2 is also crosswise or tiryak product of multiplier’s digit at hundreds and multiplicand’s digit at tens. This is shown by arrow in Table 6.

Table 3 is reproduced below as Table 7 to observe result at ten-thousands. Digit at ten-thousands is b3a2, which is nothing but vertical multiplication of digits at hundreds for both multiplier and multiplicand. It is noteworthy to keep in mind that results at extreme places (here units and ten-thousands) are always vertical multiplications. This rule is universally applicable to multiplication of any-digit number by other any-digit number.

Example 1: Find product of 467 and 235.

The above problem is tabulated below in Table 8.

Therefore, 467 * 235 = 109,745.

Proceeding this way, one can find formulae for getting the result of multiplication of an n-digit multiplicand by n-digit multiplier. As an example, an 8-digit

<xref ref-type="table" rid="table">Table </xref>showing crosswise or Tiryak multiplications to get result at the thousands position
Tags for position of digits for place values Description, operations and resultTen-thousandsThousandsHundredsTens
Multiplicanda3 a2
Multiplierb3 b2
Result of productb2a3 + b3a2
Reproduced <xref ref-type="table" rid="table3"><xref ref-type="table" rid="table">Table </xref>3</xref> for result at ten-thousand
Tags for position of digits for place values Description, operations and resultTen-thousandsThousandsHundredsTensUnits
Multiplicanda3a2a1
Multiplierb3b2b1
First operationb1a3b1a2b1a1
Second operationb2a3b2a2b2a1X
Third operationb3a2b3a2b3a1X
Result of productb3a2b2a3 + b3a2b1a3 + b2a2 + b3a1b1a2 + b2a1b1a1

multiplicand is multiplied by 8-digit multiplier in order to show the efficacy of the findings of this research. The Vedic formulae are worked out on the basis of conventional multiplication output. Table 9 shows the conventional multiplication of an 8-digit multiplicand by 8-digit multiplier. From this conventional multiplication result, the product of any two 8-digit numbers can be orally found. The end results of conventional product finding in Table 9 is used to get the Vedic formulae for such product finding. The next table, Table 10, uses this algorithm to find the product of 8-digit multiplicand and 8-digit multiplier orally.

Example: Find the product of 10,231,021 and 21,021,103.

<xref ref-type="table" rid="table">Table </xref>for Vedic multiplication of above problem
Tags for position of digits for place values Description, operations and resultTen-thousandsThousandsHundredsTensUnits
Multiplicand467
Multiplier235
Operations4 * 2 = 8 Adding 2 carry it is 104 * 3 + 2 * 6 = 24 Adding 5 carry it is 295 * 4 + 2 * 7 + 6 * 3 = 52. Adding 5 carry it is 575 * 6 + 3 * 7 = 51 Adding 3 carry it is 547 * 5 = 35
Resulting Digit109745
Carry2553
<xref ref-type="table" rid="table">Table </xref>of conventional multiplication of an 8-digit number by another 8-digit number
Tags for position of digits for place valuesHundred-quadrillionTen- quadrillionQuadrillionHundred-trillionsTen-trillionsTrillionsHundred-millionsTen-millionsMillionsHundred-thousandsTen-thousandsThousandsHundredsTensUnits
Description, operations and result
Multiplicanda8a7a6a5a4a3a2a1
Multiplierb8b7b6b5b4b3b2b1
Operational calculationsb1a8b1a7b1a6b1a5b1a4b1a3b1a2b1a1
b2a8b2a7b2a6b2a5b2a4b2a3b2a2b2a1x
b3a8b3a7b3a6b3a5b3a4b3a3b3a2b3a1x
b4a8b4a7b4a6b4a5b4a4b4a3b4a2b4a1x
b5a8b5a7b5a6b5a5b5a4b5a3b5a2b5a1x
b6a8b6a7b6a6b6a5b6a4b6a3b6a2b6a1x
b7a8b7a7b7a6b7a5b7a4b7a3b7a2b7a1x
b8a8b8a7b8a6b8a5b8a4b8a3b8a2b8a1x
Resultb8a8b7a8+ b8a7b6a8+ b7a7+ b8a6b5a8+ b6a7+ b7a6+ b8a5b4a8+ b5a7+ b6a6+ b7a5+ b8a4b3a8+ b4a7+ b5a6+ b6a5+ b7a4+ b8a3b2a8+ b3a7+ b4a6+ b5a5+ b6a4+ b7a3+ b8a2b1a8+ b2a7+ b3a6+ b4a5+ b5a4+ b6a3+ b7a2+ b8a1b1a7+ b2a6+ b3a5+ b4a4+ b5a3+ b6a2+ b7a1b1a6+ b2a5+ b3a4+ b4a3+ b5a2+ b6a1b1a5+ b2a4+ b3a3+ b4a2+ b5a1+b1a4+ b2a3+ b3a2+ b4a1b1a3+ b2a2+ b3a1b1a2+ b2a1b1a1
<xref ref-type="table" rid="table">Table </xref>of Vedic multiplication for above problem
Tags for position of digits for place valuesHundred-quadrillionTen- quadrillionQuadrillionHundred-trillionsTen-trillionsTrillionsHundred-millionsTen-millionsMillionsHundred-ThousandsTen- thousandsThousandsHundredsTensUnits
Description, operations and result
Multiplicand10231021
Multiplier21021103
Operations2 * 11 * 1+ 2 * 00 * 1 2 * 2+ 0 * 12 * 1+ 2 * 3+ 0 * 0+ 2 * 11 * 1+ 2 * 1+ 0 * 2+ 1 * 3+ 2 * 0+1 * 1+ 2 * 0+ 0 * 1+ 1 * 1+ 2 * 2+ 0 * 30 * 1+ 2 * 2+ 0 * 1+ 1 * 0+ 1 * 2+ 0 * 1+ 3 * 23 * 1+ 2 * 1+ 0 * 0+ 1 * 2+ 2 * 1+ 0 * 0+ 3 * 1+ 2 * 1+3 * 0+ 1 * 1+ 2 * 0+ 0 * 2+ 3 * 1+ 2 * 0+ 1 * 13 * 2+ 0 * 1+ 0 * 3+ 2 * 2+ 1 * 1+ 1 * 03 * 3+ 2 * 1+ 1 * 0+ 1 * 2+ 1 * 03 * 1+ 1 * 1+ 0 * 0+ 1 * 23 * 0+ 1 * 1+ 2 * 03 * 2+ 0 * 13 * 1
Result215067346236163
Carry11111

This example problem is tabulated in Table 10.

Therefore, 10,231,021 * 21,021,103 = 21,506,734,623.

4. Conclusions

1) The basis of the Vedic general multiplication algorithm can be found from the end results of ordinary multiplication. This demystifies the Vedic algorithm for general multiplication.

2) The approach of this paper may be used to find algorithm shortcuts for other types of arithmetical calculations.

3) A Vedic algorithm for the multiplication of a n-digit multiplicand by n-digit multiplier can be easily obtained by using alphabetic variables in lieu of numerals in the general conventional multiplication.

4) Vedic mathematics will continue in spite of the availability of electronic calculators or other calculating gadgets.

Acknowledgements

The authors express their sincere gratitude to the editor and his team for valuable guidance. Further, the authors are indebted to Mr. Prakash Atul, Director High Radius Corporation, Houston, Texas (US), Mrs. Apoorva Mathur, Mrs Richa, Mr. Nitish and Mrs. Reeta Mathur for encouraging them to conduct research in this field and for providing assistance in verification as well as computerization of this paper.

Cite this paper

Mathur, M. and Aarnav (2017) Demystification of Vedic Multiplication Algorithm. American Journal of Computational Mathematics, 7, 94-101. https://doi.org/10.4236/ajcm.2017.71008

ReferencesTirtha, J.S.B.K. (2013) Vedic Mathematics or Sixteen Simple Mathematical Formulae from the Vedas, Delhi, 40-48.Guthrie, G. (1997) Vedic Computation: Redefining Computer Science in the Light of Maharishi Vedic Science, Fiarfield, 195, 210.John M. (1998) Muehlman Maharishi’s Vedic Mathematics in Elementary Education: Developing All Knowingness to Improve Affect, Achievement, and Mental Computation, Fiarfield, 58.Dhivyadeepa, E. (2014) International Multidisciplinary E-Journal. Vedic Activities in the Skills of Arithmetic, Coimbatore, 9214.Kavita and Goyal, U. (2013) Performance Analysis of Various Vedic Techniques for Multiplication. International Journal of Engineering Trends and Technology, 4, 232. http://www.internationaljournalssrg.orgBenjamin, A. and Shermer, M. (2006) Secrets of Mental Math: The Mathemagician's Guide to Lightning Calculation and Amazing Math Tricks, Three Rivers Press, New York, 138-145.Jain, S. and Jagtap, V.S. (2014) Vedic Mathematics in Computer: A Survey. International Journal of Computer Science and Information Technologies, 5, 7458-7459.Nishant, G.D. and Mahajan, R. (2017) Ancient Indian Vedic Mathematics Based Multiplier Design for High Speed and Low Power Processor. International Journal of Advanced Research in Electrical, Electronics and Instrumentation Engineering, 95, 2320-3765.Saha, P., Banerjee, A., Dandapat, A. and Bhattacharyya, P. (2011) Vedic Mathematics Based 32-Bit Multiplier Design for High Speed Low Power Processors. International Journal on Smart Sensing and Intelligent Systems, 4, 272-274.Fernandes, C. and Borkar, S. (2013) Application of Vedic Mathematics in Computer Architecture. International Journal of Research in Engineering and Science, 1, 40-45.Jayakumar, S. and Sumathi, A. (2016) High-Performance FIR Filter Implementation Using Anurupye Vedic Multiplier. Scientific Research Publishing-Circuits and Systems, 7, 3723-3733. http://www.scirp.org/journal/csKamal, S. and Toor, C.K. (2015) Implementation of Vedic Multiplier in Image Compression Using Discrete Wavelet Transform (DWT) Algorithm. IJSRD—International Journal for Scientific Research & Development, 3, 2259, 2261.Magar V.B. ,et al. (2013)Area and Speed Wise Superior Multiply and Accumulate Unit Based on Vedic Multiplier Journal of Engineering Research and Applications 3, 994-999.Vyas, D. and Jain, N. (2015) New Robust Reduced-Bit Multiplication Algorithm by using Vedic Mathematics. International Journal of Engineering Technology and Applied Science, 1, 2.Pokhriyal, N., et al. (2013) Compressor Based Area-Efficient Low-Power 8 × 8 Vedic Multiplier. Journal of Engineering Research and Applications, 3, 1469-1472.Kavita H.D. and Mrs. Dharmambal ,et al. (2015)The Application of Vedic Mathematics for High Speed Multiplier in FIR Filter Design International Journal of Engineering Research and General Science 3, 366-367.