332 Mathematical Induction Solutions for Chapter 14. for every positive integer n. Proof. We will prove this with mathematical induction.
|
|
- Beryl Alexander
- 5 years ago
- Views:
Transcription
1 33 Mathematcal Inducton. Solutons for Chapter. Prove that 3 n n n for every postve nteger n. Proof. We wll prove ths wth mathematcal nducton. Observe that f n, ths statement s, whch s obvously true. Consder any nteger k. We must show that S k mples S k. In other words, we must show that f 3 k k k s true, then 3 k k k k s also true. We use drect proof. Suppose k and 3 k k k. Observe that 3 k k 3 k k k k k k k k k k k k k. Therefore we have shown that 3 k k k k. 3. Prove that n 3 n n for every postve nteger n. Proof. We wll prove ths wth mathematcal nducton. When n the statement s 3, whch s true. Now assume the statement s true for some nteger n k, that s assume k 3 k k. Observe that ths mples the statement s true for n k k 3 k k 3 k 3 k k k 3 k k k 3 k k k 3 k k k k k k
2 Solutons for Chapter 333 k k k k Therefore k 3 k 3 kk, whch means the statement s true for n k. 5. If n N, then 3 n n. When n, ths statement s, or, whch s true. Now assume the statement s true for some nteger n k, that s assume 3 k k. Observe ths mples that the statement s true for n k, as follows: 3 k k 3 k k k k k k k Thus we have 3 k k k, so the statement s true for n k. Thus the result follows by mathematcal nducton. nn n 7 7. If n N, then nn. When n, we have 3 7, whch s the true statement 3 8. Now assume the statement s true for some nteger n k, that s assume kk kkk7. Now observe that kk k k kk k k kk k 7 k k kk k 7k k 3 kk k 7 k k 3 k kk 7 k 3 k k 3k 8
3 33 Mathematcal Inducton k k k 9 k k k 7 Thus we have kkkk kkk7, and ths means the statement s true for n k. Thus the result follows by mathematcal nducton. 9. Prove that 5 n for every nteger n 0. For n 0, the statement s 5 0. Ths s 0, whch s true. Now assume the statement s true for some nteger n k, that s assume 5 k. Ths means 5 k a for some nteger a, and from ths we get 5 k a. Now observe that 5 k 5 k 5 5 k 5 a 5a 5 a 5 5a. Ths shows 5 k 5a, whch means 5 k. Ths completes the proof by mathematcal nducton.. Prove that 3 n 3 5n for every nteger n 0. When n 0, the statement s , or 3, whch s true. Now assume the statement s true for some nteger n k 0, that s assume 3 k 3 5k. Ths means k 3 5k 3a for some nteger a. We need to show that 3 k 3 5k. Observe that k 3 5k k 3 3k 3k 5k 5 k 3 5k 3k 3k 3a 3k 3k 3a k k. Thus we have deduced k 3 k 3a k k. Snce a k k s an nteger, t follows that 3 k 3 5k. It follows by mathematcal nducton that 3 n 3 5n for every n 0.
4 Solutons for Chapter Prove that n 3 n for every nteger n 0. When n 0, the statement s 0 3 0, or 0, whch s true. Now assume the statement s true for some nteger n k 0, that s, assume k 3 k. Ths means k 3 k a for some nteger a. We need to show that k 3 k. Observe that k 3 k k 3 3k 3k k k 3 k 3k 3k a 3k 3k a 3kk. Thus we have deduced k 3 k a 3kk. Snce one of k or k must be even, t follows that kk s even, so kk b for some nteger b. Consequently k 3 k a 3kk a 3b a b. Snce k 3 k a b t follows that k 3 k. Thus the result follows by mathematcal nducton. 5. If n N, then nn n. When n, the statement s, whch smplfes to. Now assume the statement s true for some nteger n k, that s assume kk k. Next we show that the statement for n k s true. Observe that kk k k kk k k k k k k k k k k k k k k k k k k. Ths establshes kk that the statement s true for n k. k, whch s to say
5 33 Mathematcal Inducton Ths completes the proof by mathematcal nducton. 7. Suppose A, A,... A n are sets n some unversal set U, and n. Prove that A A A n A A A n. Proof. The proof s by strong nducton. When n the statement s A A A A. Ths s not an entrely obvous statement, so we have to prove t. Observe that A A {x : x U x A A } defnton of complement {x : x U x A A } {x : x U x A x A } defnton of {x : x U x A x A } DeMorgan {x : x U x A x A } {x : x U x A x U x A } dstrbutve prop. {x : x U x A } {x : x U x A } def. of A A defnton of complement Let k. Assume the statement s true f t nvolves k or fewer sets. Then A A A k A k A k A A A k A k A k A A A k A k A k A A A k A k A k Thus the statement s true when t nvolves k sets. Ths completes the proof by strong nducton. 9. Prove n k /k /n for every n. Proof. Ths clearly holds for n. Assume t holds for some n. Then n k /k /n /n n n nn /n. The proof s complete.. If n N, then 3 n n. Proof. If n, the result s obvous. Assume the proposton holds for some n >. Then 3 n 3 n n n n n 3 n n n 3 n Now, the sum n n n 3 on the rght has n n n terms, n all greater than or equal to, so the sum s greater than n n n. Therefore. n
6 Solutons for Chapter 337 we get 3 n n n n n 3 n n n. Ths means the result s true for n, so the theorem s proved. 3. Use nducton to prove the bnomal theorem x y n n n 0 x n y. Proof. Notce that when n, the formula s x y 0 x y 0 x 0 y x y, whch s true. Now assume the theorem s true for some n >. We wll show that ths mples that t s true for the power n. Just observe that x y n x yx y n n n x y x n y 0 n n n n x n y x n y 0 0 [ ] n n n x n y y n 0 n n n x n y y n 0 n n n x n y. 0 Ths shows that the formula s true for x y n, so the theorem s proved. 5. Concernng the Fbonacc sequence, prove that F F F 3 F...F n F n. Proof. The proof s by nducton. When n the statement s F F F 3, whch s true. Also when n the statement s F F F F 3, whch s true, as F F. Now assume k and F F F 3 F... F k F k. We need to show F F F 3 F... F k F k F k3. Observe that F F F 3 F... F k F k F F F 3 F... F k F k F k F k F k F k F k3. Ths completes the proof by nducton. 7. Concernng the Fbonacc sequence, prove that F F 3 F n F n.
7 338 Mathematcal Inducton Proof. If n, the result s mmedate. Assume for some n > we have n F F n. Then n F F n n F F n F n F n F n as desred. 9. Prove that n 0 n n n 3 3 n 0 n Fn. Proof. Strong Inducton For n ths s F F. Thus the asserton s true when n. Now fx n and assume that k 0 k k k 3 3 k 0 k Fk whenever k < n. In what follows we use the dentty n k n k n k. We also often use 0 whenever t s untrue that 0 b a. a b n n n 0 0 n n n n n 0 n n n n n n 3 n n n n n n n 3 n n n [ ] [ ] n n 0 n n n 0 n F n F n F n Ths completes the proof. 3. Prove that n k k0 r n r, where r N. Hnt: Use nducton on the nteger n. After dong the bass step, break up the expresson k r as k r k r k r. Then regroup, use the nducton hypothess, and recombne usng the above dentty. 33. Suppose that n nfntely long straght lnes le on the plane n such a way that no two are parallel, and no three ntersect at a sngle pont. Show that ths arrangement dvdes the plane nto n n regons. Proof. The proof s by nducton. For the bass step, suppose n. Then there s one lne, and t clearly dvdes the plane nto regons, one on ether sde of the lne. As n n, the formula s correct when n. Now suppose there are n lnes on the plane, and that the formula s correct for when there are n lnes on the plane. Sngle out one of the n lnes on the plane, and call t l. Remove lne l, so that there are now n lnes on the plane.
8 Solutons for Chapter 339 By the nducton hypothess, these n lnes dvde the plane nto n n l regons. Now add 5 lne l back. Dong ths adds an addtonal n regons. The dagram llustrates the 3 case where n 5. Wthout l, there are n lnes. Addng l back produces n 5 new regons. Thus, wth n lnes there are all together n n n regons. Observe n n n n n n n n. Thus, wth n lnes, we have n n regons, whch means that the formula s true for when there are n lnes. We have shown that f the formula s true for n lnes, t s also true for n lnes. Ths completes the proof by nducton. 35. If n, k N, and n s even and k s odd, then n k s even. Proof. Notce that f k s not a value between 0 and n, then n k 0 s even; thus from here on we can assume that 0 < k < n. We wll use strong nducton. For the bass case, notce that the asserton s true for the even values n and n : ; ; 3 even n each case. Now fx and even n assume that m k s even whenever m s even, k s odd, and m < n. Usng the dentty n k n k n k three tmes, we get n k n n k k n n n n k k k k n n n. k k k Now, n s even, and k and k are odd. By the nductve hypothess, the outer terms of the above expresson are even, and the mddle s clearly even; thus we have expressed n k as the sum of three even ntegers, so t s even.
Appendix for Solving Asset Pricing Models when the Price-Dividend Function is Analytic
Appendx for Solvng Asset Prcng Models when the Prce-Dvdend Functon s Analytc Ovdu L. Caln Yu Chen Thomas F. Cosmano and Alex A. Hmonas January 3, 5 Ths appendx provdes proofs of some results stated n our
More information4.4 Doob s inequalities
34 CHAPTER 4. MARTINGALES 4.4 Doob s nequaltes The frst nterestng consequences of the optonal stoppng theorems are Doob s nequaltes. If M n s a martngale, denote M n =max applen M. Theorem 4.8 If M n s
More informationTCOM501 Networking: Theory & Fundamentals Final Examination Professor Yannis A. Korilis April 26, 2002
TO5 Networng: Theory & undamentals nal xamnaton Professor Yanns. orls prl, Problem [ ponts]: onsder a rng networ wth nodes,,,. In ths networ, a customer that completes servce at node exts the networ wth
More informationParallel Prefix addition
Marcelo Kryger Sudent ID 015629850 Parallel Prefx addton The parallel prefx adder presented next, performs the addton of two bnary numbers n tme of complexty O(log n) and lnear cost O(n). Lets notce the
More informationHomework 9: due Monday, 27 October, 2008
PROBLEM ONE Homework 9: due Monday, 7 October, 008. (Exercses from the book, 6 th edton, 6.6, -3.) Determne the number of dstnct orderngs of the letters gven: (a) GUIDE (b) SCHOOL (c) SALESPERSONS. (Exercses
More informationTests for Two Correlations
PASS Sample Sze Software Chapter 805 Tests for Two Correlatons Introducton The correlaton coeffcent (or correlaton), ρ, s a popular parameter for descrbng the strength of the assocaton between two varables.
More informationMeasures of Spread IQR and Deviation. For exam X, calculate the mean, median and mode. For exam Y, calculate the mean, median and mode.
Part 4 Measures of Spread IQR and Devaton In Part we learned how the three measures of center offer dfferent ways of provdng us wth a sngle representatve value for a data set. However, consder the followng
More informationElements of Economic Analysis II Lecture VI: Industry Supply
Elements of Economc Analyss II Lecture VI: Industry Supply Ka Hao Yang 10/12/2017 In the prevous lecture, we analyzed the frm s supply decson usng a set of smple graphcal analyses. In fact, the dscusson
More informationUnderstanding Annuities. Some Algebraic Terminology.
Understandng Annutes Ma 162 Sprng 2010 Ma 162 Sprng 2010 March 22, 2010 Some Algebrac Termnology We recall some terms and calculatons from elementary algebra A fnte sequence of numbers s a functon of natural
More informationarxiv: v1 [math.nt] 29 Oct 2015
A DIGITAL BINOMIAL THEOREM FOR SHEFFER SEQUENCES TOUFIK MANSOUR AND HIEU D. NGUYEN arxv:1510.08529v1 [math.nt] 29 Oct 2015 Abstract. We extend the dgtal bnomal theorem to Sheffer polynomal sequences by
More information15-451/651: Design & Analysis of Algorithms January 22, 2019 Lecture #3: Amortized Analysis last changed: January 18, 2019
5-45/65: Desgn & Analyss of Algorthms January, 09 Lecture #3: Amortzed Analyss last changed: January 8, 09 Introducton In ths lecture we dscuss a useful form of analyss, called amortzed analyss, for problems
More informationECE 586GT: Problem Set 2: Problems and Solutions Uniqueness of Nash equilibria, zero sum games, evolutionary dynamics
Unversty of Illnos Fall 08 ECE 586GT: Problem Set : Problems and Solutons Unqueness of Nash equlbra, zero sum games, evolutonary dynamcs Due: Tuesday, Sept. 5, at begnnng of class Readng: Course notes,
More informationFast Laplacian Solvers by Sparsification
Spectral Graph Theory Lecture 19 Fast Laplacan Solvers by Sparsfcaton Danel A. Spelman November 9, 2015 Dsclamer These notes are not necessarly an accurate representaton of what happened n class. The notes
More informationOCR Statistics 1 Working with data. Section 2: Measures of location
OCR Statstcs 1 Workng wth data Secton 2: Measures of locaton Notes and Examples These notes have sub-sectons on: The medan Estmatng the medan from grouped data The mean Estmatng the mean from grouped data
More informationAppendix - Normally Distributed Admissible Choices are Optimal
Appendx - Normally Dstrbuted Admssble Choces are Optmal James N. Bodurtha, Jr. McDonough School of Busness Georgetown Unversty and Q Shen Stafford Partners Aprl 994 latest revson September 00 Abstract
More informationPrice and Quantity Competition Revisited. Abstract
rce and uantty Competton Revsted X. Henry Wang Unversty of Mssour - Columba Abstract By enlargng the parameter space orgnally consdered by Sngh and Vves (984 to allow for a wder range of cost asymmetry,
More informationProduction and Supply Chain Management Logistics. Paolo Detti Department of Information Engeneering and Mathematical Sciences University of Siena
Producton and Supply Chan Management Logstcs Paolo Dett Department of Informaton Engeneerng and Mathematcal Scences Unversty of Sena Convergence and complexty of the algorthm Convergence of the algorthm
More informationDr. A. Sudhakaraiah* V. Rama Latha E.Gnana Deepika
Internatonal Journal Of Scentfc & Engneerng Research, Volume, Issue 6, June-0 ISSN - Splt Domnatng Set of an Interval Graph Usng an Algorthm. Dr. A. Sudhakaraah* V. Rama Latha E.Gnana Deepka Abstract :
More informationCOS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture #21 Scribe: Lawrence Diao April 23, 2013
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #21 Scrbe: Lawrence Dao Aprl 23, 2013 1 On-Lne Log Loss To recap the end of the last lecture, we have the followng on-lne problem wth N
More informationElton, Gruber, Brown, and Goetzmann. Modern Portfolio Theory and Investment Analysis, 7th Edition. Solutions to Text Problems: Chapter 9
Elton, Gruber, Brown, and Goetzmann Modern Portfolo Theory and Investment Analyss, 7th Edton Solutons to Text Problems: Chapter 9 Chapter 9: Problem In the table below, gven that the rskless rate equals
More informationTests for Two Ordered Categorical Variables
Chapter 253 Tests for Two Ordered Categorcal Varables Introducton Ths module computes power and sample sze for tests of ordered categorcal data such as Lkert scale data. Assumng proportonal odds, such
More informationS yi a bx i cx yi a bx i cx 2 i =0. yi a bx i cx 2 i xi =0. yi a bx i cx 2 i x
LEAST-SQUARES FIT (Chapter 8) Ft the best straght lne (parabola, etc.) to a gven set of ponts. Ths wll be done by mnmzng the sum of squares of the vertcal dstances (called resduals) from the ponts to the
More informationTo find a non-split strong dominating set of an interval graph using an algorithm
IOSR Journal of Mathematcs (IOSR-JM) e-issn: 2278-5728,p-ISSN: 219-765X, Volume 6, Issue 2 (Mar - Apr 201), PP 05-10 To fnd a non-splt rong domnatng set of an nterval graph usng an algorthm Dr A Sudhakaraah*,
More information7.4. Annuities. Investigate
7.4 Annutes How would you lke to be a mllonare wthout workng all your lfe to earn t? Perhaps f you were lucky enough to wn a lottery or have an amazng run on a televson game show, t would happen. For most
More informationProblem Set 6 Finance 1,
Carnege Mellon Unversty Graduate School of Industral Admnstraton Chrs Telmer Wnter 2006 Problem Set 6 Fnance, 47-720. (representatve agent constructon) Consder the followng two-perod, two-agent economy.
More informationII. Random Variables. Variable Types. Variables Map Outcomes to Numbers
II. Random Varables Random varables operate n much the same way as the outcomes or events n some arbtrary sample space the dstncton s that random varables are smply outcomes that are represented numercally.
More informationChapter - IV. Total and Middle Fuzzy Graph
Chapter - IV otal and Mddle Fuzzy Graph CHAPER - IV OAL AND MIDDLE FUZZY GRAPH In ths chapter for the gven fuzzy graph G:(σ, µ), subdvson fuzzy graph sd(g) : ( σ sd, µ sd ), square fuzzy graph S 2 ( G)
More informationCS 286r: Matching and Market Design Lecture 2 Combinatorial Markets, Walrasian Equilibrium, Tâtonnement
CS 286r: Matchng and Market Desgn Lecture 2 Combnatoral Markets, Walrasan Equlbrum, Tâtonnement Matchng and Money Recall: Last tme we descrbed the Hungaran Method for computng a maxmumweght bpartte matchng.
More informationEDC Introduction
.0 Introducton EDC3 In the last set of notes (EDC), we saw how to use penalty factors n solvng the EDC problem wth losses. In ths set of notes, we want to address two closely related ssues. What are, exactly,
More informationHewlett Packard 10BII Calculator
Hewlett Packard 0BII Calculator Keystrokes for the HP 0BII are shown n the tet. However, takng a mnute to revew the Quk Start secton, below, wll be very helpful n gettng started wth your calculator. Note:
More informationApplications of Myerson s Lemma
Applcatons of Myerson s Lemma Professor Greenwald 28-2-7 We apply Myerson s lemma to solve the sngle-good aucton, and the generalzaton n whch there are k dentcal copes of the good. Our objectve s welfare
More informationNumber of women 0.15
. Grouped Data (a Mdponts Trmester (months Number o women Relatve Frequency Densty.5 [0, 3 40 40/400 = 0.60 0.60/3 = 0. 4.5 [3, 6 60 60/400 = 0.5 0.5/3 = 0.05 7.5 [6, 9 00 00/400 = 0.5 0.5/3 = 0.0833 0.60
More informationThe Hiring Problem. Informationsteknologi. Institutionen för informationsteknologi
The Hrng Problem An agency gves you a lst of n persons You ntervew them one-by-one After each ntervew, you must mmedately decde f ths canddate should be hred You can change your mnd f a better one comes
More informationUtilitarianism. Jeffrey Ely. June 7, This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License.
Utltaransm June 7, 2009 Ths work s lcensed under the Creatve Commons Attrbuton-NonCommercal-ShareAlke 3.0 Lcense. Utltaransm Why Utltaransm? We saw last tme that any standard of socal welfare s problematc
More informationarxiv: v2 [math.co] 6 Apr 2016
On the number of equvalence classes of nvertble Boolean functons under acton of permutaton of varables on doman and range arxv:1603.04386v2 [math.co] 6 Apr 2016 Marko Carć and Modrag Žvkovć Abstract. Let
More information2) In the medium-run/long-run, a decrease in the budget deficit will produce:
4.02 Quz 2 Solutons Fall 2004 Multple-Choce Questons ) Consder the wage-settng and prce-settng equatons we studed n class. Suppose the markup, µ, equals 0.25, and F(u,z) = -u. What s the natural rate of
More informationJeffrey Ely. October 7, This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License.
October 7, 2012 Ths work s lcensed under the Creatve Commons Attrbuton-NonCommercal-ShareAlke 3.0 Lcense. Recap We saw last tme that any standard of socal welfare s problematc n a precse sense. If we want
More informationFinal Examination MATH NOTE TO PRINTER
Fnal Examnaton MATH 329 2005 01 1 NOTE TO PRINTER (These nstructons are for the prnter. They should not be duplcated.) Ths examnaton should be prnted on 8 1 2 14 paper, and stapled wth 3 sde staples, so
More information3: Central Limit Theorem, Systematic Errors
3: Central Lmt Theorem, Systematc Errors 1 Errors 1.1 Central Lmt Theorem Ths theorem s of prme mportance when measurng physcal quanttes because usually the mperfectons n the measurements are due to several
More informationFinite Math - Fall Section Future Value of an Annuity; Sinking Funds
Fnte Math - Fall 2016 Lecture Notes - 9/19/2016 Secton 3.3 - Future Value of an Annuty; Snkng Funds Snkng Funds. We can turn the annutes pcture around and ask how much we would need to depost nto an account
More informationWhich of the following provides the most reasonable approximation to the least squares regression line? (a) y=50+10x (b) Y=50+x (d) Y=1+50x
Whch of the followng provdes the most reasonable approxmaton to the least squares regresson lne? (a) y=50+10x (b) Y=50+x (c) Y=10+50x (d) Y=1+50x (e) Y=10+x In smple lnear regresson the model that s begn
More informationCh Rival Pure private goods (most retail goods) Non-Rival Impure public goods (internet service)
h 7 1 Publc Goods o Rval goods: a good s rval f ts consumpton by one person precludes ts consumpton by another o Excludable goods: a good s excludable f you can reasonably prevent a person from consumng
More informationFoundations of Machine Learning II TP1: Entropy
Foundatons of Machne Learnng II TP1: Entropy Gullaume Charpat (Teacher) & Gaétan Marceau Caron (Scrbe) Problem 1 (Gbbs nequalty). Let p and q two probablty measures over a fnte alphabet X. Prove that KL(p
More informationFinance 402: Problem Set 1 Solutions
Fnance 402: Problem Set 1 Solutons Note: Where approprate, the fnal answer for each problem s gven n bold talcs for those not nterested n the dscusson of the soluton. 1. The annual coupon rate s 6%. A
More informationFinancial mathematics
Fnancal mathematcs Jean-Luc Bouchot jean-luc.bouchot@drexel.edu February 19, 2013 Warnng Ths s a work n progress. I can not ensure t to be mstake free at the moment. It s also lackng some nformaton. But
More informationWages as Anti-Corruption Strategy: A Note
DISCUSSION PAPER November 200 No. 46 Wages as Ant-Corrupton Strategy: A Note by dek SAO Faculty of Economcs, Kyushu-Sangyo Unversty Wages as ant-corrupton strategy: A Note dek Sato Kyushu-Sangyo Unversty
More informationGames and Decisions. Part I: Basic Theorems. Contents. 1 Introduction. Jane Yuxin Wang. 1 Introduction 1. 2 Two-player Games 2
Games and Decsons Part I: Basc Theorems Jane Yuxn Wang Contents 1 Introducton 1 2 Two-player Games 2 2.1 Zero-sum Games................................ 3 2.1.1 Pure Strateges.............................
More informationTopics on the Border of Economics and Computation November 6, Lecture 2
Topcs on the Border of Economcs and Computaton November 6, 2005 Lecturer: Noam Nsan Lecture 2 Scrbe: Arel Procacca 1 Introducton Last week we dscussed the bascs of zero-sum games n strategc form. We characterzed
More informationMacroeconomic Theory and Policy
ECO 209 Macroeconomc Theory and Polcy Lecture 7: The Open Economy wth Fxed Exchange Rates Gustavo Indart Slde 1 Open Economy under Fxed Exchange Rates Let s consder an open economy wth no captal moblty
More informationAnalysis of Variance and Design of Experiments-II
Analyss of Varance and Desgn of Experments-II MODULE VI LECTURE - 4 SPLIT-PLOT AND STRIP-PLOT DESIGNS Dr. Shalabh Department of Mathematcs & Statstcs Indan Insttute of Technology Kanpur An example to motvate
More informationMathematical Thinking Exam 1 09 October 2017
Mathematcal Thnkng Exam 1 09 October 2017 Name: Instructons: Be sure to read each problem s drectons. Wrte clearly durng the exam and fully erase or mark out anythng you do not want graded. You may use
More informationLecture 7. We now use Brouwer s fixed point theorem to prove Nash s theorem.
Topcs on the Border of Economcs and Computaton December 11, 2005 Lecturer: Noam Nsan Lecture 7 Scrbe: Yoram Bachrach 1 Nash s Theorem We begn by provng Nash s Theorem about the exstance of a mxed strategy
More informationData Mining Linear and Logistic Regression
07/02/207 Data Mnng Lnear and Logstc Regresson Mchael L of 26 Regresson In statstcal modellng, regresson analyss s a statstcal process for estmatng the relatonshps among varables. Regresson models are
More informationoccurrence of a larger storm than our culvert or bridge is barely capable of handling? (what is The main question is: What is the possibility of
Module 8: Probablty and Statstcal Methods n Water Resources Engneerng Bob Ptt Unversty of Alabama Tuscaloosa, AL Flow data are avalable from numerous USGS operated flow recordng statons. Data s usually
More informationLecture Note 2 Time Value of Money
Seg250 Management Prncples for Engneerng Managers Lecture ote 2 Tme Value of Money Department of Systems Engneerng and Engneerng Management The Chnese Unversty of Hong Kong Interest: The Cost of Money
More informationUNIVERSITY OF VICTORIA Midterm June 6, 2018 Solutions
UIVERSITY OF VICTORIA Mdterm June 6, 08 Solutons Econ 45 Summer A0 08 age AME: STUDET UMBER: V00 Course ame & o. Descrptve Statstcs and robablty Economcs 45 Secton(s) A0 CR: 3067 Instructor: Betty Johnson
More informationOPERATIONS RESEARCH. Game Theory
OPERATIONS RESEARCH Chapter 2 Game Theory Prof. Bbhas C. Gr Department of Mathematcs Jadavpur Unversty Kolkata, Inda Emal: bcgr.umath@gmal.com 1.0 Introducton Game theory was developed for decson makng
More informationActuarial Science: Financial Mathematics
STAT 485 Actuaral Scence: Fnancal Mathematcs 1.1.1 Effectve Rates of Interest Defnton Defnton lender. An nterest s money earned by deposted funds. An nterest rate s the rate at whch nterest s pad to the
More informationDept of Mathematics and Statistics King Fahd University of Petroleum & Minerals
Dept of Mathematcs and Statstcs Kng Fahd Unversty of Petroleum & Mnerals AS201: Fnancal Mathematcs Dr. Mohammad H. Omar Major Exam 2 FORM B Soluton November 27 2012 6.30pm-8.00pm Name ID#: Seral #: Instructons.
More informationMacroeconomic Theory and Policy
ECO 209 Macroeconomc Theory and Polcy Lecture 7: The Open Economy wth Fxed Exchange Rates Gustavo Indart Slde 1 Open Economy under Fxed Exchange Rates Let s consder an open economy wth no captal moblty
More informationCascade Algorithm Revisited
Cascade Algorthm Revsted Tadao Takaoka, Kyom Umehara Department of Computer Scence Unversty of Canterbury Chrstchurch, New Zealand Htach Laboratory Tokyo, Japan January 1990, revsed November 2013 Abstract
More informationAn annuity is a series of payments made at equal intervals. There are many practical examples of financial transactions involving annuities, such as
2 Annutes An annuty s a seres of payments made at equal ntervals. There are many practcal examples of fnancal transactons nvolvng annutes, such as a car loan beng repad wth equal monthly nstallments a
More informationCHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS
CHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS QUESTIONS 9.1. (a) In a log-log model the dependent and all explanatory varables are n the logarthmc form. (b) In the log-ln model the dependent varable
More informationElton, Gruber, Brown and Goetzmann. Modern Portfolio Theory and Investment Analysis, 7th Edition. Solutions to Text Problems: Chapter 4
Elton, Gruber, Brown and Goetzmann Modern ortfolo Theory and Investment Analyss, 7th Edton Solutons to Text roblems: Chapter 4 Chapter 4: roblem 1 A. Expected return s the sum of each outcome tmes ts assocated
More informationMutual Funds and Management Styles. Active Portfolio Management
utual Funds and anagement Styles ctve Portfolo anagement ctve Portfolo anagement What s actve portfolo management? How can we measure the contrbuton of actve portfolo management? We start out wth the CP
More informationTaxation and Externalities. - Much recent discussion of policy towards externalities, e.g., global warming debate/kyoto
Taxaton and Externaltes - Much recent dscusson of polcy towards externaltes, e.g., global warmng debate/kyoto - Increasng share of tax revenue from envronmental taxaton 6 percent n OECD - Envronmental
More informationAC : THE DIAGRAMMATIC AND MATHEMATICAL APPROACH OF PROJECT TIME-COST TRADEOFFS
AC 2008-1635: THE DIAGRAMMATIC AND MATHEMATICAL APPROACH OF PROJECT TIME-COST TRADEOFFS Kun-jung Hsu, Leader Unversty Amercan Socety for Engneerng Educaton, 2008 Page 13.1217.1 Ttle of the Paper: The Dagrammatc
More informationLecture Note 1: Foundations 1
Economcs 703 Advanced Mcroeconomcs Prof. Peter Cramton ecture Note : Foundatons Outlne A. Introducton and Examples B. Formal Treatment. Exstence of Nash Equlbrum. Exstence wthout uas-concavty 3. Perfect
More informationMATH 373 Quiz 3 Fall 2017 October 12, 2017
MATH 373 Quz 3 Fall 2017 October, 2017 1. Alex wants to nvest for hs retrement. Today s hs 22 nd brthday. He wll make a payment of 10,000 on each brthday begnnng wth hs 30 th brthday. Hs last payment wll
More informationSUPPLEMENT TO BOOTSTRAPPING REALIZED VOLATILITY (Econometrica, Vol. 77, No. 1, January, 2009, )
Econometrca Supplementary Materal SUPPLEMENT TO BOOTSTRAPPING REALIZED VOLATILITY Econometrca, Vol. 77, No. 1, January, 009, 83 306 BY SÍLVIA GONÇALVES AND NOUR MEDDAHI THIS SUPPLEMENT IS ORGANIZED asfollows.frst,wentroducesomenotaton.
More informationOn the Moments of the Traces of Unitary and Orthogonal Random Matrices
Proceedngs of Insttute of Mathematcs of NAS of Ukrane 2004 Vol. 50 Part 3 1207 1213 On the Moments of the Traces of Untary and Orthogonal Random Matrces Vladmr VASILCHU B. Verkn Insttute for Low Temperature
More informationProblem Set #4 Solutions
4.0 Sprng 00 Page Problem Set #4 Solutons Problem : a) The extensve form of the game s as follows: (,) Inc. (-,-) Entrant (0,0) Inc (5,0) Usng backwards nducton, the ncumbent wll always set hgh prces,
More informationElton, Gruber, Brown, and Goetzmann. Modern Portfolio Theory and Investment Analysis, 7th Edition. Solutions to Text Problems: Chapter 16
lton, Gruer, rown, and Goetzmann Modern Portfolo Theory and Investment nalyss, 7th dton Solutons to Text Prolems: hapter 6 hapter 6: Prolem From the text we know that three ponts determne a plane. The
More informationIND E 250 Final Exam Solutions June 8, Section A. Multiple choice and simple computation. [5 points each] (Version A)
IND E 20 Fnal Exam Solutons June 8, 2006 Secton A. Multple choce and smple computaton. [ ponts each] (Verson A) (-) Four ndependent projects, each wth rsk free cash flows, have the followng B/C ratos:
More informationA Php 5,000 loan is being repaid in 10 yearly payments. If interest is 8% effective, find the annual payment. 1 ( ) 10) 0.
Amortzaton If a loan s repad on nstalment (whch s usually n equal amounts); then the loan s sad to be repad by the amortzaton method. Under ths method, each nstalment ncludes the repayment of prncpal and
More informationTHIRD MIDTERM EXAM EC26102: MONEY, BANKING AND FINANCIAL MARKETS MARCH 24, 2004
THIRD MIDTERM EXAM EC26102: MONEY, BANKING AND FINANCIAL MARKETS MARCH 24, 2004 Ths exam has questons on eght pages. Before you begn, please check to make sure that your copy has all questons and all eght
More informationarxiv: v2 [math.gt] 12 Apr 2018
SIMPLIFYING BRANCHED COVERING SURFACE-KNOTS BY CHART MOVES INVOLVING BLACK VERTICES arxv:1709.07762v2 [math.gt] 12 Apr 2018 INASA NAKAMURA Abstract. A branched coverng surface-knot s a surface-knot n the
More informationMgtOp 215 Chapter 13 Dr. Ahn
MgtOp 5 Chapter 3 Dr Ahn Consder two random varables X and Y wth,,, In order to study the relatonshp between the two random varables, we need a numercal measure that descrbes the relatonshp The covarance
More informationOnline Appendix for Merger Review for Markets with Buyer Power
Onlne Appendx for Merger Revew for Markets wth Buyer Power Smon Loertscher Lesle M. Marx July 23, 2018 Introducton In ths appendx we extend the framework of Loertscher and Marx (forthcomng) to allow two
More informationMeaningful cheap talk must improve equilibrium payoffs
Mathematcal Socal Scences 37 (1999) 97 106 Meanngful cheap talk must mprove equlbrum payoffs Lanny Arvan, Luıs Cabral *, Vasco Santos a b, c a Unversty of Illnos at Urbana-Champagn, Department of Economcs,
More informationBraid Compression. Martin Hock. December 15, 2004
Brad Compresson Martn Hock December 15, 2004 Abstract In ths paper, we descrbe the brad group, frst mentoned n [2]. We gve applcatons to cryptography mentoned n [1] and [8]. We then descrbe an apparently
More informationMode is the value which occurs most frequency. The mode may not exist, and even if it does, it may not be unique.
1.7.4 Mode Mode s the value whch occurs most frequency. The mode may not exst, and even f t does, t may not be unque. For ungrouped data, we smply count the largest frequency of the gven value. If all
More informationOsaka University of Economics Working Paper Series No Hart Mas-Colell Implementation of the Discounted Shapley Value
Osaka Unversty of Economcs Workng Paper Seres No 2014-2 Hart Mas-Colell Implementaton of the Dscounted Shapley Value Tomohko Kawamor Faculty of Economcs, Osaka Unversty of Economcs November, 2014 Hart
More informationSingle-Item Auctions. CS 234r: Markets for Networks and Crowds Lecture 4 Auctions, Mechanisms, and Welfare Maximization
CS 234r: Markets for Networks and Crowds Lecture 4 Auctons, Mechansms, and Welfare Maxmzaton Sngle-Item Auctons Suppose we have one or more tems to sell and a pool of potental buyers. How should we decde
More informationPrinciples of Finance
Prncples of Fnance Grzegorz Trojanowsk Lecture 6: Captal Asset Prcng Model Prncples of Fnance - Lecture 6 1 Lecture 6 materal Requred readng: Elton et al., Chapters 13, 14, and 15 Supplementary readng:
More informationIntroduction to game theory
Introducton to game theory Lectures n game theory ECON5210, Sprng 2009, Part 1 17.12.2008 G.B. Ashem, ECON5210-1 1 Overvew over lectures 1. Introducton to game theory 2. Modelng nteractve knowledge; equlbrum
More informationAnswers to exercises in Macroeconomics by Nils Gottfries 2013
. a) C C b C C s the ntercept o the consumpton uncton, how much consumpton wll be at zero ncome. We can thnk that, at zero ncome, the typcal consumer would consume out o hs assets. The slope b s the margnal
More informationiii) pay F P 0,T = S 0 e δt when stock has dividend yield δ.
Fnal s Wed May 7, 12:50-2:50 You are allowed 15 sheets of notes and a calculator The fnal s cumulatve, so you should know everythng on the frst 4 revews Ths materal not on those revews 184) Suppose S t
More informationSIMPLE FIXED-POINT ITERATION
SIMPLE FIXED-POINT ITERATION The fed-pont teraton method s an open root fndng method. The method starts wth the equaton f ( The equaton s then rearranged so that one s one the left hand sde of the equaton
More informationSUPPLEMENT TO IMPLEMENTATION WITH CONTINGENT CONTRACTS (Econometrica, Vol. 82, No. 6, November 2014, )
Econometrca Supplementary Materal SUPPLEMENT TO IMPLEMENTATION WITH CONTINGENT CONTRACTS Econometrca, Vol. 82, No. 6, Noember 204, 237 2393 BY RAHUL DEB AND DEBASIS MISHRA IN THIS SUPPLEMENT, WE FIRST
More informationSimple Regression Theory II 2010 Samuel L. Baker
SIMPLE REGRESSIO THEORY II Smple Regresson Theory II 00 Samuel L. Baker Assessng how good the regresson equaton s lkely to be Assgnment A gets nto drawng nferences about how close the regresson lne mght
More informationECO 209Y MACROECONOMIC THEORY AND POLICY LECTURE 11: THE IS-LM MODEL AND EXOGENOUS/ENDOGENOUS MONEY
ECO 209Y MCROECONOMIC THEORY ND POLICY LECTURE 11: THE IS-LM MODEL ND EXOGENOUS/ENDOGENOUS MONEY Gustavo Indart Slde 1 KEYNESIN MONETRY THEORY EXOGENOUS MONEY SUPPLY Gustavo Indart Slde 2 Keynes treated
More informationTime Value of Money, Part 2 Future Value aueof a $1 (Single Sum) Learning Outcomes. Future Value
Tme Value of Money, Part 2 Future Value aueof a $1 (Sngle Sum) Intermedate Accountng I Dr. Chula Kng 1 Learnng Outcomes The concept of future value Future value of a sngle sum How to set up the problem
More informationarxiv: v1 [q-fin.pm] 13 Feb 2018
WHAT IS THE SHARPE RATIO, AND HOW CAN EVERYONE GET IT WRONG? arxv:1802.04413v1 [q-fn.pm] 13 Feb 2018 IGOR RIVIN Abstract. The Sharpe rato s the most wdely used rsk metrc n the quanttatve fnance communty
More informationEXCEPTIONAL SEQUENCES OVER GRADED COHEN-MACAULAY RINGS
Math J Okayama Unv 41 (1999), 81 10 EXCEPTIONAL SEQUENCES OVER GRADED COHEN-MACAULAY RINGS TOKUJI ARAYA 1 ntroducton The concept of exceptonal sequences was developed by Gorodentsev and Rudakov n [3] and
More informationMinimizing the number of critical stages for the on-line steiner tree problem
Mnmzng the number of crtcal stages for the on-lne stener tree problem Ncolas Thbault, Chrstan Laforest IBISC, Unversté d Evry, Tour Evry 2, 523 place des terrasses, 91000 EVRY France Keywords: on-lne algorthm,
More informationConsumption Based Asset Pricing
Consumpton Based Asset Prcng Mchael Bar Aprl 25, 208 Contents Introducton 2 Model 2. Prcng rsk-free asset............................... 3 2.2 Prcng rsky assets................................ 4 2.3 Bubbles......................................
More informationFuture value of an annuity
Announcements The secon hour-exam wll be hel on Fray, July 12. The use of cell phones an other wreless evces s not permtte on the exam. You wll nee to brng a separate calculator for the exam. Sharng of
More informationProblems to be discussed at the 5 th seminar Suggested solutions
ECON4260 Behavoral Economcs Problems to be dscussed at the 5 th semnar Suggested solutons Problem 1 a) Consder an ultmatum game n whch the proposer gets, ntally, 100 NOK. Assume that both the proposer
More informationA Single-Product Inventory Model for Multiple Demand Classes 1
A Sngle-Product Inventory Model for Multple Demand Classes Hasan Arslan, 2 Stephen C. Graves, 3 and Thomas Roemer 4 March 5, 2005 Abstract We consder a sngle-product nventory system that serves multple
More information