ENG 209 Engineering Economy Lecture 9, Sections

Size: px
Start display at page:

Download "ENG 209 Engineering Economy Lecture 9, Sections"

Transcription

1 ENG 29 Egieerig Ecoomy Lecture 9, Sectios ) Preset Worth (PW) 6.2) Aual Equivalet (AE) 6.3) Future Worth (FW) 6.4) Iteral Rate of Retur (IRR) 6.5) Payback Period (PP) 6.6) Capitalized Equivalet Amout (CE) 6.7) Capital Recovery with Retur (CR) 6.8) Project Balace ENG 29 Egieerig Ecoomy

2 6.1) Preset Worth (PW) ( i) = F ( P F, i,) + F ( P / F, i,1) + F ( P / F, i ) PW, / 1 + PW PW ( i) = F ( P / F, i, t) t= ( i) = F t ( 1+ i) t= t t F F 1 F 2 F 1 2 ENG 29 Egieerig Ecoomy 1

3 Example 1: Fid the preset worth for the followig cash-flow for differet iterest rates. i PW(i) ENG 29 Egieerig Ecoomy 2

4 6.2) Aual Equivalet (AE) ( i) = PW ( i)( A/ P, i ) AE, F F 1 F 2 F AE = t= ( i) F ( 1+ i) t t i( 1+ i) ( 1+ i) ENG 29 Egieerig Ecoomy 3

5 Example 2: Fid the aual equivalet for the followig cashflow for i = 1% AE( 1) = ( 1.1) ( 1.1) AE ( 1) = ( A/ P,1,2) ENG 29 Egieerig Ecoomy 4

6 6.3) Future Worth (FW) FW ( i) = F ( F P, i, ) + F ( F / P, i, 1) + + F ( F / P,,) / 1 i FW ( i) = F ( F / P, i, t) t= t F F 1 F 2 F FW ( i) = F t ( 1+ i) t= t 1 2 If we have two alterative cash-flows, A ad B, The PW PW ( i) ( i) A B = AE AE ( i) ( i) A B = FW FW ( i) A ( i) B PW(i), AE(i), ad FW(i) provide cosistet bases for compariso ENG 29 Egieerig Ecoomy 5

7 6.4.a) Iteral Rate of Retur (IRR) Sigle IRR IRR is the iterest rate that causes the equivalet receipts of a cash-flow to equal the equivalet disbursemet of that cash-flow. = PW i * ( ) = F t ( 1+ i) t= Example 3: Fid the IRR of the followig cash-flow. y y Slope = x2 x1 y y1 Slope = x x1 x = 12.76% t ( 12) 39 = = = x ( ) x 13 = Ed of Year F t -1, ,2 i PW(i) ENG 29 Egieerig Ecoomy 6

8 Note: Last cash-flow has oly a sigle IRR ad PW(i) > for i < i* PW(i) = for i = i* PW(i) < for i > i* PW(i) The three coditios that guaratees that a cash-flow has a sigle IRR, are as follow: F < (F is the first o-zero cash-flow is disbursemet) i* Oe chage i sig i the sequece F, F 1, F 2,, F PW() > ENG 29 Egieerig Ecoomy 7

9 Example 4 (Cash-flow with a sigle IRR): Which of the followig cash-flows has a sigle IRR? Ed of year A B C D E -1, -1, -1, -1, , 4, , -1, -1, , ,5 5 2, 5 1 2, 1,5 ENG 29 Egieerig Ecoomy 8

10 6.4.b) Iteral Rate of Retur (IRR) Multiple IRR Followig cash-flow has multiple IRR. PW(i) i* i* i* i ENG 29 Egieerig Ecoomy 9

11 6.5.a) Payback Period (PP) Without Iterest Let F F t i = The the first cost of the ivestmet the et cash-flow i period t payback period t= F t ENG 29 Egieerig Ecoomy 1

12 Example 5 (Payback without Iterest) Ed of year A B C -1, -1, , 5 2 2, 6 2 4, PW() 6 7, Payback Period ENG 29 Egieerig Ecoomy 11

13 6.5.a) Payback Period (PP) With Iterest Let F F t I The the first cost of the ivestmet the et cash-flow i period t payback period, also called the discouted payback period the iterest rate t= ( 1+ ) F t i t ENG 29 Egieerig Ecoomy 12

14 Example 6 (Payback With Iterest): Cosider alterative A (i example 5) with i = 15% t = PW(15) = -1 the preset worth up to t =. t = 1 PW(15) = -1+5(1+.15) -1 = -565 the preset worth up to t = 1. t = 2 PW(15) = (1+.15) -2 = -338 the preset worth up to t = 2. t = 3 PW(15) = (1+.15) -3 = -27 the preset worth up to t = 3. t = 4 PW(15) = -27+2(1+.15) -4 = the preset worth up to t = 4. t = 5 PW(15) = (1+.15) -5 = 7 the preset worth up to t = 5. 7 the the payback period = 5 ENG 29 Egieerig Ecoomy 13

15 Example 7: Cosider the followig cash-flow where is P = - 1, A = 12, = 2, ad i = 9%. Fid the discouted payback period. ( P / A, i, ') P + A ( P / A, i, ' ) P A from table the payback period = 17 ENG 29 Egieerig Ecoomy 14

16 6.6) Capitalized Equivalet Amout (CE) A special case of the preset worth PW(i) bases of compariso, where the cash-flow is repeated for ever. The CE(i) = PW(i) where the cash-flow exteds forever ( = ) CE ( i) = A( P / A, i, ) CE ( i) = lim A ( 1+ i) i( 1+ i) 1 ( i) CE = A i ENG 29 Egieerig Ecoomy 15

17 Example 8: A foudatio is cosiderig a gift to a city to build a park ad to maitai it forever. Suppose i = 8% ad the aual maiteace cost is expected to be KD 16, per year for the first 15 years, icreasig to KD 25, per year after 15 years. What is the preset that assure cotiuig maiteace o the park? 16, CE +.8 CE 9,.8 ( 8) = ( P / F,8,15) 16,.8 9,.8 ( 8 ) = + (.3153) = 235, 471 ENG 29 Egieerig Ecoomy 16

18 6.7) Capital Recovery with Retur (CR) A special case of the Aual Equivalet AE(i) bases of compariso, which is equivalet to the iitial cost of the ivestmet ad the salvage value. Let The P first cost of the asset F estimated salvage value estimated service life i years CR(i) Capital Recovery with retur F CR P ( A/ P, i, ) F( A/ F, i ) CR ( i) = P, ( P + F )( A/ P, i ) Fi CR ( i) =, + ENG 29 Egieerig Ecoomy 17

19 Example 9: A asset with a first cost of 5, has a estimated service life of 5 years ad a estimated salvage value of 1,. For a iterest rate of 1%, fid the capital recovery with retur CR? 1, 5 5, ENG 29 Egieerig Ecoomy 18

20 6.8.a) Project Balace (PB): without iflatio is the time profile that measures the et equivalet amout of Diars tied up. t ( 1+ i) PB( i) t Ft PB ( i) + = 1 Example 9: cosider the followig cash-flow. Fid the Project Balace at each period of the project service life? 1, 2, 8, 6, 3, i=2% 1,

21 6.8.b) Project Balace (PB): with iflatio Let PB f i i the project balace at costat purchasig power at t = T aual iflatio rate market iterest rate iflatio-free rate The PB'( i) T ( 1+ i' ) ( 1+ i) T t T = Ft for T =,1,, t t= This will be i term of costat purchasig power w.r.p. to t =

22 Example 1: cosider the followig cash-flow. Fid the Project Balace i costat-dollar domai at each period of the project service life? 1, 2, 8, 6, 3, i=21% 1, f=1% ENG 29 Egieerig Ecoomy 21

ENG 209 Engineering Economy Lecture 5, Section 3.3 (Continue)

ENG 209 Engineering Economy Lecture 5, Section 3.3 (Continue) ENG 29 Egieerig Ecoomy Lecture 5, Sectio 3.3 (Cotiue) Equal-aymet-Series Sikig-Fud Factor, (F/, i, ) Give: Fid: i = the aual iterest rate. = the umber of iterest periods. F = the future amout. = paymet

More information

3.1 & 3.2 SEQUENCES. Definition 3.1: A sequence is a function whose domain is the positive integers (=Z ++ )

3.1 & 3.2 SEQUENCES. Definition 3.1: A sequence is a function whose domain is the positive integers (=Z ++ ) 3. & 3. SEQUENCES Defiitio 3.: A sequece is a fuctio whose domai is the positive itegers (=Z ++ ) Examples:. f() = for Z ++ or, 4, 6, 8, 0,. a = +/ or, ½, / 3, ¼, 3. b = /² or, ¼, / 9, 4. c = ( ) + or

More information

Precalculus MATH Sections 3.1, 3.2, 3.3. Exponential, Logistic and Logarithmic Functions

Precalculus MATH Sections 3.1, 3.2, 3.3. Exponential, Logistic and Logarithmic Functions Precalculus MATH 2412 Sectios 3.1, 3.2, 3.3 Epoetial, Logistic ad Logarithmic Fuctios Epoetial fuctios are used i umerous applicatios coverig may fields of study. They are probably the most importat group

More information

SCORE. Exam 2. MA 114 Exam 2 Fall 2016

SCORE. Exam 2. MA 114 Exam 2 Fall 2016 Exam 2 Name: Sectio ad/or TA: Do ot remove this aswer page you will retur the whole exam. You will be allowed two hours to complete this test. No books or otes may be used. You may use a graphig calculator

More information

Section 13.3 Area and the Definite Integral

Section 13.3 Area and the Definite Integral Sectio 3.3 Area ad the Defiite Itegral We ca easily fid areas of certai geometric figures usig well-kow formulas: However, it is t easy to fid the area of a regio with curved sides: METHOD: To evaluate

More information

Castiel, Supernatural, Season 6, Episode 18

Castiel, Supernatural, Season 6, Episode 18 13 Differetial Equatios the aswer to your questio ca best be epressed as a series of partial differetial equatios... Castiel, Superatural, Seaso 6, Episode 18 A differetial equatio is a mathematical equatio

More information

Once we have a sequence of numbers, the next thing to do is to sum them up. Given a sequence (a n ) n=1

Once we have a sequence of numbers, the next thing to do is to sum them up. Given a sequence (a n ) n=1 . Ifiite Series Oce we have a sequece of umbers, the ext thig to do is to sum them up. Give a sequece a be a sequece: ca we give a sesible meaig to the followig expressio? a = a a a a While summig ifiitely

More information

SCORE. Exam 2. MA 114 Exam 2 Fall 2016

SCORE. Exam 2. MA 114 Exam 2 Fall 2016 MA 4 Exam Fall 06 Exam Name: Sectio ad/or TA: Do ot remove this aswer page you will retur the whole exam. You will be allowed two hours to complete this test. No books or otes may be used. You may use

More information

10.6 ALTERNATING SERIES

10.6 ALTERNATING SERIES 0.6 Alteratig Series Cotemporary Calculus 0.6 ALTERNATING SERIES I the last two sectios we cosidered tests for the covergece of series whose terms were all positive. I this sectio we examie series whose

More information

INFINITE SEQUENCES AND SERIES

INFINITE SEQUENCES AND SERIES 11 INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES 11.4 The Compariso Tests I this sectio, we will lear: How to fid the value of a series by comparig it with a kow series. COMPARISON TESTS

More information

Compound Interest. S.Y.Tan. Compound Interest

Compound Interest. S.Y.Tan. Compound Interest Compoud Iterest S.Y.Ta Compoud Iterest The yield of simple iterest is costat all throughout the ivestmet or loa term. =2000 r = 0% = 0. t = year =? I =? = 2000 (+ (0.)()) = 3200 I = - = 3200-2000 = 200

More information

Math 116 Practice for Exam 3

Math 116 Practice for Exam 3 Math 6 Practice for Exam Geerated October 0, 207 Name: SOLUTIONS Istructor: Sectio Number:. This exam has 7 questios. Note that the problems are ot of equal difficulty, so you may wat to skip over ad retur

More information

Mathematics: Paper 1

Mathematics: Paper 1 GRADE 1 EXAMINATION JULY 013 Mathematics: Paper 1 EXAMINER: Combied Paper MODERATORS: JE; RN; SS; AVDB TIME: 3 Hours TOTAL: 150 PLEASE READ THE FOLLOWING INSTRUCTIONS CAREFULLY 1. This questio paper cosists

More information

1.3 Convergence Theorems of Fourier Series. k k k k. N N k 1. With this in mind, we state (without proof) the convergence of Fourier series.

1.3 Convergence Theorems of Fourier Series. k k k k. N N k 1. With this in mind, we state (without proof) the convergence of Fourier series. .3 Covergece Theorems of Fourier Series I this sectio, we preset the covergece of Fourier series. A ifiite sum is, by defiitio, a limit of partial sums, that is, a cos( kx) b si( kx) lim a cos( kx) b si(

More information

SOLUTIONS TO EXAM 3. Solution: Note that this defines two convergent geometric series with respective radii r 1 = 2/5 < 1 and r 2 = 1/5 < 1.

SOLUTIONS TO EXAM 3. Solution: Note that this defines two convergent geometric series with respective radii r 1 = 2/5 < 1 and r 2 = 1/5 < 1. SOLUTIONS TO EXAM 3 Problem Fid the sum of the followig series 2 + ( ) 5 5 2 5 3 25 2 2 This series diverges Solutio: Note that this defies two coverget geometric series with respective radii r 2/5 < ad

More information

Arkansas Tech University MATH 2924: Calculus II Dr. Marcel B. Finan

Arkansas Tech University MATH 2924: Calculus II Dr. Marcel B. Finan Arkasas Tech Uiversity MATH 94: Calculus II Dr Marcel B Fia 85 Power Series Let {a } =0 be a sequece of umbers The a power series about x = a is a series of the form a (x a) = a 0 + a (x a) + a (x a) +

More information

Queueing theory and Replacement model

Queueing theory and Replacement model Queueig theory ad Replacemet model. Trucks at a sigle platform weigh-bridge arrive accordig to Poisso probability distributio. The time required to weigh the truck follows a expoetial probability distributio.

More information

Web Appendix O - Derivations of the Properties of the z Transform

Web Appendix O - Derivations of the Properties of the z Transform M. J. Roberts - 2/18/07 Web Appedix O - Derivatios of the Properties of the z Trasform O.1 Liearity Let z = x + y where ad are costats. The ( z)= ( x + y )z = x z + y z ad the liearity property is O.2

More information

CHAPTER 10 INFINITE SEQUENCES AND SERIES

CHAPTER 10 INFINITE SEQUENCES AND SERIES CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece

More information

Noah Williams Economics 312. University of Wisconsin Spring Midterm Examination Solutions 1 FOR GRADUATE STUDENTS ONLY

Noah Williams Economics 312. University of Wisconsin Spring Midterm Examination Solutions 1 FOR GRADUATE STUDENTS ONLY Noah Williams Ecoomics 32 Departmet of Ecoomics Macroecoomics Uiversity of Wiscosi Sprig 204 Midterm Examiatio Solutios FOR GRADUATE STUDENTS ONLY Istructios: This is a 75 miute examiatio worth 00 total

More information

SCORE. Exam 2. MA 114 Exam 2 Fall 2017

SCORE. Exam 2. MA 114 Exam 2 Fall 2017 Exam Name: Sectio ad/or TA: Do ot remove this aswer page you will retur the whole exam. You will be allowed two hours to complete this test. No books or otes may be used. You may use a graphig calculator

More information

MAT1026 Calculus II Basic Convergence Tests for Series

MAT1026 Calculus II Basic Convergence Tests for Series MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real

More information

Updates and Errata: ACTEX Study Manual for SOA Exam FM, Spring 2017 Edition as of July 26, 2018

Updates and Errata: ACTEX Study Manual for SOA Exam FM, Spring 2017 Edition as of July 26, 2018 Updates ad Errata: ACTEX Study Maual for SOA Exam FM, Sprig 2017 Editio as of July 26, 2018 Please ote the followig errors i the Sprig 2017 Editio of the maual. I each item, the chage is show i red. The

More information

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + 62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of

More information

Updates and Errata: ACTEX Study Manual for SOA Exam FM, Spring 2017 Edition as of June 12, 2018

Updates and Errata: ACTEX Study Manual for SOA Exam FM, Spring 2017 Edition as of June 12, 2018 Updates ad Errata: ACTEX Study Maual for SOA Exam FM, Sprig 2017 Editio as of Jue 12, 2018 Please ote the followig errors i the Sprig 2017 Editio of the maual. I each item, the chage is show i red. The

More information

Time-Domain Representations of LTI Systems

Time-Domain Representations of LTI Systems 2.1 Itroductio Objectives: 1. Impulse resposes of LTI systems 2. Liear costat-coefficiets differetial or differece equatios of LTI systems 3. Bloc diagram represetatios of LTI systems 4. State-variable

More information

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as

More information

6.3 Testing Series With Positive Terms

6.3 Testing Series With Positive Terms 6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial

More information

ENGI 9420 Lecture Notes 3 - Numerical Methods Page 3.01

ENGI 9420 Lecture Notes 3 - Numerical Methods Page 3.01 ENGI 940 Lecture Notes 3 - Numerical Methods Page 3.0 3. Numerical Methods The majority of equatios of iterest i actual practice do ot admit ay aalytic solutio. Eve equatios as simple as = e ad I = e d

More information

LECTURE SERIES WITH NONNEGATIVE TERMS (II). SERIES WITH ARBITRARY TERMS

LECTURE SERIES WITH NONNEGATIVE TERMS (II). SERIES WITH ARBITRARY TERMS LECTURE 4 SERIES WITH NONNEGATIVE TERMS II). SERIES WITH ARBITRARY TERMS Series with oegative terms II) Theorem 4.1 Kummer s Test) Let x be a series with positive terms. 1 If c ) N i 0, + ), r > 0 ad 0

More information

Chapter 8. Replacement Theory. Babita Goyal. Replacement theory, time value of money, sudden failure, group replacement,

Chapter 8. Replacement Theory. Babita Goyal. Replacement theory, time value of money, sudden failure, group replacement, Chapter 8 Replacemet Theory Babita Goyal Key words: Replacemet theory, time value of moey, sudde failure, group replacemet, mortality ad prevetive replacemet. Suggested readigs:. Gupta P.K. ad Moha M.

More information

7 Sequences of real numbers

7 Sequences of real numbers 40 7 Sequeces of real umbers 7. Defiitios ad examples Defiitio 7... A sequece of real umbers is a real fuctio whose domai is the set N of atural umbers. Let s : N R be a sequece. The the values of s are

More information

Chapter 4. Fourier Series

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

Infinite Sequences and Series

Infinite Sequences and Series Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet

More information

Comparison of Minimum Initial Capital with Investment and Non-investment Discrete Time Surplus Processes

Comparison of Minimum Initial Capital with Investment and Non-investment Discrete Time Surplus Processes The 22 d Aual Meetig i Mathematics (AMM 207) Departmet of Mathematics, Faculty of Sciece Chiag Mai Uiversity, Chiag Mai, Thailad Compariso of Miimum Iitial Capital with Ivestmet ad -ivestmet Discrete Time

More information

MATH 2300 review problems for Exam 2

MATH 2300 review problems for Exam 2 MATH 2300 review problems for Exam 2. A metal plate of costat desity ρ (i gm/cm 2 ) has a shape bouded by the curve y = x, the x-axis, ad the lie x =. Fid the mass of the plate. Iclude uits. Fid the ceter

More information

Markov Decision Processes

Markov Decision Processes Markov Decisio Processes Defiitios; Statioary policies; Value improvemet algorithm, Policy improvemet algorithm, ad liear programmig for discouted cost ad average cost criteria. Markov Decisio Processes

More information

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet

More information

sin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n =

sin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n = 60. Ratio ad root tests 60.1. Absolutely coverget series. Defiitio 13. (Absolute covergece) A series a is called absolutely coverget if the series of absolute values a is coverget. The absolute covergece

More information

Math 113 Exam 3 Practice

Math 113 Exam 3 Practice Math Exam Practice Exam will cover.-.9. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for you

More information

Pre-calculus Guided Notes: Chapter 11 Exponential and Logarithmic Functions

Pre-calculus Guided Notes: Chapter 11 Exponential and Logarithmic Functions Name: Pre-calculus Guided Notes: Chapter 11 Epoetial ad Logarithmic Fuctios Sectio 2 Epoetial Fuctios Paret Fuctio: y = > 1 0 < < 1 Domai Rage y-itercept ehavior Horizotal asymptote Vertical asymptote

More information

Section 1.1. Calculus: Areas And Tangents. Difference Equations to Differential Equations

Section 1.1. Calculus: Areas And Tangents. Difference Equations to Differential Equations Differece Equatios to Differetial Equatios Sectio. Calculus: Areas Ad Tagets The study of calculus begis with questios about chage. What happes to the velocity of a swigig pedulum as its positio chages?

More information

Salmon: Lectures on partial differential equations. 3. First-order linear equations as the limiting case of second-order equations

Salmon: Lectures on partial differential equations. 3. First-order linear equations as the limiting case of second-order equations 3. First-order liear equatios as the limitig case of secod-order equatios We cosider the advectio-diffusio equatio (1) v = 2 o a bouded domai, with boudary coditios of prescribed. The coefficiets ( ) (2)

More information

Lecture 2: April 3, 2013

Lecture 2: April 3, 2013 TTIC/CMSC 350 Mathematical Toolkit Sprig 203 Madhur Tulsiai Lecture 2: April 3, 203 Scribe: Shubhedu Trivedi Coi tosses cotiued We retur to the coi tossig example from the last lecture agai: Example. Give,

More information

John Riley 30 August 2016

John Riley 30 August 2016 Joh Riley 3 August 6 Basic mathematics of ecoomic models Fuctios ad derivatives Limit of a fuctio Cotiuity 3 Level ad superlevel sets 3 4 Cost fuctio ad margial cost 4 5 Derivative of a fuctio 5 6 Higher

More information

Disjoint set (Union-Find)

Disjoint set (Union-Find) CS124 Lecture 7 Fall 2018 Disjoit set (Uio-Fid) For Kruskal s algorithm for the miimum spaig tree problem, we foud that we eeded a data structure for maitaiig a collectio of disjoit sets. That is, we eed

More information

n=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

n=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 information

In this section, we show how to use the integral test to decide whether a series

In this section, we show how to use the integral test to decide whether a series Itegral Test Itegral Test Example Itegral Test Example p-series Compariso Test Example Example 2 Example 3 Example 4 Example 5 Exa Itegral Test I this sectio, we show how to use the itegral test to decide

More information

ENGI Series Page 6-01

ENGI Series Page 6-01 ENGI 3425 6 Series Page 6-01 6. Series Cotets: 6.01 Sequeces; geeral term, limits, covergece 6.02 Series; summatio otatio, covergece, divergece test 6.03 Stadard Series; telescopig series, geometric series,

More information

Dynamic Programming. Sequence Of Decisions

Dynamic Programming. Sequence Of Decisions Dyamic Programmig Sequece of decisios. Problem state. Priciple of optimality. Dyamic Programmig Recurrece Equatios. Solutio of recurrece equatios. Sequece Of Decisios As i the greedy method, the solutio

More information

Dynamic Programming. Sequence Of Decisions. 0/1 Knapsack Problem. Sequence Of Decisions

Dynamic Programming. Sequence Of Decisions. 0/1 Knapsack Problem. Sequence Of Decisions Dyamic Programmig Sequece Of Decisios Sequece of decisios. Problem state. Priciple of optimality. Dyamic Programmig Recurrece Equatios. Solutio of recurrece equatios. As i the greedy method, the solutio

More information

End of year exam. Final Exam Review. 1.What is the inverse of the function Which transformations of the graph of. x will produce the graph of

End of year exam. Final Exam Review. 1.What is the inverse of the function Which transformations of the graph of. x will produce the graph of Name Date lass 1.What is the iverse of the fuctio f ( )? f 1 ( ) f 1 ( ) f ( ) ( ) 1 1. What trasformatios o the graph of f ( ) result i the graph of g( )? Traslate right by uits ad dow by uits. Stretch

More information

2 n = n=1 a n is convergent and we let. i=1

2 n = n=1 a n is convergent and we let. i=1 Lecture 3 : Series So far our defiitio of a sum of umbers applies oly to addig a fiite set of umbers. We ca exted this to a defiitio of a sum of a ifiite set of umbers i much the same way as we exteded

More information

Massachusetts Institute of Technology

Massachusetts Institute of Technology 6.0/6.3: Probabilistic Systems Aalysis (Fall 00) Problem Set 8: Solutios. (a) We cosider a Markov chai with states 0,,, 3,, 5, where state i idicates that there are i shoes available at the frot door i

More information

A New Solution Method for the Finite-Horizon Discrete-Time EOQ Problem

A New Solution Method for the Finite-Horizon Discrete-Time EOQ Problem This is the Pre-Published Versio. A New Solutio Method for the Fiite-Horizo Discrete-Time EOQ Problem Chug-Lu Li Departmet of Logistics The Hog Kog Polytechic Uiversity Hug Hom, Kowloo, Hog Kog Phoe: +852-2766-7410

More information

Section 6.4: Series. Section 6.4 Series 413

Section 6.4: Series. Section 6.4 Series 413 ectio 64 eries 4 ectio 64: eries A couple decides to start a college fud for their daughter They pla to ivest $50 i the fud each moth The fud pays 6% aual iterest, compouded mothly How much moey will they

More information

Chapter 6: Numerical Series

Chapter 6: Numerical Series Chapter 6: Numerical Series 327 Chapter 6 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals

More information

Discrete-Time Signals and Systems. Discrete-Time Signals and Systems. Signal Symmetry. Elementary Discrete-Time Signals.

Discrete-Time Signals and Systems. Discrete-Time Signals and Systems. Signal Symmetry. Elementary Discrete-Time Signals. Discrete-ime Sigals ad Systems Discrete-ime Sigals ad Systems Dr. Deepa Kudur Uiversity of oroto Referece: Sectios. -.5 of Joh G. Proakis ad Dimitris G. Maolakis, Digital Sigal Processig: Priciples, Algorithms,

More information

Lecture 23 Rearrangement Inequality

Lecture 23 Rearrangement Inequality Lecture 23 Rearragemet Iequality Holde Lee 6/4/ The Iequalities We start with a example Suppose there are four boxes cotaiig $0, $20, $50 ad $00 bills, respectively You may take 2 bills from oe box, 3

More information

y X F n (y), To see this, let y Y and apply property (ii) to find a sequence {y n } X such that y n y and lim sup F n (y n ) F (y).

y X F n (y), To see this, let y Y and apply property (ii) to find a sequence {y n } X such that y n y and lim sup F n (y n ) F (y). Modica Mortola Fuctioal 2 Γ-Covergece Let X, d) be a metric space ad cosider a sequece {F } of fuctioals F : X [, ]. We say that {F } Γ-coverges to a fuctioal F : X [, ] if the followig properties hold:

More information

Math 113 Exam 4 Practice

Math 113 Exam 4 Practice Math Exam 4 Practice Exam 4 will cover.-.. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for

More information

The Random Walk For Dummies

The Random Walk For Dummies The Radom Walk For Dummies Richard A Mote Abstract We look at the priciples goverig the oe-dimesioal discrete radom walk First we review five basic cocepts of probability theory The we cosider the Beroulli

More information

ELEC1200: A System View of Communications: from Signals to Packets Lecture 3

ELEC1200: A System View of Communications: from Signals to Packets Lecture 3 ELEC2: A System View of Commuicatios: from Sigals to Packets Lecture 3 Commuicatio chaels Discrete time Chael Modelig the chael Liear Time Ivariat Systems Step Respose Respose to sigle bit Respose to geeral

More information

JANE PROFESSOR WW Prob Lib1 Summer 2000

JANE PROFESSOR WW Prob Lib1 Summer 2000 JANE PROFESSOR WW Prob Lib Summer 000 Sample WeBWorK problems. WeBWorK assigmet Series6CompTests due /6/06 at :00 AM..( pt) Test each of the followig series for covergece by either the Compariso Test or

More information

MATH 2300 review problems for Exam 2

MATH 2300 review problems for Exam 2 MATH 2300 review problems for Exam 2. A metal plate of costat desity ρ (i gm/cm 2 ) has a shape bouded by the curve y = x, the x-axis, ad the lie x =. Fid the mass of the plate. Iclude uits. (b) Fid the

More information

WORKING WITH NUMBERS

WORKING WITH NUMBERS 1 WORKING WITH NUMBERS WHAT YOU NEED TO KNOW The defiitio of the differet umber sets: is the set of atural umbers {0, 1,, 3, }. is the set of itegers {, 3,, 1, 0, 1,, 3, }; + is the set of positive itegers;

More information

Review for Test 3 Math 1552, Integral Calculus Sections 8.8,

Review for Test 3 Math 1552, Integral Calculus Sections 8.8, Review for Test 3 Math 55, Itegral Calculus Sectios 8.8, 0.-0.5. Termiology review: complete the followig statemets. (a) A geometric series has the geeral form k=0 rk.theseriescovergeswhe r is less tha

More information

Roberto s Notes on Infinite Series Chapter 1: Sequences and series Section 3. Geometric series

Roberto s Notes on Infinite Series Chapter 1: Sequences and series Section 3. Geometric series Roberto s Notes o Ifiite Series Chapter 1: Sequeces ad series Sectio Geometric series What you eed to kow already: What a ifiite series is. The divergece test. What you ca le here: Everythig there is to

More information

UNIT #5. Lesson #2 Arithmetic and Geometric Sequences. Lesson #3 Summation Notation. Lesson #4 Arithmetic Series. Lesson #5 Geometric Series

UNIT #5. Lesson #2 Arithmetic and Geometric Sequences. Lesson #3 Summation Notation. Lesson #4 Arithmetic Series. Lesson #5 Geometric Series UNIT #5 SEQUENCES AND SERIES Lesso # Sequeces Lesso # Arithmetic ad Geometric Sequeces Lesso #3 Summatio Notatio Lesso #4 Arithmetic Series Lesso #5 Geometric Series Lesso #6 Mortgage Paymets COMMON CORE

More information

Solutions to Tutorial 5 (Week 6)

Solutions to Tutorial 5 (Week 6) The Uiversity of Sydey School of Mathematics ad Statistics Solutios to Tutorial 5 (Wee 6 MATH2962: Real ad Complex Aalysis (Advaced Semester, 207 Web Page: http://www.maths.usyd.edu.au/u/ug/im/math2962/

More information

Math 2784 (or 2794W) University of Connecticut

Math 2784 (or 2794W) University of Connecticut ORDERS OF GROWTH PAT SMITH Math 2784 (or 2794W) Uiversity of Coecticut Date: Mar. 2, 22. ORDERS OF GROWTH. Itroductio Gaiig a ituitive feel for the relative growth of fuctios is importat if you really

More information

THE SOLUTION OF NONLINEAR EQUATIONS f( x ) = 0.

THE SOLUTION OF NONLINEAR EQUATIONS f( x ) = 0. THE SOLUTION OF NONLINEAR EQUATIONS f( ) = 0. Noliear Equatio Solvers Bracketig. Graphical. Aalytical Ope Methods Bisectio False Positio (Regula-Falsi) Fied poit iteratio Newto Raphso Secat The root of

More information

MATH 2300 review problems for Exam 2

MATH 2300 review problems for Exam 2 MATH 2300 review problems for Exam 2. A metal plate of costat desity ρ (i gm/cm 2 ) has a shape bouded by the curve y = x, the x-axis, ad the lie x =. (a) Fid the mass of the plate. Iclude uits. Mass =

More information

x a x a Lecture 2 Series (See Chapter 1 in Boas)

x a x a Lecture 2 Series (See Chapter 1 in Boas) Lecture Series (See Chapter i Boas) A basic ad very powerful (if pedestria, recall we are lazy AD smart) way to solve ay differetial (or itegral) equatio is via a series expasio of the correspodig solutio

More information

Ada Boost, Risk Bounds, Concentration Inequalities. 1 AdaBoost and Estimates of Conditional Probabilities

Ada Boost, Risk Bounds, Concentration Inequalities. 1 AdaBoost and Estimates of Conditional Probabilities CS8B/Stat4B Sprig 008) Statistical Learig Theory Lecture: Ada Boost, Risk Bouds, Cocetratio Iequalities Lecturer: Peter Bartlett Scribe: Subhrasu Maji AdaBoost ad Estimates of Coditioal Probabilities We

More information

Sec 8.4. Alternating Series Test. A. Before Class Video Examples. Example 1: Determine whether the following series is convergent or divergent.

Sec 8.4. Alternating Series Test. A. Before Class Video Examples. Example 1: Determine whether the following series is convergent or divergent. Sec 8.4 Alteratig Series Test A. Before Class Video Examples Example 1: Determie whether the followig series is coverget or diverget. a) ( 1)+1 =1 b) ( 1) 2 1 =1 Example 2: Determie whether the followig

More information

Chapter 6 Overview: Sequences and Numerical Series. For the purposes of AP, this topic is broken into four basic subtopics:

Chapter 6 Overview: Sequences and Numerical Series. For the purposes of AP, this topic is broken into four basic subtopics: Chapter 6 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals (which is what most studets

More information

Spring 2016 Exam 2 NAME: PIN:

Spring 2016 Exam 2 NAME: PIN: MARK BOX problem poits 0 20 20 2 0 3 0 4-7 20 NAME: PIN: 8 0 9 0 % 00 INSTRUCTIONS O Problem 0, fill i the blaks. As you kow, if you do ot make at least half of the poits o Problem 0, the your score for

More information

CEU Department of Economics Econometrics 1, Problem Set 1 - Solutions

CEU Department of Economics Econometrics 1, Problem Set 1 - Solutions CEU Departmet of Ecoomics Ecoometrics, Problem Set - Solutios Part A. Exogeeity - edogeeity The liear coditioal expectatio (CE) model has the followig form: We would like to estimate the effect of some

More information

Measures of Spread: Standard Deviation

Measures of Spread: Standard Deviation Measures of Spread: Stadard Deviatio So far i our study of umerical measures used to describe data sets, we have focused o the mea ad the media. These measures of ceter tell us the most typical value of

More information

Appendix: The Laplace Transform

Appendix: The Laplace Transform Appedix: The Laplace Trasform The Laplace trasform is a powerful method that ca be used to solve differetial equatio, ad other mathematical problems. Its stregth lies i the fact that it allows the trasformatio

More information

Series III. Chapter Alternating Series

Series III. Chapter Alternating Series Chapter 9 Series III With the exceptio of the Null Sequece Test, all the tests for series covergece ad divergece that we have cosidered so far have dealt oly with series of oegative terms. Series with

More information

MTH 246 TEST 3 April 4, 2014

MTH 246 TEST 3 April 4, 2014 MTH 26 TEST April, 20 (PLEASE PRINT YOUR NAME!!) Name:. (6 poits each) Evaluate lim! a for the give sequece fa g. (a) a = 2 2 5 2 5 (b) a = 2 7 2. (6 poits) Fid the sum of the telescopig series p p 2.

More information

Online Appendices for: Optimal Recharging Policies for Electric Vehicles

Online Appendices for: Optimal Recharging Policies for Electric Vehicles Submitted to Trasportatio Sciece mauscript TS-203-0275.R2 Olie Appedices for: Optimal Rechargig Policies for Electric Vehicles Timoth M. Sweda Scheider, 30 S. Packerlad Dr., Gree Ba, WI 5433, swedat@scheider.com

More information

Chapter 7: Numerical Series

Chapter 7: Numerical Series Chapter 7: Numerical Series Chapter 7 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals

More information

Quiz No. 1. ln n n. 1. Define: an infinite sequence A function whose domain is N 2. Define: a convergent sequence A sequence that has a limit

Quiz No. 1. ln n n. 1. Define: an infinite sequence A function whose domain is N 2. Define: a convergent sequence A sequence that has a limit Quiz No.. Defie: a ifiite sequece A fuctio whose domai is N 2. Defie: a coverget sequece A sequece that has a limit 3. Is this sequece coverget? Why or why ot? l Yes, it is coverget sice L=0 by LHR. INFINITE

More information

CS:3330 (Prof. Pemmaraju ): Assignment #1 Solutions. (b) For n = 3, we will have 3 men and 3 women with preferences as follows: m 1 : w 3 > w 1 > w 2

CS:3330 (Prof. Pemmaraju ): Assignment #1 Solutions. (b) For n = 3, we will have 3 men and 3 women with preferences as follows: m 1 : w 3 > w 1 > w 2 Shiyao Wag CS:3330 (Prof. Pemmaraju ): Assigmet #1 Solutios Problem 1 (a) Cosider iput with me m 1, m,..., m ad wome w 1, w,..., w with the followig prefereces: All me have the same prefereces for wome:

More information

A.1 Algebra Review: Polynomials/Rationals. Definitions:

A.1 Algebra Review: Polynomials/Rationals. Definitions: MATH 040 Notes: Uit 0 Page 1 A.1 Algera Review: Polyomials/Ratioals Defiitios: A polyomial is a sum of polyomial terms. Polyomial terms are epressios formed y products of costats ad variales with whole

More information

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function. MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied

More information

d) If the sequence of partial sums converges to a limit L, we say that the series converges and its

d) If the sequence of partial sums converges to a limit L, we say that the series converges and its Ifiite Series. Defiitios & covergece Defiitio... Let {a } be a sequece of real umbers. a) A expressio of the form a + a +... + a +... is called a ifiite series. b) The umber a is called as the th term

More information

Axioms of Measure Theory

Axioms of Measure Theory MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that

More information

Chapter 10: Power Series

Chapter 10: Power Series Chapter : Power Series 57 Chapter Overview: Power Series The reaso series are part of a Calculus course is that there are fuctios which caot be itegrated. All power series, though, ca be itegrated because

More information

Section 5.5. Infinite Series: The Ratio Test

Section 5.5. Infinite Series: The Ratio Test Differece Equatios to Differetial Equatios Sectio 5.5 Ifiite Series: The Ratio Test I the last sectio we saw that we could demostrate the covergece of a series a, where a 0 for all, by showig that a approaches

More information

Math 25 Solutions to practice problems

Math 25 Solutions to practice problems Math 5: Advaced Calculus UC Davis, Sprig 0 Math 5 Solutios to practice problems Questio For = 0,,, 3,... ad 0 k defie umbers C k C k =! k!( k)! (for k = 0 ad k = we defie C 0 = C = ). by = ( )... ( k +

More information

ARITHMETIC PROGRESSION

ARITHMETIC PROGRESSION CHAPTER 5 ARITHMETIC PROGRESSION Poits to Remember :. A sequece is a arragemet of umbers or objects i a defiite order.. A sequece a, a, a 3,..., a,... is called a Arithmetic Progressio (A.P) if there exists

More information

Revision Topic 1: Number and algebra

Revision Topic 1: Number and algebra Revisio Topic : Number ad algebra Chapter : Number Differet types of umbers You eed to kow that there are differet types of umbers ad recogise which group a particular umber belogs to: Type of umber Symbol

More information

Optimization Methods MIT 2.098/6.255/ Final exam

Optimization Methods MIT 2.098/6.255/ Final exam Optimizatio Methods MIT 2.098/6.255/15.093 Fial exam Date Give: December 19th, 2006 P1. [30 pts] Classify the followig statemets as true or false. All aswers must be well-justified, either through a short

More information

Math 116 Second Exam

Math 116 Second Exam Math 6 Secod Exam November, 6 Name: Exam Solutios Istructor: Sectio:. Do ot ope this exam util you are told to do so.. This exam has 9 pages icludig this cover. There are 8 problems. Note that the problems

More information

SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES

SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES Read Sectio 1.5 (pages 5 9) Overview I Sectio 1.5 we lear to work with summatio otatio ad formulas. We will also itroduce a brief overview of sequeces,

More information

5.6 Absolute Convergence and The Ratio and Root Tests

5.6 Absolute Convergence and The Ratio and Root Tests 5.6 Absolute Covergece ad The Ratio ad Root Tests Bria E. Veitch 5.6 Absolute Covergece ad The Ratio ad Root Tests Recall from our previous sectio that diverged but ( ) coverged. Both of these sequeces

More information