Combinational Mathematics Part 2
|
|
- Doris Cannon
- 5 years ago
- Views:
Transcription
1 j1 Combinational Mathematics Part 2 Jon T. Butler Naval Postgraduate School, Monterey, CA, USA We are here I live here Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 1 Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 2 Naval Postgraduate School San Francisco Monterey Home Los Angeles Monterey Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 3 Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 4 High School & University Rensselaer Polytechnic Institute Troy 7000 Dallas students B.E.E. & M.Engr. High School Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 5 Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 6 1
2 Slide 1 j1 jbutler, 2010/03/24
3 Ph.D. & First Job Ohio State Univ., Evanston Columbus 60,000 students Ph.D. Northwestern Univ., Evanston Columbus 16,000 students 15 years Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 7 Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 8 Naval Postgraduate School, Monterey 2000 students 24 years Monterey Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 9 Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 10 A Few Puzzles 1. Children Paradox Mr. Yamada has two children. At least one is a boy. What is the probability that the other is a boy also? Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 11 Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part
4 There are four equally likely outcomes Older Younger Boy Boy Boy Girl Girl Boy Girl Girl (impossible) Since only one of three possible outcomes consists of two boys, the probability is 1/3! Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part Playing Keno Keno is a game in which you choose 6 numbers from 1 to 80 and the casino chooses 20 numbers from 1 to 80. You enter your choice of numbers for 100 yen. The casino pays you back depending on how many matches occur. Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 14 Playing Keno For example, if all 6 of your numbers match numbers chosen by the casino, you win 100,000 yen! Question: What is the probability P(k) that k of the numbers you chose match numbers chosen by the casino? Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 15 Playing Keno Number of ways k numbers can match. P(k) = C(80,k)C(80-k,20-k)C(60,6-k) C(80,20)C(80,6) Number of ways casino can choose 20 numbers. Number of ways casino can choose the rest of its numbers. Number of ways person can choose the rest of its numbers. Number of ways person can choose 6 numbers. Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 16 Playing Keno Playing Keno Probability of matching k numbers Exp. the results of an experiment done in a class of 40 students. Each student chose 6 numbers and the teacher choose 20. k P(k) Exp Probability k Probability Experiment Exact Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 17 Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part
5 How to Become Rich by Playing Keno You cannot. Spend your money somewhere else. 3. Yen Paradox A coin has two sides Head (H) and Tails (T). In this game, a coin is flipped producing H or T. To play, you pay 100 yen. If it is T, the coin is flipped again. If it is H, you receive some money, as shown on the next slide. Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 19 Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 20 Yen Paradox Outcome H TH TTH TTTH TTTTH TTTTTH You receive 100 yen 200 yen 400 yen 800 yen 1600 yen 3200 yen How much should you pay to play this game? Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 21 Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 22 Yen Paradox Of course, if you pay 100 yen, you should play because you will always receive at least 100 yen. However, should you play if it costs 10,000 yen instead of 100 yen? Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 23 Yen Paradox You can expect to receive 1_ 1_ You should pay ANY amount to play!! Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part
6 4.Paths in a Chessboard You are here. Go here. Only go EAST or NORTH. How many paths are there? Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 25 Paths in a Chessboard Make 7 EAST moves and 7 NORTH moves. Once you make the EAST moves, the rest are NORTH moves. There are C(14,7) = 3,432 ways to choose the EAST moves. Thus, there are 3,432 different paths. Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part Goats and Car Behind three doors are a car and two goats. You win what is behind the door you choose. The car is more valuable than a goat; you want the car. However, once you choose, the host opens a door behind which is a goat and asks if you want to change your answer. Should you? Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 27 There are three possibilities Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 28 Without any information, your chances of choosing the car is 1/3. However, if you change, your chances are 2/3. That is, if you choose 1 and change, you lose. But if you choose 2 or 3 and change, you win. That is, in 2 out of 3 equally likely possibilities, you win. Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part Impossible Theorem Theorem: Let D = A + Δ. Then, D = A for all values of Δ. Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part
7 Proof: Multiply both sides by D A. D 2 DA = DA +D A 2 A Move D to left side D 2 DA D = DA A 2 A Factor out D on left and A on right. Proof: Factor out D on left and A on right. D (D A ) = A (D A ) Divide each side by D A D = A! Q.E.D. Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 31 Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 32 Proof: Factor out D on left and A on right. D (D A ) = A (D A ) Divide each side by D A D = A! D A is 0 We are dividing both sides by 0. Q.E.D. Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part Geography Puzzle A person walks one kilometer south, one kilometer east, and one kilometer north and arrives at the start point. He sees a bear! What color is the bear? Discuss later. Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 34 Outline Combinatorial Math Part 2 Introduction Generating Functions Intro Using Generating Functions Solving Recurrence Relations Fibonacci Numbers in Nature Outline Combinatorial Math Part 2 Introduction Generating Functions Intro Using Generating Functions Solving Recurrence Relations Fibonacci Numbers in Nature Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 35 Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part
8 Ordinary Generating Functions Example: How many ways are there to make change for 50? Consider a harder problem How many ways are there to make change for X using 1 5 and 10? One way is shown here But, there are other ways. = List all ways, as shown on next slide. Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 37 Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 38 Consider a harder problem Choose one from each row This means choose none. Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 39 Examples Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 40 List the choices using + OR and. AND ( + ( + ( ) + ) + ) Now substitute 1 for, x for 1, x 5 for 5, and x 10 for 10. (1 + x + x x + x x x + ) (1 + x 5 + x 5 x 5 + x 5 x 5 x 5 + ) (1 + x 10 + x 10 x 10 + x 10 x 10 x 10 + ) Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 41 Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part
9 Now, multiply this out, yielding (1 + x + x 2 + x 3 + x 4 + 2x 5 + 2x 6 + 2x 7 + 2x 8 + 2x 9 + 4x x x x x x x 17 + ) For example, there is only one way to make change for 4 ( ). Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 43 Now, multiply this out, yielding (1 + x + x 2 + x 3 + x 4 + 2x 5 + 2x 6 + 2x 7 + 2x 8 + 2x 9 + 4x x x x x x x 17 + ) There are two ways to make change for 5 ( and 5). Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 44 Now, multiply this out, yielding (1 + x + x 2 + x 3 + x 4 + 2x 5 + 2x 6 + 2x 7 + 2x 8 + 2x 9 + 4x x x x x x x 17 + ) And, there are four ways to make change for 10 ( , , 5+5, and 10). Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 45 Observation (1 + x + x 2 + x 3 + ) = (1-x) -1 (1 + x 5 +x 10 + x 15 + ) = (1-x 5 ) -1 (1 +x 10 +x 20 + x 30 + ) = (1-x 10 ) -1 whenever the left sum converges. P(x) = (1-x) -1 (1-x 5 ) -1 (1-x 10 ) -1. Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 46 Here, P(x) = (1-x) -1 (1-x 5 ) -1 (1-x 10 ) -1 is the ordinary generating function for the number of ways to make change using 1, 5, and 10 coin. That is, P(x) generates these solutions. How do we answer the original question: How many ways are there to make change for 50? How many ways are there to make change for 50? Simple answer: Use a symbolic math application like MATLAB, SCILAB, Mathematica, Maple, etc. Answer: 36 For example, in MATLAB, > syms x > f = (1-x)^-1*(1-x^5)^-1*(1-x^10)^-1 > taylor(f, x, 'Order', 51) This yields 36*x^ *x^ *x^ x^4 + x^3 + x^2 + x + 1 Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 47 Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part
10 How many ways are there to make change for 50? You can also go online. Checkout: olynomials. Here, you can type in (1-x)^-1*(1-x^5)^-1*(1-x^10)^-1 and click on the expand button, which shows the series expansion about x = 0, which is 1 +x +x 2 + x 3 + x 4 + 2x x x Answer: 36 Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 49 How many ways are there to make change for 50? Long answer (by hand). 1) (1-x) -1 = a 0 +a 1 x+a 2 x 2 + 2) (1-x) -1 (1-x 5 ) -1 = b 0 +b 1 x+b 2 x 2 + 3) (1-x) -1 (1-x 5 ) -1 (1-x 10 ) -1 = c 0 +c 1 x+c 2 x 2 + Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 50 How many ways are there to make change for 50? For the first step, we know 1) (1-x) -1 = 1+x+x 2 +x 3 For the second step, we know 2)1+x+x 2 +x 3 = (1-x 5 ) (b 0 +b 1 x+b 2 x 2 + ) or a i = b i b i-5. or b i = a i +b i-5 =1+b i-5 How many ways are there to make change for 50? For the third step, we know 3)(1-x) -1 (1-x 5 ) -1 (1-x 10 ) -1 =(c 0 +c 1 x+c 2 x 2 + ) and from this (c 0 +c 1 x+c 2 x 2 + )(1-x 10 ) = (1-x) -1 (1-x 5 ) -1 or c i = b i +c i-10. Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 51 Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 52 a i =1 i = a i b i c i b i =a i +b i-5 c i =b i +c i-10 Computing c 50 x 50, the number of ways to make change for 50 c 50 =36 How many ways are there to make change for 50 using 0, 1, 2, 3, 4, and 5 10 coin? Answer: Instead of using (1+x 10 +x 20 + ), use (1+yx 10 +y 2 x 20 + ). That is, instead of (1-x 10 ) -1, use (1- yx 10 ) -1. Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 53 Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part
11 The generating function is P(x,y) =(1-x) -1 (1-x 5 ) -1 (1-yx 10 ) -1. The coefficient of x 50 is (d 0 + d 1 y +d 2 y 2 + d 3 y 3 + d 4 y 4 + d 5 y 5 ), where d i = number of 10 coin to make change for 50. Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 55 a i =1 Computing c 50 x 50, using 10 coin i = a i b i y 4 y 3 y 2 y 1 y 0 c i b i =a i +b i-5 c i =b i +c i-10 y 5 c 50 =36 Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 56 From the table on the previous page [11 + 9y +7y 2 + 5y 3 + 3y 4 + y 5 ] x 50 In making change for 50, there are 11 ways using no 10 yen coin 11 9 ways using 1 10 yen coin 9y 7 ways using 2 10 yen coins 7y 2 5 ways using 3 10 yen coins 5y 3 3 ways using 4 10 yen coins 3y 4 You can also use MATLAB, Mathematica, Maple, and Wolfram Alpha ( alpha.com/examples/polynomials) to evaluate a generating function on two variables. That generating function is (1-x) -1 (1-x 5 ) -1 (1-yx 10 ) way using 5 10 yen coins y 5 Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 58 Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 57 Outline Combinatorial Math Part 2 Introduction Generating Functions Intro Using Generating Functions Solving Recurrence Relations Fibonacci Numbers in Nature Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 59 Other Generating Functions (1+x) 3 =(1 + 3x + 3x 2 + x 3 ) Object #1 Object #2 Object #3 (1+x) 3 = (1+x) (1+x) (1+x) This represents ways to choose from 3 objects. For each object, we can either choose it (x) or not choose it (1). Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part
12 Other Generating Functions (1 + 3x + 3x 2 + x 3 ) Here, we can choose NO object in 1 way, ONE object in 3 ways, TWO objects in 3 ways, and THREE objects in 1 way. Other Generating Functions In general, (1+x) n = 1+C(n,1)x+C(n,2)x 2 + +C(n,n)x n, where C(n,i) = number of ways to choose i objects from n. Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 61 Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 62 Prove: 2 n = 1+C(n,1)+C(n,2)+ +C(n,n) Substitute 1 for x in (1+x) n = 1+C(n,1)x+C(n,2)x 2 + +C(n,n)x n Other Generating Functions How many ways are there to select from 3 red balls, 2 green balls and 1 blue ball? Prove: 0 = 1-C(n,1)+C(n,2)- +C(n,n) Substitute -1 for x in (1+x) n = 1+C(n,1)x+C(n,2)x 2 + +C(n,n)x n Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 63 Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 64 How many ways are there to select from 3 red balls, 2 green balls and 1 blue ball? r r r g g (1+rx+r 2 x 2 +r 3 x 3 ) (1+gx+g 2 x 2 ) (1+bx) Choose none Choose 1 Choose 2 Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 65 g Choose 3 How many ways are there to select from 3 red balls, 2 green balls and 1 blue ball? (1+rx+r 2 x 2 +r 3 x 3 ) (1+gx+g 2 x 2 ) (1+bx) = 1 + (r+g+b)x + (rg+rb+gb+r 2 +g 2 )x 2 + (rgb +rg 2 +r 2 g+r 2 b+r 3 +g 2 b)x 3 + (rg 2 b +r 2 gb+r 2 g 2 +r 3 g+r 3 b)x 4 + (r 2 g 2 b +r 3 gb +r 3 g 2 )x 5 + (r 3 g 2 b)x 6. Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part
13 The following shows, in detail, all ways to choose. If you care only about the number of ways, set r = g = b = 1. (1+rx+r 2 x 2 +r 3 x 3 ) (1+gx+g 2 x 2 ) (1+bx) = 1 + (r+g+b)x + (rg+rb+gb+r 2 +g 2 )x 2 +(rgb +rg 2 +r 2 g+r 2 b+r 3 +g 2 b)x 3 +(rg 2 b +r 2 gb+r 2 g 2 +r 3 g+r 3 b)x 4 +(1 + r 2 g 2 b +r 3 gb +r 3 g 2 )x 5 +(r 3 g 2 b)x 6. Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 67 The following shows, in detail, all ways to choose. If you want just a number of ways without detail, set r = g = b = 1. This yields (1+rx+r 2 x 2 +r 3 x 3 ) (1+gx+g 2 x 2 ) (1+bx) = 1 + 3x + 5x 2 + 6x 3 + 5x 4 + 3x 5 + x 6, from r = g = b = 1. Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 68 Other Generating Functions From before, (1+x) n = 1+C(n,1)x+C(n,2)x 2 + +C(n,n)x n. So, (1+x) n is the generating function for choosing r objects from n without repetition. Is there a generating function for choice WITH repetition? Choice With Repetition YES! It is (1+x+x 2 +x 3 + +x k + ) n = (1-x) -n Compare this with choice without repetition, which is (1 + x) n Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 69 Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 70 Choice With Repetition For choice without repetition, (1 + x) n = (1 + +C(n,r) x r + ) and with repetition (1 - x) -n = (1 + +C(-n,r) (-x) r + ) Rewrite this term. Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 71 Choice With Repetition From (1 - x) -n = (1 + +C(-n,r) (-x) r + ) Rewrite this term. C(-n,r)(-x) r = (-n)!/r!(- n-r)! = (-1) r (n+r-1) (n+1)(n)/r! (-x) r = (n+r- 1)!/((n-1)!r!) x r = C(n+r-1,r) x r. From before, we know that C(n+r-1,r) is the number of ways to choose r objects from n with repetition. Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part
14 Prove: m = m(m+1)/2. Solution: Use generating functions. We have: 1 + x + x x m + = (1-x) -1. Differentiate both sides with respect to x. 1+2x +3x mx m-1 + =(1-x) -2 Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 73 Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 74 Multiply both sides by x Differentiate both sides with respect to x. x+2x 2 +3x 3 + +mx m + =x(1-x) -2 Note: If A(x) = a 0 + a 1 x + a 2 x 2 +a 3 x 3 + Then, (1-x) -1 A(x) = (a 0 )+ (a 0 +a 1 )x + (a 0 +a 1 +a 2 )x 2 + Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 75 Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 76 Therefore, (1-x) -1 (x+2x 2 +3x 3 + +mx m + )= (1)x + (1+2)x 2 + (1+2+3) x 3 +. So, the coefficient of x m in x(1-x) - 3 is ( m). Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 77 But, This is just the coefficient of x m-1 in (1-x) -3. From before, this is the number of ways to choose m-1 objects from 3 with repetition or C(3+(m-1)-1,m-1) = C(m+1,m-1) = C(m+1,2) = (m+1)m/2. Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part
15 Another way to compute We seek the number of squares in this triangle. m m Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part m Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 80 This is called a look-see proof. That is, you look at it and immediately see it. Unfortunately, most theorems do NOT have a look-see proof. Outline Combinatorial Math Part 2 Introduction Generating Functions Intro Using Generating Functions Solving Recurrence Relations Fibonacci Numbers in Nature Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 81 Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 82 Solving Recurrence Relations Generating functions can be used to solve recurrence relations. The most famous recurrence relation is the Fibonacci recurrence relation. n a n Born: Pisa, Italy m We seek the number of squares in this triangle. m+1 It is 1/2 of an m x m+1 rectangle or (m+1)m/2. This originated in 1202 by Leonardo Fibonacci. He was educated in North Africa, where his father held a diplomatic post. He published Liber abaci in 1202, which introduced the Hindu-Arabic placedvalued decimal system and Arabic numerals in Europe. Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 83 Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part
16 The French mathematician, Edouard Lucas, used Fibonacci numbers to prove is prime. This 39-digit number was the largest known until 1952 when a computer was used to find five higher primes, the largest being The Lucas sequence is ,... Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 85 The Fibonacci recurrence relation is a n = a n-1 + a n-2 Solving this by generating function, multiply both sides by x n. a n x n = a n-1 x n + a n-2 x n This yields an infinite number of equalities, like so. Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 86 This yields an infinite number of equalities, like so. a 2 x 2 = a 1 x 2 + a 0 x 2 a 3 x 3 = a 2 x 3 + a 1 x 3 a 4 x 4 = a 3 x 4 + a 2 x 4 Summing both sides yields a 2 x 2 + a 3 x 3 + a 4 x 4 + = (a 1 x 2 +a 2 x 3 +a 3 x 4 + )+ (a 0 x 2 +a 1 x 3 +a 2 x 4 + ) (1) Let the Fibonacci generating function be A(x) = a 0 x 0 + a 1 x 1 + a 2 x 2 + where a 0 =1 and a 1 =1 From (1), we have A(x) a 0 a 1 x = x(a(x)-a 0 ) + x 2 A(x) (2) Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 87 Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 88 Solving (2) yields or A(x)= 1/(1-x-x 2 ) A(x) = 1+ x + 2x 2 + 3x 3 + 5x 4 +8x 5 + This can be obtained using a polynomial manipulation package. Rewriting this A(x)= -1/(x 2 +x-1) or A(x)= -1/[(x-a)(x-b)], where a = (-sqrt(5)-1)/2 and b = (sqrt(5)-1)/2. a = and b = Expand as a partial fraction A(x) = (1/sqrt(5))/(x-a) + (-1/sqrt(5))/(x-b) Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 89 Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part
17 Expand as a partial fraction A(x) = (1/sqrt(5))/(x-a) + (-1/sqrt(5))/(x-b) Rewriting yields A(x) = (1/(sqrt(5)b))/[1-(1/b)x] + (- 1/(sqrt(5)a))/[1-(1/a)x] Solving yields a n = (1.618) n (-0.618) n Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 91 a n = (1.618) n (-0.618) n Note that the second term approaches 0 as n increases. Thus, a n is approximated by a n ~ (1.618) n The number is famous. the golden ratio. It is Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 92 Outline Combinatorial Math Part 2 Introduction Generating Functions Intro Using Generating Functions Solving Recurrence Relations Fibonacci Numbers in Nature In sunflowers, there are two rows of seeds. Each row has a Fibonacci number of seeds. Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 93 Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 94 Fibonacci Numbers in the Solar System Planet Aphelian Dis. From Sun (x 10 6 km) Fibonacci Number Dis. Proport. to Fibonacci Number Mercury Venus Earth Mars Asteroids 8 Jupiter Saturn Uranus Neptune Pluto For example, 7375/51.2 = Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 95 Fibonacci tiling places fxf squares together, where f is a Fibonacci number. Now, draw an arc between opposite corners, like so. Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part
18 The result is the golden spiral Shells Galaxies which often occurs in nature. Typhoons Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 97 Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part Geography Puzzle A person walks one kilometer south, one kilometer east, and one kilometer north and arrives at the start point. He sees a bear! What color is the bear? Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part 2 99 White Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part Is there another place on earth where a person walks one kilometer south, one kilometer east, and one kilometer north and arrives at the start point? Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part Near the South Pole 1 kilometer About 1 + 1/(2π)=1.159 kilometers South Pole There are other circles corresponding to twice, three times, etc., around the South Pole! Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part
19 And, finally Merry Christmas and Happy New Year Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part Meiji Univ. 10:30-12:00 December 18, 2015 J. T. Butler Combinatorial Mathematics Part
Using the Laws of Exponents to Simplify Rational Exponents
6. Explain Radicals and Rational Exponents - Notes Main Ideas/ Questions Essential Question: How do you simplify expressions with rational exponents? Notes/Examples What You Will Learn Evaluate and simplify
More informationCS 361: Probability & Statistics
February 12, 2018 CS 361: Probability & Statistics Random Variables Monty hall problem Recall the setup, there are 3 doors, behind two of them are indistinguishable goats, behind one is a car. You pick
More informationGEMS Student Activity
Girls in Engineering, Mathematics, and Science GEMS Student Activity HONEY, I SHRUNK THE SOLAR SYSTEM Solar System Predictions How big each of the planets would be if the sun was the size of the fitness
More informationMonty Hall Puzzle. Draw a tree diagram of possible choices (a possibility tree ) One for each strategy switch or no-switch
Monty Hall Puzzle Example: You are asked to select one of the three doors to open. There is a large prize behind one of the doors and if you select that door, you win the prize. After you select a door,
More informationSome Basic Concepts of Probability and Information Theory: Pt. 1
Some Basic Concepts of Probability and Information Theory: Pt. 1 PHYS 476Q - Southern Illinois University January 18, 2018 PHYS 476Q - Southern Illinois University Some Basic Concepts of Probability and
More informationUNIVERSITY OF CAMBRIDGE INTERNATIONAL EXAMINATIONS International General Certificate of Secondary Education
UNIVERSITY OF CAMBRIDGE INTERNATIONAL EXAMINATIONS International General Certificate of Secondary Education *6357012477* CAMBRIDGE INTERNATIONAL MATHEMATICS 0607/06 Paper 6 (Extended) October/November
More informationICR SKIRTS GEOCENTRICITY AGAIN
28 ICR SKIRTS GEOCENTRICITY AGAIN December s issue of Impact from the Institute for Creation Research was devoted to an article by Fred Wilson on the mathematical patterns found in nature. 1 In particular,
More informationORF 245 Fundamentals of Statistics Chapter 5 Probability
ORF 245 Fundamentals of Statistics Chapter 5 Probability Robert Vanderbei Oct 2015 Slides last edited on October 14, 2015 http://www.princeton.edu/ rvdb Sample Spaces (aka Populations) and Events When
More informationName Class Date. Chapter 23 Touring Our Solar System Investigation 23
Chapter 23 Touring Our Solar System Investigation 23 Exploring Orbits Introduction In 1609, the German mathematician and astronomer Johannes Kepler deciphered a major puzzle of the solar system. The strange
More informationSolar System Scoot. At the end of the game, collect all of the question cards and review the answers with the class.
Scoot Objective: Materials: Preparation: This game will give students an opportunity to review basic solar system facts. Grid Worksheet (one per student) Scoot Question Cards (one per desk) Place a Scoot
More informationThe Size of the Solar System
The Size of the Solar System Overview Questions: My answers: Become familiar with the scale of the planets vs. their distances. Get an overview of the solar system. Introduction It is easy to flip to the
More informationIntroduction to and History of the Fibonacci Sequence
JWBK027-C0[0-08].qxd 3/3/05 6:52 PM Page QUARK04 27A:JWBL027:Chapters:Chapter-0: Introduction to and History of the Fibonacci Sequence A brief look at mathematical proportion calculations and some interesting
More informationWhat's Up In Space? In the Center. Around the Sun. Around Earth. Space Facts! Places in Space
Non-fiction: What's Up In Space? What's Up In Space? Places in Space Space is an exciting place! Our solar system is in space. It is made up of the sun and the eight planets that travel around the sun.
More informationStudent Guide. 2. Estimate: One possible estimate 2,900,000. Copyright Kendall Hunt Publishing Company
Self-Check: Questions Planet Problems Before you solve the following problems, decide if you need to find an exact answer or an estimated answer. Then choose a strategy to solve each problem. Be ready
More informationAre Spinners Really Random?
Are Spinners Really Random? 2 2 3 3 2 1 1 1 3 4 4 6 4 5 5 Classroom Strategies Blackline Master IV - 13 Page 193 Spin to Win! 2 5 10 Number of Coins Type of Coin Page 194 Classroom Strategies Blackline
More informationCSC Discrete Math I, Spring Discrete Probability
CSC 125 - Discrete Math I, Spring 2017 Discrete Probability Probability of an Event Pierre-Simon Laplace s classical theory of probability: Definition of terms: An experiment is a procedure that yields
More informationLife on other planets Life in space
Life on other planets Life in space V 59 time 80 minutes learning outcomes To: discover that different celestial bodies have different conditions regarding temperature, gravity, atmosphere, and oxygen
More informationAlgebra II 1.0 MULTIPLE CHOICE. 1. What is the complete solution to the inequality 5x 6 > 9? A. C x > or x < 3. x > 3 or x < B.
lgebra II 1.0 MULTIPLE OIE 1. What is the complete solution to the inequality 5x 6 > 9? x > or x < 3 x > 3 or x < x > 3 or x < ST: (Key)1.0 x < 3 or x > 2. What is the complete solution to the equation
More informationInstructions. Do not open your test until instructed to do so!
st Annual King s College Math Competition King s College welcomes you to this year s mathematics competition and to our campus. We wish you success in this competition and in your future studies. Instructions
More informationModeling Data with Functions
Chapter 11 Modeling Data with Functions 11.1 Data Modeling Concepts 1 11.1.1 Conceptual Explanations: Modeling Data with Functions In school, you generally start with a function and work from there to
More information2013 Junior High Mathematics Contest. Solutions: 7 th Grade Individual Contest:
Solutions: 7 th Grade Individual Contest: 1) Solve for x. The roots are -1/3 and 5/2. (-1/3)*(5/2) = -5/6 2) The difference between each even and odd term is 1. Since there are 1000 of them, our answer
More informationWhat is Probability? Probability. Sample Spaces and Events. Simple Event
What is Probability? Probability Peter Lo Probability is the numerical measure of likelihood that the event will occur. Simple Event Joint Event Compound Event Lies between 0 & 1 Sum of events is 1 1.5
More informationQuestion of the Day. Key Concepts. Vocabulary. Mathematical Ideas. QuestionofDay
QuestionofDay Question of the Day Using 1 1 square tiles and 1 2 dominoes, one can tile a 1 3 strip of squares three different ways. (Find them!) In how many different ways can one tile a 1 4 strip of
More informationLeonardo Fibonacci. made his entrance into the world around He was born in the humble city of Pisa, Italy
John Townsend Dr. Shanyu Ji Math 4388 15 October 2017 Leonardo Fibonacci Regarded as one of the greatest mathematician of the Middle Ages, Leonardo Pisano made his entrance into the world around 1175.
More informationLecture 3. January 7, () Lecture 3 January 7, / 35
Lecture 3 January 7, 2013 () Lecture 3 January 7, 2013 1 / 35 Outline This week s lecture: Fast review of last week s lecture: Conditional probability. Partition, Partition theorem. Bayes theorem and its
More informationMath Circle at FAU 10/27/2018 SOLUTIONS
Math Circle at FAU 10/27/2018 SOLUTIONS 1. At the grocery store last week, small boxes of facial tissue were priced at 4 boxes for $5. This week they are on sale at 5 boxes for $4. Find the percent decrease
More information2nd 9 Weeks Test 2. Rankin County Assessment CCSS Math 8th Grade ID: Sample Item Not Available
Rankin County Assessment CCSS Math 8th Grade ID: 201585 2nd 9 Weeks Test 2 Directions: Read the question. Fill in the bubble next to the corresponding question number on your answer sheet. Sample Question
More information8th Grade Competition
8th Grade Competition Bergen County Academies Math Competition 1 October 007 1. A student is compiling 0 questions for a math competition. She asked each student to write at least questions with solutions.
More informationEE6-16 Equivalent Expressions Pages
EE6-6 Equivalent Expressions Pages 0 STANDARDS 6.EE.A.2, 6.EE.A.3, 6.EE.A. Goals Students will use the area of rectangles and the properties of operations to show that two expressions are equivalent. Vocabulary
More informationChapter 1 Principles of Probability
Chapter Principles of Probability Combining independent probabilities You have applied to three medical schools: University of California at San Francisco (UCSF), Duluth School of Mines (DSM), and Harvard
More informationThank you for your purchase!
TM Thank you for your purchase! Please be sure to save a copy of this document to your local computer. This activity is copyrighted by the AIMS Education Foundation. All rights reserved. No part of this
More informationChapter 5 : Probability. Exercise Sheet. SHilal. 1 P a g e
1 P a g e experiment ( observing / measuring ) outcomes = results sample space = set of all outcomes events = subset of outcomes If we collect all outcomes we are forming a sample space If we collect some
More informationLearning Outcomes in Focus
Contextual strand: E&S 3 Learning Outcomes in Focus Students should be able to interpret data to compare the Earth with other planets and moons in the solar system, with respect to properties including
More informationWhat is a random variable
OKAN UNIVERSITY FACULTY OF ENGINEERING AND ARCHITECTURE MATH 256 Probability and Random Processes 04 Random Variables Fall 20 Yrd. Doç. Dr. Didem Kivanc Tureli didemk@ieee.org didem.kivanc@okan.edu.tr
More informationGCSE EDEXCEL MATHS. Year 10 Revision REVISION BOOKLET. Foundation. Name:
GCSE EDEXCEL MATHS Year 10 Revision REVISION BOOKLET Foundation Name: 1 Contents Page: Number: Types of number 3 Place value 6 Directed numbers 8 Algebra: Coordinates 12 Patterns and sequences 15 Collecting
More informationMotion of the Earth Compiled by: Nancy Volk
Compiled by: Nancy Volk Student Reading When you go outside at night and look up, you can see millions of stars. There are so many that it is hard to count them all. Our galaxy, which is called the Milky
More informationProbabilistic models
Probabilistic models Kolmogorov (Andrei Nikolaevich, 1903 1987) put forward an axiomatic system for probability theory. Foundations of the Calculus of Probabilities, published in 1933, immediately became
More informationNotes slides from before lecture. CSE 21, Winter 2017, Section A00. Lecture 15 Notes. Class URL:
Notes slides from before lecture CSE 21, Winter 2017, Section A00 Lecture 15 Notes Class URL: http://vlsicad.ucsd.edu/courses/cse21-w17/ Notes slides from before lecture Notes March 6 (1) This week: Days
More informationUNIT 21 Formulae: Activities
UNIT 21 Formulae Activities Activities 21.1 Rectangular Grids 21.2 Monumental Towers 21.3 Physical Fitness 21.4 Spectacles Power 21.5 Bode's Law 21.6 Day of the Week 21.7 Heptathlon Notes and Solutions
More informationWRITING EQUATIONS through 6.1.3
WRITING EQUATIONS 6.1.1 through 6.1.3 An equation is a mathematical sentence that conveys information to the reader. It uses variables and operation symbols (like +, -, /, =) to represent relationships
More informationMad Hatter Part I.
Question 1. Mad Hatter 11-12. Part I. When a triangle s base is increased by 10%, and the altitude to this base is decreased by 10%, the change in area is Math Field Day. California State University, Fresno.
More informationIntermediate Mathematics League of Eastern Massachusetts
Intermediate Mathematics League of Eastern Massachusetts Category 1 Mystery 1. A recipe for making pancakes requires - among other ingredients - the following: cups of flour, eggs, and cup of milk. If
More informationMath Grade 8 Assessment Anchors and Eligible Content
Math Grade 8 Assessment Anchors and Eligible Content Pennsylvania Department of Education www.pde.state.pa.us 2007 M8.A Numbers and Operations M8.A.1 Demonstrate an understanding of numbers, ways of representing
More informationLower bound for sorting/probability Distributions
Lower bound for sorting/probability Distributions CSE21 Winter 2017, Day 20 (B00), Day 14 (A00) March 3, 2017 http://vlsicad.ucsd.edu/courses/cse21-w17 Another application of counting lower bounds Sorting
More information6.080 / Great Ideas in Theoretical Computer Science Spring 2008
MIT OpenCourseWare http://ocw.mit.edu 6.080 / 6.089 Great Ideas in Theoretical Computer Science Spring 2008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.
More informationSEVENTH EDITION and EXPANDED SEVENTH EDITION
SEVENTH EDITION and EXPANDED SEVENTH EDITION Slide 5-1 Chapter 5 Number Theory and the Real Number System 5.1 Number Theory Number Theory The study of numbers and their properties. The numbers we use to
More informationProbabilistic models
Kolmogorov (Andrei Nikolaevich, 1903 1987) put forward an axiomatic system for probability theory. Foundations of the Calculus of Probabilities, published in 1933, immediately became the definitive formulation
More information6 th Grade MCA3 Standards, Benchmarks, Examples, Test Specifications & Sampler Questions
6 th Grade 3 Standards, Benchmarks, Examples, Test Specifications & Sampler Questions Strand Standard No. Benchmark (6 th Grade) Sampler Item Number & Operation 14-18 9-12 Read, write, represent and compare
More informationProbability Distributions. Conditional Probability.
Probability Distributions. Conditional Probability. CSE21 Winter 2017, Day 21 (B00), Day 14 (A00) March 6, 2017 http://vlsicad.ucsd.edu/courses/cse21-w17 Probability Rosen p. 446, 453 Sample space, S:
More informationEurope Starts to Wake up: Leonardo of Pisa
Europe Starts to Wake up: Leonardo of Pisa Leonardo of Pisa, also known as Fibbonaci (from filius Bonaccia, son of Bonnaccio ) was the greatest mathematician of the middle ages. He lived from 75 to 50,
More informationAre We There Yet? Walking the Solar System Grade 5
Are We There Yet? Walking the Solar System Grade 5 1. Standards and Safety and Materials: A. NGSS Standards: ESS1.B: Earth and the Solar System B. Safety Concerns: minimal safety concerns with regular
More informationSenior Math Circles November 19, 2008 Probability II
University of Waterloo Faculty of Mathematics Centre for Education in Mathematics and Computing Senior Math Circles November 9, 2008 Probability II Probability Counting There are many situations where
More information3 PROBABILITY TOPICS
Chapter 3 Probability Topics 135 3 PROBABILITY TOPICS Figure 3.1 Meteor showers are rare, but the probability of them occurring can be calculated. (credit: Navicore/flickr) Introduction It is often necessary
More informationChapter 2 PROBABILITY SAMPLE SPACE
Chapter 2 PROBABILITY Key words: Sample space, sample point, tree diagram, events, complement, union and intersection of an event, mutually exclusive events; Counting techniques: multiplication rule, permutation,
More information9. DISCRETE PROBABILITY DISTRIBUTIONS
9. DISCRETE PROBABILITY DISTRIBUTIONS Random Variable: A quantity that takes on different values depending on chance. Eg: Next quarter s sales of Coca Cola. The proportion of Super Bowl viewers surveyed
More informationAstronomy Test Review. 3 rd Grade
Astronomy Test Review 3 rd Grade Match the vocabulary word to its definition. Outer Planets The path a planet takes around the sun. Inner Planets Orbit Sun The center of our solar system. Small, rocky
More informationORF 245 Fundamentals of Statistics Chapter 1 Probability
ORF 245 Fundamentals of Statistics Chapter 1 Probability Robert Vanderbei Sept 2014 Slides last edited on September 19, 2014 http://www.princeton.edu/ rvdb Course Info Prereqs: Textbook: Three semesters
More informationDiscrete Probability Distribution Tables
Section 5 A : Discrete Probability Distributions Introduction Discrete Probability Distribution ables A probability distribution table is like the relative frequency tables that we constructed in chapter.
More information3301/1I. General Certificate of Secondary Education June MATHEMATICS (SPECIFICATION A) 3301/1I Intermediate Tier Paper 1 Non-Calculator
Surname Other Names For Examiner s Use Centre Number Candidate Number Candidate Signature General Certificate of Secondary Education June 2007 MATHEMATICS (SPECIFICATION A) 3301/1I Intermediate Tier Paper
More informationDivisibility (page 112)
LESSON 21 Divisibility (page 112) Name Tests for divisibility: Last-Digit Tests Inspect the last digit the number. A number is divisible by Teacher Notes: Introduce Hint #, Tests for Divisibility. Refer
More informationMATH 19B FINAL EXAM PROBABILITY REVIEW PROBLEMS SPRING, 2010
MATH 9B FINAL EXAM PROBABILITY REVIEW PROBLEMS SPRING, 00 This handout is meant to provide a collection of exercises that use the material from the probability and statistics portion of the course The
More informationSpace Cruise & Picture Book
Space Cruise & Picture Book Learning Target: Recognize that there are enormous distances between objects in space Apply our knowledge of light and space travel to understand this distance. Watch Powers
More informationApplications of Mathematics
Write your name here Surname Other names Edexcel GCSE Centre Number Candidate Number Applications of Mathematics Unit 1: Applications 1 For Approved Pilot Centres ONLY Higher Tier Tuesday 11 June 2013
More informationNot drawn accurately
Q1. A trapezium has parallel sides of length (x + 1) cm and (x + 2) cm. The perpendicular distance between the parallel sides is x cm. The area of the trapezium is 10 cm 2. Not drawn accurately Find the
More informationPutting Earth In Its Place
Teacher Instructions Overview: During this activity, students build a model of our Solar System to gain insight into the relative sizes and distances involved. ives: The student will: create a scale model
More informationProbability Distributions. Conditional Probability
Probability Distributions. Conditional Probability Russell Impagliazzo and Miles Jones Thanks to Janine Tiefenbruck http://cseweb.ucsd.edu/classes/sp16/cse21-bd/ May 16, 2016 In probability, we want to
More informationMATH STUDENT BOOK. 12th Grade Unit 9
MATH STUDENT BOOK 12th Grade Unit 9 Unit 9 COUNTING PRINCIPLES MATH 1209 COUNTING PRINCIPLES INTRODUCTION 1. PROBABILITY DEFINITIONS, SAMPLE SPACES, AND PROBABILITY ADDITION OF PROBABILITIES 11 MULTIPLICATION
More informationMath 1 Unit 1 EOC Review
Math 1 Unit 1 EOC Review Name: Solving Equations (including Literal Equations) - Get the variable to show what it equals to satisfy the equation or inequality - Steps (each step only where necessary):
More informationDrexel-SDP GK-12 ACTIVITY
Drexel-SDP GK-12 ACTIVITY Subject Area(s): Astronomy, Scale Associated Unit: None Lesson Title: Putting the Solar System in Perspective Header Image 1 Description: Picture of all the planets and their
More informationFactoring Polynomials. Review and extend factoring skills. LEARN ABOUT the Math. Mai claims that, for any natural number n, the function
Factoring Polynomials GOAL Review and extend factoring skills. LEARN ABOUT the Math Mai claims that, for any natural number n, the function f (n) 5 n 3 1 3n 2 1 2n 1 6 always generates values that are
More informationFibonacci s Numbers. Michele Pavon, Dipartimento di Matematica, Università di Padova, via Trieste Padova, Italy.
Fibonacci s Numbers Michele Pavon, Dipartimento di Matematica, Università di Padova, via Trieste 63 311 Padova, Italy May 1, 013 1 Elements of combinatorics Consider the tas of placing balls in n cells,
More informationYes, inner planets tend to be and outer planets tend to be.
1. Planet Density Make some general comments about inner and outer planets density Inner Planets Density Outer Planets Density Is there a pattern or a trend in planet density? Yes, inner planets tend to
More information1. The two triangles shown below are similar. This means that all the angles are equal and the sides are proportional.
1. The two triangles shown below are similar. This means that all the angles are equal and the sides are proportional. a. How many times bigger is the big triangle in comparison to the little triangle?
More informationPHYS133 Lab 2 Scale Model of the Solar System
PHYS133 Lab 2 Goals: To get an idea of the scale of the solar system with the sizes of the planets. To be able to correctly change from real distances to scale distances. What You Turn In: The tables,
More informationth Grade Test. 2. What is the solution for x in the equation f(x) = g(x), where f(x) = x and g(x) = 4x 17?
. Which number is a rational number? A) 6 B) 9 C) π D) 6 E) 8π 2. What is the solution for in the equation f() = g(), where f() = 00 0. and g() = 4 7? A) 2 B) 4 C) 24 D) 26 E) 23 3. Jennifer received the
More informationIndividual Round CHMMC November 20, 2016
Individual Round CHMMC 20 November 20, 20 Problem. We say that d k d k d d 0 represents the number n in base 2 if each d i is either 0 or, and n d k ( 2) k + d k ( 2) k + + d ( 2) + d 0. For example, 0
More informationThe Outer Planets (pages )
The Outer Planets (pages 720 727) Gas Giants and Pluto (page 721) Key Concept: The first four outer planets Jupiter, Saturn, Uranus, and Neptune are much larger and more massive than Earth, and they do
More informationUnit 2, Ongoing Activity, Little Black Book of Algebra II Properties
Unit 2, Ongoing Activity, Little Black Book of Algebra II Properties Little Black Book of Algebra II Properties Unit 2 - Polynomial Equations & Inequalities 2.1 Laws of Exponents - record the rules for
More informationNumber Search 1-1 K L M N O P Q R S T A B C D. columns. rows I
Number Search Use the number chart below to answer each question. Use only adjacent digits, that is, digits next to each other, in a row or column to make a number. Rows are read left to right. Columns
More information7th GRADE ACCELERATED MATHEMATICS Year-at-a-Glance
7th GRADE ACCELERATED MATHEMATICS 2018-2019 Year-at-a-Glance Unit 1 Ratios and Proportional Relationships 25 days Unit 2 Rational Numbers 20 days Unit 3 Expressions and Equations with Exponents and Scientific
More informationBINOMIAL DISTRIBUTION
BINOMIAL DISTRIBUTION The binomial distribution is a particular type of discrete pmf. It describes random variables which satisfy the following conditions: 1 You perform n identical experiments (called
More informationPHYSICS 160: Cosmos Spring 2015 Homework #1 MODEL SOLAR SYSTEM. To get an intuitive feeling for the size of the solar system.
Name Date PHYSICS 160: Cosmos Spring 2015 Homework #1 MODEL SOLAR SYSTEM Purpose: To get an intuitive feeling for the size of the solar system. Perhaps you ve heard the phrase to disappear into empty space.
More informationGenerating Functions (Revised Edition)
Math 700 Fall 06 Notes Generating Functions (Revised Edition What is a generating function? An ordinary generating function for a sequence (a n n 0 is the power series A(x = a nx n. The exponential generating
More informationGuided Notes Unit 1. Maps & Measurements
Guided Notes Unit 1 Maps & Measurements Checkpoint Questions Deep Space 1) In which list are celestial features correctly shown in order of increasing size? a. galaxy solar system universe planet b. solar
More informationRow Reducing Matrices
A Presentation on Procedures Used to Work with Matrices Prepared by David Morín MEnTe Program East Los Angeles College Topics Introduction Row Operations Row Echelon Form Reduced Row Echelon Form Check
More informationGrades 7 & 8, Math Circles 24/25/26 October, Probability
Faculty of Mathematics Waterloo, Ontario NL 3G1 Centre for Education in Mathematics and Computing Grades 7 & 8, Math Circles 4/5/6 October, 017 Probability Introduction Probability is a measure of how
More information25 INDICES, STANDARD FORM AND SURDS HI-RES STILL TO BE SUPPLIED
INDICES, STNDRD FORM ND SURDS HI-RES STILL TO E SUPPLIED The photo shows a male Escheria coli bacteria. You may have heard of e-coli. These bacteria are commonly known in relation to food poisoning as
More informationGrade Tennessee Middle/Junior High School Mathematics Competition 1
Grade 7 008 Tennessee Middle/Junior High School Mathematics Competition. Which statement is always true? The greatest common factor of two prime numbers is. The greatest common factor of a prime and composite
More informationCONTENTS. iii v viii FOREWORD PREFACE STUDENTS EVALUATION IN MATHEMATICS AT SECONDARY STAGE
CONTENTS FOREWORD PREFACE STUDENTS EVALUATION IN MATHEMATICS AT SECONDARY STAGE iii v viii CHAPTER Real Numbers CHAPTER Polynomials 8 CHAPTER 3 Pair of Linear Equations in Two Variables 6 CHAPTER 4 Quadratic
More information13.1 The Basics of Probability Theory
13.1 The Basics of Probability Theory An experiment is a controlled operation that yields a set of results. The possible results of an experiment are called its outcomes. The set of outcomes are the sample
More informationUnit 6 Quadratic Relations of the Form y = ax 2 + bx + c
Unit 6 Quadratic Relations of the Form y = ax 2 + bx + c Lesson Outline BIG PICTURE Students will: manipulate algebraic expressions, as needed to understand quadratic relations; identify characteristics
More informationmep Mathematics Enhancement Programme Help Module 1 ALGEBRA Part B Contents of Part B Activities Tests Answers Contents of Part A
1B Algebra mep Mathematics Enhancement Programme Help Module 1 ALGEBRA Part B Contents of Part B Activities Tests Answers Contents of Part A Preface Introductory Notes Worked Examples and Exercises Answers
More informationName: Practice Final Exam May 8, 2012
Math 00 Finite Math Practice Final Exam May 8, 0 Name: Be sure that you have all 7 pages of the test. The exam lasts for hours. The Honor Code is in effect for this examination, including keeping your
More informationNASA Explorer Schools Pre-Algebra Unit Lesson 3 Student Workbook. Solar System Math. Comparing Planetary Travel Distances
National Aeronautics and Space Administration NASA Explorer Schools Pre-Algebra Unit Lesson 3 Student Workbook Solar System Math Comparing Planetary Travel Distances How far can humans travel in our solar
More informationAPPENDIX III - PLANETARY SYMBOLS DECODED CDEFGHIJ VENUS MARS JUPITER SATURN URANUS NEPTUNE PLUTO
PAGE 1 APPENDIX III - PLANETARY SYMBOLS DECODED There have been many attempts to decode the symbols of the planets. Most all of these decodings are either very complicated or somewhat mystical in nature.
More informationAP Physics 1 Lesson 10.a Law of Universal Gravitation Homework Outcomes
AP Physics 1 Lesson 10.a Law of Universal Gravitation Homework Outcomes 1. Use Law of Universal Gravitation to solve problems involving different masses. 2. Determine changes in gravitational and kinetic
More informationMath Common Core State Standards and Long-Term Learning Targets High School Algebra II
Math Common Core State Standards and Long-Term Learning Targets High School Algebra II Traditional Pathway; see Appendix A of the CCS Standards for information on high school course design: http://www.corestandards.org/assets/ccssi_mathematics_appendix_a.pdf
More informationLarge and small planets
Large and small planets Journey through the Solar System C 41 time 50 minutes. Preparation For the activity Planets show the planets under each other on the board, as shown in the table. learning outcomes
More informationPUTNAM TRAINING MATHEMATICAL INDUCTION. Exercises
PUTNAM TRAINING MATHEMATICAL INDUCTION (Last updated: December 11, 017) Remark. This is a list of exercises on mathematical induction. Miguel A. Lerma 1. Prove that n! > n for all n 4. Exercises. Prove
More informationAlgebra 2 Standards. Essential Standards:
Benchmark 1: Essential Standards: 1. Alg2.M.F.LE.A.02 (linear): I can create linear functions if provided either a graph, relationship description or input-output tables. - 15 Days 2. Alg2.M.A.APR.B.02a
More information