Problem Set 6 Solutions
|
|
- Jocelin Tucker
- 5 years ago
- Views:
Transcription
1 6.04/18.06J Mathmatics for Computr Scinc March 15, 005 Srini Dvadas and Eric Lhman Problm St 6 Solutions Du: Monday, March 8 at 9 PM in Room Problm 1. Sammy th Shark is a financial srvic providr who offrs loans on th following trms. Sammy loans a clint m dollars in th morning. This puts th clint m dollars in dbt to Sammy. Each vning, Sammy first chargs a srvic f, which incrass th clint s dbt by f dollars, and thn Sammy chargs intrst, which multiplis th dbt by a factor of p. For xampl, if Sammy s intrst rat wr a modst 5% pr day, thn p would b (a) What is th clint s dbt at th nd of th first day? Solution. At th nd of th first day, th clint ows Sammy (m + f)p = mp + fp dollars. (b) What is th clint s dbt at th nd of th scond day? Solution. ((m + f)p + f)p = mp + fp + fp (c) Writ a formula for th clint s dbt aftr d days and find an quivalnt closd form. Solution. Th clint s dbt aftr thr days is (((m + f)p + f)p + f)p = mp 3 + fp 3 + fp + fp. Gnralizing from this pattrn, th clint ows mp d + d fp k dollars aftr d days. Applying th formula for a gomtric sum givs: ( ) p mp d d f p 1 1 Problm. Find closd-form xprssions qual to th following sums. Show your work.
2 Problm St 6 (a) 9 i 7 i i Solution. Split th xprssion into two gomtric sris and thn apply th formula for th sum of a gomtric sris. 9 i 7 i i = ( ) i 9 = 1 ( = ) n+1 ( 9 ( ) i 7 1 ( ) n+1 ) n ( 7 ) n (b) n i=1 3 4i+5 Solution. Taking th logarithm rducs this product to an asy sum. n i=1 3 4i+5 = 3 log 3( Q n i=1 34i+5 ) = 3 P n i=1 4i+5 = 3 n(n+1)+5n (c) j=1 j 5/3 ( 1 1 ) i j 1/3 Solution. This farsom-looking 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 an arithmtic sris. j=1 j 5/3 ( 1 1 ) i = j 1/3 = j 5/3 1 j j=1 j=1 = n(n + 1 )(n + 1) 3 1 ( ) 1 1 j 1/3
3 Problm St 6 3 Problm 3. Thr is a bug on th dg of a 1-mtr rug. Th bug wants to cross to th othr sid of th rug. It crawls at 1 cm pr scond. Howvr, at th nd of ach scond, a malicious first-gradr namd Mildrd Andrson strtchs th rug by 1 mtr. Assum that hr action is instantanous and th rug strtchs uniformly. Thus, hr s what happns in th first fw sconds: Th bug walks 1 cm in th first scond, so 99 cm rmain ahad. Mildrd strtchs th rug by 1 mtr, which doubls its lngth. So now thr ar cm bhind th bug and 198 cm ahad. Th bug walks anothr 1 cm in th nxt scond, laving 3 cm bhind and 197 cm ahad. Thn Mildrd striks, strtching th rug from mtrs to 3 mtrs. So thr ar now 3 (3/) = 4.5 cm bhind th bug and 197 (3/) = 95.5 cm ahad. Th bug walks anothr 1 cm in th third scond, and so on. Your job is to dtrmin this poor bug s fat. (a) During scond i, what fraction of th rug dos th bug cross? Solution. During scond i, th lngth of th rug is 100i cm and th bug crosss 1 cm. Thrfor, th fraction that th bug crosss is 1/100i. (b) Ovr th first n sconds, what fraction of th rug dos th bug cross altogthr? Solution. Th bug crosss 1/100 of th rug in th first scond, 1/00 in th scond, 1/300 in th third, and so forth. Thus, ovr th first n sconds, th fraction crossd by th bug is: 1 100k = H n/100 (This formula is valid only until th bug rachs th far sid of th rug.) (c) Approximatly how many sconds dos th bug nd to cross th ntir rug? Solution. Th bug arrivs at th far sid whn th fraction it has crossd rachs 1. This occurs whn n, th numbr of sconds lapsd, is sufficintly larg that H n / Now H n is approximatly ln n, so th bug arrivs about whn: ln n ln n 100 n sconds
4 4 Problm St 6 Problm 4. Us intgration to find lowr and uppr bounds on th following infinit sum that diffr by at most 0.1. Show your work. S = To achiv this accuracy, add up th first fw trms xplicitly and thn us intgration to bound all rmaining trms. Solution. Th sum of th first thr trms is: An uppr bound on th rmaining trms is: And a lowr bound is: s = = x dx = (x + 1) dx = 1 4 Ovrall, w hav: S = Ths bounds diffr by 1/1 < 0.1. Th actual valu of th sum is π /6, though th proof is not asy. Problm 5. A sasond MIT undrgraduat can: Complt a problm st in days. Writ a papr in days. Tak a -day road trip. Study for an xam in 1 day. Play foosball for an ntir day. An n-day schdul is a squnc of activitis that rquir a total of n 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 numbr of possibl n-day schduls using a rcurrnc quation and sufficint bas cass. Solution. S(0) = 1, S(1) =. Any schdul for n > 1 days nds with on of 3 possibl -day activitis or on of possibl 1-day activitis. So S(n) = S(n 1) + 3S(n ) for n > 1. (b) Find a closd-form xprssion for th numbr of possibl n-day schduls by solving th rcurrnc. Solution. Th charactristic polynomial for this linar homognous rcurrnc is x x 3 = (x + 1)(x 3). Hnc th solution is of th form S(n) = a( 1) n + b3 n. Ltting n = 0, w conclud that a+b = 1, and ltting n = 1, w conclud a+3b =, so b = 3/4, a = 1/4, and th solution is: S(n) = 3n+1 + ( 1) n. 4 Problm 6. Find a closd-form xprssion for T (n), which is dfind by th following rcurrnc: T (0) = 0 T (1) = 1 T (n) = 5T (n 1) 6T (n ) + 6 for all n Solution. Th charactristic quation is x 5x + 6 = 0, which has roots x = and x = 3. Thus, th homognous solution is: T (n) = A n + B 3 n For a particular solution, lt s first guss T (n) = c: c = 5c 6c + 6 c = 3 Our guss was corrct; T (n) = 3 is a particular solution. Adding this to th homognous solution givs th gnral solution: T (n) = A n + B 3 n + 3
6 6 Problm St 6 Substituting n = 0 and n = 1 givs: 0 = A + B = A + 3B + 3 Solving this systm givs A = 7 and B = 4. Thrfor: T (n) = 7 n n + 3 Problm 7. Dtrmin which of ths choics Θ(n), Θ(n log n), Θ(n ), Θ(1), Θ( n ), Θ( n ln n ), non of ths dscribs ach function s asymptotic bhavior. Proofs ar not rquird, but brifly xplain your answrs. (a) n + ln n + (ln n) Solution. Both n > ln n and n > (ln n) hold for all sufficintly larg n. Thus, for all sufficintly larg n: n < n + ln n + (ln n) < n + n + n So n + ln n + (ln n) = Θ(n). (b) n + n 3 n 7 Solution. Obsrv that: n + n 3 lim = 1 n n 7 This mans, that for all sufficintly larg n, th fraction lis, for xampl, btwn, 0.99 and 1.01 and is thrfor Θ(1). (c) i+1 Solution. Gomtric sums ar dominatd by thir largst trm, which is n+1 = 4 n. This is Θ(4 n ), which dos not appar in th list providd. (d) ln(n!) Solution. By Stirling s formula: n! πn ( n ) n
7 Problm St 6 7 Taking logarithms givs: ln(n!) ln( πn ( n ) n = ln( ( n πn ) + ln Th first trm is tiny compard to th scond, which w can rwrit as: ( n ln ) n ) ) n ( ) n = n ln = Θ(n ln n) () k (1 1 ) k Solution. Th xprssion in parnthss is always at last 1/ and at most 1. Thus, w hav th bounds: 1 k k (1 1 ) k k Sinc th first xprssion and th last ar both Θ(n ), so is th on in th middl. Problm 8. A triangular numbr is an intgr n of th form whr k is a positiv intgr. n = k = k(k + 1) (a) Dscrib a solution to th four-pg Towrs of Hanoi puzzl with k(k + 1)/ disks that rquirs T k movs, whr: Solution. T 1 = 1 T k = T k 1 + k 1 Mov all but th k largst disks to anothr pg rcursivly. This rquirs T (k 1) movs. Mov th k largst disks to anothr pg using th thr-pg stratgy. This rquirs k 1 movs. Now mov all th othr disks on top of th k largst disks rcursivly. This rquirs T (k 1) movs.
8 8 Problm St 6 Thus, with this stratgy, th total numbr of movs rquird to mov a stack of k(k + 1)/ disks is T (k) = T (k 1) + k 1. (b) Find a closd form xprssion qual to T k. Solution. This is an inhomognous linar quation. Lt s bgin by trying to find a particular solution. Thr is both an xponntial trm ( k ) and a constant trm, so w might guss somthing of th form a k + c: a k + c = (a k 1 + c) + k 1 = (a + 1) k + c 1 0 = k + (c 1) Evidntly, th constant trm is c = 1, but th xponntial part is mor complicatd. Our rcip says w should nxt try a particular solution of th form a k + bk k + 1: a k + bk k + 1 = (a k 1 + b(k 1) k 1 + 1) + k 1 = (a b + 1) k + bk k 1 Equating th cofficints of th k trms givs a = a b + 1, which implis b = 1. Thus, a k +k k +1 is a particular solution for all a. As long as w hav this dgr of frdom, w might as wll choos a so this solution is consistnt with th boundary condition T 1 = 1 and b don: a = 1 a = 1 Thrfor, th solution to th rcurrnc is T k = (k 1) k + 1. (c) Approximatly how many movs ar rquird to solv th four-pg, n-disk Towrs of Hanoi puzzl as a function of n? Assum n is a triangular numbr. (For styl points, mak corrct us of asymptotic notation.) Solution. W hav k = 1 ( 8n + 1 1) = n + O(1). So th numbr of movs rquird is Θ( n n ).
Homework #3. 1 x. dx. It therefore follows that a sum of the
Danil Cannon CS 62 / Luan March 5, 2009 Homwork # 1. Th natural logarithm is dfind by ln n = n 1 dx. It thrfor follows that a sum of th 1 x sam addnd ovr th sam intrval should b both asymptotically uppr-
More informationThe Matrix Exponential
Th Matrix Exponntial (with xrciss) by Dan Klain Vrsion 28928 Corrctions and commnts ar wlcom Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix () A A k I + A + k!
More informationThe Matrix Exponential
Th Matrix Exponntial (with xrciss) by D. Klain Vrsion 207.0.05 Corrctions and commnts ar wlcom. Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix A A k I + A + k!
More informationINTEGRATION BY PARTS
Mathmatics Rvision Guids Intgration by Parts Pag of 7 MK HOME TUITION Mathmatics Rvision Guids Lvl: AS / A Lvl AQA : C Edcl: C OCR: C OCR MEI: C INTEGRATION BY PARTS Vrsion : Dat: --5 Eampls - 6 ar copyrightd
More informationMath 34A. Final Review
Math A Final Rviw 1) Us th graph of y10 to find approimat valus: a) 50 0. b) y (0.65) solution for part a) first writ an quation: 50 0. now tak th logarithm of both sids: log() log(50 0. ) pand th right
More informationHigher order derivatives
Robrto s Nots on Diffrntial Calculus Chaptr 4: Basic diffrntiation ruls Sction 7 Highr ordr drivativs What you nd to know alrady: Basic diffrntiation ruls. What you can larn hr: How to rpat th procss of
More informationProbability and Stochastic Processes: A Friendly Introduction for Electrical and Computer Engineers Roy D. Yates and David J.
Probability and Stochastic Procsss: A Frindly Introduction for Elctrical and Computr Enginrs Roy D. Yats and David J. Goodman Problm Solutions : Yats and Goodman,4.3. 4.3.4 4.3. 4.4. 4.4.4 4.4.6 4.. 4..7
More information4. (5a + b) 7 & x 1 = (3x 1)log 10 4 = log (M1) [4] d = 3 [4] T 2 = 5 + = 16 or or 16.
. 7 7 7... 7 7 (n )0 7 (M) 0(n ) 00 n (A) S ((7) 0(0)) (M) (7 00) 8897 (A). (5a b) 7 7... (5a)... (M) 7 5 5 (a b ) 5 5 a b (M)(A) So th cofficint is 75 (A) (C) [] S (7 7) (M) () 8897 (A) (C) [] 5. x.55
More informationGeneral Notes About 2007 AP Physics Scoring Guidelines
AP PHYSICS C: ELECTRICITY AND MAGNETISM 2007 SCORING GUIDELINES Gnral Nots About 2007 AP Physics Scoring Guidlins 1. Th solutions contain th most common mthod of solving th fr-rspons qustions and th allocation
More informationAddition of angular momentum
Addition of angular momntum April, 0 Oftn w nd to combin diffrnt sourcs of angular momntum to charactriz th total angular momntum of a systm, or to divid th total angular momntum into parts to valuat th
More informationExercise 1. Sketch the graph of the following function. (x 2
Writtn tst: Fbruary 9th, 06 Exrcis. Sktch th graph of th following function fx = x + x, spcifying: domain, possibl asymptots, monotonicity, continuity, local and global maxima or minima, and non-drivability
More informationPrelim Examination 2011 / 2012 (Assessing Units 1 & 2) MATHEMATICS. Advanced Higher Grade. Time allowed - 2 hours
Prlim Eamination / (Assssing Units & ) MATHEMATICS Advancd Highr Grad Tim allowd - hours Rad Carfull. Calculators ma b usd in this papr.. Candidats should answr all qustions. Full crdit will onl b givn
More informationcycle that does not cross any edges (including its own), then it has at least
W prov th following thorm: Thorm If a K n is drawn in th plan in such a way that it has a hamiltonian cycl that dos not cross any dgs (including its own, thn it has at last n ( 4 48 π + O(n crossings Th
More informationFunction Spaces. a x 3. (Letting x = 1 =)) a(0) + b + c (1) = 0. Row reducing the matrix. b 1. e 4 3. e 9. >: (x = 1 =)) a(0) + b + c (1) = 0
unction Spacs Prrquisit: Sction 4.7, Coordinatization n this sction, w apply th tchniqus of Chaptr 4 to vctor spacs whos lmnts ar functions. Th vctor spacs P n and P ar familiar xampls of such spacs. Othr
More informationChapter 1. Chapter 10. Chapter 2. Chapter 11. Chapter 3. Chapter 12. Chapter 4. Chapter 13. Chapter 5. Chapter 14. Chapter 6. Chapter 7.
Chaptr Binomial Epansion Chaptr 0 Furthr Probability Chaptr Limits and Drivativs Chaptr Discrt Random Variabls Chaptr Diffrntiation Chaptr Discrt Probability Distributions Chaptr Applications of Diffrntiation
More information1 Minimum Cut Problem
CS 6 Lctur 6 Min Cut and argr s Algorithm Scribs: Png Hui How (05), Virginia Dat: May 4, 06 Minimum Cut Problm Today, w introduc th minimum cut problm. This problm has many motivations, on of which coms
More informationDifferential Equations
UNIT I Diffrntial Equations.0 INTRODUCTION W li in a world of intrrlatd changing ntitis. Th locit of a falling bod changs with distanc, th position of th arth changs with tim, th ara of a circl changs
More informationElements of Statistical Thermodynamics
24 Elmnts of Statistical Thrmodynamics Statistical thrmodynamics is a branch of knowldg that has its own postulats and tchniqus. W do not attmpt to giv hr vn an introduction to th fild. In this chaptr,
More informationMA 262, Spring 2018, Final exam Version 01 (Green)
MA 262, Spring 218, Final xam Vrsion 1 (Grn) INSTRUCTIONS 1. Switch off your phon upon ntring th xam room. 2. Do not opn th xam booklt until you ar instructd to do so. 3. Bfor you opn th booklt, fill in
More informationLINEAR DELAY DIFFERENTIAL EQUATION WITH A POSITIVE AND A NEGATIVE TERM
Elctronic Journal of Diffrntial Equations, Vol. 2003(2003), No. 92, pp. 1 6. ISSN: 1072-6691. URL: http://jd.math.swt.du or http://jd.math.unt.du ftp jd.math.swt.du (login: ftp) LINEAR DELAY DIFFERENTIAL
More informationA Propagating Wave Packet Group Velocity Dispersion
Lctur 8 Phys 375 A Propagating Wav Packt Group Vlocity Disprsion Ovrviw and Motivation: In th last lctur w lookd at a localizd solution t) to th 1D fr-particl Schrödingr quation (SE) that corrsponds to
More informationUnit 6: Solving Exponential Equations and More
Habrman MTH 111 Sction II: Eonntial and Logarithmic Functions Unit 6: Solving Eonntial Equations and Mor EXAMPLE: Solv th quation 10 100 for. Obtain an act solution. This quation is so asy to solv that
More informationLimiting value of higher Mahler measure
Limiting valu of highr Mahlr masur Arunabha Biswas a, Chris Monico a, a Dpartmnt of Mathmatics & Statistics, Txas Tch Univrsity, Lubbock, TX 7949, USA Abstract W considr th k-highr Mahlr masur m k P )
More informationAddition of angular momentum
Addition of angular momntum April, 07 Oftn w nd to combin diffrnt sourcs of angular momntum to charactriz th total angular momntum of a systm, or to divid th total angular momntum into parts to valuat
More information1997 AP Calculus AB: Section I, Part A
997 AP Calculus AB: Sction I, Part A 50 Minuts No Calculator Not: Unlss othrwis spcifid, th domain of a function f is assumd to b th st of all ral numbrs for which f () is a ral numbr.. (4 6 ) d= 4 6 6
More informationMock Exam 2 Section A
Mock Eam Mock Eam Sction A. Rfrnc: HKDSE Math M Q ( + a) n n n n + C ( a) + C( a) + C ( a) + nn ( ) a nn ( )( n ) a + na + + + 6 na 6... () \ nn ( ) a n( n )( n ) a + 6... () 6 6 From (): a... () n Substituting
More information2008 AP Calculus BC Multiple Choice Exam
008 AP Multipl Choic Eam Nam 008 AP Calculus BC Multipl Choic Eam Sction No Calculator Activ AP Calculus 008 BC Multipl Choic. At tim t 0, a particl moving in th -plan is th acclration vctor of th particl
More informationu x v x dx u x v x v x u x dx d u x v x u x v x dx u x v x dx Integration by Parts Formula
7. Intgration by Parts Each drivativ formula givs ris to a corrsponding intgral formula, as w v sn many tims. Th drivativ product rul yilds a vry usful intgration tchniqu calld intgration by parts. Starting
More information1 General boundary conditions in diffusion
Gnral boundary conditions in diffusion Πρόβλημα 4.8 : Δίνεται μονοδιάτατη πλάκα πάχους, που το ένα άκρο της κρατιέται ε θερμοκραία T t και το άλλο ε θερμοκραία T 2 t. Αν η αρχική θερμοκραία της πλάκας
More informationnd the particular orthogonal trajectory from the family of orthogonal trajectories passing through point (0; 1).
Eamn EDO. Givn th family of curvs y + C nd th particular orthogonal trajctory from th family of orthogonal trajctoris passing through point (0; ). Solution: In th rst plac, lt us calculat th di rntial
More informationMor Tutorial at www.dumblittldoctor.com Work th problms without a calculator, but us a calculator to chck rsults. And try diffrntiating your answrs in part III as a usful chck. I. Applications of Intgration
More informationQuasi-Classical States of the Simple Harmonic Oscillator
Quasi-Classical Stats of th Simpl Harmonic Oscillator (Draft Vrsion) Introduction: Why Look for Eignstats of th Annihilation Oprator? Excpt for th ground stat, th corrspondnc btwn th quantum nrgy ignstats
More informationDeift/Zhou Steepest descent, Part I
Lctur 9 Dift/Zhou Stpst dscnt, Part I W now focus on th cas of orthogonal polynomials for th wight w(x) = NV (x), V (x) = t x2 2 + x4 4. Sinc th wight dpnds on th paramtr N N w will writ π n,n, a n,n,
More informationy = 2xe x + x 2 e x at (0, 3). solution: Since y is implicitly related to x we have to use implicit differentiation: 3 6y = 0 y = 1 2 x ln(b) ln(b)
4. y = y = + 5. Find th quation of th tangnt lin for th function y = ( + ) 3 whn = 0. solution: First not that whn = 0, y = (1 + 1) 3 = 8, so th lin gos through (0, 8) and thrfor its y-intrcpt is 8. y
More informationChapter 10. The singular integral Introducing S(n) and J(n)
Chaptr Th singular intgral Our aim in this chaptr is to rplac th functions S (n) and J (n) by mor convnint xprssions; ths will b calld th singular sris S(n) and th singular intgral J(n). This will b don
More informationSECTION where P (cos θ, sin θ) and Q(cos θ, sin θ) are polynomials in cos θ and sin θ, provided Q is never equal to zero.
SETION 6. 57 6. Evaluation of Dfinit Intgrals Exampl 6.6 W hav usd dfinit intgrals to valuat contour intgrals. It may com as a surpris to larn that contour intgrals and rsidus can b usd to valuat crtain
More informationNEW APPLICATIONS OF THE ABEL-LIOUVILLE FORMULA
NE APPLICATIONS OF THE ABEL-LIOUVILLE FORMULA Mirca I CÎRNU Ph Dp o Mathmatics III Faculty o Applid Scincs Univrsity Polithnica o Bucharst Cirnumirca @yahoocom Abstract In a rcnt papr [] 5 th indinit intgrals
More informationInstructions for Section 1
Instructions for Sction 1 Choos th rspons tht is corrct for th qustion. A corrct nswr scors 1, n incorrct nswr scors 0. Mrks will not b dductd for incorrct nswrs. You should ttmpt vry qustion. No mrks
More informationDIFFERENTIAL EQUATION
MD DIFFERENTIAL EQUATION Sllabus : Ordinar diffrntial quations, thir ordr and dgr. Formation of diffrntial quations. Solution of diffrntial quations b th mthod of sparation of variabls, solution of homognous
More informationEngineering Differential Equations Practice Final Exam Solutions Fall 2011
9.6 Enginring Diffrntial Equation Practic Final Exam Solution Fall 0 Problm. (0 pt.) Solv th following initial valu problm: x y = xy, y() = 4. Thi i a linar d.. bcau y and y appar only to th firt powr.
More informationCOMPUTER GENERATED HOLOGRAMS Optical Sciences 627 W.J. Dallas (Monday, April 04, 2005, 8:35 AM) PART I: CHAPTER TWO COMB MATH.
C:\Dallas\0_Courss\03A_OpSci_67\0 Cgh_Book\0_athmaticalPrliminaris\0_0 Combath.doc of 8 COPUTER GENERATED HOLOGRAS Optical Scincs 67 W.J. Dallas (onday, April 04, 005, 8:35 A) PART I: CHAPTER TWO COB ATH
More informationCOHORT MBA. Exponential function. MATH review (part2) by Lucian Mitroiu. The LOG and EXP functions. Properties: e e. lim.
MTH rviw part b Lucian Mitroiu Th LOG and EXP functions Th ponntial function p : R, dfind as Proprtis: lim > lim p Eponntial function Y 8 6 - -8-6 - - X Th natural logarithm function ln in US- log: function
More informationFirst derivative analysis
Robrto s Nots on Dirntial Calculus Chaptr 8: Graphical analysis Sction First drivativ analysis What you nd to know alrady: How to us drivativs to idntiy th critical valus o a unction and its trm points
More information3 Finite Element Parametric Geometry
3 Finit Elmnt Paramtric Gomtry 3. Introduction Th intgral of a matrix is th matrix containing th intgral of ach and vry on of its original componnts. Practical finit lmnt analysis rquirs intgrating matrics,
More informationThat is, we start with a general matrix: And end with a simpler matrix:
DIAGON ALIZATION OF THE STR ESS TEN SOR INTRO DUCTIO N By th us of Cauchy s thorm w ar abl to rduc th numbr of strss componnts in th strss tnsor to only nin valus. An additional simplification of th strss
More informationLinear-Phase FIR Transfer Functions. Functions. Functions. Functions. Functions. Functions. Let
It is impossibl to dsign an IIR transfr function with an xact linar-phas It is always possibl to dsign an FIR transfr function with an xact linar-phas rspons W now dvlop th forms of th linarphas FIR transfr
More information1997 AP Calculus AB: Section I, Part A
997 AP Calculus AB: Sction I, Part A 50 Minuts No Calculator Not: Unlss othrwis spcifid, th domain of a function f is assumd to b th st of all ral numbrs x for which f (x) is a ral numbr.. (4x 6 x) dx=
More information2. Laser physics - basics
. Lasr physics - basics Spontanous and stimulatd procsss Einstin A and B cofficints Rat quation analysis Gain saturation What is a lasr? LASER: Light Amplification by Stimulatd Emission of Radiation "light"
More informationComputing and Communications -- Network Coding
89 90 98 00 Computing and Communications -- Ntwork Coding Dr. Zhiyong Chn Institut of Wirlss Communications Tchnology Shanghai Jiao Tong Univrsity China Lctur 5- Nov. 05 0 Classical Information Thory Sourc
More informationCOUNTING TAMELY RAMIFIED EXTENSIONS OF LOCAL FIELDS UP TO ISOMORPHISM
COUNTING TAMELY RAMIFIED EXTENSIONS OF LOCAL FIELDS UP TO ISOMORPHISM Jim Brown Dpartmnt of Mathmatical Scincs, Clmson Univrsity, Clmson, SC 9634, USA jimlb@g.clmson.du Robrt Cass Dpartmnt of Mathmatics,
More informationA. Limits and Horizontal Asymptotes ( ) f x f x. f x. x "±# ( ).
A. Limits and Horizontal Asymptots What you ar finding: You can b askd to find lim x "a H.A.) problm is asking you find lim x "# and lim x "$#. or lim x "±#. Typically, a horizontal asymptot algbraically,
More informationBINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES. 1. Statement of results
BINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES DONALD M. DAVIS Abstract. If p is a prim and n a positiv intgr, lt ν p (n dnot th xponnt of p in n, and u p (n n/p νp(n th unit part of n. If α
More informationThe graph of y = x (or y = ) consists of two branches, As x 0, y + ; as x 0, y +. x = 0 is the
Copyright itutcom 005 Fr download & print from wwwitutcom Do not rproduc by othr mans Functions and graphs Powr functions Th graph of n y, for n Q (st of rational numbrs) y is a straight lin through th
More informationMathematics 1110H Calculus I: Limits, derivatives, and Integrals Trent University, Summer 2018 Solutions to the Actual Final Examination
Mathmatics H Calculus I: Limits, rivativs, an Intgrals Trnt Univrsity, Summr 8 Solutions to th Actual Final Eamination Tim-spac: 9:-: in FPHL 7. Brought to you by Stfan B lan k. Instructions: Do parts
More informationBSc Engineering Sciences A. Y. 2017/18 Written exam of the course Mathematical Analysis 2 August 30, x n, ) n 2
BSc Enginring Scincs A. Y. 27/8 Writtn xam of th cours Mathmatical Analysis 2 August, 28. Givn th powr sris + n + n 2 x n, n n dtrmin its radius of convrgnc r, and study th convrgnc for x ±r. By th root
More informationPartial Derivatives: Suppose that z = f(x, y) is a function of two variables.
Chaptr Functions o Two Variabls Applid Calculus 61 Sction : Calculus o Functions o Two Variabls Now that ou hav som amiliarit with unctions o two variabls it s tim to start appling calculus to hlp us solv
More informationIntroduction to Arithmetic Geometry Fall 2013 Lecture #20 11/14/2013
18.782 Introduction to Arithmtic Gomtry Fall 2013 Lctur #20 11/14/2013 20.1 Dgr thorm for morphisms of curvs Lt us rstat th thorm givn at th nd of th last lctur, which w will now prov. Thorm 20.1. Lt φ:
More informationBrief Introduction to Statistical Mechanics
Brif Introduction to Statistical Mchanics. Purpos: Ths nots ar intndd to provid a vry quick introduction to Statistical Mchanics. Th fild is of cours far mor vast than could b containd in ths fw pags.
More informationMATH 319, WEEK 15: The Fundamental Matrix, Non-Homogeneous Systems of Differential Equations
MATH 39, WEEK 5: Th Fundamntal Matrix, Non-Homognous Systms of Diffrntial Equations Fundamntal Matrics Considr th problm of dtrmining th particular solution for an nsmbl of initial conditions For instanc,
More informationEquidistribution and Weyl s criterion
Euidistribution and Wyl s critrion by Brad Hannigan-Daly W introduc th ida of a sunc of numbrs bing uidistributd (mod ), and w stat and prov a thorm of Hrmann Wyl which charactrizs such suncs. W also discuss
More informationWhere k is either given or determined from the data and c is an arbitrary constant.
Exponntial growth and dcay applications W wish to solv an quation that has a drivativ. dy ky k > dx This quation says that th rat of chang of th function is proportional to th function. Th solution is
More informationMATH 1080 Test 2-SOLUTIONS Spring
MATH Tst -SOLUTIONS Spring 5. Considr th curv dfind by x = ln( 3y + 7) on th intrval y. a. (5 points) St up but do not simplify or valuat an intgral rprsnting th lngth of th curv on th givn intrval. =
More informationDifferential Equations
Prfac Hr ar m onlin nots for m diffrntial quations cours that I tach hr at Lamar Univrsit. Dspit th fact that ths ar m class nots, th should b accssibl to anon wanting to larn how to solv diffrntial quations
More informationFirst order differential equation Linear equation; Method of integrating factors
First orr iffrntial quation Linar quation; Mtho of intgrating factors Exampl 1: Rwrit th lft han si as th rivativ of th prouct of y an som function by prouct rul irctly. Solving th first orr iffrntial
More informationMath-3. Lesson 5-6 Euler s Number e Logarithmic and Exponential Modeling (Newton s Law of Cooling)
Math-3 Lsson 5-6 Eulr s Numbr Logarithmic and Eponntial Modling (Nwton s Law of Cooling) f ( ) What is th numbr? is th horizontal asymptot of th function: 1 1 ~ 2.718... On my 3rd submarin (USS Springfild,
More informationSolution: APPM 1360 Final (150 pts) Spring (60 pts total) The following parts are not related, justify your answers:
APPM 6 Final 5 pts) Spring 4. 6 pts total) Th following parts ar not rlatd, justify your answrs: a) Considr th curv rprsntd by th paramtric quations, t and y t + for t. i) 6 pts) Writ down th corrsponding
More informationAbstract Interpretation: concrete and abstract semantics
Abstract Intrprtation: concrt and abstract smantics Concrt smantics W considr a vry tiny languag that manags arithmtic oprations on intgrs valus. Th (concrt) smantics of th languags cab b dfind by th funzcion
More informationCalculus concepts derivatives
All rasonabl fforts hav bn mad to mak sur th nots ar accurat. Th author cannot b hld rsponsibl for any damags arising from th us of ths nots in any fashion. Calculus concpts drivativs Concpts involving
More informationAlpha and beta decay equation practice
Alpha and bta dcay quation practic Introduction Alpha and bta particls may b rprsntd in quations in svral diffrnt ways. Diffrnt xam boards hav thir own prfrnc. For xampl: Alpha Bta α β alpha bta Dspit
More information2.3 Matrix Formulation
23 Matrix Formulation 43 A mor complicatd xampl ariss for a nonlinar systm of diffrntial quations Considr th following xampl Exampl 23 x y + x( x 2 y 2 y x + y( x 2 y 2 (233 Transforming to polar coordinats,
More informationNote If the candidate believes that e x = 0 solves to x = 0 or gives an extra solution of x = 0, then withhold the final accuracy mark.
. (a) Eithr y = or ( 0, ) (b) Whn =, y = ( 0 + ) = 0 = 0 ( + ) = 0 ( )( ) = 0 Eithr = (for possibly abov) or = A 3. Not If th candidat blivs that = 0 solvs to = 0 or givs an tra solution of = 0, thn withhold
More informationSupplementary Materials
6 Supplmntary Matrials APPENDIX A PHYSICAL INTERPRETATION OF FUEL-RATE-SPEED FUNCTION A truck running on a road with grad/slop θ positiv if moving up and ngativ if moving down facs thr rsistancs: arodynamic
More information1.2 Faraday s law A changing magnetic field induces an electric field. Their relation is given by:
Elctromagntic Induction. Lorntz forc on moving charg Point charg moving at vlocity v, F qv B () For a sction of lctric currnt I in a thin wir dl is Idl, th forc is df Idl B () Elctromotiv forc f s any
More informationECE602 Exam 1 April 5, You must show ALL of your work for full credit.
ECE62 Exam April 5, 27 Nam: Solution Scor: / This xam is closd-book. You must show ALL of your work for full crdit. Plas rad th qustions carfully. Plas chck your answrs carfully. Calculators may NOT b
More informationThere is an arbitrary overall complex phase that could be added to A, but since this makes no difference we set it to zero and choose A real.
Midtrm #, Physics 37A, Spring 07. Writ your rsponss blow or on xtra pags. Show your work, and tak car to xplain what you ar doing; partial crdit will b givn for incomplt answrs that dmonstrat som concptual
More informationBINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES
BINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES DONALD M. DAVIS Abstract. If p is a prim (implicit in notation and n a positiv intgr, lt ν(n dnot th xponnt of p in n, and U(n n/p ν(n, th unit
More information4. Money cannot be neutral in the short-run the neutrality of money is exclusively a medium run phenomenon.
PART I TRUE/FALSE/UNCERTAIN (5 points ach) 1. Lik xpansionary montary policy, xpansionary fiscal policy rturns output in th mdium run to its natural lvl, and incrass prics. Thrfor, fiscal policy is also
More informationSundials and Linear Algebra
Sundials and Linar Algbra M. Scot Swan July 2, 25 Most txts on crating sundials ar dirctd towards thos who ar solly intrstd in making and using sundials and usually assums minimal mathmatical background.
More informationare given in the table below. t (hours)
CALCULUS WORKSHEET ON INTEGRATION WITH DATA Work th following on notbook papr. Giv dcimal answrs corrct to thr dcimal placs.. A tank contains gallons of oil at tim t = hours. Oil is bing pumpd into th
More informationEEO 401 Digital Signal Processing Prof. Mark Fowler
EEO 401 Digital Signal Procssing Prof. Mark Fowlr Dtails of th ot St #19 Rading Assignmnt: Sct. 7.1.2, 7.1.3, & 7.2 of Proakis & Manolakis Dfinition of th So Givn signal data points x[n] for n = 0,, -1
More informationHardy-Littlewood Conjecture and Exceptional real Zero. JinHua Fei. ChangLing Company of Electronic Technology Baoji Shannxi P.R.
Hardy-Littlwood Conjctur and Excptional ral Zro JinHua Fi ChangLing Company of Elctronic Tchnology Baoji Shannxi P.R.China E-mail: fijinhuayoujian@msn.com Abstract. In this papr, w assum that Hardy-Littlwood
More informationON A CONJECTURE OF RYSElt AND MINC
MA THEMATICS ON A CONJECTURE OF RYSElt AND MINC BY ALBERT NIJE~HUIS*) AND HERBERT S. WILF *) (Communicatd at th mting of January 31, 1970) 1. Introduction Lt A b an n x n matrix of zros and ons, and suppos
More information4.2 Design of Sections for Flexure
4. Dsign of Sctions for Flxur This sction covrs th following topics Prliminary Dsign Final Dsign for Typ 1 Mmbrs Spcial Cas Calculation of Momnt Dmand For simply supportd prstrssd bams, th maximum momnt
More informationWhat are those βs anyway? Understanding Design Matrix & Odds ratios
Ral paramtr stimat WILD 750 - Wildlif Population Analysis of 6 What ar thos βs anyway? Undrsting Dsign Matrix & Odds ratios Rfrncs Hosmr D.W.. Lmshow. 000. Applid logistic rgrssion. John Wily & ons Inc.
More informationRecall that by Theorems 10.3 and 10.4 together provide us the estimate o(n2 ), S(q) q 9, q=1
Chaptr 11 Th singular sris Rcall that by Thorms 10 and 104 togthr provid us th stimat 9 4 n 2 111 Rn = SnΓ 2 + on2, whr th singular sris Sn was dfind in Chaptr 10 as Sn = q=1 Sq q 9, with Sq = 1 a q gcda,q=1
More informationComplex Powers and Logs (5A) Young Won Lim 10/17/13
Complx Powrs and Logs (5A) Copyright (c) 202, 203 Young W. Lim. Prmission is grantd to copy, distribut and/or modify this documnt undr th trms of th GNU Fr Documntation Licns, Vrsion.2 or any latr vrsion
More informationCoupled Pendulums. Two normal modes.
Tim Dpndnt Two Stat Problm Coupld Pndulums Wak spring Two normal mods. No friction. No air rsistanc. Prfct Spring Start Swinging Som tim latr - swings with full amplitud. stationary M +n L M +m Elctron
More informationPHYS-333: Problem set #2 Solutions
PHYS-333: Problm st #2 Solutions Vrsion of March 5, 2016. 1. Visual binary 15 points): Ovr a priod of 10 yars, two stars sparatd by an angl of 1 arcsc ar obsrvd to mov through a full circl about a point
More informationGeneralizations of Ski-Rental
Gnraliations of Ski-Rntal Hisham Harik, Jo Chung Octobr 23, 25 1 Th Ski Rntal Problm Suppos you want to start a nw hobby: skiing. In th ski shop, thy giv you th options to ithr rnt skis or buy skis. If
More informationMultiple Short Term Infusion Homework # 5 PHA 5127
Multipl Short rm Infusion Homwork # 5 PHA 527 A rug is aministr as a short trm infusion. h avrag pharmacokintic paramtrs for this rug ar: k 0.40 hr - V 28 L his rug follows a on-compartmnt boy mol. A 300
More informationy cos x = cos xdx = sin x + c y = tan x + c sec x But, y = 1 when x = 0 giving c = 1. y = tan x + sec x (A1) (C4) OR y cos x = sin x + 1 [8]
DIFF EQ - OPTION. Sol th iffrntial quation tan +, 0
More information[1] (20 points) Find the general solutions of y y 2y = sin(t) + e t. Solution: y(t) = y c (t) + y p (t). Complementary Solutions: y
[] (2 points) Find th gnral solutions of y y 2y = sin(t) + t. y(t) = y c (t) + y p (t). Complmntary Solutions: y c y c 2y c =. = λ 2 λ 2 = (λ + )(λ 2), λ =, λ 2 = 2 y c = C t + C 2 2t. A Particular Solution
More informationSouthern Taiwan University
Chaptr Ordinar Diffrntial Equations of th First Ordr and First Dgr Gnral form:., d +, d 0.a. f,.b I. Sparabl Diffrntial quations Form: d + d 0 C d d E 9 + 4 0 Solution: 9d + 4d 0 9 + 4 C E + d Solution:
More informationINCOMPLETE KLOOSTERMAN SUMS AND MULTIPLICATIVE INVERSES IN SHORT INTERVALS. xy 1 (mod p), (x, y) I (j)
INCOMPLETE KLOOSTERMAN SUMS AND MULTIPLICATIVE INVERSES IN SHORT INTERVALS T D BROWNING AND A HAYNES Abstract W invstigat th solubility of th congrunc xy (mod ), whr is a rim and x, y ar rstrictd to li
More informationDerangements and Applications
2 3 47 6 23 Journal of Intgr Squncs, Vol. 6 (2003), Articl 03..2 Drangmnts and Applications Mhdi Hassani Dpartmnt of Mathmatics Institut for Advancd Studis in Basic Scincs Zanjan, Iran mhassani@iasbs.ac.ir
More informationMath 102. Rumbos Spring Solutions to Assignment #8. Solution: The matrix, A, corresponding to the system in (1) is
Math 12. Rumbos Spring 218 1 Solutions to Assignmnt #8 1. Construct a fundamntal matrix for th systm { ẋ 2y ẏ x + y. (1 Solution: Th matrix, A, corrsponding to th systm in (1 is 2 A. (2 1 1 Th charactristic
More information(Upside-Down o Direct Rotation) β - Numbers
Amrican Journal of Mathmatics and Statistics 014, 4(): 58-64 DOI: 10593/jajms0140400 (Upsid-Down o Dirct Rotation) β - Numbrs Ammar Sddiq Mahmood 1, Shukriyah Sabir Ali,* 1 Dpartmnt of Mathmatics, Collg
More information1973 AP Calculus AB: Section I
97 AP Calculus AB: Sction I 9 Minuts No Calculator Not: In this amination, ln dnots th natural logarithm of (that is, logarithm to th bas ).. ( ) d= + C 6 + C + C + C + C. If f ( ) = + + + and ( ), g=
More informationAdditional Math (4047) Paper 2 (100 marks) y x. 2 d. d d
Aitional Math (07) Prpar b Mr Ang, Nov 07 Fin th valu of th constant k for which is a solution of th quation k. [7] Givn that, Givn that k, Thrfor, k Topic : Papr (00 marks) Tim : hours 0 mins Nam : Aitional
More informationu r du = ur+1 r + 1 du = ln u + C u sin u du = cos u + C cos u du = sin u + C sec u tan u du = sec u + C e u du = e u + C
Tchniqus of Intgration c Donald Kridr and Dwight Lahr In this sction w ar going to introduc th first approachs to valuating an indfinit intgral whos intgrand dos not hav an immdiat antidrivativ. W bgin
More information