Oakland University MTE 3118 Project #7 Funny Fractions and Decimals DUE: Start of class on Tuesday, October 31 You should work on this project in groups of two or three, with each of the participants contributing approximately equally. Hand in one stapled-together write-up, with all of your names on it. There are a total of 100 points. This project will probably take substantially more time than some of the other projects; there is a lot to do here. You will need a good scientific calculator with a square root button, a pi button, and a reciprocal (1=x) button. You can buy one at a dollar store for $1. 1. Continued fractions A continued fraction is an expression of the form shown in this example: 1 3 + 1 5 + 1 1 + 1 1 + 2 Because of the way the fraction bar implies grouping, it should be clear how to simplify this very complicated looking fraction, namely from the bottom up. (a) (5 points) Simplify the expression shown here and write the answer as a simple fraction (i.e., as one natural number over another). It will be an improper fraction, of course. The rules for continued fractions are that each numerator is to be the number 1, and each number in front of a plus sign has to be a positive integer, with the exception of the very first number (the whole number part), which can be 0. Every positive rational number can be put into continued fraction form. We will do an example in class to see how. Basically, the idea is just to perform the division indicated by the fraction to obtain a quotient and remainder, then invert the remainder and repeat until the process terminates. The key point is that continued fractions are another way of representing rational numbers, just as ordinary fractions and decimals are ways of representing numbers. Each representation method has advantages and disadvantages, so there is no one \best" method. (b) (6 points) Find the continued fraction representation of the rational number 0:123 (that is, the fraction 123=1000). Make efficient use of your calculator if you use it, or do this with paper and pencil. (It goes without saying that for all parts of this assignment you need to show your work and explain things well.) Once we have a continued fraction, we can chop it off before any of the plus signs, to obtain approximations to the entire quantity. In the display shown above, for example, if we stop after 1 16 the 5, then we obtain 3 + 5 , or 5 . If we stop after the first 1 (before the next plus sign), we 19 35 obtain 6 . If we stop after the second 1, we obtain 11 . This is a sequence of better and better approximations to the value of the whole continued fraction (i.e., the answer you got to (a), above). (c) (6 points) List all the approximations to 0:123 obtained from the continued fraction you found in (b). Write them both in fractional and decimal form, and note how fast they converge to 0:123. 1 In some senses (which can be made precise), these approximations provide the \best" possible fractions to approximate a given number. Here is an application. On November 18, 1997, on the NASDAQ stock exchange 2028 stocks fell in price and 1417 rose. A radio newscaster who wants to give a brief, easy-to-understand indication of the ratio between these numbers might say something like \Decliners led advancers today by a margin of 5 to 4" or whatever the approximate ratio really is. The true ratio of course is \2028 to 1417", but those numbers are far too big to be useful in an oral report. (d) (7 points) Find what you think is the most appropriate ratio to report for this data. Choose from the first few continued fraction approximations of 2028=1417, and give an argument as to why your choice of numbers is neither \too small" (not accurate enough) nor \too big" (numbers hard for listeners to comprehend) but \just right". Another way to report this information would be for the newscaster to say something like \of the stocks that changed price today, 59% declined and 41% advanced" (verify that these are the right figures for our data). Which do you think is the better way to report this, in the ratio form you just found or this percentage form? Why? Now comes the fun part. If we start with an irrational real number, rather than a rational number, and try to find the continued fraction for it, the process will never stop, and the fraction will just keep going down the page forever! That's okay, though, just as we get infinite decimal representations of certain real numbers (like π = 3:14159265 :::). The natural numbers appearing before the plus signs are analogous to the digits in the decimal expansion. They determine the exact value of the real number when you take all of them (i.e., continue it forever), and by stopping at any place along the way, you get an approximation to the exact value (just as, for instance, 1 0:333 is an approximation to 3 = 0:333333 ::: = 0:3, and 3:14 is an approximation to π). We will do an example in class to see how to get this infinite continued fraction representation. p (e) (9 points) Find the continued fraction decomposition of 28 = 5:291502622 ::: to about 12 levels, and find the nice pattern that develops. (It is a theorem that the continued fraction form for the square root of a nonsquare whole number always eventually repeats, just like the decimal expansions of a rational number repeats.) In doing this work, you must be careful not to reenter any values into your calculator! If you do, then you will almost certainly get a wrong answer due to round-off errors. Have your calculator start with what it thinks is the square root of 28; it will probably display fewer decimal places than it actually keeps internally. As always, show your work. (f) (9 points) Find the continued fraction decomposition of π = 3:14159265358979 ::: to six or seven levels, and see whether any nice pattern develops. Notice that the \digits" in the continued fraction, i.e., the numbers in front of the plus signs, can be more than one digit long|you will find a 15 here, for instance. (Again, be careful not to reenter any values into your calculator.) Then find the first five rational approximations to π obtained from this continued fraction [HINT: One 355 of them is 113 ], writing them both as an improper fraction and as a decimal to as many decimal places as your calculator will give you. Notice how fast or slowly the answers converge to the true value, and whether they are too small or too big. Comment on this convergence rate and pattern. A search of the Web (using Google) of \continued fractions" (with the quote marks) will lead you to some good references to help with this project (such as a way to check that your answers are correct). You might want to use Wolfram Alpha (www.wolframalpha.com) for checking your work, a resource that we will explore in a future project. As always, feel free to come for help. 2 2. Farey fractions Everyone knows that you don't get the sum of two fractions by adding their respective numerators 2 3 5 and denominators. For example, 5 + 7 6= 12 . On the other hand, you do get something; the question we want to explore is, what do you get? Let us call this the \Farey operation", named after the person who investigated it. (John Farey (1766{1826) was actually a British geologist, not a mathematicaican.) It is sometimes called \baseball addition" for a reason we will discuss in class. We will think of constructing new fractions by this process, on a day-by-day basis. 0 1 Suppose we start on Day 1 with the simplest two fractions, namely 1 and 1 . On Day 2 we take the neighboring fractions we had on Day 1, and perform this add-the-numerators-and-add-the- 1 denominators operation on them. This gives us one new fraction, namely 2 . On Day 3, we again perform the Farey operation on neighboring fractions that have been formed up to that time: when 0 1 1 1 1 2 we do it to 1 and 2 , we get 3 ; when we do it to 2 and 1 , we get 3 . You should check that on 1 2 3 3 Day 4 we get 4 , 5 , 5 , and 4 . Remember to apply the Farey operation only to previously formed fractions that are next to each other on the number line. The fractions we get are called Farey fractions. (a) (8 points) Continue this process through Day 7, and display the results in a neat form. You will want to record the fractions you get, in order, and you should plot them carefully (to scale) on a number line (a calculator will come in handy here). Note that they are not uniformly spaced. (b) (8 points) You will no doubt notice that the Farey operation applied to a pair of positive fractions results in a fraction strictly between these two. Prove algebraically that this is always so. (c) (8 points) There are other things you should notice about all the Farey fractions you get. You are not asked to prove these things, but in fact they are true.