Liber Abaci

Last updated

A page of the Liber Abaci
from the National Central Library. The list on the right shows the numbers 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377 (the Fibonacci sequence). The 2, 8, and 9 resemble Arabic numerals more than Eastern Arabic numerals or Indian numerals. Liber abbaci magliab f124r.jpg
A page of the Liber Abaci from the National Central Library. The list on the right shows the numbers 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377 (the Fibonacci sequence). The 2, 8, and 9 resemble Arabic numerals more than Eastern Arabic numerals or Indian numerals.

The Liber Abaci or Liber Abbaci [1] (Latin for "The Book of Calculation") was a 1202 Latin work on arithmetic by Leonardo of Pisa, posthumously known as Fibonacci. It is primarily famous for introducing both base-10 positional notation and the symbols known as Arabic numerals in Europe.

Contents

Premise

Liber Abaci was among the first Western books to describe the Hindu–Arabic numeral system and to use symbols resembling modern "Arabic numerals". By addressing the applications of both commercial tradesmen and mathematicians, it promoted the superiority of the system, and the use of these glyphs. [2]

Although the book's title is sometimes translated as "The Book of the Abacus", Sigler (2002) notes that it is an error to read this as referring to the abacus as a calculating device. Rather, the word "abacus" was used at the time to refer to calculation in any form; the spelling "abbacus" with two "b"s was, and still is in Italy, used to refer to calculation using Hindu-Arabic numerals, which can avoid confusion. [3] The book describes methods of doing calculations without aid of an abacus, and as Ore (1948) confirms, for centuries after its publication the algorismists (followers of the style of calculation demonstrated in Liber Abaci) remained in conflict with the abacists (traditionalists who continued to use the abacus in conjunction with Roman numerals). The historian of mathematics Carl Boyer emphasizes in his History of Mathematics that although "Liber abaci...is not on the abacus" per se , nevertheless "...it is a very thorough treatise on algebraic methods and problems in which the use of the Hindu-Arabic numerals is strongly advocated." [4]

Summary of sections

The first section introduces the Hindu–Arabic numeral system, including their arithmetic and methods for converting between different representation systems. [5] This section also includes the first known description of trial division for testing whether a number is composite and, if so, factoring it. [6]

The second section presents examples from commerce, such as conversions of currency and measurements, and calculations of profit and interest. [7]

The third section discusses a number of mathematical problems; for instance, it includes the Chinese remainder theorem, perfect numbers and Mersenne primes as well as formulas for arithmetic series and for square pyramidal numbers. Another example in this chapter involves the growth of a population of rabbits, where the solution requires generating a numerical sequence. [8] Although the problem dates back long before Leonardo, its inclusion in his book is why the Fibonacci sequence is named after him today.

The fourth section derives approximations, both numerical and geometrical, of irrational numbers such as square roots. [9]

The book also includes proofs in Euclidean geometry. [10] Fibonacci's method of solving algebraic equations shows the influence of the early 10th-century Egyptian mathematician Abū Kāmil Shujāʿ ibn Aslam. [11]

Fibonacci's notation for fractions

In reading Liber Abaci, it is helpful to understand Fibonacci's notation for rational numbers, a notation that is intermediate in form between the Egyptian fractions commonly used until that time and the vulgar fractions still in use today. [12]

Fibonacci's notation differs from modern fraction notation in three key ways:

  1. Modern notation generally writes a fraction to the right of the whole number to which it is added, for instance for 7/3. Fibonacci instead would write the same fraction to the left, i.e., .
  2. Fibonacci used a composite fraction notation in which a sequence of numerators and denominators shared the same fraction bar; each such term represented an additional fraction of the given numerator divided by the product of all the denominators below and to the right of it. That is, , and . The notation was read from right to left. For example, 29/30 could be written as , representing the value . This can be viewed as a form of mixed radix notation, and was very convenient for dealing with traditional systems of weights, measures, and currency. For instance, for units of length, a foot is 1/3 of a yard, and an inch is 1/12 of a foot, so a quantity of 5 yards, 2 feet, and inches could be represented as a composite fraction: yards. However, typical notations for traditional measures, while similarly based on mixed radixes, do not write out the denominators explicitly; the explicit denominators in Fibonacci's notation allow him to use different radixes for different problems when convenient. Sigler also points out an instance where Fibonacci uses composite fractions in which all denominators are 10, prefiguring modern decimal notation for fractions. [13]
  3. Fibonacci sometimes wrote several fractions next to each other, representing a sum of the given fractions. For instance, 1/3+1/4 = 7/12, so a notation like would represent the number that would now more commonly be written as the mixed number , or simply the improper fraction . Notation of this form can be distinguished from sequences of numerators and denominators sharing a fraction bar by the visible break in the bar. If all numerators are 1 in a fraction written in this form, and all denominators are different from each other, the result is an Egyptian fraction representation of the number. This notation was also sometimes combined with the composite fraction notation: two composite fractions written next to each other would represent the sum of the fractions.

The complexity of this notation allows numbers to be written in many different ways, and Fibonacci described several methods for converting from one style of representation to another. In particular, chapter II.7 contains a list of methods for converting an improper fraction to an Egyptian fraction, including the greedy algorithm for Egyptian fractions, also known as the Fibonacci–Sylvester expansion.

Modus Indorum

In the Liber Abaci, Fibonacci says the following introducing the affirmative Modus Indorum (the method of the Indians), today known as Hindu–Arabic numeral system or base-10 positional notation. It also introduced digits that greatly resembled the modern Arabic numerals.

As my father was a public official away from our homeland in the Bugia customshouse established for the Pisan merchants who frequently gathered there, he had me in my youth brought to him, looking to find for me a useful and comfortable future; there he wanted me to be in the study of mathematics and to be taught for some days. There from a marvelous instruction in the art of the nine Indian figures, the introduction and knowledge of the art pleased me so much above all else, and I learnt from them, whoever was learned in it, from nearby Egypt, Syria, Greece, Sicily and Provence, and their various methods, to which locations of business I travelled considerably afterwards for much study, and I learnt from the assembled disputations. But this, on the whole, the algorithm and even the Pythagorean arcs, I still reckoned almost an error compared to the Indian method. Therefore strictly embracing the Indian method, and attentive to the study of it, from mine own sense adding some, and some more still from the subtle Euclidean geometric art, applying the sum that I was able to perceive to this book, I worked to put it together in xv distinct chapters, showing certain proof for almost everything that I put in, so that further, this method perfected above the rest, this science is instructed to the eager, and to the Italian people above all others, who up to now are found without a minimum. If, by chance, something less or more proper or necessary I omitted, your indulgence for me is entreated, as there is no one who is without fault, and in all things is altogether circumspect. [14]

The nine Indian figures are:
9 8 7 6 5 4 3 2 1
With these nine figures, and with the sign 0 which the Arabs call zephir any number whatsoever is written... [15]

In other words, in his book he advocated the use of the digits 0–9, and of place value. Until this time Europe used Roman numerals, making modern mathematics almost impossible. The book thus made an important contribution to the spread of decimal numerals. The spread of the Hindu-Arabic system, however, as Ore writes, was "long-drawn-out", taking many more centuries to spread widely, and did not become complete until the later part of the 16th century, accelerating dramatically only in the 1500s with the advent of printing. [16]

Textual history

The first appearance of the manuscript was in 1202. No copies of this version are known. A revised version of Liber Abaci, dedicated to Michael Scot, appeared in 1227 CE. [17] There are at least nineteen manuscripts extant containing parts of this text. [18] There are three complete versions of this manuscript from the thirteenth and fourteenth centuries. [19] There are a further nine incomplete copies known between the thirteenth and fifteenth centuries, and there may be more not yet identified. [18] [19]

There were no known printed versions of Liber Abaci until Boncompagni's Italian translation of 1857. The first complete English translation was Sigler's text of 2002. [18]

See also

Related Research Articles

The ten Arabic numerals 0, 1, 2, 3, 4, 5, 6, 7, 8, and 9 are the most commonly used symbols for writing numbers. The term often also implies a positional notation using the numerals, as well as the use of a decimal base, in particular when contrasted with other systems such as Roman numerals. However, the symbols are also used to write numbers in other bases such as octal, as well as for writing non-numerical information such as trademarks or license plate identifiers.

<span class="mw-page-title-main">Arithmetic</span> Branch of elementary mathematics

Arithmetic is an elementary branch of mathematics that studies numerical operations like addition, subtraction, multiplication, and division. In a wider sense, it also includes exponentiation, extraction of roots, and taking logarithms.

<span class="mw-page-title-main">Fibonacci sequence</span> Numbers obtained by adding the two previous ones

In mathematics, the Fibonacci sequence is a sequence in which each number is the sum of the two preceding ones. Numbers that are part of the Fibonacci sequence are known as Fibonacci numbers, commonly denoted Fn. Many writers begin the sequence with 0 and 1, although some authors start it from 1 and 1 and some from 1 and 2. Starting from 0 and 1, the sequence begins

<span class="mw-page-title-main">Fibonacci</span> Italian mathematician (c. 1170 – c. 1240/50)

Fibonacci was an Italian mathematician from the Republic of Pisa, considered to be "the most talented Western mathematician of the Middle Ages".

A numerical digit or numeral is a single symbol used alone, or in combinations, to represent numbers in positional notation, such as the common base 10. The name "digit" originates from the Latin digiti meaning fingers.

<span class="mw-page-title-main">Egyptian fraction</span> Finite sum of distinct unit fractions

An Egyptian fraction is a finite sum of distinct unit fractions, such as That is, each fraction in the expression has a numerator equal to 1 and a denominator that is a positive integer, and all the denominators differ from each other. The value of an expression of this type is a positive rational number ; for instance the Egyptian fraction above sums to . Every positive rational number can be represented by an Egyptian fraction. Sums of this type, and similar sums also including and as summands, were used as a serious notation for rational numbers by the ancient Egyptians, and continued to be used by other civilizations into medieval times. In modern mathematical notation, Egyptian fractions have been superseded by vulgar fractions and decimal notation. However, Egyptian fractions continue to be an object of study in modern number theory and recreational mathematics, as well as in modern historical studies of ancient mathematics.

<span class="mw-page-title-main">Algorism</span> Mathematical technique for arithmetic

Algorism is the technique of performing basic arithmetic by writing numbers in place value form and applying a set of memorized rules and facts to the digits. One who practices algorism is known as an algorist. This positional notation system has largely superseded earlier calculation systems that used a different set of symbols for each numerical magnitude, such as Roman numerals, and in some cases required a device such as an abacus.

<span class="mw-page-title-main">Fraction</span> Ratio of two numbers

A fraction represents a part of a whole or, more generally, any number of equal parts. When spoken in everyday English, a fraction describes how many parts of a certain size there are, for example, one-half, eight-fifths, three-quarters. A common, vulgar, or simple fraction consists of an integer numerator, displayed above a line, and a non-zero integer denominator, displayed below that line. If these integers are positive, then the numerator represents a number of equal parts, and the denominator indicates how many of those parts make up a unit or a whole. For example, in the fraction 3/4, the numerator 3 indicates that the fraction represents 3 equal parts, and the denominator 4 indicates that 4 parts make up a whole. The picture to the right illustrates 3/4 of a cake.

Lattice multiplication, also known as the Italian method, Chinese method, Chinese lattice, gelosia multiplication, sieve multiplication, shabakh, diagonally or Venetian squares, is a method of multiplication that uses a lattice to multiply two multi-digit numbers. It is mathematically identical to the more commonly used long multiplication algorithm, but it breaks the process into smaller steps, which some practitioners find easier to use.

The Erdős–Straus conjecture is an unproven statement in number theory. The conjecture is that, for every integer that is greater than or equal to 2, there exist positive integers , , and for which In other words, the number can be written as a sum of three positive unit fractions.

<span class="mw-page-title-main">Hindu–Arabic numeral system</span> Most common system for writing numbers

The Hindu–Arabic numeral system is a positional base-ten numeral system for representing integers; its extension to non-integers is the decimal numeral system, which is presently the most common numeral system.

The Book of Squares, (Liber Quadratorum in the original Latin) is a book on algebra by Leonardo Fibonacci, published in 1225. It was dedicated to Frederick II, Holy Roman Emperor.

After being brought to Pisa by Master Dominick to the feet of your celestial majesty, most glorious prince, Lord F.,

Arithmetic is an elementary branch of mathematics that is widely used for tasks ranging from simple day-to-day counting to advanced science and business calculations.

In mathematics, the greedy algorithm for Egyptian fractions is a greedy algorithm, first described by Fibonacci, for transforming rational numbers into Egyptian fractions. An Egyptian fraction is a representation of an irreducible fraction as a sum of distinct unit fractions, such as 5/6 = 1/2 + 1/3. As the name indicates, these representations have been used as long ago as ancient Egypt, but the first published systematic method for constructing such expansions was described in 1202 in the Liber Abaci of Leonardo of Pisa (Fibonacci). It is called a greedy algorithm because at each step the algorithm chooses greedily the largest possible unit fraction that can be used in any representation of the remaining fraction.

<span class="mw-page-title-main">Rod calculus</span> Calculating method used in ancient China

Rod calculus or rod calculation was the mechanical method of algorithmic computation with counting rods in China from the Warring States to Ming dynasty before the counting rods were increasingly replaced by the more convenient and faster abacus. Rod calculus played a key role in the development of Chinese mathematics to its height in the Song dynasty and Yuan dynasty, culminating in the invention of polynomial equations of up to four unknowns in the work of Zhu Shijie.

Abacus school is a term applied to any Italian school or tutorial after the 13th century, whose commerce-directed curriculum placed special emphasis on mathematics, such as algebra, among other subjects. These schools sprang up after the publication of Fibonacci's Book of the Abacus and his introduction of the Hindu–Arabic numeral system. In Fibonacci's viewpoint, this system, originating in India around 400 BCE, and later adopted by the Arabs, was simpler and more practical than using the existing Roman numeric tradition. Italian merchants and traders quickly adopted the structure as a means of producing accountants, clerks, and so on, and subsequently abacus schools for students were established. These were done in many ways: communes could appeal to patrons to support the institution and find masters; religious institutions could finance and oversee the curriculum; independent masters could teach pupils. Unless they were selected for teaching occupations that were salaried, most masters taught students who could pay as this was their main source of income.

A timeline of numerals and arithmetic.

<span class="mw-page-title-main">Rational number</span> Quotient of two integers

In mathematics, a rational number is a number that can be expressed as the quotient or fraction of two integers, a numerator p and a non-zero denominator q. For example, is a rational number, as is every integer. The set of all rational numbers, also referred to as "the rationals", the field of rationals or the field of rational numbers is usually denoted by boldface Q, or blackboard bold

Besides Euclid's formula, many other formulas for generating Pythagorean triples have been developed.

Al-Hassar or Abu Bakr Muhammad ibn Abdallah ibn Ayyash al-Hassar was a 12th-century Moroccan mathematician. He is the author of two books Kitab al-bayan wat-tadhkar, a manual of calculation and Kitab al-kamil fi sinaat al-adad, on the breakdown of numbers. The first book is lost and only a part of the second book remains.

References

  1. Beebe, Nelson (13 December 2009), Fibonacci's Liber Abaci (Book of Calculation), University of Utah , retrieved 2018-11-27
  2. Devlin, Keith (2012), The Man of Numbers: Fibonacci's Arithmetic Revolution , Walker Books, ISBN   978-0802779083
  3. Sigler, L. E. (trans.) (2002), Fibonacci's Liber Abaci: A Translation into Modern English of Leonardo Pisano's Book of Calculation, Sources and Studies in the History of Mathematics and Physical Sciences, Springer-Verlag, p. 4, ISBN   0-387-95419-8
  4. Boyer, Carl (1968), A History of Mathematics, New York, London, Sydney: John Wiley & Sons, p. 280
  5. Sigler 2002, Chapters 1–7.
  6. Mollin, Richard A. (2002), "A brief history of factoring and primality testing B. C. (before computers)", Mathematics Magazine, 75 (1): 18–29, doi:10.2307/3219180, JSTOR   3219180, MR   2107288 ; see also Sigler 2002, pp. 65–66
  7. Sigler 2002, Chapters 8–11.
  8. Sigler 2002, Chapter 12.
  9. Sigler 2002, Chapters 13–14.
  10. Sigler 2002, Chapter 15.
  11. O'Connor, John J.; Robertson, Edmund F., "Abu Kamil Shuja ibn Aslam", MacTutor History of Mathematics Archive , University of St Andrews
  12. Moyon, Marc; Spiesser, Maryvonne (3 June 2015), "L'arithmétique des fractions dans l'œuvre de Fibonacci: fondements & usages", Archive for History of Exact Sciences, 69 (4): 391–427, doi:10.1007/s00407-015-0155-y
  13. Sigler 2002, p. 7.
  14. Devlin, Keith (2019), Finding Fibonacci: The Quest to Rediscover the Forgotten Mathematical Genius Who Changed the World, Princeton, N.J.: Princeton University Press, pp. 92–93 (quoted on), ISBN   9780691192307, OCLC   975288613 , retrieved 10 July 2024
  15. Sigler 2002, p. 17; for another translation see Grimm, R. E. (1973), "The Autobiography of Leonardo Pisano" (PDF), The Fibonacci Quarterly , 11 (1): 99–104
  16. Ore, Øystein (1948), Number Theory and Its History , McGraw Hill. Dover version also available, 1988, ISBN   978-0-486-65620-5
  17. Scott, T. C.; Marketos, P., "Michael Scot", in O'Connor, John J.; Robertson, Edmund F. (eds.), MacTutor History of Mathematics Archive , University of St Andrews ; see also Scott, T. C.; Marketos, P. (March 2014), On the Origin of the Fibonacci Sequence (PDF), MacTutor History of Mathematics archive, University of St Andrews
  18. 1 2 3 Germano, Giuseppe (2013), "New editorial perspectives on Fibonacci's Liber Abaci", Reti Medievali Rivista, doi:10.6092/1593-2214/400 (inactive 1 November 2024){{citation}}: CS1 maint: DOI inactive as of November 2024 (link)
  19. 1 2 "Fibonacci, Leonardo, or Leonardo of Pisa", Dictionary of Scientific Biography (PDF), Charles Scribner's Sons, 2008 via MacTutor History of Mathematics archive