The Binomial Theorem
|
|
- Eileen Iris Tate
- 5 years ago
- Views:
Transcription
1 The Biomial Theorem Robert Marti Itroductio The Biomial Theorem is used to expad biomials, that is, brackets cosistig of two distict terms The formula for the Biomial Theorem is as follows: (a + b ( k k0 a + a k b k ( a b + ( ( a b + + ab + b Note that we could write ( 0 ad ( as the coefficiets for a ad b respectively, but these coefficiets are equal to oe so we have omitted them Oe will eed to kow this formula, or at least kow how to derive it o the spot Aother formula which is very useful ad should be remembered, is this (derived at the ed: ( + x + x + ( x + ( ( x 3 + 3! Basic ituitio ( ( ( 3 x 4 + 4! Cosider the expressio (a + b(c + d How might we multiply these brackets together? Hopefully, you should be able to expad this quite aturally: (a + b(c + d ac + ad + bc + bd What have we actually doe here? We have picked oe term from the first bracket, the multiplied it by a term we picked from the secod bracket Above, the ac term is made from pickig a from the first bracket ad c from the secod bracket, the multiplyig
2 We the repeat this for all possible ways of pickig terms, the add them up to give the fial expasio The result of this is that everythig is multipled by everythig ; the fial expressio cosists of terms each formed by the multiplicatio of exactly oe compoet from each bracket This ( bit of ituitio is very importat, ad will later explai why the biomial coefficiet, k (or C k if you prefer shows up 3 Some simple expasios 3 The expaisio of ( + x Let us begi with oe of the simplest possible biomials, ( + x Expadig ( + x like we did with (a+b(c+d, we get +x+x+x (which is the simplified to +x+x How do we explai this result with regards to pickig terms? Remember, we ca pick oe term from the first bracket ad oe term from the secod bracket (it is implicit that we the multiply I the fial expasio: The comes from pickig a from each bracket The x terms come from pickig a x from a bracket ad pickig a from the other The x term comes from pickig a x from both brackets There are two x terms because there are two possible brackets from which we could pick the x: we ca either pick the x from the first bracket, or from the secod bracket Geerally, there is more tha oe way we ca produce a certai power of x These eed to be accouted for 3 The expaisio of ( + x 3 If we write out the brackets fully, we have ( + x( + x( + x We kow that the expasio will have a costat, a x, a x, ad a x 3 term The trouble is that we do t kow the coefficiets (the costat umbers i frot of each power of x We will therefore say, for ow, that: (We just eed to fill i the blaks! ( + x 3 _ + _x + _x + _x 3 It is clear that the costat term is formed as a result of pickig from each of the brackets Sice, this coefficiet is clearly
3 How do we get the x term? Now thigs are gettig iterestig Clearly, from the three brackets, we eed to pick oe x ad two s, because x x The thig is, there are three possible brackets we ca choose our x from: but we oly eed oe! So how may ways ca we choose oe x ad two s? At this poit, you must rememer your combiatorics We have three, ad we eed to choose oe (order does t matter The aswer is clearly ( 3 What about the x term? Applyig the same reasoig as above, the x term is formed from multiplyig two x terms ad a : x x x How may ways, from the three brackets, ca we pick two x terms? The aswer is simply ( 3 The x 3 term obviously comes from multiplyig three x terms together, ie we eed to choose a x from each of the three brackets There is oly oe way we ca do this, so the last coefficiet is Puttig this all together ad computig the biomial coefficiets, we arrive at the expasio: ( ( 3 3 ( + x 3 + x + x + x 3 + 3x + 3x + x 3 Problem What is the coefficiet of x 4 i the expasio of ( + x 7? Questios askig for specific coefficiets are commo, ad ofte uderpi the solutios to more complex biomial questios It is thus critical that you kow how to do this type of questio Imagie writig out all the brackets ext to each other, like this: ( + x( + x( + x( + x( + x( + x( + x The x 4 term will be made by multiplyig four x terms together (ad obviously three remaiig s How may ways ca we choose four x terms, rememberig that there are a total of seve to choose from? Simple The biomial coefficiet will be ( A slight modificatio to the problem I the above problem, what if I had asked for the coefficiet of x 4 i the expasio of (+x 7? How would the problem chage? Very little, it turs out I am goig to rewrite the above explaatio, with some mior amedmets The x 4 term will be made by multiplyig four x terms together (ad obviously three remaiig s How may ways ca we choose four x terms, rememberig that there are a total of seve to choose from? Simple The biomial coefficiet will be ( 7 4 Remember that after pickig everythig, we have to multiply (this has bee implicit i everythig 3
4 we ve doe But let s explicitly do this ow We picked four x terms ad three terms, so we cosider x x x x, which is writte more compactly as ( 3 (x 4 But before we fiish, we must remember to multiply by the biomial coefficiet The fial x 4 term is therefore ( 7 4 ( 3 x 4, so the coefficiet is ( 7 4 ( 3 4 Applyig your kowledge Problem Fid the coefficiet of x i the expasio of (3x 8 Out of 8 brackets, we pick five 3x s ad three of the ( terms The biomial coefficiet is thus 8 choose, or ( 8 Combiig all this, we kow that the x term will be ( 3 (3x Ask your calculator for the aswer; it should say 0884 ( 8 Problem 3 Fid the coefficiet of a b 7 i the expasio of (a + b We ( eed to choose five a terms out of the twelve brackets, so the biomial coefficiet is ( Note that we could istead say 7 ; both of these coefficiets are equal (ca you thik why? Problem 4 Fid the term cotaiig x 0 i the expasio of ( + x 7 This looks asty, but actually is t To make x 0, we eed to choose five x terms (sice x multiplied by itself five times gives x 0 The biomial coefficiet is thus ( 7 Hece the term i questio will be ( 7 ( (x You ca quickly check for yourself that expadig this will give you the required x 0 term Problem Fully expad (a + b There will be seve terms i this expasio How do I kow? Well, the first term will be made from choosig six a s The ext term will be made from choosig five a s ad oe b The third term will be made from choosig four a s ad two b s Ad so o Hece, the expasio is: a + ( a b + ( a 4 b + 4 ( a 3 b ( a b 4 + ( ab + b I doubt that the IB is mea eough to ask you to do this just for the lols, but it may help you for the ext questio 4
5 Problem Determie the costat term i the expasio of (x + x Now is the time to use your brai! This is a typical problem that comes up i both SL ad HL papers Both terms i our biomial cotai x, so the costat term is certaily ot x We eed to fid some particular choice of terms that will allow the x s to cacel Easier said tha doe What happes if we choose two x terms ad four terms? Well, the biomial coefficiet x is clearly ( ( Thus, the term i the expasio will be (x ( 4 or ( x x Simplifyig x 8 usig the laws of expoets, we get We wated x 0, but istead got x This meas x that we chose too may of the terms x What about havig three x terms ad three terms? The biomial coefficiet will just x be ( ( 3 The associated term i the expasio will be 3 (x 3 ( 3, which simplifies to x 0 We wated x 0, but istead got x 3 Too egative still x 3 We will ow make a more sesible choice: four x terms ad two terms The biomial x coefficiet is ( ( 4 Thus, the term i the expasio will be 4 (x 4 ( or ( x 4 x 4 Somethig special happes here The x s all cacel out, leavig a loe ( x 4 4 The costat term is thus To summarise, fidig the costat term is a bit of a balacig act, you eed to choose just the right umber of x a terms such that they cacel out with the terms This x b ivolves a small bit of guesswork, which ca be doe metally quite fast Problem 7 What is the costat term i the expasio of (3x x 9? Practice makes perfect let s try this agai We immediately kow that we are goig to eed more of the x terms, because each 3x term has two x s i it At this poit, you have to thik of the possiblities If I take two 3x terms ad seve ( x terms, the fial result will have x Too low If I take three 3x terms ad six ( x terms, oh look, the result will have x 0 Hece the term we eed is ( 9 3 (3x 3 ( x As we discussed, the x s will cacel out The umbers, however, will still remai Thus the coefficiet will be ( ( Problem 8 Fid the x term i the expasio of ( + x 4 ( + x 7 Please do t expad everythig, uless you wat to amuse a HL maths studet stadig behid you What you eed to do is fid the first few terms (up to x i each of the
6 brackets I trust you ll be able to do this by ow ( + x 4 ( + x 7 ( + 3x + 4x + ( + 7x + x + Now, we thik We eed a x how ca we make this? Remember, whe multiplyig brackets, everythig is multiplied by everythig So, somewhere i the expasio, the from the first bracket will be multiplied by the, or the 7x, or the x (ad so o The questio is, which of these will yield us a x? Obviously, it will be x We ow look at the ext term i the first bracket, the 3x Agai, this will be multiplied by every term i the secod bracket but which oe gives us a x? Obviously, 3x 7x Proceedig, we examie the 4x With which term i the secod bracket should we multiply this to result i a x? Well, we multiply it by the costat term sice 4x already cotais a x Thus, 4x To summarise: x 33x 3x 7x 4x 4x 4x That is to say, whe we multiply out ( + x 4 ( + x 7, the expasio will cotai the above terms (ad may others with differet powers of x ( + x 4 ( + x x + 4x + 4x + But do t just stad there, simplify! All of these x terms ca be combied to give 84x Hece, the coefficiet of x is 84 Quite easily doe Here is the fial compiled solutio, which is what I d write i a exam: ( + x 4 ( + x 7 ( + 3x + 4x + ( + 7x + x + x 33x 3x 7x 4x 4x 4x the coefficiet of x is Extesio Problem Fid the first four terms i the expasio of + x Ulikely to come up i SL, but you ever kow We start by fidig a geeral formula for the expasio of ( + x, the later substitute i
7 The Biomial Theorem states that: ( (a + b a + a b + ( a b + ( a 3 b b 3 (We eed oly cosider the first four terms Sice we wat the expasio of ( + x, we substitute a ad b x Thus: ( ( ( ( + x + x + x + x x 3 As promised, we ow just substitute i But if you try fidig ( 0, your calculator will retur a error message Fair eough: how ca we choose oe thig from a selectio of 0 thigs the questio makes o sese! We will delay substitutig, ad istead try to fid icer expressios for the combiatorial coefficiets ( (, (, ad 3 Recall the actual formula for ( r : ( r! r!( r! Notice that this ca be writte differetly, by expadig the factorials! ( ( ( r + ( r( r r!( r! r!( r( r ( r Both the top ad bottom of the fractio cotai ( r( r terms, which ca be cacelled Thus: ( ( ( ( r + r r! If we substitute r,, 3 respectively: (! (! (! (!(! (! ( ( 3 3!( 3! This derives the very useful formula for the geeral expasio of ( + x, which was stated i the itroductio, ad works for o-iteger values of Now, ad oly ow, may we substitute ( + x / + x + /( / + x 8 x + x3 + x + /( /( 3/ x + 3! This is actually quite a remarkable result The square root of + x ca be expressed as a ever-edig polyomial Is t life great? 7
P1 Chapter 8 :: Binomial Expansion
P Chapter 8 :: Biomial Expasio jfrost@tiffi.kigsto.sch.uk www.drfrostmaths.com @DrFrostMaths Last modified: 6 th August 7 Use of DrFrostMaths for practice Register for free at: www.drfrostmaths.com/homework
More informationSNAP Centre Workshop. Basic Algebraic Manipulation
SNAP Cetre Workshop Basic Algebraic Maipulatio 8 Simplifyig Algebraic Expressios Whe a expressio is writte i the most compact maer possible, it is cosidered to be simplified. Not Simplified: x(x + 4x)
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationMath 155 (Lecture 3)
Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,
More informationWorksheet on Generating Functions
Worksheet o Geeratig Fuctios October 26, 205 This worksheet is adapted from otes/exercises by Nat Thiem. Derivatives of Geeratig Fuctios. If the sequece a 0, a, a 2,... has ordiary geeratig fuctio A(x,
More information1 Generating functions for balls in boxes
Math 566 Fall 05 Some otes o geeratig fuctios Give a sequece a 0, a, a,..., a,..., a geeratig fuctio some way of represetig the sequece as a fuctio. There are may ways to do this, with the most commo ways
More informationMATH 304: MIDTERM EXAM SOLUTIONS
MATH 304: MIDTERM EXAM SOLUTIONS [The problems are each worth five poits, except for problem 8, which is worth 8 poits. Thus there are 43 possible poits.] 1. Use the Euclidea algorithm to fid the greatest
More informationARRANGEMENTS IN A CIRCLE
ARRANGEMENTS IN A CIRCLE Whe objects are arraged i a circle, the total umber of arragemets is reduced. The arragemet of (say) four people i a lie is easy ad o problem (if they liste of course!!). With
More informationCHAPTER I: Vector Spaces
CHAPTER I: Vector Spaces Sectio 1: Itroductio ad Examples This first chapter is largely a review of topics you probably saw i your liear algebra course. So why cover it? (1) Not everyoe remembers everythig
More information( 1) n (4x + 1) n. n=0
Problem 1 (10.6, #). Fid the radius of covergece for the series: ( 1) (4x + 1). For what values of x does the series coverge absolutely, ad for what values of x does the series coverge coditioally? Solutio.
More informationSummary: CORRELATION & LINEAR REGRESSION. GC. Students are advised to refer to lecture notes for the GC operations to obtain scatter diagram.
Key Cocepts: 1) Sketchig of scatter diagram The scatter diagram of bivariate (i.e. cotaiig two variables) data ca be easily obtaied usig GC. Studets are advised to refer to lecture otes for the GC operatios
More informationIn algebra one spends much time finding common denominators and thus simplifying rational expressions. For example:
74 The Method of Partial Fractios I algebra oe speds much time fidig commo deomiators ad thus simplifyig ratioal epressios For eample: + + + 6 5 + = + = = + + + + + ( )( ) 5 It may the seem odd to be watig
More informationLinear Regression Demystified
Liear Regressio Demystified Liear regressio is a importat subject i statistics. I elemetary statistics courses, formulae related to liear regressio are ofte stated without derivatio. This ote iteds to
More informationComplex Numbers Solutions
Complex Numbers Solutios Joseph Zoller February 7, 06 Solutios. (009 AIME I Problem ) There is a complex umber with imagiary part 64 ad a positive iteger such that Fid. [Solutio: 697] 4i + + 4i. 4i 4i
More informationSeptember 2012 C1 Note. C1 Notes (Edexcel) Copyright - For AS, A2 notes and IGCSE / GCSE worksheets 1
September 0 s (Edecel) Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright
More informationTheorem: Let A n n. In this case that A does reduce to I, we search for A 1 as the solution matrix X to the matrix equation A X = I i.e.
Theorem: Let A be a square matrix The A has a iverse matrix if ad oly if its reduced row echelo form is the idetity I this case the algorithm illustrated o the previous page will always yield the iverse
More informationPermutations, Combinations, and the Binomial Theorem
Permutatios, ombiatios, ad the Biomial Theorem Sectio Permutatios outig methods are used to determie the umber of members of a specific set as well as outcomes of a evet. There are may differet ways to
More information(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row:
Math 50-004 Tue Feb 4 Cotiue with sectio 36 Determiats The effective way to compute determiats for larger-sized matrices without lots of zeroes is to ot use the defiitio, but rather to use the followig
More informationSection 5.1 The Basics of Counting
1 Sectio 5.1 The Basics of Coutig Combiatorics, the study of arragemets of objects, is a importat part of discrete mathematics. I this chapter, we will lear basic techiques of coutig which has a lot of
More informationDiscrete Mathematics for CS Spring 2005 Clancy/Wagner Notes 21. Some Important Distributions
CS 70 Discrete Mathematics for CS Sprig 2005 Clacy/Wager Notes 21 Some Importat Distributios Questio: A biased coi with Heads probability p is tossed repeatedly util the first Head appears. What is the
More informationLesson 10: Limits and Continuity
www.scimsacademy.com Lesso 10: Limits ad Cotiuity SCIMS Academy 1 Limit of a fuctio The cocept of limit of a fuctio is cetral to all other cocepts i calculus (like cotiuity, derivative, defiite itegrals
More informationChapter 7: Numerical Series
Chapter 7: Numerical Series Chapter 7 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals
More informationA sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as
More informationNAME: ALGEBRA 350 BLOCK 7. Simplifying Radicals Packet PART 1: ROOTS
NAME: ALGEBRA 50 BLOCK 7 DATE: Simplifyig Radicals Packet PART 1: ROOTS READ: A square root of a umber b is a solutio of the equatio x = b. Every positive umber b has two square roots, deoted b ad b or
More informationChapter 6 Overview: Sequences and Numerical Series. For the purposes of AP, this topic is broken into four basic subtopics:
Chapter 6 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals (which is what most studets
More informationINTEGRATION BY PARTS (TABLE METHOD)
INTEGRATION BY PARTS (TABLE METHOD) Suppose you wat to evaluate cos d usig itegratio by parts. Usig the u dv otatio, we get So, u dv d cos du d v si cos d si si d or si si d We see that it is ecessary
More informationBertrand s Postulate
Bertrad s Postulate Lola Thompso Ross Program July 3, 2009 Lola Thompso (Ross Program Bertrad s Postulate July 3, 2009 1 / 33 Bertrad s Postulate I ve said it oce ad I ll say it agai: There s always a
More informationProperties and Tests of Zeros of Polynomial Functions
Properties ad Tests of Zeros of Polyomial Fuctios The Remaider ad Factor Theorems: Sythetic divisio ca be used to fid the values of polyomials i a sometimes easier way tha substitutio. This is show by
More informationSOLUTIONS TO PRISM PROBLEMS Junior Level 2014
SOLUTIONS TO PRISM PROBLEMS Juior Level 04. (B) Sice 50% of 50 is 50 5 ad 50% of 40 is the secod by 5 0 5. 40 0, the first exceeds. (A) Oe way of comparig the magitudes of the umbers,,, 5 ad 0.7 is 4 5
More information(ii) Two-permutations of {a, b, c}. Answer. (B) P (3, 3) = 3! (C) 3! = 6, and there are 6 items in (A). ... Answer.
SOLUTIONS Homewor 5 Due /6/19 Exercise. (a Cosider the set {a, b, c}. For each of the followig, (A list the objects described, (B give a formula that tells you how may you should have listed, ad (C verify
More informationDiscrete Mathematics for CS Spring 2007 Luca Trevisan Lecture 22
CS 70 Discrete Mathematics for CS Sprig 2007 Luca Trevisa Lecture 22 Aother Importat Distributio The Geometric Distributio Questio: A biased coi with Heads probability p is tossed repeatedly util the first
More informationSeries: Infinite Sums
Series: Ifiite Sums Series are a way to mae sese of certai types of ifiitely log sums. We will eed to be able to do this if we are to attai our goal of approximatig trascedetal fuctios by usig ifiite degree
More information(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3
MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special
More informationSection 11.8: Power Series
Sectio 11.8: Power Series 1. Power Series I this sectio, we cosider geeralizig the cocept of a series. Recall that a series is a ifiite sum of umbers a. We ca talk about whether or ot it coverges ad i
More informationRADICAL EXPRESSION. If a and x are real numbers and n is a positive integer, then x is an. n th root theorems: Example 1 Simplify
Example 1 Simplify 1.2A Radical Operatios a) 4 2 b) 16 1 2 c) 16 d) 2 e) 8 1 f) 8 What is the relatioship betwee a, b, c? What is the relatioship betwee d, e, f? If x = a, the x = = th root theorems: RADICAL
More informationIntermediate Math Circles November 4, 2009 Counting II
Uiversity of Waterloo Faculty of Mathematics Cetre for Educatio i Mathematics ad Computig Itermediate Math Circles November 4, 009 Coutig II Last time, after lookig at the product rule ad sum rule, we
More informationMT5821 Advanced Combinatorics
MT5821 Advaced Combiatorics 1 Coutig subsets I this sectio, we cout the subsets of a -elemet set. The coutig umbers are the biomial coefficiets, familiar objects but there are some ew thigs to say about
More informationChapter 6: Numerical Series
Chapter 6: Numerical Series 327 Chapter 6 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals
More informationMath 113 Exam 3 Practice
Math Exam Practice Exam will cover.-.9. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for you
More informationSequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet
More informationMa 530 Introduction to Power Series
Ma 530 Itroductio to Power Series Please ote that there is material o power series at Visual Calculus. Some of this material was used as part of the presetatio of the topics that follow. What is a Power
More informationChapter 4. Fourier Series
Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,
More informationThe Random Walk For Dummies
The Radom Walk For Dummies Richard A Mote Abstract We look at the priciples goverig the oe-dimesioal discrete radom walk First we review five basic cocepts of probability theory The we cosider the Beroulli
More informationChapter 7 COMBINATIONS AND PERMUTATIONS. where we have the specific formula for the binomial coefficients:
Chapter 7 COMBINATIONS AND PERMUTATIONS We have see i the previous chapter that (a + b) ca be writte as 0 a % a & b%þ% a & b %þ% b where we have the specific formula for the biomial coefficiets: '!!(&)!
More informationLet us consider the following problem to warm up towards a more general statement.
Lecture 4: Sequeces with repetitios, distributig idetical objects amog distict parties, the biomial theorem, ad some properties of biomial coefficiets Refereces: Relevat parts of chapter 15 of the Math
More information3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,
3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [
More informationPractice Test Problems for Test IV, with Solutions
Practice Test Problems for Test IV, with Solutios Dr. Holmes May, 2008 The exam will cover sectios 8.2 (revisited) to 8.8. The Taylor remaider formula from 8.9 will ot be o this test. The fact that sums,
More information1 Section 2.2, Absolute value
.Math 0450 Hoors itro to aalysis Sprig, 2009 Notes #6 1 Sectio 2.2, Absolute value It is importat to uderstad iequalities ivolvig absolute value. I class we cosidered the iequality jx 1j < jxj ; ad discussed
More informationMA131 - Analysis 1. Workbook 3 Sequences II
MA3 - Aalysis Workbook 3 Sequeces II Autum 2004 Cotets 2.8 Coverget Sequeces........................ 2.9 Algebra of Limits......................... 2 2.0 Further Useful Results........................
More informationMath 475, Problem Set #12: Answers
Math 475, Problem Set #12: Aswers A. Chapter 8, problem 12, parts (b) ad (d). (b) S # (, 2) = 2 2, sice, from amog the 2 ways of puttig elemets ito 2 distiguishable boxes, exactly 2 of them result i oe
More informationStudents will calculate quantities that involve positive and negative rational exponents.
: Ratioal Expoets What are ad? Studet Outcomes Studets will calculate quatities that ivolve positive ad egative ratioal expoets. Lesso Notes Studets exted their uderstadig of iteger expoets to ratioal
More informationMAT 271 Project: Partial Fractions for certain rational functions
MAT 7 Project: Partial Fractios for certai ratioal fuctios Prerequisite kowledge: partial fractios from MAT 7, a very good commad of factorig ad complex umbers from Precalculus. To complete this project,
More information4.3 Growth Rates of Solutions to Recurrences
4.3. GROWTH RATES OF SOLUTIONS TO RECURRENCES 81 4.3 Growth Rates of Solutios to Recurreces 4.3.1 Divide ad Coquer Algorithms Oe of the most basic ad powerful algorithmic techiques is divide ad coquer.
More informationUniversity of Colorado Denver Dept. Math. & Stat. Sciences Applied Analysis Preliminary Exam 13 January 2012, 10:00 am 2:00 pm. Good luck!
Uiversity of Colorado Dever Dept. Math. & Stat. Scieces Applied Aalysis Prelimiary Exam 13 Jauary 01, 10:00 am :00 pm Name: The proctor will let you read the followig coditios before the exam begis, ad
More informationThe Riemann Zeta Function
Physics 6A Witer 6 The Riema Zeta Fuctio I this ote, I will sketch some of the mai properties of the Riema zeta fuctio, ζ(x). For x >, we defie ζ(x) =, x >. () x = For x, this sum diverges. However, we
More informationACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER / Statistics
ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER 1 018/019 DR. ANTHONY BROWN 8. Statistics 8.1. Measures of Cetre: Mea, Media ad Mode. If we have a series of umbers the
More informationPractice Problems: Taylor and Maclaurin Series
Practice Problems: Taylor ad Maclauri Series Aswers. a) Start by takig derivatives util a patter develops that lets you to write a geeral formula for the -th derivative. Do t simplify as you go, because
More informationRoberto s Notes on Infinite Series Chapter 1: Sequences and series Section 3. Geometric series
Roberto s Notes o Ifiite Series Chapter 1: Sequeces ad series Sectio Geometric series What you eed to kow already: What a ifiite series is. The divergece test. What you ca le here: Everythig there is to
More informationNICK DUFRESNE. 1 1 p(x). To determine some formulas for the generating function of the Schröder numbers, r(x) = a(x) =
AN INTRODUCTION TO SCHRÖDER AND UNKNOWN NUMBERS NICK DUFRESNE Abstract. I this article we will itroduce two types of lattice paths, Schröder paths ad Ukow paths. We will examie differet properties of each,
More informationMath 234 Test 1, Tuesday 27 September 2005, 4 pages, 30 points, 75 minutes.
Math 34 Test 1, Tuesday 7 September 5, 4 pages, 3 poits, 75 miutes. The high score was 9 poits out of 3, achieved by two studets. The class average is 3.5 poits out of 3, or 77.5%, which ordiarily would
More informationMA131 - Analysis 1. Workbook 2 Sequences I
MA3 - Aalysis Workbook 2 Sequeces I Autum 203 Cotets 2 Sequeces I 2. Itroductio.............................. 2.2 Icreasig ad Decreasig Sequeces................ 2 2.3 Bouded Sequeces..........................
More informationGenerating Functions. 1 Operations on generating functions
Geeratig Fuctios The geeratig fuctio for a sequece a 0, a,..., a,... is defied to be the power series fx a x. 0 We say that a 0, a,... is the sequece geerated by fx ad a is the coefficiet of x. Example
More informationLecture 3: Catalan Numbers
CCS Discrete Math I Professor: Padraic Bartlett Lecture 3: Catala Numbers Week 3 UCSB 2014 I this week, we start studyig specific examples of commoly-occurrig sequeces of umbers (as opposed to the more
More information(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row:
Math 5-4 Tue Feb 4 Cotiue with sectio 36 Determiats The effective way to compute determiats for larger-sized matrices without lots of zeroes is to ot use the defiitio, but rather to use the followig facts,
More informationIs mathematics discovered or
996 Chapter 1 Sequeces, Iductio, ad Probability Sectio 1. Objectives Evaluate a biomial coefficiet. Expad a biomial raised to a power. Fid a particular term i a biomial expasio. The Biomial Theorem Galaxies
More informationLecture Overview. 2 Permutations and Combinations. n(n 1) (n (k 1)) = n(n 1) (n k + 1) =
COMPSCI 230: Discrete Mathematics for Computer Sciece April 8, 2019 Lecturer: Debmalya Paigrahi Lecture 22 Scribe: Kevi Su 1 Overview I this lecture, we begi studyig the fudametals of coutig discrete objects.
More informationSYDE 112, LECTURE 2: Riemann Sums
SYDE, LECTURE : Riema Sums Riema Sums Cosider the problem of determiig the area below the curve f(x) boud betwee two poits a ad b. For simple geometrical fuctios, we ca easily determie this based o ituitio.
More informationDiscrete Mathematics and Probability Theory Summer 2014 James Cook Note 15
CS 70 Discrete Mathematics ad Probability Theory Summer 2014 James Cook Note 15 Some Importat Distributios I this ote we will itroduce three importat probability distributios that are widely used to model
More informationMath 19B Final. Study Aid. June 6, 2011
Math 9B Fial Study Aid Jue 6, 20 Geeral advise. Get plety of practice. There s a lot of material i this sectio - try to do as may examples ad as much of the homework as possible to get some practice. Just
More informationRecurrence Relations
Recurrece Relatios Aalysis of recursive algorithms, such as: it factorial (it ) { if (==0) retur ; else retur ( * factorial(-)); } Let t be the umber of multiplicatios eeded to calculate factorial(). The
More informationLINEAR ALGEBRA. Paul Dawkins
LINEAR ALGEBRA Paul Dawkis Table of Cotets Preface... ii Outlie... iii Systems of Equatios ad Matrices... Itroductio... Systems of Equatios... Solvig Systems of Equatios... 5 Matrices... 7 Matrix Arithmetic
More informationRecursive Algorithms. Recurrences. Recursive Algorithms Analysis
Recursive Algorithms Recurreces Computer Sciece & Egieerig 35: Discrete Mathematics Christopher M Bourke cbourke@cseuledu A recursive algorithm is oe i which objects are defied i terms of other objects
More informationComplex Numbers Primer
Complex Numbers Primer Complex Numbers Primer Before I get started o this let me first make it clear that this documet is ot iteded to teach you everythig there is to kow about complex umbers. That is
More informationLecture 2: April 3, 2013
TTIC/CMSC 350 Mathematical Toolkit Sprig 203 Madhur Tulsiai Lecture 2: April 3, 203 Scribe: Shubhedu Trivedi Coi tosses cotiued We retur to the coi tossig example from the last lecture agai: Example. Give,
More informationComplex Numbers Primer
Before I get started o this let me first make it clear that this documet is ot iteded to teach you everythig there is to kow about complex umbers. That is a subject that ca (ad does) take a whole course
More informationSequences I. Chapter Introduction
Chapter 2 Sequeces I 2. Itroductio A sequece is a list of umbers i a defiite order so that we kow which umber is i the first place, which umber is i the secod place ad, for ay atural umber, we kow which
More informationCHAPTER 5. Theory and Solution Using Matrix Techniques
A SERIES OF CLASS NOTES FOR 2005-2006 TO INTRODUCE LINEAR AND NONLINEAR PROBLEMS TO ENGINEERS, SCIENTISTS, AND APPLIED MATHEMATICIANS DE CLASS NOTES 3 A COLLECTION OF HANDOUTS ON SYSTEMS OF ORDINARY DIFFERENTIAL
More informationOnce we have a sequence of numbers, the next thing to do is to sum them up. Given a sequence (a n ) n=1
. Ifiite Series Oce we have a sequece of umbers, the ext thig to do is to sum them up. Give a sequece a be a sequece: ca we give a sesible meaig to the followig expressio? a = a a a a While summig ifiitely
More informationConfidence Intervals for the Population Proportion p
Cofidece Itervals for the Populatio Proportio p The cocept of cofidece itervals for the populatio proportio p is the same as the oe for, the samplig distributio of the mea, x. The structure is idetical:
More information6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.
6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio
More informationMath 21, Winter 2018 Schaeffer/Solis Stanford University Solutions for 20 series from Lecture 16 notes (Schaeffer)
Math, Witer 08 Schaeffer/Solis Staford Uiversity Solutios for 0 series from Lecture 6 otes (Schaeffer) a. r 4 +3 The series has algebraic terms (polyomials, ratioal fuctios, ad radicals, oly), so the test
More informationCALCULATION OF FIBONACCI VECTORS
CALCULATION OF FIBONACCI VECTORS Stuart D. Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithaca.edu ad Dai Novak Departmet of Mathematics, Ithaca College
More informationMath 10A final exam, December 16, 2016
Please put away all books, calculators, cell phoes ad other devices. You may cosult a sigle two-sided sheet of otes. Please write carefully ad clearly, USING WORDS (ot just symbols). Remember that the
More informationCHAPTER 10 INFINITE SEQUENCES AND SERIES
CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece
More informationMathematical Induction
Mathematical Iductio Itroductio Mathematical iductio, or just iductio, is a proof techique. Suppose that for every atural umber, P() is a statemet. We wish to show that all statemets P() are true. I a
More informationThe "Last Riddle" of Pierre de Fermat, II
The "Last Riddle" of Pierre de Fermat, II Alexader Mitkovsky mitkovskiy@gmail.com Some time ago, I published a work etitled, "The Last Riddle" of Pierre de Fermat " i which I had writte a proof of the
More information11.6 Absolute Convergence and the Ratio and Root Tests
.6 Absolute Covergece ad the Ratio ad Root Tests The most commo way to test for covergece is to igore ay positive or egative sigs i a series, ad simply test the correspodig series of positive terms. Does
More informationCalculus II. Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed
This documet was writte ad copyrighted by Paul Dawkis. Use of this documet ad its olie versio is govered by the Terms ad Coditios of Use located at. The olie versio of this documet is available at http://tutorial.math.lamar.edu.
More informationDiscrete Mathematics and Probability Theory Spring 2012 Alistair Sinclair Note 15
CS 70 Discrete Mathematics ad Probability Theory Sprig 2012 Alistair Siclair Note 15 Some Importat Distributios The first importat distributio we leared about i the last Lecture Note is the biomial distributio
More informationC. Complex Numbers. x 6x + 2 = 0. This equation was known to have three real roots, given by simple combinations of the expressions
C. Complex Numbers. Complex arithmetic. Most people thik that complex umbers arose from attempts to solve quadratic equatios, but actually it was i coectio with cubic equatios they first appeared. Everyoe
More informationECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations
ECE-S352 Itroductio to Digital Sigal Processig Lecture 3A Direct Solutio of Differece Equatios Discrete Time Systems Described by Differece Equatios Uit impulse (sample) respose h() of a DT system allows
More informationMath 113, Calculus II Winter 2007 Final Exam Solutions
Math, Calculus II Witer 7 Fial Exam Solutios (5 poits) Use the limit defiitio of the defiite itegral ad the sum formulas to compute x x + dx The check your aswer usig the Evaluatio Theorem Solutio: I this
More informationMATH 21 SECTION NOTES
MATH SECTION NOTES EVAN WARNER. March 9.. Admiistrative miscellay. These weekly sectios will be for some review ad may example problems, i geeral. Attedace will be take as per class policy. We will be
More informationMath 140. Paul Dawkins
Math 40 Paul Dawkis Math 40 Table of Cotets Itegrals... Itroductio... Idefiite Itegrals... 5 Computig Idefiite Itegrals... Substitutio Rule for Idefiite Itegrals... More Substitutio Rule... 5 Area Problem...
More informationSequences. Notation. Convergence of a Sequence
Sequeces A sequece is essetially just a list. Defiitio (Sequece of Real Numbers). A sequece of real umbers is a fuctio Z (, ) R for some real umber. Do t let the descriptio of the domai cofuse you; it
More informationPolynomials with Rational Roots that Differ by a Non-zero Constant. Generalities
Polyomials with Ratioal Roots that Differ by a No-zero Costat Philip Gibbs The problem of fidig two polyomials P(x) ad Q(x) of a give degree i a sigle variable x that have all ratioal roots ad differ by
More informationTopic 1 2: Sequences and Series. A sequence is an ordered list of numbers, e.g. 1, 2, 4, 8, 16, or
Topic : Sequeces ad Series A sequece is a ordered list of umbers, e.g.,,, 8, 6, or,,,.... A series is a sum of the terms of a sequece, e.g. + + + 8 + 6 + or... Sigma Notatio b The otatio f ( k) is shorthad
More informationCALCULUS II. Sequences and Series. Paul Dawkins
CALCULUS II Sequeces ad Series Paul Dawkis Table of Cotets Preface... ii Sequeces ad Series... 3 Itroductio... 3 Sequeces... 5 More o Sequeces...5 Series The Basics... Series Covergece/Divergece...7 Series
More information1 Approximating Integrals using Taylor Polynomials
Seughee Ye Ma 8: Week 7 Nov Week 7 Summary This week, we will lear how we ca approximate itegrals usig Taylor series ad umerical methods. Topics Page Approximatig Itegrals usig Taylor Polyomials. Defiitios................................................
More information