Problem Set 6 Solutions


 Leslie Richardson
 2 years ago
 Views:
Transcription
1 6.04/18.06J Mathmatics for Computr Scic March 15, 005 Srii Dvadas ad Eric Lhma Problm St 6 Solutios Du: Moday, March 8 at 9 PM Problm 1. Sammy th Shar is a fiacial srvic providr who offrs loas o th followig trms. Sammy loas a clit m dollars i th morig. This puts th clit m dollars i dbt to Sammy. Each vig, Sammy first chargs a srvic f, which icrass th clit s dbt by f dollars, ad th Sammy chargs itrst, which multiplis th dbt by a factor of p. For xampl, if Sammy s itrst rat wr a modst 5% pr day, th p would b (a) What is th clit s dbt at th d of th first day? Solutio. At th d of th first day, th clit ows Sammy (m + f)p = mp + fp dollars. (b) What is th clit s dbt at th d of th scod day? Solutio. ((m + f)p + f)p = mp + fp + fp (c) Writ a formula for th clit s dbt aftr d days ad fid a quivalt closd form. Solutio. Th clit s dbt aftr thr days is (((m + f)p + f)p + f)p = mp 3 + fp 3 + fp + fp. Gralizig from this pattr, th clit ows d d mp + fp dollars aftr d days. Applyig th formula for a gomtric sum givs: d+1 d p 1 mp + f 1 p 1 Problm. Fid closd form xprssios qual to th followig sums. Show your wor. =1
2 Problm St 6 (a) 9 i 7 i i=0 11 i Solutio. Split th xprssio ito two gomtric sris ad th apply th formula for th sum of a gomtric sris. i 9 i 7 i 9 7 i = 11 i i=0 i=0 i= = = (b) i=1 3 4i+5 Solutio. Taig th logarithm rducs this product to a asy sum. 3 log 3( Q 3 4i+5 = i=1 34i+5 ) i=1 P = 3 i=1 4i+5 = 3 (+1)+5 (c) 1 j 5/3 1 j 1/3 j=1 i=0 i Solutio. This farsom looig sum is a papr tigr; w just apply th formula for th sum of a gomtric sris followd by th formula for th sum of a arithmtic sris. i 1 1 j 5/3 1 = j 5/3 j 1/3 j=1 i=0 j=1 1 1 j 1/3 = j = j=1 1 ( + )( + 1) 3 1
3 Problm St 6 3 Problm 3. Thr is a bug o th dg of a 1 mtr rug. Th bug wats to cross to th othr sid of th rug. It crawls at 1 cm pr scod. Howvr, at th d of ach scod, a malicious first gradr amd Mildrd Adrso strtchs th rug by 1 mtr. Assum that hr actio is istataous ad th rug strtchs uiformly. Thus, hr s what happs i th first fw scods: Th bug wals 1 cm i th first scod, so 99 cm rmai ahad. Mildrd strtchs th rug by 1 mtr, which doubls its lgth. So ow thr ar cm bhid th bug ad 198 cm ahad. Th bug wals aothr 1 cm i th xt scod, lavig 3 cm bhid ad 197 cm ahad. Th Mildrd stris, strtchig th rug from mtrs to 3 mtrs. So thr ar ow 3 (3/) = 4.5 cm bhid th bug ad 197 (3/) = 95.5 cm ahad. Th bug wals aothr 1 cm i th third scod, ad so o. Your job is to dtrmi this poor bug s fat. (a) Durig scod i, what fractio of th rug dos th bug cross? Solutio. Durig scod i, th lgth of th rug is 100i cm ad th bug crosss 1 cm. Thrfor, th fractio that th bug crosss is 1/100i. (b) Ovr th first scods, what fractio of th rug dos th bug cross altogthr? Solutio. Th bug crosss 1/100 of th rug i th first scod, 1/00 i th scod, 1/300 i th third, ad so forth. Thus, ovr th first scods, th fractio crossd by th bug is: 1 = H / =1 (This formula is valid oly util th bug rachs th far sid of th rug.) (c) Approximatly how may scods dos th bug d to cross th tir rug? Solutio. Th bug arrivs at th far sid wh th fractio it has crossd rachs 1. This occurs wh, th umbr of scods lapsd, is sufficitly larg that H / Now H is approximatly l, so th bug arrivs about wh: l l scods
4 4 Problm St 6 Problm 4. Us itgratio to fid lowr ad uppr bouds o th followig ifiit sum that diffr by at most 0.1. Show your wor S = To achiv this accuracy, add up th first fw trms xplicitly ad th us itgratio to boud all rmaiig trms. Solutio. Th sum of th first thr trms is: s = + + = A uppr boud o th rmaiig trms is: 1 1 dx = 3 x 3 Ad a lowr boud is: 1 1 dx = (x + 1) 4 3 Ovrall, w hav: = S Ths bouds diffr by 1/1 < 0.1. Th actual valu of th sum is π /6, though th proof is ot asy. Problm 5. A sasod MIT udrgraduat ca: Complt a problm st i days. Writ a papr i days. Ta a day road trip. Study for a xam i 1 day. Play foosball for a tir day. A day schdul is a squc of activitis that rquir a total of days. For xampl, hr ar thr possibl 7 day schduls: pst, papr, pst, foosball papr, study, foosball, pst, study road trip, road trip, road trip, study
5 Problm St 6 5 (a) Exprss th umbr of possibl day schduls usig a rcurrc quatio ad sufficit bas cass. Solutio. S(0) = 1, S(1) =. Ay schdul for > 1 days ds with o of 3 possibl day activitis or o of possibl 1 day activitis. So S() = S( 1) + 3S( ) for > 1. (b) Fid a closd form xprssio for th umbr of possibl day schduls by solvig th rcurrc. Solutio. Th charactristic polyomial for this liar homogous rcurrc is x x 3 = (x + 1)(x 3). Hc th solutio is of th form S() = a( 1) + b3. Lttig = 0, w coclud that a+b = 1, ad lttig = 1, w coclud a+3b =, so b = 3/4, a = 1/4, ad th solutio is: ( 1) S() =. 4 Problm 6. Fid a closd form xprssio for T (), which is dfid by th followig rcurrc: T (0) = 0 T (1) = 1 T () = 5T ( 1) 6T ( ) + 6 for all Solutio. Th charactristic quatio is x 5x + 6 = 0, which has roots x = ad x = 3. Thus, th homogous solutio is: T () = A + B 3 For a particular solutio, lt s first guss T () = c: c = 5c 6c + 6 c = 3 Our guss was corrct; T () = 3 is a particular solutio. Addig this to th homogous solutio givs th gral solutio: T () = A + B 3 + 3
6 6 Problm St 6 Substitutig = 0 ad = 1 givs: 0 = A + B = A + 3B + 3 Solvig this systm givs A = 7 ad B = 4. Thrfor: T () = Problm 7. Dtrmi which of ths choics Θ(), Θ( log ), Θ( ), Θ(1), Θ( ), Θ( l ), o of ths dscribs ach fuctio s asymptotic bhavior. Proofs ar ot rquird, but brifly xplai your aswrs. (a) + l + (l ) Solutio. Both > l ad > (l ) hold for all sufficitly larg. Thus, for all sufficitly larg : < + l + (l ) < + + So + l + (l ) = Θ(). (b) Solutio. Obsrv that: + 3 lim = 1 7 This mas, that for all sufficitly larg, th fractio lis, for xampl, btw, 0.99 ad 1.01 ad is thrfor Θ(1). (c) i=0 i+1 Solutio. Gomtric sums ar domiatd by thir largst trm, which is +1 = 4. This is Θ(4 ), which dos ot appar i th list providd. (d) l(!) Solutio. By Stirlig s formula:! π
7 Problm St 6 7 Taig logarithms givs: l(!) l( π ) = l( π ) + l Th first trm is tiy compard to th scod, which w ca rwrit as: l = l = Θ( l ) () 1 1 =1 Solutio. Th xprssio i parthss is always at last 1/ ad at most 1. Thus, w hav th bouds: =1 =1 =1 Sic th first xprssio ad th last ar both Θ( ), so is th o i th middl. Problm 8. A triagular umbr is a itgr of th form whr is a positiv itgr. = = ( + 1) (a) Dscrib a solutio to th four pg Towrs of Haoi puzzl with ( + 1)/ diss that rquirs T movs, whr: Solutio. T 1 = 1 T = T Mov all but th largst diss to aothr pg rcursivly. This rquirs T ( 1) movs. Mov th largst diss to aothr pg usig th thr pg stratgy. This rquirs 1 movs. Now mov all th othr diss o top of th largst diss rcursivly. This rquirs T ( 1) movs.
8 8 Problm St 6 Thus, with this stratgy, th total umbr of movs rquird to mov a stac of ( + 1)/ diss is T () = T ( 1) + 1. (b) Fid a closd form xprssio qual to T. Solutio. This is a ihomogous liar quatio. Lt s bgi by tryig to fid a particular solutio. Thr is both a xpotial trm ( ) ad a costat trm, so w might guss somthig of th form a + c: a + c = (a 1 + c) + 1 = (a + 1) + c 1 0 = + (c 1) Evidtly, th costat trm is c = 1, but th xpotial part is mor complicatd. Our rcip says w should xt try a particular solutio of th form a + b + 1: a + b + 1 = (a 1 + b( 1) 1 + 1) + 1 = (a b + 1) + b 1 Equatig th cofficits of th trms givs a = a b + 1, which implis b = 1. Thus, a + +1 is a particular solutio for all a. As log as w hav this dgr of frdom, w might as wll choos a so this solutio is cosistt with th boudary coditio T 1 = 1ad b do: a = 1 a = 1 Thrfor, th solutio to th rcurrc is T = ( 1) + 1. (c) Approximatly how may movs ar rquird to solv th four pg, dis Towrs of Haoi puzzl as a fuctio of? Assum is a triagular umbr. (For styl poits, ma corrct us of asymptotic otatio.) 1 Solutio. W hav = ( ) = + O(1). So th umbr of movs rquird is Θ( ).
TIME VALUE OF MONEY: APPLICATION AND RATIONALITY AN APPROACH USING DIFFERENTIAL EQUATIONS AND DEFINITE INTEGRALS
MPRA Muich Prsoal RPEc Archiv TIME VALUE OF MONEY: APPLICATION AND RATIONALITY AN APPROACH USING DIFFERENTIAL EQUATIONS AND DEFINITE INTEGRALS Mahbub Parvz Daffodil Itratioal Uivrsy 6. Dcmbr 26 Oli at
More informationEnumerating labeled trees
Eumratig labld trs Dfiitio: A labld tr is a tr th vrtics of which ar assigd uiqu umbrs from to. W ca cout such trs for small valus of by had so as to cojctur a gral formula. Eumratig labld trs Dfiitio:
More informationThe Matrix Exponential
Th Matrix Exponntial (with xrciss) 92.222  Linar Algbra II  Spring 2006 by D. Klain prliminary vrsion Corrctions and commnts ar wlcom! Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial
More informationEcon 371: Answer Key for Problem Set 1 (Chapter 1213)
con 37: Answr Ky for Problm St (Chaptr 23) Instructor: Kanda Naknoi Sptmbr 4, 2005. (2 points) Is it possibl for a country to hav a currnt account dficit at th sam tim and has a surplus in its balanc
More informationQuestion 3: How do you find the relative extrema of a function?
ustion 3: How do you find th rlativ trma of a function? Th stratgy for tracking th sign of th drivativ is usful for mor than dtrmining whr a function is incrasing or dcrasing. It is also usful for locating
More informationPhysical Chemistry II Chem 402 Spring Chapter 15 (2, 13, 16, 17, 19, 31, 38)
Physical hmistry II hm 40 Sprig 011 haptr 1 (, 1, 16, 17, 19, 1, 8) P1.) osidr two sparat smbls of particls charactrizd by th rgylvl diagram providd i th txt. Driv xprssios for th itral rgy for ach smbl.
More informationSoving Recurrence Relations
Sovig Recurrece Relatios Part 1. Homogeeous liear 2d degree relatios with costat coefficiets. Cosider the recurrece relatio ( ) T () + at ( 1) + bt ( 2) = 0 This is called a homogeeous liear 2d degree
More informationExponential Growth and Decay; Modeling Data
Exponntial Growth and Dcay; Modling Data In this sction, w will study som of th applications of xponntial and logarithmic functions. Logarithms wr invntd by John Napir. Originally, thy wr usd to liminat
More informationAsymptotic Growth of Functions
CMPS Itroductio to Aalysis of Algorithms Fall 3 Asymptotic Growth of Fuctios We itroduce several types of asymptotic otatio which are used to compare the performace ad efficiecy of algorithms As we ll
More informationPower Means Calculus Product Calculus, Harmonic Mean Calculus, and Quadratic Mean Calculus
Gug Istitut Jourl, Volum 4, No 4, Novmbr 008 H. Vic Do Powr Ms Clculus Product Clculus, Hrmoic M Clculus, d Qudrtic M Clculus H. Vic Do vick@dc.com Mrch, 008 Gug Istitut Jourl, Volum 4, No 4, Novmbr 008
More informationELASTIC MODULII AND THEIR RELATIONSHIP BY CONSIDERING ANY ARBITRARY ANGLE
Itratioal Joural of Mchaical girig ad Tcholog (IJMT Volum 7, Issu, MarchApril 016, pp. 3338, Articl ID: IJMT_07_0_004 Availabl oli at http://www.iam.com/ijmt/issus.asp?jtp=ijmt&vtp=7&itp= Joural Impact
More informationHomework # 3. Chapter 38. Photons, Electrons & Atoms
Homwork # 3 Chaptr 38 Photos, Elctros & Atoms 38.4 A lasr usd to wld dtachd rtias mits light with a wavlgth of 650 m i pulss that ar 25.0 ms i duratio. Th avrag powr durig ach puls is 0.6 W. (a) How much
More informationAn Optimal Algorithm for Online Bipartite Matching. University of California at Berkeley & International Computer Science Institute
A Optimal Algorithm for Oli Bipartit Matchig Richard M. Karp Uivrsity of Califoria at Brkly & Itratioal Computr Scic Istitut Umsh V. Vazirai Uivrsity of Califoria at Brkly Vijay V. Vazirai Corll Uivrsity
More informationwhen n = 1, 2, 3, 4, 5, 6, This list represents the amount of dollars you have after n days. Note: The use of is read as and so on.
Geometric eries Before we defie what is meat by a series, we eed to itroduce a related topic, that of sequeces. Formally, a sequece is a fuctio that computes a ordered list. uppose that o day 1, you have
More informationNonHomogeneous Systems, Euler s Method, and Exponential Matrix
NonHomognous Systms, Eulr s Mthod, and Exponntial Matrix W carry on nonhomognous firstordr linar systm of diffrntial quations. W will show how Eulr s mthod gnralizs to systms, giving us a numrical approach
More information5 2 index. e e. Prime numbers. Prime factors and factor trees. Powers. worked example 10. base. power
Prim numbrs W giv spcial nams to numbrs dpnding on how many factors thy hav. A prim numbr has xactly two factors: itslf and 1. A composit numbr has mor than two factors. 1 is a spcial numbr nithr prim
More informationAP Calculus AB 2008 Scoring Guidelines
AP Calculus AB 8 Scoring Guidlins Th Collg Board: Conncting Studnts to Collg Succss Th Collg Board is a notforprofit mmbrship association whos mission is to connct studnts to collg succss and opportunity.
More informationORDERS OF GROWTH KEITH CONRAD
ORDERS OF GROWTH KEITH CONRAD Itroductio Gaiig a ituitive feel for the relative growth of fuctios is importat if you really wat to uderstad their behavior It also helps you better grasp topics i calculus
More informationSharp bounds for Sándor mean in terms of arithmetic, geometric and harmonic means
Qian t al. Journal of Inqualitis and Applications (015) 015:1 DOI 10.1186/s166001507411 R E S E A R C H Opn Accss Sharp bounds for Sándor man in trms of arithmtic, gomtric and harmonic mans WiMao Qian
More informationModelling and Solving TwoStep Equations: ax + b = c
Modlling and Solving ToStp Equations: a + b c Focus on Aftr this lsson, you ill b abl to φ modl problms φ ith tostp linar quations solv tostp linar quations and sho ho you ord out th ansr Cali borrod
More informationGROUP MEDICAL INSURANCE PROPOSAL FORM GROUP MEDICAL INSURANCE PROPOSAL FORM
Call us: 920012331 www.acig.com.sa Allid Cooprativ Isurac Group (ACIG) شركة املجموعة املتحدة للتاأمني التعاوين ) أ سيج( GROUP MEDICAL INSURANCE GROUP MEDICAL INSURANCE Clit Dtails:  GROUP MEDICAL INSURANCE
More informationME 612 Metal Forming and Theory of Plasticity. 6. Strain
Mtal Forming and Thory of Plasticity mail: azsnalp@gyt.du.tr Makin Mühndisliği Bölümü Gbz Yüksk Tknoloji Enstitüsü 6.1. Uniaxial Strain Figur 6.1 Dfinition of th uniaxial strain (a) Tnsil and (b) Comprssiv.
More informationSAMPLE QUESTIONS FOR FINAL EXAM. (1) (2) (3) (4) Find the following using the definition of the Riemann integral: (2x + 1)dx
SAMPLE QUESTIONS FOR FINAL EXAM REAL ANALYSIS I FALL 006 3 4 Fid the followig usig the defiitio of the Riema itegral: a 0 x + dx 3 Cosider the partitio P x 0 3, x 3 +, x 3 +,......, x 3 3 + 3 of the iterval
More information14.3 Area Between Curves
14. Ara Btwn Curvs Qustion 1: How is th ara btwn two functions calculatd? Qustion : What ar consumrs and producrs surplus? Earlir in this chaptr, w usd dfinit intgrals to find th ara undr a function and
More informationFinite Dimensional Vector Spaces.
Lctur 5. Ft Dmsoal Vctor Spacs. To b rad to th musc of th group Spac by D.Maruay DEFINITION OF A LINEAR SPACE Dfto: a vctor spac s a st R togthr wth a oprato calld vctor addto ad aothr oprato calld scalar
More information5.4 Exponential Functions: Differentiation and Integration TOOTLIFTST:
.4 Eponntial Functions: Diffrntiation an Intgration TOOTLIFTST: Eponntial functions ar of th form f ( ) Ab. W will, in this sction, look at a spcific typ of ponntial function whr th bas, b, is.78.... This
More informationCS 253: Algorithms. Chapter 4. DivideandConquer Recurrences Master Theorem. Credit: Dr. George Bebis
CS 5: Algorithms Chapter 4 DivideadCoquer Recurreces Master Theorem Credit: Dr. George Bebis Recurreces ad Ruig Time Recurreces arise whe a algorithm cotais recursive calls to itself Ruig time is represeted
More informationApproximate Counters for Flash Memory
Approximat Coutrs for Flash Mmory Jack Cichoń ad Wojcich Macya Istitut of Mathmatics ad Computr Scic Wrocław Uivrsity of Tchology, Polad Abstract Flash mmory bcoms th a vry popular storag dvic Du to its
More information8.3 POLAR FORM AND DEMOIVRE S THEOREM
SECTION 8. POLAR FORM AND DEMOIVRE S THEOREM 48 8. POLAR FORM AND DEMOIVRE S THEOREM Figure 8.6 (a, b) b r a 0 θ Complex Number: a + bi Rectagular Form: (a, b) Polar Form: (r, θ) At this poit you ca add,
More informationA Note on Approximating. the Normal Distribution Function
Applid Mathmatical Scincs, Vol, 00, no 9, 4549 A Not on Approimating th Normal Distribution Function K M Aludaat and M T Alodat Dpartmnt of Statistics Yarmouk Univrsity, Jordan Aludaatkm@hotmailcom and
More informationARITHMETIC AND GEOMETRIC PROGRESSIONS
Arithmetic Ad Geometric Progressios Sequeces Ad ARITHMETIC AND GEOMETRIC PROGRESSIONS Successio of umbers of which oe umber is desigated as the first, other as the secod, aother as the third ad so o gives
More informationOur aim is to show that under reasonable assumptions a given 2πperiodic function f can be represented as convergent series
8 Fourier Series Our aim is to show that uder reasoable assumptios a give periodic fuctio f ca be represeted as coverget series f(x) = a + (a cos x + b si x). (8.) By defiitio, the covergece of the series
More informationPage 2 of 14 = T(2) + 2 = [ T(3)+1 ] + 2 Substitute T(3)+1 for T(2) = T(3) + 3 = [ T(4)+1 ] + 3 Substitute T(4)+1 for T(3) = T(4) + 4 After i
Page 1 of 14 Search C455 Chapter 4  Recursio Tree Documet last modified: 02/09/2012 18:42:34 Uses: Use recursio tree to determie a good asymptotic boud o the recurrece T() = Sum the costs withi each level
More informationThe second difference is the sequence of differences of the first difference sequence, 2
Differece Equatios I differetial equatios, you look for a fuctio that satisfies ad equatio ivolvig derivatives. I differece equatios, istead of a fuctio of a cotiuous variable (such as time), we look for
More informationBASIC DEFINITIONS AND TERMINOLOGY OF SOILS
1 BASIC DEFINITIONS AND TERMINOLOGY OF SOILS Soil i a thr pha atrial hich coit of olid particl hich ak up th oil klto ad void hich ay b full of atr if th oil i aturatd, ay b full of air if th oil i dry,
More informationChapter Gaussian Elimination
Chapter 04.06 Gaussia Elimiatio After readig this chapter, you should be able to:. solve a set of simultaeous liear equatios usig Naïve Gauss elimiatio,. lear the pitfalls of the Naïve Gauss elimiatio
More informationReview for College Algebra Final Exam
Review for College Algebra Fial Exam (Please remember that half of the fial exam will cover chapters 14. This review sheet covers oly the ew material, from chapters 5 ad 7.) 5.1 Systems of equatios i
More informationAdverse Selection and Moral Hazard in a Model With 2 States of the World
Advrs Slction and Moral Hazard in a Modl With 2 Stats of th World A modl of a risky situation with two discrt stats of th world has th advantag that it can b natly rprsntd using indiffrnc curv diagrams,
More informationCost of Capital. Big picture. Cost of Capital
Cost of Capital Th F i V firm = f ( I, F, D) Assts Big pictur Liabilitis ad Nt Worth Dbt k i Prfrrd stock k p Equity Rtaid arigs k Commo stock k Wightd avrag k o Cost of Capital k o is th rquird rat of
More information1. a n = 2. a n = 3. a n = 4. a n = 5. a n = 6. a n =
Versio PREVIEW Homework Berg (5860 This pritout should have 9 questios. Multiplechoice questios may cotiue o the ext colum or page fid all choices before aswerig. CalCb0b 00 0.0 poits Rewrite the fiite
More informationModels comparison for the scattering of an acoustic wave on immersed targets
Modls compariso for th scattrig of a acoustic wav o immrsd targts B. Lu (Ph.D. studt), M. Darmo, C. Potl ad V. Zrov 3 CEA LIT, Frch Atomic Ergy Commissio, F99 GifsurYvtt, Frac Laboratoir d Acoustiqu
More informationRiemann Sums y = f (x)
Riema Sums Recall that we have previously discussed the area problem I its simplest form we ca state it this way: The Area Problem Let f be a cotiuous, oegative fuctio o the closed iterval [a, b] Fid
More informationData Structures. Outline
Data Structures Solvig Recurreces Tzachi (Isaac) Rose 1 Outlie Recurrece The Substitutio Method The Iteratio Method The Master Method Tzachi (Isaac) Rose 2 1 Recurrece A recurrece is a fuctio defied i
More informationCategory 7: Employee Commuting
7 Catgory 7: Employ Commuting Catgory dscription This catgory includs missions from th transportation of mploys 4 btwn thir homs and thir worksits. Emissions from mploy commuting may aris from: Automobil
More informationM(t) = u t (x, t) dx.
2 Hat Equatio 2. Drivatio Rf: Strauss, Sctio.3. Blow w provid two drivatios of th hat quatio, This quatio is also kow as th diffusio quatio. 2.. Diffusio u t ku xx = k >. (2. Cosidr a liquid i which a
More informationA Gentle Introduction to Algorithms: Part II
A Getle Itroductio to Algorithms: Part II Cotets of Part I:. Merge: (to merge two sorted lists ito a sigle sorted list.) 2. Bubble Sort 3. Merge Sort: 4. The BigO, BigΘ, BigΩ otatios: asymptotic bouds
More informationTIGHT COMPLEXITY BOUNDS FOR PARALLEL COMPARISON SORTING. Yossi Azar Department of Computer Science School of Mathematical Sciences Tel Aviv University
TIGHT COMPLEXITY BOUNDS FOR PARALLEL COMPARISON SORTING Noga Alo Dpartmt of Mathmatics Tl Aviv Uivrsity ad Bll Commuicatios Rsarch Yossi Azar Dpartmt of Computr Scic School of Mathmatical Scics Tl Aviv
More informationSection 11.3: The Integral Test
Sectio.3: The Itegral Test Most of the series we have looked at have either diverged or have coverged ad we have bee able to fid what they coverge to. I geeral however, the problem is much more difficult
More informationQUANTITATIVE METHODS CLASSES WEEK SEVEN
QUANTITATIVE METHODS CLASSES WEEK SEVEN Th rgrssion modls studid in prvious classs assum that th rspons variabl is quantitativ. Oftn, howvr, w wish to study social procsss that lad to two diffrnt outcoms.
More informationCPS 220 Theory of Computation REGULAR LANGUAGES. Regular expressions
CPS 22 Thory of Computation REGULAR LANGUAGES Rgular xprssions Lik mathmatical xprssion (5+3) * 4. Rgular xprssion ar built using rgular oprations. (By th way, rgular xprssions show up in various languags:
More informationStatistical Machine Translation
Statistical Machin Translation Sophi Arnoult, Gidon Mailltt d Buy Wnnigr and Andra Schuch Dcmbr 7, 2010 1 Introduction All th IBM modls, and Statistical Machin Translation (SMT) in gnral, modl th problm
More informatione = C / electron Q = Ne
Physics 0 Modul 01 Homwork 1. A glass rod that has bn chargd to +15.0 nc touchs a mtal sphr. Aftrword, th rod's charg is +8.00 nc. What kind of chargd particl was transfrrd btwn th rod and th sphr, and
More informationInfinite Sequences and Series
CHAPTER 4 Ifiite Sequeces ad Series 4.1. Sequeces A sequece is a ifiite ordered list of umbers, for example the sequece of odd positive itegers: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29...
More information6.042/18.062J Mathematics for Computer Science. Recurrences
6.04/8.06J Mathematics for Computer Sciece Srii Devadas ad Eric Lehma March 7, 00 Lecture Notes Recurreces Recursio breakig a object dow ito smaller objects of the same type is a major theme i mathematics
More informationAsymptotic Notation, Recurrences: Substitution, Iteration, Master Method. Lecture 2
Asymptotic Notatio, Recurreces: Substitutio, Iteratio, Master Method Lecture 2 Solvig recurreces The aalysis of merge sort from Lecture 1 required us to solve a recurrece. Recurreces are like solvig itegrals,
More informationTrigonometric Form of a Complex Number. The Complex Plane. axis. ( 2, 1) or 2 i FIGURE 6.44. The absolute value of the complex number z a bi is
0_0605.qxd /5/05 0:45 AM Page 470 470 Chapter 6 Additioal Topics i Trigoometry 6.5 Trigoometric Form of a Complex Number What you should lear Plot complex umbers i the complex plae ad fid absolute values
More informationSection 9.2 Series and Convergence
Sectio 9. Series ad Covergece Goals of Chapter 9 Approximate Pi Prove ifiite series are aother importat applicatio of limits, derivatives, approximatio, slope, ad cocavity of fuctios. Fid challegig atiderivatives
More informationMocks.ie Maths LC HL Further Calculus mocks.ie Page 1
Maths Leavig Cert Higher Level Further Calculus Questio Paper By Cillia Fahy ad Darro Higgis Mocks.ie Maths LC HL Further Calculus mocks.ie Page Further Calculus ad Series, Paper II Q8 Table of Cotets:.
More information8.1 Arithmetic Sequences
MCR3U Uit 8: Sequeces & Series Page 1 of 1 8.1 Arithmetic Sequeces Defiitio: A sequece is a comma separated list of ordered terms that follow a patter. Examples: 1, 2, 3, 4, 5 : a sequece of the first
More informationDeer: Predation or Starvation
: Prdation or Starvation National Scinc Contnt Standards: Lif Scinc: s and cosystms Rgulation and Bhavior Scinc in Prsonal and Social Prspctiv s, rsourcs and nvironmnts Unifying Concpts and Procsss Systms,
More informationTAYLOR SERIES, POWER SERIES
TAYLOR SERIES, POWER SERIES The followig represets a (icomplete) collectio of thigs that we covered o the subject of Taylor series ad power series. Warig. Be prepared to prove ay of these thigs durig the
More informationf(x + T ) = f(x), for all x. The period of the function f(t) is the interval between two successive repetitions.
Fourier Series. Itroductio Whe the Frech mathematicia Joseph Fourier (76883) was tryig to study the flow of heat i a metal plate, he had the idea of expressig the heat source as a ifiite series of sie
More informationPrinciples of Humidity Dalton s law
Principls of Humidity Dalton s law Air is a mixtur of diffrnt gass. Th main gas componnts ar: Gas componnt volum [%] wight [%] Nitrogn N 2 78,03 75,47 Oxygn O 2 20,99 23,20 Argon Ar 0,93 1,28 Carbon dioxid
More informationEFFECT OF GEOMETRICAL PARAMETERS ON HEAT TRANSFER PERFORMACE OF RECTANGULAR CIRCUMFERENTIAL FINS
25 Vol. 3 () JanuaryMarch, pp.375/tripathi EFFECT OF GEOMETRICAL PARAMETERS ON HEAT TRANSFER PERFORMACE OF RECTANGULAR CIRCUMFERENTIAL FINS *Shilpa Tripathi Dpartmnt of Chmical Enginring, Indor Institut
More informationCPU. Rasterization. Per Vertex Operations & Primitive Assembly. Polynomial Evaluator. Frame Buffer. Per Fragment. Display List.
Elmntary Rndring Elmntary rastr algorithms for fast rndring Gomtric Primitivs Lin procssing Polygon procssing Managing OpnGL Stat OpnGL uffrs OpnGL Gomtric Primitivs ll gomtric primitivs ar spcifid by
More informationChapter 5: Inner Product Spaces
Chapter 5: Ier Product Spaces Chapter 5: Ier Product Spaces SECION A Itroductio to Ier Product Spaces By the ed of this sectio you will be able to uderstad what is meat by a ier product space give examples
More informationFactorials! Stirling s formula
Author s not: This articl may us idas you havn t larnd yt, and might sm ovrly complicatd. It is not. Undrstanding Stirling s formula is not for th faint of hart, and rquirs concntrating on a sustaind mathmatical
More informationLecture 3: Diffusion: Fick s first law
Lctur 3: Diffusion: Fick s first law Today s topics What is diffusion? What drivs diffusion to occur? Undrstand why diffusion can surprisingly occur against th concntration gradint? Larn how to dduc th
More informationMATH 181Exponents and Radicals ( 8 )
Mth 8 S. Numkr MATH 8Epots d Rdicls ( 8 ) Itgrl Epots & Frctiol Epots Epotil Fuctios Epotil Fuctios d Grphs I. Epotil Fuctios Th fuctio f ( ), whr is rl umr, 0, d, is clld th potil fuctio, s. Rquirig
More informationSolutions to Homework 8 chem 344 Sp 2014
1. Solutions to Homwork 8 chm 44 Sp 14 .. 4. All diffrnt orbitals mans thy could all b paralll spins 5. Sinc lctrons ar in diffrnt orbitals any combination is possibl paird or unpaird spins 6. Equivalnt
More informationFACULTY SALARIES FALL 2004. NKU CUPA Data Compared To Published National Data
FACULTY SALARIES FALL 2004 NKU CUPA Data Compard To Publishd National Data May 2005 Fall 2004 NKU Faculty Salaris Compard To Fall 2004 Publishd CUPA Data In th fall 2004 Northrn Kntucky Univrsity was among
More informationCS103A Handout 23 Winter 2002 February 22, 2002 Solving Recurrence Relations
CS3A Hadout 3 Witer 00 February, 00 Solvig Recurrece Relatios Itroductio A wide variety of recurrece problems occur i models. Some of these recurrece relatios ca be solved usig iteratio or some other ad
More informationNUMBERS COMMON TO TWO POLYGONAL SEQUENCES
NUMBERS COMMON TO TWO POLYGONAL SEQUENCES DIANNE SMITH LUCAS Chia Lake, Califoria a iteger, The polygoal sequece (or sequeces of polygoal umbers) of order r (where r is r > 3) may be defied recursively
More informationSection IV.5: Recurrence Relations from Algorithms
Sectio IV.5: Recurrece Relatios from Algorithms Give a recursive algorithm with iput size, we wish to fid a Θ (best big O) estimate for its ru time T() either by obtaiig a explicit formula for T() or by
More information4 n. n 1. You shold think of the Ratio Test as a generalization of the Geometric Series Test. For example, if a n ar n is a geometric sequence then
SECTION 2.6 THE RATIO TEST 79 2.6. THE RATIO TEST We ow kow how to hadle series which we ca itegrate (the Itegral Test), ad series which are similar to geometric or pseries (the Compariso Test), but of
More informationMath Background: Review & Beyond. Design & Analysis of Algorithms COMP 482 / ELEC 420. Solving for Closed Forms. Obtaining Recurrences
Math Backgroud: Review & Beyod. Asymptotic otatio Desig & Aalysis of Algorithms COMP 48 / ELEC 40 Joh Greier. Math used i asymptotics 3. Recurreces 4. Probabilistic aalysis To do: [CLRS] 4 # T() = O()
More informationCLOUD COMPUTING BUSINESS MODELS
da MODLS Atlir d l iova CLOUD COMPUTING MODLS Chair coomi d l iova  Mourad Zroukhi C d chrch Écoomi t Maagmt Uivrsité d Chair coomi d l iova  da MODLS AGNDA Cloud Computig : What is it? Cloud Dploymt
More information1. MATHEMATICAL INDUCTION
1. MATHEMATICAL INDUCTION EXAMPLE 1: Prove that for ay iteger 1. Proof: 1 + 2 + 3 +... + ( + 1 2 (1.1 STEP 1: For 1 (1.1 is true, sice 1 1(1 + 1. 2 STEP 2: Suppose (1.1 is true for some k 1, that is 1
More informationFIBONACCI NUMBERS: AN APPLICATION OF LINEAR ALGEBRA. 1. Powers of a matrix
FIBONACCI NUMBERS: AN APPLICATION OF LINEAR ALGEBRA. Powers of a matrix We begi with a propositio which illustrates the usefuless of the diagoalizatio. Recall that a square matrix A is diogaalizable if
More informationM06/5/MATME/SP2/ENG/TZ2/XX MATHEMATICS STANDARD LEVEL PAPER 2. Thursday 4 May 2006 (morning) 1 hour 30 minutes INSTRUCTIONS TO CANDIDATES
IB MATHEMATICS STANDARD LEVEL PAPER 2 DIPLOMA PROGRAMME PROGRAMME DU DIPLÔME DU BI PROGRAMA DEL DIPLOMA DEL BI 22067304 Thursday 4 May 2006 (morig) 1 hour 30 miutes INSTRUCTIONS TO CANDIDATES Do ot ope
More informationAssessing the cost of Outsourcing: Efficiency, Effectiveness and Risk
Assssig th cost of Outsourcig: Efficicy, Effctivss ad Risk Todd Littl Ladark Graphics tlittl@lgc.co Abstract Offshor outsourcig is a popular approach for copais lookig to rduc softwar dvlopt costs. W hav
More informationCHAPTER EIGHT. Making use of the limit formula developed in Chapter 1, it can be shown that
CONTINUOUS COMPOUNDING CHAPTER EIGHT In prvious stions, th as of m ompoundings pr yar was disussd In th as of ontinuous ompounding, m is allowd to tnd to infinity Th mathmatial rlationships ar fairly asy
More informationOrthogonal Functions. Orthogonal Series Expansion. Orthonormal Functions. Page 1. Orthogonal Functions and Fourier Series. (x)dx = 0.
Orthogol Fuctios q Th ir roduct of two fuctios f d f o itrvl [, ] is th umr Orthogol Fuctios d Fourir Sris ( f, f ) f f dx. q Two fuctios f d f r sid to orthogol o itrvl [, ] if ( f, f ) f f dx. q A st
More informationMATH 083 Final Exam Review
MATH 08 Fial Eam Review Completig the problems i this review will greatly prepare you for the fial eam Calculator use is ot required, but you are permitted to use a calculator durig the fial eam period
More informationhttp://www.webassign.net/v4cgijeff.downs@wnc/control.pl
Assigmet Previewer http://www.webassig.et/vcgijeff.dows@wc/cotrol.pl of // : PM Practice Eam () Questio Descriptio Eam over chapter.. Questio DetailsLarCalc... [] Fid the geeral solutio of the differetial
More informationif A S, then X \ A S, and if (A n ) n is a sequence of sets in S, then n A n S,
Lecture 5: Borel Sets Topologically, the Borel sets i a topological space are the σalgebra geerated by the ope sets. Oe ca build up the Borel sets from the ope sets by iteratig the operatios of complemetatio
More informationDivide and Conquer, Solving Recurrences, Integer Multiplication Scribe: Juliana Cook (2015), V. Williams Date: April 6, 2016
CS 6, Lecture 3 Divide ad Coquer, Solvig Recurreces, Iteger Multiplicatio Scribe: Juliaa Cook (05, V Williams Date: April 6, 06 Itroductio Today we will cotiue to talk about divide ad coquer, ad go ito
More informationS. Tanny MAT 344 Spring 1999. be the minimum number of moves required.
S. Tay MAT 344 Sprig 999 Recurrece Relatios Tower of Haoi Let T be the miimum umber of moves required. T 0 = 0, T = 7 Iitial Coditios * T = T + $ T is a sequece (f. o itegers). Solve for T? * is a recurrece,
More informationIn nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008
I ite Sequeces Dr. Philippe B. Laval Keesaw State Uiversity October 9, 2008 Abstract This had out is a itroductio to i ite sequeces. mai de itios ad presets some elemetary results. It gives the I ite Sequeces
More informationSearching Algorithm Efficiencies
Efficiecy of Liear Search Searchig Algorithm Efficiecies Havig implemeted the liear search algorithm, how would you measure its efficiecy? A useful measure (or metric) should be geeral, applicable to ay
More informationHandout: How to calculate time complexity? CSE 101 Winter 2014
Hadout: How to calculate time complexity? CSE 101 Witer 014 Recipe (a) Kow algorithm If you are usig a modied versio of a kow algorithm, you ca piggyback your aalysis o the complexity of the origial algorithm
More informationITIL & Service Predictability/Modeling. 2006 Plexent
ITIL & Srvic Prdictability/Modling 1 2 Plxnt Th Company 2001 Foundd Plxnt basd on an Expandd ITIL Architctur, CMMI, ISO, and BS15000  itdna 2003 Launchd itdna Srvic Offring 2003 John Groom, past Dirctor
More informationBasic Elements of Arithmetic Sequences and Series
MA40S PRECALCULUS UNIT G GEOMETRIC SEQUENCES CLASS NOTES (COMPLETED NO NEED TO COPY NOTES FROM OVERHEAD) Basic Elemets of Arithmetic Sequeces ad Series Objective: To establish basic elemets of arithmetic
More informationEquation of a line. Line in coordinate geometry. Slopeintercept form ( 斜 截 式 ) Intercept form ( 截 距 式 ) Pointslope form ( 點 斜 式 )
Chapter : Liear Equatios Chapter Liear Equatios Lie i coordiate geometr I Cartesia coordiate sstems ( 卡 笛 兒 坐 標 系 統 ), a lie ca be represeted b a liear equatio, i.e., a polomial with degree. But before
More information.04. This means $1000 is multiplied by 1.02 five times, once for each of the remaining sixmonth
Questio 1: What is a ordiary auity? Let s look at a ordiary auity that is certai ad simple. By this, we mea a auity over a fixed term whose paymet period matches the iterest coversio period. Additioally,
More informationAP Calculus AB 2006 Scoring Guidelines Form B
AP Calculus AB 6 Scorig Guidelies Form B The College Board: Coectig Studets to College Success The College Board is a otforprofit membership associatio whose missio is to coect studets to college success
More informationINTRODUCTION TO ENGINEERING ECONOMICS. Types of Interest
INTRODUCTION TO ENGINEERING ECONOMICS A. J. Clark School of Egieerig Departmet of Civil ad Evirometal Egieerig by Dr. Ibrahim A. Assakkaf Sprig 2000 Departmet of Civil ad Evirometal Egieerig Uiversity
More informationFree ACA SOLUTION (IRS 1094&1095 Reporting)
Fr ACA SOLUTION (IRS 1094&1095 Rporting) Th Insuranc Exchang (301) 2791062 ACA Srvics Transmit IRS Form 1094 C for mployrs Print & mail IRS Form 1095C to mploys HR Assist 360 will gnrat th 1095 s for
More informationby John Donald, Lecturer, School of Accounting, Economics and Finance, Deakin University, Australia
Studnt Nots Cost Volum Profit Analysis by John Donald, Lcturr, School of Accounting, Economics and Financ, Dakin Univrsity, Australia As mntiond in th last st of Studnt Nots, th ability to catgoris costs
More informationIBM Healthcare Home Care Monitoring
IBM Halthcar Hom Car Monitoring Sptmbr 30th, 2015 by Sal P. Causi, P. Eng. IBM Halthcar Businss Dvlopmnt Excutiv scausi@ca.ibm.com IBM Canada Cloud Computing Tigr Tam Homcar by dfinition 1. With a gnsis
More information