# GREEN CHICKEN EXAM - NOVEMBER 2012

Save this PDF as:

Size: px
Start display at page:

## Transcription

1 GREEN CHICKEN EXAM - NOVEMBER 2012 GREEN CHICKEN AND STEVEN J. MILLER Question 1: The Green Chicken is planning a surprise party for his grandfather and grandmother. The sum of the ages of the grandmother and grandfather is 154. The grandmother is twice as old as the grandfather was when the grandmother was as old as the grandfather is now. Who is older, the grandmother or the grandfather, and by how many years? Question 2: A row in a classroom hasnseats. Lets n be the number of ways non-empty sets of students can sit in the row so that no student is sitting next to another student. (For example, a row of three seats could contain a single student in any of the seats, or a pair of students in the two outer seats. Thuss 3 = 4.) Finds 15. Question 3: A theorem of Relue states that there are constantsa 0,a 1,a 2,a 3 anda 4 such that What isa 0 +a 1 +a 2 +a 3 +a 4? cos(4x) = a 4 cos 4 (x)+a 3 cos 3 (x)+a 2 cos 2 (x)+a 1 cos(x)+a 0. Question 4: Consider the soon to be popular new game of random M&Ms. The way the game works is some number, k, of M&Ms is chosen. Middlebury and Williams each start off with k M&Ms. Each team independently tosses a fair coin at the same time; any team that tosses a head eats one of their M&Ms, while any team that tosses a tail does not eat. The first team to eat all their M&Ms wins, unless both eat their last M&M at the same time, in which case the game is a tie. If k = 3 what is the probability of a tie? Express your answer as a fraction in lowest terms. Question 5: Life is full of disappointments, of partial results to what we want. For example, Chebyshev proved that there exist constantsaandb,.8 < A < 1 < B < 1.2, such that Ax logx < π(x) < Bx logx, where π(x) is the number of primes at most x. He wanted to prove that π(x) was x/logx (this is true, and is the celebrated Prime Number Theorem), but had to settle for this. Speaking of settling, using Chebyshev s Theorem prove for any integer M there exists an even integer 2k such that there are at least M primes p with p + 2k also prime. Unfortunately my proof has 2k depending on M. If you can solve this with 2k independent of M, you ll have just proved the Twin Prime Conjecture, namely, there are infinitely many primes p such that p+2 is also prime! You ll also automatically bring back the Green Chicken for your school. Question 6: A graph G is a collection of vertices V and edges E connecting pairs of vertices. Consider the following graph. The vertices are the integers {2,3,4,...,2012}. Two vertices are connected by an edge if they share a divisor greater than 1; thus 30 and 1593 are connected by an edge as 3 divides each, but 30 and 49 are not. The coloring number of a graph is the smallest number of colors needed so that each vertex is colored and if two vertices are connected by an edge, then those two vertices are not colored the same. The Brown Chicken says the coloring number of this graph is at most 9. Prove she is wrong. Find the correct coloring number (if you can t find the exact answer, find upper and / or lower bounds). Prove your answers. Hint: A complete graph on n vertices is a graph with n vertices such that any pair of two vertices are connected by an edge. It might be useful to note that the coloring number of the complete graph onnvertices isn.

2 2 GREEN CHICKEN AND STEVEN J. MILLER Here are the problems and solutions. Question 1: The Green Chicken is planning a surprise party for his grandfather and grandmother. The sum of the ages of the grandmother and grandfather is 154. The grandmother is twice as old as the grandfather was when the grandmother was as old as the grandfather is now. Who is older, the grandmother or the grandfather, and by how many years? Solution 1: The difficulty in this problem is translating the text to equations and solving. There are several ways to solve it. Let x be the grandfather s current age, and y the grandmother s current age. Since the sum of their ages is 154, we get x+y = 154. The second condition is harder to translate, but becomes y = 2[x (y x)]. Now it s easy. The second equation becomesy = 2(2x y). As x = 154 y (so 2x = 308 2y) we find y = 2(308 2y y), or 7y = 616 which impliesy = 88 and thusx = 66, so the grandmother is 22 years older. Here is a longer solution. Let s say the grandmother was born in year m and the grandfather in year f, and currently it is year y. The grandmother s age isy m and the grandfather s isy f. We have three unknowns: m,f,y. We need to solve for these. Note, of course, that there is a certain indefiniteness that helps us. We can add any amount to all of the unknowns without changing anything, as all that really matters are the ages. Thus, we can take any of the variables to be zero. This will give us our third equation; we ll choose f = 0 (though we could have chosen y = 2012 if we wished). The first condition becomes(y m) +(y f) = 154, which we rewrite as 2y m f = 154. The second condition is y m = 2((y f)+(m f)), which is the same as y +3m 4f = 0. As promised, we now take f = 0 to get our three equations. Collecting, we see we have to solve the system Usingf = 0 our system reduces to 2y m f = 154 y +3m 4f = 0 f = 0. 2y m = 154 y +3m = 0. There are lots of ways to solve this. A simple one is to multiply the second equation by 2 and then subtract: implies 2y m = 154 2y +6m = 0 7m = 154,

3 GREEN CHICKEN EXAM - NOVEMBER which impliesm = 22. Now that we knowm = 22 we can usey +3m = 0 to get y = 66. Thus the grandmother s current age isy m = 66 ( 22) = 88, while the grandfather isy f = 66 0 = 66. Thus the grandmother is older by 22 years. Question 2: A row in a classroom hasnseats. Lets n be the number of ways non-empty sets of students can sit in the row so that no student is sitting next to another student. (For example, a row of three seats could contain a single student in any of the seats, or a pair of students in the two outer seats. Thuss 3 = 4.) Finds 15. Solution 2: We find a recurrence relation for the s n s. We solve for s n+2 in terms of the earlier terms. There are two possibilities for the positionn+2: we don t have anyone there, or we do. If we don t have anyone, then we have to seat people in the remainingn+1spots, with the provision that at least one spot is chosen and no two chosen spots are adjacent. This is the definition ofs n+1. If however we have someone sitting in seatn+2 then no one can sit in seatn+1. We now choose the number of ways to seat people in the first n spots subject to the provision that no two people are seated together. This is s n +1. The reason we must add 1 is that it is okay to have no seats chosen, as in this case there s already a non-empty subset as we have someone in seatn+2. We thus find the recurrence relation s n+2 = s n+1 +s n +1. We need some initial conditions to solve it. A little inspection gives s 1 = 1 and s 2 = 2 (note this does give s 3 = 4 as claimed). We then find s 4 = = 5. We march down, with each term one more than the sum of the previous two: 1,2,4,7,12,20,33,54,88,143,232,376,609,986,1596. Thus our answer is This is sequence A from Sloane s On-line Encyclopedia of Integer Sequences; see Here is some Mathematica code to quickly generate the sequence. a = 1; b = 1; For[n = 3, n <= 15, n++, { x = a + b + 1; Print[x]; a = b; b = x; }]; The sequence is quite interesting. Note each term is exactly one less than a Fibonacci number; if F n is the n th Fibonacci number (with the sequence going 0, 1, 1, 2, 3, 5, 8, 13,..., with F 0 = 0), then s n = F n+2 1. We can prove this. Consider s n+2 = s n+1 +s n +1. If we add 1 to both sides we get Lettingt n = s n +1 we find s n+2 +1 = s n+1 +1+s n +1. t n+2 = t n+1 +t n ; note this is the relation the Fibonaccis satisfy!. Taking into account the initial conditions, we see that the t n s are shifted Fibonacci numbers, and thus thes n s are the shifted Fibonaccis minus one.

4 4 GREEN CHICKEN AND STEVEN J. MILLER Noticing that our series is one less than the Fibonaccis suggests another proof. Let q n = s n + 1; we may interpret this as counting the number of valid configurations but now allowing the empty configuration. As we allow the empty configuration, our new series is one more than the initial. Nowq 1 = 2, q 2 = 3 and q 3 = 5. We findq n+2 = q n+1 +q n. We get this by consideringn+2 seats. If the last is taken then the second to last cannot, and there are q n valid configurations from this point onward. If we do not take the last seat, then there are q n+1 valid configurations from this point onward. We see we have a shifted Fibonacci sequence, and the rest of the analysis is similar to before. We find q 15 = 1597, sos 15 = Question 3: A theorem of Relue states that there are constantsa 0,a 1,a 2,a 3 anda 4 such that What isa 0 +a 1 +a 2 +a 3 +a 4? cos(4x) = a 4 cos 4 (x)+a 3 cos 3 (x)+a 2 cos 2 (x)+a 1 cos(x)+a 0. Solution 3: Since the two sides are equal, we may take any value ofx. The simplest isx = 0. As the cosine of zero is 1, we get the sum of the unknown coefficients is 1. For completeness, we prove the formula. We start with the double angle identity: cos(2x) = cos(x) cos(x) sin(x) sin(x). Using sin 2 (x) = 1 cos 2 (x) we see that cos(2x) = 2cos 2 (x) 1. Replacing x with 2x gives cos(4x) = 2cos 2 (2x) 1. We now substitute forcos(2x) and find cos(4x) = 2(2cos 2 (x) 1) 2 1, orcos(4x) equals Thusa 4 = 8 = a 2, a 3 = 0 = a 1 and a 0 = 1. 2(4cos4(x) 4cos 2 (x)+1) 1 = 8cos 4 (x) 8cos 2 (x)+1. Question 4: Consider the soon to be popular new game of random M&Ms. The way the game works is some number, k, of M&Ms is chosen. Middlebury and Williams each start off with k M&Ms. Each team independently tosses a fair coin at the same time; any team that tosses a head eats one of their M&Ms, while any team that tosses a tail does not eat. The first team to eat all their M&Ms wins, unless both eat their last M&M at the same time, in which case the game is a tie. If k = 3 what is the probability of a tie? Express your answer as a fraction in lowest terms. Solution 4: Let s letx m,w denote the probability of a tie when Middlebury hasmm&m s and Williams hasw. On each turn, there are four possibilities, each occurring with probability 1/4: only Middlebury eats an M&M, both eat, just Williams eats, or neither eats. Note, and this is the important observation, that if neither eats it s as if the turn didn t happen. Thus, we may define a turn as repeatedly tossing pairs of coins until one of the first three possibilities happen, and we see that one-third of the time only Middlebury eats an M&M on a turn, one-third of the time both eat, and one-third of the time neither eats. We are thus considering a related game where on each turn either both schools lose one M&M, or exactly one school loses an M&M. As we start with both having 3 M&Ms, the game ends either after 3, 4, 5, or 6 moves. Why? Fastest it can be is 3 moves, with at least one school losing an M&M each turn. It can t take 7 turns or more, because by the Pigeon-Hole Principle each turn at least one school loses an M&M, and thus after 7 turns one would lose at least 4 M&Ms. Let M denote a turn where only Middlebury loses an M&M, W a turn where only Williams does, and B a turn when both do. The probability of a tie is the sum of the probabilities of a tie with exactly 3, 4, 5 or 6 turns. It s convenient to break things up into the number of B s we have (0, 1, 2 or 3); note it can t be zero as the last term must be a B. The possible sequences (and their permutations) are: 3 B s: BBB: this is the only permutation, happens with probability(1/3) 3. 2 B s: BWMB: there are 6 permutations: we have to end with a B, but there are 3! = 6 ways to permute B, W and M: the sum of the six probabilities here is6 (1/3) 4. 1 B: WWMMB: There are 4! = 6 ways to permute WWMM (if the four letters were distinct there 2!2! would be 4!, but as the two W s are the same we divide by 2!, and similarly divide by 2! for the two M s): the sum of the six probabilities here is6 (1/3) 5.

5 GREEN CHICKEN EXAM - NOVEMBER Adding the three cases gives (1/3) 3 +6(1/3) 4 +6(1/3) 5 = = It turns out this is the same as the following formula: 3 ( 6 2k +k k=0 k )( 6 2k 3 k ) (1/3) 6 k+1, which suggests a generalization to both starting withmm&m s (6 is2m,3ismexcept in 1/3, which is always 1/3). Here is a more visual solution, fork = 4 (to really highlight the method). Consider the following chart (see Figure 1). FIGURE 1. The M&M game when k = 4. We start at (4,4) and have a tie if we end at (0,0). The game ends as soon as we reach any vertex in the last row. Each vertex has three arrows denoting the three possibilities; we have a 1/3 probability of taking any arrow. Thus, to find the probability of ending in a tie, we need to count how many paths there are from (4,4) to (0,0) and weight each path by 1/3 r, wherer is the number of arrows. There is one path of length 4, which thus contributes1/3 4. There are 10 paths of length 5, contributing5/3 5. It starts getting harder to count all the paths of length six; there s a real danger of missing a few. Also, with long paths (such as those of length 7) we can start going down and to the left, then cross over into the right part, then cross back to the middle! We can simplify things a bit. To get a tie, we have to reach (1,1), and from that point onward there s a 1/3 chance of a tie. Thus, we just have to find the probability of reaching (1,1) starting from (4,4). We start with probability 1 of being at (4,4). We then see how this probability falls down the tree. After one move, we re in each vertex of the second level with probability 1/3. See Figure 2. We now continue. We take the two outer vertices with probability, and have the probability fall down. Each sends one-third of its probability to three vertices. We have Figure 3. We now take the vertex with probability 5/9 and send its probability to its three children, getting Figure 4.

6 6 GREEN CHICKEN AND STEVEN J. MILLER FIGURE 2. The M&M game when k = 4, going down one level. FIGURE 3. The M&M game when k = 4, removing probability from two outer. FIGURE 4. The M&M game when k = 4, removing probability from central vertex. FIGURE 5. The M&M game whenk = 4, removing probability from the (4,2) and (2,4) vertices. We continue, and move the probability from the (4,2) and (2,4) vertices in Figure 5. We now move the probability down from the (3,2) and (2,3) vertices; see Figure 6.

7 GREEN CHICKEN EXAM - NOVEMBER FIGURE 6. The M&M game whenk = 4, removing probability from the (3,2) and (2,3) vertices. We now move the probability down from the (2,2) vertex; see Figure 7. FIGURE 7. The M&M game when k = 4, removing probability from the (2,2) vertex. All we have to do is deal with the final row. All that matters is the probability that makes it to the center; anything that falls lower doesn t contribute. Thus, the two probabilities of 1/27 at the end each send probabilities of 1/81 to three vertices, but the only one that matters is the one to the left (or right). Figure 8 shows what we now have. FIGURE 8. The M&M game when k = 4, removing probability from (4,1) and (1,4) vertices. Continuing, we move the probability in again; Figure 9 shows the result. FIGURE 9. The M&M game when k = 4, removing probability from (3,1) and (1,3) vertices. We then continue and move the probabilities from the end vertices on the end, giving a probability of or for the remaining vertex, the (1,1) vertex. We had already said our answer is just 1/3 of this, as that s the probability we get to (0,0). Thus the answer is 245/2187, or about 11%. There are other ways to solve the problem. One way is to take the solution below and proceed via differentiating identities, but the algebra is not pleasant. Here s another nice solution to the problem, though it uses far more math than you are expected to know! We have ( ) 2 i 1 1 x k,k = k 1 4 i. i=k

9 GREEN CHICKEN EXAM - NOVEMBER Theorem prove for any integer M there exists an even integer 2k such that there are at least M primes p with p + 2k also prime. Unfortunately my proof has 2k depending on M. If you can solve this with 2k independent of M, you ll have just proved the Twin Prime Conjecture, namely, there are infinitely many primes p such that p+2 is also prime! You ll also automatically win the Green Chicken for your school. Solution 5: This is a pigeon-hole problem. Consider the primes in {3,...,x} with x even for convenience. The number of distinct pairs of primes(p, q) with 2 < p < q is ( ) π(x) 1 = (π(x) 1)(π(x) 2) > π(x)2 > A2 x log 2 x forxlarge; note each pair gives rise to an even differenceq p (with0 < q p x/2). The number of possible even differences between primes at most x is at most x/2, which means the average number of occurrences of each difference is ( π(x) 1 2 ) A2 x 2 /3log 2 x = 2A2 x x/2 x/2 3log 2 x, which tends to infinity with x. By the Pigeon-hole Principle (aka, Dirichlet s Box Principle), at least one of these differences must have at least the average number. Thus, given M we simply take an even x with 2A 2 x/3log 2 x > M and we are ensured of having at least one difference occurring this many times. So close and yet so far from the Twin Prime Conjecture! Question 6: A graph G is a collection of vertices V and edges E connecting pairs of vertices. Consider the following graph. The vertices are the integers {2,3,4,...,2012}. Two vertices are connected by an edge if they share a divisor greater than 1; thus 30 and 1593 are connected by an edge as 3 divides each, but 30 and 49 are not. The coloring number of a graph is the smallest number of colors needed so that each vertex is colored and if two vertices are connected by an edge, then those two vertices are not colored the same. The Brown Chicken says the coloring number of this graph is at most 9. Prove she is wrong. Find the correct coloring number (if you can t find the exact answer, find upper and / or lower bounds). Prove your answers. Hint: A complete graph on n vertices is a graph with n vertices such that any pair of two vertices are connected by an edge. It might be useful to note that the coloring number of the complete graph onnvertices isn. Solution 6: The coloring number is at least 10, as the vertices 2, 4, 8, 16, 32,..., 1024 = 2 10 are all connected to each other, and thus we need at least 10 colors. Why? This is a complete graph with 10 vertices, and its coloring number is 10. As this subgraph of our graph has coloring number 10, the entire graph has coloring number at least 10. We can get a very good lower bound easily. Instead of looking at powers of 2, we can look at the even numbers. There are 1006 even numbers, and each even number is connected to every other. Thus we have a complete graph with 1006 vertices, implying the coloring number is at least It s easy to see the coloring number is at most2012 π(2012)+1, where π(2012) is the number of primes at most Why? We can color all the primes the same color, as none are connected to any other. That s our plus 1; the2012 π(2012) comes from a trivial bounding, using a different color for each remaining vertex. Interestingly, our lower bound is the answer: the coloring number is To see this, choose 1006 colors and color each even number with one of these colors, never using the same color twice. Note we have to do this, as no two even numbers can share a color. We are left with coloring the odd numbers 3, 5, 7, 9,..., We color the vertex2k+1 with the color of vertex2k. Note2k+1 and2k can t share a factordgreater than 1 and are thus not connected. (If they shared a factor, it would have to divide their difference, which is 1). Since vertex 2k is the only vertex that has the color we want to use for vertex 2k + 1, we see that we have a valid coloring. We showed the coloring number must be at least 1006; since we ve found a coloring that works with 1006 colors, we know this must be the answer.

### 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

### FACTORING QUADRATICS 8.1.1 and 8.1.2

FACTORING QUADRATICS 8.1.1 and 8.1.2 Chapter 8 introduces students to quadratic equations. These equations can be written in the form of y = ax 2 + bx + c and, when graphed, produce a curve called a parabola.

### 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 105: PRACTICE PROBLEMS FOR SERIES: SPRING Problems

MATH 05: PRACTICE PROBLEMS FOR SERIES: SPRING 20 INSTRUCTOR: STEVEN MILLER (SJM@WILLIAMS.EDU).. Sequences and Series.. Problems Question : Let a n =. Does the series +n+n 2 n= a n converge or diverge?

### Answer: (a) Since we cannot repeat men on the committee, and the order we select them in does not matter, ( )

1. (Chapter 1 supplementary, problem 7): There are 12 men at a dance. (a) In how many ways can eight of them be selected to form a cleanup crew? (b) How many ways are there to pair off eight women at the

### Generating Functions

Generating Functions If you take f(x =/( x x 2 and expand it as a power series by long division, say, then you get f(x =/( x x 2 =+x+2x 2 +x +5x 4 +8x 5 +x 6 +. It certainly seems as though the coefficient

### Question: What is the probability that a five-card poker hand contains a flush, that is, five cards of the same suit?

ECS20 Discrete Mathematics Quarter: Spring 2007 Instructor: John Steinberger Assistant: Sophie Engle (prepared by Sophie Engle) Homework 8 Hints Due Wednesday June 6 th 2007 Section 6.1 #16 What is the

### Factoring Polynomials

Factoring Polynomials Hoste, Miller, Murieka September 12, 2011 1 Factoring In the previous section, we discussed how to determine the product of two or more terms. Consider, for instance, the equations

### VISUAL ALGEBRA FOR COLLEGE STUDENTS. Laurie J. Burton Western Oregon University

VISUAL ALGEBRA FOR COLLEGE STUDENTS Laurie J. Burton Western Oregon University VISUAL ALGEBRA FOR COLLEGE STUDENTS TABLE OF CONTENTS Welcome and Introduction 1 Chapter 1: INTEGERS AND INTEGER OPERATIONS

### 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

### 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

### 1. By how much does 1 3 of 5 2 exceed 1 2 of 1 3? 2. What fraction of the area of a circle of radius 5 lies between radius 3 and radius 4? 3.

1 By how much does 1 3 of 5 exceed 1 of 1 3? What fraction of the area of a circle of radius 5 lies between radius 3 and radius 4? 3 A ticket fee was \$10, but then it was reduced The number of customers

### If A is divided by B the result is 2/3. If B is divided by C the result is 4/7. What is the result if A is divided by C?

Problem 3 If A is divided by B the result is 2/3. If B is divided by C the result is 4/7. What is the result if A is divided by C? Suggested Questions to ask students about Problem 3 The key to this question

### Introduction Assignment

PRE-CALCULUS 11 Introduction Assignment Welcome to PREC 11! This assignment will help you review some topics from a previous math course and introduce you to some of the topics that you ll be studying

### Lectures 5-6: Taylor Series

Math 1d Instructor: Padraic Bartlett Lectures 5-: Taylor Series Weeks 5- Caltech 213 1 Taylor Polynomials and Series As we saw in week 4, power series are remarkably nice objects to work with. In particular,

### 6.3 Conditional Probability and Independence

222 CHAPTER 6. PROBABILITY 6.3 Conditional Probability and Independence Conditional Probability Two cubical dice each have a triangle painted on one side, a circle painted on two sides and a square painted

### MATH 289 PROBLEM SET 1: INDUCTION. 1. The induction Principle The following property of the natural numbers is intuitively clear:

MATH 89 PROBLEM SET : INDUCTION The induction Principle The following property of the natural numbers is intuitively clear: Axiom Every nonempty subset of the set of nonnegative integers Z 0 = {0,,, 3,

Factoring the trinomial ax 2 + bx + c when a = 1 A trinomial in the form x 2 + bx + c can be factored to equal (x + m)(x + n) when the product of m x n equals c and the sum of m + n equals b. (Note: the

### MOVIES, GAMBLING, SECRET CODES, JUST MATRIX MAGIC

MOVIES, GAMBLING, SECRET CODES, JUST MATRIX MAGIC DR. LESZEK GAWARECKI 1. The Cartesian Coordinate System In the Cartesian system points are defined by giving their coordinates. Plot the following points:

### SECTION 0.6: POLYNOMIAL, RATIONAL, AND ALGEBRAIC EXPRESSIONS

(Section 0.6: Polynomial, Rational, and Algebraic Expressions) 0.6.1 SECTION 0.6: POLYNOMIAL, RATIONAL, AND ALGEBRAIC EXPRESSIONS LEARNING OBJECTIVES Be able to identify polynomial, rational, and algebraic

### 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.

### Notes on Factoring. MA 206 Kurt Bryan

The General Approach Notes on Factoring MA 26 Kurt Bryan Suppose I hand you n, a 2 digit integer and tell you that n is composite, with smallest prime factor around 5 digits. Finding a nontrivial factor

### In a triangle with a right angle, there are 2 legs and the hypotenuse of a triangle.

PROBLEM STATEMENT In a triangle with a right angle, there are legs and the hypotenuse of a triangle. The hypotenuse of a triangle is the side of a right triangle that is opposite the 90 angle. The legs

### It is not immediately obvious that this should even give an integer. Since 1 < 1 5

Math 163 - Introductory Seminar Lehigh University Spring 8 Notes on Fibonacci numbers, binomial coefficients and mathematical induction These are mostly notes from a previous class and thus include some

### JUST THE MATHS UNIT NUMBER 1.8. ALGEBRA 8 (Polynomials) A.J.Hobson

JUST THE MATHS UNIT NUMBER 1.8 ALGEBRA 8 (Polynomials) by A.J.Hobson 1.8.1 The factor theorem 1.8.2 Application to quadratic and cubic expressions 1.8.3 Cubic equations 1.8.4 Long division of polynomials

### Polynomials and Factoring. Unit Lesson Plan

Polynomials and Factoring Unit Lesson Plan By: David Harris University of North Carolina Chapel Hill Math 410 Dr. Thomas, M D. 2 Abstract This paper will discuss, and give, lesson plans for all the topics

### 2009 Chicago Area All-Star Math Team Tryouts Solutions

1. 2009 Chicago Area All-Star Math Team Tryouts Solutions If a car sells for q 1000 and the salesman earns q% = q/100, he earns 10q 2. He earns an additional 100 per car, and he sells p cars, so his total

### Zachary Monaco Georgia College Olympic Coloring: Go For The Gold

Zachary Monaco Georgia College Olympic Coloring: Go For The Gold Coloring the vertices or edges of a graph leads to a variety of interesting applications in graph theory These applications include various

### A Concrete Introduction. to the Abstract Concepts. of Integers and Algebra using Algebra Tiles

A Concrete Introduction to the Abstract Concepts of Integers and Algebra using Algebra Tiles Table of Contents Introduction... 1 page Integers 1: Introduction to Integers... 3 2: Working with Algebra Tiles...

### Mathematical induction: variants and subtleties

Mathematical induction: variants and subtleties October 29, 2010 Mathematical induction is one of the most useful techniques for solving problems in mathematics. I m assuming you re familiar with the basic

### 2010 Solutions. a + b. a + b 1. (a + b)2 + (b a) 2. (b2 + a 2 ) 2 (a 2 b 2 ) 2

00 Problem If a and b are nonzero real numbers such that a b, compute the value of the expression ( ) ( b a + a a + b b b a + b a ) ( + ) a b b a + b a +. b a a b Answer: 8. Solution: Let s simplify the

### Algebra 2 PreAP. Name Period

Algebra 2 PreAP Name Period IMPORTANT INSTRUCTIONS FOR STUDENTS!!! We understand that students come to Algebra II with different strengths and needs. For this reason, students have options for completing

### COLORED GRAPHS AND THEIR PROPERTIES

COLORED GRAPHS AND THEIR PROPERTIES BEN STEVENS 1. Introduction This paper is concerned with the upper bound on the chromatic number for graphs of maximum vertex degree under three different sets of coloring

### 3. Recurrence Recursive Definitions. To construct a recursively defined function:

3. RECURRENCE 10 3. Recurrence 3.1. Recursive Definitions. To construct a recursively defined function: 1. Initial Condition(s) (or basis): Prescribe initial value(s) of the function.. Recursion: Use a

### 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,

### Introduction to mathematical arguments

Introduction to mathematical arguments (background handout for courses requiring proofs) by Michael Hutchings A mathematical proof is an argument which convinces other people that something is true. Math

### 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

### 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

### 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

### 6 EXTENDING ALGEBRA. 6.0 Introduction. 6.1 The cubic equation. Objectives

6 EXTENDING ALGEBRA Chapter 6 Extending Algebra Objectives After studying this chapter you should understand techniques whereby equations of cubic degree and higher can be solved; be able to factorise

### Sequences and Series

Sequences and Series Consider the following sum: 2 + 4 + 8 + 6 + + 2 i + The dots at the end indicate that the sum goes on forever. Does this make sense? Can we assign a numerical value to an infinite

### Taylor Polynomials and Taylor Series Math 126

Taylor Polynomials and Taylor Series Math 26 In many problems in science and engineering we have a function f(x) which is too complicated to answer the questions we d like to ask. In this chapter, we will

### Information Theory and Coding Prof. S. N. Merchant Department of Electrical Engineering Indian Institute of Technology, Bombay

Information Theory and Coding Prof. S. N. Merchant Department of Electrical Engineering Indian Institute of Technology, Bombay Lecture - 17 Shannon-Fano-Elias Coding and Introduction to Arithmetic Coding

### Number Sense and Operations

Number Sense and Operations representing as they: 6.N.1 6.N.2 6.N.3 6.N.4 6.N.5 6.N.6 6.N.7 6.N.8 6.N.9 6.N.10 6.N.11 6.N.12 6.N.13. 6.N.14 6.N.15 Demonstrate an understanding of positive integer exponents

### MATH 90 CHAPTER 1 Name:.

MATH 90 CHAPTER 1 Name:. 1.1 Introduction to Algebra Need To Know What are Algebraic Expressions? Translating Expressions Equations What is Algebra? They say the only thing that stays the same is change.

### Solving Quadratic Equations by Factoring

4.7 Solving Quadratic Equations by Factoring 4.7 OBJECTIVE 1. Solve quadratic equations by factoring The factoring techniques you have learned provide us with tools for solving equations that can be written

### Welcome to Math 19500 Video Lessons. Stanley Ocken. Department of Mathematics The City College of New York Fall 2013

Welcome to Math 19500 Video Lessons Prof. Department of Mathematics The City College of New York Fall 2013 An important feature of the following Beamer slide presentations is that you, the reader, move

### Random Fibonacci-type Sequences in Online Gambling

Random Fibonacci-type Sequences in Online Gambling Adam Biello, CJ Cacciatore, Logan Thomas Department of Mathematics CSUMS Advisor: Alfa Heryudono Department of Mathematics University of Massachusetts

### FURTHER VECTORS (MEI)

Mathematics Revision Guides Further Vectors (MEI) (column notation) Page of MK HOME TUITION Mathematics Revision Guides Level: AS / A Level - MEI OCR MEI: C FURTHER VECTORS (MEI) Version : Date: -9-7 Mathematics

### PRIMES 2017 Math Problem Set

Dear PRIMES applicant: PRIMES 2017 Math Problem Set This is the PRIMES 2017 Math Problem Set. Please send us your solutions as part of your PRIMES application by the application deadline (December 1, 2016).

### 1 TRIGONOMETRY. 1.0 Introduction. 1.1 Sum and product formulae. Objectives

TRIGONOMETRY Chapter Trigonometry Objectives After studying this chapter you should be able to handle with confidence a wide range of trigonometric identities; be able to express linear combinations of

### 136 CHAPTER 4. INDUCTION, GRAPHS AND TREES

136 TER 4. INDUCTION, GRHS ND TREES 4.3 Graphs In this chapter we introduce a fundamental structural idea of discrete mathematics, that of a graph. Many situations in the applications of discrete mathematics

### 6.042/18.062J Mathematics for Computer Science. Expected Value I

6.42/8.62J Mathematics for Computer Science Srini Devadas and Eric Lehman May 3, 25 Lecture otes Expected Value I The expectation or expected value of a random variable is a single number that tells you

### CORRELATED TO THE SOUTH CAROLINA COLLEGE AND CAREER-READY FOUNDATIONS IN ALGEBRA

We Can Early Learning Curriculum PreK Grades 8 12 INSIDE ALGEBRA, GRADES 8 12 CORRELATED TO THE SOUTH CAROLINA COLLEGE AND CAREER-READY FOUNDATIONS IN ALGEBRA April 2016 www.voyagersopris.com Mathematical

### discuss how to describe points, lines and planes in 3 space.

Chapter 2 3 Space: lines and planes In this chapter we discuss how to describe points, lines and planes in 3 space. introduce the language of vectors. discuss various matters concerning the relative position

### 8.7 Mathematical Induction

8.7. MATHEMATICAL INDUCTION 8-135 8.7 Mathematical Induction Objective Prove a statement by mathematical induction Many mathematical facts are established by first observing a pattern, then making a conjecture

### Discrete Mathematics Problems

Discrete Mathematics Problems William F. Klostermeyer School of Computing University of North Florida Jacksonville, FL 32224 E-mail: wkloster@unf.edu Contents 0 Preface 3 1 Logic 5 1.1 Basics...............................

### Collatz Sequence. Fibbonacci Sequence. n is even; Recurrence Relation: a n+1 = a n + a n 1.

Fibonacci Roulette In this game you will be constructing a recurrence relation, that is, a sequence of numbers where you find the next number by looking at the previous numbers in the sequence. Your job

### WHAT ARE MATHEMATICAL PROOFS AND WHY THEY ARE IMPORTANT?

WHAT ARE MATHEMATICAL PROOFS AND WHY THEY ARE IMPORTANT? introduction Many students seem to have trouble with the notion of a mathematical proof. People that come to a course like Math 216, who certainly

### PUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include 2 + 5.

PUTNAM TRAINING POLYNOMIALS (Last updated: November 17, 2015) Remark. This is a list of exercises on polynomials. Miguel A. Lerma Exercises 1. Find a polynomial with integral coefficients whose zeros include

### 3.2 The Factor Theorem and The Remainder Theorem

3. The Factor Theorem and The Remainder Theorem 57 3. The Factor Theorem and The Remainder Theorem Suppose we wish to find the zeros of f(x) = x 3 + 4x 5x 4. Setting f(x) = 0 results in the polynomial

### Understanding Basic Calculus

Understanding Basic Calculus S.K. Chung Dedicated to all the people who have helped me in my life. i Preface This book is a revised and expanded version of the lecture notes for Basic Calculus and other

### 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

### Taylor and Maclaurin Series

Taylor and Maclaurin Series In the preceding section we were able to find power series representations for a certain restricted class of functions. Here we investigate more general problems: Which functions

### You know from calculus that functions play a fundamental role in mathematics.

CHPTER 12 Functions You know from calculus that functions play a fundamental role in mathematics. You likely view a function as a kind of formula that describes a relationship between two (or more) quantities.

### 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

### Partitioning edge-coloured complete graphs into monochromatic cycles and paths

arxiv:1205.5492v1 [math.co] 24 May 2012 Partitioning edge-coloured complete graphs into monochromatic cycles and paths Alexey Pokrovskiy Departement of Mathematics, London School of Economics and Political

### Pigeonhole Principle Solutions

Pigeonhole Principle Solutions 1. Show that if we take n + 1 numbers from the set {1, 2,..., 2n}, then some pair of numbers will have no factors in common. Solution: Note that consecutive numbers (such

### Combinatorics: The Fine Art of Counting

Combinatorics: The Fine Art of Counting Week 7 Lecture Notes Discrete Probability Continued Note Binomial coefficients are written horizontally. The symbol ~ is used to mean approximately equal. The Bernoulli

### Mathematics of Cryptography

CHAPTER 2 Mathematics of Cryptography Part I: Modular Arithmetic, Congruence, and Matrices Objectives This chapter is intended to prepare the reader for the next few chapters in cryptography. The chapter

### Investigation of Chebyshev Polynomials

Investigation of Chebyshev Polynomials Leon Loo April 25, 2002 1 Introduction Prior to taking part in this Mathematics Research Project, I have been responding to the Problems of the Week in the Math Forum

### 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

### Moore Catholic High School Math Department COLLEGE PREP AND MATH CONCEPTS

Moore Catholic High School Math Department COLLEGE PREP AND MATH CONCEPTS The following is a list of terms and properties which are necessary for success in Math Concepts and College Prep math. You will

### MATH 21. College Algebra 1 Lecture Notes

MATH 21 College Algebra 1 Lecture Notes MATH 21 3.6 Factoring Review College Algebra 1 Factoring and Foiling 1. (a + b) 2 = a 2 + 2ab + b 2. 2. (a b) 2 = a 2 2ab + b 2. 3. (a + b)(a b) = a 2 b 2. 4. (a

### Tips for Solving Mathematical Problems

Tips for Solving Mathematical Problems Don Byrd Revised late April 2011 The tips below are based primarily on my experience teaching precalculus to high-school students, and to a lesser extent on my other

### Vectors 2. The METRIC Project, Imperial College. Imperial College of Science Technology and Medicine, 1996.

Vectors 2 The METRIC Project, Imperial College. Imperial College of Science Technology and Medicine, 1996. Launch Mathematica. Type

### 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

### Mathematical Induction

Mathematical Induction Victor Adamchik Fall of 2005 Lecture 2 (out of three) Plan 1. Strong Induction 2. Faulty Inductions 3. Induction and the Least Element Principal Strong Induction Fibonacci Numbers

### princeton univ. F 13 cos 521: Advanced Algorithm Design Lecture 6: Provable Approximation via Linear Programming Lecturer: Sanjeev Arora

princeton univ. F 13 cos 521: Advanced Algorithm Design Lecture 6: Provable Approximation via Linear Programming Lecturer: Sanjeev Arora Scribe: One of the running themes in this course is the notion of

### Senior Secondary Australian Curriculum

Senior Secondary Australian Curriculum Mathematical Methods Glossary Unit 1 Functions and graphs Asymptote A line is an asymptote to a curve if the distance between the line and the curve approaches zero

### No Solution Equations Let s look at the following equation: 2 +3=2 +7

5.4 Solving Equations with Infinite or No Solutions So far we have looked at equations where there is exactly one solution. It is possible to have more than solution in other types of equations that are

### SPECIAL PRODUCTS AND FACTORS

CHAPTER 442 11 CHAPTER TABLE OF CONTENTS 11-1 Factors and Factoring 11-2 Common Monomial Factors 11-3 The Square of a Monomial 11-4 Multiplying the Sum and the Difference of Two Terms 11-5 Factoring the

### 1 Introduction to Differential Equations

1 Introduction to Differential Equations A differential equation is an equation that involves the derivative of some unknown function. For example, consider the equation f (x) = 4x 3. (1) This equation

### THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS

THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS KEITH CONRAD 1. Introduction The Fundamental Theorem of Algebra says every nonconstant polynomial with complex coefficients can be factored into linear

### Chapter Usual types of questions Tips What can go ugly 1 Algebraic Fractions

C3 Cheat Sheet Last Updated: 9 th Nov 2015 Chapter Usual types of questions Tips What can go ugly 1 Algebraic Fractions Almost always adding or subtracting fractions. Factorise everything in each fraction

### 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

### REVIEW EXERCISES DAVID J LOWRY

REVIEW EXERCISES DAVID J LOWRY Contents 1. Introduction 1 2. Elementary Functions 1 2.1. Factoring and Solving Quadratics 1 2.2. Polynomial Inequalities 3 2.3. Rational Functions 4 2.4. Exponentials and

### Chapter I Logic and Proofs

MATH 1130 1 Discrete Structures Chapter I Logic and Proofs Propositions A proposition is a statement that is either true (T) or false (F), but or both. s Propositions: 1. I am a man.. I am taller than

### A Systematic Approach to Factoring

A Systematic Approach to Factoring Step 1 Count the number of terms. (Remember****Knowing the number of terms will allow you to eliminate unnecessary tools.) Step 2 Is there a greatest common factor? Tool

### Students in their first advanced mathematics classes are often surprised

CHAPTER 8 Proofs Involving Sets Students in their first advanced mathematics classes are often surprised by the extensive role that sets play and by the fact that most of the proofs they encounter are

### Fourier Series. Chapter Some Properties of Functions Goal Preliminary Remarks

Chapter 3 Fourier Series 3.1 Some Properties of Functions 3.1.1 Goal We review some results about functions which play an important role in the development of the theory of Fourier series. These results

### Binary Numbers. Bob Brown Information Technology Department Southern Polytechnic State University

Binary Numbers Bob Brown Information Technology Department Southern Polytechnic State University Positional Number Systems The idea of number is a mathematical abstraction. To use numbers, we must represent

### Tossing a Biased Coin

Tossing a Biased Coin Michael Mitzenmacher When we talk about a coin toss, we think of it as unbiased: with probability one-half it comes up heads, and with probability one-half it comes up tails. An ideal

### 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

### x if x 0, x if x < 0.

Chapter 3 Sequences In this chapter, we discuss sequences. We say what it means for a sequence to converge, and define the limit of a convergent sequence. We begin with some preliminary results about the

### Spring 2007 Math 510 Hints for practice problems

Spring 2007 Math 510 Hints for practice problems Section 1 Imagine a prison consisting of 4 cells arranged like the squares of an -chessboard There are doors between all adjacent cells A prisoner in one