Mathematics Extension 1 Based on 1983 Syllabus

Size: px
Start display at page:

Download "Mathematics Extension 1 Based on 1983 Syllabus"

Transcription

1 HS Mathematics Etesio Mathematics Etesio Based o 98 Syllabus This summay has bee witte to be as shot as possible, to cove eveythig if you aleady have a good idea of the couse cotets, oly eed a quic evisio ad does ot wat to pit too may pages The depth of coveage of a paticula topic does ot ecessaily coespod to its sigificace Poofs have bee give whe they ca be easily deived, i case you foget the fomulae Impotat esults have bee boed fo coveiece The majoity of this wo is based o the ambidge Mathematics tetboo Sectios ae umbeed accodig to the syllabus This documet was last updated o Septembe Basic Aithmetic ad Algeba Iequality with a vaiable i the deomiato: This ca be doe best by multiplyig the iequality by a quadatic facto (eg ) so that you do t eed to woy about chagig the iequality sig Setch the ew fuctio ad obtai the solutios off the gaph hec the solutio bac to the oigial iequality, i case it maes the deomiato zeo (paticulaly whe it s o ) Sample questio: Fid the solutios to 7 Multiplyig both sides by Daw 7, y, ad y fo o But so solutios ae o Note o logaithmic ad epoetial iequality: The iequality symbol is uchaged whe movig betwee epoetial ad logaithmic statemets oly if the base is geate tha Limit: Sample questio: lim lim (divide top ad bottom by ) Plae Geomety icle Geomety The followig poits, theoems ad thei coveses (if ay) should be oted: chod of equal legths (ad hece equal acs) subted equal agles at the cete equal chods ae equidistat fom the cete if ay two ae tue, the othe is tue: a lie is pepedicula to a chod, that lie passes the cete of cicle, that lie bisects the chod a cicle is detemied by thee distict poits a agle i a semicicle (subtedig the diamete) is a ight agle 6 the agle at the cete subtedig a ac (o chod) is twice ay agle at the cicumfeece subtedig the same ac 7 two o moe agles at the cicumfeece stadig o the same o equal acs ae equal 8 opposite agles of a cyclic quadilateal ae supplemetay (also, eteio agle is equal to the opposite iteio agle) 9 a taget is pepedicula to the adius at its poit of cotact two tagets fom a eteal poit have equal legths whe two cicles touch, the two cetes ad the poit of cotact ae colliea the agle betwee a taget to a cicle ad a chod at the poit of cotact is equal to ay agle i the alteate segmet if two chods AB ad PQ itesect at M, AM MB = PM MQ give two secats (which mea chods eteded to outside) AB ad PQ meet at M outside the cicle, AM MB = PM MQ (If AB taget, poits A = B ad AB = PM MQ) Page of 8

2 HS Mathematics Etesio Tests fo cyclic quadilateal: use eithe popety #7 o #8 Diect ad idiect commo tagets: diect if both cicles ae o the same side of the taget Real Fuctios of a Real Vaiable ad Thei Geometical Repesetatio Fidig asymptotes: Divisio by zeo causes vetical asymptote To fid hoizotal ad oblique asymptotes, fid the value of y as appoaches ifiity If this limit is a umbe, the cuve has y as a hoizotal asymptote If this limit appoaches ifiity, it pobably has a 7 oblique asymptote Sample questio: Fid the asymptote(s) of y Fist we eed to divide o simplify it: As, y (sice ) So oblique asymptote is y Thee is a vetical asymptote at sice hee the 7 deomiato i y is zeo Tigoometic Ratios Review ad Some Pelimiay Results ompoud-agle fomulae si si cos cos si ta ta ta cos cos cos si si ta ta These lead to double-agle fomulae si si cos, ta ta ta cos cos si cos si [use Pythagoea idetity] This also eables us to epess si ad cos i tems of cos (eg fo itegatio): si cos ad cos cos The t-fomulae, t ta : t t t ta, si ad cos t t t [Hit: The epessio fo ta simply comes fom the double-agle fomula You ca daw a si t tiagle to fid the si ad cos, o you ca thi of ta ad associate t (the cos t top pat) with si ad t (the bottom pat) with cos The put t as deomiato fo both si ad cos epessios] Geeal Solutios (thee ae seveal ways to wite these) The geeal solutio of si si is OR, iteges The geeal solutio of cos cos is, iteges The geeal solutio of ta ta is, iteges Istead of memoisig, you ca also use the AST diagam to help you Fo eample, fo ta ta it ca be o (same sig i quadats ad ) so combiig it s Fo si si it s i quadats ad, ad so o Moe elegat fom fo si si : Thee-dimesioal Tigoomety: some geeal otes Tiagles ca be iclied o positioed stagely Idetify all tiagles ad see if you ca solve fo a legth o a agle If you ca t, assig a poumeal if you thi the legth o the agle is elevat You may be able to solve equatios (obtaied fom tiagles) simultaeously Loo fo ight agles, because you ca apply tig atios ad Pythagoas theoem to the tiagles Fo othe tiagles you have sie ule ad cosie ule Page of 8

3 HS Mathematics Etesio Mae sue you udestad the cocept of agle betwee two lies, agle betwee a lie ad a plae, ad agle betwee two plaes Remembe it s a -dimesioal questio Revise o tue beaig ad compass beaig 6 Liea Fuctios ad Lies Agle betwee Two Lies: m m ta OR ta if oe lie is vetical m m m Note: agle betwee two cuves is the agle betwee thei tagets Deivatio: daw two lies maig agles ad with +ve -ais ta ta Ratio Divisio Fomula l ly y Whe PQ is divided by M (, y) i some atio : l, ad y l l Eteal Divisio M divides PQ eteally i a atio of : meas that M is at oe of the eds of the lie ad that PM : MQ (ot PQ) = : Without witig the wod eteal, the same situatio ca be epeseted as M divides PQ i a atio of - :, o equivaletly : - Put this egative value i the atio divisio fomula (does t matte which oe is egative) If you foget the fomula: ty to daw a pictue ad decide which poit is o the left, top, etc Suppose that M is i the middle, P ad Q at the edpoits You ca mae two ight-agled tiagles, oe has hypoteuse PQ ad the othe has hypoteuse PM o QM Sice they e simila, thei sides ae popotioal ad usig this you ca fid uow coodiates 7 Seies ad Applicatios Poof by Mathematical Iductio Povig LHS > RHS: pove LHS RHS > (eg by usig the fact that ) Povig A is divisible by B: pove A = B, fo some itege Below ae some eamples of acceptable aswe fomats Sample questio #: Pove that fo all iteges, [Pove fo the iitial value, i this case, = ] Whe =, RHS LHS So the statemet is tue fo = Let be a itege fo which the statemet is tue That is, suppose (**) Now, let s pove the statemet fo = + That is, we pove LHS = = =, by the iductio hypothesis (**) RHS Wheeve it s tue fo =, it s also tue fo = + But it s tue fo = So the statemet is tue fo =,,, Sample questio #: Show that l! fo all iteges 6 Let the statemet S() be defied by l!, 6,7,8, lealy, S(6) is tue sice l 6! l! Suppose S() is tue oside S(+), equivalet to LHS = l! l l! l! l l! if S() is tue ad l fo 6 So, LHS > Page of 8

4 HS Mathematics Etesio Hece, S() tue implies S(+) tue But S(6) is tue Hece S() is tue fo 6,7,8, Sample questio #: Show that fo ay positive itege, 6 is divisible by which is divisible by Whe =, LHS = If the statemet is tue fo =, 6 M fo some itege M Fo = +, the umbe is 6 M (if it s tue fo = ) 6M M 6M N, N itegal Hece, if it s tue fo = it s also tue fo = + But it s tue fo = Hece it s tue fo all positive iteges Fial Note: Basically you eed to use the esult fom the iductio hypothesis fo = 9 The Quadatic Polyomial ad the Paabola Paametic epesetatio It is ofte useful to peset a fuctio o elatio i aothe way, such as by elatig ad y to aothe vaiable (called the paamete) Mathematicias ca choose a paametic fom so that the paamete has some geometical meaig athe tha some useless cap Obtaiig atesia equatio fom paametic equatios: I the followig eamples, the paamete does ot ecessaily have a ice meaig because they ae just adom eamples Sample questio #: Give cos --() ad y si --(), fid the atesia equatio Appoach #: substitutio of the paamete Fom (), cos Substitutig ito (), y si cos Daw a tiagle with adjacet = ad hypoteuse = the fid the opposite side usig Pythagoas theoem Sie = opposite / hypoteuse ad thee you go Appoach #: additio We ca use the fact that si cos () : cos cos ; () : y si y si Addig the two, y Sample questio #: Fid the atesia equatio fom t --() ad y t --() t t Appoach: substitutio of a epessio Squaig (), t t t t Puttig ito (), y The atesia equatio may have estictios which follow fom the paametic equatios Sample questio #: ompae the cuves of t, y t to t, y t They both have y as thei atesia equatio Howeve, the latte oe has estictios of ad y afte looig at Paametic diffeetiatio Use the chai ule Suppose the paamete is t Paabola ay t ad t dy d Stadad paametic fom: at ad y at the (taget to the) paabola at that poit at P, y a y y y, t dy dt dt d dt, d d is flipped upside dow dt, t has a meaig of beig the gadiet of Taget: hod of cotact of tagets fom a outside poit: fom P, y ay y oditios fo focal chod Fo all the fou stadad paabolas metioed above, PQ is a focal chod (that is, passes the focus) oly if pq (with p beig the paamete of poit P) osequetly, the tagets fom P ad Q meet at ight agles o the diecti Page of 8

5 HS Mathematics Etesio Sample questio #: Fid the equatio of the omal to the paabola ay ap, ap Because P is sot of movable you may cofuse epessios uique to a poit with geeal a epessios Fo eample, diffeetiatig y you may the thi that m N ad the a a a a omal is y ap ap This is wog m N at P is ot, ad ap Sample questio #: The poits P ap, ap ad Q aq, aq ae o the paabola ay ad p q M is the midpoit of PQ Fid the locus of M M ap aq a p q a vetical lie y M a at P ap aq ap q a p q pq a apq a ap p This y M has estictio By diffeetiatio, we have a miimum TP whe p, ym a Hece, the locus of M is the lie a, y a Itegatio Itegatio by substitutio (o a chage of vaiable ) This method wos quite similaly with the evese chai ule, but is a etesio of it Basically, i the evese chai ule we do t wite the vaiable u i the mai pat of ou woig, but i this method we do You will be told the equied substitutio [let u o ] uless it is vey easy to see (fo eample, you have a fuctio et to its deivative lie whe you use the evese chai ule) The followig eample is ot i the easy categoy Type #: let u be some fuctio of Type #: let be some fuctio of u Sample questio #: Fid d usig the substitutio u Solutio: d u u du u u u du lie(*) du side woig : lie() let u du lie() the d lie() which meas du d u u lie() also, because u, lie() u Sample questio #: Fid d usig the substitutio u side woig : Solutio: d u u u u u u u du du lie() let d lie() the u du lie() which meas d u du lie() u fom u, lie() we have u Page of 8

6 HS Mathematics Etesio O the ight-had colum, I label a few lies You ca choose to wite eithe lie() o lie(), ad you ca sip lie() O the left-had colum of sample questio #, I label lie(*); it is ecommeded that you leave out this lie I both types, we wat to eplace all -lettes by u befoe itegatig [which is with espect to u] Afte we ve foud the itegal (i u) the we covet it bac to the epessio The above eample gives a good illustatio of how eithe type ca ofte be used, although oe may be pefeed to the othe Sample questio #: Fid d u d let Solutio: u d u du d usig the substitutio u side woig : u the du we eplace d by du o the left I type #, i the mai woig [left-had colum], we eplace d by somethig du I type #, we usually eplace somethig d by du But if you ca t see how you would fit du ito the itegad, you ca just eplace d by somethig du I the ase of Defiite Itegals We ca chage the limits of the itegatio to avoid havig to put bac the -tems Let s use sample questio # as ou illustatio Note o the Limits The bigge value of the ew limits ( i this eample) does ot have to be o the top It wos based o coespodece: = coespods to u = etc You should chage the limits ( ad - to ad ) as soo as you have du i the itegal [eve though you still have thee] If you pefe ot to chage the limits (so you e puttig bac the epessios), you must ot wite d u du o u u du Do the idefiite itegal, ad the at the ed wite: the defiite itegal = The Tigoometic Fuctio u 7 d Deivatives of the Si Tigoometic Fuctios d d si cos cos si d d d d sec sec ta cos ec cos ec cot d d d d ta sec cot cos ec d d The deivatives of co- fuctios have egative sigs They [the deivatives of the cofuctios] loo simila to that of its coespodig o-co- fuctios (fo eample, cosec coespods to sec, cot coespods to ta), which ae all o table of stadad itegals Pimitives [o Itegals] of ta ad cot u du u side woig : lie(6) at, u lie(7) at, u Page 6 of 8

7 HS Mathematics Etesio si ta d d logcos [umeato is a deivative of deomiato] cos Pimitives of sec ad cos ec ae beyod the scope of this couse Pimitives of squaes of tig fuctios: The pimitives of sec ad cos ec ae obvious fom the table of stadad itegals Now fo othe fuctios: Wite cos as cos, similaly si cos [fom double agle idetities] Wite ta as sec [Pythagoea idetity], do a simila thig fo cot The Sum of Sie ad osie Fuctios Epessed as Oe Fuctio Ay fuctio f asi bcos ca be witte i ay of these fou foms: y Rsi y Rsi, y Rcos, ad y Rcos,, R, 6, is called the auiliay o subsidiay agle To do that, epad the auiliay agle fom usig the compoud-agle fomula, ad equate the coefficiets of si ad cos Squae ad add the esultig two equatios to fid R ad to detemie the quadat of The fid usig eithe equatio Sample questio: Wite si cos i y Rsi fom Let si cos Rsi si cos Rsi cos cos si Equatig coefficiets, R cos (eq) ad R si (eq) (eq) + (eq) : R cos si R sice cos si Fom (eq) ad (eq), cos is +ve ad si is ve So is i quadat, 97 Solvig asi bcos c : you ca ewite this i the auiliay agle fom ad solve it Alteatively, use the t-fomulae, but be caeful because 8 will eve come up as a solutio fom t whe it is (due to ta beig udefied whe 8 ) Applicatios of alculus to the Physical Wold Related Rates of hage ad the hai Rule of Diffeetiatio This sectio coces situatios whee we have two elated quatities ad thee vaiables, oe of which is time Oe of the two quatities usually chages at a fied ate Questios ofte ivolve geometical objects such as a ectagle o a sphee, so evise fomulas o them dy dy du We use the chai ule: ; ad some volume ad aea fomulae dt du dt Nomally we put egative sig i the ates which ae deceasig Also mae sue that you use the coect uits Sometimes you eed to flip a deivative upside dow Sample questio #: A spheical balloo is pumped so that its adius iceases at a fied ate of m/s Show that the ate of chage of volume is Aswe: Idetify what we eed, dv dv dv which is So, just wite dt dt fist Now let s loo at what we ve got We have dt d so the is d dt Sample questio #: A obseve at A is watchig a plae at P fly ovehead, ad he tilts his head so that he is always looig diectly at the plae The aicaft is flyig at 6 m/h towads A at a altitude of m Let be the agle of elevatio of the plae fom the obseve, ad suppose that the distace fom A to B, diectly below the aicaft, is m (a) With the aid of a diagam, show that ta Hece show that d d si (b) Fid the ate at which the obseve s head is tiltig whe 6 (i degees pe secod) Page 7 of 8

8 HS Mathematics Etesio Fo (b), d d d dt d dt d 6m, d si 6 ad dt h d m d ad 8 deg deg dt h 6 s s Natual Gowth ad Decay with a Limitig Value I may situatios, the ate of chage of a quatity is popotioal to how much that quatity diffes fom some fied value Fo eample, the ate at which a hot coffee cools dow is popotioal to how hot it is compaed to the suoudig ai dp t P B ad so P B A e whee It s decay whe the value of A is positive, dt ad vice vesa Questios usually give dp dt ad P ad as you to veify them by diffeetiatig the P epessio Typical questio is as follow The tempeatue of a body is chagig at the ate dt dt T, whee T is the tempeatue at time t miutes ad is a positive costat The tempeatue of the suoudig is o The iitial tempeatue of the body is 6 o ad it falls to o i miutes t (i) Show that T Ae, whee A is a costat, is a coect fuctio t t Diffeetiatig, dt dt A e A e T (ii) Fid how log, coect to the eaest secod, it will tae the tempeatue to fall to 7 o You eed to fid A ad fist, by substitutig give values t At t =, T = 6 ad you put them ito T Ae to fid A At t =, T = ad you put t them ito T Ae (ow A is ow) to fid, emembeig that e ad l ca cacel each othe Havig ow A ad, you ca put T = 7 ito the same equatio to fid t Also evise the log ules because some questios as fo eact values (iii) Eplai why the body will eve each a tempeatue that is half of its iitial tempeatue t Put t ito T Ae ad you will get T (we wat T 8) Motio Velocity as a fuctio of displacemet : Tae the ecipocal to give dt as a fuctio of, d the itegate with espect to to get a equatio i t ad d Acceleatio as a fuctio of displacemet : Use v to get v as a fuctio of If d the questio ass fo a elatio betwee time ad displacemet, tae the squae oots of v ad ty to detemie the sig of v ad pefom simila steps as i velocity as a fuctio of displacemet Detemiig the sig of v: As youself questios such as: is v iitially positive o egative, whee is v zeo, ad what is the value of whe v is zeo Remembe that acceleatio cotols how the object is movig It ca be associated with foce If a object is at est, pushig it (givig foce ad acceleatio) fowads will cause it to move fowads Simple Hamoic Motio (SHM) Somethig is movig i simple hamoic motio with cete if its acceleatio is popotioal to its displacemet fom the cete but i the opposite diectio, that is,, By itegatig twice usig appopiate methods, it ca be show that the displacemet ca be modelled as a t OR acost si Amplitude a, Peiod ( T) Phase t, Iitial Phase hoosig the ice SHM fuctio: ty to avoid ad Use si if the object stats at the cete of its motio, use cos if it stats at the eteme If it stats aywhee else, chage the oigi of time (ie put t whe the object is eithe at the cete o the eteme), but do t Page 8 of 8

9 HS Mathematics Etesio foget to covet the time bac i the fial aswe if it s ased Othewise use asit OR acost, o use bsi t ccos t The gaphs of asi t, ad of acos t : asi t asi t, which is asi t shifted left by We ca itegate it with The acceleatio fuctio of SHM is always d espect to to fid the velocity as a fuctio of Remembe that v ad that sice d the object is oscillatig, the velocity at a paticula poit ca be positive o egative Pojectile Motio A pojectile is somethig that moves ude the ifluece of gavity aloe, which is a foce diected dowwads Displacemet, velocity ad acceleatio ae vectos (have magitude ad diectio) All vectos ca be boe up ito vetical ad hoizotal compoets, which ae idepedet of each othe Fom the tiagle, pat vecto ( magitude ) cos vecto pat y pat y pat y pat vecto ( magitude ) si ta pat I all of ou woigs, we should stat with the acceleatio fuctios ad itegate with espect to time to fid the velocity ad displacemet fuctios, substitutig give values to fid the costat of itegatio ad y g, g Equatio of path of a pojectile : So, we ow have a fuctio of ad of y, both i tems of t (which ae Vt cos ad y Vt gt si, V ad θ deote the magitude ad agle of the iitial velocity) etaily the equatio loos simple ad we ca mae t the subject ad substitute this ito the y equatio (substitute t ), hece we get the y-equatio i tems V cos of (this is what the path of the pojectile loos lie i the ai) Ivese Fuctios ad the Ivese Tigoometic Fuctios Ivese Fuctio Ivese fuctio is made by eflectig the gaph of the oigial fuctio i the lie y Algebaically, this echages the ad y vaiables i the oigial fuctio If the oigial fuctio does t pass the hoizotal lie test, the ivese wo t be a fuctio Howeve the domai of the oigial fuctio ca be esticted to give a ivese fuctio The domai of the oigial fuctio will be the age of the ivese, ad vice vesa The ivese fuctio is witte as f f ad f f The compositio of the fuctio ad its ivese sed evey umbe bac to itself: f The ivese of a (always) iceasig fuctio is also a iceasig fuctio, ad vice vesa Sample hade questio: If f, show that f is a possible y ivese f : y ad f : y y y y y, y y b b ac which is a quadatic i y y a Deivative: If we have y f ad y f, the deivative of the ivese at y is / the deivative of the oigial fuctio at Page 9 of 8

10 HS Mathematics Etesio Ivese Tigoometic Fuctios y si D : ad R : y ODD y cos D : ad R : y cos cos y ta D : eal ad R : y ODD Mae sue you ca daw them Use calculato to help you (fo eample, to fid si ) Sample questio: Fid the domai ad age of y cos Domai: 6 Rage: cos cos y Note o the Gaph of si The gadiet at the oigi is Nea the eds the cuve esembles vetical lies (ulie omplemetay idetity (alteative otatio): si cos d d d Deivatives: si, cos ad ta d d d Note o Itegatio: si 6 Polyomials cos D Fom: P a a a a ( cadial umbes) OR Some Tems Leadig tem: the tem of the highest ide, with ozeo coefficiet Leadig coefficiet: the coefficiet of the leadig tem Degee: the ide of the leadig tem Moic polyomial: has leadig coefficiet of Zeo polyomial: P, o leadig tem ad hece o degee P a Page of 8 y ) Liea polyomial: its gaph is a staight lie, icludes costat ad zeo polyomials Quadatics, cubics, quatics, quitics, ad so o (quadatic ca be ou o adjective) Roots: the solutios to a polyomial equatio, fo eample o Zeoes of P is zeo (must ot have = sig lie i equatio) P : the values of fo which m I P Q, whee Q is ot divisible by, is called a zeo of multiplicity m A zeo of multiplicity is called a simple zeo, a zeo of multiplicity geate tha is called a multiple zeo (o double zeo, tiple zeo ad so o) Some Results Degee of poduct: degp Q deg P deg Q fo ozeo polyomials Evey polyomial of odd degee has at least oe zeo, by eamiatio of its behaviou fo lage Behaviou of zeoes: eve m, the cuve is taget to the -ais hee ad does t coss it odd m, the cuve is taget to the -ais hee i the fom of hoizotal poit of ifleio (ie cosses the -ais) m =, the cuve cosses the -ais but is ot taget Suppose that P() is a polyomial ad α is a costat, the emaide afte divisio of P() by -α is P(α) (Remaide Theoem) -α is a facto if ad oly if P(α) = (Facto Theoem) Sice a polyomial of degee caot have moe tha zeoes, The gaph of a polyomial is detemied by ay + poits o the cuve

11 HS Mathematics Etesio Two distict polyomials P() ad Q() caot itesect i moe poits tha the maimum of the two degees, sice degp Q the maimum of the two degees A lie is also a polyomial so thee s a limit as to how may times it ca itesect P() How two cuves meet is detemied by the multiplicity of the zeoes of " P Q" as outlied i the behaviou of zeoes sectio above Fo eample, if the multiplicity is the the two cuves ae taget to each othe ad do t itesect at that poit If it s the the cuves cut each othe but thei tagets at that poit coicide Sums ad Poducts of Roots i Relatio to oefficiets We ca fid the sums ad poducts of oots eve though the oots do t eist i the eal umbe system Fo eample, oots of have sum - ad poduct + Let s tae P a b c d Let zeoes be,, ad, the: This should be ead: the sum of evey zeo, the sum of the b a poducts of pais of zeoes, ad the sum of the poducts of c tiple(s) of zeoes Istead of witig the summatio we ca a use sigma otatio d a The mius ad plus sigs eep alteatig, begiig with mius b o a The patte is simila fo ay polyomials Fo eample, i P a b c d e, e a Some Pattes (should ot be memoised) [ lettes divided by lettes leave lette ude, is lettes] [ divided by leaves ude] somethig [ whe epaded will give etc] Factoig Polyomials Use tial ad eo to fid as may itege zeoes of P() as possible [If the coefficiets of P() ae all iteges, the ay itege zeo of P() must be oe of the divisos of the costat tem] Use sum ad poduct of zeoes to fid the othe zeoes Alteatively, use log divisio of P() by the poduct of the ow factos Appoimate Solutio To obtai a solutio to f() =, fist locate the solutio oughly by a table of values o gaph The, use eithe halvig the iteval method o Newto s method Usually they tell you how may applicatios you eed ad how may sigificat figues they wat Below is also some guide whe they oly tell you the umbe of sigificat figues Halvig the iteval: Each successive applicatio will halve the ucetaity Gettig the last digit ight: suppose that ou fial esult afte applicatios is 6 The appoimate solutio is accuate to because 6 ouded becomes ad so does I cotast is oly accuate to so you eed to halve the iteval agai if you wat thee sigificat figues Sample questio: Eplai why a zeo of f eists betwee ad By halvig the iteval method, fid that zeo to two sigificat figues Hece fid the value of to two sigificat figues ANS: a zeo eists because f() chages sig betwee ad (at f() is -ve, at it s +ve) so f() must equal zeo somewhee i betwee Techically you should also metio that f() is cotiuous fo / / /8 = 7 7/6 = 7 / = 6 f() Page of 8

12 HS Mathematics Etesio The fist iteval is <<, the secod is << (because at = f() is +ve so the chage i sig is i << ot <<), the thid is <<, the fouth is 7<<, the fifth is 7<<7, the sith is 6<<7 ad ow you have a value accuate to two sigificat figues This is the value of because f Newto s method: If you foget which oe is o top, test with f ' f, O calculatos, ete the value fo ad pess = the ete the fomula by eplacig evey with As Pessig = successively yields,,, The umbe of coect decimal places geeally doubles with each applicatio Gettig the last digit ight: suppose they tell you to give thee sigificat figues Keep epeatig the pocess util you get the same fouth sigificat figue i two successive applicatios Sample questio: A featue aticle i a local ewspape says: Newto s method fails to estimate whee the cuve of y itesects the -ais fo ay iitial appoimatio Assess the validity of this statemet by usig algebaic agumet o othewise Algebaically:,, Theefoe successive applicatio iceases the absolute value ad alteates the sig Hece the appoimate solutio moves away ad it ca be said that Newto s method fails Othewise: the appoimate solutio i Newto s method is the -itecept of the taget to the cuve at The gaph of y is y (lie y but daw sideways) It ca be see that the -itecepts of tagets move away fom the zeo so Newto s method fails 7 Biomial Theoem coefficie t 6 Sample questios: patte The Epasio of o a b ad the Pascal Tiagle The Pascal tiagle loos lie the oe o the left, ad its costuctio will be eplaied late Its usage is illustated hee a b a b a b a b a b b a b a b a b Q: Fid a appoimatio of 8, coect to five decimal places, by biomial epasio 8 ANS: Q: Fid if i the epasio of 6 the tems i ad a have coefficiets i the atio : ANS: fid the two coefficiets by patly epadig 6 [ 6 ], the 6 Q: Fid i 6 if the coefficiets of 6, ad ANS: 6 6 so the solve 6 Page of 8 ae i aithmetic pogessio A Notatio fo the oefficiet Facto (it s my tem oly) i the Pascal Tiagle

13 HS Mathematics Etesio The otatio is: o [ead: choose ] It is defied as the coefficiet of i the epasio of To fid 6 i a calculato, pess 6 the the ad = The epasio of The Epasio of y : I sigma otatio, I sigma otatio, y y OR y The geeal tem is T y, [thee ae tems] Sample questio: Fid the tem i ANS: we ca wite out the full epasio, o alteatively otice that the vaiable of each tem follows the patte 6 i the epasio of 6 6 It s whe 6 ad ad the tem is Also ty to e-do Q, Q ad Q above usig the geeal tem otatio ad see if it s faste Popeties of ad Pascal Tiagle [the fist poits ae the way we costuct the Δ] Each ow stats ad eds with, ie [the additio popety] Evey umbe i the tiagle, apat fom the s, is the sum of the two umbes above it ad eaest to it, ie Each ow is evesible [o symmetical, eg 6 ], ie The sum of each ow is The fou, ie esults eed to be memoised i Sample questio: Fid the coefficiet of facto ad loo fo the tems i both factos whose poduct gives ] Factoial Notatio,!!!, with! [ote: thee s a factoial butto o calculato, but ote that fo lage,! is vey lage that it wo t fit o the scee ad so the calculato oly appoimates]! 98 7! Sample questio: ! 7! Futhe Applicatio of!!! [o calculato, is also oly appoimate fo lage ] Sample questios: Fid the geeal tem i [hit: patly epad each ad hece fid the tem i Fid the tem idepedet of i the epasio of!! Fid the value(s) of if A: fistly,!!! Now, ad sice Geatest oefficiet ad Geatest Tem Page of 8

14 HS Mathematics Etesio I ay biomial epasio, such as,, 7 o whateve else, the absolute values of the coefficiets of successive tems ise ad the fall [ad eve ise agai] The absolute values of the tems [if we wee to put = some umbe] also ise ad fall t To fid the geatest coefficiet, fist we fid whee (fo which s) t t, ie, whee t small t deotes coefficiet Now the geatest coefficiet is of couse t sice t t Use simila appoach to fid the geatest tem (doated by capital T) Nomally you wo t get the same as the geatest coefficiet Sample questio: Fid the geatest coefficiet of the epasio of Also fid the geatest tem if Solutio fo the geatest coefficiet: fistly fid a epessio fo the t coefficiet: t (you ca also use t ) Now t!!! (ote: but you ca t quote it) Now!!! solve which would give Highest is Geatest coefficiet is t so it s t Sample hade questio (with egative coefficiets ad tems): Fid the maimum coefficiet i the epasio of Solutio: the coefficiets alteate betwee positive ad egative Howeve the size o absolute value of each coefficiet is the same as that of, so they also ise up to a pea ad the fall dow Fist fid the coefficiet with t geatest absolute value, usig, ie as i the pevious eample This gives t t, but suely a egative coefficiet ca t be the maimum Fid the two coefficiets aoud it (ie t ad t ) ad see which oe is bigge This is the maimum coefficiet Idetities o Biomial oefficiets Some thigs to coside: Diffeetiatio o itegatio of both LHS ad RHS to obtai ew epessio Substitutio of values lie, - o ito o y i both LHS ad RHS Equatig coefficiets of tems with cetai i LHS ad RHS Nomally they give you the statig poit o epessio such as sometimes they do t Sample questio #: Show that itegatig both sides of Solutio: Itegate the RHS just lie whe you itegate Page of 8, but by ad substitutig, givig you ito the ew equatio You will have aothe costat of itegatio o the LHS, but you ca combie them ito oe: K ; fid K by puttig Fially, put ad you should get a epessio that loos simila to what is ased Multiple both sides by (-)

15 HS Mathematics Etesio Sample questio #: (i) Show that Fid i tems of the sum Fo (i), use (ii) 6 Hits to solutios: ad diffeetiate twice, the substitute both sides i Fo (ii), multiply by, the itegate the esultig epessio (use substitutio u to itegate the LHS) Fially substitute ito the itegal Some eamples fom HS eams: ty Q7(b) ad Q7(b) 8 Pemutatios, ombiatios ad Futhe Pobability This sectio stats with methods of coutig selectios (fo eample, the sample space o the evet space) Late we will use them i pobability questios I odeed selectios, outcome abcd ad outcome adbc ae couted as two I uodeed selectios, they ae oly oe sice ode does ot matte Odeed Selectios Suppose that a selectio is made i stages The fist stage ca be chose i ways, the secod i ways, etc Numbe of possible selectios = A efficiet settig-out: use a bo diagam listig each stage evet ad its value Daw the esticted evets fist ompoud odeigs (odeigs ivolvig goups): fist ode the goups, the ode the idividuals withi each goup [a goup may cosists of a sigle idividual] Sample questio: Fou boys ad fou gils fom a queue Thee is oe couple who wat to stad togethe, the othe thee gils wat to stad togethe, but the othe thee boys do t cae whee they stad How may ways ae thee to fom the queue? Solutio: thee ae five goups: (couple), (the gils), (boy), (boy), (boy) ode the goups! ode the couple! Odeed selectios with epetitio: Numbe of possible selectios =! Pemutatios (odeed selectios without epetitio): P! Numbe of ways =!!! = ( P is o you calculato but some questios equie you to ow the fomula) I paticula, the umbe of distict odeigs of a -membe set: P! Pemutatio with idetical elemets (whee all membes ae pemuted) Suppose that a wod of lettes has l alie of oe type, l alie of aothe type, ad so o! The umbe of -lette wods = l! l! l! ode the gils! If thee ae oly two types of lette (fo eample, A ad B) with oe type havig lettes:! umbe of -lette wods = [otice also that ]!! Usig cases Sample questio: How may si-lette wods ca be fomed by usig the lettes of the wod PRESSES? Solutio: We omit i tu each of the fou lettes P, R, E ad S This leaves si lettes which must be aaged i ode Thee ae fou cases: 6! If a S is omitted, umbe of wods = 8 [sice we have Es ad Ss]!! Page of 8

16 HS Mathematics Etesio 6! If a E is omitted, umbe of wods = [we have Ss but oly E ow]! 6! If P is omitted, umbe of wods = 6 If R is omitted, thee ae also 6 wods!! So, addig esults fom the fou cases, total umbe of wods = Uodeed Selectios (also called ombiatios) If a set S has membes,! umbe of -membe subsets =!! the total umbe of subsets of S (ic those with o- membes) = Sample hade questio: Te poits A, B,, ae aaged i ode aoud a cicle How may pais of tiagles with distict vetices ca be daw fom those poits? Solutio: hoose 6 poits out of Tae of those poits ad choose the othe poits i its Δ 6 Note: this questio is ot to be cofused with the aagemets i a cicle below Ideas of Ode ad Ovecoutig Sample questio: I how may ways ca we mae goups of fom 8 people? Aswe would 8 6 be /! We divide by! because the ode i which the goup is selected is ielevat Aagemets i a icle Thee is essetially oly way to place the fist item o goup i the cicle If it ivolves compoud odeigs, you might pefe the bo method fo detemiig the umbe of goup aagemets ad the multiply that umbe by the umbes of aagemets of idividuals withi each goup Ad as you should ow, wite the goup with the most uique estictio i the fist bo Sample questio: Five boys ad five gils ae to sit aoud a table Fid how may ways this ca be doe if fou couples sit togethe, but Walte ad Maude do t Solutio: The most uique estictio is Walte ad Maude do t sit togethe Walte Maude st couple d couple d couple th couple No of goup aagemets = 7 No of ways = 7 Rewitig the Questio Sample questio: A team of seve etballes is to be chose fom a squad of twelve playes A, B,,, L How may ways ca we choose them if A must be icluded ad H ecluded Solutio: The questio is the same as How may ways ca we choose 6 playes fom a squad of people: B,, D, E, F, G, I, J, K, L omplemetay outig ad Pobability Fidig the complemetay umbe of ways ad pobability may be easie to do, paticulaly whe the questio metios the wod ot, at least, at most ad ecludig Usig outig i Pobability Questios As metioed, coutig methods ca be used to cout the umbe of all possible outcomes ad of favouable outcomes Sample hade questio: A five-digit umbe is chose at adom Fid the pobability that (i) the digits ae distict ad i iceasig ode, (ii) the umbe has thee seves Solutio (i): [Note that a umbe ca t begi with zeo] Evey uodeed five-membe subset of the set of ie ozeo digits ca be aaged i eactly oe way ito a five-digit umbe 9 with the digits i iceasig ode Hece, the umbe of favouable outcomes is 6, while the umbe of all outcomes is 9 9 Solutio (ii): Use cases ase #: all umbes ic those which stat with zeo Page 6 of 8

17 HS Mathematics Etesio ase #: ase #: the umbes that stat with zeo hoose whee the thee 7s lie Numbe of favouable outcomes: 9 9 Pobability = 77/9 = / 77 9 hoose whee the thee 7s lie Biomial Pobability ostuct the questio so that (i) all stages ae idetical AND (ii) each stage has oly two distict possible outcomes (called success ad failue), ot ecessaily equally liely Suppose that the pobabilities of success ad failue i ay stage of a -stage tial ae p ad q espectively The, P ( successes [ad hece - failues i ay ode]) = p q This is the tem i the epasio of p q The epesets the umbe of ways we ca ode the successes ad failues The most liely outcome ad the maimum tem i a biomial epasio Sample questio: A die is thow times (i) what is the most liely umbe of sies that will be thow (ii) what is the pobability of gettig that paticula umbe of sies Solutio: (i) Let success be gettig a si ad failue be ot gettig a si, the p ad q, 6 6 P P sies P p q Fid usig (ii) Fid P P 6 Sample hade questio: Joe ad Fay mae shits fo a livig Joe maes shits a day, of which % ae defective [this % is called epeimetal pobability] Fay maes shits a day, of which % ae defective If they sed out thei shits i adomly mied pacels of shits, what is the pobability that o moe tha two shits i a bo ae defective? Solutio: Let p = the pobability that a shit i the bo is defective p = P (Joe made it, ad it s defective) + P (Fay made it, ad it s defective) = % % q is automatically p = / Let X be the umbe of defective shits P X PX PX PX Summay of Fomulae Ode is impotat: hoose the fist o-7 9 Thigs ae eplaced as each is tae: Thigs ae ot eplaced: P I the special case whee eveythig is selected ( o! ), thee is aothe fomula! whe thee ae idetical elemets*: Whe thee ae oly types of l! l! l!! elemets, l o l! l! Aagemet i a cicle: thee is oly way to choose o place the fist item Ode is ot impotat: Thigs ae eplaced: eed to coside sepaate cases Thigs ae ot eplaced: Whe it is a pobability questio, you ca also egad it as odeed ad use P, but you eed to use P to cout both the favouable outcomes ad all possible outcomes Thi about it logically ad you ll udestad why it wos P hoose the secod o-7 9 hoose the o-7 9 Page 7 of 8

18 HS Mathematics Etesio * I pobability questios, teat idetical elemets as beig diffeet Fo eample, i Q6(a) below, we ca egad each fish as beig uique Numbe of favouable outcomes = 8 P ad umbe of all outcomes = P (o 8 ad ) Pobability usig U pobability: Q6(a) ca also be doe usig Pobability = (the poduct ule i multi-stage epeimets) Revisio Questios Q Thee ae 8 swimmes i a ace, i how may ways ca they fiish if thee ae o dead heats ad the swimme i Lae fiishes afte the swimme i Lae Q Thee cads ae selected at adom fom a stadad pac of cads Fid the pobability that you get (a) the Jac of spades, the of clubs, the 7 of diamods (b) thee aces (c) thee diamods (d) thee cads of the same suit (e) thee pictue cads (f) two ed cads, oe blac cad (g) oe 7, oe 8, oe 9 (h) two 7 s, oe 6 (i) eactly oe diamod (j) at least two diamods Q Repeat Q but ow the cads ae selected oe at a time ad each cad is eplaced befoe the et oe is daw Q I how may ways ca the lettes i PROPORTIONALITY be aaged so that the vowels ad cosoats still occupy the same place? Q The lettes of PROMISE ae aaged adomly Fid the pobability that the vowels ae togethe Q6 A ta cotais tagged fish ad 8 utagged fish O each day, fish ae selected at adom, ad afte otig whethe they ae tagged o utagged, they ae etued to the ta What is the pobability of (a) selectig o tagged fish o a give day (b) selectig at least oe tagged fish o a give day (c) selectig o tagged fish o evey day fo a wee (d) selectig o tagged fish o eactly days i a wee Aswe coect to sigificat figues Q7 Thee ae distict oud tables, each with seats I how may ways may a goup of people be seated? Aswes: Q 6 ; Q /, /, /8, /, /, /, 6/, 6/, 7/7, 6/ ; Q /7, /97, /6, /6, 7/97, /8, 6/97, /97, 7/6, / ; Q 76 ; Q /7 ; Q6, 97, 7, 9 ; Q7 Some Woigs: Q Let L be the swimme i Lae, ad L, L, be swimmes i the othe laes Daw a table outliig the possible odes comes fist comes last L L 7 => If L comes fist, L ca be aywhee i the 7 L L 6 emaiig places L L => If L comes thid, L ca be i othe places L L Hece umbe of ways = 7 6 6! (6! is fo the othe 6 L s) Q Occupy the same places meas that somethig lie PTOPORRIONALITY is allowed ad PORPORTIONALITY is ot allowed The coditio ca be ewitte as vowels stay togethe ad stat the wod Thee ae 6 vowels (with O s ad I s) ad 9 cosoats (with P s, 9! 6! R s ad T s) Numbe of ways =!!!!! Q Numbe of favouable outcomes =!! (! Is to ode the vowels withi the goup, is to ode the vowels goup withi the actual wod) Q7 Numbe of ways = 9876 The fist is to choose which table is table A The fist is to sit the fist peso i table A The 9 is to sit aothe peso i table A The secod is to fist the fist peso i table B Page 8 of 8

2012 GCE A Level H2 Maths Solution Paper Let x,

2012 GCE A Level H2 Maths Solution Paper Let x, GCE A Level H Maths Solutio Pape. Let, y ad z be the cost of a ticet fo ude yeas, betwee ad 5 yeas, ad ove 5 yeas categoies espectively. 9 + y + 4z =. 7 + 5y + z = 8. + 4y + 5z = 58.5 Fo ude, ticet costs

More information

BINOMIAL THEOREM An expression consisting of two terms, connected by + or sign is called a

BINOMIAL THEOREM An expression consisting of two terms, connected by + or sign is called a BINOMIAL THEOREM hapte 8 8. Oveview: 8.. A epessio cosistig of two tems, coected by + o sig is called a biomial epessio. Fo eample, + a, y,,7 4 5y, etc., ae all biomial epessios. 8.. Biomial theoem If

More information

BINOMIAL THEOREM NCERT An expression consisting of two terms, connected by + or sign is called a

BINOMIAL THEOREM NCERT An expression consisting of two terms, connected by + or sign is called a 8. Oveview: 8.. A epessio cosistig of two tems, coected by + o sig is called a biomial epessio. Fo eample, + a, y,,7 4, etc., ae all biomial 5y epessios. 8.. Biomial theoem BINOMIAL THEOREM If a ad b ae

More information

By the end of this section you will be able to prove the Chinese Remainder Theorem apply this theorem to solve simultaneous linear congruences

By the end of this section you will be able to prove the Chinese Remainder Theorem apply this theorem to solve simultaneous linear congruences Chapte : Theoy of Modula Aithmetic 8 Sectio D Chiese Remaide Theoem By the ed of this sectio you will be able to pove the Chiese Remaide Theoem apply this theoem to solve simultaeous liea cogueces The

More information

Advanced Higher Formula List

Advanced Higher Formula List Advaced Highe Fomula List Note: o fomulae give i eam emembe eveythig! Uit Biomial Theoem Factoial! ( ) ( ) Biomial Coefficiet C!! ( )! Symmety Idetity Khayyam-Pascal Idetity Biomial Theoem ( y) C y 0 0

More information

( ) ( ) ( ) ( ) Solved Examples. JEE Main/Boards = The total number of terms in the expansion are 8.

( ) ( ) ( ) ( ) Solved Examples. JEE Main/Boards = The total number of terms in the expansion are 8. Mathematics. Solved Eamples JEE Mai/Boads Eample : Fid the coefficiet of y i c y y Sol: By usig fomula of fidig geeal tem we ca easily get coefficiet of y. I the biomial epasio, ( ) th tem is c T ( y )

More information

a) The average (mean) of the two fractions is halfway between them: b) The answer is yes. Assume without loss of generality that p < r.

a) The average (mean) of the two fractions is halfway between them: b) The answer is yes. Assume without loss of generality that p < r. Solutios to MAML Olympiad Level 00. Factioated a) The aveage (mea) of the two factios is halfway betwee them: p ps+ q ps+ q + q s qs qs b) The aswe is yes. Assume without loss of geeality that p

More information

CHAPTER 5 : SERIES. 5.2 The Sum of a Series Sum of Power of n Positive Integers Sum of Series of Partial Fraction Difference Method

CHAPTER 5 : SERIES. 5.2 The Sum of a Series Sum of Power of n Positive Integers Sum of Series of Partial Fraction Difference Method CHAPTER 5 : SERIES 5.1 Seies 5. The Sum of a Seies 5..1 Sum of Powe of Positive Iteges 5.. Sum of Seies of Patial Factio 5..3 Diffeece Method 5.3 Test of covegece 5.3.1 Divegece Test 5.3. Itegal Test 5.3.3

More information

Auchmuty High School Mathematics Department Sequences & Series Notes Teacher Version

Auchmuty High School Mathematics Department Sequences & Series Notes Teacher Version equeces ad eies Auchmuty High chool Mathematics Depatmet equeces & eies Notes Teache Vesio A sequece takes the fom,,7,0,, while 7 0 is a seies. Thee ae two types of sequece/seies aithmetic ad geometic.

More information

= 5! 3! 2! = 5! 3! (5 3)!. In general, the number of different groups of r items out of n items (when the order is ignored) is given by n!

= 5! 3! 2! = 5! 3! (5 3)!. In general, the number of different groups of r items out of n items (when the order is ignored) is given by n! 0 Combiatoial Aalysis Copyight by Deiz Kalı 4 Combiatios Questio 4 What is the diffeece betwee the followig questio i How may 3-lette wods ca you wite usig the lettes A, B, C, D, E ii How may 3-elemet

More information

MATH Midterm Solutions

MATH Midterm Solutions MATH 2113 - Midtem Solutios Febuay 18 1. A bag of mables cotais 4 which ae ed, 4 which ae blue ad 4 which ae gee. a How may mables must be chose fom the bag to guaatee that thee ae the same colou? We ca

More information

The Pigeonhole Principle 3.4 Binomial Coefficients

The Pigeonhole Principle 3.4 Binomial Coefficients Discete M athematic Chapte 3: Coutig 3. The Pigeohole Piciple 3.4 Biomial Coefficiets D Patic Cha School of Compute Sciece ad Egieeig South Chia Uivesity of Techology Ageda Ch 3. The Pigeohole Piciple

More information

Einstein Classes, Unit No. 102, 103, Vardhman Ring Road Plaza, Vikas Puri Extn., Outer Ring Road New Delhi , Ph. : ,

Einstein Classes, Unit No. 102, 103, Vardhman Ring Road Plaza, Vikas Puri Extn., Outer Ring Road New Delhi , Ph. : , MB BINOMIAL THEOREM Biomial Epessio : A algebaic epessio which cotais two dissimila tems is called biomial epessio Fo eample :,,, etc / ( ) Statemet of Biomial theoem : If, R ad N, the : ( + ) = a b +

More information

AIEEE 2004 (MATHEMATICS)

AIEEE 2004 (MATHEMATICS) AIEEE 004 (MATHEMATICS) Impotat Istuctios: i) The test is of hous duatio. ii) The test cosists of 75 questios. iii) The maimum maks ae 5. iv) Fo each coect aswe you will get maks ad fo a wog aswe you will

More information

Counting Functions and Subsets

Counting Functions and Subsets CHAPTER 1 Coutig Fuctios ad Subsets This chapte of the otes is based o Chapte 12 of PJE See PJE p144 Hee ad below, the efeeces to the PJEccles book ae give as PJE The goal of this shot chapte is to itoduce

More information

Math III Final Exam Review. Name. Unit 1 Statistics. Definitions Population: Sample: Statistics: Parameter: Methods for Collecting Data Survey:

Math III Final Exam Review. Name. Unit 1 Statistics. Definitions Population: Sample: Statistics: Parameter: Methods for Collecting Data Survey: Math III Fial Exam Review Name Uit Statistics Defiitios Populatio: Sample: Statistics: Paamete: Methods fo Collectig Data Suvey: Obsevatioal Study: Expeimet: Samplig Methods Radom: Statified: Systematic:

More information

Ch 3.4 Binomial Coefficients. Pascal's Identit y and Triangle. Chapter 3.2 & 3.4. South China University of Technology

Ch 3.4 Binomial Coefficients. Pascal's Identit y and Triangle. Chapter 3.2 & 3.4. South China University of Technology Disc ete Mathem atic Chapte 3: Coutig 3. The Pigeohole Piciple 3.4 Biomial Coefficiets D Patic Cha School of Compute Sciece ad Egieeig South Chia Uivesity of Techology Pigeohole Piciple Suppose that a

More information

Progression. CATsyllabus.com. CATsyllabus.com. Sequence & Series. Arithmetic Progression (A.P.) n th term of an A.P.

Progression. CATsyllabus.com. CATsyllabus.com. Sequence & Series. Arithmetic Progression (A.P.) n th term of an A.P. Pogessio Sequece & Seies A set of umbes whose domai is a eal umbe is called a SEQUENCE ad sum of the sequece is called a SERIES. If a, a, a, a 4,., a, is a sequece, the the expessio a + a + a + a 4 + a

More information

EXAMPLES. Leader in CBSE Coaching. Solutions of BINOMIAL THEOREM A.V.T.E. by AVTE (avte.in) Class XI

EXAMPLES. Leader in CBSE Coaching. Solutions of BINOMIAL THEOREM A.V.T.E. by AVTE (avte.in) Class XI avtei EXAMPLES Solutios of AVTE by AVTE (avtei) lass XI Leade i BSE oachig 1 avtei SHORT ANSWER TYPE 1 Fid the th tem i the epasio of 1 We have T 1 1 1 1 1 1 1 1 1 1 Epad the followig (1 + ) 4 Put 1 y

More information

MATH /19: problems for supervision in week 08 SOLUTIONS

MATH /19: problems for supervision in week 08 SOLUTIONS MATH10101 2018/19: poblems fo supevisio i week 08 Q1. Let A be a set. SOLUTIONS (i Pove that the fuctio c: P(A P(A, defied by c(x A \ X, is bijective. (ii Let ow A be fiite, A. Use (i to show that fo each

More information

Consider unordered sample of size r. This sample can be used to make r! Ordered samples (r! permutations). unordered sample

Consider unordered sample of size r. This sample can be used to make r! Ordered samples (r! permutations). unordered sample Uodeed Samples without Replacemet oside populatio of elemets a a... a. y uodeed aagemet of elemets is called a uodeed sample of size. Two uodeed samples ae diffeet oly if oe cotais a elemet ot cotaied

More information

Using Counting Techniques to Determine Probabilities

Using Counting Techniques to Determine Probabilities Kowledge ticle: obability ad Statistics Usig outig Techiques to Detemie obabilities Tee Diagams ad the Fudametal outig iciple impotat aspect of pobability theoy is the ability to detemie the total umbe

More information

The number of r element subsets of a set with n r elements

The number of r element subsets of a set with n r elements Popositio: is The umbe of elemet subsets of a set with elemets Poof: Each such subset aises whe we pick a fist elemet followed by a secod elemet up to a th elemet The umbe of such choices is P But this

More information

KEY. Math 334 Midterm II Fall 2007 section 004 Instructor: Scott Glasgow

KEY. Math 334 Midterm II Fall 2007 section 004 Instructor: Scott Glasgow KEY Math 334 Midtem II Fall 7 sectio 4 Istucto: Scott Glasgow Please do NOT wite o this exam. No cedit will be give fo such wok. Rathe wite i a blue book, o o you ow pape, pefeably egieeig pape. Wite you

More information

Greatest term (numerically) in the expansion of (1 + x) Method 1 Let T

Greatest term (numerically) in the expansion of (1 + x) Method 1 Let T BINOMIAL THEOREM_SYNOPSIS Geatest tem (umeically) i the epasio of ( + ) Method Let T ( The th tem) be the geatest tem. Fid T, T, T fom the give epasio. Put T T T ad. Th will give a iequality fom whee value

More information

Technical Report: Bessel Filter Analysis

Technical Report: Bessel Filter Analysis Sasa Mahmoodi 1 Techical Repot: Bessel Filte Aalysis 1 School of Electoics ad Compute Sciece, Buildig 1, Southampto Uivesity, Southampto, S17 1BJ, UK, Email: sm3@ecs.soto.ac.uk I this techical epot, we

More information

Multivector Functions

Multivector Functions I: J. Math. Aal. ad Appl., ol. 24, No. 3, c Academic Pess (968) 467 473. Multivecto Fuctios David Hestees I a pevious pape [], the fudametals of diffeetial ad itegal calculus o Euclidea -space wee expessed

More information

MATHS FOR ENGINEERS ALGEBRA TUTORIAL 8 MATHEMATICAL PROGRESSIONS AND SERIES

MATHS FOR ENGINEERS ALGEBRA TUTORIAL 8 MATHEMATICAL PROGRESSIONS AND SERIES MATHS FOR ENGINEERS ALGEBRA TUTORIAL 8 MATHEMATICAL PROGRESSIONS AND SERIES O completio of this ttoial yo shold be able to do the followig. Eplai aithmetical ad geometic pogessios. Eplai factoial otatio

More information

9.7 Pascal s Formula and the Binomial Theorem

9.7 Pascal s Formula and the Binomial Theorem 592 Chapte 9 Coutig ad Pobability Example 971 Values of 97 Pascal s Fomula ad the Biomial Theoem I m vey well acquaited, too, with mattes mathematical, I udestad equatios both the simple ad quadatical

More information

EDEXCEL NATIONAL CERTIFICATE UNIT 28 FURTHER MATHEMATICS FOR TECHNICIANS OUTCOME 2- ALGEBRAIC TECHNIQUES TUTORIAL 1 - PROGRESSIONS

EDEXCEL NATIONAL CERTIFICATE UNIT 28 FURTHER MATHEMATICS FOR TECHNICIANS OUTCOME 2- ALGEBRAIC TECHNIQUES TUTORIAL 1 - PROGRESSIONS EDEXCEL NATIONAL CERTIFICATE UNIT 8 FURTHER MATHEMATICS FOR TECHNICIANS OUTCOME - ALGEBRAIC TECHNIQUES TUTORIAL - PROGRESSIONS CONTENTS Be able to apply algebaic techiques Aithmetic pogessio (AP): fist

More information

ICS141: Discrete Mathematics for Computer Science I

ICS141: Discrete Mathematics for Computer Science I Uivesity of Hawaii ICS141: Discete Mathematics fo Compute Sciece I Dept. Ifomatio & Compute Sci., Uivesity of Hawaii Ja Stelovsy based o slides by D. Bae ad D. Still Oigials by D. M. P. Fa ad D. J.L. Goss

More information

I PUC MATHEMATICS CHAPTER - 08 Binomial Theorem. x 1. Expand x + using binomial theorem and hence find the coefficient of

I PUC MATHEMATICS CHAPTER - 08 Binomial Theorem. x 1. Expand x + using binomial theorem and hence find the coefficient of Two Maks Questios I PU MATHEMATIS HAPTER - 08 Biomial Theoem. Epad + usig biomial theoem ad hece fid the coefficiet of y y. Epad usig biomial theoem. Hece fid the costat tem of the epasio.. Simplify +

More information

Lecture 24: Observability and Constructibility

Lecture 24: Observability and Constructibility ectue 24: Obsevability ad Costuctibility 7 Obsevability ad Costuctibility Motivatio: State feedback laws deped o a kowledge of the cuet state. I some systems, xt () ca be measued diectly, e.g., positio

More information

DANIEL YAQUBI, MADJID MIRZAVAZIRI AND YASIN SAEEDNEZHAD

DANIEL YAQUBI, MADJID MIRZAVAZIRI AND YASIN SAEEDNEZHAD MIXED -STIRLING NUMERS OF THE SEOND KIND DANIEL YAQUI, MADJID MIRZAVAZIRI AND YASIN SAEEDNEZHAD Abstact The Stilig umbe of the secod id { } couts the umbe of ways to patitio a set of labeled balls ito

More information

physicsandmathstutor.com

physicsandmathstutor.com physicsadmathstuto.com physicsadmathstuto.com Jauay 2009 2 a 7. Give that X = 1 1, whee a is a costat, ad a 2, blak (a) fid X 1 i tems of a. Give that X + X 1 = I, whee I is the 2 2 idetity matix, (b)

More information

physicsandmathstutor.com

physicsandmathstutor.com physicsadmathstuto.com physicsadmathstuto.com Jue 005. A cuve has equatio blak x + xy 3y + 16 = 0. dy Fid the coodiates of the poits o the cuve whee 0. dx = (7) Q (Total 7 maks) *N03B034* 3 Tu ove physicsadmathstuto.com

More information

Mathematics Extension 1

Mathematics Extension 1 016 Bored of Studies Trial Eamiatios Mathematics Etesio 1 3 rd ctober 016 Geeral Istructios Total Marks 70 Readig time 5 miutes Workig time hours Write usig black or blue pe Black pe is preferred Board-approved

More information

Discussion 02 Solutions

Discussion 02 Solutions STAT 400 Discussio 0 Solutios Spig 08. ~.5 ~.6 At the begiig of a cetai study of a goup of pesos, 5% wee classified as heavy smoes, 30% as light smoes, ad 55% as osmoes. I the fiveyea study, it was detemied

More information

CfE Advanced Higher Mathematics Learning Intentions and Success Criteria BLOCK 1 BLOCK 2 BLOCK 3

CfE Advanced Higher Mathematics Learning Intentions and Success Criteria BLOCK 1 BLOCK 2 BLOCK 3 Eempla Pape Specime Pape Pages Eempla Pape Specime Pape Pages Eempla Pape Specime Pape Pages Abedee Gamma School Mathematics Depatmet CfE Advaced Highe Mathematics Leaig Itetios ad Success Citeia BLOCK

More information

( ) 1 Comparison Functions. α is strictly increasing since ( r) ( r ) α = for any positive real number c. = 0. It is said to belong to

( ) 1 Comparison Functions. α is strictly increasing since ( r) ( r ) α = for any positive real number c. = 0. It is said to belong to Compaiso Fuctios I this lesso, we study stability popeties of the oautoomous system = f t, x The difficulty is that ay solutio of this system statig at x( t ) depeds o both t ad t = x Thee ae thee special

More information

EVALUATION OF SUMS INVOLVING GAUSSIAN q-binomial COEFFICIENTS WITH RATIONAL WEIGHT FUNCTIONS

EVALUATION OF SUMS INVOLVING GAUSSIAN q-binomial COEFFICIENTS WITH RATIONAL WEIGHT FUNCTIONS EVALUATION OF SUMS INVOLVING GAUSSIAN -BINOMIAL COEFFICIENTS WITH RATIONAL WEIGHT FUNCTIONS EMRAH KILIÇ AND HELMUT PRODINGER Abstact We coside sums of the Gaussia -biomial coefficiets with a paametic atioal

More information

BINOMIAL THEOREM & ITS SIMPLE APPLICATION

BINOMIAL THEOREM & ITS SIMPLE APPLICATION Etei lasses, Uit No. 0, 0, Vadhma Rig Road Plaza, Vikas Pui Et., Oute Rig Road New Delhi 0 08, Ph. : 9690, 87 MB Sllabus : BINOMIAL THEOREM & ITS SIMPLE APPLIATION Biomia Theoem fo a positive itegal ide;

More information

Student s Name : Class Roll No. ADDRESS: R-1, Opp. Raiway Track, New Corner Glass Building, Zone-2, M.P. NAGAR, Bhopal

Student s Name : Class Roll No. ADDRESS: R-1, Opp. Raiway Track, New Corner Glass Building, Zone-2, M.P. NAGAR, Bhopal FREE Dowload Stud Package fom website: wwwtekoclassescom fo/u fopkj Hkh# tu] ugha vkjehks dke] foif s[k NksMs qja e/;e eu dj ';kea iq#"k flag ladyi dj] lgs foif vusd] ^cuk^ u NksMs /;s; dks] j?kqcj jk[ks

More information

AS Mathematics. MFP1 Further Pure 1 Mark scheme June Version: 1.0 Final

AS Mathematics. MFP1 Further Pure 1 Mark scheme June Version: 1.0 Final AS Mathematics MFP Futhe Pue Mak scheme 0 Jue 07 Vesio:.0 Fial Mak schemes ae pepaed by the Lead Assessmet Wite ad cosideed, togethe with the elevat questios, by a pael of subject teaches. This mak scheme

More information

Using Difference Equations to Generalize Results for Periodic Nested Radicals

Using Difference Equations to Generalize Results for Periodic Nested Radicals Usig Diffeece Equatios to Geealize Results fo Peiodic Nested Radicals Chis Lyd Uivesity of Rhode Islad, Depatmet of Mathematics South Kigsto, Rhode Islad 2 2 2 2 2 2 2 π = + + +... Vieta (593) 2 2 2 =

More information

4. PERMUTATIONS AND COMBINATIONS

4. PERMUTATIONS AND COMBINATIONS 4. PERMUTATIONS AND COMBINATIONS PREVIOUS EAMCET BITS 1. The umbe of ways i which 13 gold cois ca be distibuted amog thee pesos such that each oe gets at least two gold cois is [EAMCET-000] 1) 3 ) 4 3)

More information

Chapter 2 Sampling distribution

Chapter 2 Sampling distribution [ 05 STAT] Chapte Samplig distibutio. The Paamete ad the Statistic Whe we have collected the data, we have a whole set of umbes o desciptios witte dow o a pape o stoed o a compute file. We ty to summaize

More information

physicsandmathstutor.com

physicsandmathstutor.com physicsadmathstuto.com 2. Solve (a) 5 = 8, givig you aswe to 3 sigificat figues, (b) log 2 ( 1) log 2 = log 2 7. (3) (3) 4 *N23492B0428* 3. (i) Wite dow the value of log 6 36. (ii) Epess 2 log a 3 log

More information

physicsandmathstutor.com

physicsandmathstutor.com physicsadmathstuto.com physicsadmathstuto.com Jue 005 5x 3 3. (a) Expess i patial factios. (x 3)( x ) (3) (b) Hece fid the exact value of logaithm. 6 5x 3 dx, givig you aswe as a sigle (x 3)( x ) (5) blak

More information

L8b - Laplacians in a circle

L8b - Laplacians in a circle L8b - Laplacias i a cicle Rev //04 `Give you evidece,' the Kig epeated agily, `o I'll have you executed, whethe you'e evous o ot.' `I'm a poo ma, you Majesty,' the Hatte bega, i a temblig voice, `--ad

More information

At the end of this topic, students should be able to understand the meaning of finite and infinite sequences and series, and use the notation u

At the end of this topic, students should be able to understand the meaning of finite and infinite sequences and series, and use the notation u Natioal Jio College Mathematics Depatmet 00 Natioal Jio College 00 H Mathematics (Seio High ) Seqeces ad Seies (Lecte Notes) Topic : Seqeces ad Seies Objectives: At the ed of this topic, stdets shold be

More information

CALCULUS II. Paul Dawkins

CALCULUS II. Paul Dawkins CALCULUS II Paul Dawkis Table of Cotets Peface... iii Outlie... v Itegatio Techiques... Itoductio... Itegatio by Pats... Itegals Ivolvig Tig Fuctios... Tig Substitutios... Patial Factios... 4 Itegals Ivolvig

More information

Math 166 Week-in-Review - S. Nite 11/10/2012 Page 1 of 5 WIR #9 = 1+ r eff. , where r. is the effective interest rate, r is the annual

Math 166 Week-in-Review - S. Nite 11/10/2012 Page 1 of 5 WIR #9 = 1+ r eff. , where r. is the effective interest rate, r is the annual Math 66 Week-i-Review - S. Nite // Page of Week i Review #9 (F-F.4, 4.-4.4,.-.) Simple Iteest I = Pt, whee I is the iteest, P is the picipal, is the iteest ate, ad t is the time i yeas. P( + t), whee A

More information

September 2012 C1 Note. C1 Notes (Edexcel) Copyright - For AS, A2 notes and IGCSE / GCSE worksheets 1

September 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 information

Conditional Convergence of Infinite Products

Conditional Convergence of Infinite Products Coditioal Covegece of Ifiite Poducts William F. Tech Ameica Mathematical Mothly 106 1999), 646-651 I this aticle we evisit the classical subject of ifiite poducts. Fo stadad defiitios ad theoems o this

More information

ANSWERS, HINTS & SOLUTIONS HALF COURSE TEST VII (Main)

ANSWERS, HINTS & SOLUTIONS HALF COURSE TEST VII (Main) AIITS-HT-VII-PM-JEE(Mai)-Sol./7 I JEE Advaced 06, FIITJEE Studets bag 6 i Top 00 AIR, 7 i Top 00 AIR, 8 i Top 00 AIR. Studets fom Log Tem lassoom/ Itegated School Pogam & Studets fom All Pogams have qualified

More information

Lecture 2: Stress. 1. Forces Surface Forces and Body Forces

Lecture 2: Stress. 1. Forces Surface Forces and Body Forces Lectue : Stess Geophysicists study pheomea such as seismicity, plate tectoics, ad the slow flow of ocks ad mieals called ceep. Oe way they study these pheomea is by ivestigatig the defomatio ad flow of

More information

THE ANALYTIC LARGE SIEVE

THE ANALYTIC LARGE SIEVE THE ANALYTIC LAGE SIEVE 1. The aalytic lage sieve I the last lectue we saw how to apply the aalytic lage sieve to deive a aithmetic fomulatio of the lage sieve, which we applied to the poblem of boudig

More information

SOME ARITHMETIC PROPERTIES OF OVERPARTITION K -TUPLES

SOME ARITHMETIC PROPERTIES OF OVERPARTITION K -TUPLES #A17 INTEGERS 9 2009), 181-190 SOME ARITHMETIC PROPERTIES OF OVERPARTITION K -TUPLES Deick M. Keiste Depatmet of Mathematics, Pe State Uivesity, Uivesity Pak, PA 16802 dmk5075@psu.edu James A. Selles Depatmet

More information

LESSON 15: COMPOUND INTEREST

LESSON 15: COMPOUND INTEREST High School: Expoeial Fuctios LESSON 15: COMPOUND INTEREST 1. You have see this fomula fo compoud ieest. Paamete P is the picipal amou (the moey you stat with). Paamete is the ieest ate pe yea expessed

More information

CfE Advanced Higher Mathematics Course materials Topic 5: Binomial theorem

CfE Advanced Higher Mathematics Course materials Topic 5: Binomial theorem SCHOLAR Study Guide CfE Advaced Highe Mathematics Couse mateials Topic : Biomial theoem Authoed by: Fioa Withey Stilig High School Kae Withey Stilig High School Reviewed by: Magaet Feguso Peviously authoed

More information

(n 1)n(n + 1)(n + 2) + 1 = (n 1)(n + 2)n(n + 1) + 1 = ( (n 2 + n 1) 1 )( (n 2 + n 1) + 1 ) + 1 = (n 2 + n 1) 2.

(n 1)n(n + 1)(n + 2) + 1 = (n 1)(n + 2)n(n + 1) + 1 = ( (n 2 + n 1) 1 )( (n 2 + n 1) + 1 ) + 1 = (n 2 + n 1) 2. Paabola Volume 5, Issue (017) Solutions 151 1540 Q151 Take any fou consecutive whole numbes, multiply them togethe and add 1. Make a conjectue and pove it! The esulting numbe can, fo instance, be expessed

More information

CALCULUS BASIC SUMMER REVIEW

CALCULUS BASIC SUMMER REVIEW CALCULUS BASIC SUMMER REVIEW NAME rise y y y Slope of a o vertical lie: m ru Poit Slope Equatio: y y m( ) The slope is m ad a poit o your lie is, ). ( y Slope-Itercept Equatio: y m b slope= m y-itercept=

More information

Chapter 8 Complex Numbers

Chapter 8 Complex Numbers Chapte 8 Complex Numbes Motivatio: The ae used i a umbe of diffeet scietific aeas icludig: sigal aalsis, quatum mechaics, elativit, fluid damics, civil egieeig, ad chaos theo (factals. 8.1 Cocepts - Defiitio

More information

Minimization of the quadratic test function

Minimization of the quadratic test function Miimizatio of the quadatic test fuctio A quadatic fom is a scala quadatic fuctio of a vecto with the fom f ( ) A b c with b R A R whee A is assumed to be SPD ad c is a scala costat Note: A symmetic mati

More information

A NOTE ON DOMINATION PARAMETERS IN RANDOM GRAPHS

A NOTE ON DOMINATION PARAMETERS IN RANDOM GRAPHS Discussioes Mathematicae Gaph Theoy 28 (2008 335 343 A NOTE ON DOMINATION PARAMETERS IN RANDOM GRAPHS Athoy Boato Depatmet of Mathematics Wilfid Lauie Uivesity Wateloo, ON, Caada, N2L 3C5 e-mail: aboato@oges.com

More information

AP Calculus BC Review Applications of Derivatives (Chapter 4) and f,

AP Calculus BC Review Applications of Derivatives (Chapter 4) and f, AP alculus B Review Applicatios of Derivatives (hapter ) Thigs to Kow ad Be Able to Do Defiitios of the followig i terms of derivatives, ad how to fid them: critical poit, global miima/maima, local (relative)

More information

On composite conformal mapping of an annulus to a plane with two holes

On composite conformal mapping of an annulus to a plane with two holes O composite cofomal mappig of a aulus to a plae with two holes Mila Batista (July 07) Abstact I the aticle we coside the composite cofomal map which maps aulus to ifiite egio with symmetic hole ad ealy

More information

Negative Exponent a n = 1 a n, where a 0. Power of a Power Property ( a m ) n = a mn. Rational Exponents =

Negative Exponent a n = 1 a n, where a 0. Power of a Power Property ( a m ) n = a mn. Rational Exponents = Refeece Popetie Popetie of Expoet Let a ad b be eal umbe ad let m ad be atioal umbe. Zeo Expoet a 0 = 1, wee a 0 Quotiet of Powe Popety a m a = am, wee a 0 Powe of a Quotiet Popety ( a b m, wee b 0 b)

More information

ELEMENTARY AND COMPOUND EVENTS PROBABILITY

ELEMENTARY AND COMPOUND EVENTS PROBABILITY Euopea Joual of Basic ad Applied Scieces Vol. 5 No., 08 ELEMENTARY AND COMPOUND EVENTS PROBABILITY William W.S. Che Depatmet of Statistics The Geoge Washigto Uivesity Washigto D.C. 003 E-mail: williamwsche@gmail.com

More information

Advanced Physical Geodesy

Advanced Physical Geodesy Supplemetal Notes Review of g Tems i Moitz s Aalytic Cotiuatio Method. Advaced hysical Geodesy GS887 Chistophe Jekeli Geodetic Sciece The Ohio State Uivesity 5 South Oval Mall Columbus, OH 4 7 The followig

More information

Mapping Radius of Regular Function and Center of Convex Region. Duan Wenxi

Mapping Radius of Regular Function and Center of Convex Region. Duan Wenxi d Iteatioal Cofeece o Electical Compute Egieeig ad Electoics (ICECEE 5 Mappig adius of egula Fuctio ad Cete of Covex egio Dua Wexi School of Applied Mathematics Beijig Nomal Uivesity Zhuhai Chia 363463@qqcom

More information

The Multivariate-t distribution and the Simes Inequality. Abstract. Sarkar (1998) showed that certain positively dependent (MTP 2 ) random variables

The Multivariate-t distribution and the Simes Inequality. Abstract. Sarkar (1998) showed that certain positively dependent (MTP 2 ) random variables The Multivaiate-t distibutio ad the Simes Iequality by Hey W. Block 1, Saat K. Saka 2, Thomas H. Savits 1 ad Jie Wag 3 Uivesity of ittsbugh 1,Temple Uivesity 2,Gad Valley State Uivesity 3 Abstact. Saka

More information

On a Problem of Littlewood

On a Problem of Littlewood Ž. JOURAL OF MATHEMATICAL AALYSIS AD APPLICATIOS 199, 403 408 1996 ARTICLE O. 0149 O a Poblem of Littlewood Host Alze Mosbache Stasse 10, 51545 Waldbol, Gemay Submitted by J. L. Bee Received May 19, 1995

More information

4. PERMUTATIONS AND COMBINATIONS Quick Review

4. PERMUTATIONS AND COMBINATIONS Quick Review 4 ERMUTATIONS AND COMBINATIONS Quick Review A aagemet that ca be fomed by takig some o all of a fiite set of thigs (o objects) is called a emutatio A emutatio is said to be a liea emutatio if the objects

More information

ON CERTAIN CLASS OF ANALYTIC FUNCTIONS

ON CERTAIN CLASS OF ANALYTIC FUNCTIONS ON CERTAIN CLASS OF ANALYTIC FUNCTIONS Nailah Abdul Rahma Al Diha Mathematics Depatmet Gils College of Educatio PO Box 60 Riyadh 567 Saudi Aabia Received Febuay 005 accepted Septembe 005 Commuicated by

More information

Finite q-identities related to well-known theorems of Euler and Gauss. Johann Cigler

Finite q-identities related to well-known theorems of Euler and Gauss. Johann Cigler Fiite -idetities elated to well-ow theoems of Eule ad Gauss Joha Cigle Faultät fü Mathemati Uivesität Wie A-9 Wie, Nodbegstaße 5 email: oha.cigle@uivie.ac.at Abstact We give geealizatios of a fiite vesio

More information

Subject : MATHEMATICS

Subject : MATHEMATICS CCE RR 560 00 KARNATAKA SECONDARY EDUCATION EXAMINATION BOARD, MALLESWARAM, BANGALE 560 00 05 S. S. L. C. EXAMINATION, JUNE, 05 : 5. 06. 05 ] MODEL ANSWERS : 8-E Date : 5. 06. 05 ] CODE NO. : 8-E Subject

More information

Recursion. Algorithm : Design & Analysis [3]

Recursion. Algorithm : Design & Analysis [3] Recusio Algoithm : Desig & Aalysis [] I the last class Asymptotic gowth ate he Sets Ο, Ω ad Θ Complexity Class A Example: Maximum Susequece Sum Impovemet of Algoithm Compaiso of Asymptotic Behavio Aothe

More information

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018 CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical

More information

Math 7409 Homework 2 Fall from which we can calculate the cycle index of the action of S 5 on pairs of vertices as

Math 7409 Homework 2 Fall from which we can calculate the cycle index of the action of S 5 on pairs of vertices as Math 7409 Hoewok 2 Fall 2010 1. Eueate the equivalece classes of siple gaphs o 5 vetices by usig the patte ivetoy as a guide. The cycle idex of S 5 actig o 5 vetices is 1 x 5 120 1 10 x 3 1 x 2 15 x 1

More information

x x x Using a second Taylor polynomial with remainder, find the best constant C so that for x 0,

x x x Using a second Taylor polynomial with remainder, find the best constant C so that for x 0, Math Activity 9( Due with Fial Eam) Usig first ad secod Taylor polyomials with remaider, show that for, 8 Usig a secod Taylor polyomial with remaider, fid the best costat C so that for, C 9 The th Derivative

More information

Week 03 Discussion. 30% are serious, and 50% are stable. Of the critical ones, 30% die; of the serious, 10% die; and of the stable, 2% die.

Week 03 Discussion. 30% are serious, and 50% are stable. Of the critical ones, 30% die; of the serious, 10% die; and of the stable, 2% die. STAT 400 Wee 03 Discussio Fall 07. ~.5- ~.6- At the begiig of a cetai study of a gou of esos, 5% wee classified as heavy smoes, 30% as light smoes, ad 55% as osmoes. I the five-yea study, it was detemied

More information

Infinite Sequences and Series

Infinite 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 information

6.3 Testing Series With Positive Terms

6.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 information

Complex Numbers Solutions

Complex 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 information

1. Using Einstein Summation notation, prove the identity: = A

1. Using Einstein Summation notation, prove the identity: = A 1. Usig Eistei Suatio otatio, pove the idetity: ( B ( B B( + ( B ( B [1 poits] We begi by witig the coss poduct of ad B as: So the ou idetity, C B C ( B C, i ε ik B k We coside ( C ε i ε ik ε iε ik ( ε

More information

BINOMIAL THEOREM SOLUTION. 1. (D) n. = (C 0 + C 1 x +C 2 x C n x n ) (1+ x+ x 2 +.)

BINOMIAL THEOREM SOLUTION. 1. (D) n. = (C 0 + C 1 x +C 2 x C n x n ) (1+ x+ x 2 +.) BINOMIAL THEOREM SOLUTION. (D) ( + + +... + ) (+ + +.) The coefficiet of + + + +... + fo. Moeove coefficiet of is + + + +... + if >. So. (B)... e!!!! The equied coefficiet coefficiet of i e -.!...!. (A),

More information

Chapter 3: Theory of Modular Arithmetic 38

Chapter 3: Theory of Modular Arithmetic 38 Chapte 3: Theoy of Modula Aithmetic 38 Section D Chinese Remainde Theoem By the end of this section you will be able to pove the Chinese Remainde Theoem apply this theoem to solve simultaneous linea conguences

More information

FIXED POINT AND HYERS-ULAM-RASSIAS STABILITY OF A QUADRATIC FUNCTIONAL EQUATION IN BANACH SPACES

FIXED POINT AND HYERS-ULAM-RASSIAS STABILITY OF A QUADRATIC FUNCTIONAL EQUATION IN BANACH SPACES IJRRAS 6 () July 0 www.apapess.com/volumes/vol6issue/ijrras_6.pdf FIXED POINT AND HYERS-UAM-RASSIAS STABIITY OF A QUADRATIC FUNCTIONA EQUATION IN BANACH SPACES E. Movahedia Behbaha Khatam Al-Abia Uivesity

More information

When two numbers are written as the product of their prime factors, they are in factored form.

When two numbers are written as the product of their prime factors, they are in factored form. 10 1 Study Guide Pages 420 425 Factos Because 3 4 12, we say that 3 and 4 ae factos of 12. In othe wods, factos ae the numbes you multiply to get a poduct. Since 2 6 12, 2 and 6 ae also factos of 12. The

More information

LOCUS OF THE CENTERS OF MEUSNIER SPHERES IN EUCLIDEAN 3-SPACE. 1. Introduction

LOCUS OF THE CENTERS OF MEUSNIER SPHERES IN EUCLIDEAN 3-SPACE. 1. Introduction LOCUS OF THE CENTERS OF MEUSNIER SPHERES IN EUCLIDEAN -SPACE Beyha UZUNOGLU, Yusuf YAYLI ad Ismail GOK Abstact I this study, we ivestigate the locus of the cetes of the Meusie sphees Just as focal cuve

More information

3sin A 1 2sin B. 3π x is a solution. 1. If A and B are acute positive angles satisfying the equation 3sin A 2sin B 1 and 3sin 2A 2sin 2B 0, then A 2B

3sin A 1 2sin B. 3π x is a solution. 1. If A and B are acute positive angles satisfying the equation 3sin A 2sin B 1 and 3sin 2A 2sin 2B 0, then A 2B 1. If A ad B are acute positive agles satisfyig the equatio 3si A si B 1 ad 3si A si B 0, the A B (a) (b) (c) (d) 6. 3 si A + si B = 1 3si A 1 si B 3 si A = cosb Also 3 si A si B = 0 si B = 3 si A Now,

More information

Lecture 6: October 16, 2017

Lecture 6: October 16, 2017 Ifomatio ad Codig Theoy Autum 207 Lectue: Madhu Tulsiai Lectue 6: Octobe 6, 207 The Method of Types Fo this lectue, we will take U to be a fiite uivese U, ad use x (x, x 2,..., x to deote a sequece of

More information

ON EUCLID S AND EULER S PROOF THAT THE NUMBER OF PRIMES IS INFINITE AND SOME APPLICATIONS

ON EUCLID S AND EULER S PROOF THAT THE NUMBER OF PRIMES IS INFINITE AND SOME APPLICATIONS Joual of Pue ad Alied Mathematics: Advaces ad Alicatios Volume 0 Numbe 03 Pages 5-58 ON EUCLID S AND EULER S PROOF THAT THE NUMBER OF PRIMES IS INFINITE AND SOME APPLICATIONS ALI H HAKAMI Deatmet of Mathematics

More information

Ground Rules. PC1221 Fundamentals of Physics I. Uniform Circular Motion, cont. Uniform Circular Motion (on Horizon Plane) Lectures 11 and 12

Ground Rules. PC1221 Fundamentals of Physics I. Uniform Circular Motion, cont. Uniform Circular Motion (on Horizon Plane) Lectures 11 and 12 PC11 Fudametals of Physics I Lectues 11 ad 1 Cicula Motio ad Othe Applicatios of Newto s Laws D Tay Seg Chua 1 Goud Rules Switch off you hadphoe ad page Switch off you laptop compute ad keep it No talkig

More information

Math 155 (Lecture 3)

Math 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 information

Lecture 3 : Concentration and Correlation

Lecture 3 : Concentration and Correlation Lectue 3 : Cocetatio ad Coelatio 1. Talagad s iequality 2. Covegece i distibutio 3. Coelatio iequalities 1. Talagad s iequality Cetifiable fuctios Let g : R N be a fuctio. The a fuctio f : 1 2 Ω Ω L Ω

More information

Supplementary materials. Suzuki reaction: mechanistic multiplicity versus exclusive homogeneous or exclusive heterogeneous catalysis

Supplementary materials. Suzuki reaction: mechanistic multiplicity versus exclusive homogeneous or exclusive heterogeneous catalysis Geeal Pape ARKIVOC 009 (xi 85-03 Supplemetay mateials Suzui eactio: mechaistic multiplicity vesus exclusive homogeeous o exclusive heteogeeous catalysis Aa A. Kuohtia, Alexade F. Schmidt* Depatmet of Chemisty

More information

VICTORIA JUNIOR COLLEGE Preliminary Examination. Paper 1 September 2015

VICTORIA JUNIOR COLLEGE Preliminary Examination. Paper 1 September 2015 VICTORIA JUNIOR COLLEGE Prelimiary Eamiatio MATHEMATICS (Higher ) 70/0 Paper September 05 Additioal Materials: Aswer Paper Graph Paper List of Formulae (MF5) 3 hours READ THESE INSTRUCTIONS FIRST Write

More information