MATH 70 Spring 2014 Final Exam Review The Final Exam will be Wednesday, May 21, from 10:30 am-12:30 pm. The Final Exam will cover the sections we studied in Chapters 2, 3, 4, 8, and section 10.3 from the book. You may use one 8 1/2 by 11 sheet of notes, front and back, for the exam. Below are some sample test questions you should work through before the exam. Sample Test Questions 1. Assuming everyone in San Francisco works (800,000 people), why are there at least two people in San Francisco that arrive at work at exactly the same time on any given day? 2. Write the number 86 as a sum of Fibonacci numbers. Is there more than one way to do this? 3. Describe number to which the ratio of consecutive Fibonacci numbers converges. Why is this ratio so interesting? 4. State the definition of a prime number. If p is any prime number can 3p ever be prime? Why or why not? 5. Define a º bmodn . Illustrate your definition with an example. 6. Express the decimal 2.55555555... as a fraction. Don’t worry about reducing to lowest terms. 7. Prove that 8.99999999999... = 9. 55 8. Is = j ? How can you tell without calculating? 34 9. Is 7 an irrational number? Tell how you know without a formal proof. 10. Let S = {1,3,5,7,8,9,10,11,12,13,14,15,16,...} be a set of odd positive integers up to 7, and integers 8 and above. Show that S has the same cardinality as the natural numbers by describing a one-to-one correspondence. 11. Show that the set of all real numbers between 0 and 1 just having 1’s and 2’s after the decimal point in their decimal expansions has a greater cardinality than the set of natural numbers. 12. If D = {5,9,13} is a set, list all the elements of P(D) (the power set of D). How many elements will it have? 13. How many sizes of infinity are there? Give one reason you know for sure. 14. How many possible area codes are there? (An area code is 3 digits long using digits 0-9 and digits can repeat). 15. What is the probability of rolling a fair die 4 times and getting four 6’s in a row? 16. What is the probability of rolling a fair die once and flipping a fair coin once and getting a 1 on the die and tails on the coin? 17. What is the probability of rolling a die 6 times and getting at least one 4? 18. You have six ping pong balls numbered 1 through 6 in a hat. How many ways can you choose 3 different numbers from the hat if the order you draw them in doesn’t matter (i.e., drawing 3, then 5, then 6 is the same as drawing 5, then 6, then 3, etc.) 19. An investment is worth 500i1.05t dollars after t years. What was the initial investment? What was the annual interest rate? 20. After 3 years, how much money will be in an account that has an interest rate of 3.5% compounded monthly if the initial deposit is $600? 21. Your subsidized student loan rate is 7% compounded monthly. If you borrow $10,000, what will your monthly payment be if it takes you 10 years to pay it back? How much do you end up paying over the 10 years? Answers to Sample Test Questions 1. There are about 800,000 people who live in San Francisco. There are only 86,400 seconds in a day. By the Pigeonhole Principle, at least 2 of these people must arrive at work at exactly the same second. 2. 86 = 55 + 21 + 8 + 2. There are different ways to write 86 as a sum of Fibonacci numbers, but only one way to write it as a sum of non-consecutive Fibonacci numbers. 3. The ratio of consecutive Fibonacci numbers converges to j (“phi”). 1+ 5 » 1.618... . Phi is interesting because it shows up in nature, art, 2 architecture and many other places. 4. A prime number is any number greater than 1 that has only 1 and itself as factors. 3p can never be prime because it will always have 1, 3 and itself as factors. This violates the definition of prime. 5. a º bmodn means that a is the remainder when we divide b by n. Examples vary. 23 6. 9 m = 8.99999.... 10m = 89.99999... 7. 9m = 81 m=9 8.99999.... = 9 55 55 8. is a rational number and j is irrational. ¹ j . We can tell because 34 34 9. Yes, 7 is irrational. We know because we know that the square root of any integer that is not a perfect square is an irrational number. 10. If n Î N, for n £ 4 we have the correspondence n ®2n -1Î S. For n ³ 5 we have the correspondence n ® n + 3 Î S. 11. List all the numbers in the set so that every natural number corresponds to a number on the list. Then, we can create a number, M. that is not on the list by changing the digit in the first decimal place of the first number, the digit in the second place of the second number, the digit in the third decimal place of the third number and so on so that M is different than every number on the list. So, we j= have a number in the set not on the list, hence it doesn’t correspond to a natural number. So, we don’t have a one-to-one correspondence with the natural numbers and our set. Hence the cardinality of the set is bigger than the cardinality of the natural numbers. 12. P(D) = {{5},{9},{13},{5,9},{5,13},{9,13},{5,9,13},{ }}. There are 23 = 8 elements in P(D). 13. There are infinite sizes of infinity. We know because a power set of a set always has more elements than the set itself. So, if we take the power set of the natural numbers, we get a set of infinite elements bigger than the infinity of the natural numbers. Then, if we take the power set of the power set of the natural numbers we get a set of infinite elements still bigger. We can keep taking power sets infinitely many times. 14. There are 1000 possible area codes. 1 15. 1296 1 16. 12 6 31031 æ 5ö 17. 1 - ç ÷ = » 66.5% è 6ø 46656 6i5i4 18. = 20 ways 3i2i1 19. Initial investment is $500. The annual interest rate is 5%. 20. $666.33 21. $116.11 per month. Pay $13933.20 total over 10 years.