) 2 2(2. Assume that
|
|
- Bruno Stafford
- 5 years ago
- Views:
Transcription
1 lg lg W W W W W W W Assume tht lg log. 0. with for, W W W
2 For ot power of, W 0 W W W for hrd to lyze this cse exctly ecuse of the floors d ceiligs. usig iductio rgumet lie the oe i Ex B.5 i Appedix B, it c e show W is odecresig. Therefore, W lg. As i iry serch, we c ssume tht = d lyze the time complexity get the sme result. For similr recursio reltios, we ssume tht =, from ow o.
3 dditiol spce 4+4 A B - eeded spce fter A d B re doe. -reuse spce for A d B + + totl dditiol spce 4 Fig. The steps doe y hum whe sortig with Mergesort
4 Spce Complexity Alysis i-plce sort sortig lgorithm tht does ot use y extr spce eyod tht eeded to store the iput. mergesort is ot i-plce sort ecuse it uses the rrys U d V esides the iput rry S. ew rrys U d V will e creted ech time mergesort is clled. At the top level, the sum of the umers of items i these two rrys is. I the top-level recursive cll, the sum of the umers of items i the two rrys is out /, i the recursive cll t the ext level, the sum of the umer of items i the two rrys is out /4. Therefore, dditiol spce is, 4 possile to reduce the mout of extr spce to oly oe rry cotiig items. ut, still it is ot i-plce sort. 4
5 Mergesort with improved spce complexity prolem: Sort eys i odecresig sequece. iputs: positive iteger, S[..] outputs: S[..] cotiig the eys i odecresig order lgorithm: void mergesortidex low, idex high { idex mid; if low < high { mid = low + high / ; mergesortlow, mid; mergesortmid+, high; mergelow, mid, high; } } mergesort, ;... 5
6 merge prolem: merge the two sorted surrys of S creted i mergesort. iputs: low, mid, high surrys S[low..high], where S[low..mid] d S[mid+..high] re lredy sorted. outputs: S[low..high] sorted i odecresig order. 6
7 lgorithm: void mergeidex low, idex mid, idex high { idex i, j, ; eytype U[low..high]; // locl vrile i = low; j = mid + ; = low; while i <= mid && j <= high { if S[i] < S[j] { U[] = S[i]; i++; } else { U[] = S[j]; j++; } ++; } if i > mid copy S[j] through S[high] to U[] through U[high]; else copy S[i] through S[mid] to U[] through U[high]; copy U[low] through U[high] to S[low] through S[high]; } 7
8 dditiol spce copy it lter copy it lter reuse A A B 4icludig A C 8icludig C totl 8 mergesort steps. Additiol spce is. 8
9 Quicsort Developed y C.A.R. Hore British Computer Scietist i 96. Quicsort my e misuderstood sice it is ot the fstest sortig lgorithm. Prtitio exchge sort is more suitle me. ex:
10 Fig. The steps doe y hum whe sortig with quicsort. The surrys re eclosed i rectgles wheres the pivots re free. 0
11 Quicsort prolem : Sort eys i odecresig order. iputs : positive iteger > 0, S[..] outputs : S[..] sorted i odecresig order lgorithm: void quicsort idex low, idex high { idex pivotpoit; if high > low { prtitiolow,high,pivotpoit; quicsortlow,pivotpoit-; quicsortpivotpoit+,high; } }
12 Prtitio prolem : Prtitio the rry S for quicsort. iputs : low, high the surry of S idexed from low to high. outputs : pivotpoit, the pivot poit for the surry idexed from low to high. void prtitio idex low, idex high, idex& pivotpoit { idex i, j; eytype pivotitem; pivotitem = S[low]; //select the st item s pivotitem j = low; fori = low + ; i <= high; i++ if S[i] < pivotitem { j++; exchge S[i] d S[j]; } pivotpoit = j; exchge S[low] d S[pivotpoit];// put pivotitem ito pivotpoit } j: the right most positio of items less th pivotitem
13 Fig. A exmple of procedure prtitio pivot poit
14 Alysis of Prtitio Every-Cse Time complexity sic opertio: the compriso of S[i] with pivotitem iput size: = high - low +, the umer of items i the surry. lysis: Becuse every item except the first is compred, T = -. 4
15 Alysis of Quicsort Worst-Cse Time Complexity sic opertio : the compriso of S[i] with pivotitem i prtitio. iput size :, the umer of items i the rry S. The worst cse occurs if the rry is lredy sorted i odecresig order. No items re less th the first item i the rry, which is the pivot item. Whe prtitio is clled t the top level, o items re plced to the left of the pivot item, d the vlue of pivotitem ssiged y prtitio is. Similrly, i ech recursive cll, pivotpoit receives the vlue of low. Therefore, T = T0 +T - +. Sice T0 = 0, T = T - + -, for > 0 T0 = 0 5
16 This recurrece is solved i Ex. B.6 i Appedix B. T = T T - = T T - = T T = T + T = T0 + 0 T0 = 0 T We hve estlished tht the worst cse is t lest -/. Although ituitively it my ow seem tht this is s d s thigs c get, we still eed to show this. We will ccomplish this y usig iductio to show tht, for ll, W 6
17 7 Prove tht for ll,. Proof: mthemticl iductio iductio se: For = 0, iductio hypothesis: Assume tht, for 0 <, iductio step: let p e the vlue of pivotpoit retured y prtitio Whe p= or, hs mx vlue. Therefore, W 00 0 W W W p p p p p p p p p p p p W p W W y iductio hypothesis p p p mx p p p p W W
18 8 Averge-Cse Time Complexityquicsort sic opertio : the compriso of S[i] with pivotitem i prtitio. iput size :, the umer of items i the rry S. Let A e the verge sortig time for items. The proility tht pivotpoit is p is /. Sice Averge time to sort surrys whe pivotpoit is p is [Ap - + A - p] d time to prtitio is -, p p p A A A A A A A A A p A p A A 0 0 ] [
19 Multiplyig y we hve, A Applyig to -, A p p A p A p Sutrctig from, A A A A A Dividig oth sides y A A 9
20 If we let A We hve the recurrece 0 0 for 0 Hece,,,...,, 0 0 0
21 Therefore, i i i i i i i i i We c igore the d term i the lst equlity. Sice l = log e, i i l We hve l. Ad lg = l / l, A l l lg.8 lg l lg 0.69 Quicsort is good lgorithm with O lg.
22 Mtrix Multiplictio prolem : Determie the product of two mtrices. iputs : positive iteger, A[..][..] d B[..][..]. outputs : C[..][..]. void mtrixmult it, cost umer A[][], cost umer B[][], umer C[][] { idex i, j, ; for i = ; i <= ; i++ for j = ; j <= ; j++ { C[i][j] = 0; for = ; <= ; ++ C[i][j] = C[i][j] + A[i][] * B[][j]; } }
23 Time Complexity Alysis I: sic opertio : oe elemetry multiplictio iput size : Every-Cse Time Complexity: Time Complexity Alysis IImodified. for exercise sic opertio : oe elemetry dditio iput size : Every-Cse Time Complexity: T T
24 Multiplictio of two Mtrices simple method prolem: the product C of two Mtrices c c c c We eed 8 multiplictios d 4 dditios/sutrctios. 4
25 Strsse s Algorithm prolem: the product C of two Mtrices c c c c Strsse s method: m m4 m5 m7 m C m m4 m m where m m m m 4 m5 m6 m lysis: Strsse s method requires 7 multiplictios d 8 dditios/sutrctios. Seems to e ot very impressive. But, for lrge mtrices, Strsse s method shows good performce. 7 m m 5 m 6 5
26 Product of two Mtrices: Strsse s Algorithm prolem: Determie the product of two mtrices where is power of. We divide the mtrices A d B, ito 4 sumtrices. C C A A B C C A A B Strsse s Algorithm : M M 4 M 5 M 7 M C M M 4 M M where M A A B B M A A B M A B B M 4 A B B M5 A A B M6 A A B B M A A B 7 B B B M M 5 M 6 6
27 Strsse s Algorithm prolem: Determie the product of two mtrices where is power of. iput: = power of, two mtrices A d B. output: the product C of A d B. void strsse it, *_mtrix A, *_mtrix B, *_mtrix& C { } if <= threshold compute C = A*B usig the stdrd lgorithm; else { } prtitio A ito 4 sumtrices A, A, A, A ; prtitio B ito 4 sumtrices B, B, B, B ; compute C = A*B usig Strsse s Algorithm; // smple recursive cll // strsse/, A +A, B +B,M threshold: the poit t which we feel it is more efficiet to use the stdrd lgorithm th it would e to cll procedure strsse recursively. 7
28 Alysis Every-Cse Time Complexity of Numer of MultiplictiosSimple Method T: The time required to multiply mtrices A d B. sic opertio: oe elemetry multiplictio. iput size:, the umer of rows d colums i the mtrices. Every-Cse Time Complexity : Let threshold =. the threshold does ot me y effect o the order The recurrece is T 8T, T We expd the recurrece d get, 8 8 for, T 888 lg lg 8 times 8
29 Every-Cse Time Complexity of Numer of Multiplictios Strsse s Algorithm I sic opertio: oe elemetry multiplictio. iput size:, the umer of rows d colums i the mtrices. Every-Cse Time Complexity : Let threshold =. the threshold does ot me y effect o the order The recurrece is T 7T, T We expd the recurrece d get, T lg lg 7.8 for,.8 times For mig mtrix size power of, isert 0s i the mtrix. 9
30 Every-Cse Time Complexity of Numer of Additios/Sutrctios Strsse s Algorithm II sic opertio: oe elemetry dditio/sutrctio. iput size:, the umer of rows d colums i the mtrices. Every-Cse Time Complexity : Let threshold =. The recurrece is T 7T 8 for, T 0 Usig Mster s TheoremEx B.0 i Appedix B, the solutio is T 6 6 lg
31 multiplictios dditios/sutrctios Stdrd Algorithm Strsse s Algorithm Tle. A compriso of two lgorithms tht multiply mtrices
32 Discussio Whether mtrix multiplictio c e doe i qudrtic time remis ope questio. No oe hs ever creted qudrtic time lgorithm for mtrix multiplictio, d o oe hs prove tht it is ot possile to crete such lgorithm. Shumel Wiogrd: developed vrit of Strsse s lgorithm with 5 dditios/sutrctios.8 T 5 5 Coppersmith d Wiogrd987: sic opertio: multiplictio T 5 The costt is so lrge tht Strsse s lgorithm is usully more efficiet..8
33 Arithmetic with Lrge Itegers Cosider rithmetic opertios o lrge itegers. - stroomy Use rry of itegers to represet lrge iteger. ex 54, S[6] S[5] S[4] S[] S[] S[] : the umer of digits i the lrge itegers - simple multiplictio of itegers requires elemetry multiplictios. Additio/Sutrctio requires lier time. - lier time: u 0 m, u divide 0 m, u rem 0 m 567,8 = , 9,4,7 = u = x 0 m + y digits / digits / digits m u = x 0 m + y, v = w 0 m + z uv = x 0 m + yw 0 m + z = xw 0 m + xz+wy 0 m + yz
34 Lrge Iteger Multiplictio prolem : Multiply lrge itegers, u d v. iputs: lrge itegers, u d v. outputs: prod the product of u d v. lrge_iteger prodlrge_iteger u, lrge_iteger v{ lrge_iteger x, y, w, z; it, m; } = mximumumer of digits i u, umer of digits i v; ifu == 0 v == 0 retur 0; else if <= threshold retur u v otied i the usul wy; else{ m = / ; x = u divide 0 m ; y = u rem 0 m ; w = v divide 0 m ; z = v rem 0 m ; retur prodx, w 0 m + prodx, z+prodw, y 0 m + prody, z; } 4
35 Worst-Cse Time ComplexityLrge Itegers Multiplictio: sic opertio: The mipultio of oe deciml digit i lrge iteger whe ddig, sutrctig, or doig divide 0 m, rem 0 m, 0 m. iput size:, the umer of digits i ech of the two itegers. Assume tht it is power of. Additio, sutrctio, divide 0 m, rem 0 m, 0 m ll hve lier-time complexities i terms of, c. W W s 4W 0 c, for s, is power of W lg4 Appedix Theorem B.5 The Mster Theorem 5
36 Improved Method: I Alg..9, xw, xz+yw, yz re computed. 4 multiplictios improved method r = x+yw+z=xw+xz+yw+yz xz+yw = r xw yz - We eed oly multiplictios though the umer of dditios/sutrctios re icresed for computig x+y, w+z, r=xz+yw tht tes lier time. 6
37 multiplictio of Lrge Iteger Multiplictio prolem : Multiply lrge itegers, u d v. iputs: lrge itegers, u d v. outputs: prod the product of u d v. lrge_iteger prodlrge_iteger u, lrge_iteger v{ lrge_iteger x, y, w, z, r, p, q; it, m; = mximumumer of digits i u, umer of digits i v; ifu == 0 v == 0 retur 0; else if <= threshold retur u v otied i the usul wy; else{ m = / ; x = u divide 0 m ; y = u rem 0 m ; w = v divide 0 m ; z = v rem 0 m ; r = prodx+y,w+z; p = prodx, w; q = prody, z; retur p 0 m + r p-q 0 m + q; } } 7
38 Worst-Cse Time Complexity of prod: prodx+y, w+z / iput size /+ prodx, w / prody,z / W c W s 0 W W c, for s, is power of W lg.58 8
39 Determiig Thresholds Determie for which vlues of it is t lest s fst to cll ltertive lgorithm s it is to divide the istce further. these vlues deped o the divide-d-coquer lgorithm, the ltertive lgorithm, d the computer. threshold: A istce size such tht for y smller istce it would e t lest s fst to cll the other lgorithm s it would e to divide the istce further. 9
40 Time Complexity of mergesort ssume tht mergesort tes to divide d recomie istce of size is μs ruig time i the origil recurrece it is - timeslogicl. By simplifyig, W W W s, W 0 s W W / s, W 0 s W lg s, is power of Exchge sorts tes exctly W s 40
41 Mye elieve tht the optiml poit where mergesort should cll Exchge sort c ow e foud y solvig the iequlity The solutio is <59. s lg s - Wrog!! W lg s is the complexity of mergesort if we eep dividig util =. [ex.7] exchge sort is clled whe t. s W W W t t W W t t t t t s t t t t t t t Sice t is threshold, for =t/, use tt-/. t is eve; t =8 odd t =8.008 [result] optiml t =8 4
42 Whe Not to Use Divide-d-Coquer A istce of size is divided ito two or more istces ech lmost of size. time complexity : expoetil time. ex T T A istce of size is divided ito lmost istces of size /c, where c is costt. time complexity : lg. ex T T / 4
43 The Mster Theorem For >, >, fuctio f, oegtive iteger, T is give y The, T hs the followig symptotic oud. log. If for costt > 0, the T log log If f, the T log. log. If f, for costt > 0, c < d for ll lrge, f c f, the T f, where c e or. f T T log f,. 4
44 Exmples of the Mster s Theorem 9T T log log 9 = 9, =, f =,, log if =, 9 f, ccordig to the Mster s Theorem, T 9 log T T log log 0 =, =, f =,,. Accordig to the Mster s Theorem, f T lg 44
45 Exmples of the Mster s Theorem T T 4 lg log =, = 4, f = lg, log4 0.79, log If =, 4 f. I order to use the Mster s Theorem, we hve to show tht for ll lrge, there exists c< stisfyig f 4 c f. c If, for ll lrge. Hece, 4 4 lg 4 4 T T lg lg T lg log log =, =, f = lg,, f. I order to use the Mster s Theorem, we hve to show tht for ll lrge, there exists c< stisfyig f. But, there does ot exist such c stisfyig c f lg lg c lg for lrge sice. log c lg Therefore, we c ot use the Mster s Theorem d the followig Corollry c e used i this cse. 45
46 Corollry f T T For some 0, f = log lg, T log Sice, lg T T lg. f lg T lg 46
47 47 d T c T T of power is, lg log if if if T ex 5 4 / 8 T T T 4 8, T ex 7 5 / 9 T T T 9, 9 log T ex 00 5 / 8 T T T 8, log T Theorem B.5 i Appedix B.
48 48 of power is, c T T lg log if O if O if O T Also, of power is, c T T lg log if if if T
49 Ch. Dymic Progrmmig Textoo: Foudtios of Algorithms Usig C++ Pseudocode y R. Nepolit d K. Nimipour This is prepred oly for the clss.
50 Dymic Progrmmig Divide-d-coquer pproch is top-dow pproch. efficiet for prolems i which suistces re urelted. Suistces i Fiocci lgorithmrecursive re relted. duplicte clcultio of fi iefficiet divide-d-coquer pproch is ot suitle to th Fiocci Term Prolem. Dymic progrmmig pproch is ottom-up pproch. As i divide-d-coquer pproch, divide istce of prolem ito suitces. Solve them d store the results, d lter, we loo them up. Avoid duplicte computtios y usig idices effectively. Developmet procedure Estlish recursive property. Solve istce of the prolem i ottom-up fshio y solvig smller istces first. 50
51 5 The Biomil Coefficiet Biomil Coefficiet formul For vlues of d tht re ot smll, we c ot compute! or!00!?. We estlish tht C 0 for!!! or 0 if 0 if
52 Biomil Coefficiet Algorithmdivided-coquer pproch prolem: Compute the iomil coefficiet. iputs: itegers d, outputs: i, lgorithm: it iit, it { if == 0 == retur ; else retur i-,- + i-, } 5
53 Time Complexity Alysisdivide-d-coquer esy to desig, ut ot efficiet. resos : the sme istces re solved i ech recursive cll. ex i-,- d i-, oth eed the result of i-,-, d this istce is solved i ech recursive cll. To determie C, C - terms re computed. 5
Presentation for use with the textbook, Algorithm Design and Applications, by M. T. Goodrich and R. Tamassia, Wiley, Divide-and-Conquer
Presettio for use with the textook, Algorithm Desig d Applictios, y M. T. Goodrich d R. Tmssi, Wiley, 25 Divide-d-Coquer Divide-d-Coquer Divide-d coquer is geerl lgorithm desig prdigm: Divide: divide the
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 informationMerge Sort. Outline and Reading. Divide-and-Conquer. Divide-and-conquer paradigm ( 4.1.1) Merge-sort ( 4.1.1)
Merge Sort 7 2 9 4 2 4 7 9 7 2 2 7 9 4 4 9 7 7 2 2 9 9 4 4 Merge Sort versio 1.3 1 Outlie d Redig Divide-d-coquer prdigm ( 4.1.1 Merge-sort ( 4.1.1 Algorithm Mergig two sorted sequeces Merge-sort tree
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 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 informationCS 331 Design and Analysis of Algorithms. -- Divide and Conquer. Dr. Daisy Tang
CS 33 Desig d Alysis of Algorithms -- Divide d Coquer Dr. Disy Tg Divide-Ad-Coquer Geerl ide: Divide problem ito subproblems of the sme id; solve subproblems usig the sme pproh, d ombie prtil solutios,
More informationThe 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 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 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 informationSect Simplifying Radical Expressions. We can use our properties of exponents to establish two properties of radicals: and
128 Sect 10.3 - Simplifyig Rdicl Expressios Cocept #1 Multiplictio d Divisio Properties of Rdicls We c use our properties of expoets to estlish two properties of rdicls: () 1/ 1/ 1/ & ( Multiplictio d
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 informationPROGRESSIONS 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 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 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 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 informationRelation of BSTs to Quicksort, Analysis of Random BST. Lecture 9
Reltio o BSTs to Quicsort, Alysis o Rdom BST Lecture 9 Biry-serch-tree sort T Crete empty BST or i = to do TREE-INSERT(T, A[i]) Perorm iorder tree wl o T. Emple: 3 A = [3 8 2 6 7 5] 8 Tree-wl time = O(),
More informationHandout #2. Introduction to Matrix: Matrix operations & Geometric meaning
Hdout # Title: FAE Course: Eco 8/ Sprig/5 Istructor: Dr I-Mig Chiu Itroductio to Mtrix: Mtrix opertios & Geometric meig Mtrix: rectgulr rry of umers eclosed i pretheses or squre rckets It is covetiolly
More informationICS141: Discrete Mathematics for Computer Science I
ICS4: Discrete Mthemtics for Computer Sciece I Dept. Iformtio & Computer Sci., J Stelovsky sed o slides y Dr. Bek d Dr. Still Origils y Dr. M. P. Frk d Dr. J.L. Gross Provided y McGrw-Hill 3- Quiz. gcd(84,96).
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 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 informationB. 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 informationf(t)dt 2δ f(x) f(t)dt 0 and b f(t)dt = 0 gives F (b) = 0. Since F is increasing, this means that
Uiversity of Illiois t Ur-Chmpig Fll 6 Mth 444 Group E3 Itegrtio : correctio of the exercises.. ( Assume tht f : [, ] R is cotiuous fuctio such tht f(x for ll x (,, d f(tdt =. Show tht f(x = for ll x [,
More informationGeneral properties of definite integrals
Roerto s Notes o Itegrl Clculus Chpter 4: Defiite itegrls d the FTC Sectio Geerl properties of defiite itegrls Wht you eed to kow lredy: Wht defiite Riem itegrl is. Wht you c ler here: Some key properties
More informationApproximations of Definite Integrals
Approximtios of Defiite Itegrls So fr we hve relied o tiderivtives to evlute res uder curves, work doe by vrible force, volumes of revolutio, etc. More precisely, wheever we hve hd to evlute defiite itegrl
More informationCH 39 USING THE GCF TO REDUCE FRACTIONS
359 CH 39 USING THE GCF TO EDUCE FACTIONS educig Algeric Frctios M ost of us lered to reduce rithmetic frctio dividig the top d the ottom of the frctio the sme (o-zero) umer. For exmple, 30 30 5 75 75
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 informationLaws of Integral Indices
A Lws of Itegrl Idices A. Positive Itegrl Idices I, is clled the se, is clled the idex lso clled the expoet. mes times.... Exmple Simplify 5 6 c Solutio 8 5 6 c 6 Exmple Simplify Solutio The results i
More informationDiscrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Lecture 17
CS 70 Discrete Mthemtics d Proility Theory Sprig 206 Ro d Wlrd Lecture 7 Vrice We hve see i the previous ote tht if we toss coi times with is p, the the expected umer of heds is p. Wht this mes is tht
More informationConvergence rates of approximate sums of Riemann integrals
Covergece rtes of pproximte sums of Riem itegrls Hiroyuki Tski Grdute School of Pure d Applied Sciece, Uiversity of Tsuku Tsuku Irki 5-857 Jp tski@mth.tsuku.c.jp Keywords : covergece rte; Riem sum; Riem
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 informationn 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 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 informationLinford 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 informationElementary Linear Algebra
Elemetry Lier Alger Ato & Rorres, th Editio Lecture Set Chpter : Systems of Lier Equtios & Mtrices Chpter Cotets Itroductio to System of Lier Equtios Gussi Elimitio Mtrices d Mtri Opertios Iverses; Rules
More informationFast Fourier Transform 1) Legendre s Interpolation 2) Vandermonde Matrix 3) Roots of Unity 4) Polynomial Evaluation
Algorithm Desig d Alsis Victor Admchi CS 5-45 Sprig 4 Lecture 3 J 7, 4 Cregie Mello Uiversit Outlie Fst Fourier Trsform ) Legedre s Iterpoltio ) Vdermode Mtri 3) Roots of Uit 4) Polomil Evlutio Guss (777
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 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 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 informationThe Weierstrass Approximation Theorem
The Weierstrss Approximtio Theorem Jmes K. Peterso Deprtmet of Biologicl Scieces d Deprtmet of Mthemticl Scieces Clemso Uiversity Februry 26, 2018 Outlie The Wierstrss Approximtio Theorem MtLb Implemettio
More informationFig. 1. I a. V ag I c. I n. V cg. Z n Z Y. I b. V bg
ymmetricl Compoets equece impedces Although the followig focuses o lods, the results pply eqully well to lies, or lies d lods. Red these otes together with sectios.6 d.9 of text. Cosider the -coected lced
More informationIntroduction to Algorithms 6.046J/18.401J
Itrodutio to Algorithms.04J/8.40J The divide-d-oquer desig prdigm. Divide the problem (iste) ito subproblems.. Coquer the subproblems by solvig them reursively. 3. Combie subproblem solutios. Leture 3
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 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 informationLincoln Land Community College Placement and Testing Office
Licol Ld Commuity College Plcemet d Testig Office Elemetry Algebr Study Guide for the ACCUPLACER (CPT) A totl of questios re dmiistered i this test. The first type ivolves opertios with itegers d rtiol
More informationMath 104: Final exam solutions
Mth 14: Fil exm solutios 1. Suppose tht (s ) is icresig sequece with coverget subsequece. Prove tht (s ) is coverget sequece. Aswer: Let the coverget subsequece be (s k ) tht coverges to limit s. The there
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 informationThe limit comparison test
Roerto s Notes o Ifiite Series Chpter : Covergece tests Sectio 4 The limit compriso test Wht you eed to kow lredy: Bsics of series d direct compriso test. Wht you c ler here: Aother compriso test tht does
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 informationEVALUATING DEFINITE INTEGRALS
Chpter 4 EVALUATING DEFINITE INTEGRALS If the defiite itegrl represets re betwee curve d the x-xis, d if you c fid the re by recogizig the shpe of the regio, the you c evlute the defiite itegrl. Those
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 informationSchrödinger Equation Via Laplace-Beltrami Operator
IOSR Jourl of Mthemtics (IOSR-JM) e-issn: 78-578, p-issn: 39-765X. Volume 3, Issue 6 Ver. III (Nov. - Dec. 7), PP 9-95 www.iosrjourls.org Schrödiger Equtio Vi Lplce-Beltrmi Opertor Esi İ Eskitşçioğlu,
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 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 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 informationImportant 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 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 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 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 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 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 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 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 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 informationMultiplicative Versions of Infinitesimal Calculus
Multiplictive Versios o Iiitesiml Clculus Wht hppes whe you replce the summtio o stdrd itegrl clculus with multiplictio? Compre the revited deiitio o stdrd itegrl D å ( ) lim ( ) D i With ( ) lim ( ) D
More informationBasic 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 informationStatistics for Financial Engineering Session 1: Linear Algebra Review March 18 th, 2006
Sttistics for Ficil Egieerig Sessio : Lier Algebr Review rch 8 th, 6 Topics Itroductio to trices trix opertios Determits d Crmer s rule Eigevlues d Eigevectors Quiz The cotet of Sessio my be fmilir to
More information4. 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 informationNorthwest 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 informationClosed Newton-Cotes Integration
Closed Newto-Cotes Itegrtio Jmes Keeslig This documet will discuss Newto-Cotes Itegrtio. Other methods of umericl itegrtio will be discussed i other posts. The other methods will iclude the Trpezoidl Rule,
More informationRADICALS. Upon completion, you should be able to. define the principal root of numbers. simplify radicals
RADICALS m 1 RADICALS Upo completio, you should be ble to defie the pricipl root of umbers simplify rdicls perform dditio, subtrctio, multiplictio, d divisio of rdicls Mthemtics Divisio, IMSP, UPLB Defiitio:
More information( ) k ( ) 1 T n 1 x = xk. Geometric series obtained directly from the definition. = 1 1 x. See also Scalars 9.1 ADV-1: lim n.
Sclrs-9.0-ADV- Algebric Tricks d Where Tylor Polyomils Come From 207.04.07 A.docx Pge of Algebric tricks ivolvig x. You c use lgebric tricks to simplify workig with the Tylor polyomils of certi fuctios..
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 informationChapter 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 informationReversing the Arithmetic mean Geometric mean inequality
Reversig the Arithmetic me Geometric me iequlity Tie Lm Nguye Abstrct I this pper we discuss some iequlities which re obtied by ddig o-egtive expressio to oe of the sides of the AM-GM iequlity I this wy
More informationThe Elementary Arithmetic Operators of Continued Fraction
Americ-Eursi Jourl of Scietific Reserch 0 (5: 5-63, 05 ISSN 88-6785 IDOSI Pulictios, 05 DOI: 0.589/idosi.ejsr.05.0.5.697 The Elemetry Arithmetic Opertors of Cotiued Frctio S. Mugssi d F. Mistiri Deprtmet
More informationRiemann Integral and Bounded function. Ng Tze Beng
Riem Itegrl d Bouded fuctio. Ng Tze Beg I geerlistio of re uder grph of fuctio, it is ormlly ssumed tht the fuctio uder cosidertio e ouded. For ouded fuctio, the rge of the fuctio is ouded d hece y suset
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 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 informationObjective Mathematics
. o o o o {cos 4 cos 9 si cos 65 } si 7º () cos 6º si 8º. If x R oe of these, the mximum vlue of the expressio si x si x.cos x c cos x ( c) is : () c c c c c c. If ( cos )cos cos ; 0, the vlue of 4. The
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 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 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 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 information4.3 Growth Rates of Solutions to Recurrences
4.3. GROWTH RATES OF SOLUTIONS TO RECURRENCES 81 4.3 Growth Rates of Solutios to Recurreces 4.3.1 Divide ad Coquer Algorithms Oe of the most basic ad powerful algorithmic techiques is divide ad coquer.
More informationSecond Mean Value Theorem for Integrals By Ng Tze Beng. The Second Mean Value Theorem for Integrals (SMVT) Statement of the Theorem
Secod Me Vlue Theorem for Itegrls By Ng Tze Beg This rticle is out the Secod Me Vlue Theorem for Itegrls. This theorem, first proved y Hoso i its most geerlity d with extesio y ixo, is very useful d lmost
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 informationUNIVERSITY OF BRISTOL. Examination for the Degrees of B.Sc. and M.Sci. (Level C/4) ANALYSIS 1B, SOLUTIONS MATH (Paper Code MATH-10006)
UNIVERSITY OF BRISTOL Exmitio for the Degrees of B.Sc. d M.Sci. (Level C/4) ANALYSIS B, SOLUTIONS MATH 6 (Pper Code MATH-6) My/Jue 25, hours 3 miutes This pper cotis two sectios, A d B. Plese use seprte
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 informationTHE NATIONAL UNIVERSITY OF IRELAND, CORK COLÁISTE NA hollscoile, CORCAIGH UNIVERSITY COLLEGE, CORK SUMMER EXAMINATION 2005 FIRST ENGINEERING
OLLSCOIL NA héireann, CORCAIGH THE NATIONAL UNIVERSITY OF IRELAND, CORK COLÁISTE NA hollscoile, CORCAIGH UNIVERSITY COLLEGE, CORK SUMMER EXAMINATION 2005 FIRST ENGINEERING MATHEMATICS MA008 Clculus d Lier
More informationProject 3: Using Identities to Rewrite Expressions
MAT 5 Projet 3: Usig Idetities to Rewrite Expressios Wldis I lger, equtios tht desrie properties or ptters re ofte lled idetities. Idetities desrie expressio e repled with equl or equivlet expressio tht
More informationThe Exponential Function
The Epoetil Fuctio Defiitio: A epoetil fuctio with bse is defied s P for some costt P where 0 d. The most frequetly used bse for epoetil fuctio is the fmous umber e.788... E.: It hs bee foud tht oyge cosumptio
More informationb a 2 ((g(x))2 (f(x)) 2 dx
Clc II Fll 005 MATH Nme: T3 Istructios: Write swers to problems o seprte pper. You my NOT use clcultors or y electroic devices or otes of y kid. Ech st rred problem is extr credit d ech is worth 5 poits.
More informationConvergence rates of approximate sums of Riemann integrals
Jourl of Approximtio Theory 6 (9 477 49 www.elsevier.com/locte/jt Covergece rtes of pproximte sums of Riem itegrls Hiroyuki Tski Grdute School of Pure d Applied Sciece, Uiversity of Tsukub, Tsukub Ibrki
More informationFundamentals of Mathematics. Pascal s Triangle An Investigation March 20, 2008 Mario Soster
Fudmetls of Mthemtics Pscl s Trigle A Ivestigtio Mrch 0, 008 Mrio Soster Historicl Timelie A trigle showig the iomil coefficiets pper i Idi ook i the 0 th cetury I the th cetury Chiese mthemtici Yg Hui
More informationCHAPTER 1 INTRODUCTION NUMBER SYSTEMS AND CONVERSION
Fudmetls of Logic Desig Chp. CHAPTE /9 INTODUCTION NUMBE SYSTEMS AND CONVESION This chpter i the book icludes: Objectives Study Guide. Digitl Systems d Switchig Circuits. Number Systems d Coversio. Biry
More informationINTEGRATION TECHNIQUES (TRIG, LOG, EXP FUNCTIONS)
Mthemtics Revisio Guides Itegrtig Trig, Log d Ep Fuctios Pge of MK HOME TUITION Mthemtics Revisio Guides Level: AS / A Level AQA : C Edecel: C OCR: C OCR MEI: C INTEGRATION TECHNIQUES (TRIG, LOG, EXP FUNCTIONS)
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 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 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 informationInference on One Population Mean Hypothesis Testing
Iferece o Oe Popultio Me ypothesis Testig Scerio 1. Whe the popultio is orml, d the popultio vrice is kow i. i. d. Dt : X 1, X,, X ~ N(, ypothesis test, for istce: Exmple: : : : : : 5'7" (ull hypothesis:
More information