The rabbit reproduction model. Partitions. Leonardo Fibonacci. Solve in integers. Recurrences and Continued Fractions. x 1 + x x 5 = 40 x k rk;

Size: px
Start display at page:

Download "The rabbit reproduction model. Partitions. Leonardo Fibonacci. Solve in integers. Recurrences and Continued Fractions. x 1 + x x 5 = 40 x k rk;"

Transcription

1 V. Amchi D. Sleto Get Theoeticl Ies I Comute Sciece CS 5-5 Sig Lectue 8 Fe, Cegie Mello Uivesit Recueces Cotiue Fctios Solve i iteges = ; = = 5 ; 9 Ptitios Solve i iteges + + z = ; ; z Fi the ume of ws to titio the itege = ++=+ =+++=++=+=+ [X ] ( -)... ( -)( -)( -)...( - ) Leoo Fiocci I, Fiocci hs ecome iteeste i its wht the o The it eouctio moel A it lives foeve The oultio stts s sigle ewo i Eve moth, ech ouctive i egets ew i which will ecome ouctive fte moths ol F = # of it is t the egiig of the th moth moth its 5 8

2 F =, F =, F =F - +F - fo WARNING!!!! Wht is close fom fomul fo F? This lectue hs elicit mthemticl cotet tht c e shocig to some stuets. Chcteistic Eutio = F =F - +F - Cosie solutios of the fom: F = fo some (uow) costt iff - ( - - ) = iff - - = =, o = -/ Chcteistic eutio 5 must stisf: = ( hi ) is the gole tio =, o = -(/ ) So fo ll these vlues of the iuctive coitio is stisfie: - - = Do of them he to stisf the se coitio s well? F =, F =, + (-/ ) stisfies the iuctive coitio Ajust to fit the se coitios. =: + = =: + (-/ ) = = / 5 = -/ 5

3 Leoh Eule (765) Fiocci Powe Seies F ( 5 ) F?? Fiocci Bmoozlemet Cssii s Ietit F + F - - F = (-) We issect F F sue ege ieces ito F + F - sue Fom the evious lectue Chcteistic Eutio,,, ( )

4 ( ) ( ) Chcteistic Eutio, ( ), Chcteistic Eutio Chcteistic Eutio Theoem. Let e oot of multilicit of the chcteistic eutio. The λ, λ, λ,..., - λ e ll solutios. Fom the evious lectue: Rogue Recuece The theoem ss tht = is solutio. This c e esil veifie: = - 5 Chcteistic eutio:, 5 8, 8,

5 Geel solutio: 5, c c 8 8c, c -, The Gole Rtio Some othe mjos hve thei mste umes, lie e. I Comute Sciece the mste ume is, the Gole Rtio. S.Ruich Gole Rtio -Divie Pootio Rtio otie whe ou ivie lie segmet ito two ueul ts such tht the tio of the whole to the lge t is the sme s the tio of the lge to the smlle. AC AC AC AC AC A B C Gole Rtio - the ivie ootio 5 = Phi is me fte the Gee sculto Phiis Aesthetics ls cetl ole i eissce t chitectue. Which is the most ttctive ectgle? Afte mesuig the imesios of ictues, cs, oos, suff oes, witig e, wiows, such, schologist Gustv Feche clime tht the efee ectgle h sies i the gole tio (87). 5

6 Which is the most ttctive ectgle? The Gole Rtio Gole Rectgle Divi Pootioe Luc Pcioli (59) Pcioli evote etie oo to the mvelous oeties of. The oo ws illustte fie of his me: Leoo D Vici Tle of cotets The fist cosiele effect The seco essetil effect The thi sigul effect The fouth ieffle effect The fifth mile effect The sith ieessile effect The seveth iestimle effect The ith most ecellet effect The twelfth icomle effect The thiteeth most istiguishe effect Tle of cotets Fo the se of slvtio, the list must e hee Luc Pcioli Divi Pootioe Luc Pcioli (59) "Nith Most Ecellet Effect" two igols of egul etgo ivie ech othe i the Divie Pootio. C B A AC 6

7 Eig Recusivel Eig Recusivel A (Simle) Cotiue Fctio Is A Eessio Of The Fom: c e f g h i j... whee,, c, e whole umes. A Cotiue Fctio c hve fiite o ifiite ume of tems. c e f j... We lso eote this fctio [,,c,,e,f, ] g h i Cotiue Fctio Reesettio Recusivel Defie Fom Fo CF 8 5 CF whole ume whole ume CF = [,,,,,,,, ] 7

8 8 Poositio: A fiite cotiue fctio evlutes to tiol. Covese: A tiol hs fiite cotiue fctio eesettio. Eucli s GCD = Cotiue Fctio Eucli(A,B) = Eucli(B, A mo B) Sto whe B=... Eucli s GCD = Cotiue Fctio... Eucli s GCD = Cotiue Fctio... A Ptte fo Let = [,,,, ] = = [,,,,, ] = / = [,,,,, ] = / = [,,,,,, ] = 5/ so o. Theoem: = F /F - whe -> Divie Pootio lim lim F F lim

9 Hes-o Mgic covesio 5 m = + + How to covet ilometes ito miles? 5 = F 9 + F 7 + F F 8 + F 6 + F = miles Qutic Eutios A Peioic CF X = X = X + X = + /X X = + /X = + /[ + /X] = X... A eio- CF Poositio: A utic solutio hs eioic cotiue fctio. Covese: A eioic cotiue fctio is the solutio of utic eutio 9

10 Eucli s GCD = Cotiue Fctio Wht out those o-eioic cotiue fctios? Wht is the cotiue fctio esio fo?... π ?? Wht is the tte? Wht is the tte? e 6... Eve itiol ume gete th is the limit of uiue ifiite cotiue fctio. Eve itiol ume gete th is the limit of uiue ifiite cotiue fctio. Suose tht > is itiol = [ ;,,...]. whee >. Thus, Simill, fo ll....

11 To clculte the cotiue fctio fo el ume, set = the Wht cool eesettio! Fiite CF: Rtiols Peioic CF: Qutic oots A some umes evel hie egulit. Let us em ow o oimtios π π π CF fo Aoimtios We s tht ositive itiol ume is oimle tiols to oe if thee eist ositive costt c ifiitel m tiols / with > such tht c We will see tht lgeic umes e ot oimle to itil high oe.

12 Positive tiol umes e oimle to oe Let = / e tiol ume, with gc(,) =. B Eucli s lgoithm we c fi, such tht =. The Positive tiol umes e oimle to oe Positive tiol umes e oimle to oe Liouville s ume Simill,! m m m Tsceetl ume.... Liouville s ume e e tsceetl ume Wht out e? Ae s costt itiol ume ζ() Riem Zet fuctio tsceetl ume -???

13 Review GCD lgoithm Recueces, Phi CF Solvig Recueces Liouville s ume Stu Bee

«A first lesson on Mathematical Induction»

«A first lesson on Mathematical Induction» Bcgou ifotio: «A fist lesso o Mtheticl Iuctio» Mtheticl iuctio is topic i H level Mthetics It is useful i Mtheticl copetitios t ll levels It hs bee coo sight tht stuets c out the poof b theticl iuctio,

More information

UNIT V: Z-TRANSFORMS AND DIFFERENCE EQUATIONS. Dr. V. Valliammal Department of Applied Mathematics Sri Venkateswara College of Engineering

UNIT V: Z-TRANSFORMS AND DIFFERENCE EQUATIONS. Dr. V. Valliammal Department of Applied Mathematics Sri Venkateswara College of Engineering UNIT V: -TRANSFORMS AND DIFFERENCE EQUATIONS D. V. Vllimml Deptmet of Applied Mthemtics Si Vektesw College of Egieeig TOPICS:. -Tsfoms Elemet popeties.. Ivese -Tsfom usig ptil fctios d esidues. Covolutio

More information

Summary: Binomial Expansion...! r. where

Summary: Binomial Expansion...! r. where Summy: Biomil Epsio 009 M Teo www.techmejcmth-sg.wes.com ) Re-cp of Additiol Mthemtics Biomil Theoem... whee )!!(! () The fomul is ville i MF so studets do ot eed to memoise it. () The fomul pplies oly

More information

PROGRESSION AND SERIES

PROGRESSION AND SERIES INTRODUCTION PROGRESSION AND SERIES A gemet of umbes {,,,,, } ccodig to some well defied ule o set of ules is clled sequece Moe pecisely, we my defie sequece s fuctio whose domi is some subset of set of

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

2002 Quarter 1 Math 172 Final Exam. Review

2002 Quarter 1 Math 172 Final Exam. Review 00 Qute Mth 7 Fil Exm. Review Sectio.. Sets Repesettio of Sets:. Listig the elemets. Set-uilde Nottio Checkig fo Memeship (, ) Compiso of Sets: Equlity (=, ), Susets (, ) Uio ( ) d Itesectio ( ) of Sets

More information

I. Exponential Function

I. Exponential Function MATH & STAT Ch. Eoetil Fuctios JCCSS I. Eoetil Fuctio A. Defiitio f () =, whee ( > 0 ) d is the bse d the ideedet vible is the eoet. [ = 1 4 4 4L 4 ] ties (Resf () = is owe fuctio i which the bse is the

More information

For this purpose, we need the following result:

For this purpose, we need the following result: 9 Lectue Sigulities of omplex Fuctio A poit is clled sigulity of fuctio f ( z ) if f ( z ) is ot lytic t the poit. A sigulity is clled isolted sigulity of f ( z ), if f ( z ) is lytic i some puctued disk

More information

ME 501A Seminar in Engineering Analysis Page 1

ME 501A Seminar in Engineering Analysis Page 1 Powe Seies Solutios Foeius Metho Septee 6, 7 Powe Seies Solutios Foeius etho L Cetto Mehil Egieeig 5AB Sei i Egieeig Alsis Otoe 6, 7 Outlie Review lst wee Powe seies solutios Geel ppoh Applitio Foeius

More information

ME 501A Seminar in Engineering Analysis Page 1

ME 501A Seminar in Engineering Analysis Page 1 Fobeius ethod pplied to Bessel s Equtio Octobe, 7 Fobeius ethod pplied to Bessel s Equtio L Cetto Mechicl Egieeig 5B Sei i Egieeig lsis Octobe, 7 Outlie Review idte Review lst lectue Powe seies solutios/fobeius

More information

M5. LTI Systems Described by Linear Constant Coefficient Difference Equations

M5. LTI Systems Described by Linear Constant Coefficient Difference Equations 5. LTI Systes Descied y Lie Costt Coefficiet Diffeece Equtios Redig teil: p.34-4, 245-253 3/22/2 I. Discete-Tie Sigls d Systes Up til ow we itoduced the Fouie d -tsfos d thei popeties with oly ief peview

More information

Baltimore County ARML Team Formula Sheet, v2.1 (08 Apr 2008) By Raymond Cheong. Difference of squares Difference of cubes Sum of cubes.

Baltimore County ARML Team Formula Sheet, v2.1 (08 Apr 2008) By Raymond Cheong. Difference of squares Difference of cubes Sum of cubes. Bltimoe Couty ARML Tem Fomul Seet, v. (08 Ap 008) By Rymo Ceog POLYNOMIALS Ftoig Diffeee of sques Diffeee of ues Sum of ues Ay itege O iteges ( )( ) 3 3 ( )( ) 3 3 ( )( ) ( )(... ) ( )(... ) Biomil expsio

More information

Advanced Higher Maths: Formulae

Advanced Higher Maths: Formulae : Fomule Gee (G): Fomule you bsolutely must memoise i ode to pss Advced Highe mths. Remembe you get o fomul sheet t ll i the em! Ambe (A): You do t hve to memoise these fomule, s it is possible to deive

More information

Week 13 Notes: 1) Riemann Sum. Aim: Compute Area Under a Graph. Suppose we want to find out the area of a graph, like the one on the right:

Week 13 Notes: 1) Riemann Sum. Aim: Compute Area Under a Graph. Suppose we want to find out the area of a graph, like the one on the right: Week 1 Notes: 1) Riem Sum Aim: Compute Are Uder Grph Suppose we wt to fid out the re of grph, like the oe o the right: We wt to kow the re of the red re. Here re some wys to pproximte the re: We cut the

More information

BINOMIAL THEOREM OBJECTIVE PROBLEMS in the expansion of ( 3 +kx ) are equal. Then k =

BINOMIAL THEOREM OBJECTIVE PROBLEMS in the expansion of ( 3 +kx ) are equal. Then k = wwwskshieduciocom BINOMIAL HEOREM OBJEIVE PROBLEMS he coefficies of, i e esio of k e equl he k /7 If e coefficie of, d ems i e i AP, e e vlue of is he coefficies i e,, 7 ems i e esio of e i AP he 7 7 em

More information

PLANCESS RANK ACCELERATOR

PLANCESS RANK ACCELERATOR PLANCESS RANK ACCELERATOR MATHEMATICS FOR JEE MAIN & ADVANCED Sequeces d Seies 000questios with topic wise execises 000 polems of IIT-JEE & AIEEE exms of lst yes Levels of Execises ctegoized ito JEE Mi

More information

n 2 + 3n + 1 4n = n2 + 3n + 1 n n 2 = n + 1

n 2 + 3n + 1 4n = n2 + 3n + 1 n n 2 = n + 1 Ifiite Series Some Tests for Divergece d Covergece Divergece Test: If lim u or if the limit does ot exist, the series diverget. + 3 + 4 + 3 EXAMPLE: Show tht the series diverges. = u = + 3 + 4 + 3 + 3

More information

Advanced Higher Maths: Formulae

Advanced Higher Maths: Formulae Advced Highe Mths: Fomule Advced Highe Mthemtics Gee (G): Fomule you solutely must memoise i ode to pss Advced Highe mths. Rememe you get o fomul sheet t ll i the em! Ame (A): You do t hve to memoise these

More information

1 Tangent Line Problem

1 Tangent Line Problem October 9, 018 MAT18 Week Justi Ko 1 Tget Lie Problem Questio: Give the grph of fuctio f, wht is the slope of the curve t the poit, f? Our strteg is to pproimte the slope b limit of sect lies betwee poits,

More information

SOLUTIONS ( ) ( )! ( ) ( ) ( ) ( )! ( ) ( ) ( ) ( ) n r. r ( Pascal s equation ). n 1. Stepanov Dalpiaz

SOLUTIONS ( ) ( )! ( ) ( ) ( ) ( )! ( ) ( ) ( ) ( ) n r. r ( Pascal s equation ). n 1. Stepanov Dalpiaz STAT UIU Pctice Poblems # SOLUTIONS Stepov Dlpiz The followig e umbe of pctice poblems tht my be helpful fo completig the homewo, d will liely be vey useful fo studyig fo ems...-.-.- Pove (show) tht. (

More information

10.5 Power Series. In this section, we are going to start talking about power series. A power series is a series of the form

10.5 Power Series. In this section, we are going to start talking about power series. A power series is a series of the form 0.5 Power Series I the lst three sectios, we ve spet most of tht time tlkig bout how to determie if series is coverget or ot. Now it is time to strt lookig t some specific kids of series d we will evetully

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

PhysicsAndMathsTutor.com

PhysicsAndMathsTutor.com PhysicsAdMthsTuto.com PhysicsAdMthsTuto.com Jue 009 3. Fid the geel solutio of the diffeetil equtio blk d si y ycos si si, d givig you swe i the fom y = f(). (8) 6 *M3544A068* PhysicsAdMthsTuto.com Jue

More information

Parametric Methods. Autoregressive (AR) Moving Average (MA) Autoregressive - Moving Average (ARMA) LO-2.5, P-13.3 to 13.4 (skip

Parametric Methods. Autoregressive (AR) Moving Average (MA) Autoregressive - Moving Average (ARMA) LO-2.5, P-13.3 to 13.4 (skip Pmeti Methods Autoegessive AR) Movig Avege MA) Autoegessive - Movig Avege ARMA) LO-.5, P-3.3 to 3.4 si 3.4.3 3.4.5) / Time Seies Modes Time Seies DT Rdom Sig / Motivtio fo Time Seies Modes Re the esut

More information

EXERCISE - 01 CHECK YOUR GRASP

EXERCISE - 01 CHECK YOUR GRASP EXERISE - 0 HEK YOUR GRASP 3. ( + Fo sum of coefficiets put ( + 4 ( + Fo sum of coefficiets put ; ( + ( 4. Give epessio c e ewitte s 7 4 7 7 3 7 7 ( 4 3( 4... 7( 4 7 7 7 3 ( 4... 7( 4 Lst tem ecomes (4

More information

In the case of a third degree polynomial we took the third difference and found them to be constants thus the polynomial difference holds.

In the case of a third degree polynomial we took the third difference and found them to be constants thus the polynomial difference holds. Jso Mille 8 Udestd the piciples, popeties, d techiques elted to sequece, seies, summtio, d coutig sttegies d thei pplictios to polem solvig. Polomil Diffeece Theoem: f is polomil fuctio of degee iff fo

More information

Week 8. Topic 2 Properties of Logarithms

Week 8. Topic 2 Properties of Logarithms Week 8 Topic 2 Popeties of Logithms 1 Week 8 Topic 2 Popeties of Logithms Intoduction Since the esult of ithm is n eponent, we hve mny popeties of ithms tht e elted to the popeties of eponents. They e

More information

Limit of a function:

Limit of a function: - Limit of fuctio: We sy tht f ( ) eists d is equl with (rel) umer L if f( ) gets s close s we wt to L if is close eough to (This defiitio c e geerlized for L y syig tht f( ) ecomes s lrge (or s lrge egtive

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

Limits and an Introduction to Calculus

Limits and an Introduction to Calculus Nme Chpter Limits d Itroductio to Clculus Sectio. Itroductio to Limits Objective: I this lesso ou lered how to estimte limits d use properties d opertios of limits. I. The Limit Cocept d Defiitio of Limit

More information

Sequences and series Mixed exercise 3

Sequences and series Mixed exercise 3 eqees seies Mixe exeise Let = fist tem = ommo tio. tem = 7 = 7 () 6th tem = 8 = 8 () Eqtio () Eqtio (): 8 7 8 7 8 7 m to te tems 0 o 0 0 60.7 60.7 79.089 Diffeee betwee 0 = 8. 79.089 =.6 ( s.f.) 0 The

More information

Important Facts You Need To Know/Review:

Important Facts You Need To Know/Review: Importt Fcts You Need To Kow/Review: Clculus: If fuctio is cotiuous o itervl I, the its grph is coected o I If f is cotiuous, d lim g Emple: lim eists, the lim lim f g f g d lim cos cos lim 3 si lim, t

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

A GENERAL METHOD FOR SOLVING ORDINARY DIFFERENTIAL EQUATIONS: THE FROBENIUS (OR SERIES) METHOD

A GENERAL METHOD FOR SOLVING ORDINARY DIFFERENTIAL EQUATIONS: THE FROBENIUS (OR SERIES) METHOD Diol Bgoo () A GENERAL METHOD FOR SOLVING ORDINARY DIFFERENTIAL EQUATIONS: THE FROBENIUS (OR SERIES) METHOD I. Itroductio The first seprtio of vribles (see pplictios to Newto s equtios) is ver useful method

More information

POWER SERIES R. E. SHOWALTER

POWER SERIES R. E. SHOWALTER POWER SERIES R. E. SHOWALTER. sequeces We deote by lim = tht the limit of the sequece { } is the umber. By this we me tht for y ε > 0 there is iteger N such tht < ε for ll itegers N. This mkes precise

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

St Andrew s Academy Mathematics Department Higher Mathematics VECTORS

St Andrew s Academy Mathematics Department Higher Mathematics VECTORS St ndew s cdemy Mthemtics etment Highe Mthemtics VETORS St ndew's cdemy Mths et 0117 1 Vectos sics 1. = nd = () Sketch the vectos nd. () Sketch the vectos nd. (c) Given u = +, sketch the vecto u. (d) Given

More information

f ( x) ( ) dx =

f ( x) ( ) dx = Defiite Itegrls & Numeric Itegrtio Show ll work. Clcultor permitted o, 6,, d Multiple Choice. (Clcultor Permitted) If the midpoits of equl-width rectgles is used to pproximte the re eclosed etwee the x-xis

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

B. Examples 1. Finite Sums finite sums are an example of Riemann Sums in which each subinterval has the same length and the same x i

B. Examples 1. Finite Sums finite sums are an example of Riemann Sums in which each subinterval has the same length and the same x i Mth 06 Clculus Sec. 5.: The Defiite Itegrl I. Riem Sums A. Def : Give y=f(x):. Let f e defied o closed itervl[,].. Prtitio [,] ito suitervls[x (i-),x i ] of legth Δx i = x i -x (i-). Let P deote the prtitio

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

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. : , MSS SEQUENCE AND SERIES CA SEQUENCE A sequece is fuctio of tul ubes with codoi is the set of el ubes (Coplex ubes. If Rge is subset of el ubes (Coplex ubes the it is clled el sequece (Coplex sequece. Exple

More information

Infinite Series Sequences: terms nth term Listing Terms of a Sequence 2 n recursively defined n+1 Pattern Recognition for Sequences Ex:

Infinite Series Sequences: terms nth term Listing Terms of a Sequence 2 n recursively defined n+1 Pattern Recognition for Sequences Ex: Ifiite Series Sequeces: A sequece i defied s fuctio whose domi is the set of positive itegers. Usully it s esier to deote sequece i subscript form rther th fuctio ottio.,, 3, re the terms of the sequece

More information

PhysicsAndMathsTutor.com

PhysicsAndMathsTutor.com PhysicsAMthsTuto.com . M 6 0 7 0 Leve lk 6 () Show tht 7 is eigevlue of the mti M fi the othe two eigevlues of M. (5) () Fi eigevecto coespoig to the eigevlue 7. *M545A068* (4) Questio cotiue Leve lk *M545A078*

More information

Eigenfunction Expansion. For a given function on the internal a x b the eigenfunction expansion of f(x):

Eigenfunction Expansion. For a given function on the internal a x b the eigenfunction expansion of f(x): Eigefuctio Epsio: For give fuctio o the iterl the eigefuctio epsio of f(): f ( ) cmm( ) m 1 Eigefuctio Epsio (Geerlized Fourier Series) To determie c s we multiply oth sides y Φ ()r() d itegrte: f ( )

More information

10. 3 The Integral and Comparison Test, Estimating Sums

10. 3 The Integral and Comparison Test, Estimating Sums 0. The Itegrl d Comriso Test, Estimtig Sums I geerl, it is hrd to fid the ect sum of series. We were le to ccomlish this for geometric series d for telescoig series sice i ech of those cses we could fid

More information

RECIPROCAL POWER SUMS. Anthony Sofo Victoria University, Melbourne City, Australia.

RECIPROCAL POWER SUMS. Anthony Sofo Victoria University, Melbourne City, Australia. #A39 INTEGERS () RECIPROCAL POWER SUMS Athoy Sofo Victoia Uivesity, Melboue City, Austalia. athoy.sofo@vu.edu.au Received: /8/, Acceted: 6//, Published: 6/5/ Abstact I this ae we give a alteative oof ad

More information

Chapter 7 Infinite Series

Chapter 7 Infinite Series MA Ifiite Series Asst.Prof.Dr.Supree Liswdi Chpter 7 Ifiite Series Sectio 7. Sequece A sequece c be thought of s list of umbers writte i defiite order:,,...,,... 2 The umber is clled the first term, 2

More information

EECE 260 Electrical Circuits Prof. Mark Fowler

EECE 260 Electrical Circuits Prof. Mark Fowler EECE 60 Electicl Cicuits Pof. Mk Fowle Complex Numbe Review /6 Complex Numbes Complex numbes ise s oots of polynomils. Definition of imginy # nd some esulting popeties: ( ( )( ) )( ) Recll tht the solution

More information

4. When is the particle speeding up? Why? 5. When is the particle slowing down? Why?

4. When is the particle speeding up? Why? 5. When is the particle slowing down? Why? AB CALCULUS: 5.3 Positio vs Distce Velocity vs. Speed Accelertio All the questios which follow refer to the grph t the right.. Whe is the prticle movig t costt speed?. Whe is the prticle movig to the right?

More information

is an ordered list of numbers. Each number in a sequence is a term of a sequence. n-1 term

is an ordered list of numbers. Each number in a sequence is a term of a sequence. n-1 term Mthemticl Ptters. Arithmetic Sequeces. Arithmetic Series. To idetify mthemticl ptters foud sequece. To use formul to fid the th term of sequece. To defie, idetify, d pply rithmetic sequeces. To defie rithmetic

More information

We show that every analytic function can be expanded into a power series, called the Taylor series of the function.

We show that every analytic function can be expanded into a power series, called the Taylor series of the function. 10 Lectue 8 We show tht evey lytic fuctio c be expded ito powe seies, clled the Tylo seies of the fuctio. Tylo s Theoem: Let f be lytic i domi D & D. The, f(z) c be expessed s the powe seies f( z) b (

More information

Approximate Integration

Approximate Integration Study Sheet (7.7) Approimte Itegrtio I this sectio, we will ler: How to fid pproimte vlues of defiite itegrls. There re two situtios i which it is impossile to fid the ect vlue of defiite itegrl. Situtio:

More information

INSTRUCTOR: CEZAR LUPU. Problem 1. a) Let f(x) be a continuous function on [1, 2]. Prove that. nx 2 lim

INSTRUCTOR: CEZAR LUPU. Problem 1. a) Let f(x) be a continuous function on [1, 2]. Prove that. nx 2 lim WORKSHEET FOR THE PRELIMINARY EXAMINATION-REAL ANALYSIS (RIEMANN AND RIEMANN-STIELTJES INTEGRAL OF A SINGLE VARIABLE, INTEGRAL CALCULUS, FOURIER SERIES AND SPECIAL FUNCTIONS INSTRUCTOR: CEZAR LUPU Problem.

More information

Taylor Polynomials. The Tangent Line. (a, f (a)) and has the same slope as the curve y = f (x) at that point. It is the best

Taylor Polynomials. The Tangent Line. (a, f (a)) and has the same slope as the curve y = f (x) at that point. It is the best Tylor Polyomils Let f () = e d let p() = 1 + + 1 + 1 6 3 Without usig clcultor, evlute f (1) d p(1) Ok, I m still witig With little effort it is possible to evlute p(1) = 1 + 1 + 1 (144) + 6 1 (178) =

More information

PhysicsAndMathsTutor.com

PhysicsAndMathsTutor.com PhysicsAdMthsTuto.com PhysicsAdMthsTuto.com Jue 009 7. () Sketch the gph of y, whee >, showig the coodites of the poits whee the gph meets the es. () Leve lk () Solve, >. (c) Fid the set of vlues of fo

More information

SUTCLIFFE S NOTES: CALCULUS 2 SWOKOWSKI S CHAPTER 11

SUTCLIFFE S NOTES: CALCULUS 2 SWOKOWSKI S CHAPTER 11 UTCLIFFE NOTE: CALCULU WOKOWKI CHAPTER Ifiite eries Coverget or Diverget eries Cosider the sequece If we form the ifiite sum 0, 00, 000, 0 00 000, we hve wht is clled ifiite series We wt to fid the sum

More information

Numerical Solutions of Fredholm Integral Equations Using Bernstein Polynomials

Numerical Solutions of Fredholm Integral Equations Using Bernstein Polynomials Numericl Solutios of Fredholm Itegrl Equtios Usig erstei Polyomils A. Shiri, M. S. Islm Istitute of Nturl Scieces, Uited Itertiol Uiversity, Dhk-, gldesh Deprtmet of Mthemtics, Uiversity of Dhk, Dhk-,

More information

Mathematical Notation Math Calculus & Analytic Geometry I

Mathematical Notation Math Calculus & Analytic Geometry I Mthemticl Nottio Mth - Clculus & Alytic Geometry I Use Wor or WorPerect to recrete the ollowig ocumets. Ech rticle is worth poits shoul e emile to the istructor t jmes@richl.eu. Type your me t the top

More information

Generating Function for

Generating Function for Itetiol Joul of Ltest Tehology i Egieeig, Mgemet & Applied Siee (IJLTEMAS) Volume VI, Issue VIIIS, August 207 ISSN 2278-2540 Geetig Futio fo G spt D. K. Humeddy #, K. Jkmm * # Deptmet of Memtis, Hidu College,

More information

Definition Integral. over[ ab, ] the sum of the form. 2. Definite Integral

Definition Integral. over[ ab, ] the sum of the form. 2. Definite Integral Defiite Itegrl Defiitio Itegrl. Riem Sum Let f e futio efie over the lose itervl with = < < < = e ritrr prtitio i suitervl. We lle the Riem Sum of the futio f over[, ] the sum of the form ( ξ ) S = f Δ

More information

8.1 Arc Length. What is the length of a curve? How can we approximate it? We could do it following the pattern we ve used before

8.1 Arc Length. What is the length of a curve? How can we approximate it? We could do it following the pattern we ve used before 8.1 Arc Legth Wht is the legth of curve? How c we pproximte it? We could do it followig the ptter we ve used efore Use sequece of icresigly short segmets to pproximte the curve: As the segmets get smller

More information

Language Processors F29LP2, Lecture 5

Language Processors F29LP2, Lecture 5 Lnguge Pocessos F29LP2, Lectue 5 Jmie Gy Feuy 2, 2014 1 / 1 Nondeteministic Finite Automt (NFA) NFA genelise deteministic finite utomt (DFA). They llow sevel (0, 1, o moe thn 1) outgoing tnsitions with

More information

MA123, Chapter 9: Computing some integrals (pp )

MA123, Chapter 9: Computing some integrals (pp ) MA13, Chpter 9: Computig some itegrls (pp. 189-05) Dte: Chpter Gols: Uderstd how to use bsic summtio formuls to evlute more complex sums. Uderstd how to compute its of rtiol fuctios t ifiity. Uderstd how

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

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

PhysicsAndMathsTutor.com

PhysicsAndMathsTutor.com PhysicsAdMthsTuto.com 5. () Show tht d y d PhysicsAdMthsTuto.com Jue 009 4 y = sec = 6sec 4sec. (b) Fid Tylo seies epsio of sec π i scedig powes of 4, up to d 3 π icludig the tem i 4. (6) (4) blk *M3544A08*

More information

Graphing Review Part 3: Polynomials

Graphing Review Part 3: Polynomials Grphig Review Prt : Polomils Prbols Recll, tht the grph of f ( ) is prbol. It is eve fuctio, hece it is smmetric bout the bout the -is. This mes tht f ( ) f ( ). Its grph is show below. The poit ( 0,0)

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

MTH 146 Class 16 Notes

MTH 146 Class 16 Notes MTH 46 Clss 6 Notes 0.4- Cotiued Motivtio: We ow cosider the rc legth of polr curve. Suppose we wish to fid the legth of polr curve curve i terms of prmetric equtios s: r f where b. We c view the cos si

More information

Lecture 10. Solution of Nonlinear Equations - II

Lecture 10. Solution of Nonlinear Equations - II Fied point Poblems Lectue Solution o Nonline Equtions - II Given unction g : R R, vlue such tht gis clled ied point o the unction g, since is unchnged when g is pplied to it. Whees with nonline eqution

More information

PhysicsAndMathsTutor.com

PhysicsAndMathsTutor.com PhsicsAMthsTuto.com 6. The hpeol H hs equtio, whee e costts. The lie L hs equtio m c, whee m c e costts. Leve lk () Give tht L H meet, show tht the -cooites of the poits of itesectio e the oots of the

More information

MATH 104: INTRODUCTORY ANALYSIS SPRING 2009/10 PROBLEM SET 8 SOLUTIONS. and x i = a + i. i + n(n + 1)(2n + 1) + 2a. (b a)3 6n 2

MATH 104: INTRODUCTORY ANALYSIS SPRING 2009/10 PROBLEM SET 8 SOLUTIONS. and x i = a + i. i + n(n + 1)(2n + 1) + 2a. (b a)3 6n 2 MATH 104: INTRODUCTORY ANALYSIS SPRING 2009/10 PROBLEM SET 8 SOLUTIONS 6.9: Let f(x) { x 2 if x Q [, b], 0 if x (R \ Q) [, b], where > 0. Prove tht b. Solutio. Let P { x 0 < x 1 < < x b} be regulr prtitio

More information

On the k-lucas Numbers of Arithmetic Indexes

On the k-lucas Numbers of Arithmetic Indexes Alied Mthetics 0 3 0-06 htt://d.doi.og/0.436/.0.307 Published Olie Octobe 0 (htt://www.scirp.og/oul/) O the -ucs Nubes of Aithetic Idees Segio lco Detet of Mthetics d Istitute fo Alied Micoelectoics (IUMA)

More information

Multi-Electron Atoms-Helium

Multi-Electron Atoms-Helium Multi-lecto Atos-Heliu He - se s H but with Z He - electos. No exct solutio of.. but c use H wve fuctios d eegy levels s sttig poit ucleus sceeed d so Zeffective is < sceeig is ~se s e-e epulsio fo He,

More information

Linford 1. Kyle Linford. Math 211. Honors Project. Theorems to Analyze: Theorem 2.4 The Limit of a Function Involving a Radical (A4)

Linford 1. Kyle Linford. Math 211. Honors Project. Theorems to Analyze: Theorem 2.4 The Limit of a Function Involving a Radical (A4) Liford 1 Kyle Liford Mth 211 Hoors Project Theorems to Alyze: Theorem 2.4 The Limit of Fuctio Ivolvig Rdicl (A4) Theorem 2.8 The Squeeze Theorem (A5) Theorem 2.9 The Limit of Si(x)/x = 1 (p. 85) Theorem

More information

is continuous at x 2 and g(x) 2. Oil spilled from a ruptured tanker spreads in a circle whose area increases at a

is continuous at x 2 and g(x) 2. Oil spilled from a ruptured tanker spreads in a circle whose area increases at a . Cosider two fuctios f () d g () defied o itervl I cotiig. f () is cotiuous t d g() is discotiuous t. Which of the followig is true bout fuctios f g d f g, the sum d the product of f d g, respectively?

More information

1.3 Continuous Functions and Riemann Sums

1.3 Continuous Functions and Riemann Sums mth riem sums, prt 0 Cotiuous Fuctios d Riem Sums I Exmple we sw tht lim Lower() = lim Upper() for the fuctio!! f (x) = + x o [0, ] This is o ccidet It is exmple of the followig theorem THEOREM Let f be

More information

The Area of a Triangle

The Area of a Triangle The e of Tingle tkhlid June 1, 015 1 Intodution In this tile we will e disussing the vious methods used fo detemining the e of tingle. Let [X] denote the e of X. Using se nd Height To stt off, the simplest

More information

The total number of permutations of S is n!. We denote the set of all permutations of S by

The total number of permutations of S is n!. We denote the set of all permutations of S by DETERMINNTS. DEFINITIONS Def: Let S {,,, } e the set of itegers from to, rrged i scedig order. rerrgemet jjj j of the elemets of S is clled permuttio of S. S. The totl umer of permuttios of S is!. We deote

More information

Content: Essential Calculus, Early Transcendentals, James Stewart, 2007 Chapter 1: Functions and Limits., in a set B.

Content: Essential Calculus, Early Transcendentals, James Stewart, 2007 Chapter 1: Functions and Limits., in a set B. Review Sheet: Chpter Cotet: Essetil Clculus, Erly Trscedetls, Jmes Stewrt, 007 Chpter : Fuctios d Limits Cocepts, Defiitios, Lws, Theorems: A fuctio, f, is rule tht ssigs to ech elemet i set A ectly oe

More information

Northwest High School s Algebra 2

Northwest High School s Algebra 2 Northwest High School s Algebr Summer Review Pcket 0 DUE August 8, 0 Studet Nme This pcket hs bee desiged to help ou review vrious mthemticl topics tht will be ecessr for our success i Algebr. Istructios:

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

 n. A Very Interesting Example + + = d. + x3. + 5x4. math 131 power series, part ii 7. One of the first power series we examined was. 2!

 n. A Very Interesting Example + + = d. + x3. + 5x4. math 131 power series, part ii 7. One of the first power series we examined was. 2! mth power series, prt ii 7 A Very Iterestig Emple Oe of the first power series we emied ws! + +! + + +!! + I Emple 58 we used the rtio test to show tht the itervl of covergece ws (, ) Sice the series coverges

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

Section 6.3: Geometric Sequences

Section 6.3: Geometric Sequences 40 Chpter 6 Sectio 6.: Geometric Sequeces My jobs offer ul cost-of-livig icrese to keep slries cosistet with ifltio. Suppose, for exmple, recet college grdute fids positio s sles mger erig ul slry of $6,000.

More information

Basic Limit Theorems

Basic Limit Theorems Bsic Limit Theorems The very "cle" proof of L9 usig L8 ws provided to me by Joh Gci d it ws this result which ispired me to write up these otes. Absolute Vlue Properties: For rel umbers x, d y x x if x

More information

ALGEBRA. Set of Equations. have no solution 1 b1. Dependent system has infinitely many solutions

ALGEBRA. Set of Equations. have no solution 1 b1. Dependent system has infinitely many solutions Qudrtic Equtios ALGEBRA Remider theorem: If f() is divided b( ), the remider is f(). Fctor theorem: If ( ) is fctor of f(), the f() = 0. Ivolutio d Evlutio ( + b) = + b + b ( b) = + b b ( + b) 3 = 3 +

More information

THEORY OF EQUATIONS OBJECTIVE PROBLEMS. If the eqution x 6x 0 0 ) - ) 4) -. If the sum of two oots of the eqution k is -48 ) 6 ) 48 4) 4. If the poduct of two oots of 4 ) -4 ) 4) - 4. If one oot of is

More information

Chapter 5. The Riemann Integral. 5.1 The Riemann integral Partitions and lower and upper integrals. Note: 1.5 lectures

Chapter 5. The Riemann Integral. 5.1 The Riemann integral Partitions and lower and upper integrals. Note: 1.5 lectures Chpter 5 The Riem Itegrl 5.1 The Riem itegrl Note: 1.5 lectures We ow get to the fudmetl cocept of itegrtio. There is ofte cofusio mog studets of clculus betwee itegrl d tiderivtive. The itegrl is (iformlly)

More information

SULIT 3472/2. Rumus-rumus berikut boleh membantu anda menjawab soalan. Simbol-simbol yang diberi adalah yang biasa digunakan.

SULIT 3472/2. Rumus-rumus berikut boleh membantu anda menjawab soalan. Simbol-simbol yang diberi adalah yang biasa digunakan. SULT 347/ Rumus-umus eikut oleh memtu d mejw sol. Simol-simol yg diei dlh yg is diguk. LGER. 4c x 5. log m log m log 9. T d. m m m 6. log = log m log 0. S d m m 3. 7. log m log m. S, m m logc 4. 8. log.

More information

Mathematical Notation Math Calculus & Analytic Geometry I

Mathematical Notation Math Calculus & Analytic Geometry I Mthemticl Nottio Mth - Clculus & Alytic Geometry I Nme : Use Wor or WorPerect to recrete the ollowig ocumets. Ech rticle is worth poits c e prite give to the istructor or emile to the istructor t jmes@richl.eu.

More information

The Definite Integral

The Definite Integral The Defiite Itegrl A Riem sum R S (f) is pproximtio to the re uder fuctio f. The true re uder the fuctio is obtied by tkig the it of better d better pproximtios to the re uder f. Here is the forml defiitio,

More information

Chapter 7. Kleene s Theorem. 7.1 Kleene s Theorem. The following theorem is the most important and fundamental result in the theory of FA s:

Chapter 7. Kleene s Theorem. 7.1 Kleene s Theorem. The following theorem is the most important and fundamental result in the theory of FA s: Chpte 7 Kleene s Theoem 7.1 Kleene s Theoem The following theoem is the most impotnt nd fundmentl esult in the theoy of FA s: Theoem 6 Any lnguge tht cn e defined y eithe egul expession, o finite utomt,

More information

( ) dx ; f ( x ) is height and Δx is

( ) dx ; f ( x ) is height and Δx is Mth : 6.3 Defiite Itegrls from Riem Sums We just sw tht the exct re ouded y cotiuous fuctio f d the x xis o the itervl x, ws give s A = lim A exct RAM, where is the umer of rectgles i the Rectgulr Approximtio

More information

Mathematical Statistics

Mathematical Statistics 7 75 Ode Sttistics The ode sttistics e the items o the dom smple ed o odeed i mitude om the smllest to the lest Recetl the impotce o ode sttistics hs icesed owi to the moe equet use o opmetic ieeces d

More information

Lecture 4 Recursive Algorithm Analysis. Merge Sort Solving Recurrences The Master Theorem

Lecture 4 Recursive Algorithm Analysis. Merge Sort Solving Recurrences The Master Theorem Lecture 4 Recursive Algorithm Alysis Merge Sort Solvig Recurreces The Mster Theorem Merge Sort MergeSortA, left, right) { if left < right) { mid = floorleft + right) / 2); MergeSortA, left, mid); MergeSortA,

More information

Chapter 10: The Z-Transform Adapted from: Lecture notes from MIT, Binghamton University Dr. Hamid R. Rabiee Fall 2013

Chapter 10: The Z-Transform Adapted from: Lecture notes from MIT, Binghamton University Dr. Hamid R. Rabiee Fall 2013 Sigls & Systems Chpter 0: The Z-Trsform Adpted from: Lecture otes from MIT, Bighmto Uiversity Dr. Hmid R. Rbiee Fll 03 Lecture 5 Chpter 0 Lecture 6 Chpter 0 Outlie Itroductio to the -Trsform Properties

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

Optimization. x = 22 corresponds to local maximum by second derivative test

Optimization. x = 22 corresponds to local maximum by second derivative test Optimiztion Lectue 17 discussed the exteme vlues of functions. This lectue will pply the lesson fom Lectue 17 to wod poblems. In this section, it is impotnt to emembe we e in Clculus I nd e deling one-vible

More information