3 More Algebra: Progressions and Binomial Theorem


 Ilene Bradley
 1 years 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
9.2 Summation Notation
9. Summation Notation 66 9. Summation Notation In the previous section, we introduced sequences and now we shall present notation and theorems concerning the sum of terms of a sequence. We begin with a
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 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 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 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 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 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 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 informationMATH10212 Linear Algebra. Systems of Linear Equations. Definition. An ndimensional 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 0534405967. Systems of Linear Equations Definition. An ndimensional vector is a row or a column
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 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 informationHOMEWORK 5 SOLUTIONS. n!f n (1) lim. ln x n! + xn x. 1 = G n 1 (x). (2) k + 1 n. (n 1)!
Math 7 Fall 205 HOMEWORK 5 SOLUTIONS Problem. 2008 B2 Let F 0 x = ln x. For n 0 and x > 0, let F n+ x = 0 F ntdt. Evaluate n!f n lim n ln n. By directly computing F n x for small n s, we obtain the following
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 informationArithmetic Progression
Worksheet 3.6 Arithmetic and Geometric Progressions Section 1 Arithmetic Progression An arithmetic progression is a list of numbers where the difference between successive numbers is constant. The terms
More informationProblem Set 7  Fall 2008 Due Tuesday, Oct. 28 at 1:00
18.781 Problem Set 7  Fall 2008 Due Tuesday, Oct. 28 at 1:00 Throughout this assignment, f(x) always denotes a polynomial with integer coefficients. 1. (a) Show that e 32 (3) = 8, and write down a list
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 information4. Binomial Expansions
4. Binomial Expansions 4.. Pascal's Triangle The expansion of (a + x) 2 is (a + x) 2 = a 2 + 2ax + x 2 Hence, (a + x) 3 = (a + x)(a + x) 2 = (a + x)(a 2 + 2ax + x 2 ) = a 3 + ( + 2)a 2 x + (2 + )ax 2 +
More informationReal Numbers and Monotone Sequences
Real Numbers and Monotone Sequences. 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
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 informationThis assignment will help you to prepare for Algebra 1 by reviewing some of the things you learned in Middle School. If you cannot remember how to complete a specific problem, there is an example at the
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 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 information1 Lecture: Integration of rational functions by decomposition
Lecture: Integration of rational functions by decomposition into partial fractions Recognize and integrate basic rational functions, except when the denominator is a power of an irreducible quadratic.
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 informationAlgebra Unpacked Content For the new Common Core standards that will be effective in all North Carolina schools in the 201213 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 informationSeries Convergence Tests Math 122 Calculus III D Joyce, Fall 2012
Some series converge, some diverge. Series Convergence Tests Math 22 Calculus III D Joyce, Fall 202 Geometric series. We ve already looked at these. We know when a geometric series converges and what it
More informationFractions and Decimals
Fractions and Decimals Tom Davis tomrdavis@earthlink.net http://www.geometer.org/mathcircles December 1, 2005 1 Introduction If you divide 1 by 81, you will find that 1/81 =.012345679012345679... The first
More information2x + y = 3. Since the second equation is precisely the same as the first equation, it is enough to find x and y satisfying the system
1. Systems of linear equations We are interested in the solutions to systems of linear equations. A linear equation is of the form 3x 5y + 2z + w = 3. The key thing is that we don t multiply the variables
More informationLimit processes are the basis of calculus. For example, the derivative. f f (x + h) f (x)
SEC. 4.1 TAYLOR SERIES AND CALCULATION OF FUNCTIONS 187 Taylor Series 4.1 Taylor Series and Calculation of Functions Limit processes are the basis of calculus. For example, the derivative f f (x + h) f
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 information1, 1 2, 1 3, 1 4,... 2 nd term. 1 st term
1 Sequences 11 Overview A (numerical) sequence is a list of real numbers in which each entry is a function of its position in the list The entries in the list are called terms For example, 1, 1, 1 3, 1
More informationNotes on Determinant
ENGG2012B Advanced Engineering Mathematics Notes on Determinant Lecturer: Kenneth Shum Lecture 918/02/2013 The determinant of a system of linear equations determines whether the solution is unique, without
More informationAppendix F: Mathematical Induction
Appendix F: Mathematical Induction Introduction In this appendix, you will study a form of mathematical proof called mathematical induction. To see the logical need for mathematical induction, take another
More informationCHAPTER 3 Numbers and Numeral Systems
CHAPTER 3 Numbers and Numeral Systems Numbers play an important role in almost all areas of mathematics, not least in calculus. Virtually all calculus books contain a thorough description of the natural,
More informationIEOR 6711: Stochastic Models I Fall 2012, Professor Whitt, Tuesday, September 11 Normal Approximations and the Central Limit Theorem
IEOR 6711: Stochastic Models I Fall 2012, Professor Whitt, Tuesday, September 11 Normal Approximations and the Central Limit Theorem Time on my hands: Coin tosses. Problem Formulation: Suppose that I have
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 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 informationMath 4310 Handout  Quotient Vector Spaces
Math 4310 Handout  Quotient Vector Spaces Dan Collins The textbook defines a subspace of a vector space in Chapter 4, but it avoids ever discussing the notion of a quotient space. This is understandable
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 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 informationThe Method of Partial Fractions Math 121 Calculus II Spring 2015
Rational functions. as The Method of Partial Fractions Math 11 Calculus II Spring 015 Recall that a rational function is a quotient of two polynomials such f(x) g(x) = 3x5 + x 3 + 16x x 60. The method
More informationCONTINUED FRACTIONS AND PELL S EQUATION. Contents 1. Continued Fractions 1 2. Solution to Pell s Equation 9 References 12
CONTINUED FRACTIONS AND PELL S EQUATION SEUNG HYUN YANG Abstract. In this REU paper, I will use some important characteristics of continued fractions to give the complete set of solutions to Pell s equation.
More informationRow Echelon Form and Reduced Row Echelon Form
These notes closely follow the presentation of the material given in David C Lay s textbook Linear Algebra and its Applications (3rd edition) These notes are intended primarily for inclass presentation
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 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 informationSECTION 102 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 informationAlgebra 12. A. Identify and translate variables and expressions.
St. Mary's College High School Algebra 12 The Language of Algebra What is a variable? A. Identify and translate variables and expressions. The following apply to all the skills How is a variable used
More information5.4 The Quadratic Formula
Section 5.4 The Quadratic Formula 481 5.4 The Quadratic Formula Consider the general quadratic function f(x) = ax + bx + c. In the previous section, we learned that we can find the zeros of this function
More informationInfinite Algebra 1 supports the teaching of the Common Core State Standards listed below.
Infinite Algebra 1 Kuta Software LLC Common Core Alignment Software version 2.05 Last revised July 2015 Infinite Algebra 1 supports the teaching of the Common Core State Standards listed below. High School
More informationSome sequences have a fixed length and have a last term, while others go on forever.
Sequences and series Sequences A sequence is a list of numbers (actually, they don t have to be numbers). Here is a sequence: 1, 4, 9, 16 The order makes a difference, so 16, 9, 4, 1 is a different sequence.
More informationMath 55: Discrete Mathematics
Math 55: Discrete Mathematics UC Berkeley, Spring 2012 Homework # 9, due Wednesday, April 11 8.1.5 How many ways are there to pay a bill of 17 pesos using a currency with coins of values of 1 peso, 2 pesos,
More informationCS 103X: Discrete Structures Homework Assignment 3 Solutions
CS 103X: Discrete Structures Homework Assignment 3 s Exercise 1 (20 points). On wellordering and induction: (a) Prove the induction principle from the wellordering principle. (b) Prove the wellordering
More information6 Rational Inequalities, (In)equalities with Absolute value; Exponents and Logarithms
AAU  Business Mathematics I Lecture #6, March 16, 2009 6 Rational Inequalities, (In)equalities with Absolute value; Exponents and Logarithms 6.1 Rational Inequalities: x + 1 x 3 > 1, x + 1 x 2 3x + 5
More informationActually, if you have a graphing calculator this technique can be used to find solutions to any equation, not just quadratics. All you need to do is
QUADRATIC EQUATIONS Definition ax 2 + bx + c = 0 a, b, c are constants (generally integers) Roots Synonyms: Solutions or Zeros Can have 0, 1, or 2 real roots Consider the graph of quadratic equations.
More informationChapter 3. Distribution Problems. 3.1 The idea of a distribution. 3.1.1 The twentyfold 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 pingpong balls)
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 informationCalculating Logarithms By Hand
Calculating Logarithms By Hand W. Blaine Dowler June 14, 010 Abstract This details methods by which we can calculate logarithms by hand. 1 Definition and Basic Properties A logarithm can be defined as
More information1. The algebra of exponents 1.1. Natural Number Powers. It is easy to say what is meant by a n a (raised to) to the (power) n if n N.
CHAPTER 3: EXPONENTS AND POWER FUNCTIONS 1. The algebra of exponents 1.1. Natural Number Powers. It is easy to say what is meant by a n a (raised to) to the (power) n if n N. For example: In general, if
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 informationCore Maths C2. Revision Notes
Core Maths C Revision Notes November 0 Core Maths C Algebra... Polnomials: +,,,.... Factorising... Long division... Remainder theorem... Factor theorem... 4 Choosing a suitable factor... 5 Cubic equations...
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 DistributionsVI Today, I am going to introduce
More informationAPPLICATIONS OF THE ORDER FUNCTION
APPLICATIONS OF THE ORDER FUNCTION LECTURE NOTES: MATH 432, CSUSM, SPRING 2009. PROF. WAYNE AITKEN In this lecture we will explore several applications of order functions including formulas for GCDs and
More information1 if 1 x 0 1 if 0 x 1
Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or
More informationPartial Fractions. Combining fractions over a common denominator is a familiar operation from algebra:
Partial Fractions Combining fractions over a common denominator is a familiar operation from algebra: From the standpoint of integration, the left side of Equation 1 would be much easier to work with than
More informationZeros of a Polynomial Function
Zeros of a Polynomial Function An important consequence of the Factor Theorem is that finding the zeros of a polynomial is really the same thing as factoring it into linear factors. In this section we
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 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 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 informationMath Common Core Sampler Test
High School Algebra Core Curriculum Math Test Math Common Core Sampler Test Our High School Algebra sampler covers the twenty most common questions that we see targeted for this level. For complete tests
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 Basic review Writing fractions in simplest form Comparing fractions Converting between Improper fractions and whole/mixed numbers Operations
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 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 informationArithmetic Operations. The real numbers have the following properties: In particular, putting a 1 in the Distributive Law, we get
Review of Algebra REVIEW OF ALGEBRA Review of Algebra Here we review the basic rules and procedures of algebra that you need to know in order to be successful in calculus. Arithmetic Operations The real
More informationCHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e.
CHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e. This chapter contains the beginnings of the most important, and probably the most subtle, notion in mathematical analysis, i.e.,
More informationn k=1 k=0 1/k! = e. Example 6.4. The series 1/k 2 converges in R. Indeed, if s n = n then k=1 1/k, then s 2n s n = 1 n + 1 +...
6 Series We call a normed space (X, ) a Banach space provided that every Cauchy sequence (x n ) in X converges. For example, R with the norm = is an example of Banach space. Now let (x n ) be a sequence
More informationMODULAR ARITHMETIC. a smallest member. It is equivalent to the Principle of Mathematical Induction.
MODULAR ARITHMETIC 1 Working With Integers The usual arithmetic operations of addition, subtraction and multiplication can be performed on integers, and the result is always another integer Division, on
More informationTaylor Polynomials and Taylor Series Math 126
Taylor Polynomials and Taylor Series Math 26 In many problems in science and engineering we have a function f(x) which is too complicated to answer the questions we d like to ask. In this chapter, we will
More informationMath 0980 Chapter Objectives. Chapter 1: Introduction to Algebra: The Integers.
Math 0980 Chapter Objectives Chapter 1: Introduction to Algebra: The Integers. 1. Identify the place value of a digit. 2. Write a number in words or digits. 3. Write positive and negative numbers used
More information26 Integers: Multiplication, Division, and Order
26 Integers: Multiplication, Division, and Order Integer multiplication and division are extensions of whole number multiplication and division. In multiplying and dividing integers, the one new issue
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 informationPYTHAGOREAN TRIPLES PETE L. CLARK
PYTHAGOREAN TRIPLES PETE L. CLARK 1. Parameterization of Pythagorean Triples 1.1. Introduction to Pythagorean triples. By a Pythagorean triple we mean an ordered triple (x, y, z) Z 3 such that x + y =
More informationInduction. Margaret M. Fleck. 10 October These notes cover mathematical induction and recursive definition
Induction Margaret M. Fleck 10 October 011 These notes cover mathematical induction and recursive definition 1 Introduction to induction At the start of the term, we saw the following formula for computing
More information2. THE xy PLANE 7 C7
2. THE xy PLANE 2.1. The Real Line When we plot quantities on a graph we can plot not only integer values like 1, 2 and 3 but also fractions, like 3½ or 4¾. In fact we can, in principle, plot any real
More informationTaylor and Maclaurin Series
Taylor and Maclaurin Series In the preceding section we were able to find power series representations for a certain restricted class of functions. Here we investigate more general problems: Which functions
More informationCHAPTER 5 Roundoff errors
CHAPTER 5 Roundoff 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 informationDeterminants, Areas and Volumes
Determinants, Areas and Volumes Theodore Voronov Part 2 Areas and Volumes The area of a twodimensional object such as a region of the plane and the volume of a threedimensional object such as a solid
More informationLinear Dependence Tests
Linear Dependence Tests The book omits a few key tests for checking the linear dependence of vectors. These short notes discuss these tests, as well as the reasoning behind them. Our first test checks
More informationMATH10040 Chapter 2: Prime and relatively prime numbers
MATH10040 Chapter 2: Prime and relatively prime numbers Recall the basic definition: 1. Prime numbers Definition 1.1. Recall that a positive integer is said to be prime if it has precisely two positive
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 informationPowerTeaching i3: Algebra I Mathematics
PowerTeaching i3: Algebra I Mathematics Alignment to the Common Core State Standards for Mathematics Standards for Mathematical Practice and Standards for Mathematical Content for Algebra I Key Ideas and
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 informationJacobi s four squares identity Martin Klazar
Jacobi s four squares identity Martin Klazar (lecture on the 7th PhD conference) Ostrava, September 10, 013 C. Jacobi [] in 189 proved that for any integer n 1, r (n) = #{(x 1, x, x 3, x ) Z ( i=1 x i
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 informationEquations and Inequalities
Rational Equations Overview of Objectives, students should be able to: 1. Solve rational equations with variables in the denominators.. Recognize identities, conditional equations, and inconsistent equations.
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 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 informationChapter 8. Exponential and Logarithmic Functions
Chapter 8 Exponential and Logarithmic Functions This unit defines and investigates exponential and logarithmic functions. We motivate exponential functions by their similarity to monomials as well as their
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 informationa = bq + r where 0 r < b.
Lecture 5: Euclid s algorithm Introduction The fundamental arithmetic operations are addition, subtraction, multiplication and division. But there is a fifth operation which I would argue is just as fundamental
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 information