# 1. Mathematics in the earliest civilizations

Save this PDF as:

Size: px
Start display at page:

## Transcription

2 of a civilization, and many such records are basically numerical. Therefore we have some understanding of the sorts of numbering systems used by most of the ancient civilizations. In most cases it is apparent that these civilizations had also discovered the concept of fractions and had devised methods for expressing them. One extremely noteworthy point is that different civilizations often took quite different approaches to the problem of setting up workable number systems, and this applies particularly to fractions. Perhaps the simplest question about number systems concerns the choices for grouping numbers. The numbers 5 and 10 usually had some particular significance. For example, Egyptian hieratic writing which was a simplification of the older hieroglyphics had separate symbols for 1 through 9, multiples of 10 up to 90, multiples of 100 through 900, and multiples of 1000 through 9000; it should also be noted that the earlier hieroglyphic Egyptian writing included symbols for powers of 10 up to ten million). A number like 256 would then be represented by the symbols for 200, 50 and 6; this is totally analogous to the Roman numeral expression for 256 as CCLVI. Numerous other cultures had similar systems; in particular, in classical Greek civilization the Greek language used letters of the ancient alphabet to denote numbers from 1 to 9, 10 to 90 and 100 to 900 in exactly the same fashion (see the chart on page 4 of the course directory file Although 10 has played a key role in most number systems, there have been some notable exceptions, and traces of some are still highly visible in today s world (for example, the French word quatre vingts, or four twenties for 80, and comparable words in certain other languages). The Mayan civilization placed particular emphasis on the numbers 5 and 20. Roman numerals indicate a special role for 5 and 10. However, the Sumerians in Mesopotamia developed the most extraordinary alternative during the 3 rd millennium B.C.E.. They used a sexagesimal (or base 60) system that we still use today for telling time and some angle measurements: One degree or hour has sixty minutes, and one minute has sixty seconds. The Mesopotamian notation for numbers from 1 to 59 is strikingly similar to the notation we use today. In particular, if n is a positive integer less than 60 and we write n = 10 p + q, where 0 p 5 and 1 q 9 then n was written as a combination of p thick horizontal strokes and q thin vertical strokes. Much like our modern number system, larger positive integers were expressed in a form like 2 a 0 + a a a 3 60 N + + a N 60 where each a j is a nonnegative integer that is less than 60, but at first there were problems when one or more of the numbers a j was equal to zero, and eventually place holders were used in positions where we would insert a zero today. However, as noted on page 25 of Burton, there is nothing to indicate that any such place holder was regarded as a number by itself that could ever be used for computational purposes. Egyptian fractions The differences between the Egyptian and Mesopotamian representations for fractions

3 were far more significant. For reasons that are not completely understood, the Egyptians expressed virtually all fractions as finite sums of ordinary reciprocals or unit fractions of the form 1 a + 1 b + 1 c + ( etc.) where no denominator appears more than once in the expansion. Of course this restriction leads to complicated expressions even for many fairly simple fractions, and the discussion and tables on page 40 of Burton give expansions for a long list of fractions with small denominators. As noted on page 43 of Burton, every rational number between 0 and 1 has an Egyptian fraction expansion of this type. Perhaps the most widely known method for finding such expressions is the so called Greedy Algorithm which is due to the 13 th century Italian mathematician Leonardo of Pisa (c A.D., better known as Fibonacci; more will be said about him later). A description of this method and a proof that it works are reproduced below, this account is slightly adapted from the online site < which also has information on several other aspects of Egyptian fractions. One possible use of Egyptian fraction expansions. Before proving the general result on Egyptian fraction expansions, it seems worthwhile to make some general comments and to indicate some practical sorts of problems in which such expansions are useful. Such expansions were often needed in order to divide inheritances or other property. Here is a simplified example: Suppose we have 7 loaves of bread that are to be divided among 10 individuals. Find a fair way of splitting the loaves evenly. Obviously everyone should end up with 7/10 of a loaf of bread. However, it is likely that there will be complaints if, say, the first person is given 7/10 of the first loaf, the second is given 3/10 of the first loaf and 2/5 of the second, the third is given the remaining 3/5 of the second loaf and 1/10 of the third, and so on. There will be fewer reasons for complaint if everyone receives pieces of the same size(s). How can this be done using Egyptian fraction expansions? First of all, we have 7/10 = 1/2 + 1/5 and therefore we have that 7 = (1/2) 10 + (1/5) 10. In other words, we can give everyone the same sized pieces if we give each person a half of one loaf and a fifth of another loaf. This can be done by cutting five of the loaves into halves and the remaining two into fifths. Finding Egyptian fraction expansions. Well before Fibonacci s time in the early 13 th century A.D., more efficient methods had supplanted Egyptian fractions for many everyday computations, and in fact Fibonacci himself often used other representations of fractions. However, they continued to see limited use until the late Middle Ages, and thus there was enough remaining interest for a leading mathematician of the day to give

4 a logically rigorous procedure for finding such expansions. There is still some remaining interest in questions about Egyptian fractions for a variety of reasons. As an indication of how Egyptian fraction expansions have continued to generate mathematical interest we mention a simply stated unsolved problem raised by the celebrated mathematician P. Erdős (AIR desh, ) and E. G. Straus ( ): Suppose that n is an odd number which is at least 5. Is it always possible to write the fraction 5/n as a sum of three unit fractions? Notes. ( 1 ) There is a brief discussion of Erdős unusual life and extensive work on page 747 of Burton. ( 2 ) Some results on Egyptian fraction expansions that are related to the Erdős Straus problem are discussed in ( 3 ) Egyptian fractions are a perfect example of a topic which originally arose in a practical context but has interesting features which have generated further study for its own sake. This phenomenon happens frequently in many areas of human activity, but it is particularly fundamental to mathematics, and it was already apparent in the Rhind papyrus from the 19 th century B.C.E. (see pages of Burton). The reasons for pursuing such mathematical questions for their own sake frequently go beyond simple curiosity and enjoyment. Very often a topic that originally seemed interesting in its own right will eventually be useful in a more serious mathematical inquiry. Further discussion of this appears in an article by D. Singmaster (The unreasonable utility of recreational mathematics), which is available at the following online site: A Google search for mathematical puzzles and mathematical games will produce an enormous number of sources for examples of such items. Fibonacci s algorithm. We now return to a statement and proof of the Greedy Algorithm for expressing an arbitrary fraction as a sum of unit fractions. FIBONACCI'S METHOD, A. K. A. THE GREEDY ALGORITHM: This method and a proof are given by Fibonacci in his book Liber Abaci which was written in or around The latter also contains a discussion of the so called Fibonacci Numbers (incidentally, these had been considered by earlier mathematicians from India; we shall discuss this topic later). We begin our derivation of the Greedy Algorithm by noting that T/B < 1 and If T = 1, then the problem is solved since T/B is already a unit fraction, so we are interested in those fractions where T > 1. The method is to find the biggest unit fraction 1/k such that T/B 1/k > 0, and hence the name Greedy Algorithm for this process. The same process may now be applied to the remainder T/B 1/k, and so on. We shall prove that this series of unit fractions always decreases, never repeats a fraction and eventually will stop. Such processes are now called algorithms and this is an example of a greedy algorithm since we (greedily) take the largest unit fraction we can

5 and then repeat on the remainder. Let s look at the specific example of 521/1050 before we present the proof. Now 521/1050 is less than one-half (since 521 is less than a half of 1050) but it is bigger than 1/3. So the largest unit fraction we can take away from 521/1050 is 1/3: 521/1050 = c + R What is the remainder? To find it we simply subtract one fraction from the other: So we repeat the process on 57/350 : 521/1050 1/3 = 57/350 This time the largest unit fraction less than 57/350 is 1/7 and the remainder is 1/50. How do we know the denominator is 7? Divide the bottom (larger) number, 350, by the top one, 57, and we get So we need a number larger than 6 (since we have ) and of course the next one above 6 is 7. Thus we have 521/1050 = 1/3 + 1/7 + 1/50. The sequence of remainders is important in the formal proof that we do not have to keep on doing this forever for some fractions T/B: 521/1050, 57/350, 1/50 In particular, although the denominators of the remainders are getting larger, the important fact that is true in all cases is that the numerator of the remainder is getting smaller. If it keeps decreasing, then it must eventually reach 1 and at this stage the process stops. A PROOF THAT THE PROCESS ALWAYS TERMINATES AFTER FINITELY MANY STEPS: Now let s see how we can show this is true for all fractions T/B. We want T/B = 1/ u1 + 1/ u / u n where u 1 < u 2 <... < u n. Also, we are choosing the largest u k at each stage. What does this mean? It means that 1/ u1 < T/B, but also that 1/ u1 is the largest such fraction. For instance, we found that 1/3 was the largest unit fraction less than 521/1050. This means that 1/2 must be greater than 521/1050. In general, if 1/ u1 is the largest unit fraction less than T/B then 1/ (u 1 1 1) > T/B. Since T > 1, neither 1/ u1 nor 1/ (u1 1) is equal to T/B. What is the remainder? It is

6 T/B 1/ u1 = (T u1 B)/ (B u1). Also, since 1/ (u1 1) > T/B, then multiplying both sides by B we have B/ (u1 1) > T or, multiplying both sides by u 1 1 and expanding the brackets, then adding T and subtracting B on both sides yields the following: B > T (u1 1) B > T u1 T T > T u1 B Now T u1 B was the numerator of the remainder and we have just shown that it is smaller than the original numerator, which is T. If the remainder, in its lowest terms, has a 1 on the top, we are finished. Otherwise, we can repeat the process on the remainder, which has a smaller denominator and so the remainder when we take off its largest unit fraction gets smaller still. Since T is a whole (positive) number, this process must inevitably terminate with a numerator of 1 at some stage. This completes the proof of the following statements: For every fraction T/B between 0 and 1, there is always a finite list of unit fractions whose sum is equal to T/B. We can find such a sum by taking the largest unit fraction at each stage and repeating on the remainder (the Greedy Algorithm). The unit fractions so chosen get smaller and smaller (and so all are unique). DIFFERENT REPRESENTATIONS FOR THE SAME FRACTION: We obviously have 3/4 = 1/2 + 1/4, but there are also other Egyptian fraction forms for 3/4. For example we may also write 3/4 as 1/2 + 1/5 + 1/20 and 1/2 + 1/6 + 1/12 and 1/2 + 1/7 + 1/14 + 1/28. One could continue in this manner, but instead of doing so we shall discuss the underlying general principle: EVERY FRACTION BETWEEN 0 AND 1 HAS INFINITELY MANY DIFFERENT EGYPTIAN FRACTION REPRESENTATIONS. We begin with an absolutely trivial observation: 1 = 1/2 + 1/3 + 1/6 By the Greedy Algorithm we know that every fraction T/B as above has at least one Egyptian fraction expression. This will be the first step of a proof by induction. Suppose that we have k distinct expressions as an Egyptian fraction for some positive integer k. To complete the inductive step we need to construct one more expression of this type for T/B. Among all the k given Egyptian fraction expansions there is a minimal unit fraction summand 1/m (for each expansion there are only finitely many denominators, and

7 within each one there is a minimum denominator). Choose one of these expansions T/B = 1/ u1 + 1/ u / u n such that u n = m. Then we may use the trivial identity above to obtain the following equation: T/B = 1/ u1 + 1/ u / u n 1 + 1/(2 u n ) + 1/(3 u n ) + 1/(6 u n ) We claim this expression is different from the each of k expressions that we started with. To see this, observe that the minimal unit fraction summand is equal to 1/(6 u n ) = 1/(6 m) but the minimal unit fraction summand for each expression on the original list is at least 1/m. Therefore we have obtained an expression that is not on the original list of k equations, which means there are at least k + 1 different unit fraction expressions for T/B and thus completes the proof of the inductive step. Clearly there are many other ways that new Egyptian fraction expressions can be created out of old ones; for example, in the preceding construction one can replace the identity 1 = 1/2 + 1/3 + 1/6 by an arbitrary expansion of 1 as a sum of unit fractions. In contrast, one can also prove that for a fixed positive integer L there are only finitely many ways of expressing T/B as a sum of at most L unit fractions. The proof of this by mathematical induction will be left to the exercises. Is greed always good? This might have been true in part of the 1987 movie Wall Street, but here is an example for which the Greedy Algorithm yields an Egyptian fraction expansion that is far from optimal. Specifically, the Greedy Algorithm yields the expansion but one also has the much better expansion This example is taken from Current scholarship and Egyptian mathematics. There is a more comprehensive and extremely knowledgeable summary of our current understanding of Egyptian mathematics in the following article:

8 Babylonian fractions We begin with some standard terminology that may be misleading in some respects but is generally used and convenient. Mesopotamia had a succession of dominant kingdoms from the dawn of civilization through the Persian conquest in 538 B.C.E.. In discussions of the ancient mathematical history for this region, it is customary to use the term Babylonian mathematics for contributions during the period from approximately 2000 B.C.E. up to the end of the Seleucid Empire (the eastern remainder of Alexander the Great s empire) in 64 B.C.E. (as noted in the last part of Unit 4, during the latter both Greek and Babylonian mathematics actively studied questions related to astronomy). Most known examples of Babylonian mathematical writings are from the Old Babylonian period, beginning around 2000 B.C.E. and ending with the fall of Babylon to the Hittites, which conjecturally took place around 1595 B.C.E. (this may be off by up to 65 years in either direction). As one might guess from the present day hierarchies of hours/minutes/seconds and degrees/minutes/seconds, Babylonian mathematics extended its sexagesimal numbering system to include representations for fractions. This crucial step gave Babylonian mathematics a huge computational advantage over Egyptian mathematics and allowed the Babylonians to make extremely accurate computations; their methods and results were unsurpassed by other civilizations until the Renaissance in Europe, nearly 19 centuries after the Persian conquest in the 6 th century B.C.E.. Of course, it is not possible to express every rational number between 0 and 1 as a finitely terminating sexagesimal fraction. For example, the formula for 1/7 in sexagesimal form is 0;8,34,17,8,34,17,8,34,17,8,34,17,8,34,17,8,34,17,8,34,17, where the underlining indicates an infinitely repeating periodic sequence of the given numbers. Babylonian mathematics almost always ignored such expressions, and they are conspicuously absent from the tables of fractions that are known to exist. The following web sites are good sources of further material on Babylonian mathematics; the second indexes a particularly extensive collection of documents: Most of our information about Egyptian mathematics comes from a fairly small number of manuscripts, but since Mesopotamian writings were preserved in baked clay tablets the sources of information for Babylonian mathematics are far more extensive, and many of these sources are still being translated and studied. Some recent work along these lines is described in the following article: C. Proust, Mathematics in Mesopotamia: From Elementary Education to Erudition, The Institute Letter (Institute for Advanced Study, Princeton USA) Spring 2010, p. 3 (2010); the latter is available online at

9 Mathematical legacies of the early civilizations Both the Egyptians and Babylonians were quite proficient in using arithmetic to solve everyday problems. Furthermore, both civilizations compiled substantial tables of values to be used when working problems. However, the emphasis was on specific problems rather than general principles. In particular, there is no evidence of proofs or comprehensive explanations of computational procedures, and the general discussions of procedures seemed to be directed at facilitating techniques rather than developing understanding. Given such an empirical approach, it was probably inevitable that there are mistakes in some of their procedures for finding answers to specific types of problems. Chapter 2 of Burton mentions one specific formula that both cultures got wrong: Given a nice quadrilateral ABCD in the plane such that the lengths of sides AB, BC, CD and DA are equal to a, b, c and d respectively, the writings of both cultures give the following formula for the area enclosed by ABCD: area is supposedly equal to (a + c) (b + d)/4 Further discussion of this estimate for the area appears in Exercise 8 on pages of Burton (see also Exercise 5 on page 80). In a few cases, one culture found the right formula for computing something while the other did not. A basic example of this sort involves the volume formula for a frustrum of a pyramid with a square base; this is the object formed by taking a pyramid with a square base and slicing off the top along a plane that is parallel to the base (see page 56 of Burton). The drawing below illustrates a frustrum of a pyramid for which the base is triangular rather than square: (Source: ) The Egyptian formula was correct but the Babylonian one ( V = h (a + b) 2 /4) was not. An excellent interactive graphic for this figure and some interesting commentary on the Egyptian formula are available online at the site and the related site for the pyramidal frustrum listed there is also worth viewing. There is a simple derivation of the correct volume formula for the frustrum in the course directory file Both the Egyptian and Mesopotamian civilizations developed numeration systems (with fractions) that were highly adequate for their purposes in many respects, but in each case there were difficulties with their approaches to fractions. In Egyptian mathematics, the most obvious problem concerned the clumsiness of the manner in which they wrote fractions, while in Babylonian mathematics there was the problem of dealing accurately

10 with fractions T/B for which the reduced version s (i.e., T and B have no common factors except +1 and 1) denominator B is divisible by a prime greater than 5. More generally, the general lack of clear distinctions between approximate and actual values was also a basic conceptual problem for both Egyptian and Babylonian mathematics. Achievements and weaknesses of Egyptian mathematics The Egyptian civilization was the first known to develop systematic calendars based upon lunar and solar cycles, maybe as early as the 5 th millennium B. C. E.. Some of their numerical estimation procedures were quite good and elaborations of a few are still used today for some purposes (e.g., the rule of false position for finding numerical values of solutions to equations; see for a description), and Egyptian mathematics was clearly able to approximate square roots effectively. The existing documents and monuments all indicate a more extensive and accurate understanding of geometry than in Babylonian civilization. In particular, as noted before the Egyptians knew how to compute the volume of a truncated pyramid (see the bottom of page 56 in Burton) but the Babylonian formula was incorrect. Although it is clear that Egyptian geometry provided valuable, perhaps indispensable, input to the later work of Greek geometers, evidence also suggests that the extent of these contributions was substantially less than classical Greek writers like the well known historian Herodotus (c B. C. E.) have stated. Egyptian arithmetic was based very strongly on addition and subtraction, and both multiplication and division were carried out by relatively awkward additive procedures. For example, if one wanted to multiply two positive integers A and B, this would begin with adding A to itself to form 2A, adding 2A to itself to form 4A, and so on until one reaches the largest power of 2 such that 2 k < B. The next step would amount to finding the base two expansion of B as k and the final step would be to add all the numbers 2 p A such that 2 p is a term which appears in the binary expansion of B. Of course, computing this way is extremely clumsy by today s standards, but clearly the Egyptians were able to live with this and use it very successfully for many purposes. One particularly noteworthy feature of Egyptian mathematics is that it apparently changed very little over a period of approximately two thousand years. Achievements and weaknesses of Babylonian mathematics The sexagesimal numeration system provided an extremely solid foundation for expressing a very large class of numbers and for doing all sorts of calculations to a very high degree of accuracy, and Babylonian mathematics realized this potential with an extensive collection of algorithms. In particular, their method for solving quadratic equations is equivalent to the quadratic formula that we still use in many situations. Babylonian mathematics was also quite proficient in solving large classes of cubic equations and systems of two equations in two unknowns. There were also other

11 achievements related to algebra, but here we shall only mention the existence of evidence that Babylonian mathematics had some primitive understanding of trigonometric, exponential and logarithmic functions (however, we should stress that the extent of this understanding was extremely limited). Although it appears that Egyptian mathematics understood at least some important special cases of the Pythagorean Theorem, the first known recognition of the Pythagorean Formula appears in Babylonian mathematics. As suggested by our earlier comments, there ware no attempts to justify the formula, but the Babylonians also studied integral solutions of the Pythagorean Equation a 2 + b 2 = c 2 extensively; e.g., this is evident from the cuneiform tablet called Plimpton 322. We have mentioned evidence that Egyptian geometry was relatively well developed. It is more difficult to assess Babylonian achievements in this area, but the evidence does show a high level of proficiency in making geometric measurements of various kinds. Evidence indicates that Babylonian mathematicians were acquainted with a number of basic results in plane geometry. Babylonian mathematics had a particularly strong impact on observational astronomy, including the traditional notation for locating heavenly bodies and prediction of solar and lunar eclipses. Some weaknesses of Babylonian mathematics were already mentioned above. The lack of negative numbers is also worth mentioning, both for its own sake and its relation to another significant deficiency: Babylonian mathematics only described one solution for a quadratic equation rather than two. Of course, even if one ignores negative numbers there are many cases for which a quadratic equation has two positive roots, and recognizing only one root of a quadratic equations can clearly be a nontrivial omission in some situations. We conclude this unit with an important caution about the preceding discussion. Although there is no direct evidence of proofs or comprehensive explanations of computational procedures, describing mathematics in early civilizations as a purely utilitarian subject which was devoid of logical structure, deductive proofs, generalizations or abstractions is probably an oversimplification. Certainly none of these features appeared as explicitly or forcefully as they do in Greek mathematics, but the evidence also suggests some forms of these features must have been at least implicit. Among the arguments suggesting this are (1) descriptions of numerous problems that resemble each other quite closely and solving them by similar methods, (2) performing arithmetic operations with different types of measurements for example, adding a length to an area. As noted before, our information on both Egyptian and Mesopotamian mathematics is extremely spotty and there is plenty of room for speculation in many directions.

12 Addenda to this unit There are two separate items. The first (1A) contains some results on Egyptian fractions with small numerators, and the second (1B) discusses base 60 expansions for unit fractions of the form 1/n, where n is a positive integer.

### Pythagorean Triples. Chapter 2. a 2 + b 2 = c 2

Chapter Pythagorean Triples The Pythagorean Theorem, that beloved formula of all high school geometry students, says that the sum of the squares of the sides of a right triangle equals the square of the

### CHAPTER 3 Numbers and Numeral Systems

CHAPTER 3 Numbers and Numeral Systems Numbers play an important role in almost all areas of mathematics, not least in calculus. Virtually all calculus books contain a thorough description of the natural,

### 4.2 Euclid s Classification of Pythagorean Triples

178 4. Number Theory: Fermat s Last Theorem Exercise 4.7: A primitive Pythagorean triple is one in which any two of the three numbers are relatively prime. Show that every multiple of a Pythagorean triple

### Introduction to Diophantine Equations

Introduction to Diophantine Equations Tom Davis tomrdavis@earthlink.net http://www.geometer.org/mathcircles September, 2006 Abstract In this article we will only touch on a few tiny parts of the field

### 8 Primes and Modular Arithmetic

8 Primes and Modular Arithmetic 8.1 Primes and Factors Over two millennia ago already, people all over the world were considering the properties of numbers. One of the simplest concepts is prime numbers.

### WHAT S HAPPENING IN THE MATHEMATICAL SCIENCES

Plimpton 322. (Photo from Mathematical Cuneiform Tablets, Otto Neugebauer and Abraham Sachs, 1945, courtesy of the American Oriental Society; drawing by Eleanor Robson.) 54 Rewriting History Most mathematicians

### The program also provides supplemental modules on topics in geometry and probability and statistics.

Algebra 1 Course Overview Students develop algebraic fluency by learning the skills needed to solve equations and perform important manipulations with numbers, variables, equations, and inequalities. Students

### Lies My Calculator and Computer Told Me

Lies My Calculator and Computer Told Me 2 LIES MY CALCULATOR AND COMPUTER TOLD ME Lies My Calculator and Computer Told Me See Section.4 for a discussion of graphing calculators and computers with graphing

### Induction. Margaret M. Fleck. 10 October These notes cover mathematical induction and recursive definition

Induction Margaret M. Fleck 10 October 011 These notes cover mathematical induction and recursive definition 1 Introduction to induction At the start of the term, we saw the following formula for computing

### Math Workshop October 2010 Fractions and Repeating Decimals

Math Workshop October 2010 Fractions and Repeating Decimals This evening we will investigate the patterns that arise when converting fractions to decimals. As an example of what we will be looking at,

### Fractions and Decimals

Fractions and Decimals Tom Davis tomrdavis@earthlink.net http://www.geometer.org/mathcircles December 1, 2005 1 Introduction If you divide 1 by 81, you will find that 1/81 =.012345679012345679... The first

### Unit 1 Number Sense. In this unit, students will study repeating decimals, percents, fractions, decimals, and proportions.

Unit 1 Number Sense In this unit, students will study repeating decimals, percents, fractions, decimals, and proportions. BLM Three Types of Percent Problems (p L-34) is a summary BLM for the material

### Elementary Number Theory We begin with a bit of elementary number theory, which is concerned

CONSTRUCTION OF THE FINITE FIELDS Z p S. R. DOTY Elementary Number Theory We begin with a bit of elementary number theory, which is concerned solely with questions about the set of integers Z = {0, ±1,

PYTHAGOREAN TRIPLES KEITH CONRAD 1. Introduction A Pythagorean triple is a triple of positive integers (a, b, c) where a + b = c. Examples include (3, 4, 5), (5, 1, 13), and (8, 15, 17). Below is an ancient

### An Interesting Way to Combine Numbers

An Interesting Way to Combine Numbers Joshua Zucker and Tom Davis November 28, 2007 Abstract This exercise can be used for middle school students and older. The original problem seems almost impossibly

### SYMBOL AND MEANING IN MATHEMATICS

,,. SYMBOL AND MEANING IN MATHEMATICS ALICE M. DEAN Mathematics and Computer Science Department Skidmore College May 26,1995 There is perhaps no other field of study that uses symbols as plentifully and

### Chapter 11 Number Theory

Chapter 11 Number Theory Number theory is one of the oldest branches of mathematics. For many years people who studied number theory delighted in its pure nature because there were few practical applications

### Acquisition Lesson Planning Form Key Standards addressed in this Lesson: MM2N1 a, b, c, d, and e Time allotted for this Lesson: 5 hours

Acquisition Lesson Planning Form Key Standards addressed in this Lesson: MM2N1 a, b, c, d, and e Time allotted for this Lesson: 5 hours Essential Question: LESSON 2 COMPLEX NUMBERS What are complex numbers,

### 1.2. Successive Differences

1. An Application of Inductive Reasoning: Number Patterns In the previous section we introduced inductive reasoning, and we showed how it can be applied in predicting what comes next in a list of numbers

### a = bq + r where 0 r < b.

Lecture 5: Euclid s algorithm Introduction The fundamental arithmetic operations are addition, subtraction, multiplication and division. But there is a fifth operation which I would argue is just as fundamental

### Math Review. for the Quantitative Reasoning Measure of the GRE revised General Test

Math Review for the Quantitative Reasoning Measure of the GRE revised General Test www.ets.org Overview This Math Review will familiarize you with the mathematical skills and concepts that are important

### Integer Operations. Overview. Grade 7 Mathematics, Quarter 1, Unit 1.1. Number of Instructional Days: 15 (1 day = 45 minutes) Essential Questions

Grade 7 Mathematics, Quarter 1, Unit 1.1 Integer Operations Overview Number of Instructional Days: 15 (1 day = 45 minutes) Content to Be Learned Describe situations in which opposites combine to make zero.

### MTH124: Honors Algebra I

MTH124: Honors Algebra I This course prepares students for more advanced courses while they develop algebraic fluency, learn the skills needed to solve equations, and perform manipulations with numbers,

### 2. THE x-y PLANE 7 C7

2. THE x-y PLANE 2.1. The Real Line When we plot quantities on a graph we can plot not only integer values like 1, 2 and 3 but also fractions, like 3½ or 4¾. In fact we can, in principle, plot any real

### Copyrighted Material. Chapter 1 DEGREE OF A CURVE

Chapter 1 DEGREE OF A CURVE Road Map The idea of degree is a fundamental concept, which will take us several chapters to explore in depth. We begin by explaining what an algebraic curve is, and offer two

### Revised Version of Chapter 23. We learned long ago how to solve linear congruences. ax c (mod m)

Chapter 23 Squares Modulo p Revised Version of Chapter 23 We learned long ago how to solve linear congruences ax c (mod m) (see Chapter 8). It s now time to take the plunge and move on to quadratic equations.

### Homework 5 Solutions

Homework 5 Solutions 4.2: 2: a. 321 = 256 + 64 + 1 = (01000001) 2 b. 1023 = 512 + 256 + 128 + 64 + 32 + 16 + 8 + 4 + 2 + 1 = (1111111111) 2. Note that this is 1 less than the next power of 2, 1024, which

### Continued Fractions and the Euclidean Algorithm

Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction

### Euclid s Algorithm for the Greatest Common Divisor Desh Ranjan Department of Computer Science New Mexico State University

Euclid s Algorithm for the Greatest Common Divisor Desh Ranjan Department of Computer Science New Mexico State University 1 Numbers, Division and Euclid People have been using numbers, and operations on

### WRITING PROOFS. Christopher Heil Georgia Institute of Technology

WRITING PROOFS Christopher Heil Georgia Institute of Technology A theorem is just a statement of fact A proof of the theorem is a logical explanation of why the theorem is true Many theorems have this

### Section 1.1 Systems of Numeration and Additive Systems of Numeration

Chapter 1 Counting and Measuring Section 1.1 Systems of Numeration and Additive Systems of Numeration Counting The language of mathematics began when human civilization began to develop words and later

### EXPONENTS. To the applicant: KEY WORDS AND CONVERTING WORDS TO EQUATIONS

To the applicant: The following information will help you review math that is included in the Paraprofessional written examination for the Conejo Valley Unified School District. The Education Code requires

### Utah Core Curriculum for Mathematics

Core Curriculum for Mathematics correlated to correlated to 2005 Chapter 1 (pp. 2 57) Variables, Expressions, and Integers Lesson 1.1 (pp. 5 9) Expressions and Variables 2.2.1 Evaluate algebraic expressions

### Solution to Exercise 2.2. Both m and n are divisible by d, som = dk and n = dk. Thus m ± n = dk ± dk = d(k ± k ),som + n and m n are divisible by d.

[Chap. ] Pythagorean Triples 6 (b) The table suggests that in every primitive Pythagorean triple, exactly one of a, b,orc is a multiple of 5. To verify this, we use the Pythagorean Triples Theorem to write

### SYSTEMS OF PYTHAGOREAN TRIPLES. Acknowledgements. I would like to thank Professor Laura Schueller for advising and guiding me

SYSTEMS OF PYTHAGOREAN TRIPLES CHRISTOPHER TOBIN-CAMPBELL Abstract. This paper explores systems of Pythagorean triples. It describes the generating formulas for primitive Pythagorean triples, determines

### Preliminary Mathematics

Preliminary Mathematics The purpose of this document is to provide you with a refresher over some topics that will be essential for what we do in this class. We will begin with fractions, decimals, and

### Equations and Inequalities

Rational Equations Overview of Objectives, students should be able to: 1. Solve rational equations with variables in the denominators.. Recognize identities, conditional equations, and inconsistent equations.

### PowerTeaching i3: Algebra I Mathematics

PowerTeaching i3: Algebra I Mathematics Alignment to the Common Core State Standards for Mathematics Standards for Mathematical Practice and Standards for Mathematical Content for Algebra I Key Ideas and

### Prentice Hall: Middle School Math, Course 1 2002 Correlated to: New York Mathematics Learning Standards (Intermediate)

New York Mathematics Learning Standards (Intermediate) Mathematical Reasoning Key Idea: Students use MATHEMATICAL REASONING to analyze mathematical situations, make conjectures, gather evidence, and construct

### Working with whole numbers

1 CHAPTER 1 Working with whole numbers In this chapter you will revise earlier work on: addition and subtraction without a calculator multiplication and division without a calculator using positive and

### An Essay on the Quadratic Formula: Origins, Derivation, and Applications

An Essay on the Quadratic Formula: Origins, Derivation, and Applications Foreword: The quadratic equation is a formula that is used to solve equations in the form of quadratics. A quadratic is an equation

### Current Standard: Mathematical Concepts and Applications Shape, Space, and Measurement- Primary

Shape, Space, and Measurement- Primary A student shall apply concepts of shape, space, and measurement to solve problems involving two- and three-dimensional shapes by demonstrating an understanding of:

### Pythagorean Triples. becomes

Solution Commentary: Solution of Main Problems: Pythagorean Triples 1. If m = (n + 1), n = [m -1]/ and n+1 = [m +1]/. Then, by substitution, the equation n + (n + 1) = (n+1) m + 1 becomes + m =. Now, because

### 3.4 Complex Zeros and the Fundamental Theorem of Algebra

86 Polynomial Functions.4 Complex Zeros and the Fundamental Theorem of Algebra In Section., we were focused on finding the real zeros of a polynomial function. In this section, we expand our horizons and

### Primes in Sequences. Lee 1. By: Jae Young Lee. Project for MA 341 (Number Theory) Boston University Summer Term I 2009 Instructor: Kalin Kostadinov

Lee 1 Primes in Sequences By: Jae Young Lee Project for MA 341 (Number Theory) Boston University Summer Term I 2009 Instructor: Kalin Kostadinov Lee 2 Jae Young Lee MA341 Number Theory PRIMES IN SEQUENCES

### The Babylonian Number System

By Mark Swanson The Babylonian Number System Essential Questions: Why did the Babylonians use a number system based on 60 instead of 10? How did the Babylonian number system work? How was the Base 60 number

Exponents and Radicals (a + b) 10 Exponents are a very important part of algebra. An exponent is just a convenient way of writing repeated multiplications of the same number. Radicals involve the use of

### An Innocent Investigation

An Innocent Investigation D. Joyce, Clark University January 2006 The beginning. Have you ever wondered why every number is either even or odd? I don t mean to ask if you ever wondered whether every number

### COMPASS Numerical Skills/Pre-Algebra Preparation Guide. Introduction Operations with Integers Absolute Value of Numbers 13

COMPASS Numerical Skills/Pre-Algebra Preparation Guide Please note that the guide is for reference only and that it does not represent an exact match with the assessment content. The Assessment Centre

### Induction Problems. Tom Davis November 7, 2005

Induction Problems Tom Davis tomrdavis@earthlin.net http://www.geometer.org/mathcircles November 7, 2005 All of the following problems should be proved by mathematical induction. The problems are not necessarily

### Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 2

CS 70 Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 2 Proofs Intuitively, the concept of proof should already be familiar We all like to assert things, and few of us

### Math 0980 Chapter Objectives. Chapter 1: Introduction to Algebra: The Integers.

Math 0980 Chapter Objectives Chapter 1: Introduction to Algebra: The Integers. 1. Identify the place value of a digit. 2. Write a number in words or digits. 3. Write positive and negative numbers used

### Answer Key for California State Standards: Algebra I

Algebra I: Symbolic reasoning and calculations with symbols are central in algebra. Through the study of algebra, a student develops an understanding of the symbolic language of mathematics and the sciences.

### Continued Fractions. Darren C. Collins

Continued Fractions Darren C Collins Abstract In this paper, we discuss continued fractions First, we discuss the definition and notation Second, we discuss the development of the subject throughout history

### I remember that when I

8. Airthmetic and Geometric Sequences 45 8. ARITHMETIC AND GEOMETRIC SEQUENCES Whenever you tell me that mathematics is just a human invention like the game of chess I would like to believe you. But I

### a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.

Chapter 1 LINEAR EQUATIONS 1.1 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,..., a n, b are given

### ALGEBRA. sequence, term, nth term, consecutive, rule, relationship, generate, predict, continue increase, decrease finite, infinite

ALGEBRA Pupils should be taught to: Generate and describe sequences As outcomes, Year 7 pupils should, for example: Use, read and write, spelling correctly: sequence, term, nth term, consecutive, rule,

### 3 Some Integer Functions

3 Some Integer Functions A Pair of Fundamental Integer Functions The integer function that is the heart of this section is the modulo function. However, before getting to it, let us look at some very simple

### 1 Review of complex numbers

1 Review of complex numbers 1.1 Complex numbers: algebra The set C of complex numbers is formed by adding a square root i of 1 to the set of real numbers: i = 1. Every complex number can be written uniquely

### AMSCO S Ann Xavier Gantert

AMSCO S Integrated ALGEBRA 1 Ann Xavier Gantert AMSCO SCHOOL PUBLICATIONS, INC. 315 HUDSON STREET, NEW YORK, N.Y. 10013 Dedication This book is dedicated to Edward Keenan who left a profound influence

### 8 Square matrices continued: Determinants

8 Square matrices continued: Determinants 8. Introduction Determinants give us important information about square matrices, and, as we ll soon see, are essential for the computation of eigenvalues. You

### 1. The Fly In The Ointment

Arithmetic Revisited Lesson 5: Decimal Fractions or Place Value Extended Part 5: Dividing Decimal Fractions, Part 2. The Fly In The Ointment The meaning of, say, ƒ 2 doesn't depend on whether we represent

### 3. Mathematical Induction

3. MATHEMATICAL INDUCTION 83 3. Mathematical Induction 3.1. First Principle of Mathematical Induction. Let P (n) be a predicate with domain of discourse (over) the natural numbers N = {0, 1,,...}. If (1)

### SMMG December 2 nd, 2006 Dr. Edward Burger (Williams College) Discovering Beautiful Patterns in Nature and Number. Fun Fibonacci Facts

SMMG December nd, 006 Dr. Edward Burger (Williams College) Discovering Beautiful Patterns in Nature and Number. The Fibonacci Numbers Fun Fibonacci Facts Examine the following sequence of natural numbers.

### SECTION 10-2 Mathematical Induction

73 0 Sequences and Series 6. Approximate e 0. using the first five terms of the series. Compare this approximation with your calculator evaluation of e 0.. 6. Approximate e 0.5 using the first five terms

### Creating, Solving, and Graphing Systems of Linear Equations and Linear Inequalities

Algebra 1, Quarter 2, Unit 2.1 Creating, Solving, and Graphing Systems of Linear Equations and Linear Inequalities Overview Number of instructional days: 15 (1 day = 45 60 minutes) Content to be learned

### CHAPTER 3. Methods of Proofs. 1. Logical Arguments and Formal Proofs

CHAPTER 3 Methods of Proofs 1. Logical Arguments and Formal Proofs 1.1. Basic Terminology. An axiom is a statement that is given to be true. A rule of inference is a logical rule that is used to deduce

### 5.1 Radical Notation and Rational Exponents

Section 5.1 Radical Notation and Rational Exponents 1 5.1 Radical Notation and Rational Exponents We now review how exponents can be used to describe not only powers (such as 5 2 and 2 3 ), but also roots

### Polynomial Degree and Finite Differences

CONDENSED LESSON 7.1 Polynomial Degree and Finite Differences In this lesson you will learn the terminology associated with polynomials use the finite differences method to determine the degree of a polynomial

### MATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.

MATH10212 Linear Algebra Textbook: D. Poole, Linear Algebra: A Modern Introduction. Thompson, 2006. ISBN 0-534-40596-7. Systems of Linear Equations Definition. An n-dimensional vector is a row or a column

### Objectives. By the time the student is finished with this section of the workbook, he/she should be able

QUADRATIC FUNCTIONS Completing the Square..95 The Quadratic Formula....99 The Discriminant... 0 Equations in Quadratic Form.. 04 The Standard Form of a Parabola...06 Working with the Standard Form of a

1.2 Chord Tables of Hipparchus and Ptolemy (Copyright: Bryan Dorner all rights reserved) Hipparchus: The birth of trigonometry occurred in the chord tables of Hipparchus (c 190-120 BCE) who was born shortly

### LAKE ELSINORE UNIFIED SCHOOL DISTRICT

LAKE ELSINORE UNIFIED SCHOOL DISTRICT Title: PLATO Algebra 1-Semester 2 Grade Level: 10-12 Department: Mathematics Credit: 5 Prerequisite: Letter grade of F and/or N/C in Algebra 1, Semester 2 Course Description:

### MODULAR ARITHMETIC. a smallest member. It is equivalent to the Principle of Mathematical Induction.

MODULAR ARITHMETIC 1 Working With Integers The usual arithmetic operations of addition, subtraction and multiplication can be performed on integers, and the result is always another integer Division, on

### Thnkwell s Homeschool Precalculus Course Lesson Plan: 36 weeks

Thnkwell s Homeschool Precalculus Course Lesson Plan: 36 weeks Welcome to Thinkwell s Homeschool Precalculus! We re thrilled that you ve decided to make us part of your homeschool curriculum. This lesson

### Five fundamental operations. mathematics: addition, subtraction, multiplication, division, and modular forms

The five fundamental operations of mathematics: addition, subtraction, multiplication, division, and modular forms UC Berkeley Trinity University March 31, 2008 This talk is about counting, and it s about

### or (ⴚ), to enter negative numbers

. Using negative numbers Add, subtract, multiply and divide positive and negative integers Use the sign change key to input negative numbers into a calculator Why learn this? Manipulating negativ e numbers

### A Second Course in Mathematics Concepts for Elementary Teachers: Theory, Problems, and Solutions

A Second Course in Mathematics Concepts for Elementary Teachers: Theory, Problems, and Solutions Marcel B. Finan Arkansas Tech University c All Rights Reserved First Draft February 8, 2006 1 Contents 25

### Greater Nanticoke Area School District Math Standards: Grade 6

Greater Nanticoke Area School District Math Standards: Grade 6 Standard 2.1 Numbers, Number Systems and Number Relationships CS2.1.8A. Represent and use numbers in equivalent forms 43. Recognize place

### POLYNOMIAL FUNCTIONS

POLYNOMIAL FUNCTIONS Polynomial Division.. 314 The Rational Zero Test.....317 Descarte s Rule of Signs... 319 The Remainder Theorem.....31 Finding all Zeros of a Polynomial Function.......33 Writing a

### The Fibonacci Sequence and the Golden Ratio

55 The solution of Fibonacci s rabbit problem is examined in Chapter, pages The Fibonacci Sequence and the Golden Ratio The Fibonacci Sequence One of the most famous problems in elementary mathematics

### We now explore a third method of proof: proof by contradiction.

CHAPTER 6 Proof by Contradiction We now explore a third method of proof: proof by contradiction. This method is not limited to proving just conditional statements it can be used to prove any kind of statement

### The Taxman Game. Robert K. Moniot September 5, 2003

The Taxman Game Robert K. Moniot September 5, 2003 1 Introduction Want to know how to beat the taxman? Legally, that is? Read on, and we will explore this cute little mathematical game. The taxman game

### Decimals and other fractions

Chapter 2 Decimals and other fractions How to deal with the bits and pieces When drugs come from the manufacturer they are in doses to suit most adult patients. However, many of your patients will be very

### TI-83 Plus Graphing Calculator Keystroke Guide

TI-83 Plus Graphing Calculator Keystroke Guide In your textbook you will notice that on some pages a key-shaped icon appears next to a brief description of a feature on your graphing calculator. In this

### CS 103X: Discrete Structures Homework Assignment 3 Solutions

CS 103X: Discrete Structures Homework Assignment 3 s Exercise 1 (20 points). On well-ordering and induction: (a) Prove the induction principle from the well-ordering principle. (b) Prove the well-ordering

### Algebra 1-2. A. Identify and translate variables and expressions.

St. Mary's College High School Algebra 1-2 The Language of Algebra What is a variable? A. Identify and translate variables and expressions. The following apply to all the skills How is a variable used

### 1. LINEAR EQUATIONS. A linear equation in n unknowns x 1, x 2,, x n is an equation of the form

1. LINEAR EQUATIONS A linear equation in n unknowns x 1, x 2,, x n is an equation of the form a 1 x 1 + a 2 x 2 + + a n x n = b, where a 1, a 2,..., a n, b are given real numbers. For example, with x and

### TI-86 Graphing Calculator Keystroke Guide

TI-86 Graphing Calculator Keystroke Guide In your textbook you will notice that on some pages a key-shaped icon appears next to a brief description of a feature on your graphing calculator. In this guide

### TYPES OF NUMBERS. Example 2. Example 1. Problems. Answers

TYPES OF NUMBERS When two or more integers are multiplied together, each number is a factor of the product. Nonnegative integers that have exactly two factors, namely, one and itself, are called prime

### Some Notes on Taylor Polynomials and Taylor Series

Some Notes on Taylor Polynomials and Taylor Series Mark MacLean October 3, 27 UBC s courses MATH /8 and MATH introduce students to the ideas of Taylor polynomials and Taylor series in a fairly limited

### The Division Algorithm E. L. Lady (July 11, 2000)

The Division Algorithm E. L. Lady (July 11, 2000) Theorem [Division Algorithm]. Given any strictly positive integer d and any integer a, there exist unique integers q and r such that a = qd + r, and 0

### Discrete Mathematics and Probability Theory Fall 2009 Satish Rao,David Tse Note 11

CS 70 Discrete Mathematics and Probability Theory Fall 2009 Satish Rao,David Tse Note Conditional Probability A pharmaceutical company is marketing a new test for a certain medical condition. According

### MATH 0110 Developmental Math Skills Review, 1 Credit, 3 hours lab

MATH 0110 Developmental Math Skills Review, 1 Credit, 3 hours lab MATH 0110 is established to accommodate students desiring non-course based remediation in developmental mathematics. This structure will

### 9.2 Summation Notation

9. Summation Notation 66 9. Summation Notation In the previous section, we introduced sequences and now we shall present notation and theorems concerning the sum of terms of a sequence. We begin with a

### Mathematics Georgia Performance Standards

Mathematics Georgia Performance Standards K-12 Mathematics Introduction The Georgia Mathematics Curriculum focuses on actively engaging the students in the development of mathematical understanding by