Algorithms of the Ancients

• Introduction
• Chapter 1: The Dawn of Numbers: Numerical Systems in Egypt and Mesopotamia
• Chapter 2: Record Keeping and Computation: Early Accounting in the Fertile Crescent
• Chapter 3: The Rhind Papyrus: A Glimpse into Egyptian Mathematical Practice
• Chapter 4: Babylonian Clay Tablets: Algorithms for Problem Solving
• Chapter 5: Geometry in Action: Construction and Land Surveying
• Chapter 6: The Birth of Abstraction: Thales and the Beginnings of Greek Mathematics
• Chapter 7: The Pythagorean Brotherhood: Numbers, Harmony, and the Cosmos
• Chapter 8: Euclid's Elements: The Foundation of Geometric Reasoning
• Chapter 9: Archimedes: Master of Geometry, Mechanics, and Invention
• Chapter 10: Diophantus and the Arithmetica: Exploring the World of Numbers
• Chapter 11: The Nine Chapters on the Mathematical Art: A Chinese Classic
• Chapter 12: Counting Rods and the Abacus: Tools for Calculation in Ancient China
• Chapter 13: Solving Equations: Chinese Methods and Innovations
• Chapter 14: Geometry and Measurement: Applications in Chinese Engineering
• Chapter 15: Mathematical Astronomy: Predicting the Heavens in Ancient China
• Chapter 16: The Invention of Zero: A Revolutionary Concept from India
• Chapter 17: Aryabhata and the Ganita Tradition: Astronomy and Mathematics
• Chapter 18: Brahmagupta: Advances in Arithmetic and Algebra
• Chapter 19: The Bakhshali Manuscript: A Window into Early Indian Mathematics
• Chapter 20: Trigonometry and its Applications: Indian Contributions to Global Knowledge
• Chapter 21: The Mayan Calendar: A Masterpiece of Timekeeping
• Chapter 22: Mayan Numerals: A Vigesimal System of Representation
• Chapter 23: Astronomy and Observation: Predicting Eclipses and Planetary Cycles
• Chapter 24: Mayan Architecture and Engineering: Mathematical Precision in Design
• Chapter 25: The Legacy of Mayan Mathematics: Influence and Rediscovery

The term "algorithm," while seemingly modern, connected intrinsically with computers and intricate software, embodies a concept that's far from new. At its core, an algorithm is simply a step-by-step procedure for solving a problem or accomplishing a task. This fundamental idea, far from being a recent invention, has been an integral part of human civilization for millennia. This book, Algorithms of the Ancients: Unveiling the Mathematical Marvels of Ancient Civilizations, sets out to explore this very idea. It is a journey through time, uncovering how our ancestors, long before the advent of digital technology, developed surprisingly sophisticated algorithmic procedures to navigate their world.

The ancient civilizations of Egypt, Mesopotamia, Greece, China, India, and the Mayan world, among others, were not merely building pyramids, temples, and cities; they were also crafting the intellectual tools necessary for these monumental undertakings. They developed methods for measuring land, predicting celestial events, managing resources, and constructing complex structures. These activities demanded more than just intuition; they required systematic approaches – algorithms – to ensure accuracy and efficiency. The very act of counting, which we take for granted, involved the creation of number systems and procedures for performing arithmetic operations.

This book is not just a history of mathematics; it is a history of thinking. It's about how different cultures, separated by vast distances and time periods, approached problem-solving in creative and insightful ways. We will delve into the numerical systems they devised, the geometric principles they discovered, and the computational techniques they perfected. We will see how their mathematical innovations were intertwined with their religious beliefs, their philosophical inquiries, and their practical needs.

One might wonder why we should study ancient algorithms. In a world dominated by powerful computers and readily available calculators, what relevance do these ancient methods hold? The answer is multifaceted. Firstly, understanding these algorithms provides a deeper appreciation for the ingenuity of our ancestors. It reveals the intellectual foundations upon which modern mathematics and technology are built. Secondly, it offers a unique perspective on problem-solving, showing us that there are often multiple ways to approach a challenge. Seeing how different cultures tackled the same mathematical problems can inspire new ways of thinking even today.

Furthermore, studying these ancient algorithms demonstrates the universality of mathematical thought. Despite cultural differences and geographical separation, fundamental mathematical principles and algorithmic approaches emerged independently in various parts of the world. This underscores the inherent human capacity for logical reasoning and the power of mathematics as a universal language. The stories and examples included in this book will illuminate how the seeds of algorithms were planted thousands of years ago and will help us better appreciate the fruits of knowledge that we now have available to us.

Finally, by understanding the history of how mathematical knowledge was created, passed down, and sometimes lost and rediscovered, we gain a better understanding of the ongoing process of scientific and technological advancement. This book aims to illuminate that journey, showcasing the remarkable mathematical achievements of ancient civilizations and their enduring impact on our world. It is a celebration of the human intellect and the enduring quest to understand the universe through the language of mathematics.

The story of mathematics, and indeed of algorithms, begins with the fundamental concept of number. Before complex calculations could be performed, before geometric shapes could be analyzed, and before astronomical cycles could be predicted, humans needed a way to represent and manipulate quantities. The ancient civilizations of Egypt and Mesopotamia, cradled in the fertile lands of the Nile River Valley and the Tigris-Euphrates River system, respectively, were among the first to develop sophisticated numerical systems, laying the groundwork for the mathematical advancements that would follow. These systems weren't just abstract concepts; they were practical tools born from the necessities of a developing society: managing resources, constructing buildings, and organizing trade.

The Egyptian numerical system, dating back to around 3000 BCE, was a base-10 system, much like our own. This means it was based on powers of ten, likely stemming from the natural tendency to count on ten fingers. However, unlike our modern positional system, where the position of a digit determines its value (e.g., the '1' in 100 represents one hundred because of its position), the Egyptian system was primarily additive. They used distinct hieroglyphic symbols for each power of ten. A single vertical stroke represented one. A heel bone symbol represented ten. A coiled rope represented 100. A lotus flower represented 1,000. A pointing finger represented 10,000. A tadpole or frog represented 100,000, and a god with raised arms (often associated with Heh, the god of infinity) represented one million.

To represent a number, the Egyptians would simply repeat the appropriate symbol the required number of times. For instance, the number 235 would be written using two coiled rope symbols (200), three heel bone symbols (30), and five vertical strokes (5). There was no concept of a placeholder like our zero, which meant that larger numbers could become quite cumbersome to write. The order in which the symbols were written was somewhat flexible, although larger values generally preceded smaller ones. Reading the numbers was a straightforward process of adding the values of the individual symbols.

This additive system, while functional, presented limitations when it came to performing arithmetic operations. Multiplication and division, in particular, were complex procedures. The Egyptians primarily relied on a method of doubling and adding. To multiply, for example, they would repeatedly double one of the numbers and then add the appropriate multiples to reach the desired result.

Consider the problem of multiplying 12 by 13. The Egyptians would start by doubling 12:

1 x 12 = 12 2 x 12 = 24 4 x 12 = 48 8 x 12 = 96

Since 13 can be represented as 8 + 4 + 1, they would then add the corresponding multiples of 12: 96 + 48 + 12 = 156. This method, while seemingly laborious, was effective and reflected a deep understanding of the underlying principles of multiplication.

Division followed a similar principle, essentially working as the inverse of multiplication. It involved finding how many times one number (the divisor) needed to be added to itself to reach another number (the dividend). Fractions were also handled in a unique way. The Egyptians primarily used unit fractions, which are fractions with a numerator of 1 (e.g., 1/2, 1/3, 1/4). They had a special symbol for 2/3, but other non-unit fractions were represented as sums of unit fractions. For example, 3/4 would be written as 1/2 + 1/4. This system for representing fractions, while seemingly complex, allowed them to perform calculations involving fractions with a reasonable degree of accuracy. The decomposition of non-unit fractions into sums of unit fractions was not always unique, and finding the "best" or most convenient representation was a skill in itself.

Across the Fertile Crescent, in Mesopotamia, a different numerical system emerged. The Sumerians, and later the Babylonians, developed a sexagesimal system, meaning it was based on the number 60. This might seem unusual to us today, accustomed as we are to the decimal system, but the sexagesimal system had several advantages. The number 60 is highly composite, meaning it has many divisors (1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, and 60), which simplified many calculations involving fractions.

The origins of the sexagesimal system are debated, with some theories suggesting it arose from a combination of earlier numerical systems or from astronomical observations. Whatever its precise origins, the system became firmly established in Mesopotamia and proved remarkably versatile. The Babylonians used a combination of base-10 and base-60. They had symbols for 1 and 10, much like the Egyptians, but they used these symbols in a positional way within each group of 60.

For numbers 1 through 59, they used a combination of a vertical wedge (representing 1) and a horizontal wedge (representing 10). For instance, the number 23 would be represented by two horizontal wedges (20) followed by three vertical wedges (3). Beyond 59, the system became positional, much like our decimal system, but with a base of 60 instead of 10. This meant that the position of a symbol within a number determined its value, multiplied by a power of 60.

For example, a number written with two groups of symbols, the first representing 12 and the second representing 35, would not be interpreted as 1235. Instead, it would be (12 x 60) + 35 = 755. To make it more concrete, let's say we have a vertical wedge, followed by two horizontal wedges and two vertical wedges, and then, further to the right, we find three horizontal wedges followed by five vertical wedges. The first group would be 1 + (2 x 10) + 2 = 23. The second group is (3 x 10) + 5 = 35. The entire number would be 23 x 60 + 35 = 1415.

One crucial element missing from the early Babylonian system was a symbol for zero. This absence could lead to ambiguity, as the same symbols could represent different values depending on their implied position. For instance, two vertical wedges could represent 2, 120 (2 x 60), or even 7200 (2 x 60 x 60), depending on the context. It was like having a number system without a zero, where 1 1 could mean 11, 101, or 110.

Later in Babylonian history, a placeholder symbol, resembling two slanted wedges, was introduced to indicate an empty place value, mitigating some of this ambiguity. This wasn't a true zero in the sense of a number representing nothing, but it served a similar function as a placeholder, much like the zero in our number system. It marked the absence of a particular power of 60.

The Babylonian sexagesimal system was particularly well-suited for astronomical calculations, which often involved dividing circles and time into segments. Our modern system of dividing a circle into 360 degrees (6 x 60) and dividing hours and minutes into 60 parts each is a direct legacy of the Babylonian system. The influence extended to geometry and other areas of mathematics.

The development of these numerical systems in Egypt and Mesopotamia was a crucial first step in the history of algorithms. While the Egyptians primarily used an additive system with a cumbersome method for multiplication and division, their understanding of unit fractions demonstrated a sophisticated approach to representing parts of a whole. The Babylonians, with their sexagesimal positional system, created a more flexible and powerful system, particularly well-suited for astronomical calculations and facilitating the development of more advanced mathematical procedures. These systems were not merely abstract inventions; they were practical tools that enabled these civilizations to manage their resources, construct their monumental architecture, and develop a deeper understanding of the world around them. These were fundamental tools, essential for any society, and the algorithms developed to solve them were, effectively, the earliest forms of computer programs.

The development of numerical systems, as discussed in Chapter One, was intrinsically linked to the need for accurate record-keeping. In the fertile crescent, encompassing Mesopotamia and its surrounding areas, the rise of agriculture, centralized states, and trade created an unprecedented demand for systems to track resources, transactions, and obligations. This chapter will explore the fascinating world of early accounting practices in Mesopotamia, revealing how the very foundations of mathematics were laid not in abstract contemplation, but in the pragmatic demands of daily economic life. These early accounting methods can be seen as some of the first algorithms, providing systematic procedures for managing the complexities of a growing economy.

The earliest evidence of this accounting comes not from written texts, but from clay tokens, dating back as far as 8000 BCE. These small, geometric-shaped objects – spheres, cones, cylinders, discs, and other forms – have been found in archaeological sites across the Near East, from Iran to Turkey and from Syria to Palestine. Initially, these tokens were relatively simple, with a limited number of shapes and markings. Each token represented a specific commodity and quantity: a small clay sphere might represent a small measure of grain, a cylinder might represent an animal, and so on.

These tokens were used to represent and track goods before the invention of writing. They provided a concrete, albeit rudimentary, system for managing economic information. A sealed container holding five small sphere tokens, for instance, could represent a debt of five small measures of grain owed to someone. This system allowed for a basic form of accounting, enabling individuals and institutions to keep track of assets, liabilities, and transactions.

As agricultural practices intensified and settlements grew larger, the variety and complexity of these tokens increased. More shapes were introduced, and markings on the tokens became more elaborate. This expansion of the token system reflected the growing complexity of the economy and the increasing diversity of goods being produced and traded. There were now tokens for different types of animals, different types of grain, finished goods like textiles and bread, and even tokens representing labor.

Around the 4th millennium BCE, a significant innovation occurred: the use of clay envelopes, or bullae. These hollow clay balls served as containers for the tokens. The tokens representing a particular transaction or agreement would be placed inside the bulla, and the surface of the bulla would often be impressed with seals belonging to the parties involved. These seals served as a form of authentication, preventing tampering and ensuring the integrity of the record.

The bullae represented a step forward in accounting technology. They provided a secure and verifiable way to record transactions. However, they also presented a practical problem: to check the contents of a bulla, it had to be broken open, destroying the record. This led to another innovation: the practice of impressing the tokens on the outside of the bulla before sealing them inside. These impressions provided a visual record of the contents without having to break the bulla open.

These impressions on the bullae are considered a crucial step in the development of writing. They represent a transition from using three-dimensional objects (the tokens) to represent quantities to using two-dimensional symbols (the impressions) to represent the same information. This shift from concrete representation to abstract representation is a hallmark of the development of both writing and mathematics.

Eventually, around 3200 BCE, the use of tokens and bullae began to be replaced by clay tablets with impressed markings. These markings, initially derived from the shapes of the tokens, evolved into more abstract symbols, ultimately leading to the development of cuneiform writing. The earliest clay tablets were primarily used for accounting purposes. They recorded a wide range of economic information, including lists of goods, receipts, debts, and inventories. The development of cuneiform writing, spurred by the needs of accounting, allowed for increasingly detailed and complex records.

The numerical system used on these early tablets was, as described in Chapter One, a sexagesimal (base-60) system. This system, while seemingly unusual to us today, was well-suited for the kinds of calculations required in accounting. The high divisibility of 60 made it easier to deal with fractions and proportions, which were common in transactions involving grain, land, and other commodities.

The scribes who created and maintained these records were highly trained professionals. They underwent rigorous training in writing, mathematics, and accounting practices. Their skills were essential for the functioning of the Mesopotamian economy. They worked for temples, palaces, and wealthy merchants, keeping track of everything from agricultural yields to temple offerings to international trade.

The clay tablets reveal a sophisticated understanding of basic arithmetic operations. Scribes could add, subtract, multiply, and divide. They used tables to aid in multiplication and division, effectively functioning as pre-calculated lookup tables. These tables were often memorized, demonstrating the emphasis on practical computational skills. The tablets also show evidence of more advanced mathematical concepts, such as reciprocals (used for division) and even the solution of quadratic equations, although these were often embedded within practical accounting problems.

A common type of accounting problem found on these tablets involves the calculation of rations for workers. These problems often specified the amount of grain to be distributed to a certain number of workers, each with different ranks or receiving different amounts. The scribe would have to calculate the total amount of grain needed and ensure its equitable distribution. This involved not only multiplication and division but also a clear understanding of proportions and ratios.

Another set of problems involved calculating the area of fields. Fields were often irregular in shape, and scribes developed methods for approximating their areas using geometric principles. This involved dividing the fields into simpler shapes, such as rectangles and triangles, and then summing their areas. These calculations were crucial for assessing taxes, determining crop yields, and managing land ownership.

The tablets also record transactions related to trade. Mesopotamia was a resource-poor region, lacking in timber, metals, and stone. These goods had to be imported from other regions, often through long-distance trade networks. The accounting records document these transactions, recording the quantities of goods exchanged, their values, and the parties involved. These records often involved complex calculations, converting between different units of measure and accounting for transportation costs and other expenses.

The management of loans and interest was another important aspect of Mesopotamian accounting. The tablets record loans of grain, silver, and other commodities, along with the agreed-upon interest rates. The scribes would calculate the amount of interest due and the total amount to be repaid. The interest rates were often quite high, reflecting the risks involved in lending.

The accounting practices of Mesopotamia demonstrate a remarkable level of sophistication for such an early period. The development of tokens, bullae, and clay tablets, along with the sexagesimal numerical system and cuneiform writing, created a powerful system for managing economic information. These weren't just abstract mathematical exercises; they were practical tools used to organize and control a complex society. The scribes, with their specialized knowledge and skills, played a crucial role in this system, ensuring the smooth functioning of the economy and the administration of the state. The meticulous records they kept provide us with a valuable window into the economic life of ancient Mesopotamia and reveal the crucial role that accounting played in the development of mathematics and algorithms. The problems they solved, from ration distribution to land measurement to interest calculation, were the everyday challenges of their time, and the methods they devised to address them were the forerunners of the computational techniques we use today.

The Rhind Mathematical Papyrus, also known as the Ahmes Papyrus, offers a remarkable window into the mathematical practices of ancient Egypt during the Second Intermediate Period (around 1650-1550 BCE). Discovered in Luxor (ancient Thebes) in the 1850s by Scottish antiquarian Alexander Henry Rhind, this papyrus is not a theoretical treatise on mathematics, but rather a practical handbook, a collection of problems and solutions likely used for training scribes. It provides valuable insights into the methods Egyptians used for arithmetic, algebra, and geometry, revealing the algorithmic thinking that underpinned their approach to mathematical challenges.

The papyrus itself is a scroll, about 5 meters long and 32 centimeters wide, written in hieratic script, a cursive form of hieroglyphs. The text is attributed to a scribe named Ahmes, who states that he copied it from an earlier work dating back to the reign of King Amenemhat III (around 1860-1814 BCE). This suggests that the mathematical knowledge contained in the papyrus represents a tradition that was already well-established by Ahmes' time.

The Rhind Papyrus is organized into a series of problems, each presented with a specific numerical example and a step-by-step solution. The problems cover a wide range of topics, reflecting the practical mathematical needs of Egyptian scribes. These included calculations involving bread and beer production, the distribution of rations, the storage of grain, the areas of fields, and the volumes of pyramids. The problems are presented in a rhetorical style, meaning they are written out in words, without the use of symbolic notation. This makes them somewhat verbose compared to modern mathematical equations, but the underlying logic is clear and systematic.

The papyrus begins with a famous table, often referred to as the 2/n table. This table provides decompositions of fractions of the form 2/n, where n is an odd number from 3 to 101, into sums of unit fractions (fractions with a numerator of 1). As discussed previously, the Egyptians primarily worked with unit fractions, and this table served as a crucial tool for performing calculations involving fractions.

For example, the table shows that 2/5 is represented as 1/3 + 1/15, and 2/7 is represented as 1/4 + 1/28. The decompositions are not always unique; there might be multiple ways to represent a given fraction as a sum of unit fractions. The choices made in the Rhind Papyrus seem to be guided by a preference for smaller denominators and avoiding excessively large numbers. The methods used to generate this table are not explicitly stated in the papyrus, and they have been a subject of much scholarly debate. It's clear that the Egyptians possessed sophisticated techniques for manipulating fractions, even if the underlying algorithms are not fully revealed. The 2/n table was an essential resource, effectively acting as a lookup table to facilitate computation and avoid repetition. It was an algorithm made static, a computational shortcut, burned into the 'ROM' of the papyrus.

Following the 2/n table, the papyrus presents a series of arithmetic problems. These problems involve addition, subtraction, multiplication, and division, all performed using the Egyptian methods described in Chapter One. Multiplication, as we've seen, relied on a process of repeated doubling and addition. Division was essentially the inverse of this process, finding how many times a divisor needed to be doubled and added to reach the dividend.

Problem 24 of the Rhind papyrus offers a good example of the Egyptian Approach. The problem is posed as the following question translated from the hieratic script: "A quantity and its 1/7 added together become 19. What is the quantity?". While this appears simple in modern algebraic terms (x + x/7 = 19), Ahmes solves the problem by a method called 'false position'.

He assumes a convenient 'false' value for the unknown quantity, a value divisible by 7, so he assumes the quantity is 7. He calculates 7 + 7/7 = 8. Since the desired result is 19, and the false assumption yields 8, he realizes 8 needs to be multiplied by a factor to get 19. He performs the division to find what multiple of 8 is 19. This is represented as 2 + 1/4 + 1/8 (again, using unit fractions). He multiplies the original false assumption, 7, by this 'correction' factor, 2 + 1/4 + 1/8. (2 + 1/4 + 1/8) * 7 = 14 + 1/2 + 1/4 + 1 + 1/2 + 1/8, which equals 16 + 1/2 + 1/8, or 16 and 5/8 using a modern notation. So the quantity sought is 16 + 1/2 + 1/8.

While this might seem circuitous compared to the directness of modern algebra, it demonstrates a powerful problem-solving technique. Ahmes doesn't solve for 'x' directly, but rather uses a proportional approach.

Several problems in the Rhind Papyrus deal with the distribution of bread and beer, reflecting the importance of these staples in the Egyptian diet and economy. These problems often involve dividing a certain number of loaves or jugs of beer among a group of people, sometimes with different individuals receiving different shares. These problems showcase the Egyptian ability to handle fractions and proportions in practical contexts.

For example, a problem might ask how to divide 100 loaves of bread among 10 men, with some men receiving double shares. The solution would involve calculating the total number of "shares" (treating double shares as two shares), dividing the total number of loaves by the number of shares, and then multiplying by the appropriate factor to determine the amount for each man.

Another significant group of problems deals with the concept of "pesu," which relates to the strength or dilution of bread and beer. The pesu of bread was defined as the number of loaves that could be made from one hekat (a unit of volume, about 4.8 liters) of grain. The pesu of beer was defined as the number of jugs of beer that could be made from one hekat of grain. A higher pesu meant weaker bread or beer, as more loaves or jugs were being made from the same amount of grain.

Problems involving pesu often required converting between different units of measure and calculating the amount of grain needed to produce a certain number of loaves or jugs of a given pesu. These calculations involved a combination of multiplication, division, and the use of unit fractions. They demonstrate a clear understanding of the relationship between volume, quantity, and concentration. These were, at their core, industrial process problems. They were about working out how to manufacture efficiently.

The Rhind Papyrus also includes problems related to geometry. These problems primarily focus on calculating the areas of fields and the volumes of granaries. The Egyptians had formulas for calculating the areas of rectangles, triangles, and trapezoids. For the area of a circle, they used an approximation that was remarkably accurate for its time.

The Egyptian formula for the area of a circle was (8d/9)^2, where 'd' is the diameter of the circle. This is equivalent to using a value of approximately 3.16 for pi (π), which is quite close to the actual value of approximately 3.14159. The papyrus does not explain how this formula was derived, but it demonstrates a sophisticated understanding of geometric relationships.

For calculating the volume of cylindrical granaries, the Egyptians used a formula that was essentially equivalent to our modern formula: volume = area of the base x height. They could also calculate the volume of frustums of pyramids (pyramids with the top cut off), which were common shapes for storage containers and architectural elements.

The geometric problems in the Rhind Papyrus reflect the practical needs of land surveying and construction. Accurate measurement of land was crucial for assessing taxes and resolving disputes. Calculating volumes was essential for determining the capacity of granaries and for planning construction projects.

The Rhind Papyrus also contains a few problems that can be classified as algebraic, although they are not expressed in symbolic form. These problems involve finding an unknown quantity that satisfies certain conditions. They are typically solved using the method of "false position," as illustrated earlier in the bread and beer examples. In this method, a convenient value is assumed for the unknown quantity, and the calculations are performed based on this assumption. The result is then compared to the desired result, and a correction factor is applied to find the true value of the unknown.

The Rhind Papyrus is not a comprehensive mathematical textbook in the modern sense. It does not present general theorems or proofs. Instead, it provides a collection of worked examples that illustrate the mathematical techniques used by Egyptian scribes. These examples, however, reveal a deep understanding of arithmetic, algebra, and geometry, and they demonstrate the algorithmic thinking that was essential for solving practical problems. The papyrus is a testament to the ingenuity of the ancient Egyptians and their ability to develop sophisticated mathematical tools to meet the challenges of their time. It served as a valuable resource for training scribes, ensuring the continuity of mathematical knowledge and its application in various aspects of Egyptian life.