3 More Algebra: Progressions and Binomial Theorem


 Ilene Bradley
 11 months ago
 Views:
Transcription
1 MATH1983/1954 Mathematics 0C/1C. General information for the academic year : Lecturer: Dr Theodore Voronov, Room.109, School of Mathematics, Alan Turing Building, Lectures: Tuesdays 11am in Renold/D7 and Wednesdays 9am in Sackville/C14. Tutorials: Thursdays 11am : George Begg/C3 (optometry only) and Fridays 9am : rooms announced on the webpage (foundation). Assessment: coursework 1 (deadline in week 4): 10%, coursework (deadline in week 10): 10%, hour end of semester exam: 80%. Course webpage: 3 More Algebra: Progressions and Binomial Theorem 3.1 Sequences. Arithmetic progressions Definition 1. A sequence is an ordered set of numbers {a k }, each being called a term. A sequence can be finite or infinite. Example 1., 5, 10, 17, 6,..., k + 1,..., is a finite sequence of 100 numbers, the kth term being obtained by squaring k and adding 1. The term a k = k + 1 is known as the general term. Definition. A series is the sum of the terms in a sequence: a 1 + a a k +... Example. The series corresponding to the example above is (k + 1) The sum is (This follows from a general formula that one may deduce for the case of n terms.) as Often, the sigma notation is used with series. The series in the example would be written 100 k=1 (k + 1). 1
2 Note that it is possible to have sequences and series with infinitely many terms. The sum of an infinite series is defined as the limit: ( ) a 1 + a + a = lim a 1 + a + a a n n (at the lefthand side there is an infinite series and at the righthand side, under the limit sign, there stands the sum of the first n terms). The limit may or may not exist. We shall not develop here general theory of infinite series (which deals with various convergence tests, i.e., tests for whether or not the limit and hence the infinite sum make sense), but concentrate on one particular class of infinite series. Example 3. Consider the sum 3 = = k k=1 We can say that the sum of this series is 1. (This is precisely the expression that we get when 3 we divide 1 by 3 using a calculator.) We shall come back to that type of infinite series in the next subsection. Now we shall concentrate on a special types of sequences, called the arithmetic progressions, and their associated (finite) series. Given a sequence a 1, a, a 3, a 4,..., a k, a k+1,..., (finite or infinite), we can associate with it the corresponding sequence of differences: d 1 = a a 1, d = a 3 a, d 3 = a 4 a 3,..., d k = a k+1 a k,.... If we view the terms a k as analogous to the values of a function f(x), so k is regarded as analogous to the argument x (unlike x, the number k takes only discrete values such as 1,, 3,... ), then introducing the differences d k = a k+1 a k is somewhat similar to taking the derivative 1 f (x) of a function f(x). The sequence {d k } describes the growth or rate of change of the original sequence {a k }. Example 4. If for all k, d k = 0, that means that a k+1 a k = 0, i.e., all the terms a k are the same, a k = a. This is an analog of a constant function. (Compare with a function f(x) having a zero derivative, which implies that it is a constant.) 1 The derivative is actually defined via the differences f(x + h) f(h), as the limit of the difference ratio ( f(x + h) f(h) ) /h when h 0. Unlike that, for sequences, the step h of the argument k is fixed, it is always 1, so there is no way of taking any limits, and we have to deal with the difference a k+1 a k as such.
3 The next in complexity case is the one where the differences d k are not necessarily zero, but are the same for all k. This means uniform growth and is analogous to the linear functions. There is a special name for that. Definition 3. An arithmetic progression is a sequence {a k } such that the corresponding differences d k = a k+1 a k do not depend on k, d 1 = d = = d, so that the sequence {a k } is of the form: a, a + d, a + d, a + 3d,..., a + (k 1)d,..., a + (n 1)d where a and d are constants: a = a 1 is the first term and d is called the common difference (or simply difference). Each term is obtained by adding d to the previous term. Note the formula for the kth term: a k = a + (k 1)d. For example, a 1 = a. Example 5. The sequence 5, 7, 9, 11, 13, 15,..., 77 is an arithmetic progression with a = 5 and d =. One can see that here we have 37 terms. Indeed, for the last term we have 77 = 5 + (37 1) = = = 77. Theorem 1. The sum S n of the first n terms of an arithmetic progression with the first term a and difference d is S n = 1 ) (a n + (n 1)d. Proof. We write down the sum twice: once forwards, then backwards, and add them. S n = a + (a + d) (a + (n )d) + (a + (n 1)d) S n = (a + (n 1)d) + (a + (n )d) (a + d) + a S n = (a + (n 1)d) + (a + (n 1)d) (a + (n 1)d) + (a + (n 1)d) Note that all of the terms in S n are the same, and there are n of them. Hence, we see that S n = 1 n (a + (n 1)d) as claimed. Remark 1. Note that since the last term is a n = a + (n 1)d, we can rewrite the formula for the sum of an arithmetic progression in the form (easy to remember) S n = 1 n(a 1 + a n ). 3
4 Example 6. Find the sum: Solution: We have an arithmetic progression with 37 terms. Here a = 5 and d =, so S n = 137 (10 + (37 1)) = Example 7. Find the sum of the first n natural numbers: (n 1) + n Solution: We have a = 1 and d = 1, so S n = 1n ( + (n 1)) = 1 n(n + 1). Example 8. The 8 th term of an arithmetic progression is 1, and the 13th term is 8. Find the first term, the common difference, and the sum of the first 15 terms. Solution: We can solve for a and d: 13 th term = a + 1d = 8 8 th term = a + 7d = 1 subtracting 5d = 15 which gives d = 3. Substituting, we get a = 10. Now, the sum S 15 = 1 15 ( ( 3 )) = 15. 4
5 3. Geometric progressions Now we shall consider another type of progression, called geometric progression. Consider a sequence a 1, a, a 3, a 4,..., a k, a k+1,..., (finite or infinite), such that all the terms are nonzero: a k 0 for all k. Then, instead of considering the differences d k = a k+1 a k, as we did in the previous subsection, we may consider the ratios: r 1 = a /a 1, r = a 3 /a, r 3 = a 4 /a 3,..., r k = a k+1 /a k,... (we need indeed that all terms be nonzero to be able to divide). If all the ratios are 1, then a 1 = a = a 3 =..., so we again arrive at a constant sequence. Now, the next interesting case is when the ratios r k do not depend on k. The special name for that is as follows. Definition 4. A geometric progression is a sequence of the following form a, ar, ar, ar 3,..., ar k 1,..., ar n 1 where a and r are constants: a is the first term and r is called the common ratio (or simply, ratio). Here the common term is a k = ar k 1. (This is similar to an arithmetic progression considered before, but now we measure the growth of a sequence in a multiplicative way, not additive. So instead of a k = a 1 + (k 1)d, as it is for an arithmetic progression, we now have a k = a 1 r k 1.) Example 9. 3, 6, 1, 4, 48, 96,... is a geometric progression with a = 3 and r =. Example 10. 1, 1, 1 4, 1 8, 1 16,... is a geometric progression with a = 1 and r = 1. Theorem. The sum S n of the first n terms of a geometric progression is if r 1. Otherwise if r = 1 then S n = an. S n = a (1 rn ) 1 r 5
6 Proof. The case when r = 1 is obvious, so we assume r 1. Now S n = a + ar + ar ar n + ar n 1 multiplying by r: rs n = ar + ar + ar ar n 1 + ar n and subtracting (1 r)s n = a ar n from which we deduce the result. Example 11. Calculate the sum of the first six terms of a geometric progression with a = 1 and r = 10. Solution: Using the formula: S 6 = 1 (1 106 ) 1 10 Alternatively, we may notice that this is the series = = = Example 1. In the following geometric progression 3, 6, 1, 4, 48, 96,... after how many terms will the sum be greater than 9999? Solution: We have a = 3 and r =. The formula for S n is S n = 3 (1 n ) 1 = 3 ( n 1). so we must find n for which 3 ( n 1) > This means that n 1 > 3333 or n > This is the condition for n. We can use logarithms to solve this: n > 3334 ln( n ) > ln(3334) n ln > ln 3334 n > ln 3334 ln Using a calculator we may find that, approximately, ln , ln 0.693, and ln 3334 ln We can see that 11 = 048 < 3334 (because 10 = 5 5 = 3 3 = 104) and 1 = 4096 > So n = 1 is indeed the solution. After exactly 1 terms, the sum will be greater than 9999 (in fact, the sum of 1 terms is 185).. 6
7 Example 13. Calculate the sum of the first eight terms of a geometric progression with a = 1 and r = 1. Solution: Using the formula: ( 1 1 ( ) ) 1 8 S 8 = 1 1 = = (8 1) 8 = In fact, if we continue adding terms of the above progression, we get values closer and closer to. This is an example of a convergent series. Provided r < 1 a geometric series always converges, and the sum can be computed by the following formula. Theorem 3. The sum of an infinite geometric progression S with r < 1 is S = a 1 r, where a is the first term and d is the common ratio. Proof. We have S n = a (1 rn ), and we note that as n gets larger, the value of r n becomes 1 r smaller, since r < 1. In fact, we can say that as n, r n 0. Thus, letting n in S n, we get which completes the proof. S = lim n S n = a (1 0) 1 r Example 14. We check the aforementioned series: = a 1 r = which has first term a = 0.3 and common ratio r = 0.1. The sum is S = 3 9 = 1 3 as we would expect. a 1 r = = 7
8 3.3 Binomial Theorem The binomial theorem is used when we want to multiply out expressions of the form (a + b) n. We shall limit ourselves to the case where n is a positive integer, but there are analogues for negative, and noninteger values of n. We can obtain directly the following: (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 (a + b) 5 = a 5 + 5a 4 b + 10a 3 b + 10a b 3 + 5ab 4 + b 5... In each term of the expansions, the power of a plus the power of b is equal to n. That is, each term is of the form a n r b r, where r takes the values 0, 1,..., n successively, multiplied by a number called a binomial coefficient. As we shall shortly see, the coefficients in the expansions may be obtained as follows. Consider the so called Pascal s Triangle: Pascal s Triangle The rule for forming these numbers should be clear. A number in each row is obtained as the sum of the two nearest neighbors in the previous row. (Sometimes Pascal s Triangle is written slightly differently, so that the numbers are arranged in the shape of a right triangle like the coefficients in the expansions above. Then the rule is that to obtain a number in a row, one adds two numbers in the previous row, the one strictly above and one to the left.) 8
9 If we introduce the notation C r n for the rth number in the nth row of Pascal s triangle, then the rule defining these numbers reads as follows: Alternative notations: C 0 0 = 1, C r 0 = 0 for r > 0, C 0 n = 1, C r n = C r 1 n 1 + C r n 1 for r > 0. C r n = n C r = ( ) n. r Pronounced n choose r, because these numbers can be related with combinatorial choice: the number C r n = ( n r) is exactly the number of combinations of r elements of n elements. Theorem 4 (The Binomial Theorem). If n is a positive integer, and a and b are any numbers then (a + b) n = n Cn r a n r b r, where the coefficients C r n = n C r = ( n r) are the numbers in Pascal s triangle defined above. r=0 Remark. Where is the binomial here? A binomial is a polynomial with two terms. We may consider a binomial ax + b instead of a + b above. Then the theorem gives a formula for the nth power of such a binomial. Proof of the Binomial Theorem. The statement is clearly true for small values of n such as n = 1 and n =, where it can be checked directly. Since (a + b) n+1 = (a + b) n (a + b), it is possible to deduce the statement for all natural n by assuming that the formula holds for some n and deduce it for n + 1 by multiplying through by a + b. Here is where the defining property of the numbers in Pascal s triangle arises. So assume the validity of the formula (a + b) n = C 0 n a n + C 1 n a n 1 b + C n a n b C r 1 n a n r+1 b r 1 + C r n a n r b r +..., for some n > 0. (Note that Cn 0 = 1 for all n.) Multiply both sides by a + b. We obtain ( ) (a + b) n+1 = Cn 0 a n+1 + Cn 1 a n b + Cn a n 1 b Cn r a n r+1 b r ( ) Cn 0 a n b + Cn 1 a n 1 b Cn r 1 a n r+1 b r +... = Cn 0 a n+1 + ( Cn 1 + Cn) 0 a n b + ( ) Cn + Cn 1 a n 1 b ( ) Cn r + Cn r 1 a n r+1 b r +... = C 0 n+1 a n+1 + C 1 n+1 a n b + C n+1 a n 1 b C r n+1 a n+1 r b r +..., which is the desired formula for n+1. Therefore we can prove the formula for all n = 1,, 3, 4,... starting from the known cases and increasing the power by one at each step. 9
10 Hence the binomial coefficients are contained in Pascal s triangle. Using Pascal s triangle is the quickest way of finding the binomial expansion for small n. However, it may be useful to have a closed expression for the binomial coefficients for arbitrary n and r. We need one more definition. Definition 5. The number denoted k!, pronounced k factorial, is the product of all integers from k down to 1, i.e., Also 0! = 1. k! = k(k 1)(k ) Example 15. 1! = 1,! =, 3! = 3 = 6, 4! = 4 3 = 4, 5! = = 10. Proposition 1. For every positive integer n and for all r = 0, 1,..., n, C r n = n! r!(n r)!. n! Proof. We check that the RHS, i.e., the number r!(n r)! numbers in Pascal s Triangle. Denote temporarily C r n = n! r!(n r)! (with the tilde). First note that when n = 0, we have C 0 0 = 0! 0!(0 0)! = 1 = C0 0. Now, for all positive n and r = 1,,..., n, we have satisfies the relations for the (nonzero) C r n + C r 1 n = n! r!(n r)! + n! (r 1)!(n r + 1)! n!(n r + 1) + n!r (n + 1)n! = = r!(n r + 1)! r!(n r + 1)! = (n + 1)! r!(n + 1 r)! = C n+1 r. Therefore the numbers C r n are calculated by the same rule as the numbers in Pascal s triangle, i.e., Cr n = C r n as claimed. Corollary 1. ( ) ( ) n n = r n r Example 16. In the case n = 5, we can compute the coefficients: 10
11 C 0 5 = 5! 5!0! C 1 5 = 5! 4!1! C 5 = 5! 3!! C 3 5 = 5!!3! C 4 5 = 5! 1!4! C 5 5 = 5! 0!5! = = = = = = = 1 = 5 = 10 = 10 = 5 = 1 giving the fifth row of Pascal s triangle. Example 17. (Here we have used an alternative notation for the coefficients.) ( ) ( ) ( ) ( ) ( ) ( ) (a + b) 5 = a 5 b 0 + a 4 b + a 3 b + a b 3 + ab 4 + a 0 b = a 5 + 5a 4 b + 10a 3 b + 10a b 3 + 5ab 4 + b 5. When expressing the binomial coefficients using factorials, it is convenient to get rid of common factors in the numerator and denominator of the fraction: C r n = ( ) n = r n! r!(n r)! = n(n 1)...(n r + 1)(n r) r!(n r) = n(n 1)... (n r + 1) r!. Therefore the first few terms in the binomial expansion (for general n) are as follows: (a + b) n = a n + n a n 1 b + n(n 1) a n b + n(n 1)(n ) 6 Example 18. Expanding (1 + x) 5, we let a = 1 and b = x, which gives: (1 + x) 5 = a 5 + 5a 4 b + 10a 3 b + 10a b 3 + 5ab 4 + b 5 = 1 + 5(x) + 10(x) + 10(x) 3 + 5(x) 4 + (x) 5 = x + 40x + 80x x x 5 a n 3 b
12 Example 19. Approximate (0.98) 5 to 4 decimal places. Solution: We use the previous example, substituting x = 0.01: (0.98) = (we don t care about the last two terms as they are obviously insignificant to 4 decimal places). Example 0. Find the coefficient of x in the expansion of (3x 1 x )8. Solution: We need the term where x r ( 1 x )8 r = x, which is clearly when r = 5. Now we have C8 5 = C8 3 = 8! 3!5! = ! = 8 7 = 56, and so the required term is 56(3x) 5( 1 x) 3 = x = = 13608x. 1
1 Algebra  Partial Fractions
1 Algebra  Partial Fractions Definition 1.1 A polynomial P (x) in x is a function that may be written in the form P (x) a n x n + a n 1 x n 1 +... + a 1 x + a 0. a n 0 and n is the degree of the polynomial,
More informationJUST THE MATHS UNIT NUMBER 2.2. SERIES 2 (Binomial series) A.J.Hobson
JUST THE MATHS UNIT NUMBER. SERIES (Binomial series) by A.J.Hobson.. Pascal s Triangle.. Binomial Formulae..3 Exercises..4 Answers to exercises UNIT.  SERIES  BINOMIAL SERIES INTRODUCTION In this section,
More informationExam #5 Sequences and Series
College of the Redwoods Mathematics Department Math 30 College Algebra Exam #5 Sequences and Series David Arnold Don Hickethier Copyright c 000 DonHickethier@Eureka.redwoods.cc.ca.us Last Revision Date:
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 informationArithmetic and geometric progressions
Arithmetic and geometric progressions This unit introduces sequences and series, and gives some simple examples of each. It also explores particular types of sequence known as arithmetic progressions (APs)
More informationIntroduction to Series and Sequences Math 121 Calculus II D Joyce, Spring 2013
Introduction to Series and Sequences Math Calculus II D Joyce, Spring 03 The goal. The main purpose of our study of series and sequences is to understand power series. A power series is like a polynomial
More informationExercise 4 Infinite Geometric Progressions The Binomial Theorem. Evaluate each limit. 1. lim (b c 5) 2. lim (a 3 b 3. lim. a b c 4.
Section 5 5 The Binomial Theorem 717 Exercise 4 Infinite Geometric Progressions Evaluate each limit. 1. lim (b c 5) b 0. lim (a b 0 b ) 3 b 3. lim b 0 c 4 a b c 4. lim b 0 b c 5 Find the sum of the infinitely
More informationSequences and Series
Contents 6 Sequences and Series 6. Sequences and Series 6. Infinite Series 3 6.3 The Binomial Series 6 6.4 Power Series 3 6.5 Maclaurin and Taylor Series 40 Learning outcomes In this Workbook you will
More informationSection 15.4 The Binomial Theorem. 4. Expand ( a b) n. Pascal s Triangle
918 Chapter 15 Sequences and Series Section 15.4 The Binomial Theorem Objectives 1. Expand ( a b) n Using Pascal s Triangle 2. Evaluate Factorials 3. Evaluate a n r b 4. Expand ( a b) n Using the Binomial
More information5 Further Differential Calculus
MATH1983/1954 Mathematics 0C/1C. General information for the academic year 01013: Lecturer: Dr Theodore Voronov, Room.109, School of Mathematics, Alan Turing Building, email: theodore.voronov@manchester.ac.uk.
More informationFind the terms of a sequence, given the general term.
2. Sequences and Series Sequences and Series Objectives Find the terms of a sequence, given the general term. 2 Find the general term of a 3 Use sequences to solve applied problems. 4 Use summation notation
More informationYimin Math Centre. 2/3 Unit Math Homework for Year 12 (Answers) 3.1 The Binomial Theorem Greatest Coefficient and Greatest Term...
/3 Unit Math Homework for Year 1 (Answers) Student Name: Grade: Date: Score: Table of contents 3 The Binomial Theorem Part 1 3.1 The Binomial Theorem.................................. 1 3. Greatest Coefficient
More informationChapter 2 Binomial Theorem
Applied Math 7 Binomial Theorem Chapter Binomial Theorem.1 Introduction: An algebraic epression containing two terms is called a binomial epression, Bi means two and nom means term. Thus the general type
More informationPascal s Triangle. Math 1200
Pascal s Triangle Math 1200 Pascal s Triangle starts out 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 The rule for obtaining one row from the previous row is to add two adjacent numbers
More informationPUTNAM TRAINING NUMBER THEORY. Exercises 1. Show that the sum of two consecutive primes is never twice a prime.
PUTNAM TRAINING NUMBER THEORY (Last updated: November 8, 2016) Remark. This is a list of exercises on Number Theory. Miguel A. Lerma Exercises 1. Show that the sum of two consecutive primes is never twice
More informationUNIVERSITY OF AGRICULTURE, ABEOKUTA,DEPARTMENT OF MATHEMATICS. MTS /2012 First Semester Lecture note; COURSE TITLE: Algebra
UNIVERSITY OF AGRICULTURE, ABEOKUTA,DEPARTMENT OF MATHEMATICS MTS 10520011/2012 First Semester Lecture note; COURSE TITLE: Algebra TOPICS: Binomial Theorem,Binomial Series,Binomial Expansion and Applications
More informationMath 115 Spring 2014 Written Homework 3 Due Wednesday, February 19
Math 11 Spring 01 Written Homework 3 Due Wednesday, February 19 Instructions: Write complete solutions on separate paper (not spiral bound). If multiple pieces of paper are used, they must be stapled with
More informationObjectives. Materials
Activity 5 Exploring Infinite Series Objectives Identify a geometric series Determine convergence and sum of geometric series Identify a series that satisfies the alternating series test Use a graphing
More informationANALYTICAL MATHEMATICS FOR APPLICATIONS 2016 LECTURE NOTES Series
ANALYTICAL MATHEMATICS FOR APPLICATIONS 206 LECTURE NOTES 8 ISSUED 24 APRIL 206 A series is a formal sum. Series a + a 2 + a 3 + + + where { } is a sequence of real numbers. Here formal means that we don
More informationSection 10.2: Series. Definition: An infinite series is a sum of the terms of an infinite sequence {a n } n=1.
Section 02: Series Definition: An infinite series is a sum of the terms of an infinite sequence {a n } a n = a + a 2 + a 3 + + a n + The nth partial sum of the series is given by s n = a + a 2 + a 3 +
More informationPrentice Hall Mathematics, Algebra 2, Indiana Edition 2011
Prentice Hall Mathematics, Algebra 2, Algebra 2 C O R R E L A T E D T O from March 2009 Algebra 2 A2.1 Functions A2.1.1 Find the zeros, domain, and range of a function. A2.1.2 Use and interpret function
More informationMATH 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,
More informationLecture 3. Mathematical Induction
Lecture 3 Mathematical Induction Induction is a fundamental reasoning process in which general conclusion is based on particular cases It contrasts with deduction, the reasoning process in which conclusion
More informationROB EBY Blinn College Mathematics Department
Sequences In mathematics the word sequence is employed to convey the idea of a set of things arranged in order. That is, a sequence is a list of numbers. Each number in the sequence is called a term. If
More informationCluster: Perform arithmetic operations on polynomials. Featured Mathematical Practice:
1. Understand that polynomials form a system analogous to the integers, namely, they are closed under the operations of addition, subtraction, and multiplication; add, subtract, and multiply polynomials.
More informationTaylor Polynomials and Taylor Series
Contents Taylor Polynomials and Taylor Series Taylor Polynomials... Example... Example... 4 Example.3... 5 Exercises... 6 Exercise Solutions... 8 Taylor s Inequality... Example... Example... Exercises...3
More informationSequences of Real Numbers. Notes for Math 1000 by Gerald Beer and Matthew Stevenson June 2016
Sequences of Real Numbers Notes for Math 1000 by Gerald Beer and Matthew Stevenson June 2016 1. Sequences defined Recall that the counting numbers, also called the positive integers, is the set {1, 2,
More informationDefinition of Subtraction x  y = x + 1y2. Subtracting Real Numbers
Algebra Review Numbers FRACTIONS Addition and Subtraction i To add or subtract fractions with the same denominator, add or subtract the numerators and keep the same denominator ii To add or subtract fractions
More information16.1. Sequences and Series. Introduction. Prerequisites. Learning Outcomes. Learning Style
Sequences and Series 16.1 Introduction In this block we develop the ground work for later blocks on infinite series and on power series. We begin with simple sequences of numbers and with finite series
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 informationSaxon Algebra 1, Geometry, Algebra 2 correlated to the The Common Core State Standards for Mathematics: High School
Number and Quantity Standards NRN1. Explain how the definition of the meaning of rational exponents follows from extending the properties of integer exponents to those values, allowing for a notation
More informationModule MA1S11 (Calculus) Michaelmas Term 2016 Section 2: Polynomials
Module MAS (Calculus) Michaelmas Term 206 Section 2: Polynomials D. R. Wilkins Copyright c David R. Wilkins 206 Contents 2 Polynomials 30 2. Completing the Square in Quadratic Polynomials....... 30 2.2
More information4.3 Limit of a Sequence: Theorems
4.3. LIMIT OF A SEQUENCE: THEOREMS 5 4.3 Limit of a Sequence: Theorems These theorems fall in two categories. The first category deals with ways to combine sequences. Like numbers, sequences can be added,
More informationCommon Curriculum Map. Discipline: Math Course: College Algebra
Common Curriculum Map Discipline: Math Course: College Algebra August/September: 6A.5 Perform additions, subtraction and multiplication of complex numbers and graph the results in the complex plane 8a.4a
More informationAP Prep Algebra II Second Semester
AP Prep Algebra II Second Semester Standards 6.A.3 Represent fractions, decimals, percentages, exponents and scientific notation in equivalent forms. 6.A.4 Identify and apply the associative, commutative,
More informationBinomial Coefficients. The Binomial Theorem
202_0905.qxd 2/5/05 :7 AM Page 8 Section 9.5 The Binomial Theorem 8 9.5 The Binomial Theorem What you should learn Use the Binomial Theorem to calculate binomial coefficients. Use Pascal s Triangle to
More informationThe Basics of Counting. Section 6.1
Counting Chapter 6 Chapter Summary The Basics of Counting The Pigeonhole Principle Permutations and Combinations Binomial Coefficients and Identities Generalized Permutations and Combinations Generating
More informationArithmetic Series. or The sum of any finite, or limited, number of terms is called a partial sum. are shorthand ways of writing n 1
CONDENSED LESSON 9.1 Arithmetic Series In this lesson you will learn the terminology and notation associated with series discover a formula for the partial sum of an arithmetic series A series is the indicated
More informationB. The Binomial Theorem
B. The Binomial Theorem A general expression that we often encounter in algebra and calculus is (A + B) p. A and B denote real numbers; the exponent p might be an integer, although not necessarily. The
More informationa 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.
Chapter 1 LINEAR EQUATIONS 1.1 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,..., a n, b are given
More informationFactors of 8 are 1 and 8 or 2 and 4. Let s substitute these into our factors and see which produce the middle term, 10x.
Quadratic equations A quadratic equation in x is an equation that can be written in the standard quadratic form ax + bx + c 0, a 0. Several methods can be used to solve quadratic equations. If the quadratic
More informationIMPORTANT NOTE: All the following statements are equivalent:
.5 Congruences For this section, we think of m as a fixed positive integer. Definition 15. We say that a is congruent to b modulo m, and we write if m divides (a b). a b (mod m) IMPORTANT NOTE: All the
More informationx 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
More informationinequalities involving absolute value. value with both equalities and x  5 = 4 3 x + 7 = 14 inequalities. 5 x > 20 2 x + 1 < 6
*1. Students solve equations and 1. Solve equations involving absolute Solve for x. inequalities involving absolute value. value with both equalities and x  5 = 4 3 x + 7 = 14 inequalities. 5 x > 20
More informationExample. (A sequence defined by induction or defined recursively ) a 1 = 1 = 1/1 and if a n = b n /c n where b n, c n Z, then
Chapter 2: (Infinite) Sequences and Series A(n infinite) sequence is a list of numbers a 1, a 2, a 3,..., indexed by N (or a 0, a 1, a 2, a 3,..., indexed by the nonnegative integers N 0 ) so there is
More informationBinomial Theorem and Polynomial Expansion
Precalculus, Quarter 2, Unit 2.1 Binomial Theorem and Polynomial Expansion Overview Number of instructional days: 10 (1 day = 45 60 minutes) Content to be learned Expand binomials using Pascal s triangle.
More information0018 DATA ANALYSIS, PROBABILITY and STATISTICS
008 DATA ANALYSIS, PROBABILITY and STATISTICS A permutation tells us the number of ways we can combine a set where {a, b, c} is different from {c, b, a} and without repetition. r is the size of of the
More informationMathematics Precalculus: Academic Unit 6: Sequences & Series
Understandings Questions Knowledge Vocabulary Sequences and series can be used to model reallife situations. Sequences and series provide the foundation for upper level mathematics, especially calculus.
More informationPower Series. Chapter Introduction
Chapter 6 Power Series Power series are one of the most useful type of series in analysis. For example, we can use them to define transcendental functions such as the exponential and trigonometric functions
More information8.7 Mathematical Induction
8.7. MATHEMATICAL INDUCTION 8135 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
More informationSome Notes on Taylor Polynomials and Taylor Series
Some Notes on Taylor Polynomials and Taylor Series Mark MacLean October 3, 27 UBC s courses MATH /8 and MATH introduce students to the ideas of Taylor polynomials and Taylor series in a fairly limited
More informationThis is Sequences, Series, and the Binomial Theorem, chapter 9 from the book Advanced Algebra (index.html) (v. 1.0).
This is Sequences, Series, and the Binomial Theorem, chapter 9 from the book Advanced Algebra (index.html) (v. 1.0). This book is licensed under a Creative Commons byncsa 3.0 (http://creativecommons.org/licenses/byncsa/
More informationMath 117: Infinite Sequences
Math 117: Infinite Sequences John Douglas Moore November 3, 2010 We next describe how the BolzanoWeierstrass Theorem which in turn is an immediate consequence of the HeineBorel Theorem) can be used to
More information308 PROOF EXAMPLES. Theorem 1. A linear system with (at least) two solutions has infinitely many solutions.
308 PROOF EXAMPLES JOSH SWANSON Abstract. This document contains some example proofs. It attempts to provide examples which (1) allow you to separate the idea behind a proof from the proof itself and (2)
More information4 Determinant. Properties
4 Determinant. Properties Let me start with a system of two linear equation: a 11 x 1 + a 12 x 2 = b 1 a 21 x 1 + a 22 x 2 = b 2. I multiply the first equation by a 22 second by a 12 and subtract the second
More informationCHAPTER 9 Polynomial Interpolation
CHAPTER 9 Polynomial Interpolation A fundamental mathematical technique is to approximate something complicated by something simple, or at least less complicated, in the hope that the simple can capture
More informationSequences and Summations. Andreas Klappenecker
Sequences and Summations Andreas Klappenecker Sequences Sequences A sequence is a function from a subset of the set of integers (such as {0,1,2,...} or {1,2,3,...}) to some set S. We use the notation a
More informationAFM Ch.12  Practice Test
AFM Ch.2  Practice Test Multiple Choice Identify the choice that best completes the statement or answers the question.. Form a sequence that has two arithmetic means between 3 and 89. a. 3, 33, 43, 89
More informationDetermine whether the sequence is arithmetic, geometric, or neither. 18, 11, 4,
Over Lesson 10 1 Determine whether the sequence is arithmetic, geometric, or neither. 18, 11, 4, A. arithmetic B. geometric C. neither Over Lesson 10 1 Determine whether the sequence is arithmetic, geometric,
More informationStudents will understand 1. that polynomials are closed under the operations of addition, subtraction and multiplication.
High School Arithmetic with Polynomials and Rational Expressions Essential Questions: 1. How do you use patterns to understand mathematics and model situations? 2. What is algebra? 3. How are the horizontal
More information4. Convergence and Divergence
4. Convergence and Divergence It is not always possible to determine the sum of a series exactly. For one thing, it is common for the sum to be a relatively arbitrary decimal number: The sum of this series
More informationPolynomial Interpolation
Chapter 9 Polynomial Interpolation A fundamental mathematical technique is to approximate something complicated by something simple, or at least less complicated, in the hope that the simple can capture
More informationALGEBRA 2: 12.1 Define and Use Sequences and Series
ALGEBRA 2: 12.1 Define and Use Sequences and Series Goal Recognize and write rules for number patterns. VOCABULARY Sequence A function whose domain is a set of consecutive integers Terms The values in
More information0.1 Exponential and Power Functions
0.1 Exponential and Power Functions When we are working with natural numbers, we can think of exponentiation as shorthand notation for multiplication. If we let n be a nonnegative integer, we can intuitively
More information1.1 Introduction. Real numbers.
. Introduction. Real numbers. Mathematical analysis depends on the properties of the set R of real numbers, so we should begin by saying something about it. There are two familiar ways to represent real
More informationSuch formula by which any power of a binomial expression can be expanded in the form of a series is known as binomial theorem.
Introduction To Binomial Theorem A Binomial Expression Any algebraic expression consisting of only two terms is known as a binomial expression. It's expansion in power of x is shown as the binomial expansion.
More informationSect 3.3 Zeros of Polynomials Functions
101 Sect 3.3 Zeros of Polynomials Functions Objective 1: Using the Factor Theorem. Recall that a zero of a polynomial P(x) is a number c such that P(c) = 0. If the remainder of P(x) (x c) is zero, then
More informationpp. 4 8: Examples 1 6 Quick Check 1 6 Exercises 1, 2, 20, 42, 43, 64
Semester 1 Text: Chapter 1: Tools of Algebra Lesson 11: Properties of Real Numbers Day 1 Part 1: Graphing and Ordering Real Numbers Part 1: Graphing and Ordering Real Numbers Lesson 12: Algebraic Expressions
More informationTHE CAUCHY INTEGRAL FORMULA
THE AUHY INTEGRAL FORMULA ontents The auchy Integral Formula 2 onsequences of the auchy Integral Formula 4 3 Holomorphic functions and their power series expansions 8 4 Uniqueness theorems for holomorphic
More informationMath 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 informationPascal s Triangle. They look back at me puzzled, but after a moment a few hands go up, and I collect three kinds of answers.
Pascal s Triangle Pascal s triangle here it is at least the first ten rows: An object of fascination to many high school students, most of whom know very little about it except the beguiling rule for generating
More informationNotes on Linear Recurrence Sequences
Notes on Linear Recurrence Sequences April 8, 005 As far as preparing for the final exam, I only hold you responsible for knowing sections,,, 6 and 7 Definitions and Basic Examples An example of a linear
More informationThe Geometric Series
The Geometric Series Professor Jeff Stuart Pacific Lutheran University c 8 The Geometric Series Finite Number of Summands The geometric series is a sum in which each summand is obtained as a common multiple
More informationSeries and Sequences
Randolph High School Math League 203204 Page Introduction Series and Sequences Sequences and series are all about finding and exploting patterns. Each term in a sequence is based in some way to terms
More informationSection 3 Sequences and Limits
Section 3 Sequences and Limits Definition A sequence of real numbers is an infinite ordered list a, a 2, a 3, a 4,... where, for each n N, a n is a real number. We call a n the nth term of the sequence.
More informationStandards Map  Basic Comprehensive Program Grades Eight Through Twelve  Mathematics
Publisher: Pearson Ed. Inc., publishing as Prentice Hall Program Title: Prentice Hall Algebra 2 2011 Components: SE, TE Grade Level(s): 912 Intended Audience: s Map  Basic Comprehensive Program Grades
More informationFundamental Concepts of Mathematics
Fundamental Concepts of Mathematics George Voutsadakis 1 1 Mathematics and Computer Science Lake Superior State University LSSU Math 215 George Voutsadakis (LSSU) Fundamental Concepts January 2014 1 /
More informationMathematics Curricular Guide ALGEBRA SCHOOL YEAR. Updated: Thursday, December 02, 2010
Mathematics Curricular Guide ALGEBRA 010011 SCHOOL YEAR 1 Updated: Thursday, December 0, 010 Pasco School District Algebra 010 011 School Year MATHEMATICS SCOPE & SEQUENCE Unit Title Dates Page 1. Chapter
More informationGreatest common divisors
Greatest common divisors Robert Friedman Long division Does 5 divide 34? It is easy to see that the answer is no, for many different reasons: 1. 34 does not end in a 0 or 5. 2. Checking directly by hand,
More informationLecture 2: Counting, Pigeonhole Principle, Permutations, Combinations Lecturer: Lale Özkahya
BBM 205 Discrete Mathematics Hacettepe University http://web.cs.hacettepe.edu.tr/ bbm205 Lecture 2: Counting, Pigeonhole Principle, Permutations, Combinations Lecturer: Lale Özkahya Resources: Kenneth
More information1. LINEAR EQUATIONS. A linear equation in n unknowns x 1, x 2,, x n is an equation of the form
1. LINEAR EQUATIONS A linear equation in n unknowns x 1, x 2,, x n is an equation of the form a 1 x 1 + a 2 x 2 + + a n x n = b, where a 1, a 2,..., a n, b are given real numbers. For example, with x and
More informationMarkov Chains, part I
Markov Chains, part I December 8, 2010 1 Introduction A Markov Chain is a sequence of random variables X 0, X 1,, where each X i S, such that P(X i+1 = s i+1 X i = s i, X i 1 = s i 1,, X 0 = s 0 ) = P(X
More informationLECTURE # 13 Sequences
LECTURE # 13 Sequences SEQUENCE A sequence is just a list of elements usually written in a row. EXAMPLES: 1. 1, 2, 3, 4, 5, 2. 4, 8, 12, 16, 20, 3. 2, 4, 8, 16, 32, 4. 1, 1/2, 1/3, 1/4, 1/5, 5. 1, 4,
More informationTurning Repeating Decimals Into Fractions: Algorithm and Reasoning
Turning Repeating Decimals Into Fractions: Algorithm and Reasoning W. Blaine Dowler June 5, 200 Abstract This document details exactly how to convert any repeating decimal into its fractional form, and
More informationChapter 7. Induction and Recursion. Part 1. Mathematical Induction
Chapter 7. Induction and Recursion Part 1. Mathematical Induction The principle of mathematical induction is this: to establish an infinite sequence of propositions P 1, P 2, P 3,..., P n,... (or, simply
More informationFermat s Little Theorem and a Freshman s Dream Handout Monday March 26, 2012
Fermat s Little Theorem and a Freshman s Dream Handout Monday March 26, 2012 Recall that the binomial coefficient ( n k) (pronounced n choose k ) is the number of ways of choosing k objects from n objects.
More informationTHE PRIMITIVE ROOT THEOREM Amin Witno
WON Series in Discrete Mathematics and Modern Algebra Volume 5 THE PRIMITIVE ROOT THEOREM Amin Witno Abstract A primitive root g modulo n is when the congruence g x 1 (mod n) holds if x = ϕ(n) but not
More informationStanford Math Circle: Sunday, May 9, 2010 SquareTriangular Numbers, Pell s Equation, and Continued Fractions
Stanford Math Circle: Sunday, May 9, 00 SquareTriangular 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 information12.3 Geometric Sequences. Copyright Cengage Learning. All rights reserved.
12.3 Geometric Sequences Copyright Cengage Learning. All rights reserved. 1 Objectives Geometric Sequences Partial Sums of Geometric Sequences What Is an Infinite Series? Infinite Geometric Series 2 Geometric
More informationMath 201 Lecture 23: Power Series Method for Equations with Polynomial
Math 201 Lecture 23: Power Series Method for Equations with Polynomial Coefficients Mar. 07, 2012 Many examples here are taken from the textbook. The first number in () refers to the problem number in
More informationTHE BINOMIAL SERIES FOR RATIONAL POWERS
Mathematics Revision Guides The Binomial Series for Rational Powers Page of 9 M.K. HOME TUITION Mathematics Revision Guides Level: AS / A Level AQA : C Edecel: C OCR: C OCR MEI: C THE BINOMIAL SERIES FOR
More informationFibonacci Numbers (Handout January, 2016)
Fibonacci Numbers (Handout January, 06) This document summarizes the introduction to Fibonacci numbers presented during our first week of semester. This quick introduction is intended to highlight some
More informationFundamentals Part 1 of Hammack
Fundamentals Part 1 of Hammack Dr. Doreen De Leon Math 111, Fall 2014 1 Sets 1.1 Introduction to Sets A set is a collection of things called elements. Sets are sometimes represented by a commaseparated
More informationMATH 304 Linear Algebra Lecture 11: Basis and dimension.
MATH 304 Linear Algebra Lecture 11: Basis and dimension. Linear independence Definition. Let V be a vector space. Vectors v 1,v 2,...,v k V are called linearly dependent if they satisfy a relation r 1
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 informationThe binomial series for negative integral exponents
The binomial series for negative integral exponents Peter Haggstrom www.gotohaggstrom.com mathsatbondibeach@gmail.com July, 0 Background Newton developed the binomial series in order to solve basic problems
More informationTopic. Worked solutions 1 Progress checks. 1 Algebra: Topic 1 Revision of the basics. 1 (a) 3(2x + 5) = 6x + 15
1 Algebra: Topic 1 Revision of the basics Topic Worked solutions 1 Progress checks 1 (a) 3(x + 5) = 6x + 15 (b) (x + 6) = x 1 (c) 8(x + 3x + 4) = 8x + 4x + 3 (d) 6(3x 7x + 9) = 18x 4x + 54 = 4x + 54 (e)
More informationAlgebra 2 and Trigonometry
Algebra 2 and Trigonometry Text: Amsco Algebra II and Trigonometry Text/Workbook Topic Textbook 1. The Integers Alg II/Trig A. Adding and Subtracting Polynomials 1.3 B. Multiplying Polynomials 1.5 C. Factoring
More informationSequences Lecture Notes for Section 8.1
Sequences Lecture Notes for Section.1 A sequence is an infinite list of numbers written in a definite order: ß %ß )ß "'ß $ß á The numbers in the list are called the terms of the sequence. In the sequence
More information