DEDICATED TO THE MEMORY OF R.J. WEINSHENK 1. INTRODUCTION
|
|
- Peregrine McKenzie
- 6 years ago
- Views:
Transcription
1 CONVOLUTION TRIANGLES FOR GENERALIZED FIBONACCI NUMBERS VERNER E. HOGGATT, JR. San Jse State Cllege, San Jse, Califrnia DEDICATED TO THE MEMORY OF R.J. WEINSHENK. INTRODUCTION The sequence f integers Fj =, F 2 =, and F 2 = F t + F are called the Fibnacci numbers. The numbers Fj and F 2 are called the starting pair and F 2 = F n + i + F i s c a^ec^ n t n e recurrence relatin. The lng divisin prblem /( - x - x 2 ) yields - X - X' = F t + F 2 x + F 3 x F n + x n + This expressin is called a generating functin fr the Fibnacci numbers. The generating functin yielding = F ( k ) + F, ( k ) x F ( k U n + - " ( - x - x 2 ) K + n + is the generating functin fr the k Fr k =, we get just the Fibnacci numbers. ways t get the cnvlved Fibnacci numbers. cnvlutin f the Fibnacci numbers. We nw shw tw different 2. CONVOLUTION OF SEQUENCES If aj, a 2, a 3, 9 a, and b l 9 b 2, b 3,, b n, are tw sequences, then the cnvlutin f the tw sequences is anther sequence cj, c 2, c 3,, c n, whse terms are calculated as shwn: c j = a j b j c 2 = ajb 2 + a 2 bi c 3 = ajb 3 + a 2 b 2 + a 3 bj c = a^b + a b - + a n b a. b,,., + + a b- n I n 2 n- 3 n-2 k n-k+ n 58
2 CONVOLUTION TRIANGLES M a r. 97 FOR GENERALIZED FIBONACCI NUMBERS 59 This l a s t expressin m a y als be written n c ii = E a k b n - k + l k=l Let us cnvlve the Fibnacci number sequence with itself. These n u m b e r s we call the F i r s t Fibnacci Cnvlutin Sequence: Fi ( ) = F J F J = F 2 ( ) = F i F 2 + F 2 Fi = + = 2 F! ) = F 4 F 3 + F 2 F 2 + F 3 F 4 = = 5 F J P = F j F 4 + F 2 F 3 + F 3 F 2 + F 4 F t = = *P = ke F k F 5 _ k+ = 2 F { } = E F k F 6 _ k + = 38 k=l (i) F * = Si FkVk+i = 7 ' Nw let us "cnvlve" the first Fibnacci cnvlutin sequence with the Fibnacci sequence t get the Secnd Fibnacci Cnvlutin Sequence: F< 2 ) = F i r i ( ) = F 2 ( 2 ) F 3 ( 2 ) = F 2 F l ( ) = F 3 F l ( ) + FiFU = 3 + F 2 F 2 ( > + F ^ ' = 9 F 4 ( 2 ) = F 4 Fi ( ) + F a F 2 ( ) + F 2 F 3 ( ) + F F 4 ( ) = = 22 F 2) = s ^K k+ i = 4l k=l Fi 2) = EFfF 6 _ k + = k=l
3 6 CONVOLUTION TRIANGLES [March The Fibnacci sequence i s btained frm n - X - X 4 = F j + F 2 x + F 3 x F n+ -x + The first Fibnacci cnvlutin sequence i s btained frm ( - x - x 2 ) = Fi,(D + F,(D. 'x + F (). V + + F ( > x» + n+ The secnd Fibnacci cnvlutin sequence is btained frm ( x 2 ),(2) + F,(2). (2). x + Fi 'x i + + F ( 2 > x n +.. n+ These culd all have been btained by lng divisin and cntinued t find a s (k) many F a s desired r ne culd have fund the cnvluted sequence by the methd f this sectin. In the next sectin we shall see yet anther way t find the cnvlved Fibnacci sequences. 3. THE FIBONACCI CONVOLUTION TRIANGLE Suppse ne w r i t e s dwn a clumn f z e r s. T the right and ne space dwn place a ne. T get the elements belw the ne we add the elements ne abve and the ne directly left. This i s, f curse., the rule f frmatin fr Pascal s arithmetic triangle. Such a rule generates a cnvlutin triangle. Next suppse instead we add the ne abve and then diagnally left. Nw the rw sums a r e the Fibnacci numbers. We illustrate: Clumn: " N* 3 \ s l X ^ 3 \ 5 \ 6 6 \ s <N
4 97] FOR GENERALIZED FIBONACCI NUMBERS 6 Hwever, if we add the tw elements abve and diagnally left, we generate the Fibnacci cnvlutin triangle as fllws. Please nte these are the same numbers we gt in Sectin 2 The zer-th clumn are the Fibnacci numbers, F ; the first clumn are the first cnvlutin Fibnacci numbers, F (), etc. 2 T 5 \ ~~\ 2V U-^ ten Clumn: triangle are 4. COLUMN GENERATORS OF CONVOLUTION TRIANGLES It is easily established that the clumn generating functins fr Pascal s g k (x) = ( - x) k+ n= when the triangle is generated nrmally as the expansin f ( + x), n =,, 2, and as we said t d in the first part f Sectin 3. The clumn generatrs becme g k (x) = 2k ( - x) ETi k =,, 2,
5 62 CONVOLUTION TRIANGLES [March if we fllw the secnd set f instructins. These clumn generatrs are such that the elements acrss the rws each are multiplied by the same pwer f x. We make the clumn mve up r dwn by changing the pwer f x inv^e. YXQWLYeratr f the clumn generating functin. If we nw sum k = k= U " X) X / k= X > - X 2 i 2 X^ - X - XT " - x Thus the rw sums acrss the specially psitined (Psitin 2) Pascal triangle are Fibnacci numbers. These are, f curse, the numbers in the zer-th clumn f the Fibnacci cnvlutin triangle. If we multiply the clumn generatrs f Pascal* s triangle by a special set f cefficients, we may btain ther clumns f the Fibnacci cnvlutin triangle. Recall that the k clumn generatr f PascaPs triangle is g k ( x ) = (kv n= \ / k = \k-ri ( - x)* Replace x by - x in the abve t btain t *> ) (l-a)'
6 97] FOR GENERALIZED FIBONACCI NUMBERS 63 while \ - x/ g k^l - x) Z^ \k/ g k / x2 \k+l 2k ( - x - x 2 2>k+l ) th Thus the rw sums a r e the k that i s the clumn generatr we have btained. cnvlutin f the Fibnacci n u m b e r s since We illustrate: Multipliers: (First clumn f Pascal) Rw Sums: * = = 2 = 5 = = 2 = = =3 ) & GO a :tf F 4 g Q ih O rh m u r-4 (Secnd clumn f Multipliers: 3 6 Rw Sums: ) a a a$ a ci ) CO
7 64 CONVOLUTION TRIANGLES [March Thus if we use the numbers in the k clumn f Pascal* s arithmetic triangle (Psitin ) as a set f multipliers with the clumns f Pascal's triangle (Psitin 2), we get rw sums which frm the k Fibnacci sequence. 5. EXTENSION TO GENERALIZED FIBONACCI NUMBERS CONVOLUTION TRIANGLES The Fibnacci numbers are the sums f the rising diagnals f Pascal's triangle which is generated by expanding ( + x). The generalized Fibnacci numbers are defined as the sums f the diagnals f generalized Pascal's t r i - angles which are generated by expanding ( + x + x x "" ). i-2 The sequences can be shwn t satisfy u 4 =, u. = 2 J fr j = 2,3, 8, r, and u, = 7 u,., n >, n+r / JI n+r-j and the generating functins are r - x X A + I X I n= The simplest instance is the Tribnacci sequence, where Tj =, T 2 =, T 3 = 2, and T + 3 = T T - + T, and these sums are the rising diagnal sums f the expansins f ( + x + x 2 ) fr n =,, 2, 3,. The first few terms are,, 2, 4, 7, 3, 24, 44, 8. If we return t ur Fibnacci cnvlutin triangle at the end f Sectin 3, we nte the rw sums are the Tribnacci numbers. the Fibnacci cnvlutin are 3k g k ( x ) = " 2^+ ' ( - X - X 4 ) The clumn generatrs f
8 97] FOR GENERALIZED FIBONACCI NUMBERS 65 where the numbers n each rw in the triangle all multiply the same pwers f x in the clumn generatrs. Adding, we get fv. (_*_) /_*_.. ^ ^ \ l - X - W ^ V. l - X - W - X - X 2 - X 3 which is the Tribnacci sequence generating functin. multipliers [, J as befre, we get If we use the special b±%p>uj (=)- 3k x ( - X - X2 - v3 X 3 ) > k + l and this is the k Tribnacci cnvlutin sequence generatr and the cefficients appear in the k clumn f the Tribnacci cnvlutin triangle. Thus we can btain all the clumns f the Tribnacci cnvlutin triangle frm the Fibnacci cnvlutin triangle in the same way we btained the Fibnacci cnvlutin triangle frm Pascal s arithmetic triangle. We can thus generate a sequence f cnvlutin triangles whse zer-th clumns are the rising diagnal sums taken frm generalized Pascal triangles induced frm expansins f ( + x + x x ). The clumn generatrs fr the r case rk >k ( T - x - x ~ X r - l ) k + St can easily be seen t generate the clumn generatrs fr the (r+) case g k (x) = x(r+l)k ( - X - X^ - - X ) ^ using the preceding methds.
9 66 CONVOLUTION TRIANGLES [March Referring back t the Fibnacci cnvlutin triangle f sectin three, each number in the triangle is the sum f the ne number abve and the number diagnally left. Because the clumn generatrs must bey that law and multiplying by pwers f x s that the prper cefficients will be added, we culd write a recurrence relatin fr the clumn generatrs f the Pascal cnvlutin triangle as fllws: G k (x) = xg k (x) + x 2 G k _ (x) r G k «= ^ % ^ ) By similar reasning, each number f the Fibnacci cnvlutin triangle is the sum f the tw terms abve it and ne diagnally left. Prceeding t clumn generatrs, then, G k (x) = xg k (x) + x 2 G k (x) + x 3 G k _ (x) r G k ( x ) =, - X - X^ G k - i ( x ) 6. THE REVERSE PROCESS One can retrieve the Fibnacci cnvlutin triangle frm the Tribnacci cnvlutin triangle quite simply. First recall k x ( k ) x n = a-d k+ Replace x by -x; then it becmes k/. < - i ) V = /, A xk+ ' ( + x ) n= ' '
10 97] FOR GENERALIZED FIBONACCI NUMBERS 67 r <- -vn+k n x ) x = n= " ( + x ) With these multipliers, a (-D n + k. we can return frm Tribnacci t Fibnacci. Let the clumn generatrs f the Tribnacci case be 3n g n vx) = zrrr» ( - X - X2 - X 3 ) n + and multiplying thrugh by and summing, yields n \, -vn+k C< n= n= \ - X - X 2 - X 3 / + /-, 2 \ k + ( - X - X^) which are the clumn generatrs f the Fibnacci cnvlutin triangle. The st same thing applies, in general, t return frm the (r+) cnvlutin triangle t the r cnvlutin triangle.
11 68 CONVOLUTION TRIANGLES [March 7. SPECIAL PROBLEMS are. Assuming Pascal's triangle in Psitin and the clumn generatrs k Sk (x) = X,k-KL ( - x) ' then shw the rw sums f Pascal's triangle are the pwers f 2. Hint: V* n n inns = Z ^ 2 n= x s that 2. Assuming the Fibnacci cnvlutin triangle has its clumns psitined k gtt = ( - X - X 4 ) then shw the rw sums are the Pell numbers P 4 =, P 2 = 2, P + 2 = 2 P n + i + P. Hint: l _ 2 x - X 2 *-H n= = V L n + /. 3. Shw that the cnvlutin triangle fr the sequence, 3, 3 2,, 3, can be btained frm the cnvlutin triangle fr the sequence, 2, 2 2, 2 3,, 2, using the techniques discussed in this paper. 4. By using the cefficients in J ( ) <-»»* *",
12 97] FOR GENERALIZED FIBONACCI NUMBERS 69 as multipliers, shw hw t get the cnvlutin triangle fr the alternate Fibnacci numbers frm the cnvlutin triangle fr the pwers f three. Hint:! _ 3 i + x 2 = Z F 2 n + l X n n= 5. By using the multipliers frm n= L W J n= n the Fibnacci cnvlutin triangle with clumn generatrs g k (x) k - X - X 4 btain the cnvlr" Hint: A. ;riangle fr every third Fibnacci number sequence, F«,- x n 2 LJ " 3n+l - 4x + x- n = Q Let, 8. OTHER CONVOLUTION TRIANGLES k^r-i-"**--,th be the k cnvlutin f the sequence u(n; p,q), where the sequences u(n; p,q) are the generalized Fibnacci numbers f Harris and Styles []. (Als see [2]..)
13 7 CONVOLUTION TRIANGLES [March Let Jp+q)n ( - x) n( * + n= n= V x > / ( - x ) ^ ( - x) q - x P + q But, U k &-^ Thus, / v t v n d - A '.'M- ( - x) q - x P ^ J. k + l ( - x) q - XP +( ( - x ) ^ ^ ^ ( k ),, n ^r = > u '(n; p,q)x ( - x) q - X P ^ K= (k) and the g (x) are the crrespnding clumn generatrs in the Pascal' s triangle with the first k clumns trimmed ff.
14 97] FOR GENERALIZED FIBONACCI NUMBERS 7 9. REVERSING THE PROCESS, AGAIN If we cnsider the cnvlutin triangles whse clumn generatrs are g n (x) - ( x > ( ( l - x ^ - x ^ J and if we sum these with alternating signs, (-l) n g (x) n- ^ & " ^ - x P + q l + * P + q ( - x) q ( - x) q - x p + q while.( - x ) 4 - x J H k S(^k) ( """ s w = (i->^ Thus, we can recver the clumns f Pascal s triangle frm the abve cnvlutin triangle. This may be extended in many ways. Thus, we can btain the cnvlutin triangles fr all the sequences u(n; p,q) by using multipliers frm Pascal s triangle n the clumn generatrs f Pascal s triangle and taking rw sums. REFERENCES. V. C. Harris and Carlyn C. Styles, "A Generalizatin f Fibnacci Numbers," Fibnacci^^ Vl. 2, N. 4, D e c, 964, pp V. E. Hggatt, J r., M A New Angle n PascaPs Triangle," Fibnacci Quarterly, Vl. 6, N. 4, Oct., 968, pp H. T. Lenard, Jr., f 'Fibnacci and Lucas Identities and Generating Functin," San Jse State Cllege* Master's Thesis, January? David Zeitlin, "On Cnvluted Numbers and Sums," American Mathematical Mnthly, March, 967, pp
NOTE ON APPELL POLYNOMIALS
NOTE ON APPELL POLYNOMIALS I. M. SHEFFER An interesting characterizatin f Appell plynmials by means f a Stieltjes integral has recently been given by Thrne. 1 We prpse t give a secnd such representatin,
More informationReview Problems 3. Four FIR Filter Types
Review Prblems 3 Fur FIR Filter Types Fur types f FIR linear phase digital filters have cefficients h(n fr 0 n M. They are defined as fllws: Type I: h(n = h(m-n and M even. Type II: h(n = h(m-n and M dd.
More informationChapter 3 Kinematics in Two Dimensions; Vectors
Chapter 3 Kinematics in Tw Dimensins; Vectrs Vectrs and Scalars Additin f Vectrs Graphical Methds (One and Tw- Dimensin) Multiplicatin f a Vectr b a Scalar Subtractin f Vectrs Graphical Methds Adding Vectrs
More informationRevision: August 19, E Main Suite D Pullman, WA (509) Voice and Fax
.7.4: Direct frequency dmain circuit analysis Revisin: August 9, 00 5 E Main Suite D Pullman, WA 9963 (509) 334 6306 ice and Fax Overview n chapter.7., we determined the steadystate respnse f electrical
More informationDifferentiation Applications 1: Related Rates
Differentiatin Applicatins 1: Related Rates 151 Differentiatin Applicatins 1: Related Rates Mdel 1: Sliding Ladder 10 ladder y 10 ladder 10 ladder A 10 ft ladder is leaning against a wall when the bttm
More informationEquilibrium of Stress
Equilibrium f Stress Cnsider tw perpendicular planes passing thrugh a pint p. The stress cmpnents acting n these planes are as shwn in ig. 3.4.1a. These stresses are usuall shwn tgether acting n a small
More informationIntroduction to Smith Charts
Intrductin t Smith Charts Dr. Russell P. Jedlicka Klipsch Schl f Electrical and Cmputer Engineering New Mexic State University as Cruces, NM 88003 September 2002 EE521 ecture 3 08/22/02 Smith Chart Summary
More informationThermodynamics and Equilibrium
Thermdynamics and Equilibrium Thermdynamics Thermdynamics is the study f the relatinship between heat and ther frms f energy in a chemical r physical prcess. We intrduced the thermdynamic prperty f enthalpy,
More informationPhysics 2B Chapter 23 Notes - Faraday s Law & Inductors Spring 2018
Michael Faraday lived in the Lndn area frm 1791 t 1867. He was 29 years ld when Hand Oersted, in 1820, accidentally discvered that electric current creates magnetic field. Thrugh empirical bservatin and
More informationThis section is primarily focused on tools to aid us in finding roots/zeros/ -intercepts of polynomials. Essentially, our focus turns to solving.
Sectin 3.2: Many f yu WILL need t watch the crrespnding vides fr this sectin n MyOpenMath! This sectin is primarily fcused n tls t aid us in finding rts/zers/ -intercepts f plynmials. Essentially, ur fcus
More informationAP Physics Kinematic Wrap Up
AP Physics Kinematic Wrap Up S what d yu need t knw abut this mtin in tw-dimensin stuff t get a gd scre n the ld AP Physics Test? First ff, here are the equatins that yu ll have t wrk with: v v at x x
More information6.3: Volumes by Cylindrical Shells
6.3: Vlumes by Cylindrical Shells Nt all vlume prblems can be addressed using cylinders. Fr example: Find the vlume f the slid btained by rtating abut the y-axis the regin bunded by y = 2x x B and y =
More informationUNIT DETERMINANTS IN GENERALIZED PASCAL TRIANGLES
UNI DEERMINANS IN GENERALIZED PASCAL RIANGLES MARJORf E BtCKNELL and V. E. HOGGA, JR. San Jose State University, San Jose, California here are many ways in which one can select a square array from Pascal's
More informationHigher. Specimen NAB Assessment
hsn uknet Higher Mathematics UNIT Specimen NAB Assessment HSN50 This dcument was prduced speciall fr the HSNuknet website, and we require that an cpies r derivative wrks attribute the wrk t Higher Still
More informationCHAPTER 2 Algebraic Expressions and Fundamental Operations
CHAPTER Algebraic Expressins and Fundamental Operatins OBJECTIVES: 1. Algebraic Expressins. Terms. Degree. Gruping 5. Additin 6. Subtractin 7. Multiplicatin 8. Divisin Algebraic Expressin An algebraic
More informationRelationships Between Frequency, Capacitance, Inductance and Reactance.
P Physics Relatinships between f,, and. Relatinships Between Frequency, apacitance, nductance and Reactance. Purpse: T experimentally verify the relatinships between f, and. The data cllected will lead
More informationHomology groups of disks with holes
Hmlgy grups f disks with hles THEOREM. Let p 1,, p k } be a sequence f distinct pints in the interir unit disk D n where n 2, and suppse that fr all j the sets E j Int D n are clsed, pairwise disjint subdisks.
More information(2) Even if such a value of k was possible, the neutrons multiply
CHANGE OF REACTOR Nuclear Thery - Curse 227 POWER WTH REACTVTY CHANGE n this lessn, we will cnsider hw neutrn density, neutrn flux and reactr pwer change when the multiplicatin factr, k, r the reactivity,
More informationSections 15.1 to 15.12, 16.1 and 16.2 of the textbook (Robbins-Miller) cover the materials required for this topic.
Tpic : AC Fundamentals, Sinusidal Wavefrm, and Phasrs Sectins 5. t 5., 6. and 6. f the textbk (Rbbins-Miller) cver the materials required fr this tpic.. Wavefrms in electrical systems are current r vltage
More informationA solution of certain Diophantine problems
A slutin f certain Diphantine prblems Authr L. Euler* E7 Nvi Cmmentarii academiae scientiarum Petrplitanae 0, 1776, pp. 8-58 Opera Omnia: Series 1, Vlume 3, pp. 05-17 Reprinted in Cmmentat. arithm. 1,
More informationLEARNING : At the end of the lesson, students should be able to: OUTCOMES a) state trigonometric ratios of sin,cos, tan, cosec, sec and cot
Mathematics DM 05 Tpic : Trignmetric Functins LECTURE OF 5 TOPIC :.0 TRIGONOMETRIC FUNCTIONS SUBTOPIC :. Trignmetric Ratis and Identities LEARNING : At the end f the lessn, students shuld be able t: OUTCOMES
More informationAP Statistics Notes Unit Two: The Normal Distributions
AP Statistics Ntes Unit Tw: The Nrmal Distributins Syllabus Objectives: 1.5 The student will summarize distributins f data measuring the psitin using quartiles, percentiles, and standardized scres (z-scres).
More informationChapter Summary. Mathematical Induction Strong Induction Recursive Definitions Structural Induction Recursive Algorithms
Chapter 5 1 Chapter Summary Mathematical Inductin Strng Inductin Recursive Definitins Structural Inductin Recursive Algrithms Sectin 5.1 3 Sectin Summary Mathematical Inductin Examples f Prf by Mathematical
More informationWork, Energy, and Power
rk, Energy, and Pwer Physics 1 There are many different TYPES f Energy. Energy is expressed in JOULES (J 419J 4.19 1 calrie Energy can be expressed mre specifically by using the term ORK( rk The Scalar
More information4th Indian Institute of Astrophysics - PennState Astrostatistics School July, 2013 Vainu Bappu Observatory, Kavalur. Correlation and Regression
4th Indian Institute f Astrphysics - PennState Astrstatistics Schl July, 2013 Vainu Bappu Observatry, Kavalur Crrelatin and Regressin Rahul Ry Indian Statistical Institute, Delhi. Crrelatin Cnsider a tw
More informationKinematic transformation of mechanical behavior Neville Hogan
inematic transfrmatin f mechanical behavir Neville Hgan Generalized crdinates are fundamental If we assume that a linkage may accurately be described as a cllectin f linked rigid bdies, their generalized
More informationThermodynamics Partial Outline of Topics
Thermdynamics Partial Outline f Tpics I. The secnd law f thermdynamics addresses the issue f spntaneity and invlves a functin called entrpy (S): If a prcess is spntaneus, then Suniverse > 0 (2 nd Law!)
More informationCS 477/677 Analysis of Algorithms Fall 2007 Dr. George Bebis Course Project Due Date: 11/29/2007
CS 477/677 Analysis f Algrithms Fall 2007 Dr. Gerge Bebis Curse Prject Due Date: 11/29/2007 Part1: Cmparisn f Srting Algrithms (70% f the prject grade) The bjective f the first part f the assignment is
More informationChapter 30. Inductance
Chapter 30 nductance 30. Self-nductance Cnsider a lp f wire at rest. f we establish a current arund the lp, it will prduce a magnetic field. Sme f the magnetic field lines pass thrugh the lp. et! be the
More informationSPH3U1 Lesson 06 Kinematics
PROJECTILE MOTION LEARNING GOALS Students will: Describe the mtin f an bject thrwn at arbitrary angles thrugh the air. Describe the hrizntal and vertical mtins f a prjectile. Slve prjectile mtin prblems.
More informationPLEASURE TEST SERIES (XI) - 07 By O.P. Gupta (For stuffs on Math, click at theopgupta.com)
A Cmpilatin By : OP Gupta (WhatsApp @ +9-9650 50 80) Fr mre stuffs n Maths, please visit : wwwtheopguptacm Time Allwed : 80 Minutes Max Marks : 00 SECTION A Questin numbers 0 t 0 carry mark each x x 5
More informationLesson Plan. Recode: They will do a graphic organizer to sequence the steps of scientific method.
Lessn Plan Reach: Ask the students if they ever ppped a bag f micrwave ppcrn and nticed hw many kernels were unppped at the bttm f the bag which made yu wnder if ther brands pp better than the ne yu are
More informationStudy Group Report: Plate-fin Heat Exchangers: AEA Technology
Study Grup Reprt: Plate-fin Heat Exchangers: AEA Technlgy The prblem under study cncerned the apparent discrepancy between a series f experiments using a plate fin heat exchanger and the classical thery
More information2.161 Signal Processing: Continuous and Discrete Fall 2008
MIT OpenCurseWare http://cw.mit.edu 2.161 Signal Prcessing: Cntinuus and Discrete Fall 2008 Fr infrmatin abut citing these materials r ur Terms f Use, visit: http://cw.mit.edu/terms. Massachusetts Institute
More informationECEN 4872/5827 Lecture Notes
ECEN 4872/5827 Lecture Ntes Lecture #5 Objectives fr lecture #5: 1. Analysis f precisin current reference 2. Appraches fr evaluating tlerances 3. Temperature Cefficients evaluatin technique 4. Fundamentals
More informationGAUSS' LAW E. A. surface
Prf. Dr. I. M. A. Nasser GAUSS' LAW 08.11.017 GAUSS' LAW Intrductin: The electric field f a given charge distributin can in principle be calculated using Culmb's law. The examples discussed in electric
More informationLHS Mathematics Department Honors Pre-Calculus Final Exam 2002 Answers
LHS Mathematics Department Hnrs Pre-alculus Final Eam nswers Part Shrt Prblems The table at the right gives the ppulatin f Massachusetts ver the past several decades Using an epnential mdel, predict the
More informationA Matrix Representation of Panel Data
web Extensin 6 Appendix 6.A A Matrix Representatin f Panel Data Panel data mdels cme in tw brad varieties, distinct intercept DGPs and errr cmpnent DGPs. his appendix presents matrix algebra representatins
More informationDINGWALL ACADEMY NATIONAL QUALIFICATIONS. Mathematics Higher Prelim Examination 2010/2011 Paper 1 Assessing Units 1 & 2.
INGWLL EMY Mathematics Higher Prelim Eaminatin 00/0 Paper ssessing Units & NTIONL QULIFITIONS Time allwed - hur 0 minutes Read carefull alculatrs ma NOT be used in this paper. Sectin - Questins - 0 (0
More information, which yields. where z1. and z2
The Gaussian r Nrmal PDF, Page 1 The Gaussian r Nrmal Prbability Density Functin Authr: Jhn M Cimbala, Penn State University Latest revisin: 11 September 13 The Gaussian r Nrmal Prbability Density Functin
More informationFigure 1a. A planar mechanism.
ME 5 - Machine Design I Fall Semester 0 Name f Student Lab Sectin Number EXAM. OPEN BOOK AND CLOSED NOTES. Mnday, September rd, 0 Write n ne side nly f the paper prvided fr yur slutins. Where necessary,
More informationA Simple Set of Test Matrices for Eigenvalue Programs*
Simple Set f Test Matrices fr Eigenvalue Prgrams* By C. W. Gear** bstract. Sets f simple matrices f rder N are given, tgether with all f their eigenvalues and right eigenvectrs, and simple rules fr generating
More information1. Transformer A transformer is used to obtain the approximate output voltage of the power supply. The output of the transformer is still AC.
PHYSIS 536 Experiment 4: D Pwer Supply I. Intrductin The prcess f changing A t D is investigated in this experiment. An integrated circuit regulatr makes it easy t cnstruct a high-perfrmance vltage surce
More informationHomework-6 Due:
Applied Optics H-464/564 ECE 594 rtland State niversity A. La Rsa Hmewrk-6 Due: 05-26-2016 1. Quarter wave plates and half wave plates The figures belw shw a calcite crystal plate lcated at the crdinate
More informationTrigonometry, 8th ed; Lial, Hornsby, Schneider
Trignmetry, 8th ed; Lial, Hrnsby, Schneider Trignmetry Final Exam Review: Chapters 7, 8, 9 Nte: A prtin f Exam will cver Chapters 1 6, s be sure yu rewrk prblems frm the first and secnd exams and frm the
More informationMedium Scale Integrated (MSI) devices [Sections 2.9 and 2.10]
EECS 270, Winter 2017, Lecture 3 Page 1 f 6 Medium Scale Integrated (MSI) devices [Sectins 2.9 and 2.10] As we ve seen, it s smetimes nt reasnable t d all the design wrk at the gate-level smetimes we just
More informationSection 6-2: Simplex Method: Maximization with Problem Constraints of the Form ~
Sectin 6-2: Simplex Methd: Maximizatin with Prblem Cnstraints f the Frm ~ Nte: This methd was develped by Gerge B. Dantzig in 1947 while n assignment t the U.S. Department f the Air Frce. Definitin: Standard
More informationCHAPTER 4 DIAGNOSTICS FOR INFLUENTIAL OBSERVATIONS
CHAPTER 4 DIAGNOSTICS FOR INFLUENTIAL OBSERVATIONS 1 Influential bservatins are bservatins whse presence in the data can have a distrting effect n the parameter estimates and pssibly the entire analysis,
More informationInterference is when two (or more) sets of waves meet and combine to produce a new pattern.
Interference Interference is when tw (r mre) sets f waves meet and cmbine t prduce a new pattern. This pattern can vary depending n the riginal wave directin, wavelength, amplitude, etc. The tw mst extreme
More informationECE 5318/6352 Antenna Engineering. Spring 2006 Dr. Stuart Long. Chapter 6. Part 7 Schelkunoff s Polynomial
ECE 538/635 Antenna Engineering Spring 006 Dr. Stuart Lng Chapter 6 Part 7 Schelkunff s Plynmial 7 Schelkunff s Plynmial Representatin (fr discrete arrays) AF( ψ ) N n 0 A n e jnψ N number f elements in
More informationPhysics 212. Lecture 12. Today's Concept: Magnetic Force on moving charges. Physics 212 Lecture 12, Slide 1
Physics 1 Lecture 1 Tday's Cncept: Magnetic Frce n mving charges F qv Physics 1 Lecture 1, Slide 1 Music Wh is the Artist? A) The Meters ) The Neville rthers C) Trmbne Shrty D) Michael Franti E) Radiatrs
More informationChapter 2 GAUSS LAW Recommended Problems:
Chapter GAUSS LAW Recmmended Prblems: 1,4,5,6,7,9,11,13,15,18,19,1,7,9,31,35,37,39,41,43,45,47,49,51,55,57,61,6,69. LCTRIC FLUX lectric flux is a measure f the number f electric filed lines penetrating
More informationExample 1. A robot has a mass of 60 kg. How much does that robot weigh sitting on the earth at sea level? Given: m. Find: Relationships: W
Eample 1 rbt has a mass f 60 kg. Hw much des that rbt weigh sitting n the earth at sea level? Given: m Rbt = 60 kg ind: Rbt Relatinships: Slutin: Rbt =589 N = mg, g = 9.81 m/s Rbt = mrbt g = 60 9. 81 =
More informationThe Equation αsin x+ βcos family of Heron Cyclic Quadrilaterals
The Equatin sin x+ βcs x= γ and a family f Hern Cyclic Quadrilaterals Knstantine Zelatr Department Of Mathematics Cllege Of Arts And Sciences Mail Stp 94 University Of Tled Tled,OH 43606-3390 U.S.A. Intrductin
More informationTuring Machines. Human-aware Robotics. 2017/10/17 & 19 Chapter 3.2 & 3.3 in Sipser Ø Announcement:
Turing Machines Human-aware Rbtics 2017/10/17 & 19 Chapter 3.2 & 3.3 in Sipser Ø Annuncement: q q q q Slides fr this lecture are here: http://www.public.asu.edu/~yzhan442/teaching/cse355/lectures/tm-ii.pdf
More informationPart a: Writing the nodal equations and solving for v o gives the magnitude and phase response: tan ( 0.25 )
+ - Hmewrk 0 Slutin ) In the circuit belw: a. Find the magnitude and phase respnse. b. What kind f filter is it? c. At what frequency is the respnse 0.707 if the generatr has a ltage f? d. What is the
More informationCHM112 Lab Graphing with Excel Grading Rubric
Name CHM112 Lab Graphing with Excel Grading Rubric Criteria Pints pssible Pints earned Graphs crrectly pltted and adhere t all guidelines (including descriptive title, prperly frmatted axes, trendline
More informationExperiment #3. Graphing with Excel
Experiment #3. Graphing with Excel Study the "Graphing with Excel" instructins that have been prvided. Additinal help with learning t use Excel can be fund n several web sites, including http://www.ncsu.edu/labwrite/res/gt/gt-
More informationSolution to HW14 Fall-2002
Slutin t HW14 Fall-2002 CJ5 10.CQ.003. REASONING AND SOLUTION Figures 10.11 and 10.14 shw the velcity and the acceleratin, respectively, the shadw a ball that underges unirm circular mtin. The shadw underges
More informationPressure And Entropy Variations Across The Weak Shock Wave Due To Viscosity Effects
Pressure And Entrpy Variatins Acrss The Weak Shck Wave Due T Viscsity Effects OSTAFA A. A. AHOUD Department f athematics Faculty f Science Benha University 13518 Benha EGYPT Abstract:-The nnlinear differential
More informationFunctions. EXPLORE \g the Inverse of ao Exponential Function
ifeg Seepe3 Functins Essential questin: What are the characteristics f lgarithmic functins? Recall that if/(x) is a ne-t-ne functin, then the graphs f/(x) and its inverse,/'~\x}, are reflectins f each
More information[COLLEGE ALGEBRA EXAM I REVIEW TOPICS] ( u s e t h i s t o m a k e s u r e y o u a r e r e a d y )
(Abut the final) [COLLEGE ALGEBRA EXAM I REVIEW TOPICS] ( u s e t h i s t m a k e s u r e y u a r e r e a d y ) The department writes the final exam s I dn't really knw what's n it and I can't very well
More informationCHAPTER Read Chapter 17, sections 1,2,3. End of Chapter problems: 25
CHAPTER 17 1. Read Chapter 17, sectins 1,2,3. End f Chapter prblems: 25 2. Suppse yu are playing a game that uses tw dice. If yu cunt the dts n the dice, yu culd have anywhere frm 2 t 12. The ways f prducing
More informationSurface and Contact Stress
Surface and Cntact Stress The cncept f the frce is fundamental t mechanics and many imprtant prblems can be cast in terms f frces nly, fr example the prblems cnsidered in Chapter. Hwever, mre sphisticated
More informationIt is compulsory to submit the assignment before filling in the exam form.
OMT-101 ASSIGNMENT BOOKLET Bachelr's Preparatry Prgramme PREPARATORY COURSE IN GENERAL MATHEMATICS (This assignment is valid nly upt: 1 st December, 01 And Valid fr bth Jan 01 cycle and July 01 cycle)
More informationECE 2100 Circuit Analysis
ECE 2100 Circuit Analysis Lessn 25 Chapter 9 & App B: Passive circuit elements in the phasr representatin Daniel M. Litynski, Ph.D. http://hmepages.wmich.edu/~dlitynsk/ ECE 2100 Circuit Analysis Lessn
More informationElectric Current and Resistance
Electric Current and Resistance Electric Current Electric current is the rate f flw f charge thrugh sme regin f space The SI unit f current is the ampere (A) 1 A = 1 C / s The symbl fr electric current
More informationLecture 12: Chemical reaction equilibria
3.012 Fundamentals f Materials Science Fall 2005 Lecture 12: 10.19.05 Chemical reactin equilibria Tday: LAST TIME...2 EQUATING CHEMICAL POTENTIALS DURING REACTIONS...3 The extent f reactin...3 The simplest
More informationPHYS 314 HOMEWORK #3
PHYS 34 HOMEWORK #3 Due : 8 Feb. 07. A unifrm chain f mass M, lenth L and density λ (measured in k/m) hans s that its bttm link is just tuchin a scale. The chain is drpped frm rest nt the scale. What des
More informationENSC Discrete Time Systems. Project Outline. Semester
ENSC 49 - iscrete Time Systems Prject Outline Semester 006-1. Objectives The gal f the prject is t design a channel fading simulatr. Upn successful cmpletin f the prject, yu will reinfrce yur understanding
More informationENGI 4430 Parametric Vector Functions Page 2-01
ENGI 4430 Parametric Vectr Functins Page -01. Parametric Vectr Functins (cntinued) Any nn-zer vectr r can be decmpsed int its magnitude r and its directin: r rrˆ, where r r 0 Tangent Vectr: dx dy dz dr
More informationGENERATING FUNCTIONS OF CENTRAL VALUES IN GENERALIZED PASCAL TRIANGLES. CLAUDIA SMITH and VERNER E. HOGGATT, JR.
GENERATING FUNCTIONS OF CENTRAL VALUES CLAUDIA SMITH and VERNER E. HOGGATT, JR. San Jose State University, San Jose, CA 95. INTRODUCTION In this paper we shall examine the generating functions of the central
More informationand the Doppler frequency rate f R , can be related to the coefficients of this polynomial. The relationships are:
Algrithm fr Estimating R and R - (David Sandwell, SIO, August 4, 2006) Azimith cmpressin invlves the alignment f successive eches t be fcused n a pint target Let s be the slw time alng the satellite track
More informationPipetting 101 Developed by BSU CityLab
Discver the Micrbes Within: The Wlbachia Prject Pipetting 101 Develped by BSU CityLab Clr Cmparisns Pipetting Exercise #1 STUDENT OBJECTIVES Students will be able t: Chse the crrect size micrpipette fr
More informationChapter 2. Kinematics in One Dimension. Kinematics deals with the concepts that are needed to describe motion.
Chapter Kinematics in One Dimensin Kinematics deals with the cncepts that are needed t describe mtin. Dynamics deals with the effect that frces have n mtin. Tgether, kinematics and dynamics frm the branch
More information2.8 The Derivative as a Function
SECTION 2.8 THE DERIVATIVEASA FUNCTION D 129 2.8 The Derivative as a Functin 1. It appears that I is an dd functin, s l' will be an even functin- that is, t ' (-a) = l'(a). (a) l'(- 3) ~ 1.5 (b ) 1' (
More informationBicycle Generator Dump Load Control Circuit: An Op Amp Comparator with Hysteresis
Bicycle Generatr Dump Lad Cntrl Circuit: An Op Amp Cmparatr with Hysteresis Sustainable Technlgy Educatin Prject University f Waterl http://www.step.uwaterl.ca December 1, 2009 1 Summary This dcument describes
More informationIntroduction to Spacetime Geometry
Intrductin t Spacetime Gemetry Let s start with a review f a basic feature f Euclidean gemetry, the Pythagrean therem. In a twdimensinal crdinate system we can relate the length f a line segment t the
More informationLyapunov Stability Stability of Equilibrium Points
Lyapunv Stability Stability f Equilibrium Pints 1. Stability f Equilibrium Pints - Definitins In this sectin we cnsider n-th rder nnlinear time varying cntinuus time (C) systems f the frm x = f ( t, x),
More informationQ1. In figure 1, Q = 60 µc, q = 20 µc, a = 3.0 m, and b = 4.0 m. Calculate the total electric force on q due to the other 2 charges.
Phys10 Secnd Majr-08 Zer Versin Crdinatr: Dr. I. M. Nasser Saturday, May 3, 009 Page: 1 Q1. In figure 1, Q = 60 µc, q = 0 µc, a = 3.0 m, and b = 4.0 m. Calculate the ttal electric frce n q due t the ther
More informationKinetics of Particles. Chapter 3
Kinetics f Particles Chapter 3 1 Kinetics f Particles It is the study f the relatins existing between the frces acting n bdy, the mass f the bdy, and the mtin f the bdy. It is the study f the relatin between
More informationPhysics 2010 Motion with Constant Acceleration Experiment 1
. Physics 00 Mtin with Cnstant Acceleratin Experiment In this lab, we will study the mtin f a glider as it accelerates dwnhill n a tilted air track. The glider is supprted ver the air track by a cushin
More information3.4 Shrinkage Methods Prostate Cancer Data Example (Continued) Ridge Regression
3.3.4 Prstate Cancer Data Example (Cntinued) 3.4 Shrinkage Methds 61 Table 3.3 shws the cefficients frm a number f different selectin and shrinkage methds. They are best-subset selectin using an all-subsets
More information(for students at grades 7 and 8, Gymnasium)
Kanguru Sans Frntières Kanguru Maths 009 Level: 7-8 (fr students at grades 7 and 8, Gymnasium) pints questins: ) Amng these numbers, which ne is even? 009 9 Β) 008 + 009 C) 000 9 D) 000 9 Ε) 000 + 9 )
More informationDepartment of Electrical Engineering, University of Waterloo. Introduction
Sectin 4: Sequential Circuits Majr Tpics Types f sequential circuits Flip-flps Analysis f clcked sequential circuits Mre and Mealy machines Design f clcked sequential circuits State transitin design methd
More informationMATHEMATICS SYLLABUS SECONDARY 5th YEAR
Eurpean Schls Office f the Secretary-General Pedaggical Develpment Unit Ref. : 011-01-D-8-en- Orig. : EN MATHEMATICS SYLLABUS SECONDARY 5th YEAR 6 perid/week curse APPROVED BY THE JOINT TEACHING COMMITTEE
More informationExponential Functions, Growth and Decay
Name..Class. Date. Expnential Functins, Grwth and Decay Essential questin: What are the characteristics f an expnential junctin? In an expnential functin, the variable is an expnent. The parent functin
More informationANSWER KEY FOR MATH 10 SAMPLE EXAMINATION. Instructions: If asked to label the axes please use real world (contextual) labels
ANSWER KEY FOR MATH 10 SAMPLE EXAMINATION Instructins: If asked t label the axes please use real wrld (cntextual) labels Multiple Chice Answers: 0 questins x 1.5 = 30 Pints ttal Questin Answer Number 1
More informationPhys102 Final-061 Zero Version Coordinator: Nasser Wednesday, January 24, 2007 Page: 1
Crdinatr: Nasser Wednesday, January 4, 007 Page: 1 Q1. Tw transmitters, S 1 and S shwn in the figure, emit identical sund waves f wavelength λ. The transmitters are separated by a distance λ /. Cnsider
More informationNUMBERS, MATHEMATICS AND EQUATIONS
AUSTRALIAN CURRICULUM PHYSICS GETTING STARTED WITH PHYSICS NUMBERS, MATHEMATICS AND EQUATIONS An integral part t the understanding f ur physical wrld is the use f mathematical mdels which can be used t
More informationDepartment of Economics, University of California, Davis Ecn 200C Micro Theory Professor Giacomo Bonanno. Insurance Markets
Department f Ecnmics, University f alifrnia, Davis Ecn 200 Micr Thery Prfessr Giacm Bnann Insurance Markets nsider an individual wh has an initial wealth f. ith sme prbability p he faces a lss f x (0
More informationCambridge Assessment International Education Cambridge Ordinary Level. Published
Cambridge Assessment Internatinal Educatin Cambridge Ordinary Level ADDITIONAL MATHEMATICS 4037/1 Paper 1 Octber/Nvember 017 MARK SCHEME Maximum Mark: 80 Published This mark scheme is published as an aid
More informationREADING STATECHART DIAGRAMS
READING STATECHART DIAGRAMS Figure 4.48 A Statechart diagram with events The diagram in Figure 4.48 shws all states that the bject plane can be in during the curse f its life. Furthermre, it shws the pssible
More informationRevised 2/07. Projectile Motion
LPC Phsics Reised /07 Prjectile Mtin Prjectile Mtin Purpse: T measure the dependence f the range f a prjectile n initial elcit height and firing angle. Als, t erif predictins made the b equatins gerning
More informationthe results to larger systems due to prop'erties of the projection algorithm. First, the number of hidden nodes must
M.E. Aggune, M.J. Dambrg, M.A. El-Sharkawi, R.J. Marks II and L.E. Atlas, "Dynamic and static security assessment f pwer systems using artificial neural netwrks", Prceedings f the NSF Wrkshp n Applicatins
More informationUnit 14 Thermochemistry Notes
Name KEY Perid CRHS Academic Chemistry Unit 14 Thermchemistry Ntes Quiz Date Exam Date Lab Dates Ntes, Hmewrk, Exam Reviews and Their KEYS lcated n CRHS Academic Chemistry Website: https://cincchem.pbwrks.cm
More informationDrought damaged area
ESTIMATE OF THE AMOUNT OF GRAVEL CO~TENT IN THE SOIL BY A I R B O'RN EMS S D A T A Y. GOMI, H. YAMAMOTO, AND S. SATO ASIA AIR SURVEY CO., l d. KANAGAWA,JAPAN S.ISHIGURO HOKKAIDO TOKACHI UBPREFECTRAl OffICE
More informationFunction notation & composite functions Factoring Dividing polynomials Remainder theorem & factor property
Functin ntatin & cmpsite functins Factring Dividing plynmials Remainder therem & factr prperty Can d s by gruping r by: Always lk fr a cmmn factr first 2 numbers that ADD t give yu middle term and MULTIPLY
More information1. What is the difference between complementary and supplementary angles?
Name 1 Date Angles Intrductin t Angles Part 1 Independent Practice 1. What is the difference between cmplementary and supplementary angles? 2. Suppse m TOK = 49. Part A: What is the measure f the angle
More information