Discrete Mathematics I Tutorial 12
|
|
- Marianna Fox
- 5 years ago
- Views:
Transcription
1 Discrete Mthemtics I Tutoril Refer to Chpter 4., 4., 4.4. For ech of these sequeces fid recurrece reltio stisfied by this sequece. (The swers re ot uique becuse there re ifiitely my differet recurrece reltios stisfied by y sequece.) ) = 3 b) = c) = d) = + e) = + ( -) f) =! ), 3 b) = -, =, c) d), e) f), ( ),. Show tht the sequece {} is solutio of the recurrece reltio = -l if ) = - +. b) = 5(-l) - +. c) = 3(-) d) = ) if the ( ) 3, ( ) 4 so 9 3 ( 4) 9 b) if 5( ) the 5( ) 3, 5( ) 4 9 5( ) 3 (5( ) 4) 9 5( ) c) if 3( ) the 3( ) 3, 3( ) 4 9 3( ) 3 (3( ) 4) 9 3( ) 7 3, (7 4) 9 7 d) if 7 the Discrete Mthemtics I Tutoril
2 3. ) Fid recurrece reltio for the blce B() owed t the ed of moths o lo t rte of r if pymet P is mde o the lo ech moth. [Hit: Epress B() i terms of B( - ) d ote tht the mothly iterest rte is r /.] b) Determie wht the mothly pymet P should be so tht the lo is pid off fter T moths. r ) B( ) B( ) ( ) P r b) let m the B( ) B( ) m p ( B( ) m p) m p Let = T, If B( T ) m B( ) mp p m ( mb( ) p) mp p... m B() m p... p m m B() p m T T m The m B() p m r T r T ( ) B() m B()( m) So p T m r T ( ) where B() is the mout of origil lo Discrete Mthemtics I Tutoril
3 4. ) Fid recurrece reltio for the umber of bit strigs of legth tht coti pir of cosecutive s. b) Wht re the iitil coditios? c) How my bit strigs of legth seve coti two cosecutive s? ) let deote the umber of bit strigs of legth tht coti pir of cosecutive s. The umber of bit strigs of legth tht coti pir of cosecutive s c be couted s the umber of such strigs of tht strt with plus the umber of such strig s tht hs pir of cosecutive s, the umber is. The umber tht strt with zero c be further broe dow to the umber tht strt plus the umber tht strt, the umber strt with is. Sice every strig tht strt with cotis pir of cosecutive zeros, this gives such strigs, tht is to sy b), c) ( ) ( ) ) Fid recurrece reltio for the umber of wys to lyout wlwy with slte tiles if the tiles re red, gree, or gry, so tht o two red tiles re djcet d tiles of the sme color re cosidered idistiguishble. b) Wht re the iitil coditios for the recurrece reltio i prt ()? c) How my wys re there to lyout pth of seve tiles s described i prt ()? ) b) 3, 8 c) ( ) ( ) ( ) ( ) Discrete Mthemtics I Tutoril 3
4 6. Wht is the geerl form of the solutios of lier homogeeous recurrece reltio if its chrcteristic equtio hs roots,,,, -, -, -, 3, 3, -4? 3 ( ) ( )( ) ( )3 ( 4) Wht is the geerl form of the prticulr solutio gurteed to eist of the lier ohomogeeous recurrece reltio = F() if ) F() = ( - )( -)? b) F() = 4? c) F() =? r r r r r3 r4 8 6,, ) b) c) F ( ) ( )( ) the for s r ( p p p )( ) ( ) ( p) 3 F s s 4 ( ), ( p p p p p ) ( p) F( ), s, s r, s r, p p ( p) Discrete Mthemtics I Tutoril 4
5 8. Solve these recurrece reltios together with the iitil coditios give. ) = - for, = 3 b) = -l for, = c) = 5-l - 6- for, =, l = d) = for, = 6, l = 8 e) + = for, =, l = 8 f) = for 3, = 5, l = -9, d = 5 g) = for, = d l = 4 h) = 4- + ( + 3)4 for, = 8 ) r so, C, C 3 As result, 3 b) r so C C, C As result, c) 5 6 r r r r 5 6,, 3 So C C 3 C C 3 C C C C 3 C 3C C 3, C As result, 3 3 d) 4 4 r r r 4 4, So, ( C d) ( ) 6 d d d c d c ( ) 8, 4, As result, ( d) Discrete Mthemtics I Tutoril 5
6 e) r r r r 4 5,, 5 C C ( 5) C C ( 5) C C C C ( 5) C 5C 8 C 3, C 3 ( 5) f) r r r r 3 3, b c d ( ) ( ) b c d d ( ) ( ) 5 b c b c ( ) ( 5) 9, 4 b c b c b c ( ) (4 5) 5, 4,, 3 As result, ( ) ( 3 5) g) 4 3 r 4r 3 r = or r = 3 ( h) c 3 c F( ) ( 3) p( ) ( b c) ( b c) ( ) ( 4) ( 4) - - 4( )( b( ) c) 3 b b 4 4b 8b c 3 5 b c -4 4 c 4b( ) c 4b 4b 8b c 3 (4b ) ( 8b c 3) 5 4* c c * ( )( b( ) c) 4c( ) 3b( ) 8b 4b 4c 4c 3b 3c( ) 3 3 b b 3c 6c 3 Discrete Mthemtics I Tutoril 6
7 4 c c 5 8 c 3* c 4 39 c c * * 3 h) r 4 4c ( ) h F( ) ( 3) 4 ( b c) 4 ( p) ( b c)4 4( )( b( ) c)4 ( 3) 4 b c b b c b c 3 b b c 3 ( b) ( b c 3) b b c 3 b / c 7 / ( p) 7 ( ) 4 ( p) 8 4c ( h) c 7 ( )4 8 7 ( )4 4c Discrete Mthemtics I Tutoril 7
8 9. Use geertig fuctios to determie the umber of differet wys ideticl blloos c be give to four childre if ech receives t lest two blloos. Becuse we hve ideticl blloos to give four childre d ech oe receives t lest two blloos, so the miml blloos tht oe child could hve is 4. So we oly eed to clculte the coefficiet of i the epsio of: ( ), the coefficiet of i this product is, so there re differet wys.. Use geertig fuctios to fid the umber of wys to choose doze bgels from three vrieties egg, slty d pli if t lest two bgels of ech id but o more th three slty bgels re chose. Becuse we hve bgels to choose, ech id of bgels hve t lest two, so the miml bgels we c te for oe id is 8. So we oly eed to clculte the coefficiet of i the epsio of: ( ) ( ), the coefficiet of i this product is 3, so there re 3 differet wys.. Wht is the geertig fuctio for the sequece {c}, where c is the umber of wys to me chge for dollrs usig $ bills, $ bills, $5 bills, d $ bills? 4 5 f ( ) (...)(...)(...)(...) 5 ( )( )( )( ). Wht is the geertig fuctio for {}, where is the umber of solutios of = whe,, d 3 re itegers with l, 3, d 3 5? the coefficiet of i the epsio f ( ) (...)( )( ) (...)( ) ( ) 4 3 Discrete Mthemtics I Tutoril 8
9 3. Use geertig fuctios to solve the followig recurrece reltio: ) = with iitil coditios = 6 d = 3. b) = -l with iitil coditios = 4 d =. +++ c) = with iitil coditios = d = 5. d) = with iitil coditios =, = 6. () 5 6 Let G( ) G( ) 5 G( ) 6 G( ) (3 5 6) G( ) ( ) 6 5 ( )( 3 ) ( )( 3 ) ( 3 ) ( 3 ) ( 83 ) 83 Discrete Mthemtics I Tutoril 9
10 (b) Let G( ) G( ) ( ) ( ) G G ( ) G( ) 3( ) G( ) ( ( ) ) ( ) ( )( ) ( )( ) ( )( ) ( ) 8 38 ( ) C(, ) ( ) [ ( ) ] Discrete Mthemtics I Tutoril
11 (c) 4 4 let G( ) G( ) ( 4 4 ) ( (4 4 ) ( ( ) ) 4 ( ) G G ( ) 4 ( G( ) ) 4 G( ) 3 ( ) ( ) G ) 4 3 ( ) ( ) ( ) 4 ( ) G( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) 3 ( ) 5 ( ) 3 [ 3 5( ) 3 ( ) 5( ) ( )] ( ) (5 5 )( ) ( ) Discrete Mthemtics I Tutoril
12 (d) let G( ) G( ) ( 3 4 6) ( G( ) ) 3 G( ) ( 3 ) G( ) G( ) ( )( 3 ) ( 4 )( )( 3 ) ( )( )( 3 ) ( ) [ ( ) 4 3 ] ( ) Discrete Mthemtics I Tutoril
PROGRESSIONS AND SERIES
PROGRESSIONS AND SERIES A sequece is lso clled progressio. We ow study three importt types of sequeces: () The Arithmetic Progressio, () The Geometric Progressio, () The Hrmoic Progressio. Arithmetic Progressio.
More informationis 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 information0 otherwise. sin( nx)sin( kx) 0 otherwise. cos( nx) sin( kx) dx 0 for all integers n, k.
. Computtio of Fourier Series I this sectio, we compute the Fourier coefficiets, f ( x) cos( x) b si( x) d b, i the Fourier series To do this, we eed the followig result o the orthogolity of the trigoometric
More informationEigenfunction 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 informationMTH 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 informationTaylor 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 informationNumbers (Part I) -- Solutions
Ley College -- For AMATYC SML Mth Competitio Cochig Sessios v.., [/7/00] sme s /6/009 versio, with presettio improvemets Numbers Prt I) -- Solutios. The equtio b c 008 hs solutio i which, b, c re distict
More information=> PARALLEL INTERCONNECTION. Basic Properties LTI Systems. The Commutative Property. Convolution. The Commutative Property. The Distributive Property
Lier Time-Ivrit Bsic Properties LTI The Commuttive Property The Distributive Property The Associtive Property Ti -6.4 / Chpter Covolutio y ] x ] ] x ]* ] x ] ] y] y ( t ) + x( τ ) h( t τ ) dτ x( t) * h(
More information{ } { S n } is monotonically decreasing if Sn
Sequece A sequece is fuctio whose domi of defiitio is the set of turl umers. Or it c lso e defied s ordered set. Nottio: A ifiite sequece is deoted s { } S or { S : N } or { S, S, S,...} or simply s {
More informationChapter 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 informationA 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 informationSUTCLIFFE S NOTES: CALCULUS 2 SWOKOWSKI S CHAPTER 11
SUTCLIFFE S NOTES: CALCULUS SWOKOWSKI S CHAPTER Ifiite Series.5 Altertig Series d Absolute Covergece Next, let us cosider series with both positive d egtive terms. The simplest d most useful is ltertig
More informationALGEBRA II CHAPTER 7 NOTES. Name
ALGEBRA II CHAPTER 7 NOTES Ne Algebr II 7. th Roots d Rtiol Expoets Tody I evlutig th roots of rel ubers usig both rdicl d rtiol expoet ottio. I successful tody whe I c evlute th roots. It is iportt for
More information[ 20 ] 1. Inequality exists only between two real numbers (not complex numbers). 2. If a be any real number then one and only one of there hold.
[ 0 ]. Iequlity eists oly betwee two rel umbers (ot comple umbers).. If be y rel umber the oe d oly oe of there hold.. If, b 0 the b 0, b 0.. (i) b if b 0 (ii) (iii) (iv) b if b b if either b or b b if
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!
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 informationUNIT #5 SEQUENCES AND SERIES COMMON CORE ALGEBRA II
Awer Key Nme: Dte: UNIT # SEQUENCES AND SERIES COMMON CORE ALGEBRA II Prt I Quetio. For equece defied by f? () () 08 6 6 f d f f, which of the followig i the vlue of f f f f f f 0 6 6 08 (). I the viul
More informationSM2H. Unit 2 Polynomials, Exponents, Radicals & Complex Numbers Notes. 3.1 Number Theory
SMH Uit Polyomils, Epoets, Rdicls & Comple Numbers Notes.1 Number Theory .1 Addig, Subtrctig, d Multiplyig Polyomils Notes Moomil: A epressio tht is umber, vrible, or umbers d vribles multiplied together.
More information1.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 information10.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 informationLecture 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 informationSection 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,... are the terms of the sequence. If the domain consists of the first n positive integers only, the sequence is a finite sequence.
Chpter 9 & 0 FITZGERALD MAT 50/5 SECTION 9. Sequece Defiitio A ifiite sequece is fuctio whose domi is the set of positive itegers. The fuctio vlues,,, 4,...,,... re the terms of the sequece. If the domi
More informationSequence and Series of Functions
6 Sequece d Series of Fuctios 6. Sequece of Fuctios 6.. Poitwise Covergece d Uiform Covergece Let J be itervl i R. Defiitio 6. For ech N, suppose fuctio f : J R is give. The we sy tht sequece (f ) of fuctios
More informationFACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING. Lectures
FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING Lectures MODULE 0 FURTHER CALCULUS II. Sequeces d series. Rolle s theorem d me vlue theorems 3. Tlor s d Mcluri s theorems 4. L Hopitl
More informationIn an algebraic expression of the form (1), like terms are terms with the same power of the variables (in this case
Chpter : Algebr: A. Bckgroud lgebr: A. Like ters: I lgebric expressio of the for: () x b y c z x y o z d x... p x.. we cosider x, y, z to be vribles d, b, c, d,,, o,.. to be costts. I lgebric expressio
More informationSection IV.6: The Master Method and Applications
Sectio IV.6: The Mster Method d Applictios Defiitio IV.6.1: A fuctio f is symptoticlly positive if d oly if there exists rel umer such tht f(x) > for ll x >. A cosequece of this defiitio is tht fuctio
More informationLecture 38 (Trapped Particles) Physics Spring 2018 Douglas Fields
Lecture 38 (Trpped Prticles) Physics 6-01 Sprig 018 Dougls Fields Free Prticle Solutio Schrödiger s Wve Equtio i 1D If motio is restricted to oe-dimesio, the del opertor just becomes the prtil derivtive
More informationWeek 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 informationINFINITE SERIES. ,... having infinite number of terms is called infinite sequence and its indicated sum, i.e., a 1
Appedix A.. Itroductio As discussed i the Chpter 9 o Sequeces d Series, sequece,,...,,... hvig ifiite umber of terms is clled ifiite sequece d its idicted sum, i.e., + + +... + +... is clled ifite series
More information( a n ) converges or diverges.
Chpter Ifiite Series Pge of Sectio E Rtio Test Chpter : Ifiite Series By the ed of this sectio you will be ble to uderstd the proof of the rtio test test series for covergece by pplyig the rtio test pprecite
More informationSection 7.3, Systems of Linear Algebraic Equations; Linear Independence, Eigenvalues, Eigenvectors (the variable vector of the system) and
Sec. 7., Boyce & DiPrim, p. Sectio 7., Systems of Lier Algeric Equtios; Lier Idepedece, Eigevlues, Eigevectors I. Systems of Lier Algeric Equtios.. We c represet the system...... usig mtrices d vectors
More informationM3P14 EXAMPLE SHEET 1 SOLUTIONS
M3P14 EXAMPLE SHEET 1 SOLUTIONS 1. Show tht for, b, d itegers, we hve (d, db) = d(, b). Sice (, b) divides both d b, d(, b) divides both d d db, d hece divides (d, db). O the other hd, there exist m d
More informationALGEBRA. 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 informationRemarks: (a) The Dirac delta is the function zero on the domain R {0}.
Sectio Objective(s): The Dirc s Delt. Mi Properties. Applictios. The Impulse Respose Fuctio. 4.4.. The Dirc Delt. 4.4. Geerlized Sources Defiitio 4.4.. The Dirc delt geerlized fuctio is the limit δ(t)
More informationFOURIER SERIES PART I: DEFINITIONS AND EXAMPLES. To a 2π-periodic function f(x) we will associate a trigonometric series. a n cos(nx) + b n sin(nx),
FOURIER SERIES PART I: DEFINITIONS AND EXAMPLES To -periodic fuctio f() we will ssocite trigoometric series + cos() + b si(), or i terms of the epoetil e i, series of the form c e i. Z For most of the
More informationUnit 1. Extending the Number System. 2 Jordan School District
Uit Etedig the Number System Jord School District Uit Cluster (N.RN. & N.RN.): Etedig Properties of Epoets Cluster : Etedig properties of epoets.. Defie rtiol epoets d eted the properties of iteger epoets
More informationLimit 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 informationLesson-2 PROGRESSIONS AND SERIES
Lesso- PROGRESSIONS AND SERIES Arithmetic Progressio: A sequece of terms is sid to be i rithmetic progressio (A.P) whe the differece betwee y term d its preceedig term is fixed costt. This costt is clled
More informationDETERMINANT. = 0. The expression a 1. is called a determinant of the second order, and is denoted by : y + c 1
NOD6 (\Dt\04\Kot\J-Advced\SMP\Mths\Uit#0\NG\Prt-\0.Determits\0.Theory.p65. INTRODUCTION : If the equtios x + b 0, x + b 0 re stisfied by the sme vlue of x, the b b 0. The expressio b b is clled determit
More informationSUTCLIFFE 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 informationReview of Sections
Review of Sectios.-.6 Mrch 24, 204 Abstrct This is the set of otes tht reviews the mi ides from Chpter coverig sequeces d series. The specific sectios tht we covered re s follows:.: Sequces..2: Series,
More informationEXERCISE a a a 5. + a 15 NEETIIT.COM
- Dowlod our droid App. Sigle choice Type Questios EXERCISE -. The first term of A.P. of cosecutive iteger is p +. The sum of (p + ) terms of this series c be expressed s () (p + ) () (p + ) (p + ) ()
More informationCourse 121, , Test III (JF Hilary Term)
Course 2, 989 9, Test III (JF Hilry Term) Fridy 2d Februry 99, 3. 4.3pm Aswer y THREE questios. Let f: R R d g: R R be differetible fuctios o R. Stte the Product Rule d the Quotiet Rule for differetitig
More informationFrequency-domain Characteristics of Discrete-time LTI Systems
requecy-domi Chrcteristics of Discrete-time LTI Systems Prof. Siripog Potisuk LTI System descriptio Previous bsis fuctio: uit smple or DT impulse The iput sequece is represeted s lier combitio of shifted
More informationBC Calculus Review Sheet
BC Clculus Review Sheet Whe you see the words. 1. Fid the re of the ubouded regio represeted by the itegrl (sometimes 1 f ( ) clled horizotl improper itegrl). This is wht you thik of doig.... Fid the re
More informationStudent Success Center Elementary Algebra Study Guide for the ACCUPLACER (CPT)
Studet Success Ceter Elemetry Algebr Study Guide for the ACCUPLACER (CPT) The followig smple questios re similr to the formt d cotet of questios o the Accuplcer Elemetry Algebr test. Reviewig these smples
More information2. Infinite Series 3. Power Series 4. Taylor Series 5. Review Questions and Exercises 6. Sequences and Series with Maple
Chpter II CALCULUS II.4 Sequeces d Series II.4 SEQUENCES AND SERIES Objectives: After the completio of this sectio the studet - should recll the defiitios of the covergece of sequece, d some limits; -
More informationSurds, Indices, and Logarithms Radical
MAT 6 Surds, Idices, d Logrithms Rdicl Defiitio of the Rdicl For ll rel, y > 0, d ll itegers > 0, y if d oly if y where is the ide is the rdicl is the rdicd. Surds A umber which c be epressed s frctio
More informationis 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 informationf(bx) dx = f dx = dx l dx f(0) log b x a + l log b a 2ɛ log b a.
Eercise 5 For y < A < B, we hve B A f fb B d = = A B A f d f d For y ɛ >, there re N > δ >, such tht d The for y < A < δ d B > N, we hve ba f d f A bb f d l By ba A A B A bb ba fb d f d = ba < m{, b}δ
More informationGraphing 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 informationNational Quali cations SPECIMEN ONLY
AH Ntiol Quli ctios SPECIMEN ONLY SQ/AH/0 Mthemtics Dte Not pplicble Durtio hours Totl mrks 00 Attempt ALL questios. You my use clcultor. Full credit will be give oly to solutios which coti pproprite workig.
More informationChapter System of Equations
hpter 4.5 System of Equtios After redig th chpter, you should be ble to:. setup simulteous lier equtios i mtrix form d vice-vers,. uderstd the cocept of the iverse of mtrix, 3. kow the differece betwee
More informationMathacle. PSet Stats, Concepts In Statistics Level Number Name: Date:
APPENDEX I. THE RAW ALGEBRA IN STATISTICS A I-1. THE INEQUALITY Exmple A I-1.1. Solve ech iequlity. Write the solutio i the itervl ottio..) 2 p - 6 p -8.) 2x- 3 < 5 Solutio:.). - 4 p -8 p³ 2 or pî[2, +
More informationSimilar idea to multiplication in N, C. Divide and conquer approach provides unexpected improvements. Naïve matrix multiplication
Next. Covered bsics of simple desig techique (Divided-coquer) Ch. of the text.. Next, Strsse s lgorithm. Lter: more desig d coquer lgorithms: MergeSort. Solvig recurreces d the Mster Theorem. Similr ide
More informationVectors. Vectors in Plane ( 2
Vectors Vectors i Ple ( ) The ide bout vector is to represet directiol force Tht mes tht every vector should hve two compoets directio (directiol slope) d mgitude (the legth) I the ple we preset vector
More informationChapter Real Numbers
Chpter. - Rel Numbers Itegers: coutig umbers, zero, d the egtive of the coutig umbers. ex: {,-3, -, -,,,, 3, } Rtiol Numbers: quotiets of two itegers with ozero deomitor; termitig or repetig decimls. ex:
More informationCOS 341 Discrete Mathematics. Exponential Generating Functions and Recurrence Relations
COS 341 Discrete Mathematics Epoetial Geeratig Fuctios ad Recurrece Relatios 1 Tetbook? 1 studets said they eeded the tetbook, but oly oe studet bought the tet from Triagle. If you do t have the book,
More informationCrushed Notes on MATH132: Calculus
Mth 13, Fll 011 Siyg Yg s Outlie Crushed Notes o MATH13: Clculus The otes elow re crushed d my ot e ect This is oly my ow cocise overview of the clss mterils The otes I put elow should ot e used to justify
More informationWe will begin by supplying the proof to (a).
(The solutios of problem re mostly from Jeffrey Mudrock s HWs) Problem 1. There re three sttemet from Exmple 5.4 i the textbook for which we will supply proofs. The sttemets re the followig: () The spce
More informationSection 5.1 The Basics of Counting
1 Sectio 5.1 The Basics of Coutig Combiatorics, the study of arragemets of objects, is a importat part of discrete mathematics. I this chapter, we will lear basic techiques of coutig which has a lot of
More informationNotes 17 Sturm-Liouville Theory
ECE 638 Fll 017 Dvid R. Jckso Notes 17 Sturm-Liouville Theory Notes re from D. R. Wilto, Dept. of ECE 1 Secod-Order Lier Differetil Equtios (SOLDE) A SOLDE hs the form d y dy 0 1 p ( x) + p ( x) + p (
More informationGRADE 12 SEPTEMBER 2016 MATHEMATICS P1
NATIONAL SENIOR CERTIFICATE GRADE SEPTEMBER 06 MATHEMATICS P MARKS: 50 TIME: 3 hours *MATHE* This questio pper cosists of pges icludig iformtio sheet MATHEMATICS P (EC/SEPTEMBER 06 INSTRUCTIONS AND INFORMATION
More informationOptions: Calculus. O C.1 PG #2, 3b, 4, 5ace O C.2 PG.24 #1 O D PG.28 #2, 3, 4, 5, 7 O E PG #1, 3, 4, 5 O F PG.
O C. PG.-3 #, 3b, 4, 5ce O C. PG.4 # Optios: Clculus O D PG.8 #, 3, 4, 5, 7 O E PG.3-33 #, 3, 4, 5 O F PG.36-37 #, 3 O G. PG.4 #c, 3c O G. PG.43 #, O H PG.49 #, 4, 5, 6, 7, 8, 9, 0 O I. PG.53-54 #5, 8
More informationAlgebra II, Chapter 7. Homework 12/5/2016. Harding Charter Prep Dr. Michael T. Lewchuk. Section 7.1 nth roots and Rational Exponents
Algebr II, Chpter 7 Hrdig Chrter Prep 06-07 Dr. Michel T. Lewchuk Test scores re vilble olie. I will ot discuss the test. st retke opportuit Sturd Dec. If ou hve ot tke the test, it is our resposibilit
More informationA GENERALIZATION OF GAUSS THEOREM ON QUADRATIC FORMS
A GENERALIZATION OF GAU THEOREM ON QUADRATIC FORM Nicole I Brtu d Adi N Cret Deprtmet of Mth - Criov Uiversity, Romi ABTRACT A origil result cocerig the extesio of Guss s theorem from the theory of biry
More informationChapter 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 information10.1 Sequences. n term. We will deal a. a n or a n n. ( 1) n ( 1) n 1 2 ( 1) a =, 0 0,,,,, ln n. n an 2. n term.
0. Sequeces A sequece is a list of umbers writte i a defiite order: a, a,, a, a is called the first term, a is the secod term, ad i geeral eclusively with ifiite sequeces ad so each term Notatio: the sequece
More informationCSI 2101 Discrete Structures Winter Homework Assignment #4 (100 points, weight 5%) Due: Thursday, April 5, at 1:00pm (in lecture)
CSI 101 Discrete Structures Witer 01 Prof. Lucia Moura Uiversity of Ottawa Homework Assigmet #4 (100 poits, weight %) Due: Thursday, April, at 1:00pm (i lecture) Program verificatio, Recurrece Relatios
More informationWestchester Community College Elementary Algebra Study Guide for the ACCUPLACER
Westchester Commuity College Elemetry Alger Study Guide for the ACCUPLACER Courtesy of Aims Commuity College The followig smple questios re similr to the formt d cotet of questios o the Accuplcer Elemetry
More information2017/2018 SEMESTER 1 COMMON TEST
07/08 SEMESTER COMMON TEST Course : Diplom i Electroics, Computer & Commuictios Egieerig Diplom i Electroic Systems Diplom i Telemtics & Medi Techology Diplom i Electricl Egieerig with Eco-Desig Diplom
More informationCalculus II Homework: The Integral Test and Estimation of Sums Page 1
Clculus II Homework: The Itegrl Test d Estimtio of Sums Pge Questios Emple (The p series) Get upper d lower bouds o the sum for the p series i= /ip with p = 2 if the th prtil sum is used to estimte the
More informationMAS221 Analysis, Semester 2 Exercises
MAS22 Alysis, Semester 2 Exercises Srh Whitehouse (Exercises lbelled * my be more demdig.) Chpter Problems: Revisio Questio () Stte the defiitio of covergece of sequece of rel umbers, ( ), to limit. (b)
More informationLinear Programming. Preliminaries
Lier Progrmmig Prelimiries Optimiztio ethods: 3L Objectives To itroduce lier progrmmig problems (LPP To discuss the stdrd d coicl form of LPP To discuss elemetry opertio for lier set of equtios Optimiztio
More information5. Solving recurrences
5. Solvig recurreces Time Complexity Alysis of Merge Sort T( ) 0 if 1 2T ( / 2) otherwise sortig oth hlves mergig Q. How to prove tht the ru-time of merge sort is O( )? A. 2 Time Complexity Alysis of Merge
More informationNICK DUFRESNE. 1 1 p(x). To determine some formulas for the generating function of the Schröder numbers, r(x) = a(x) =
AN INTRODUCTION TO SCHRÖDER AND UNKNOWN NUMBERS NICK DUFRESNE Abstract. I this article we will itroduce two types of lattice paths, Schröder paths ad Ukow paths. We will examie differet properties of each,
More informationSOLUTION OF SYSTEM OF LINEAR EQUATIONS. Lecture 4: (a) Jacobi's method. method (general). (b) Gauss Seidel method.
SOLUTION OF SYSTEM OF LINEAR EQUATIONS Lecture 4: () Jcobi's method. method (geerl). (b) Guss Seidel method. Jcobi s Method: Crl Gustv Jcob Jcobi (804-85) gve idirect method for fidig the solutio of system
More informationName: A2RCC Midterm Review Unit 1: Functions and Relations Know your parent functions!
Nme: ARCC Midterm Review Uit 1: Fuctios d Reltios Kow your pret fuctios! 1. The ccompyig grph shows the mout of rdio-ctivity over time. Defiitio of fuctio. Defiitio of 1-1. Which digrm represets oe-to-oe
More informationPOWER 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 informationAPPLICATION OF DIFFERENCE EQUATIONS TO CERTAIN TRIDIAGONAL MATRICES
Scietific Reserch of the Istitute of Mthetics d Coputer Sciece 3() 0, 5-0 APPLICATION OF DIFFERENCE EQUATIONS TO CERTAIN TRIDIAGONAL MATRICES Jolt Borows, Le Łcińs, Jowit Rychlews Istitute of Mthetics,
More informationMATH 118 HW 7 KELLY DOUGAN, ANDREW KOMAR, MARIA SIMBIRSKY, BRANDEN LASKE
MATH 118 HW 7 KELLY DOUGAN, ANDREW KOMAR, MARIA SIMBIRSKY, BRANDEN LASKE Prt 1. Let be odd rime d let Z such tht gcd(, 1. Show tht if is qudrtic residue mod, the is qudrtic residue mod for y ositive iteger.
More information[Q. Booklet Number]
6 [Q. Booklet Numer] KOLKATA WB- B-J J E E - 9 MATHEMATICS QUESTIONS & ANSWERS. If C is the reflecto of A (, ) i -is d B is the reflectio of C i y-is, the AB is As : Hits : A (,); C (, ) ; B (, ) y A (,
More information1. (25 points) Use the limit definition of the definite integral and the sum formulas to compute. [1 x + x2
Mth 3, Clculus II Fil Exm Solutios. (5 poits) Use the limit defiitio of the defiite itegrl d the sum formuls to compute 3 x + x. Check your swer by usig the Fudmetl Theorem of Clculus. Solutio: The limit
More information8.3 Sequences & Series: Convergence & Divergence
8.3 Sequeces & Series: Covergece & Divergece A sequece is simply list of thigs geerted by rule More formlly, sequece is fuctio whose domi is the set of positive itegers, or turl umbers,,,3,. The rge of
More informationLEVEL I. ,... if it is known that a 1
LEVEL I Fid the sum of first terms of the AP, if it is kow tht + 5 + 0 + 5 + 0 + = 5 The iterior gles of polygo re i rithmetic progressio The smllest gle is 0 d the commo differece is 5 Fid the umber of
More informationChapter 2 Infinite Series Page 1 of 9
Chpter Ifiite eries Pge of 9 Chpter : Ifiite eries ectio A Itroductio to Ifiite eries By the ed of this sectio you will be ble to uderstd wht is met by covergece d divergece of ifiite series recogise geometric
More informationInfinite 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 informationApproximate 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 informationRecurrece reltio & Recursio 9 Chpter 3 Recurrece reltio & Recursio Recurrece reltio : A recurrece is equtio or iequlity tht describes fuctio i term of itself with its smller iputs. T T The problem of size
More informationAssessment Center Elementary Algebra Study Guide for the ACCUPLACER (CPT)
Assessmet Ceter Elemetr Alger Stud Guide for the ACCUPLACER (CPT) The followig smple questios re similr to the formt d cotet of questios o the Accuplcer Elemetr Alger test. Reviewig these smples will give
More informationLesson 4 Linear Algebra
Lesso Lier Algebr A fmily of vectors is lierly idepedet if oe of them c be writte s lier combitio of fiitely my other vectors i the collectio. Cosider m lierly idepedet equtios i ukows:, +, +... +, +,
More informationGRAPHING LINEAR EQUATIONS. Linear Equations. x l ( 3,1 ) _x-axis. Origin ( 0, 0 ) Slope = change in y change in x. Equation for l 1.
GRAPHING LINEAR EQUATIONS Qudrt II Qudrt I ORDERED PAIR: The first umer i the ordered pir is the -coordite d the secod umer i the ordered pir is the y-coordite. (, ) Origi ( 0, 0 ) _-is Lier Equtios Qudrt
More informationChapter 4. Fourier Series
Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,
More informationReview of the Riemann Integral
Chpter 1 Review of the Riem Itegrl This chpter provides quick review of the bsic properties of the Riem itegrl. 1.0 Itegrls d Riem Sums Defiitio 1.0.1. Let [, b] be fiite, closed itervl. A prtitio P of
More informationn=1 a n is the sequence (s n ) n 1 n=1 a n converges to s. We write a n = s, n=1 n=1 a n
Series. Defiitios ad first properties A series is a ifiite sum a + a + a +..., deoted i short by a. The sequece of partial sums of the series a is the sequece s ) defied by s = a k = a +... + a,. k= Defiitio
More informationAdvanced Algorithmic Problem Solving Le 6 Math and Search
Advced Algorithmic Prolem Solvig Le Mth d Serch Fredrik Heitz Dept of Computer d Iformtio Sciece Liköpig Uiversity Outlie Arithmetic (l. d.) Solvig lier equtio systems (l. d.) Chiese remider theorem (l.5
More informationlecture 16: Introduction to Least Squares Approximation
97 lecture 16: Itroductio to Lest Squres Approximtio.4 Lest squres pproximtio The miimx criterio is ituitive objective for pproximtig fuctio. However, i my cses it is more ppelig (for both computtio d
More informationChapter 10: The Z-Transform Adapted from: Lecture notes from MIT, Binghamton University Hamid R. Rabiee Arman Sepehr Fall 2010
Sigls & Systems Chpter 0: The Z-Trsform Adpted from: Lecture otes from MIT, Bighmto Uiversity Hmid R. Riee Arm Sepehr Fll 00 Lecture 5 Chpter 0 Outlie Itroductio to the -Trsform Properties of the ROC of
More information1 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 informationF x = 2x λy 2 z 3 = 0 (1) F y = 2y λ2xyz 3 = 0 (2) F z = 2z λ3xy 2 z 2 = 0 (3) F λ = (xy 2 z 3 2) = 0. (4) 2z 3xy 2 z 2. 2x y 2 z 3 = 2y 2xyz 3 = ) 2
0 微甲 07- 班期中考解答和評分標準 5%) Fid the poits o the surfce xy z = tht re closest to the origi d lso the shortest distce betwee the surfce d the origi Solutio Cosider the Lgrge fuctio F x, y, z, λ) = x + y + z
More information