History of Mathematics Final Papers Universiteit Leiden Voorjaar 2012 Dr. John Bukowski
Contents:
1. Mathematics in the Mayan Civilization Daniëlle Verburg and Tara van Zalen
2. Logarithms – Henry Briggs, John Napier Yvonne van Haaren and Martin Swinkels
3. Pascal’s Triangle Maurits Carsouw and Tanita de Graaf
4. Evangelista Torricelli and His Proof of the Existence of a Finite Volume Contained by an Infinite Surface Area Ellen Schlebusch and Bart Verbeek
5. John von Neumann Maaike Assendorp and Jurgen Rinkel
6. Euclid’s Parallel Postulate and the Birth of Non-Euclidean Geometry Olfa Jaïbi and Jeroen van Splunder
7. The Seven Bridges of Königsberg Hent van Imhoff and Kasper Meilgaard
8. Cantor and the Countable Versus Uncountable Distinction Roel Jongen and Matthijs Warrens
9. Four Colour Problem Dorian Brown and Marieke Kortsmit
Mathematics in the Mayan civilization History of Mathematics
Dani¨elleVerburg – 0706566 Tara van Zalen – 0837261
May 23, 2012 Abstract In this paper we will discuss both the history of the Maya civilization, and the most important aspects of their mathematics. The most remarkable fact of their mathematics is that the Maya were one of the two civilizations that invented and used the concept zero. Another remarkable fact is that the Maya number system is a base 20 system in stead of a base 10 system, as we have nowadays. We will explain how they wrote down the numbers, and how to do simple arithmetic with their number system. As for the applications of their mathematical skills, the Maya are well known for their precise astronomy and calendars. Their calendar system was one of the most complex, intricate and accurate among all the world’s ancient calendar systems.
Contents
1 History 2
2 Mathematics 3 2.1 The number zero ...... 3 2.2 The base 20 system ...... 3 2.3 Symbolic representation ...... 3 2.4 Sacred numbers ...... 4 2.5 Addition and subtraction ...... 4 2.6 Further calculations ...... 5 2.7 Head glyphs ...... 6
3 Applications of mathematics 7 3.1 Astronomy ...... 7 3.2 Calendars ...... 8 3.2.1 Long Count ...... 8 3.2.2 Calendar Round ...... 9
References 10 1 History
The first signs of the Maya go back to 2600 B.C. in what was called Yucat´an.The Maya civilization had a peak around 250 A.D in what is now Mexico, Guatamala, Belize, Honduras and El Salvador. The civilization declined around 900 A.D. but some small groups could survive until the Spanish conquest, which was in the beginning of the sixteenth century. In the classic period, 200-900 A.D. the Maya used a hierarchical system, with kings and nobles who ruled all. The whole society consisted of several independent states. Those states had urban sites near ceremonial centres. Thanks to the modern techniques we know more about the Maya in this period of time. One of the biggest city that is known by now is Tikal in the Southern Lowlands. This city had 50000 inhabitants at its peak. There has been discovered 3000 separate constructions in Tikal.
Figure 1: Overview of the land where the Maya lived.
The Maya created a civilization that was outstanding in many ways. For example they were one of only three civilizations in the world that invented a complete writing system. They also developed astronomical and calendrical systems, to which we will pay more attention later, and writing in hieroglyphs. Also interesting to know is that the Maya built everything without metal tools. Even the palaces, observatories and temple-pyramids. As farmers they made sure that they could trade with other peoples, for which they cleared part of the rain forest. They also made some storage for water in the areas where water was scarce. Around 900 A.D. the southern Maya left their cities. This was the decline of the Maya civilization. It is still a mystery why the southern Maya left. The Maya civilization stopped around 1200 A.D. when the northern Maya joined the Toltec society. But as mentioned, very small groups continued to live until the beginning of the sixteenth century.
2 2 Mathematics
2.1 The number zero
The Maya Civilization was the first before any other culture in the world that discovered and used the concept of zero, [1]. This ”invention” of zero has only been done twice in the history of the world. The Europeans never invented the zero. The Romans, for example, never had a zero and so most of their numbers were quite hard to write, and their mathematics very difficult and cumbersome. The Europeans eventually borrowed the number zero from the Arabs, who themselves borrowed it from India.
2.2 The base 20 system
They based their system on counting all the fingers and toes in the human body. This resulted in a vigesimal, or base 20, system. Although they used a vigesimal system the Maya counting system required only three symbols: • a shell representing the value of 0, • a dot representing the value of 1, • and a bar representing the value of 5. The Maya used a shell for zero, since shells are often empty containers: they contain ’nothing’, so they have zero contents. The Maya were one of the first who used a positional system, which makes it easier to calculate and write big numbers, long before any other culture. Just as when they wrote words, the Maya used a lot of variety in writing numbers. They could write their numbers both vertically as horizontally. Most of the time the numbers were written vertically. In that case the bars are placed horizontally and the dots go on top of them, so that the vigesimal positions grow up from the base. If the numbers were written horizontally, then the bars were placed vertical and the dots to the left. In addition to plain dots and bars, the ancient Maya often used fancier number glyphs. The use of the glyphs can be found in Section 2.7.
2.3 Symbolic representation
The numbers 0 to 19 were easy to write down. These numbers are just combinations of bars and dots, all on one level. The symbolic representation of the first 21 numbers can be found in Figure 2.
Figure 2: Symbolic representation of the numbers 0 to 20.
For the numbers greater than 19, the Maya used an extra level above the first level, which represents the numbers 0 to 19. Then the first level shows how many 1s are in the number, after subtracting
3 the sum of the numbers in the higher positions. The second level shows how many 20s there are in a number. The two signs are separated and not placed together like the bars and dots on the first level. This is important because it has to be clear that they are in two different positions. For example, 64 could be written as 3 dots on the first level, and 3 dots on the second level, so that 64 = 3 · 1 + 3 · 20. The symbolic representation of the numbers 21 to 34 can be found in Figure 3.
Figure 3: Symbolic representation of the numbers 21 to 34.
For the numbers greater than 399, the Maya used a third position. This position shows how may 400s there are in the number. For higher numbers, also the fourth, fifth, sixth and all higher positions can be used. The fourth positions shows how many times 203 = 8000 is found in the number. Therefore, each larger Maya number is composed of sections, a lower first level with one or more higher levels written above it. All symbols in each level are multiplied by their place-value factor. The first level factor is 1, the second level factor is 20, the third level factor is 400 etc. Hence the ith level has level factor 20i−1. In this way really big numbers can be written using the Maya number system. In fact, there really is no limit to how big a number is one can write. These three symbols were used in various combinations, for example to keep track of calendar events in both past and future. Moreover, with this symbols even uneducated people could do the simple arithmetic needed for trace and commerce.
2.4 Sacred numbers
The Maya considered some numbers more sacred than others, [8]. Some of these are the following numbers: • 20: Since it represented the number of fingers and toes a human being could count on, • 5: Since it represented the number of digits on a hand or foot, • 13: Since it is the number of original Maya gods, • 52: Since it is the number of years in a ”bundle”. A ”bundle” is a concept which is similar to our concept of a century, • 400: Since it is the number of Maya gods of the night.
2.5 Addition and subtraction
Addition only requires the counting of symbols, and the ability to keep symbols on their proper level, [2]. By adding the symbols of two numbers, five dots are converted into one bar, and four bars on one level are converted into one dot on the next higher level. An example of addition with the Maya numerals can be found in Figure 4.
4 Figure 4: Example of adding 4567 and 5678, which yields 10,245.
Subtraction is also not very complicated. Subtraction is just the cancelling of symbols. • If there are insufficient dots in a level, then one of the bars of that level is converted to 5 dots. • If there are insufficient bars, a dot from the next higher level is converted to four bars in the lower level. An example of subtraction with the Maya numerals can be found in Figure 5.
Figure 5: Example of subtracting 52,963 from 97,549, which yields 44,586.
2.6 Further calculations
Besides adding and subtracting there are of course more operations you can do. In the picture below you can see how to multiply 6 · 126. You first have to multiply as we know it, and then add it up. Nothing really special there. For division there are examples known, but there is no evidence that the Maya really used division. So, it would be translating division from nowadays into Maya notation. That’s why we won’t pay attention to this. An example of multiplying with the Maya numerals can be found in Figure 6.
Figure 6: Example of multiplying 6 and 26, which results in 156.
5 2.7 Head glyphs
As already mentioned in Section 2.2, the Maya wrote down the number symbols also in a fancier way. An example how to write the number 6 in four different ways can be found in Figure 7.
Figure 7: Four different ways for writing the number 6.
At first glance, the number glyph on the left may look like the number 8. However, the two loops (one above and one below the solid dot in the middle) do not count as dots. Similarly, the second number glyph from the left, the X does not count as dots. Only solid, circular dots count as dots; loops and X’s don’t count as such. The Maya used the loops and the X’s for artistic reasons. They made all their glyphs more or less square in shape to make them fit together more nicely. The Maya would also often decorate the bars to make them more interesting and artistic. Besides the three common symbols and the fancier way of writing in number glyphs, the Maya also used head glyphs and full body glyphs for the number from 0 to 19, [1]. A few examples of the head glyphs can be found in Figure 8.
Figure 8: Examples of head glyphs as number signs.
The head glyphs were similar to other glyphs representing gods. This led to confusion in decoding the glyphs. Also, the head glyphs were sometimes compounds, so that for example two head glyphs were merged into one. The head glyphs were also combined with the usual Maya number symbol.
6 3 Applications of mathematics
Mathematics was a sufficiently important discipline among the Maya that it appears in Maya art such as wall paintings. Here the mathematicians can be recognized by number scrolls which trail from under their arms. Interestingly, the first mathematician identified as such on a glyph was a female figure. However, most of the applications of mathematics were found in the Maya astronomy and calendars.
3.1 Astronomy
The Maya are well known for their precise calendar and astronomy. The Maya astronomer priests looked to the heavens for guidance. They used observatories, shadow-casting devices and observations of the horizon to trace the complex motions of the sun, the stars and the planets, in order to observe, calculate and record this information in their chronicles: the codices. From these observations, the Maya developed calendars to keep track of celestial movements and the passage of time. The Maya built observatories at many of their cities, and aligned important structures with the movements of celestial bodies. One of the most notable series of buildings is a complex formed by 4 buildings which forms an astronomical observatory, see Figure 9. This complex is the first one found in the Maya world. From this observatory the early Maya could watch the sun rise behind these buildings and mark the beginning of the summer and winter solstices, which are the longest and shortest days. They could also mark the vernal and autumnal equinoxes, since these days are of equal length, [9].
Figure 9: Sketch of the astronomical observatory.
In Maya cities, ceremonial buildings were precisely aligned with compass directions, [8]. At the spring and fall equinoxes, the sun might be made to cast its rays trough small openings in a Maya observatory, lighting up the observatory’s interior walls. The most famous example of an alignment that is related to the exteriors of the temples and places, is the Observatory at Chichen Itza in Mexico, see Figure 10. Each year, people gather there to observe the sun illuminate the stairs of a pyramid dedicated to Quetzalcoatl, the Feathered Serpent god. At the vernal and autumnal equinoxes, the Sun gradually illuminates the pyramid stairs and the serpent head at its base, creating the image of a snake slithering down the sacred mountain to Earth.
Figure 10: The observatory at Chichen Itza in Mexico.
The Maya were deeply concerned with astrology, but they also incorporated their astronomical and
7 calendrical data into an intricate, mathematical discipline. For example they made ingenious con- structions of the Venus and eclipse tables. They also expressed pure mathematics in their calendars by determining the least common multiples of various astronomical and calendar cycles.
3.2 Calendars
Of all the world’s ancient calendar systems, the Maya systems are the most complex, intricate and ac- curate. Calculations of the congruence of the 260-day and the 365-day Maya cycles (see Sections 3.2.1 and 3.2.2) is almost exactly equal to the actual solar year in the tropics, with only a 19 minute margin of error. The Maya used 24 different calendars, based on every celestial body whose movement they could consistently observe and record. However, for simplicity only 2 calendars were used. These calendars are called the Long Count, which records linear time from a mythological zero point, which is approx- imately 13th of August 3114 B.C. plus or minus 2 days, onwards; and the Calendar Round, which is a cyclical time with two calendrical cycles, called the Tzolk’in and the Haab’. For longer periods the Maya developed the Long Count calendars, which were unlike the Tzolk’in and the Haab’ linear and therefore theoretically infinite and never ending. Our Gregorian calendar is similar in that it can be extended to refer to any date in the future or in the past. Despite the Maya mathematical system is a base 20 positional system, in Maya calendrical calculations, the Haab’ coefficient breaks the harmonic vigesimal rule being a multiple of 18 times 20 in stead of 20 times 20. With this exception to the rule the Maya were approximating the closest possible number of days to the solar years, thereby reaching a compromise of 360 days. Note that the Haab’ coefficient, which consists of 360 days, in the Long Count calendar (see Section 3.2.1) is not to be confused with the Haab’ calendar, which consists of 365 days, in the Calendar Round (see Section 3.2.2). Figure 11 represents a calendar of the Maya.
Figure 11: Calendar of the Maya.
3.2.1 Long Count
The Long Count calendar resembles our linear calendar with the exception that the Long Count is reckoned in days in stead of years. The Long Count has therefore advantages over our system as regards to precision in recording time using only one calendrical system. The calendar exists of 13 b’ak’tun, with 1 b’ak’tun equal to 144,000 days. The current 13th b’ak’tun will end on December 21, 2012. A fragment from the seventh century B.C. bears the only written reference to 2012 ever found. It contains an inscription stating that one of the gods of the underworld will appear in December 2012. To some, that means a great Maya deity will rise up and destroy the earth. But for most scholars, however, this prediction does not signal the end of the Maya calendar, or
8 the destruction of the world. It simply underscores the importance of the end of one cycle and the beginning of a new one. Another theory is that the end of the Long Count is a miscalculation, and the Long Count will end in 2220. On Friday May 11, 2012 there was some news about the Maya and their ’prediction’ that the world would be destroyed on December 21, 2012, [7]. In 2010 scientists found some hieroglyphs of a calendar in the ruined city Xult´un.After a lot of investigation they have discovered that the world will go on with its existence. The calendar that has been found will continue for 7000 years. Even after that they accept that the time will go on.
3.2.2 Calendar Round
The Tzolk’in is a cycle of 260 days, made up of the permutation of 13 numbers with twenty named days. The first day of the Tzolk’in is ”1 Imix”, the next day ”2 Ik”, the third ”3 Ak’b’al”, and so on, until after 260 different combinations ”1 Imix” occurs again. The Haab’ is a solar year of 365 days, made up of 18 named ”months” of 20 days each, with 5 extra days added on at the end of the year. This is almost the same as our year, with the exception that they didn’t make the leap year adjustments every 4 years (although they knew that the length of a year was approximately 365.25 days). The first day of the first month is ”1 Pop”, the next day ”2 Pop” and so on, until after 365 days ”1 Pop” reoccurs. The beginning of the month was called the ”seating” of the month, and after 19 days Pop is completed and the next moth (Wo) is ”seated”. The Calendar Round date records a specific date by given both its Tzolk’in and its Haab’ positions. Since the least common multiple of 260 and 365 is 18,980 days, or approximately 52 years, the minimal time it takes for a particular Calendar Round date to repeat is 52 years. Again, we can see the use of mathematics arise in the calendars. The repeating cycles of creation and destruction as described in Maya mythology were a reminder of the consequences if humans neglected their obligations to the gods. Humans had an inherent responsibility to the gods who made humanity’s continued existence possible. According to Calendar Round, each 52-year period signalled the renewed possibility of the destruction of the world. This was seen as a frightening time when the gods and other forces of creation and chaos would do battle in the world of mortals, determining the fate of all earthly creatures.
9 References
[1] Mark Pitts (2009), The complete writing in Maya Glyphs Book 2 – Maya numbers and the Maya calendar [2] W. French Anderson (1969), Arithmetic in Maya Numerals [3] Harri Kettunen & Christophe Helmke (2005), Introduction to Maya Hieroglyphs [4] http://www.digitalmeesh.com/maya/history.htm [5] http://www-history.mcs.st-and.ac.uk/HistTopics/Mayan_mathematics.html [6] http://www.wiskundeophdc.be/admin/upload/maja.pdf [7] http://www.grenswetenschap.nl/permalink.asp?i=8870 [8] http://www.civilization.ca/cmc/exhibitions/civil/maya/mmc01eng.shtml [9] http://www.authenticmaya.com/maya_astronomy.htm
10
“Napier was a great lover of astrology, but Briggs was the most satirical man against it that hath been known.”
by T Whittaker, Henry Briggs, Dictionary of National Biography Vol VI (London, 1886), 326-327
Logarithms - Henry Briggs,
John Napier
Final paper History of Mathematics, University of Leiden, May 2012
Martin Swinkels Yvonne van Haaren (s1186477)
Table of contents
1. History of Logarithms ...... 2 1.1 Introduction to Logarithm ...... 2 1.2 Early history ...... 2 1.3 The invention of modern logarithms by Napier and Briggs ...... 4 1.4 Further developments ...... 4 2. John Napier (1550-1617) ...... 6 2.1 Bibliography of Napier ...... 6 2.2 Napier’s approach to logarithm ...... 7 2.3 The impact of Napier ...... 8 3. Henry Briggs (1561-1630) ...... 10 3.1 Bibliography of Henry Briggs ...... 10 3.2 Briggs’s approach to logarithm ...... 11 3.3 The impact of Briggs ...... 11 4. Logarithm tables: Arithmetica Logarithmica (1624) ...... 12 4.1 The tables ...... 12 4.2 Example of Briggs’s difference method for log(3) ...... 14 5. Applied logarithms: the Slide Rule ...... 16 5.1 History of the Slide Rule ...... 16 5.2 How to use a slide rule ...... 16 Resources ...... 18
1 1. History of Logarithms
1.1 Introduction to Logarithm
The logarithm of a number is the exponent by which another fixed value, the base, has to be raised to produce that number. For example, the logarithm of 10000 to base 10 is 4, because 10000 is 10 to the power 4: 1000 = 104 = 10×10×10×10 . More generally, if x = by, then y is the logarithm of x to base b, and is written logb(x), so log10(10000) = 4.
Logarithms have been invented (or discovered) for the purpose of making calculations in a more efficient way, especially with large numbers and for other calculations that traditionally cost a lot of time, like taking roots. From the invention of logarithms untill the arrival of electronic calculators and computers, logarithms have saved mathematicians, technicians, astronomers and economists large amounts of time.
The basic idea behind the time saving by using logarithms is in replacement of multiplication by addition and division by subtraction, according to the well-known formulas:
Since logarithms are, nowadays, defined using the term ‘exponent’, it may be clear that it is hard to talk about this subject without mentioning the transcendental number e ( ≈ 2.71828182845…), the base of the natural logarithm.
The nature of the concept of logarithm connects it to the concept of ‘geometric series’ of number that differ by a constant factor. Example: 1, 1/3, 1/9, 1/27, 1/81, ….
1.2 Early history
The Babylonians The Babylonians sometime in 2000–1600 BC invented the quarter square multiplication algorithm to multiply two numbers using only addition, subtraction and a table of squares. However it could not be used for division without an additional table of reciprocals.
Archimedes Archimedes, in the third century B.C, used the sum of a geometric series to compute the area enclosed by a parabola and a straight line. His method was to dissect the area into an infinite number of triangles.
2
Assuming that the blue triangle has area 1, the total area is an infinite sum:
The first term represents the area of the blue triangle, the second term the areas of the two green triangles, the third term the areas of the four yellow triangles, and so on. Simplifying the fractions gives
This is a geometric series with common ratio 1/4 and the fractional part is equal to 1/3:
The sum is
A true application of ‘replacement of multiplication by addition and division by subtraction’ can be found in other writings of Archimedes. In ‘the Sand Reckoner’ he found an upper bound on the number of grains of sand required to fill a sphere large enough to contain the universe as it was known to the Greeks. Archimedes gave an estimate, which we would write as 1063 , as ten million units of the eighth order of numbers, and remarked when defining the various orders of numbers that the addition of the orders of numbers corresponded to their multiplication.
3 And although the use was implicit, we could say that Archimedes had basic understanding of logarithms and their application, although he did not give the concept a name.
Indian mathematics Around 200 AD Indian mathematicians discovered the laws of indices, which also shows basic knowledge of the concept of the connection between multiplying numbers by adding exponents.
the Jaina text named ‘Anuyoga Dwara Sutra’ states:
... the second square root multiplied by the third square root is the cube of the third square root.
The third square root was the eighth root of a number. This therefore is the formula
(√√a).(√√√a) = (√√√a)3.
Some historians studying these works believe that they see evidence for the Jaina’s having developed logarithms to base 2.
1.3 The invention of modern logarithms by Napier and Briggs
In the 16th century, in the years before the definitive invention of logarithms, a method was developed to quickly estimate the outcome of multiplication of large numbers by relating products of trigonometric functions to sums. The method was developed with contributions of different people, like Paul Wittich, Ibn Yunis and Jost Bürgi.
The first explicit development of the concept of logarithm happened in the 16th century with John Napier (1550-1617) and Henry Briggs (1561-1630). Napier invented the idea. Briggs read about it and proposed the idea of base 10 logarithms to Napier. They eventually cooperated and both contributed greatly to the development of the theory of logarithms. The details of their work are described in Chapter 2 and 3.
Jost Bürgi (1552-1632) from Switzerland, invented logarithms independently of John Napier. There is evidence that he invented them in 1588, 6 years before Napier began to work on the subject. But because Bürgi waited 20 years before publishing, Napier was generally perceived and praised as the inventor of logarithms.
1.4 Further developments
After the groundwork had been laid by Napier and Briggs, many other mathematicians worked on the subject. Because of the practical use of logarithms, it was important that extensive and accurate logarithm tables were created. In 1628 the Dutchman Adriaan Vlacq
4 published logarithm tables including the 70000 numbers for which the logarithms had not been calculated by Briggs. The calculations for these tables had been done by Ezechiel De Dekker (1603-1647).
In 1620 the English astronomer Edmund Gunter developed the first precursor of the slide rule,which was developed further by Warner in 1722. (More about slide rules in chapter 5).
The present-day notation of logarithms comes from Leonhard Euler (1707-1783), who connected them to the exponential function in the 18th century.
5
2. John Napier (1550-1617)
2.1 Bibliography of Napier
John Napier was born in 1550 in Merchiston Castle, near Edinburgh, Scotland. He died on April 4th, 1617 in Edinburg, Scotland.
His father, Archibald Napier, was an important man and owned several estates in Scotland. John was his eldest son.
John Napier went to St. Andrews University in 1563. He left St. Andrews University before completing a degree. There are no records of where he studied and where he acquired his knowledge of classical literature and his knowledge of higher mathematics, but most likely Napier spent some time in Italy, the Netherlands and at the University of Paris. But there is little known of the training Napier had in mathematics.
By 1571 Napier had returned to Scotland and in 1572 most of the estates of his family were handed over to him. He married at around 1573.
Besides running his estates and working on theology, study of mathematics was his hobby. In his mathematical works he writes that he often had hardly time for the calculations needed on this math work.
Napier’s work on logarithms was done while living at Gartness estate. He had conceived the general principles of logarithms in 1594 or before and he spent the next twenty year in developing their theory. In 1614 he published his description of logarithms in Latin in ‘Mirifici logarithmorum canonis descriptio’. This work was considered ‘one of the very greatest scientific discoveries that the world has seen’. Two years later, in 1616, his work was translated into English by the mathematician and cartographer Edward Wright (1561-1615) and this was published in 1616.
In the preface of the book Napier explains the idea behind the discovery, and how he hoped that his logarithm will save calculators much time and free them from the slippery errors of calculations. Other mathematicians had foreseen properties of the correspondence between an arithmetic and geometric progression, but only Napier and Jost Bürgi (1552-1632) constructed tables for the purpose of simplifying calculations. Bürgi’s work was published in incomplete form in 1620, 6 years after Descriptio.
Wright was a friend of Henry Briggs (1561-1630).This friendship may have led Briggs to visit Napier in 1615 and 1616 and further develop the decimal logarithms (see chapter 3).
Napier had problems with his health and died on the 4th of April 1617. He was buried in the old church of the parish of St Cuthbert’s, Edinburgh.
6
2.2 Napier’s approach to logarithm
In his interest in simplifying computations, Napier introduced a new notion of numbers, which he initially called ‘artificial numbers’. In the latter work Napier introduced the word Logarithm, from the Greek word logos (ratio) and arithmos (number). Most likely he was influenced by the work of the Greek Archimedes.
Napier’s work on Logarithms signifies ‘ratio-number’ and is based upon three ideas:
1. The idea to provide an arithmetic measure of a geometric ratio (comparing arithmetic and geometric progressions) 2. The idea to define a continuous correspondence between two progressions (to use the concept of motion) 3. The idea of doing multiplication via addition
Napier took as origin the value 10 and defined its logarithm to be 0. Any small value x was given a logarithm corresponding to the ratio between 10 and x.
We will give a short summary of Napier’s definition of a logarithm, which is very different from our now so familiar one: a. First, Napier speaks always of the logarithm of a sine, not of a number. He aimed to simplify the Trigonometric calculations and therefore it was the sine that bulked most largely. Note that at that time, the sine was a line, not a ratio, and the whole sine meant the radius of the circle whose half-chords were the sines. b. Secondly, Napier makes use of two moving points to define a logarithm:
Consider two lines AX (of unlimited length) and BY (of fixed length r). Points P and Q start to move simultaneously to the right on the line, starting at resp. A and B. Point P moves with a uniform velocity V. Point Q moves, starting with the velocity V, and moving (not uniformly) so that its velocity at any point, as D, is proportional to the distance DY from D to the end Y of the line BY. If C is the point P has reached, moving with velocity V, when Q, moving in the way described, has reached D then the number which measures AC is the logarithm of the sine (or number) which measures DY.
Napier defined AC (=y) as the logarithm of YD (=x), that is: y = Nap.log x
In Napier's terminology r, the length of BY, is the whole sine; when Q is at B, P is at A so that the logarithm of the whole sine is 0. The logarithms of numbers less than BY are positive ("abundant"); if Q were to the left of B then P would be to the left of A so that the logarithms
7 of numbers greater than the whole sine are negative ("defective"). In the Constructio r = 107 so that log 107 = 0 and log x > 0 as x < 107, log x < 0 as x > 107. 107 is based on the fact that the best tables of sines available were given to seven decimal places and he thought of the argument x as being of the form 102.sinX.
The fundamental rule is: if a : b = c : d then log a - log b = log c - log d.
In the initial definition of the use of logarithms log (1) is not zero, so the following rule goes wrong: log (ab) = log a + log b.
In the approach of Napier we first write the proportion: Say, we have ab : a = b : 1 Then log (ab) - log a = log b - log 1 or log ab = log a + log b - log 1. We use r instead of 1 ; thus let rx = ab so that x : a = b : r log x = log a + log b - log r = log a + log b. Then, when x has been found, multiply by r, which is easy if r = 107.
The definition of logarithm by Napier is not so simple in actual work as the logarithm we nowadays use. Note that a) Napier’s logarithms are not really to any base, but involve a constant 107. His definition of log (x) (y= Nap log (x) matches our 107 ln(107/x) ≈ ln (x), with ln=elog. b) In Napier’s system the sum of two logs y=y1 + y2 is not equal to the log of it’s product, but 7 is equal to 10 x =x1x2. c) Nap log 1 ≠ 0 as 107 (ln 107 – ln(x)) =0 when x=107.
Napier realized there were opportunities to improve his logarithms.
2.3 The impact of Napier
John Napier is most famous for his invention of logarithms, stated at that time ‘as one of the very greatest scientific discoveries that the world has seen’, published in
1. Mirifici Logarithmorum Canonis Descriptio (1614) The Descriptio defines a logarithm, lays down the rules for working with logs, contains a table of logs. It illustrates their use by applying them to the solution of triangles.
Other important works by Napier include:
2. Rabdologia (1617) and the Arte Logistica (1839) the ‘Napier bones’, (also called ‘Napier numbering rods’ i.e. a tool for mechanically multiplying, dividing, and taking square roots and cube roots. (the reason for publishing as said by Napier is that so many of his friends, to whom he had shown the numbering rods, were so pleased with them that they were already becoming
8 widely used, even beginning to be used in foreign countries.)
3. Mirifici Logarithmorum Canonin Constructio (1619) (this work, written several years before the Descriptio, only appeared after his death and contained notes by Briggs).
4. An inventive, technical formulae used in spherical triangles
5. The ‘Napier analogies’, i.e. two formulae used in solving spherical triangles
6. Exponential expressions for trigonometric functions
7. Introducing decimal notations for fractions
Figuur 1 Mirifici Logarithmorum Canonin Constructio (1619)
9 3. Henry Briggs (1561-1630)
3.1 Bibliography of Henry Briggs
Henry Briggs was born in 1561 in Warleywood, Yorkshire, England. He died on Jan 26th, 1630 in Oxford, England.
At grammar school, Henry Briggs became highly proficient at Greek and Latin. After completing his studies, he entered St. John’s College of Cambridge University in 1577, where he received his B.A. degree in 1581 and his M.A. degree in 1585. In 1588 he was elected as fellow of St John’s College and in 1592 he became Reader of the Physic Lecture in London founded by Dr Linacre. In this year Briggs was also appointed as an examiner and lecturer in mathematics at Cambridge. In 1596 he became the first professor of geometry at Gresham College, London. This position he hold for 23 years. Here he became close friends with James Ussher in 1609, who became archbishop of Armagh later. Besides his interest in Navigation, letters to Ussher showed that Briggs was greatly interested in astronomy, especially in studying eclipses. Both interests required heavy calculations an when he read Napier’s work Descriptio on logarithms he recognized its merits. Brigss was already involved in producing tables to aid calculation and he had published two types of tables before he read Napier’s logarithms: - A table to find the height of the pole, The magnetic declination being given (1602) - Tables for the improvement of Navigation (1610)
Briggs made a difficult journey from London to Edinburgh to see Napier in the summer of 1615 (it took at least 4 days by horse and coach in those times, nowadays it takes only 4 hours by train). Prior to his journey he had suggested to Napier in a letter that logs should be to base 10 and Briggs had begun to construct such tables.
Napier replied that he had the same idea, but he replied that he could not undertake the construction of new tables as he was ill and weak.
At their meeting Briggs and Napier discussed some simplifications to the idea and presentation of logarithms. But it was Napier who suggested to Briggs the new tables should be constructed with base 10 and he proposed a more far-reaching change than Briggs had done, namely that zero should be the log of unity, not of the whole sine: log(1)=0 and log (1010)=1010, which would result in a logarithm which is 109 times our present logarithm of base 10. (Later Briggs changed the logarithm to the one we use today). Brigss did construct such tables. He spent a month with Napier on his first visit in 1615, came a second time in 1616 and scheduled a third visit the year after but Napier died before the planned visit.
Briggs’ first work on logarithms Logarithmorum Chilias was published in London in 1617. Briggs’ master piece, Arithmetica Logarithmica, appeared in 1624. This work gave the logarithms of the natural numbers from 1 to 20,000 and 90,000 to 10,0000 computed to 14 decimal places. It also gave tables of natural sine functions to 15 decimal places and the tan and sec functions to 10 decimal places.
10 In the book Briggs suggested that the logs of the missing numbers (between 20,000 and 90,000) might be computed by a team of people and he even offered to supply specially designed paper for the purpose.
The complete tables were printed at Gouda, the Netherlands, in 1628 in an edition by Vlacq. The tables were also published in London in 1633 under the title of Trigonometria Britannica, after Briggs death.
Besides logarithms, his interest in astronomy continued and Briggs wrote on comets and other astronomical and mathematical topics. Briggs was asked to fill the chair of geometry at Oxford and worked on the ninth proposition of Euclid’s elements. Briggs resigned in 1620 from Gresham College so he could focus on his work on Euclid.
Briggs died on 26th of January 1630 in Oxford, England.
3.2 Briggs’s approach to logarithm
See for details chapter 4 of this paper.
3.3 The impact of Briggs
Briggs was the man most responsible for scientists’ acceptance of logarithms. He is of great importance in the development of mathematics, but his greatest achievement was as a contact and public relations man.
He showed a modesty from his writings and he gave full attributions to others.
Briggs gave the credit for the idea to make log(1)=0 to Napier. But Briggs deserves all the credit for his labours in the calculation of logarithms. His name should always be associated with that of Napier in any fair account of the origin of logarithms, as he was the man who made logarithms a vital tool for all scientists.
11 4. Logarithm tables: Arithmetica Logarithmica (1624)
4.1 The tables
Pictures of the book ‘ArithmeticaLogarithmica’ at the University Library of Leiden
Briggs presented in Arithmetica logarithmica (1624) the different methods he used to compute decimal logarithms and build his tables, each method improving computing efficiency and reducing calculation time :
CH 6 'Continued means' (repeated square roots) method CH 8 Difference method CH 11 Proportional parts (interpolation) in the linear region CH 12 Sub tabulation (1st method) using second differences, CH 13 Sub tabulation (2nd method - finite difference method) CH 14 Radix method
We will outline the most important aspects of his methods used to calculate his logarithms.
Besides a table consisting of the logarithms from 1 to 20,000 and from 90,000 to 100,000, accurate to 14 decimal places, the book also contained explanations and examples on how the table had been computed – but without proofs for the validity of his methods. Briggs methods for computing logarithms are fundamentally different from those of Napier. Briggs used a whole range of different tricks.
In his strategy, Briggs used the following discoveries:
12 a) The logarithm of the square root of a number t is equal to 1/2 times the logarithm of that number. b) For x a small number log(1 + x) ~ k x , where k is a constant. He calculated the following value for k: 0,43429448190325180...
Notice that in modern terminology b) can be expressed in the following way: The 1 degree polynomial approximating to the logarithmic function in the point xo = 1 is a good approximation to the logarithm in the neighbourhood of that point.
Briggs’ idea was to bring that number t, to which he wanted to calculate the logarithm, down to a number close to 1 by taking repeated square roots. The logarithm of the resulting number he could then find by applying b) above. To get back to log(t) he needed to multiply by 2n, where n is the number of times he extracted square roots. He used this method to calculate log(2).
For log (2) he applied the square root 54 times! This required an enormous amount of calculations. Fortunately, Briggs had invented a special difference method to reduce the amount of calculations needed by reducing the number of direct square roots. His ingenious “difference method” is presented in the chapter 8.
Using his difference method and other ingenious tricks he was able to calculate the logarithm of a number of primes. Knowing the logarithms of these primes he could rather easily calculate the logarithms to a large number of composite numbers, using the product rule for logarithms.
In chapter 12 and 13 Briggs deals with interpolation methods (i.e. methods to calculate function values of x-values, which are distributed evenly between values with known function values). What he does in chapter 12 actually corresponds to the method now called Newton- forward. However his real great contribution is the unusual method described in chapter 13, which show his excellent understanding of Numerical Analysis.
Without actually applying it, Briggs describes how his difference method can be used to calculate the rest of his table of logarithms between 20,000 and 90,000: - Notice that 20,000 = 5 . 4,000 ; 20,005 = 5 . 4,001 ; 20,010 = 5 . 4,002 ; ... ; 90,000 = 5 . 18,000. Because he had already calculated the logarithms of the first 20,000 natural numbers, the logarithms of 20000, 20005, 20010, 20015, 20020,.. , 90000 could easily be calculated by using the product rule. - Finally he explained how the logarithms of the remaining intermediate natural numbers could be calculated using his special difference method.
Briggs never finished his table. The Dutchman Adrain Vlacq (1600–1666 (maybe 1667)) finished the table and it was published in 1628. The accuracy in Vlacq’s table was however “only” 10 decimals, against Briggs’ 14 decimals.
13 4.2 Example of Briggs’s difference method for log(3)
Log(3)≈0.4771212547 on our calculator.
We will explain Briggs’s difference method and use the example of log(3).
Take number 3. Take of this number 7 repeated square roots up to the result 1.008619847 (see Column A in the table on the left). We aim to expand down the table for a better accuracy.
Here are the details of the difference method:
Briggs noticed -in the repeated square root (col A) - that the fractional parts of the numbers are roughly halved as he scrolled down the column. He had the genial idea of expanding the differences to the right, by subtracting the fraction parts, e. g. line 4:
forming the column B (see below.)
Briggs remarked that the numbers of this column B are decreasing roughly by a factor of a quarter and he continued to the right and discovered –for the other columns - that the decreasing factors were:
Briggs continued his table until the differences in the last column diminished to zero.
Then he computed the missing numbers from right to left and filled the rest of the table, using the same procedure (in red).
, up to the first entry in the first table
14
= in column A.
This procedure can be repeated one line at a time reducing drastically the number of calculations.
One line further we get (10th square root) = 1.0021480308 in column A , and x = 0.0021480308.
This gives the final result: 10log 3 ≈ 29·kx, with k= 0.43429448190325180..., which is 10log 3 ≈ 0.47763549
Compared to our log(3) ≈ 0.4771212547 we have an accuracy of 3 decimals.
Briggs carried his calculation to 30 decimal places, a precision that requires 50 repeated square roots.
15 5. Applied logarithms: the Slide Rule
5.1 History of the Slide Rule
In 1620 the English astronomer Edmund Gunter made the first mechanical device for doing multiplication and division without using tables, based on the work of Napier and Briggs, creating a 2 foot long stick with numbers spaced at intervals proportionate to their log William Oughtred, values. The first real slide rule was made by William Oughtred. This inventor of the slide rule device consisted of separate ‘sliding’ parts with logarithmic scales on them.
From its invention until the advent of electronic calculators in the 1960’s, the slide rule was improved upon by many different people. In 1722 Warner introduced the two- and three- decade scales. In 1755 an inverted scale was introduced by Everard. In 1815, Roget created the ‘log log’ slide rule with a scale that displayed the logarithm of the logarithm, enabling the user to do calculations with roots and exponents, especially useful for working with fractional powers. Later even more advanced slide rules were made, including extra scales for trigonometric functions.
In 1859 a French artillery lieutenant, Amedee Mannheim, created the ‘modern’ form of the slide rule. Because of the industrial revolution, slide rules became very popular in Europe for use in engineering. In 1881 the slide rule became popular in the United States after Thacher introduced a cylindrical rule. Astronomical work also required fine computations, and in the 19th century in Germany a steel slide rule about 2 meters long was used at an observatory, with a microscope attached, giving it accuracy to six decimal places.
5.2 How to use a slide rule
Until the invention of the electronic calculator, many different types and forms of slide rules have been constructed for many different types of calculation. The basic use of the slide rule however, is multiplication and division. In the picture below, one can see how the numbers 2 and 3 are multiplied by adding the logs. When we multiply 2 by 3, the upper sliding part is put with the starting position (left value 1) on the ‘2’ position of the lower part. Then we look along the upper part at the ‘3’ position and see which value on the lower part is in that
16 position. We can see that this is the number 6, so 2 x 3 = 6. In the exact same position we can for example divide 6 by 3 and get 2.
A slide rule is not as simple to use as a modern calculator. One must for example first take out all powers of 10 from the numbers that are being multiplied or divided. In fact the scientific number notation must be used, where a numbers r is written as ra10b . The slide rule is then used to make calculations with the ‘mantissa’ of the number (the a-part) and the 10b must be added and corrected afterwards
There are many tricks for circumventing the limits of a slide rule. For example multiplying 2 by 7 seems impossible in the picture above, because 7 on the upper part is off the scale of the lower part in our picture. In such cases, the user can slide the upper part to the left until its right index aligns with the 2, effectively dividing by 10. See picture below.
17 Resources
1. http://www-history.mcs.st-and/ac/uk/biogIndex.html 2. Work by Ian Bruce: napier: http://www.17centurymaths.com/contents/napier/ Translation of Arithmetica Logarithmica: http://www-history.mcs.st-andrews.ac.uk/Miscellaneous/Briggs/Chapters/Ch4.pdf 3. LOCOMAT project: The Loria collection of mathematical tables http://locomat.loria.fr/locomat/reconstructed.html 4. Work by Dennis Roegel (2010): Napier’s ideal construction of the logarithms http://hal.inria.fr/docs/00/54/39/34/PDF/napier1619construction.pdf 5. Work by Jacques Laporte: http://www.jacques-laporte.org/The%20method%20of%20Henry%20briggs.htm 6. ‘Revisiting the History of Logarithms’. In Frank Swetz et al, Learn from the Masters! MAA, 1995 7. “A Manual of the Slide Rule Its History, Principle and Operation – D. van Nostrand, 1930”, available through: http://books.google.nl/books?id=6scOAAAAQAAJ&pg=PA6&dq=slide+rule&hl=nl&sa =X&ei=N7WeT86nM8eVOpzRmPsB&redir_esc=y#v=onepage&q=slide%20rule&f=fal se
18 Pascal’s triangle by Maurits Carsouw and Tanita de Graaf
May 23, 2012 1 History of Pascal’s triangle
Long before Blaise Pascal was born ”Pascal’s triangle” was already known. We know that the Chinese already knew about it around the year 1050. At about the same time the Persians also already discovered it. Here you see the Chinese representation of Pascal’s triangle1.
In both cases the mathematicians used this triangle for the same purposes: extracting square and cube roots out of numbers. In China, after the discovery of the relationship between extracting roots and the binomial coefficients of the triangle, several Chinese algebraist’s continued on this work to solve higher than cubic equations. But why is it called Pascal’s triangle then? The answer to this is simple. Pascal developed many applications of it and he was the first one to organize all the information together in his treatise, Trait´edu triangle arithm´etique (1653). In this he made a systematic study of the numbers in the triangle. They have roles in mathematics as figurate numbers, combination numbers, and binomial coefficients, and he elaborated on all these.
1Illustration from Georges Ifrah, The Universal History of Numbers from Prehistory to the Invention of the Computer.
2 2 History of Blaise Pascal
Blaise Pascal (1623-1662) was born in Clermont-Ferrand (France). He had two older sisters and his mother died when he was only three years old. In 1632 Pascal’s left Clermont-Ferrand and moved to Paris. Etienne´ Pascal, Blaise’s father, taught Blaise at home. He decided that Blaise shouldn’t study mathematics before the age of 15 and let all the mathematical texts be removed from his house. Because of this, Blaise’s curiosity raised and he started to work on geometry himself. When he was 12 years old Blaise discovered that the sum of the angles of a triangle is equal to two right angles. And when his father found out about this, he gave his son a copy of Euclid’s Elements. During his life in France, his father took him to meetings for mathematical discussion run by Marin Mersenne, who was an important link for transmitting mathematical ideas widely at that time. At the age of sixteen, Pascal presented a paper to one of Mersenne’s meetings in June 1639. It contained a number of geometry theorems, including Pascal’s mystic hexagon.
In 1639 the family moved from Paris to Rouen. In Rouen published Blaise his first work: Essay on Conic Sections. Furthermore, the reason that they moved was that Blaise’s father got a job in tax computations. Blaise Pascal wanted to develop a device that would help his father in his work and therefore he was one of the first to invent the calculation machine2. Pascal played an important role on many other subjects as well, such as on probability theory, mathematical induction, an important theorem on prime numbers, on the fundamental theorem of calculus and on the examination of vacuum. Pascal was the first to connect binomial coefficients with combinatorial coefficients in probability. Pascal became interested in this subject since Antoine Gombaud asked him a question about an honestly division of stakes in an interrupted game of change. Gombaud wanted to improve his changes at gambling and asked Pascal the following question: two players are playing a game until one of them wins a certain number of rounds. But then the game got interrupted before any of the to reaches this. How should the stakes be divided? It should be taken into account how many games each player has won. The solution requires the combinatorial properties inherent in the numbers in the Arithmetical Triangle, as Pascal had discovered. From Pascal’s Trait´edu triangle arithm´etiquewe will also learn about the principle of mathematical induction. The concept of induction already occurred in the Islamic world in the Middle Ages and in Europe in the fourteenth century, but Pascal was perhaps the first to make a explicit statement and justification for this method of proving theorems.
2Hamrick, Kathy B. (1996-10). ”The History of the Hand-Held Electronic Calculator”.
3 Pierre de Fermat was a correspondent of Pascal, and because of the connections of Pascal’s triangle to the binomial theorem, Fermat discovered a proof of the famous and important theorem on prime numbers. Because of that theorem we can now use online payment in a secure way since RSA is based on the knowledge that Fermat’s theory gave us. Gottfried Leibniz was one of the inventors of infinitesimal calculus, a part of mathematics that is concerned with finding slopes of curves, areas under curves, minima and maxima and other geometric and analytic problems. Leibniz explicitly credited Pascal’s approach on some of these subjects because it stimulated his own ideas on characteristic triangle of infinitesimals in his fundamental theorem of calculus. Pascal also contributed in the area of physics. Another ’object’ is named after Pascal, namely: the scientific unit of pressure. One pascal is equal to one newton per square meter. Moreover, Pascal did some experiments on atmospheric pressure and in 1647 he had proved that a vacuum existed. And Pascal has a physical law named after him: Pascal’s law. Also known as the principle of transmission of fluid-pressure. Throughout his thirty-nine years, Pascal contributed to a lot of important statements as well in mathematics as in physics. The short summation above is far from complete. He was one of the most outstanding scientists of the seventeenth century. Unfortunately, due to other interests and his short live, we will never know how much more he could have accomplished.
4 3 Applications and properties of Pascal’s triangle
Pascal’s triangle has a lot of interesting properties. It is impossible to name all of them, but some of them are too remarkable not to mention, and are therefore listed in this chapter. Some of the properties below are also described in Pascal’s original Treatise on the Arithmetical Triangle; Trait´edu triangle arithm´etique,1654.
Figure 1: The original triangle in Pascal’s Treatise3(1654), where he explains his definitions parallel exponent and perpendicular exponent. Every diagonal is called a base.
1. We can identify the numbers of Pascal’s triangle as follows. Define the first row of Pascal’s triangle to be the row containing only the number 1, then the i-th number of row j equals
j − 1 (j − 1)! = , j ≥ 2, i ∈ {1, ··· , j}. i − 1 (j − i − 1)!i!
This property is written in Pascal’s original Treatise as the second proposition.
Figure 2: Proposition 2, translation: ”The number of any cell is equal to the number of combi- nations of a number less by unity than its parallel exponent in a number less by unity than the exponent of its base”.
3Included pictures from the original treatise are from website http://www.lib.cam.ac.uk/deptserv/rarebooks/PascalTraite/.
5 2. From the first property it follows that the binomial theorem
n n n n n ∀n ∈ :(x + y)n = xny0 + xn−1y1 + xn−2y2 + ··· + x1yn−1 + x0yn N 0 1 2 n − 1 n is strongly related to Pascal’s triangle. Indeed, all binomial coefficients in the theorem are directly given by the (n + 1)-th row of Pascal’s triangle. 3. Let us take a look at certain diagonals of the triangle. First observe that the two diagonals along the left and right edges of Pacal’s triangle contain only 1’s. Now go deeper into the triangle, to find that the the two diagonals next to the edge diagonals contain the natural numbers (in order). Continuing like this, each time observing two new diagonals, gives us the triangular numbers, the tetrahedral numbers, the pentatope numbers, and so on. In general, the n-th diagonal of the triangle (counting from the edge diagonal inwards) contains the (n − 1)-simplex numbers. 4. This property links Pascal’s triangle to the Fibonacci numbers. Start with the first (left) number 1 of an arbitrary row of Pascal’s triangle, and construct the following numbers by moving one element to the right, and one element to the bottem-right. Then what you get, is a sequence of finitely many elements, who’s sum is a Fibonacci number.
Figure 3: The sum 1 + 3 + 6 + 4 + 5 + 1 + 1 equals the eighth Fibonacci number 21.
5. Pascal’s triangle also corresponds to the Catalan numbers (defined by a sequence of natural numbers, named after the Belgian mathematician Eugne Charles Catalan (1814 − 1894), and used to solve several combinatorial problems), as follows. For every odd, natural number n, the middle (n+1) element of row n, minus the element two spots to the left (or right), equals the 2 -th Catalan number.
6. When Pascal’s triangle is embedded in a matrix {Aij : i, j ∈ N}, the number of ways to walk from the upper left entry A11 to a square Akk, moving only to the right and downwards with k ∈ N, equals Akk. This is illustrated in the following figure.
Figure 4: One of the twenty paths from A11 to A44.
6 7. Create a sequence of numbers of the triangle as follows. Start with any number 1 in the border of the triangle, and walk along any diagonal to the bottem-right or left, for as many numbers as you like. Then the sum of the numbers in this sequence, equals the number directly below the lowest element of the sequence, which is not in line with the sequence. This property can be proved quite easily using property 1. In fact, this property is the third consequence (see the picture below) in Pascal’s original treatise.
Figure 5: On the bottom of the right page, Pascal states his third consequence. Translation: ”In every arithmetical triangle each cell is equal to the sum of all the cells of the preceding perpendicular row from its own parallel row to the first, inclusive.”.
7 4 Theorem
In this chapter we use proposition 2 from Pascal’s Treatise on the Arithmetical Triangle (P.T.A.T.), to prove one of the triangle’s most interesting properties, in a modern way. Hereby we use Pascal’s definitions of a base and a parallel exponent (see figure 1, chapter 3). Theorem If the second cell of a base (the direct neighbor of ’1’) is prime, then all the cells of that base (except for the two 1s) are multiples of that prime. Proof Assume that the second cell of an arbitrary base is a prime number p, then the base number is p + 1 and the base contains p + 1 cells. From proposition 2 it now follows that the k-th cell of the base, with k ∈ {2, 3, ··· , p}, equals the number of ways to pick parallel-exponent-minus-one things from base-number-minus-one things, or
(p + 1) − 1 p p! p! (p − 1)! = = = = p · , (p − k + 2) − 1 p − (k − 1) (p − (k − 1))!(k − 1)! (p − i)! i! (p − i)! i! where i = k − 1 ∈ {1, 2, ··· , p − 1}.