Recent from talks
Nothing was collected or created yet.
Ancient Egyptian multiplication
View on WikipediaIn mathematics, ancient Egyptian multiplication (also known as Egyptian multiplication, Ethiopian multiplication, Russian multiplication, or peasant multiplication), one of two multiplication methods used by scribes, is a systematic method for multiplying two numbers that does not require the multiplication table, only the ability to multiply and divide by 2, and to add. It decomposes one of the multiplicands (preferably the smaller) into a set of numbers of powers of two and then creates a table of doublings of the second multiplicand by every value of the set which is summed up to give result of multiplication.
This method may be called mediation and duplation, where mediation means halving one number and duplation means doubling the other number. It is still used in some areas.[1]
The second Egyptian multiplication and division technique was known from the hieratic Moscow and Rhind Mathematical Papyri written in the seventeenth century B.C. by the scribe Ahmes.[2]
Although in ancient Egypt the concept of base 2 did not exist, the algorithm is essentially the same algorithm as long multiplication after the multiplier and multiplicand are converted to binary. The method as interpreted by conversion to binary is therefore still in wide use today as implemented by binary multiplier circuits in modern computer processors.[1]
Method
[edit]The ancient Egyptians had laid out tables of a great number of powers of two, rather than recalculating them each time. To decompose a number, they identified the powers of two which make it up. The Egyptians knew empirically that a given power of two would only appear once in a number. For the decomposition, they proceeded methodically; they would initially find the largest power of two less than or equal to the number in question, subtract it out and repeat until nothing remained. (The Egyptians did not make use of the number zero in mathematics.)
After the decomposition of the first multiplicand, the person would construct a table of powers of two times the second multiplicand (generally the smaller) from one up to the largest power of two found during the decomposition.
The result is obtained by adding the numbers from the second column for which the corresponding power of two makes up part of the decomposition of the first multiplicand.[1]
Because mathematically speaking, multiplication of natural numbers is just "exponentiation in the additive monoid", this multiplication method can also be recognised as a special case of the Square and multiply algorithm for exponentiation.
Example
[edit]25 × 7 = ?
Decomposition of the number 25:
The largest power of two less than or equal to 25 is 16: 25 − 16 = 9. The largest power of two less than or equal to 9 is 8: 9 − 8 = 1. The largest power of two less than or equal to 1 is 1: 1 − 1 = 0. 25 is thus the sum of: 16, 8 and 1.
The largest power of two is 16 and the second multiplicand is 7.
| 1 | 7 |
| 2 | 14 |
| 4 | 28 |
| 8 | 56 |
| 16 | 112 |
As 25 = 16 + 8 + 1, the corresponding multiples of 7 are added to get 25 × 7 = 112 + 56 + 7 = 175.
Russian peasant multiplication
[edit]In the Russian peasant method, the powers of two in the decomposition of the multiplicand are found by writing it on the left and progressively halving the left column, discarding any remainder, until the value is 1 (or −1, in which case the eventual sum is negated), while doubling the right column as before. Lines with even numbers on the left column are struck out, and the remaining numbers on the right are added together.[3]
Example
[edit]238 × 13 = ?
| 13 | 238 | ||
| 6 | (remainder discarded) | 476 | ( = 238 x 2 ) |
| 3 | 952 | ( = 476 x 2 ) | |
| 1 | 1904 | ( = 952 x 2 ) | |
| 13 | +238 | |
| 3 | +952 | |
| 1 | +1904 | |
| 3094 | ||
See also
[edit]References
[edit]- ^ a b c Neugebauer, Otto (1969) [1957]. The Exact Sciences in Antiquity (2 ed.). Dover Publications. ISBN 978-0-486-22332-2.
- ^ Gunn, Battiscombe George. Review of The Rhind Mathematical Papyrus by T. E. Peet. The Journal of Egyptian Archaeology 12 London, (1926): 123–137.
- ^ Cut the Knot - Peasant Multiplication
Other sources
[edit]- Boyer, Carl B. (1968) A History of Mathematics. New York: John Wiley.
- Brown, Kevin S. (1995) The Akhmin Papyrus 1995 --- Egyptian Unit Fractions.
- Bruckheimer, Maxim, and Y. Salomon (1977) "Some Comments on R. J. Gillings' Analysis of the 2/n Table in the Rhind Papyrus," Historia Mathematica 4: 445–52.
- Bruins, Evert M. (1953) Fontes matheseos: hoofdpunten van het prae-Griekse en Griekse wiskundig denken. Leiden: E. J. Brill.
- ------- (1957) "Platon et la table égyptienne 2/n," Janus 46: 253–63.
- Bruins, Evert M (1981) "Egyptian Arithmetic," Janus 68: 33–52.
- ------- (1981) "Reducible and Trivial Decompositions Concerning Egyptian Arithmetics," Janus 68: 281–97.
- Burton, David M. (2003) History of Mathematics: An Introduction. Boston Wm. C. Brown.
- Chace, Arnold Buffum, et al. (1927) The Rhind Mathematical Papyrus. Oberlin: Mathematical Association of America.
- Cooke, Roger (1997) The History of Mathematics. A Brief Course. New York, John Wiley & Sons.
- Couchoud, Sylvia. "Mathématiques égyptiennes". Recherches sur les connaissances mathématiques de l'Egypte pharaonique., Paris, Le Léopard d'Or, 1993.
- Daressy, Georges. "Akhmim Wood Tablets", Le Caire Imprimerie de l'Institut Francais d'Archeologie Orientale, 1901, 95–96.
- Eves, Howard (1961) An Introduction to the History of Mathematics. New York, Holt, Rinehard & Winston.
- Fowler, David H. (1999) The mathematics of Plato's Academy: a new reconstruction. Oxford Univ. Press.
- Gardiner, Alan H. (1957) Egyptian Grammar being an Introduction to the Study of Hieroglyphs. Oxford University Press.
- Gardner, Milo (2002) "The Egyptian Mathematical Leather Roll, Attested Short Term and Long Term" in History of the Mathematical Sciences, Ivor Grattan-Guinness, B.C. Yadav (eds), New Delhi, Hindustan Book Agency:119-34.
- -------- "Mathematical Roll of Egypt" in Encyclopaedia of the History of Science, Technology, and Medicine in Non-Western Cultures. Springer, Nov. 2005.
- Gillings, Richard J. (1962) "The Egyptian Mathematical Leather Roll," Australian Journal of Science 24: 339–44. Reprinted in his (1972) Mathematics in the Time of the Pharaohs. MIT Press. Reprinted by Dover Publications, 1982.
- -------- (1974) "The Recto of the Rhind Mathematical Papyrus: How Did the Ancient Egyptian Scribe Prepare It?" Archive for History of Exact Sciences 12: 291–98.
- -------- (1979) "The Recto of the RMP and the EMLR," Historia Mathematica, Toronto 6 (1979), 442–447.
- -------- (1981) "The Egyptian Mathematical Leather Role–Line 8. How Did the Scribe Do it?" Historia Mathematica: 456–57.
- Glanville, S.R.K. "The Mathematical Leather Roll in the British Museum" Journal of Egyptian Archaeology 13, London (1927): 232–8
- Griffith, Francis Llewelyn. The Petrie Papyri. Hieratic Papyri from Kahun and Gurob (Principally of the Middle Kingdom), Vols. 1, 2. Bernard Quaritch, London, 1898.
- Gunn, Battiscombe George. Review of The Rhind Mathematical Papyrus by T. E. Peet. The Journal of Egyptian Archaeology 12 London, (1926): 123–137.
- Hultsch, F. Die Elemente der Aegyptischen Theihungsrechmun 8, Übersicht über die Lehre von den Zerlegangen, (1895):167-71.
- Imhausen, Annette. "Egyptian Mathematical Texts and their Contexts", Science in Context 16, Cambridge (UK), (2003): 367–389.
- Joseph, George Gheverghese. The Crest of the Peacock/the non-European Roots of Mathematics, Princeton, Princeton University Press, 2000
- Klee, Victor, and Wagon, Stan. Old and New Unsolved Problems in Plane Geometry and Number Theory, Mathematical Association of America, 1991.
- Knorr, Wilbur R. "Techniques of Fractions in Ancient Egypt and Greece". Historia Mathematica 9 Berlin, (1982): 133–171.
- Legon, John A.R. "A Kahun Mathematical Fragment". Discussions in Egyptology, 24 Oxford, (1992).
- Lüneburg, H. (1993) "Zerlgung von Bruchen in Stammbruche" Leonardi Pisani Liber Abbaci oder Lesevergnügen eines Mathematikers, Wissenschaftsverlag, Mannheim: 81=85.
- Neugebauer, Otto (1969) [1957]. The Exact Sciences in Antiquity (2 ed.). Dover Publications. ISBN 978-0-486-22332-2.
- Robins, Gay and Charles Shute, The Rhind Mathematical Papyrus: an Ancient Egyptian Text, London, British Museum Press, 1987.
- Roero, C. S. "Egyptian mathematics" Companion Encyclopedia of the History and Philosophy of the Mathematical Sciences" I. Grattan-Guinness (ed), London, (1994): 30–45.
- Sarton, George. Introduction to the History of Science, Vol I, New York, Williams & Son, 1927
- Scott, A. and Hall, H.R., "Laboratory Notes: Egyptian Mathematical Leather Roll of the Seventeenth Century BC", British Museum Quarterly, Vol 2, London, (1927): 56.
- Sylvester, J. J. "On a Point in the Theory of Vulgar Fractions": American Journal of Mathematics, 3 Baltimore (1880): 332–335, 388–389.
- Vogel, Kurt. "Erweitert die Lederolle unserer Kenntniss ägyptischer Mathematik Archiv für Geschichte der Mathematik, V 2, Julius Schuster, Berlin (1929): 386-407
- van der Waerden, Bartel Leendert. Science Awakening, New York, 1963
- Hana Vymazalova, The Wooden Tablets from Cairo:The Use of the Grain Unit HK3T in Ancient Egypt, Archiv Orientalai, Charles U Prague, 2002.
External links
[edit]- RMP 2/n table
- The Ahmes code
- Egyptian Mathematical Leather Roll
- The first LCM method Red Auxiliary numbers
- Egyptian fraction
- Math forum and two ways to calculate 2/7
- New and Old classifications of Ahmes Papyrus
- Russian Peasant Multiplication
- The Russian Peasant Algorithm (pdf file)
- Peasant Multiplication from cut-the-knot
- Egyptian Multiplication by Ken Caviness, The Wolfram Demonstrations Project.
- Russian Peasant Multiplication at The Daily WTF
- Michael S. Schneider explains how the Ancient Egyptians (and Chinese) and modern computers multiply and divide
- Russian Multiplication - Numberphile
Ancient Egyptian multiplication
View on GrokipediaHistorical Background
Origins and Evidence
The earliest evidence of systematic mathematical practices in ancient Egypt, including multiplication techniques, emerges during the Middle Kingdom period (c. 2055–1650 BCE), a time of significant administrative and scribal development that preserved numerical methods for practical governance. While fragmentary inscriptions from the Old Kingdom suggest basic arithmetic, the surviving papyri documenting multiplication date to the late Middle Kingdom and Second Intermediate Period, reflecting techniques likely in use since at least the 12th Dynasty (c. 1991–1802 BCE). These documents were often copied by scribes for educational purposes, indicating a continuity of knowledge from earlier compositions.[5] The Rhind Mathematical Papyrus, acquired by Scottish antiquarian Alexander Henry Rhind in 1858 and now housed primarily in the British Museum, provides the most extensive evidence of ancient Egyptian multiplication. Copied around 1650 BCE by the scribe Ahmose during the Hyksos period (Second Intermediate Period), it is based on an original text from approximately 1850 BCE in the Middle Kingdom, containing 87 problems that employ multiplication for everyday calculations. For instance, Problem 50 demonstrates the method in computing the area of a circular field with a diameter of 9 khet (an Egyptian land measure), approximating the value of π as 256/81 through successive doublings and additions to yield the field's extent. Similarly, Problem 79 uses multiplication to tally resources in a geometric progression: starting with 7 houses, each containing 7 cats that catch 7 mice, each mouse eating 7 ears of grain yielding 7 heqat (a unit of volume), resulting in a total of 19,607 (summing houses, cats, mice, spelt ears, and heqat of grain across the geometric progression). These examples illustrate the method's application in resource allocation and land management, essential for taxation and agriculture.[6][7] Complementing the Rhind Papyrus, the Moscow Mathematical Papyrus (also known as the Golenishchev Papyrus), discovered in 1893 and held in the Pushkin Museum, offers additional insights from the Middle Kingdom. Dated to around 1850 BCE during the 13th Dynasty, this shorter document of 25 problems focuses more on geometry but integrates multiplication in practical engineering contexts. Problem 14, for example, calculates the volume of a frustum of a pyramid (a truncated square pyramid) with base side 4, top side 2, and height 6, using the multiplication technique to find areas (4×4=16 for the base, 2×2=4 for the top) and then combining them with the average side product (4×2=8) before multiplying by one-third of the height to arrive at 56 cubic units—likely for assessing granary or architectural volumes. Such problems highlight the method's role in construction and storage, underscoring its utility in state projects.[8][9]Role in Ancient Egyptian Mathematics
The ancient Egyptian numeral system was decimal in nature, employing distinct hieroglyphs or hieratic symbols for powers of ten—such as a single stroke for 1, a heel bone for 10, a coiled rope for 100, and a lotus flower for 1,000—allowing representation of numbers through repetition and grouping without a concept of place value or a symbol for zero.[10] This additive structure facilitated straightforward addition and subtraction by tallying or removing symbols, but multiplication was adapted to rely solely on these operations, using repeated doubling to generate multiples and selective addition to compute products, thereby integrating seamlessly into the existing arithmetic framework without requiring positional notation.[1] Evidence of this approach appears in papyri like the Rhind Mathematical Papyrus, where such methods underpin practical calculations.[9] In relation to division and fraction handling, Egyptian multiplication played a key role in resolving problems involving unit fractions, which dominated their fractional arithmetic; for instance, to express a fraction like 2/5, scribes decomposed it into sums of distinct unit fractions such as 1/3 + 1/15, often employing multiplication techniques to verify or derive these representations through scaling and summation.[11] Division was typically performed inversely by finding how many times a divisor doubled or halved to match the dividend, mirroring the multiplication process and enabling fair apportionment in administrative contexts, while the emphasis on unit fractions ensured all rationals were expressed as finite sums without compound numerators beyond rare cases like 2/3.[7] This integration supported the solution of equations and proportions central to Egyptian problem-solving, where multiplication by unit fractions helped equate quantities in trade or resource distribution.[1] Despite its utility, the multiplication method exhibited limitations, particularly its reliance on iterative doubling and addition, which became increasingly laborious for very large numbers due to the need for numerous steps proportional to the binary logarithm of the multiplier, though still more efficient than naive repetition.[7] The absence of zero and place-value notation further constrained scalability, making the system cumbersome for abstract or high-precision computations beyond practical scales.[1] Nonetheless, this approach was well-suited to the hieratic script—a cursive, abbreviated form of hieroglyphs used by scribes for daily administrative tasks—allowing compact notation on papyrus for calculations in taxation, grain accounting, and labor allocation, where numbers rarely exceeded thousands and the method's step-by-step nature aligned with the repetitive, verifiable record-keeping essential to Egyptian bureaucracy.[11]The Method
Procedure
The ancient Egyptian multiplication procedure, as attested in mathematical papyri such as the Rhind Papyrus (c. 1650 BCE), relies on iterative processes of halving one factor and doubling the other to compute the product without direct repeated addition beyond powers of two.[12] To multiply two numbers, denoted here abstractly as the first factor and the second factor , the method begins by setting up a two-column notation: the left column starts with , and the right column starts with . This tabular format, depicted in hieratic script on the papyri, facilitates the alignment of corresponding values during the iterations.[9][8] The core steps involve repeated mediation (halving) of the left-column value and duplation (doubling) of the right-column value until the left column reaches 1. At each iteration, if the current left-column value is even, it is halved exactly to produce the next entry, and the right-column value is doubled accordingly. If the left-column value is odd, the corresponding right-column value is retained for later summation, after which the odd value is adjusted by subtracting 1 (to make it even) and then halved, while the right column continues to double. This handling of even and odd cases ensures that only integer operations are performed, with the retained values capturing the contributions from the odd halvings. The process terminates when the left column arrives at 1, at which point the sum of all retained right-column values yields the product .[13][11][14] The emphasis on tabular notation in the papyri underscores the method's practical, visual organization, allowing scribes to track the iterative doublings and halvings systematically without algebraic symbols. This approach, requiring only knowledge of addition, doubling, and halving, reflects the additive foundation of Egyptian arithmetic and avoids multiplication tables beyond the simplest cases.[9][12]Basic Example
To illustrate the ancient Egyptian multiplication method, consider the calculation of 13 × 9, following the doubling and halving procedure documented in the Rhind Mathematical Papyrus.[9] The process involves creating a table by repeatedly halving the first number (13) until reaching 1, while simultaneously doubling the second number (9), and selecting only the doubled values corresponding to odd halvings for summation.[9] This yields the following table, akin to the tabular format implied in Egyptian papyri records:| Halving of 13 | Doubling of 9 |
|---|---|
| 13 (odd) | 9 |
| 6 (even) | 18 |
| 3 (odd) | 36 |
| 1 (odd) | 72 |
Mathematical Principles
Duplation and Mediation
Duplation, known historically as the process of repeated doubling, forms one of the foundational operations in ancient Egyptian multiplication. This technique involves successively adding a number to itself to generate powers of two, such as starting from 1 and producing 2, 4, 8, and so on, without requiring knowledge of higher multiplication tables. As described in translations of the Rhind Mathematical Papyrus (c. 1650 BCE), duplation allowed scribes to build a sequence of doubled values from the multiplicand, enabling the decomposition of the multiplier into a sum of these powers through simple addition.[9] Mediation, the complementary operation of repeated halving, involves dividing a number by two successively, typically taking the integer part when dealing with odd numbers to maintain whole units, such as halving 9 to 4, then 2, and 1. In the context of Egyptian arithmetic, as evidenced in the same papyrus, mediation applies to the multiplier to identify which doubled terms from the duplation sequence should be selected and added, effectively handling the binary-like breakdown without explicit positional notation. This halving process discards fractional remainders initially, focusing on integer results that align with the method's additive nature.[9] These operations, while not named "duplation" and "mediation" in the original hieratic texts, emerged in historical analyses and translations of Egyptian papyri, with influences traceable to Greek accounts of Egyptian computational prowess, such as Herodotus' observations on their arithmetic sophistication in the fifth century BCE. By relying solely on doubling, halving, and addition—skills presumed basic for scribes—the method obviated the need for memorized multiplication tables, making complex calculations accessible through practical repetition and summation. This approach is detailed in seminal translations like those by Peet (1923) and Gillings (1972), highlighting its efficiency for administrative and geometric tasks.Binary Foundations
The Ancient Egyptian multiplication method, as documented in sources like the Rhind Mathematical Papyrus, fundamentally relies on binary decomposition, predating modern binary arithmetic by millennia. In this approach, the repeated halving of one number (the multiplier) serves to extract its binary representation: each odd result during halving indicates a '1' in the corresponding binary digit position, while even results correspond to '0's. Simultaneously, the doubling of the other number (the multiplicand) generates successive powers of 2, allowing the selection of those terms where the multiplier's binary digit is 1. This process effectively breaks down the multiplication into a sum of the multiplicand scaled by powers of 2, mirroring the structure of binary numeral systems.[15] From a formulaic perspective, for positive integers and , the product equals , where are the binary digits of , and is sufficiently large to cover all bits of . This summation selects only the terms where , corresponding to the doubled values retained in the Egyptian procedure. The method's efficacy stems from the fundamental identity that any positive integer can be uniquely expressed as with , allowing multiplication by to distribute over the sum: . Thus, the Egyptian technique leverages this binary expansion to compute products efficiently without requiring direct knowledge of positional notation.[16][13]Comparisons and Variants
Russian Peasant Multiplication
The Russian peasant multiplication method is a duplication and mediation technique that proceeds by repeatedly halving one number (discarding any remainder) while doubling the other, then summing the doubled values corresponding to the odd halves until the first number reaches 1.[17] This process is identical to the ancient Egyptian multiplication procedure.[17] The name "Russian peasant multiplication" emerged in European mathematical literature, likely due to observations of its use among illiterate Russian peasants who relied on oral arithmetic traditions into the 20th century.[17] Historical records suggest the designation may trace to descriptions in older Russian texts portraying the method as a practical tool for rural calculations, though definitive early sources remain elusive.[17] To illustrate, consider multiplying 21 by 14 using the Russian peasant method. Begin with 21 and 14 in adjacent columns, then halve 21 (ignoring fractions) and double 14 iteratively:| Halves of 21 | Doubles of 14 |
|---|---|
| 21 (odd) | 14 |
| 10 (even) | 28 |
| 5 (odd) | 56 |
| 2 (even) | 112 |
| 1 (odd) | 224 |
