CHAPTER 9: DISCRETE MATH
|
|
- Julius Kory May
- 7 years ago
- Views:
Transcription
1 CHAPTER 9: DISCRETE MATH (Chapter 9: Discrete Math) 9.01 Calculus tends to deal more with continuous mathematics than discrete mathematics. What is the difference? Analogies may help the most. Discrete is digital; continuous is analog. Discrete is a dripping faucet; continuous is running water. Discrete math tends to deal with things that you can list, even if the list is infinitely long. Math 45 is the Discrete Math course at Mesa. SECTION 9.1: SEQUENCES AND SERIES, and SECTION 9.6: COUNTING PRINCIPLES PART A: SEQUENCES An infinite sequence can usually be thought of as an ordered list of real numbers. It is often denoted by either: a 1, a, a 3, or a 0, a 1, a, (this is more common in Calculus) where each of the a i s represent real numbers called terms. If we re lucky, there is a nice pattern to our sequence of numbers a pattern that we can describe using simple mathematical expressions.
2 (Chapter 9: Discrete Math) 9.0 Write the first three terms of the sequence with general n th term a n = n 3 1. Assume that we begin with n = 1. Solution n = 1: a 1 = 1 n = : a = ( ) 3 1 = 0 ( ) 3 1 = 7 n = 3: a 3 = ( 3) 3 1 = 6 The first three terms are: 0, 7, and 6. We may graph terms as the points ( n, a n ), just as we used to graph points ( x, f ( x) ). Technical Note: Observe that the graph of the sequence is a discretized version of the graph of f x ( ) = x 3 1, where the domain is the set of positive integers. In this sense, sequences may be thought of as functions.
3 (Chapter 9: Discrete Math) 9.03 PART B: SIGN ALTERNATORS Alternating sequences have terms that alternate (i.e., consistently switch) between positive and negative terms. They arise frequently in Calculus. Write the first four terms of the sequence where a n = ( 1) n n. Assume that we begin with n = 1. Solution n = 1: a 1 = 1 n = : a = 1 n = 3: a 3 = 1 ( ) 1 1 = 1 ( ) = ( ) 3 3 = 3 n = 4: a 4 = ( 1) 4 4 = 4 Recall that the parity of an integer is either even or odd. The parity of n here determines the sign of the term. How can we obtain an alternating sequence like the one above, but starting with a positive term? Let s adjust our sign alternator. Try: a n = ( 1) n+1 n, or a n = ( 1) n 1 n In either case, we obtain: 1,, 3, 4, PART C: EVEN VS. ODD n yields even integers, where n Z. n 1 and n + 1 yield odd integers, where n Z. These are often used to describe sequences in Calculus.
4 (Chapter 9: Discrete Math) 9.04 PART D: FACTORIALS Do you see the n! button on your calculator? This is n factorial (not n excited). It is often used to describe sequences. We define: 0!= 1 If n is a positive integer ( n Z ) +, s n! = the product of the integers from 1 to n 0!= 1 1!= 1!= 3!= 3 4!= 4 If n is large: n!= 1 Equivalently: n! = n ( )( 1) = ( )( ) ( 1) = 6 ( )( 3) ( ) ( 1) = 4 ( )( ) ( 3) ( n) ( )( n 1) n There is a short cut: 4!= 4 3! ( ) ( )( 1) (Think: Countdown.) Factorial is at the same level as exponentiation in the order of operations; they both represent successive multiplications. Therefore, the factorial operator (!) binds more tightly than the multiplication operator lower in the order of operations. In this case, 4!= ( 4) ( 3! ); this may be clearer. ( ), which is In general, if n Z + : n!= n n 1 ( )!, and 0!= 1 This is called a recursive definition of the factorial function, because it describes how previous values determine later values. In this case, we show how we get from n 1 ( )! to n!.
5 (Chapter 9: Discrete Math) 9.05 Technical Note: Can we talk about 3.5!, say? The gamma function, which you may study in Math 151: Calculus II at Mesa, is a continuous version of the factorial function. PART E: FACTORIALS, COUNTING PRINCIPLES, AND SIMPLIFICATIONS (SECTION 9.6) How many ways are there to order a standard deck of 5 cards? Solution In general: There are 5 possibilities for the first card. Once the first card is set, there are 51 possibilities for the second card. Once the first two cards are set, there are 50 possibilities for the third card. And so on Once the first 51 cards are set, there is only 1 possibility left for the last card. By the Fundamental Counting Principle described on p.663 of Larson, we multiply together these numbers of possibilities. The number of ways is: ( 5) ( 51) ( 50) 1 That s an 8 followed by 67 digits literally astronomical! ( ), better known as 5!, which is about n! grows in value very fast as n grows. Many calculators can t even handle 100!. The number of ways to order n distinct items is: n! The different possible orders are called permutations.
6 (An elaboration on 9 on p.668 in Larson.) (Chapter 9: Discrete Math) 9.06 How many possible hands of five cards can be drawn from a deck of 5 cards? In other words, how many ways are there to choose five cards from a deck of 5? (The order among the five chosen cards does not matter.) Solution 5 This number is denoted by 5 C 5, or 5, called 5 choose 5. This is the number of combinations of 5 (distinct) items taken 5 at a time. It turns out that 5 5 = 5! 5!47!. Why? There are 5! ways to order the complete deck of 5 cards. Imagine a divider separating the first five cards from the last (other) 47 cards. Let s call the first five cards the winners and the last 47 cards the losers. We do not care about the order among the five winners, so we divide by 5!. (The technical reason for this is somewhat subtle and may not be immediately clear.) Likewise, we do not care about the order among the 47 losers (though poker players may beg to differ), so we divide by 47!, also. How can we simplify and compute without a problem? 5! 5!47! so that a calculator can handle it Good calculators should be able to handle this, but it is a good skill to know how to cancel factors when there are factorials involved. The idea here is to unravel one or more of the factorials so that we can cancel factorials. 5! ! = 5!47! 5! 47! =,598,960 By the way, there is about a chance of getting at least a pair.
7 (Chapter 9: Discrete Math) 9.07 Incidentally, we were guaranteed to get an integer because of the nature of the problem. This may not have been obvious from the form of the expression. In general: The number of ways to choose r distinct items from a set of n distinct items (if the order among the chosen items is irrelevant) is given by: C = n n r r = n! r! ( n r)! Think: The number of ways to choose r winners and, therefore, n r losers. n These r numbers are called binomial coefficients for reasons we shall see in Section 9.5. What about n P r? See if you can find the n C r button on your calculator. You may also see this button on your calculator. It is the number of partial permutations of 5 (distinct) items taken 5 at a time. Let s say we actually care about the order of the five chosen cards. The number of such partial permutations is given by: 5! ! = 47! 47! 1 = 311,875,00 The idea is that we take the number of total permutations of the 5 cards (namely, 5!), and we divide by 47!, because we do not care about the order among the losers. This time, we do not divide by 5!, because we do care here about the order among the winners.
8 PART F: RECURSIVELY DEFINED SEQUENCES Recall the recursive definition of factorials: n! = n ( n 1)! n Z + We should add that 0!= 1, because we need to know where to start. (Chapter 9: Discrete Math) 9.08 ( ) Likewise, we can define sequences by describing how terms are built upon previous terms. Perhaps the most famous recursively defined sequence is the Fibonacci sequence (named after Leonardo of Pisa, or Fibonacci, a famous Italian mathematician of the Middle Ages who has been credited with introducing Arabic numerals to the West), which is described on p.616 in Larson. There are surprising applications of this sequence in nature: sunflower petals, pine cone and seashell patterns, etc. You are virtually assured of dealing with this sequence in a Discrete Math class. Finding the general n th term expression is a bit of a challenge! It turns out to be: a n = 1 n n 5. Yes, we get integers out of this thing! Technical details and other properties are available at the URL: Consider the sequence recursively defined by: a 1 = 10 a k +1 = a k k Z + ( ) Find the first three terms of this sequence, beginning with n = 1. Solution We essentially double one term in the sequence to obtain the next term. a 1 = 10 a = a 1 = 10 a 3 = a = 0 ( ) = 0 ( ) = 40
9 (Chapter 9: Discrete Math) 9.09 PART G: SUMMATION (SIGMA) NOTATION Σ is the Greek letter known as uppercase sigma. (Lowercase sigma, σ, is famous for denoting standard deviation in statistics.) Σ is a summation operator; we use it to efficiently indicate the addition of terms. ( ) Evaluate the sum 5i 1. 3 i=0 a i Terminology and Notation Solution Here, i serves as the index of summation. It does not matter if we use j, k, etc., as long as there are no conflicts with other notations, and we use these notations consistently. We can think of i as a dummy variable. It s like your new co-worker if we replaced one dummy with another, nothing really changes. In Calculus, dummy variables are used in definite integration. Here, 0 is the lower limit (of summation), and 3 is the upper limit. We need to successively replace i with the integers from 0 through 3 and then add the results. 3 a i = a 0 + a 1 + a + a 3 i=0 ( ) 1 = a 0 = = 66 ( ) 1 a 1 ( ) 1 a ( ) 1 a 3
10 (Chapter 9: Discrete Math) 9.10 PART H: SERIES A series arises when we take the sum of terms of a sequence. The following is an example of a finite series: n k =1 a k = a 1 + a + a a n The following is an example of an infinite series: k =1 a k = a 1 + a + a 3 + In fact, the finite series above represents the n th partial sum of the infinite series above; it represents the sum of the first n terms.
11 (Chapter 9: Discrete Math) 9.11 SECTION 9.: ARITHMETIC SEQUENCES and PARTIAL SUMS PART A: WHAT IS AN ARITHMETIC SEQUENCE? The following appears to be an example of an arithmetic (stress on the me ) sequence: a 1 = a = 5 a 3 = 8 a 4 = 11 We begin with. After that, we successively add 3 to obtain the other terms of the sequence. An arithmetic sequence is determined by: Its initial term Here, it is a 1, although, in other examples, it could be a 0 or something else. Here, a 1 =. Its common difference This is denoted by d. It is the number that is always added to a previous term to obtain the following term. Here, d = 3. Observe that: d = a a 1 = a 3 a = = a k +1 a k ( k Z ) + = The following information completely determines our sequence: The sequence is arithmetic. (Initial term) a 1 = (Common difference) d = 3
12 (Chapter 9: Discrete Math) 9.1 In general, a recursive definition for an arithmetic sequence that begins with a 1 may be given by: a 1 given a k +1 = a k + d ( k 1; "k is an integer" is implied) The arithmetic sequence 5, 0, 15, 10, can be described by: a 1 = 5 d = 5
13 (Chapter 9: Discrete Math) 9.13 PART B : FORMULA FOR THE GENERAL n th TERM OF AN ARITHMETIC SEQUENCE Let s begin with a 1 and keep adding d until we obtain an expression for a n, where n Z +. a 1 = a 1 a = a 1 + d a 3 = a 1 + d a 4 = a 1 + 3d a n = a 1 + ( n 1)d The general n th term of an arithmetic sequence with initial term a 1 and common difference d is given by: a n = a 1 + ( n 1)d Think: We take n 1 steps of size d to get from a 1 to a n. Note: Observe that the expression for a n is linear in n. This reflects the fact that arithmetic sequences often arise from linear models. Find the 100 th term of the arithmetic sequence:, 5, 8, 11, (Assume that is the first term. ) Solution a n = a 1 + ( n 1)d a 100 = = + 99 = 99 ( )( 3) ( )( 3)
14 PART C : FORMULA FOR THE n th PARTIAL SUM OF AN ARITHMETIC SEQUENCE (Chapter 9: Discrete Math) 9.14 The n th partial sum of an arithmetic sequence with initial term a 1 and common difference d is given by: S n = n a + a 1 n Think: The (cumulative) sum of the first n terms of an arithmetic sequence is given by the number of terms involved times the average of the first and last terms. Find the 100 th partial sum of the arithmetic sequence:, 5, 8, 11, Solution We found in the previous that: a 100 = 99 S n = n a + a 1 n + 99 S 100 = ( 100) 301 = ( 100) = 15,050 i.e., = 15,050 This is much easier than doing things brute force on your calculator! Read the Historical Note on p.68 in Larson for the story of how Gauss quickly 100 computed the sum of the first 100 positive integers, k = Use our formula to confirm his result. Gauss s trick is actually used in the proof of our formula; see p.694 in Larson. We will touch on a related question in Section 9.4. k =1
15 (Chapter 9: Discrete Math) 9.15 SECTION 9.3: GEOMETRIC SEQUENCES, PARTIAL SUMS, and SERIES PART A: WHAT IS A GEOMETRIC SEQUENCE? The following appears to be an example of a geometric sequence: a 1 = a = 6 a 3 = 18 a 4 = 54 We begin with. After that, we successively multiply by 3 to obtain the other terms of the sequence. Recall that, for an arithmetic sequence, we successively add. A geometric sequence is determined by: Its initial term Here, it is a 1, although, in other examples, it could be a 0 or something else. Here, a 1 =. Its common ratio This is denoted by r. It is the number that we always multiply the previous term by to obtain the following term. Here, r = 3. Observe that: r = a = a 3 = = a k +1 ( k Z ) + = a 1 a a k The following information completely determines our sequence: The sequence is geometric. (Initial term) a 1 = (Common ratio) r = 3
16 (Chapter 9: Discrete Math) 9.16 In general, a recursive definition for a geometric sequence that begins with a 1 may be given by: a 1 given a k +1 = a k r ( k 1; "k is an integer" is implied) We assume a 1 0 and r 0. The geometric sequence, 6, 18, 54, can be described by: a 1 = r = 3
17 (Chapter 9: Discrete Math) 9.17 PART B : FORMULA FOR THE GENERAL n th TERM OF A GEOMETRIC SEQUENCE Let s begin with a 1 and keep multiplying by r until we obtain an expression for a n, where n Z +. a 1 = a 1 a = a 1 r a 3 = a 1 r a 4 = a 1 r 3 a n = a 1 r n1 The general n th term of a geometric sequence with initial term a 1 and common ratio r is given by: a n = a 1 r n1 Think: As with arithmetic sequences, we take n 1 steps to get from a 1 to a n. Note: Observe that the expression for a n is exponential in n. This reflects the fact that geometric sequences often arise from exponential models, for example those involving compound interest or population growth.
18 (Chapter 9: Discrete Math) 9.18 Find the 6 th term of the geometric sequence:, 1, 1, (Assume that is the first term. ) Solution Here, a 1 = and r = 1. a n = a 1 r n1 a 6 = ( ) 1 = = ( ) 1 ( ) 1 = Observe that, as n, the terms of this sequence approach 0. ( ) 1 < r < 1 Assume a 1 0. Then, a 1 r n1 0 as n ( ) i.e., r <1
19 (Chapter 9: Discrete Math) 9.19 PART C : FORMULA FOR THE n th PARTIAL SUM OF A GEOMETRIC SEQUENCE The n th partial sum of a geometric sequence with initial term a 1 and common ratio r (where r 1) is given by: S n = a a r n r n or a 1 r 1 1 r You should get used to summation notation: Remember that S n for a sequence starting with a 1 is given by: n S n = a k k =1 = a 1 + a + + a n Because a k = a 1 r k 1 for our geometric series: n S n = a 1 r k 1 = a 1 + a 1 r + a r a r n1 1 1 k =1 a a 3 a n = a 1 a 1 r n 1 r ( according to our theorem in the box above) Note: The book Concrete Mathematics by Graham, Knuth, and Patashnik suggests a way to remember the numerator: first in first out. This is because a 1 is the first term included in the sum, while a 1 r n is the first term in the corresponding infinite geometric series that is excluded from the sum. Technical Note: The key is that 1+ r + r + + r n1 = 1 r n. You can see that this 1 r is true by multiplying both sides by ( 1 r). Also see the proof on p.694 of Larson. Technical Note: If r = 1, then we are dealing with a constant sequence and essentially a multiplication problem. For example, the 4 th partial sum of the series is = ( 4) ( 7)= 8. In general, the n th partial sum of the series a 1 + a 1 + a is given by na 1.
20 (Chapter 9: Discrete Math) 9.0 Find the 6 th partial sum of the geometric sequence, 1, 1, Solution Recall that a 1 = and r = 1 for this sequence. We found in the previous that: a 6 = 1 16 We will use our formula to evaluate: S 6 = Using our formula directly: S n = a 1 a 1 r n 1 r 1 r n or a 1 1 r If we use the second version on the right 1 r n S n = a 1 1 r S 6 = =
21 (Chapter 9: Discrete Math) 9.1 = = = = We can also use the first version and the first in first out idea: S 6 = First out is: a 7 = 1 3 S n = a a r n r 1 S 6 = = = =
22 (Chapter 9: Discrete Math) 9. PART D: INFINITE GEOMETRIC SERIES An infinite series converges (i.e., has a sum) The S n partial sums approach a real number ( as n ), which is then called the sum of the series. In other words, if lim n S n = S, where S is a real number, then S is the sum of the series. Consider the geometric series: Let s take a look at the partial (cumulative) sums: S 1 = 1 S = 3 4 S 3 = 7 8 S 4 = It appears that the partial sums are approaching 1. In fact, they are; we will have a formula for this. This series has a sum, and it is 1. The figure below may make you a believer:
23 (Chapter 9: Discrete Math) 9.3 The geometric series has no sum, because: lim n S n = The geometric series has no sum, because the partial sums do not approach a single real number. Observe: S 1 =1 S =0 S 3 =1 S 4 =0 ( ) An infinite geometric series converges 1 < r < 1 i.e., r <1 Take another look at the s of this Part. It is true that an infinite geometric series converges Its terms approach 0. Warning: However, this cannot be said about series in general. For example, the 1 famous harmonic series = 1+ 1 k =1 k does not converge, even though the 3 terms of the series approach 0. In order for a series to converge, it is necessary but not sufficient for the terms to approach 0. No infinite arithmetic sequence (such as ) can have a sum, unless you include as an arithmetic sequence.
24 (Chapter 9: Discrete Math) 9.4 The sum of a convergent infinite geometric series with initial term a 1 and common ratio r, where 1 < r < 1, is given by: i.e., r <1 S = a 1 1 r Technical Note: This comes from our partial sum formula S n = a 1 a 1 r n ( ) if 1 < r < 1 fact that a 1 r n 0 as n 0. i.e., r <1 1 r and the Write 0.81 as a nice (simplified) fraction of the form integer integer. Recall how the repeating bar works: 0.81 = Note: In Arithmetic, you learned how to use long division to express a nice fraction as a repeated decimal; remember that rational numbers can always be expressed as either a terminating or a nicely repeating decimal. Now, after all this time, you will learn how to do the reverse! Solution 0.81 can be written as: Observe that this is a geometric series with initial term a 1 = 0.81 and common ratio r = = 1 = 0.01; because r < 1, the series 100 converges. The sum of the series is given by: S = a 1 1 r = = = = 9 11
25 (Chapter 9: Discrete Math) 9.5 Again, you should get used to summation notation: S = k =1 a 1 r k 1 ( )( 0.01) k 1 = 0.81 k =1 = 9 11 If you make the substitution i = k 1, the summation form can be rewritten as: S = 0.81 k =1 ( )( 0.01) k 1 ( )( 0.01) i = 0.81 i=0 In Calculus, 0 is more common than 1 as a lower limit of summation.
26 (Chapter 9: Discrete Math) 9.6 SECTION 9.4: MATHEMATICAL INDUCTION What is the sum of the first n positive integers, where n Z +? In other words, what is n? According to our formula for the n th partial sum of an arithmetic sequence (see Section 9.), the answer is: S n = n 1+ n = n ( n + 1 ) Handshake Problem (Cool, but Optional) There s another way of seeing why this formula works out. Imagine n + 1 people walking into a room one-by-one. Whenever a person walks into a room, he/she must shake hands exactly once with every other person who is currently in the room, and those are the only handshakes they make. The first person who walks into the room shakes nobody s hand, the second person shakes the first person s hand, the third person shakes the first two people s hands, and so on, until the last person shakes the other n people s hands. This means that every distinct pair of people eventually shake hands exactly once. The total number of handshakes then equals the number of distinct pairs of people that can be formed from a group of n + 1 people. We see that the number of handshakes equals both n and n + 1 ( = n + 1)! (! (( n + 1) )! = n + 1)! ( n + 1)n ( n 1)!! ( n 1)! = = n ( n + 1 ). ( n 1)! ( ) Therefore: n = n n + 1 In this section, we will use mathematical induction to prove that: n = n ( n + 1 ) Mathematical induction is used to prove conjectures, statements that we believe to be true but are as yet unproven. Unfortunately, the method of mathematical induction cannot give us a formula such as n = n ( n + 1 ) ; we must first guess at such a formula by perhaps working out a few cases and using trial-and-error. (For example, try out Problem #90 in Section 9. on p.633 in Larson.) Induction is then used to verify our guess.
27 (Chapter 9: Discrete Math) 9.7 Induction is commonly used in Discrete Math and in Linear Algebra. It is even used in continuous mathematics; in Calculus, for example, induction is used to prove integration formulas involving powers of (or products of powers of) trig functions. The Domino Image Visualize a half-line (or a ray ) of infinitely many dominoes. When are we guaranteed that all the dominoes will eventually fall? If we are guaranteed the following: The first domino falls. (This corresponds to the Basis Step.) The fall of one domino guarantees the fall of the next domino. (This corresponds to the Inductive Step.) The Proof of Our Formula Conjecture: Basis Step: The following is true for all positive integers n ( i.e., n Z + ): ( ) P n, which states that: n = n n + 1 Verify that P 1 is true. (i.e., Verify that P n is true for n = 1.) 1 = 1 ( 1+ 1 ) ( ) 1 = 1 1 = 1 This demonstrates that P 1 is true, because we have shown that P 1 is equivalent to the true statement 1 = 1.
28 (Chapter 9: Discrete Math) 9.8 Note: If we only had to prove P n for all integers n such that n 7, say, then we would verify P 7 as our Basis Step. Inductive Step: Let k be any fixed positive integer. (Some books use n; whatever you do, be consistent throughout the problem!) Assume that P k is true. (This assumption is called the Inductive Hypothesis, which we will abbreviate as I.H.) Using the Domino Image: Assume that the k th domino has fallen. Here, we assume: k = k ( k + 1 ) Show that P k +1 is then true. Using the Domino Image: We must then show that the ( k + 1) st domino must then fall as a result. Here, we must show that, as a result: ( ) ( ( k + 1) = k + 1 ) ( k + 1) + 1, or ( k + 1) ( k + ) This is somewhat similar to a verification problem in trig in that the righthand side is something of a TARGET.
29 k + 1 ( ) = k + k + 1 Apply the I.H. to this. ( ) = k k + 1 = k k + 1 = k k + 1 ( ) ( ) ( ) + k k + 1 ( ) + ( k + 1) ( )( k + 1) = k + = k + 1 ( )( k + ) (Chapter 9: Discrete Math) 9.9 ( ) ( from Factoring) ( TARGET) Note: The argument above works even for k = 1, k =, and k = 3, even though the first line may seem incompatible with those cases. Conclusion We may now write: or P n is true for all positive integers n. P n is true for all positive integers n. QED. Note: QED stands for the Latin phrase Quod Erat Demonstrandum. It effectively means that which was to have been proven. Read p.648 in Larson for formulas for sums of powers of the first n positive integers. Challenge Problem Use induction to prove that every amount of postage greater than or equal to 1 cents can be formed by using just 4- and 5-cent stamps.
30 SECTION 9.5: THE BINOMIAL THEOREM (Chapter 9: Discrete Math) 9.30 PART A: INTRO How do we expand ( a + b) n, where n is a nonnegative integer? ( a + b) 0 =1 ( a + b) 1 = a + b ( a + b) = a + ab + b ( a + b) 3 = ( a + b) ( a + b) ( a + b) 10 = YUK! Do first = a 3 + 3a b + 3ab + b 3 Look for patterns Take ( a + b) 3. Let s look at the variable parts of the terms. ( a + b) 3 = a 3 + 3a b + 3ab + b 3 Starts with a 3 Ends with b 3 At each step, the exponent on a by 1 the exponent on b by 1 a 0 = 1, b 0 = 1, so they are invisible. Each term has degree 3.
31 (Chapter 9: Discrete Math) 9.31 In general, ( a + b) n = a n + + b n (n is a whole number) ( n+1) terms (# terms = power + 1) What about the coefficients? They are given by PART B: PASCAL S TRIANGLE The ingredients: Tent of 1 s Any other entry = sum of the two entries immediately above Row n gives the coefficients for ( a + b) n. ( a + b) 0 = 1 ( a + b) 1 = a + b ( a + b) = a + ab + b ( a + b) 3 = a 3 + 3a b + 3ab + b 3 ( a + b) 4 = a 4 + 4a 3 b + 6a b + 4ab 3 + b 4 (See my website for some magical properties of Pascal s triangle!)
32 PART C: EXPANDING POWERS OF GENERAL BINOMIALS Expand and simplify ( 3x y) 3 using the Binomial Theorem. Solution 3 We will use the template for a + b. ( 3x y) 3 = 3x + ( y) Sub a= 3 x Sub b = y [ ] 3 = a + b 3 = a 3 + 3a b + 3ab + b 3 Sub back: a ( 3x), b y ( ) ( ) 3 + 3( 3x ) ( y) + 3( 3x) ( y) + ( y) 3 = 3x Simplify. First, do powers. = 7x x ( ) y ( ) + 3( 3x) y = 7x 3 7x y + 9xy y 3 ( ) y 3 (Chapter 9: Discrete Math) 9.3
33 PASCAL'S TRIANGLE THE MAGIC OF PASCAL'S TRIANGLE Ên This represents a way to write down the "early" binomial coefficients Á ˆ easily. Ër Each row begins and ends with "1". (We have a "tent" of "1"s.) Every other entry equals the sum of the two entries immediately above it. Here it is: 1 Row 0: Contains 1 1 Row 1: Contains 1 1 Row : Contains Row 3: Contains Row 4: Contains Ê0 Á ˆ Ë0 Ê1 1 Á ˆ, Ê Á ˆ Ë0 Ë1 Ê Á ˆ, Ê Á ˆ, Ê Á ˆ Ë0 Ë1 Ë Ê Á ˆ, Ê Á ˆ, Ê Á ˆ, Ê Á ˆ Ë0 Ë1 Ë Ë3 Ê Á ˆ, Ê Á ˆ, Ê Á ˆ, Ê Á ˆ, Ê Á ˆ Ë0 Ë 1 Ë Ë3 Ë4 etc. - The "histograms" of the rows approach a bell-shaped "normal" distribution! We can observe some basic properties of binomial coefficients: Symmetry about the center: Ên n Á ˆ Ê ˆ = Á Ër Ën- r (The process of choosing r winners is equivalent to the process of choosing n-r losers.) The "tent" of "1"s: Ên n Á ˆ = Ê 1 Ë0 Ë Á ˆ = n The "inner tent" of natural numbers: Ên n Á ˆ Ê ˆ = Á = n Ë1 Ën - 1 (There are n ways to get one winner and n-1 losers from a group of n people.)
34 THE PLINKO / PACHINKO APPROACH TO PASCAL'S TRIANGLE In the game of Plinko on the CBS game show "The Price is Right", contestants won money by standing over a board full of pins and dropping chips. The chips then fell into bins at the bottom of the board; each bin was labeled with a dollar amount that was added to the contestant's winnings. Now imagine a pinboard shaped like Pascal's triangle: Player 1 After pin is hit, the chip can move left or right. 1 1 After a pin is hit, the chip can move left or right. 1 1 After a pin is hit, the chip can move left or right After a pin is hit, the chip can move left or right After a pin is hit, the chip can move left or right. It turns out that the number of ways to hit a pin is equal to the number on the pin! There are 3 ways to hit the boldfaced pin labeled "3" above. One way: LLR Left (L) - first "drop" Left (L) - second "drop" Right (R) - third "drop" A second way: LRL Left (L) Right (R) Left (L)
35 A third way: RLL Right (R) Left (L) Left (L) The only way to reach the "3" is if there are exactly one "R" and two "L"s in any order. How many ways are there to choose exactly one of the three Ê3 drops to be an "R"? Á ˆ, which the 3 represents! Ë1 Likewise, there are 6 ways to hit the "6" pin, because out of four drops, we Ê4 need exactly two of them to be "R"s. There are Á ˆ = 6ways to do this. Ë Remember the construction of Pascal's triangle: Each row begins and ends with "1". (We have a "tent" of "1"s.) Every other entry equals the sum of the two entries immediately above it. How does the Plinko model exhibit this? There is 1 way to hit the "1" (all "L"s). Then, you can move right to hit the "4". There are 3 ways to hit the "3". Then, you can move left to hit the "4". So, there are 4 total ways to hit the "4". Note: If you go to a science museum that has a "Plinko-type" board with numerous balls being dropped from the top-center, the bottom of the board should look like a bell curve!
36 EXPANDING POWERS OF BINOMIALS: THE BINOMIAL THEOREM (MATH 96) Remember that Row n of Pascal's Triangle provides the coefficients for the expansion of ( a+ b) n : n n n n n a b a n a n b a n b n b n ( + ) = Ê Ë Á ˆ + Ê Ë Á ˆ -1 + Ê Ë Á ˆ Ê Ë Á ˆ 0 1 (a+b) 3 = 1a + 3a b+ 3ab + 1b 3 3 Here's why this expansion of a+ b ( ) 3 is correct: You can start by writing down 8 terms, each corresponding to a sequence of choices. 3 ( a+ b) = ( a+ b) ( a+ b) ( a+ b) Choose " a" or " b" " Choose a" or " b" " Choose a" or " b" ÏÊ3 Á ˆ 3 Ô =1 way to never ( a+ b) = aaa { ÌË0 3 a Ô Óchoose " b" ÏÊ3 ÔÁ ˆ =3 ways to choose " b" + aab + aba + baa ÌË a b Ô Óexactly once among the 3 factors ÏÊ3 ÔÁ ˆ =3 ways to choose " b" + abb + bab + bba ÌË ab Ô Óexactly times among the 3 factors + bbb 13 3 b = a + 3a b+ 3ab + b 3 3 ÏÊ3 ÔÁ ˆ =1 way to always ÌË3 Ô Óchoose " b" Notice that choosing the "a" or the "b" from each factor is analogous to dropping "left" or "right" at each step in our Plinko model!
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,
More information9.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
More informationSECTION 10-5 Multiplication Principle, Permutations, and Combinations
10-5 Multiplication Principle, Permutations, and Combinations 761 54. Can you guess what the next two rows in Pascal s triangle, shown at right, are? Compare the numbers in the triangle with the binomial
More informationSECTION 10-2 Mathematical Induction
73 0 Sequences and Series 6. Approximate e 0. using the first five terms of the series. Compare this approximation with your calculator evaluation of e 0.. 6. Approximate e 0.5 using the first five terms
More information6.4 Normal Distribution
Contents 6.4 Normal Distribution....................... 381 6.4.1 Characteristics of the Normal Distribution....... 381 6.4.2 The Standardized Normal Distribution......... 385 6.4.3 Meaning of Areas under
More informationSection 1.3 P 1 = 1 2. = 1 4 2 8. P n = 1 P 3 = Continuing in this fashion, it should seem reasonable that, for any n = 1, 2, 3,..., = 1 2 4.
Difference Equations to Differential Equations Section. The Sum of a Sequence This section considers the problem of adding together the terms of a sequence. Of course, this is a problem only if more than
More informationStudent Outcomes. Lesson Notes. Classwork. Discussion (10 minutes)
NYS COMMON CORE MATHEMATICS CURRICULUM Lesson 5 8 Student Outcomes Students know the definition of a number raised to a negative exponent. Students simplify and write equivalent expressions that contain
More information5.1 Radical Notation and Rational Exponents
Section 5.1 Radical Notation and Rational Exponents 1 5.1 Radical Notation and Rational Exponents We now review how exponents can be used to describe not only powers (such as 5 2 and 2 3 ), but also roots
More information10.2 Series and Convergence
10.2 Series and Convergence Write sums using sigma notation Find the partial sums of series and determine convergence or divergence of infinite series Find the N th partial sums of geometric series and
More informationThe thing that started it 8.6 THE BINOMIAL THEOREM
476 Chapter 8 Discrete Mathematics: Functions on the Set of Natural Numbers (b) Based on your results for (a), guess the minimum number of moves required if you start with an arbitrary number of n disks.
More informationSECTION 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
More informationJust the Factors, Ma am
1 Introduction Just the Factors, Ma am The purpose of this note is to find and study a method for determining and counting all the positive integer divisors of a positive integer Let N be a given positive
More information3. Mathematical Induction
3. MATHEMATICAL INDUCTION 83 3. Mathematical Induction 3.1. First Principle of Mathematical Induction. Let P (n) be a predicate with domain of discourse (over) the natural numbers N = {0, 1,,...}. If (1)
More informationStanford Math Circle: Sunday, May 9, 2010 Square-Triangular Numbers, Pell s Equation, and Continued Fractions
Stanford Math Circle: Sunday, May 9, 00 Square-Triangular Numbers, Pell s Equation, and Continued Fractions Recall that triangular numbers are numbers of the form T m = numbers that can be arranged in
More informationLies My Calculator and Computer Told Me
Lies My Calculator and Computer Told Me 2 LIES MY CALCULATOR AND COMPUTER TOLD ME Lies My Calculator and Computer Told Me See Section.4 for a discussion of graphing calculators and computers with graphing
More informationSession 7 Fractions and Decimals
Key Terms in This Session Session 7 Fractions and Decimals Previously Introduced prime number rational numbers New in This Session period repeating decimal terminating decimal Introduction In this session,
More informationPOLYNOMIAL FUNCTIONS
POLYNOMIAL FUNCTIONS Polynomial Division.. 314 The Rational Zero Test.....317 Descarte s Rule of Signs... 319 The Remainder Theorem.....31 Finding all Zeros of a Polynomial Function.......33 Writing a
More informationMath 115 Spring 2011 Written Homework 5 Solutions
. Evaluate each series. a) 4 7 0... 55 Math 5 Spring 0 Written Homework 5 Solutions Solution: We note that the associated sequence, 4, 7, 0,..., 55 appears to be an arithmetic sequence. If the sequence
More informationIntroduction. Appendix D Mathematical Induction D1
Appendix D Mathematical Induction D D Mathematical Induction Use mathematical induction to prove a formula. Find a sum of powers of integers. Find a formula for a finite sum. Use finite differences to
More informationOverview. Essential Questions. Precalculus, Quarter 4, Unit 4.5 Build Arithmetic and Geometric Sequences and Series
Sequences and Series Overview Number of instruction days: 4 6 (1 day = 53 minutes) Content to Be Learned Write arithmetic and geometric sequences both recursively and with an explicit formula, use them
More informationThis unit will lay the groundwork for later units where the students will extend this knowledge to quadratic and exponential functions.
Algebra I Overview View unit yearlong overview here Many of the concepts presented in Algebra I are progressions of concepts that were introduced in grades 6 through 8. The content presented in this course
More informationContinued Fractions and the Euclidean Algorithm
Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction
More informationGEOMETRIC SEQUENCES AND SERIES
4.4 Geometric Sequences and Series (4 7) 757 of a novel and every day thereafter increase their daily reading by two pages. If his students follow this suggestion, then how many pages will they read during
More informationProbability and Statistics Prof. Dr. Somesh Kumar Department of Mathematics Indian Institute of Technology, Kharagpur
Probability and Statistics Prof. Dr. Somesh Kumar Department of Mathematics Indian Institute of Technology, Kharagpur Module No. #01 Lecture No. #15 Special Distributions-VI Today, I am going to introduce
More informationChapter 13: Fibonacci Numbers and the Golden Ratio
Chapter 13: Fibonacci Numbers and the Golden Ratio 13.1 Fibonacci Numbers THE FIBONACCI SEQUENCE 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, The sequence of numbers shown above is called the Fibonacci
More informationI remember that when I
8. Airthmetic and Geometric Sequences 45 8. ARITHMETIC AND GEOMETRIC SEQUENCES Whenever you tell me that mathematics is just a human invention like the game of chess I would like to believe you. But I
More informationIf n is odd, then 3n + 7 is even.
Proof: Proof: We suppose... that 3n + 7 is even. that 3n + 7 is even. Since n is odd, there exists an integer k so that n = 2k + 1. that 3n + 7 is even. Since n is odd, there exists an integer k so that
More informationPYTHAGOREAN TRIPLES KEITH CONRAD
PYTHAGOREAN TRIPLES KEITH CONRAD 1. Introduction A Pythagorean triple is a triple of positive integers (a, b, c) where a + b = c. Examples include (3, 4, 5), (5, 1, 13), and (8, 15, 17). Below is an ancient
More informationMath 55: Discrete Mathematics
Math 55: Discrete Mathematics UC Berkeley, Fall 2011 Homework # 5, due Wednesday, February 22 5.1.4 Let P (n) be the statement that 1 3 + 2 3 + + n 3 = (n(n + 1)/2) 2 for the positive integer n. a) What
More information1.2. Successive Differences
1. An Application of Inductive Reasoning: Number Patterns In the previous section we introduced inductive reasoning, and we showed how it can be applied in predicting what comes next in a list of numbers
More informationChapter 11 Number Theory
Chapter 11 Number Theory Number theory is one of the oldest branches of mathematics. For many years people who studied number theory delighted in its pure nature because there were few practical applications
More information0.8 Rational Expressions and Equations
96 Prerequisites 0.8 Rational Expressions and Equations We now turn our attention to rational expressions - that is, algebraic fractions - and equations which contain them. The reader is encouraged to
More informationChapter 3. Distribution Problems. 3.1 The idea of a distribution. 3.1.1 The twenty-fold way
Chapter 3 Distribution Problems 3.1 The idea of a distribution Many of the problems we solved in Chapter 1 may be thought of as problems of distributing objects (such as pieces of fruit or ping-pong balls)
More informationCollatz 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
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS Systems of Equations and Matrices Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a
More informationProperties of sequences Since a sequence is a special kind of function it has analogous properties to functions:
Sequences and Series A sequence is a special kind of function whose domain is N - the set of natural numbers. The range of a sequence is the collection of terms that make up the sequence. Just as the word
More informationMATH 4330/5330, Fourier Analysis Section 11, The Discrete Fourier Transform
MATH 433/533, Fourier Analysis Section 11, The Discrete Fourier Transform Now, instead of considering functions defined on a continuous domain, like the interval [, 1) or the whole real line R, we wish
More informationClick on the links below to jump directly to the relevant section
Click on the links below to jump directly to the relevant section What is algebra? Operations with algebraic terms Mathematical properties of real numbers Order of operations What is Algebra? Algebra is
More informationCreating, Solving, and Graphing Systems of Linear Equations and Linear Inequalities
Algebra 1, Quarter 2, Unit 2.1 Creating, Solving, and Graphing Systems of Linear Equations and Linear Inequalities Overview Number of instructional days: 15 (1 day = 45 60 minutes) Content to be learned
More informationAnswer Key for California State Standards: Algebra I
Algebra I: Symbolic reasoning and calculations with symbols are central in algebra. Through the study of algebra, a student develops an understanding of the symbolic language of mathematics and the sciences.
More informationWRITING PROOFS. Christopher Heil Georgia Institute of Technology
WRITING PROOFS Christopher Heil Georgia Institute of Technology A theorem is just a statement of fact A proof of the theorem is a logical explanation of why the theorem is true Many theorems have this
More informationDIFFERENTIABILITY OF COMPLEX FUNCTIONS. Contents
DIFFERENTIABILITY OF COMPLEX FUNCTIONS Contents 1. Limit definition of a derivative 1 2. Holomorphic functions, the Cauchy-Riemann equations 3 3. Differentiability of real functions 5 4. A sufficient condition
More informationWe can express this in decimal notation (in contrast to the underline notation we have been using) as follows: 9081 + 900b + 90c = 9001 + 100c + 10b
In this session, we ll learn how to solve problems related to place value. This is one of the fundamental concepts in arithmetic, something every elementary and middle school mathematics teacher should
More informationUndergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics
Undergraduate Notes in Mathematics Arkansas Tech University Department of Mathematics An Introductory Single Variable Real Analysis: A Learning Approach through Problem Solving Marcel B. Finan c All Rights
More information1. The Fly In The Ointment
Arithmetic Revisited Lesson 5: Decimal Fractions or Place Value Extended Part 5: Dividing Decimal Fractions, Part 2. The Fly In The Ointment The meaning of, say, ƒ 2 doesn't depend on whether we represent
More informationAlgebra 2 Chapter 1 Vocabulary. identity - A statement that equates two equivalent expressions.
Chapter 1 Vocabulary identity - A statement that equates two equivalent expressions. verbal model- A word equation that represents a real-life problem. algebraic expression - An expression with variables.
More informationChapter 31 out of 37 from Discrete Mathematics for Neophytes: Number Theory, Probability, Algorithms, and Other Stuff by J. M.
31 Geometric Series Motivation (I hope) Geometric series are a basic artifact of algebra that everyone should know. 1 I am teaching them here because they come up remarkably often with Markov chains. The
More informationDiscrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 10
CS 70 Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 10 Introduction to Discrete Probability Probability theory has its origins in gambling analyzing card games, dice,
More informationMathematical Induction. Lecture 10-11
Mathematical Induction Lecture 10-11 Menu Mathematical Induction Strong Induction Recursive Definitions Structural Induction Climbing an Infinite Ladder Suppose we have an infinite ladder: 1. We can reach
More informationSEQUENCES ARITHMETIC SEQUENCES. Examples
SEQUENCES ARITHMETIC SEQUENCES An ordered list of numbers such as: 4, 9, 6, 25, 36 is a sequence. Each number in the sequence is a term. Usually variables with subscripts are used to label terms. For example,
More informationNotes on Determinant
ENGG2012B Advanced Engineering Mathematics Notes on Determinant Lecturer: Kenneth Shum Lecture 9-18/02/2013 The determinant of a system of linear equations determines whether the solution is unique, without
More informationBasic Proof Techniques
Basic Proof Techniques David Ferry dsf43@truman.edu September 13, 010 1 Four Fundamental Proof Techniques When one wishes to prove the statement P Q there are four fundamental approaches. This document
More information4/1/2017. PS. Sequences and Series FROM 9.2 AND 9.3 IN THE BOOK AS WELL AS FROM OTHER SOURCES. TODAY IS NATIONAL MANATEE APPRECIATION DAY
PS. Sequences and Series FROM 9.2 AND 9.3 IN THE BOOK AS WELL AS FROM OTHER SOURCES. TODAY IS NATIONAL MANATEE APPRECIATION DAY 1 Oh the things you should learn How to recognize and write arithmetic sequences
More informationE3: PROBABILITY AND STATISTICS lecture notes
E3: PROBABILITY AND STATISTICS lecture notes 2 Contents 1 PROBABILITY THEORY 7 1.1 Experiments and random events............................ 7 1.2 Certain event. Impossible event............................
More informationFormal Languages and Automata Theory - Regular Expressions and Finite Automata -
Formal Languages and Automata Theory - Regular Expressions and Finite Automata - Samarjit Chakraborty Computer Engineering and Networks Laboratory Swiss Federal Institute of Technology (ETH) Zürich March
More informationRevised 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.
More informationReview of Fundamental Mathematics
Review of Fundamental Mathematics As explained in the Preface and in Chapter 1 of your textbook, managerial economics applies microeconomic theory to business decision making. The decision-making tools
More informationNormal distribution. ) 2 /2σ. 2π σ
Normal distribution The normal distribution is the most widely known and used of all distributions. Because the normal distribution approximates many natural phenomena so well, it has developed into a
More informationMathematical Induction
Mathematical Induction (Handout March 8, 01) The Principle of Mathematical Induction provides a means to prove infinitely many statements all at once The principle is logical rather than strictly mathematical,
More informationChapter 7 - Roots, Radicals, and Complex Numbers
Math 233 - Spring 2009 Chapter 7 - Roots, Radicals, and Complex Numbers 7.1 Roots and Radicals 7.1.1 Notation and Terminology In the expression x the is called the radical sign. The expression under the
More informationPearson Algebra 1 Common Core 2015
A Correlation of Pearson Algebra 1 Common Core 2015 To the Common Core State Standards for Mathematics Traditional Pathways, Algebra 1 High School Copyright 2015 Pearson Education, Inc. or its affiliate(s).
More informationALGEBRA. sequence, term, nth term, consecutive, rule, relationship, generate, predict, continue increase, decrease finite, infinite
ALGEBRA Pupils should be taught to: Generate and describe sequences As outcomes, Year 7 pupils should, for example: Use, read and write, spelling correctly: sequence, term, nth term, consecutive, rule,
More informationIn mathematics, there are four attainment targets: using and applying mathematics; number and algebra; shape, space and measures, and handling data.
MATHEMATICS: THE LEVEL DESCRIPTIONS In mathematics, there are four attainment targets: using and applying mathematics; number and algebra; shape, space and measures, and handling data. Attainment target
More informationAlgebra I Credit Recovery
Algebra I Credit Recovery COURSE DESCRIPTION: The purpose of this course is to allow the student to gain mastery in working with and evaluating mathematical expressions, equations, graphs, and other topics,
More informationChapter 3. Cartesian Products and Relations. 3.1 Cartesian Products
Chapter 3 Cartesian Products and Relations The material in this chapter is the first real encounter with abstraction. Relations are very general thing they are a special type of subset. After introducing
More informationBasics of Counting. The product rule. Product rule example. 22C:19, Chapter 6 Hantao Zhang. Sample question. Total is 18 * 325 = 5850
Basics of Counting 22C:19, Chapter 6 Hantao Zhang 1 The product rule Also called the multiplication rule If there are n 1 ways to do task 1, and n 2 ways to do task 2 Then there are n 1 n 2 ways to do
More informationSolving Rational Equations
Lesson M Lesson : Student Outcomes Students solve rational equations, monitoring for the creation of extraneous solutions. Lesson Notes In the preceding lessons, students learned to add, subtract, multiply,
More informationTrigonometric Functions and Triangles
Trigonometric Functions and Triangles Dr. Philippe B. Laval Kennesaw STate University August 27, 2010 Abstract This handout defines the trigonometric function of angles and discusses the relationship between
More informationLESSON 4 Missing Numbers in Multiplication Missing Numbers in Division LESSON 5 Order of Operations, Part 1 LESSON 6 Fractional Parts LESSON 7 Lines,
Saxon Math 7/6 Class Description: Saxon mathematics is based on the principle of developing math skills incrementally and reviewing past skills daily. It also incorporates regular and cumulative assessments.
More informationPatterns in Pascal s Triangle
Pascal s Triangle Pascal s Triangle is an infinite triangular array of numbers beginning with a at the top. Pascal s Triangle can be constructed starting with just the on the top by following one easy
More informationCore Maths C1. Revision Notes
Core Maths C Revision Notes November 0 Core Maths C Algebra... Indices... Rules of indices... Surds... 4 Simplifying surds... 4 Rationalising the denominator... 4 Quadratic functions... 4 Completing the
More informationRandom variables, probability distributions, binomial random variable
Week 4 lecture notes. WEEK 4 page 1 Random variables, probability distributions, binomial random variable Eample 1 : Consider the eperiment of flipping a fair coin three times. The number of tails that
More informationRational Exponents. Squaring both sides of the equation yields. and to be consistent, we must have
8.6 Rational Exponents 8.6 OBJECTIVES 1. Define rational exponents 2. Simplify expressions containing rational exponents 3. Use a calculator to estimate the value of an expression containing rational exponents
More informationDiscrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 2
CS 70 Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 2 Proofs Intuitively, the concept of proof should already be familiar We all like to assert things, and few of us
More informationMathematics 31 Pre-calculus and Limits
Mathematics 31 Pre-calculus and Limits Overview After completing this section, students will be epected to have acquired reliability and fluency in the algebraic skills of factoring, operations with radicals
More informationMathematical Induction. Mary Barnes Sue Gordon
Mathematics Learning Centre Mathematical Induction Mary Barnes Sue Gordon c 1987 University of Sydney Contents 1 Mathematical Induction 1 1.1 Why do we need proof by induction?.... 1 1. What is proof by
More informationMath Games For Skills and Concepts
Math Games p.1 Math Games For Skills and Concepts Original material 2001-2006, John Golden, GVSU permission granted for educational use Other material copyright: Investigations in Number, Data and Space,
More informationPart 1 Expressions, Equations, and Inequalities: Simplifying and Solving
Section 7 Algebraic Manipulations and Solving Part 1 Expressions, Equations, and Inequalities: Simplifying and Solving Before launching into the mathematics, let s take a moment to talk about the words
More informationMATH 60 NOTEBOOK CERTIFICATIONS
MATH 60 NOTEBOOK CERTIFICATIONS Chapter #1: Integers and Real Numbers 1.1a 1.1b 1.2 1.3 1.4 1.8 Chapter #2: Algebraic Expressions, Linear Equations, and Applications 2.1a 2.1b 2.1c 2.2 2.3a 2.3b 2.4 2.5
More informationMath Matters: Why Do I Need To Know This? 1 Probability and counting Lottery likelihoods
Math Matters: Why Do I Need To Know This? Bruce Kessler, Department of Mathematics Western Kentucky University Episode Four 1 Probability and counting Lottery likelihoods Objective: To demonstrate the
More informationRegions in a circle. 7 points 57 regions
Regions in a circle 1 point 1 region points regions 3 points 4 regions 4 points 8 regions 5 points 16 regions The question is, what is the next picture? How many regions will 6 points give? There's an
More informationDecision Making under Uncertainty
6.825 Techniques in Artificial Intelligence Decision Making under Uncertainty How to make one decision in the face of uncertainty Lecture 19 1 In the next two lectures, we ll look at the question of how
More informationCONTINUED FRACTIONS AND FACTORING. Niels Lauritzen
CONTINUED FRACTIONS AND FACTORING Niels Lauritzen ii NIELS LAURITZEN DEPARTMENT OF MATHEMATICAL SCIENCES UNIVERSITY OF AARHUS, DENMARK EMAIL: niels@imf.au.dk URL: http://home.imf.au.dk/niels/ Contents
More informationContinued Fractions. Darren C. Collins
Continued Fractions Darren C Collins Abstract In this paper, we discuss continued fractions First, we discuss the definition and notation Second, we discuss the development of the subject throughout history
More informationPrentice Hall: Middle School Math, Course 1 2002 Correlated to: New York Mathematics Learning Standards (Intermediate)
New York Mathematics Learning Standards (Intermediate) Mathematical Reasoning Key Idea: Students use MATHEMATICAL REASONING to analyze mathematical situations, make conjectures, gather evidence, and construct
More informationTo Evaluate an Algebraic Expression
1.5 Evaluating Algebraic Expressions 1.5 OBJECTIVES 1. Evaluate algebraic expressions given any signed number value for the variables 2. Use a calculator to evaluate algebraic expressions 3. Find the sum
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS 1. SYSTEMS OF EQUATIONS AND MATRICES 1.1. Representation of a linear system. The general system of m equations in n unknowns can be written a 11 x 1 + a 12 x 2 +
More informationThnkwell 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
More informationMATH 10034 Fundamental Mathematics IV
MATH 0034 Fundamental Mathematics IV http://www.math.kent.edu/ebooks/0034/funmath4.pdf Department of Mathematical Sciences Kent State University January 2, 2009 ii Contents To the Instructor v Polynomials.
More informationSolving Quadratic Equations
9.3 Solving Quadratic Equations by Using the Quadratic Formula 9.3 OBJECTIVES 1. Solve a quadratic equation by using the quadratic formula 2. Determine the nature of the solutions of a quadratic equation
More informationAlgebra Unpacked Content For the new Common Core standards that will be effective in all North Carolina schools in the 2012-13 school year.
This document is designed to help North Carolina educators teach the Common Core (Standard Course of Study). NCDPI staff are continually updating and improving these tools to better serve teachers. Algebra
More informationCHAPTER 5 Round-off errors
CHAPTER 5 Round-off errors In the two previous chapters we have seen how numbers can be represented in the binary numeral system and how this is the basis for representing numbers in computers. Since any
More information8 Primes and Modular Arithmetic
8 Primes and Modular Arithmetic 8.1 Primes and Factors Over two millennia ago already, people all over the world were considering the properties of numbers. One of the simplest concepts is prime numbers.
More informationWHAT 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
More informationPolynomial Degree and Finite Differences
CONDENSED LESSON 7.1 Polynomial Degree and Finite Differences In this lesson you will learn the terminology associated with polynomials use the finite differences method to determine the degree of a polynomial
More informationInteger Operations. Overview. Grade 7 Mathematics, Quarter 1, Unit 1.1. Number of Instructional Days: 15 (1 day = 45 minutes) Essential Questions
Grade 7 Mathematics, Quarter 1, Unit 1.1 Integer Operations Overview Number of Instructional Days: 15 (1 day = 45 minutes) Content to Be Learned Describe situations in which opposites combine to make zero.
More informationCombinatorial Proofs
Combinatorial Proofs Two Counting Principles Some proofs concerning finite sets involve counting the number of elements of the sets, so we will look at the basics of counting. Addition Principle: If A
More informationMATHEMATICAL INDUCTION. Mathematical Induction. This is a powerful method to prove properties of positive integers.
MATHEMATICAL INDUCTION MIGUEL A LERMA (Last updated: February 8, 003) Mathematical Induction This is a powerful method to prove properties of positive integers Principle of Mathematical Induction Let P
More informationVieta s Formulas and the Identity Theorem
Vieta s Formulas and the Identity Theorem This worksheet will work through the material from our class on 3/21/2013 with some examples that should help you with the homework The topic of our discussion
More informationMATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.
MATH10212 Linear Algebra Textbook: D. Poole, Linear Algebra: A Modern Introduction. Thompson, 2006. ISBN 0-534-40596-7. Systems of Linear Equations Definition. An n-dimensional vector is a row or a column
More information