2. F ; =(,1)F,1; +F,1;,1 is satised by thestirlig ubers of the rst kid ([1], p. 824). 3. F ; = F,1; + F,1;,1 is satised by the Stirlig ubers of the se
|
|
- Alyson Allison
- 5 years ago
- Views:
Transcription
1 O First-Order Two-Diesioal Liear Hoogeeous Partial Dierece Equatios G. Neil Have y Ditri A. Gusev z Abstract Aalysis of algoriths occasioally requires solvig of rst-order two-diesioal liear hoogeeous partial dierece equatios. We survey solutios to special cases of the liear recurrece equatio (a + b + c)f ; = (d + e + f)f,1; +(g + h + i)f,1;,1 i ters of kow fuctios ad establish equivaleces betwee usolved cases. The article also reviews solutio techiques used to siplify recurreces ad establish equivaleces betwee the. 1 Itroductio The stadard for for the recurrece equatio we will be cosiderig is x(; )F ; = y(; )F,1; + z(; )F,1;,1 : Recurreces of this for arise i probles related to aalysis of algoriths ad cobiatorics (see, for exaple, [7], Sectios ad 8.2). We are especially iterested i the case whe x(; ) a + b + c, y(; ) d + e + f, z(; ) g + h + i, i.e., (a + b + c)f ; =(d + e + f)f,1; +(g + h + i)f,1;,1 ; where a, b, c, d, e, f, g, h, adi are real ubers. Our goal is to deterie which fors of this recurrece have solutios i ters of kow fuctios. If we classify these fors accordig to which of the coeciets a, b, d, e, g, ad h are o-zero, there are 64 distict cases to cosider. The values of the costat ters c, f, adi have little eect o whether a give for has a solutio. Redeig variables or shiftig idices will usually eliiate the fro the recurrece. Tables of solutios i Sectio 3 cotai particular solutios that satisfy the correspodig equatios. Fidig solutios that also t particular boudary coditios is a separate proble. It is discussed i [6] ad related to a well-kow siilar proble for partial dieretial equatios cosidered i [2, 3]ad ay other sources. For siplicity's sake we also igore the proble of dig the radii of covergece for the solutios we d. Iterested readers are referred to [9]. 2 Notatio ad Caoical Recurreces I this sectio, we review the otatio for several well-kow fuctios ad reid the reader of recurreces these fuctios satisfy. We alsoprovide refereces to sources where oe ay read ore about these fuctios (how to copute the, their properties, etc.). I fact, there are ay ore sources, because the fuctios uder cosideratio are extreely coo. 1. F ; = F,1; + F,1;,1 is satised by thebioial coeciets, (see [7], Sectio 3.2, ad [1], pp. 822{823). This work was partially supported by NSF Grats CCR ad CCR yautospect Ic., 4750 Veture Drive, A Arbor, MI (have@cs.idiaa.edu). z Idiaa Uiversity, Coputer Sciece Departet, Lidley Hall, Blooigto, IN (diguse@cs.idiaa.edu). 1
2 2. F ; =(,1)F,1; +F,1;,1 is satised by thestirlig ubers of the rst kid ([1], p. 824). 3. F ; = F,1; + F,1;,1 is satised by the Stirlig ubers of the secod kid ([1], pp. 824{825). 4. F ; = F,1; +(, +1)F,1;,1 is satised by the Euleria ubers ([4], p.35). 5. F ; = ( +, 1)F,1; + F,1;,1 is satised by the Lah ubers (,1)! (,1)!, (see [5] ad [7], p. 353). 6. Riorda's recurrece F ; = F,1; +( +, 1)F,1;,1 has the solutio (+)!!(,)!2 ([8], p. 85). 7. Kuer's equatio z d2 w +(b, z) dw, aw =0hastwo idepedet solutios deoted by M(a; b; z) dz 2 dz ad U(a; b; z) ([1], p. 504). Recurrece (,1)F ; =(,)F,1; +(,1)F,1;,1 is satised by M(; ; z) for all z. Recurrece cf ; =(,1)F,1;, (,1)F,1;,1 is satised by M(; ; c). cf ; =(,, 1)F,1; + F,1;,1 is satised by U(; ; c). P 8. Gauss hypergeoetric fuctio F (a; b; c; z)=,(c) 1,(a+),(b+)z,(a),(b) =0 has the followig properties,(c+)! ([1], p. 556{558). a(,1)f ; =(+,k,1)f,1; +(k,)f,1;,1 is satised by F (; ; k;1,a). a(, k, 1)F ; =(a, 1)(, 1)F,1; +(, 1)F,1;,1 is satised by F (; k; ; a). 3 Tables of Solutios The 64 fors of the geeral recurrece are divided ito 17 cases with solutios i ters of kow fuctios ad 47 cases with o such kow solutios. The 47 cases with o kow solutio ca be further divided ito classes of cases solvable i ters of oe aother but ot i ters of kow fuctios. Usig the techiques of substitutio, perutatio, ad idex shiftig described i Sectio 4, it is possible to exhibit 14 such equivalece classes aog the 47 usolved cases. Table 3.1 presets geeral case solutios ad equivaleces. The cases with o kow geeral solutio are soeties solvable if certai relatios are itroduced betwee the values of the coeciets a, b, c, d, e, f, g, h, adi. Soe special case solutios are give i Table Solutio Techiques The techiques of substitutio, perutatio, ad idex shiftig were used i the preparatio of the above tables with oe of two purposes: rst, to trasfor a recurrece ito a for with a kow solutio; secod, to trasfor a ukow recurrece ito aother ukow recurrece ad so exhibit the equivalece betwee the. 4.1 Siplicatio by Substitutio I the case that x(; ) = x() we ay siplify the recurrece by akig the substitutio F ; = p()h ; where p is yet to be deteried ([7], Sectio 8.2.2): F ; = p()h ; ; x()p()h ; = y(; )p(, 1)H,1; + z(; )p(, 1)H,1;,1 ; p() x() p(, 1) H ; = y(; )H,1; + z(; )H,1;,1 : 2
3 Table 3.1 Case x(; ) y(; ) z(; ) Solutio (or Equivalece) f i 0 c f i c f f h,( + i=h +1) 1 c f h + i c f g f + i=g +1 2 c f g + i f c, 3 c f g + h + i special cases e i 4 c e + f i c e + f=e e h,( + i=h +1) 5 c e + f h + i c e + f=e 6 c e + f g + i? 7 c e + f g + h + i special case d i + f=d+1 8 c d + f i c d d h,( + i=h +1) + f=d+1 9 c d + f h + i c d 10 c d + f g + i special case 11 c d + f g + h + i? 12 c d + e + f i Case 3 13 c d + e + f h + i Case 3 14 c d + e + f g + i Case c d + e + f g + h + i? (,i) f +1,, 1 16 b + c f i f b +1 + c=b f +1 (,h),( + i=h +1),, 1 17 b + c f h + i f b +1 + c=b f +1 g 18 b + c f g + i, + c=b, i=g, 2 b +1 f + c=b 19 b + c f g + h + i? 20 b + c e + f i Case b + c e + f h + i Case b + c e + f g + i? 23 b + c e + f g + h + i? 24 b + c d + f i Case 6 25 b + c d + f h + i Case 6 26 b + c d + f g + i Case b + c d + f g + h + i? 28 b + c d + e + f i Case b + c d + e + f h + i Case b + c d + e + f g + i? 31 b + c d + e + f g + h + i? 3
4 Table 3.1 (cotiued) Case x(; ) y(; ) z(; ) Solutio (or Equivalece) f i 32 a + c f i a f,( + c=a +1) f h,( + i=h +1) 33 a + c f h + i a f,( + c=a +1) g f + i=g a + c f g + i f a,( + c=a +1), 35 a + c f g + h + i Case 3 e i 36 a + c e + f i a e,( + c=a +1) + f=e e h,( + i=h +1) 37 a + c e + f h + i a e,( + c=a +1) + f=e 38 a + c e + f g + i Case 6 39 a + c e + f g + h + i Case 7 d i + f=d+1 40 a + c d + f i a d,( + c=a +1) d h,( + i=h +1) + f=d+1 41 a + c d + f h + i a d,( + c=a +1) 42 a + c d + f g + i Case a + c d + f g+ h + i Case a + c d + e + f i Case 3 45 a + c d + e + f h + i Case 3 46 a + c d + e + f g + i Case a + c d + e + f g + h + i Case a + b + c f i Case 3 49 a + b + c f h + i Case 3 50 a + b + c f g + i Case a + b + c f g + h + i Case a + b + c e + f i Case a + b + c e + f h + i Case a + b + c e + f g + i Case a + b + c e + f g + h + i? 56 a + b + c d + f i Case 7 57 a + b + c d + f h + i Case 7 58 a + b + c d + f g + i Case a + b + c d + f g + h + i Case a + b + c d + e + f i Case a + b + c d + e + f h + i Case a + b + c d + e + f g + i Case a + b + c d + e + f g + h + i? 4
5 Table 3.2 Case x(; ) y(; ) z(; ) Solutio 3a c f g + g + i 3b c f 2g, g + i 7a c e + f g, g + i 10a c d + f k(d + f) Solvig the secodary recurrece for p x()p() =p(, 1) results i the siplicatio H ; = y(; )H,1; + z(; )H,1;,1 : f g ( + + i=g +1)! c f ( + i=g, 1)!(,, i=g +3)!2 +i=g,1 f g!, 1 c f (, + i=g +1)!, + i=g g e +1 + f=e+ i=g, 1 e c +1 + f=e d k,( + f=d+1) c Likewise, i the case that z(; ) = z() we ay siplify the recurrece by akig the substitutio F ; = q()h ; (where q is yet to be deteried): F ; = q()h ; ; x(; )q()h ; = y(; )q()h,1; + z()q(, 1)H,1;,1 ; x(; )H ; = y(; )H,1; + z() Solvig the secodary recurrece for q q() =z()q(, 1) results i the siplicatio x(; )H ; = y(; )H,1; + H,1;,1 : q(, 1) H,1;,1 : q() Case 0 fro Table 3.1 is a good exaple of a siple recurrece that ca be solved with this techique. 4.2 Siplicatio by Shiftig Idices Stadard techiques ay be used to shift the idices of the recurrece equatio. This ay result i sipli- catio, as show i the followig exaple. Solve Dee The F ; =(, 4)F,1; + F,1;,1 : G ;,4 def = F ; : G ;,4 =(, 4)G,1;,4 + G,1;,5 ; G ; = G,1; + G,1;,1 : This is the failiar recurrece for Stirlig ubers of the secod kid. Hece, G ; = ; F ; = :, 4 5
6 4.3 Siplicatio by Perutatio The geeral recurrece x(; )H,;, = y(; )H,;, + z(; )H,;, ay be trasfored ito a recurrece i the stadard for x 0 ( 0 ; 0 )F 0 ; 0 = y0 ( 0 ; 0 )F 0,1; 0 + z0 ( 0 ; 0 )F 0,1; 0,1 by a appropriate coordiate traslatio ad rotatio. First, traslate the idices to yield H,;, G ; x(; )G ; = y(; )G +,;+, + z(; )G +,;+, : Secod, followig [7], rotate the coordiates by replacig ad i x, y, ad z accordig to def = (, )(, ), (, )(, ); x 0 ( 0 ; 0 )=x((, ) 0, (, ) 0 ; (, ) 0 +(, ) 0 ); y 0 ( 0 ; 0 )=x((, ) 0, (, ) 0 ; (, ) 0 +(, ) 0 ); z 0 ( 0 ; 0 )=x((, ) 0, (, ) 0 ; (, ) 0 +(, ) 0 ): (If = 0 the ters of the recurrece are coliear ad the recurrece ay be solved as a oe-diesioal recurrece.) This rotatio yields a ew recurrece i stadard for i ters of the variables 0 ad 0. If this ew recurrece ca be solved, the the solutio to the origial recurrece ca be writte dow by eas of backward substitutio for 0 ad 0 accordig to G ; = F (,)+(,) ; (,)+(,) ; H ; = G +;+ = F (,)(+)+(,)(+) ; (,)(+)+(,)(+) : Makig use of the above techique we ay perute the order of the coeciets i this recurrece accordig to the followig table: Table 4.1 Forward Substitutio Backward Substitutio Perutatio =x =y =z = = = 0 = 0 (1)(2)(3) x y z 0 0 (12)(3) y x,z 0, 0 0,, 1 (13)(2) z,y x, 0, 0,, 1,, 1 (1)(23) x z y 0 0, 0, (123) z x,y 0, 0, 0,, 1, (132) y,z x, 0 0, 0,, 1,, 1 Here the forward substitutios are used to trasfor oe recurrece i stadard for ito aother recurrece i stadard for i ters of the variables 0 ad 0. This secod recurrece ay thebesolved. Backward substitutio ito this solutio for 0 ad 0 i ters of the origial variables ad yields a solutio to the origial recurrece. To illustrate the eect of perutatio (123) o the geeral recurrece x(; )H ; = y(; )H,1; + z(; )H,1;,1 ; 6
7 we ay perute accordig to the forward substitutios to yield: z( 0, 0 ;, 0 )F 0 ; 0 = x(0, 0 ;, 0 )F 0,1; 0, y(0, 0 ; 0 )F 0,1; 0,1: The solutio to the origial recurrece is the obtaied fro the solutio to this recurrece by backward substitutio for 0 ad 0 H ; = F,,1;, : To see the perutatio techique i actio, cosider the followig exaple. Solve H ; = H,1; +(, 1)H,1;,1 : Perute accordig to (12)(3) to yield F 0 ; 0 = 0 F 0,1; 0, (0, 0, 1)F 0,1; 0,1; F 0 ; 0 = 0 F 0,1; 0 +(0, 0 +1)F 0,1; 0,1: This is the failiar Euleria recurrece, which leads to the solutio 0 F 0 ; 0 = 0 : Backward substitutio yields the solutio of the origial recurrece,, 1 F ; = : Ackowledget. The authors thak Paul W. Purdo, Jr. for his helpful suggestios o presetatio of the paper. Refereces [1] Milto Abraowitz ad Iree A. Stegu (eds.), Hadbook of Matheatical Fuctios, Dover Publicatios, New York (1965). [2] Paul W. Berg, Jaes L. McGregor, Eleetary Partial Dieretial Equatios, Holde-Day, Sa Fracisco (1966). [3] P. R. Garabedia, Partial Dieretial Equatios, Chelsea Publishig Copay, New York, secod editio (1986). [4] Doald E. Kuth, The Art of Coputer Prograig, Vol. 3, Addiso-Wesley, Readig, Mass. (1973). [5] I. Lah, Eie eue Art vo Zahle, ihre Eigeschafte ud Awedug i der Matheatische Statistik, Mitteilugsbl. Math. Statist. 7 (1955), pp. 203{212. [6] Roald E. Mickes, Dierece Equatios, Va Nostrad Reihold Co., New York (1987). [7] Paul W. Purdo, Jr. ad Cytia A. Brow, The Aalysis of Algoriths, Holt, Riehart ad Wisto, New York (1985). [8] Joh Riorda, A Itroductio to Cobiatorial Aalysis, Joh Wiley & Sos, New York (1958). [9] A. N. Sharkovsky, Y. L. Maistreko, E. Y. Roaeko, Dierece Equatios ad Their Applicatios, Kluwer Acadeic Publishers, Dordrecht (1993). 7
Binomial transform of products
Jauary 02 207 Bioial trasfor of products Khristo N Boyadzhiev Departet of Matheatics ad Statistics Ohio Norther Uiversity Ada OH 4580 USA -boyadzhiev@ouedu Abstract Give the bioial trasfors { b } ad {
More informationAutomated Proofs for Some Stirling Number Identities
Autoated Proofs for Soe Stirlig Nuber Idetities Mauel Kauers ad Carste Scheider Research Istitute for Sybolic Coputatio Johaes Kepler Uiversity Altebergerstraße 69 A4040 Liz, Austria Subitted: Sep 1, 2007;
More informationJORGE LUIS AROCHA AND BERNARDO LLANO. Average atchig polyoial Cosider a siple graph G =(V E): Let M E a atchig of the graph G: If M is a atchig, the a
MEAN VALUE FOR THE MATCHING AND DOMINATING POLYNOMIAL JORGE LUIS AROCHA AND BERNARDO LLANO Abstract. The ea value of the atchig polyoial is coputed i the faily of all labeled graphs with vertices. We dee
More informationEvaluation of Bessel Functions Using a Computer Program
Evaluatio of Bessel Fuctios Usig a Coputer Progra P. S. Yeh, Ph.D. Abstract I cylidrical coordiate, there are two types of Bessel fuctios. These fuctios are the Bessel fuctio ad the odified Bessel fuctio.
More informationApplication of Homotopy Analysis Method for Solving various types of Problems of Ordinary Differential Equations
Iteratioal Joural o Recet ad Iovatio Treds i Coputig ad Couicatio IN: 31-8169 Volue: 5 Issue: 5 16 Applicatio of Hootopy Aalysis Meod for olvig various types of Probles of Ordiary Differetial Equatios
More informationDouble Derangement Permutations
Ope Joural of iscrete Matheatics, 206, 6, 99-04 Published Olie April 206 i SciRes http://wwwscirporg/joural/ojd http://dxdoiorg/04236/ojd2066200 ouble erageet Perutatios Pooya aeshad, Kayar Mirzavaziri
More informationDiscrete Mathematics: Lectures 8 and 9 Principle of Inclusion and Exclusion Instructor: Arijit Bishnu Date: August 11 and 13, 2009
Discrete Matheatics: Lectures 8 ad 9 Priciple of Iclusio ad Exclusio Istructor: Arijit Bishu Date: August ad 3, 009 As you ca observe by ow, we ca cout i various ways. Oe such ethod is the age-old priciple
More informationBertrand s postulate Chapter 2
Bertrad s postulate Chapter We have see that the sequece of prie ubers, 3, 5, 7,... is ifiite. To see that the size of its gaps is ot bouded, let N := 3 5 p deote the product of all prie ubers that are
More informationA Pair of Operator Summation Formulas and Their Applications
A Pair of Operator Suatio Forulas ad Their Applicatios Tia-Xiao He 1, Leetsch C. Hsu, ad Dogsheg Yi 3 1 Departet of Matheatics ad Coputer Sciece Illiois Wesleya Uiversity Blooigto, IL 6170-900, USA Departet
More informationAVERAGE MARKS SCALING
TERTIARY INSTITUTIONS SERVICE CENTRE Level 1, 100 Royal Street East Perth, Wester Australia 6004 Telephoe (08) 9318 8000 Facsiile (08) 95 7050 http://wwwtisceduau/ 1 Itroductio AVERAGE MARKS SCALING I
More informationq-fibonacci polynomials and q-catalan numbers Johann Cigler [ ] (4) I don t know who has observed this well-known fact for the first time.
-Fiboacci polyoials ad -Catala ubers Joha Cigler The Fiboacci polyoials satisfy the recurrece F ( x s) = s x = () F ( x s) = xf ( x s) + sf ( x s) () with iitial values F ( x s ) = ad F( x s ) = These
More informationSome results on the Apostol-Bernoulli and Apostol-Euler polynomials
Soe results o the Apostol-Beroulli ad Apostol-Euler polyoials Weipig Wag a, Cagzhi Jia a Tiaig Wag a, b a Departet of Applied Matheatics, Dalia Uiversity of Techology Dalia 116024, P. R. Chia b Departet
More informationThe Hypergeometric Coupon Collection Problem and its Dual
Joural of Idustrial ad Systes Egieerig Vol., o., pp -7 Sprig 7 The Hypergeoetric Coupo Collectio Proble ad its Dual Sheldo M. Ross Epstei Departet of Idustrial ad Systes Egieerig, Uiversity of Souther
More informationand then substitute this into the second equation to get 5(11 4 y) 3y
Math E-b Lecture # Notes The priary focus of this week s lecture is a systeatic way of solvig ad uderstadig systes of liear equatios algebraically, geoetrically, ad logically. Eaple #: Solve the syste
More informationGenerating Functions and Their Applications
Geeratig Fuctios ad Their Applicatios Agustius Peter Sahaggau MIT Matheatics Departet Class of 2007 18.104 Ter Paper Fall 2006 Abstract. Geeratig fuctios have useful applicatios i ay fields of study. I
More informationInternational Journal of Mathematical Archive-4(9), 2013, 1-5 Available online through ISSN
Iteratioal Joural o Matheatical Archive-4(9), 03, -5 Available olie through www.ija.io ISSN 9 5046 THE CUBIC RATE OF CONVERGENCE OF GENERALIZED EXTRAPOLATED NEWTON RAPHSON METHOD FOR SOLVING NONLINEAR
More informationSequences of Definite Integrals, Factorials and Double Factorials
47 6 Joural of Iteger Sequeces, Vol. 8 (5), Article 5.4.6 Sequeces of Defiite Itegrals, Factorials ad Double Factorials Thierry Daa-Picard Departmet of Applied Mathematics Jerusalem College of Techology
More informationRecursive Algorithms. Recurrences. Recursive Algorithms Analysis
Recursive Algorithms Recurreces Computer Sciece & Egieerig 35: Discrete Mathematics Christopher M Bourke cbourke@cseuledu A recursive algorithm is oe i which objects are defied i terms of other objects
More informationRecurrence Relations
Recurrece Relatios Aalysis of recursive algorithms, such as: it factorial (it ) { if (==0) retur ; else retur ( * factorial(-)); } Let t be the umber of multiplicatios eeded to calculate factorial(). The
More informationExercise 8 CRITICAL SPEEDS OF THE ROTATING SHAFT
Exercise 8 CRITICA SEEDS OF TE ROTATING SAFT. Ai of the exercise Observatio ad easureet of three cosecutive critical speeds ad correspodig odes of the actual rotatig shaft. Copariso of aalytically coputed
More informationOrthogonal Functions
Royal Holloway Uiversity of odo Departet of Physics Orthogoal Fuctios Motivatio Aalogy with vectors You are probably failiar with the cocept of orthogoality fro vectors; two vectors are orthogoal whe they
More informationPOWER SERIES SOLUTION OF FIRST ORDER MATRIX DIFFERENTIAL EQUATIONS
Joural of Applied Mathematics ad Computatioal Mechaics 4 3(3) 3-8 POWER SERIES SOLUION OF FIRS ORDER MARIX DIFFERENIAL EQUAIONS Staisław Kukla Izabela Zamorska Istitute of Mathematics Czestochowa Uiversity
More informationA GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS. Mircea Merca
Idia J Pure Appl Math 45): 75-89 February 204 c Idia Natioal Sciece Academy A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS Mircea Merca Departmet of Mathematics Uiversity
More informationChapter 2. Asymptotic Notation
Asyptotic Notatio 3 Chapter Asyptotic Notatio Goal : To siplify the aalysis of ruig tie by gettig rid of details which ay be affected by specific ipleetatio ad hardware. [1] The Big Oh (O-Notatio) : It
More informationMatrix representations of Fibonacci-like sequences
NTMSCI 6, No. 4, 03-0 08 03 New Treds i Mathematical Scieces http://dx.doi.org/0.085/tmsci.09.33 Matrix represetatios of Fiboacci-like sequeces Yasemi Tasyurdu Departmet of Mathematics, Faculty of Sciece
More informationSubject: Differential Equations & Mathematical Modeling -III. Lesson: Power series solutions of Differential Equations. about ordinary points
Power series solutio of Differetial equatios about ordiary poits Subject: Differetial Equatios & Mathematical Modelig -III Lesso: Power series solutios of Differetial Equatios about ordiary poits Lesso
More informationSECTION 2.6 THE SECOND ALTERNATIVE
54 SECTION 2.6 THE SECOND ALTERNATIVE We ow discuss the probles where the Secod Alterative holds. The suppositio is that there is a otrivial solutio for L(y) =, B (y) = B 2 (y) =. The Fredhol Theores assure
More informationPrinciple Of Superposition
ecture 5: PREIMINRY CONCEP O RUCUR NYI Priciple Of uperpositio Mathematically, the priciple of superpositio is stated as ( a ) G( a ) G( ) G a a or for a liear structural system, the respose at a give
More informationGeneralized Fibonacci-Like Sequence and. Fibonacci Sequence
It. J. Cotep. Math. Scieces, Vol., 04, o., - 4 HIKARI Ltd, www.-hiari.co http://dx.doi.org/0.88/ijcs.04.48 Geeralized Fiboacci-Lie Sequece ad Fiboacci Sequece Sajay Hare epartet of Matheatics Govt. Holar
More informationSubject: Differential Equations & Mathematical Modeling-III
Power Series Solutios of Differetial Equatios about Sigular poits Subject: Differetial Equatios & Mathematical Modelig-III Lesso: Power series solutios of differetial equatios about Sigular poits Lesso
More informationThe Differential Transform Method for Solving Volterra s Population Model
AASCIT Couicatios Volue, Issue 6 Septeber, 15 olie ISSN: 375-383 The Differetial Trasfor Method for Solvig Volterra s Populatio Model Khatereh Tabatabaei Departet of Matheatics, Faculty of Sciece, Kafas
More information#A18 INTEGERS 11 (2011) THE (EXPONENTIAL) BIPARTITIONAL POLYNOMIALS AND POLYNOMIAL SEQUENCES OF TRINOMIAL TYPE: PART I
#A18 INTEGERS 11 (2011) THE (EXPONENTIAL) BIPARTITIONAL POLYNOMIALS AND POLYNOMIAL SEQUENCES OF TRINOMIAL TYPE: PART I Miloud Mihoubi 1 Uiversité des Scieces et de la Techologie Houari Bouediee Faculty
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationA New Type of q-szász-mirakjan Operators
Filoat 3:8 07, 567 568 https://doi.org/0.98/fil7867c Published by Faculty of Scieces ad Matheatics, Uiversity of Niš, Serbia Available at: http://www.pf.i.ac.rs/filoat A New Type of -Szász-Miraka Operators
More informationRefinements of Jensen s Inequality for Convex Functions on the Co-Ordinates in a Rectangle from the Plane
Filoat 30:3 (206, 803 84 DOI 0.2298/FIL603803A Published by Faculty of Scieces ad Matheatics, Uiversity of Niš, Serbia Available at: http://www.pf.i.ac.rs/filoat Refieets of Jese s Iequality for Covex
More informationON POINTWISE BINOMIAL APPROXIMATION
Iteratioal Joural of Pure ad Applied Mathematics Volume 71 No. 1 2011, 57-66 ON POINTWISE BINOMIAL APPROXIMATION BY w-functions K. Teerapabolar 1, P. Wogkasem 2 Departmet of Mathematics Faculty of Sciece
More informationLebesgue Constant Minimizing Bivariate Barycentric Rational Interpolation
Appl. Math. If. Sci. 8, No. 1, 187-192 (2014) 187 Applied Matheatics & Iforatio Scieces A Iteratioal Joural http://dx.doi.org/10.12785/ais/080123 Lebesgue Costat Miiizig Bivariate Barycetric Ratioal Iterpolatio
More informationImplicit function theorem
Jovo Jaric Implicit fuctio theorem The reader kows that the equatio of a curve i the x - plae ca be expressed F x, =., this does ot ecessaril represet a fuctio. Take, for example F x, = 2x x =. (1 either
More informationON SOLVING A FORMAL HYPERBOLIC PARTIAL DIFFERENTIAL EQUATION IN THE COMPLEX FIELD
A. Şt. Uiv. Ovidius Costaţa Vol. (), 003, 69 78 ON SOLVING A FORMAL HYPERBOLIC PARTIAL DIFFERENTIAL EQUATION IN THE COMPLEX FIELD Nicolae Popoviciu To Professor Silviu Sburla, at his 60 s aiversary Abstract
More informationA GENERALIZED BERNSTEIN APPROXIMATION THEOREM
Ø Ñ Å Ø Ñ Ø Ð ÈÙ Ð Ø ÓÒ DOI: 10.2478/v10127-011-0029-x Tatra Mt. Math. Publ. 49 2011, 99 109 A GENERALIZED BERNSTEIN APPROXIMATION THEOREM Miloslav Duchoň ABSTRACT. The preset paper is cocered with soe
More information5. Recurrences. The recursive denition of the Fibonacci numbers is well-known: if F n is the n th Fibonacci number, then
5. Recurreces The recursive deitio of the Fiboacci umbers is well-kow: if F is the th Fiboacci umber, the F 0 = 0, F 1 = 1, F + = F +1 + F, if 0. We are iterested i a explicit form of the umbers F for
More informationLearning Theory for Conditional Risk Minimization: Supplementary Material
Learig Theory for Coditioal Risk Miiizatio: Suppleetary Material Alexader Zii IST Austria azii@istacat Christoph H Lapter IST Austria chl@istacat Proofs Proof of Theore After the applicatio of (6) ad (8)
More informationSeptember 2012 C1 Note. C1 Notes (Edexcel) Copyright - For AS, A2 notes and IGCSE / GCSE worksheets 1
September 0 s (Edecel) Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright
More informationSeries with Central Binomial Coefficients, Catalan Numbers, and Harmonic Numbers
3 47 6 3 Joural of Iteger Sequeces, Vol. 5 (0), Article..7 Series with Cetral Biomial Coefficiets, Catala Numbers, ad Harmoic Numbers Khristo N. Boyadzhiev Departmet of Mathematics ad Statistics Ohio Norther
More informationOrthogonal Function Solution of Differential Equations
Royal Holloway Uiversity of Loo Departet of Physics Orthogoal Fuctio Solutio of Differetial Equatios trouctio A give oriary ifferetial equatio will have solutios i ters of its ow fuctios Thus, for eaple,
More informationBenaissa Bernoussi Université Abdelmalek Essaadi, ENSAT de Tanger, B.P. 416, Tanger, Morocco
EXTENDING THE BERNOULLI-EULER METHOD FOR FINDING ZEROS OF HOLOMORPHIC FUNCTIONS Beaissa Beroussi Uiversité Abdelmalek Essaadi, ENSAT de Tager, B.P. 416, Tager, Morocco e-mail: Beaissa@fstt.ac.ma Mustapha
More informationSimilarity Solutions to Unsteady Pseudoplastic. Flow Near a Moving Wall
Iteratioal Mathematical Forum, Vol. 9, 04, o. 3, 465-475 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/0.988/imf.04.48 Similarity Solutios to Usteady Pseudoplastic Flow Near a Movig Wall W. Robi Egieerig
More informationBernoulli Polynomials Talks given at LSBU, October and November 2015 Tony Forbes
Beroulli Polyoials Tals give at LSBU, October ad Noveber 5 Toy Forbes Beroulli Polyoials The Beroulli polyoials B (x) are defied by B (x), Thus B (x) B (x) ad B (x) x, B (x) x x + 6, B (x) dx,. () B 3
More informationSigma notation. 2.1 Introduction
Sigma otatio. Itroductio We use sigma otatio to idicate the summatio process whe we have several (or ifiitely may) terms to add up. You may have see sigma otatio i earlier courses. It is used to idicate
More informationZhicheng Gao School of Mathematics and Statistics, Carleton University, Ottawa, Canada
#A3 INTEGERS 4A (04) THE R TH SMALLEST PART SIZE OF A RANDOM INTEGER PARTITION Zhicheg Gao School of Mathematics ad Statistics, arleto Uiversity, Ottawa, aada zgao@math.carleto.ca orado Martiez Departamet
More informationSZEGO S THEOREM STARTING FROM JENSEN S THEOREM
UPB Sci Bull, Series A, Vol 7, No 3, 8 ISSN 3-77 SZEGO S THEOREM STARTING FROM JENSEN S THEOREM Cǎli Alexe MUREŞAN Mai îtâi vo itroduce Teorea lui Jese şi uele coseciţe ale sale petru deteriarea uǎrului
More informationFuzzy n-normed Space and Fuzzy n-inner Product Space
Global Joural o Pure ad Applied Matheatics. ISSN 0973-768 Volue 3, Nuber 9 (07), pp. 4795-48 Research Idia Publicatios http://www.ripublicatio.co Fuzzy -Nored Space ad Fuzzy -Ier Product Space Mashadi
More informationON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS
Joural of Algebra, Number Theory: Advaces ad Applicatios Volume, Number, 00, Pages 7-89 ON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS OLCAY KARAATLI ad REFİK KESKİN Departmet
More informationPoincaré Problem for Nonlinear Elliptic Equations of Second Order in Unbounded Domains
Advaces i Pure Mathematics 23 3 72-77 http://dxdoiorg/4236/apm233a24 Published Olie Jauary 23 (http://wwwscirporg/oural/apm) Poicaré Problem for Noliear Elliptic Equatios of Secod Order i Ubouded Domais
More informationMost text will write ordinary derivatives using either Leibniz notation 2 3. y + 5y= e and y y. xx tt t
Itroductio to Differetial Equatios Defiitios ad Termiolog Differetial Equatio: A equatio cotaiig the derivatives of oe or more depedet variables, with respect to oe or more idepedet variables, is said
More informationarxiv: v3 [math.nt] 24 Dec 2017
DOUGALL S 5 F SUM AND THE WZ-ALGORITHM Abstract. We show how to prove the examples of a paper by Chu ad Zhag usig the WZ-algorithm. arxiv:6.085v [math.nt] Dec 07 Keywords. Geeralized hypergeometric series;
More informationName Period ALGEBRA II Chapter 1B and 2A Notes Solving Inequalities and Absolute Value / Numbers and Functions
Nae Period ALGEBRA II Chapter B ad A Notes Solvig Iequalities ad Absolute Value / Nubers ad Fuctios SECTION.6 Itroductio to Solvig Equatios Objectives: Write ad solve a liear equatio i oe variable. Solve
More informationYou may work in pairs or purely individually for this assignment.
CS 04 Problem Solvig i Computer Sciece OOC Assigmet 6: Recurreces You may work i pairs or purely idividually for this assigmet. Prepare your aswers to the followig questios i a plai ASCII text file or
More informationNumerical Conformal Mapping via a Fredholm Integral Equation using Fourier Method ABSTRACT INTRODUCTION
alaysia Joural of athematical Scieces 3(1): 83-93 (9) umerical Coformal appig via a Fredholm Itegral Equatio usig Fourier ethod 1 Ali Hassa ohamed urid ad Teh Yua Yig 1, Departmet of athematics, Faculty
More informationThe Binomial Multi- Section Transformer
4/4/26 The Bioial Multisectio Matchig Trasforer /2 The Bioial Multi- Sectio Trasforer Recall that a ulti-sectio atchig etwork ca be described usig the theory of sall reflectios as: where: ( ω ) = + e +
More information#A51 INTEGERS 14 (2014) MULTI-POLY-BERNOULLI-STAR NUMBERS AND FINITE MULTIPLE ZETA-STAR VALUES
#A5 INTEGERS 4 (24) MULTI-POLY-BERNOULLI-STAR NUMBERS AND FINITE MULTIPLE ZETA-STAR VALUES Kohtaro Imatomi Graduate School of Mathematics, Kyushu Uiversity, Nishi-ku, Fukuoka, Japa k-imatomi@math.kyushu-u.ac.p
More informationMath 4707 Spring 2018 (Darij Grinberg): midterm 2 page 1. Math 4707 Spring 2018 (Darij Grinberg): midterm 2 with solutions [preliminary version]
Math 4707 Sprig 08 Darij Griberg: idter page Math 4707 Sprig 08 Darij Griberg: idter with solutios [preliiary versio] Cotets 0.. Coutig first-eve tuples......................... 3 0.. Coutig legal paths
More informationAcoustic Field inside a Rigid Cylinder with a Point Source
Acoustic Field iside a Rigid Cylider with a Poit Source 1 Itroductio The ai objectives of this Deo Model are to Deostrate the ability of Coustyx to odel a rigid cylider with a poit source usig Coustyx
More informationResearch Article A New Second-Order Iteration Method for Solving Nonlinear Equations
Abstract ad Applied Aalysis Volume 2013, Article ID 487062, 4 pages http://dx.doi.org/10.1155/2013/487062 Research Article A New Secod-Order Iteratio Method for Solvig Noliear Equatios Shi Mi Kag, 1 Arif
More informationA new sequence convergent to Euler Mascheroni constant
You ad Che Joural of Iequalities ad Applicatios 08) 08:7 https://doi.org/0.86/s3660-08-670-6 R E S E A R C H Ope Access A ew sequece coverget to Euler Mascheroi costat Xu You * ad Di-Rog Che * Correspodece:
More informationOn the Fibonacci-like Sequences of Higher Order
Article Iteratioal Joural of oder atheatical Scieces, 05, 3(): 5-59 Iteratioal Joural of oder atheatical Scieces Joural hoepage: wwwoderscietificpressco/jourals/ijsaspx O the Fiboacci-like Sequeces of
More informationDefine a Markov chain on {1,..., 6} with transition probability matrix P =
Pla Group Work 0. The title says it all Next Tie: MCMC ad Geeral-state Markov Chais Midter Exa: Tuesday 8 March i class Hoework 4 due Thursday Uless otherwise oted, let X be a irreducible, aperiodic Markov
More informationAMS Mathematics Subject Classification : 40A05, 40A99, 42A10. Key words and phrases : Harmonic series, Fourier series. 1.
J. Appl. Math. & Computig Vol. x 00y), No. z, pp. A RECURSION FOR ALERNAING HARMONIC SERIES ÁRPÁD BÉNYI Abstract. We preset a coveiet recursive formula for the sums of alteratig harmoic series of odd order.
More informationNEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE
UPB Sci Bull, Series A, Vol 79, Iss, 207 ISSN 22-7027 NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE Gabriel Bercu We itroduce two ew sequeces of Euler-Mascheroi type which have fast covergece
More informationOn the Linear Complexity of Feedback Registers
O the Liear Complexity of Feedback Registers A. H. Cha M. Goresky A. Klapper Northeaster Uiversity Abstract I this paper, we study sequeces geerated by arbitrary feedback registers (ot ecessarily feedback
More informationDistance for degree raising and reduction of triangular Bezier surfaces
Joural of Computatioal ad Applied Mathematics 158 (003) 33 41 www.elsevier.com/locate/cam Distace for degree raisig ad reductio of triagular Bezier surfaces Abedallah Rababah Departmet of Mathematics ad
More informationA Block Cipher Using Linear Congruences
Joural of Computer Sciece 3 (7): 556-560, 2007 ISSN 1549-3636 2007 Sciece Publicatios A Block Cipher Usig Liear Cogrueces 1 V.U.K. Sastry ad 2 V. Jaaki 1 Academic Affairs, Sreeidhi Istitute of Sciece &
More informationECE Spring Prof. David R. Jackson ECE Dept. Notes 20
ECE 6341 Sprig 016 Prof. David R. Jackso ECE Dept. Notes 0 1 Spherical Wave Fuctios Cosider solvig ψ + k ψ = 0 i spherical coordiates z φ θ r y x Spherical Wave Fuctios (cot.) I spherical coordiates we
More informationSECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES
SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES Read Sectio 1.5 (pages 5 9) Overview I Sectio 1.5 we lear to work with summatio otatio ad formulas. We will also itroduce a brief overview of sequeces,
More informationSome families of generating functions for the multiple orthogonal polynomials associated with modified Bessel K-functions
J. Math. Aal. Appl. 297 2004 186 193 www.elsevier.com/locate/jmaa Some families of geeratig fuctios for the multiple orthogoal polyomials associated with modified Bessel K-fuctios M.A. Özarsla, A. Altı
More informationLecture 19. Curve fitting I. 1 Introduction. 2 Fitting a constant to measured data
Lecture 9 Curve fittig I Itroductio Suppose we are preseted with eight poits of easured data (x i, y j ). As show i Fig. o the left, we could represet the uderlyig fuctio of which these data are saples
More informationInternational Journal of Multidisciplinary Research and Modern Education (IJMRME) ISSN (Online): (www.rdmodernresearch.
(wwwrdoderresearchco) Volue II, Issue II, 2016 PRODUC OPERAION ON FUZZY RANSIION MARICES V Chiadurai*, S Barkavi**, S Vayabalaji*** & J Parthiba**** * Departet of Matheatics, Aaalai Uiversity, Aaalai Nagar,
More informationExact Solutions for a Class of Nonlinear Singular Two-Point Boundary Value Problems: The Decomposition Method
Exact Solutios for a Class of Noliear Sigular Two-Poit Boudary Value Problems: The Decompositio Method Abd Elhalim Ebaid Departmet of Mathematics, Faculty of Sciece, Tabuk Uiversity, P O Box 741, Tabuki
More informationECE 901 Lecture 4: Estimation of Lipschitz smooth functions
ECE 9 Lecture 4: Estiatio of Lipschitz sooth fuctios R. Nowak 5/7/29 Cosider the followig settig. Let Y f (X) + W, where X is a rado variable (r.v.) o X [, ], W is a r.v. o Y R, idepedet of X ad satisfyig
More informationGENERALIZED KERNEL AND MIXED INTEGRAL EQUATION OF FREDHOLM - VOLTERRA TYPE R. T. Matoog
GENERALIZED KERNEL AND MIXED INTEGRAL EQUATION OF FREDHOLM - VOLTERRA TYPE R. T. Matoog Assistat Professor. Deartet of Matheatics, Faculty of Alied Scieces,U Al-Qura Uiversity, Makkah, Saudi Arabia Abstract:
More informationLimit distributions for products of sums
Statistics & Probability Letters 62 (23) 93 Limit distributios for products of sums Yogcheg Qi Departmet of Mathematics ad Statistics, Uiversity of Miesota-Duluth, Campus Ceter 4, 7 Uiversity Drive, Duluth,
More informationGenerating Functions for Laguerre Type Polynomials. Group Theoretic method
It. Joural of Math. Aalysis, Vol. 4, 2010, o. 48, 257-266 Geeratig Fuctios for Laguerre Type Polyomials α of Two Variables L ( xy, ) by Usig Group Theoretic method Ajay K. Shula* ad Sriata K. Meher** *Departmet
More informationECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations
ECE-S352 Itroductio to Digital Sigal Processig Lecture 3A Direct Solutio of Differece Equatios Discrete Time Systems Described by Differece Equatios Uit impulse (sample) respose h() of a DT system allows
More information(s)h(s) = K( s + 8 ) = 5 and one finite zero is located at z 1
ROOT LOCUS TECHNIQUE 93 should be desiged differetly to eet differet specificatios depedig o its area of applicatio. We have observed i Sectio 6.4 of Chapter 6, how the variatio of a sigle paraeter like
More informationSome Tauberian theorems for weighted means of bounded double sequences
A. Ştiiţ. Uiv. Al. I. Cuza Iaşi. Mat. N.S. Tomul LXIII, 207, f. Some Tauberia theorems for weighted meas of bouded double sequeces Cemal Bele Received: 22.XII.202 / Revised: 24.VII.203/ Accepted: 3.VII.203
More information18.S34 (FALL, 2007) GREATEST INTEGER PROBLEMS. n + n + 1 = 4n + 2.
18.S34 (FALL, 007) GREATEST INTEGER PROBLEMS Note: We use the otatio x for the greatest iteger x, eve if the origial source used the older otatio [x]. 1. (48P) If is a positive iteger, prove that + + 1
More informationPolynomials with Rational Roots that Differ by a Non-zero Constant. Generalities
Polyomials with Ratioal Roots that Differ by a No-zero Costat Philip Gibbs The problem of fidig two polyomials P(x) ad Q(x) of a give degree i a sigle variable x that have all ratioal roots ad differ by
More informationDISTANCE BETWEEN UNCERTAIN RANDOM VARIABLES
MATHEMATICAL MODELLING OF ENGINEERING PROBLEMS Vol, No, 4, pp5- http://doiorg/88/ep4 DISTANCE BETWEEN UNCERTAIN RANDOM VARIABLES Yogchao Hou* ad Weicai Peg Departet of Matheatical Scieces, Chaohu Uiversity,
More informationSome remarks on the paper Some elementary inequalities of G. Bennett
Soe rears o the paper Soe eleetary iequalities of G. Beett Dag Ah Tua ad Luu Quag Bay Vieta Natioal Uiversity - Haoi Uiversity of Sciece Abstract We give soe couterexaples ad soe rears of soe of the corollaries
More informationWavelet Transform Theory. Prof. Mark Fowler Department of Electrical Engineering State University of New York at Binghamton
Wavelet Trasfor Theory Prof. Mark Fowler Departet of Electrical Egieerig State Uiversity of New York at Bighato What is a Wavelet Trasfor? Decopositio of a sigal ito costituet parts Note that there are
More informationA NOTE ON BOUNDARY BLOW-UP PROBLEM OF u = u p
A NOTE ON BOUNDARY BLOW-UP PROBLEM OF u = u p SEICK KIM Abstract. Assume that Ω is a bouded domai i R with 2. We study positive solutios to the problem, u = u p i Ω, u(x) as x Ω, where p > 1. Such solutios
More informationLecture Outline. 2 Separating Hyperplanes. 3 Banach Mazur Distance An Algorithmist s Toolkit October 22, 2009
18.409 A Algorithist s Toolkit October, 009 Lecture 1 Lecturer: Joatha Keler Scribes: Alex Levi (009) 1 Outlie Today we ll go over soe of the details fro last class ad ake precise ay details that were
More informationSOME TRIBONACCI IDENTITIES
Mathematics Today Vol.7(Dec-011) 1-9 ISSN 0976-38 Abstract: SOME TRIBONACCI IDENTITIES Shah Devbhadra V. Sir P.T.Sarvajaik College of Sciece, Athwalies, Surat 395001. e-mail : drdvshah@yahoo.com The sequece
More informationPhys. 201 Mathematical Physics 1 Dr. Nidal M. Ershaidat Doc. 12
Physics Departmet, Yarmouk Uiversity, Irbid Jorda Phys. Mathematical Physics Dr. Nidal M. Ershaidat Doc. Fourier Series Deiitio A Fourier series is a expasio o a periodic uctio (x) i terms o a iiite sum
More informationFUZZY TRANSPORTATION PROBLEM WITH ADDITIONAL RESTRICTIONS
VOL. 5, NO. 2, FEBRUARY 200 ISSN 89-6608 ARPN Joural of Egieerig ad Applied Scieces 2006-200 Asia Research Publishig Network (ARPN). All rights reserved. www.arpjourals.co FUZZY TRANSPORTATION PROBLEM
More informationOn Homogeneous Ternary Quadratic Diophantine Equation
IOSR Joural of Matheatics (IOSR-JM) e-issn:78-578, p-issn: 9-765X.Volue,Issue Ver. III (Ja.-Feb.6)PP 78-8 www.iosrjourals.org O Hoogeeous Terar Quadratic Diophatie Equatio 5 x R.buselvi ad N.hila Departet
More informationOn Generalized Fibonacci Numbers
Applied Mathematical Scieces, Vol. 9, 215, o. 73, 3611-3622 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/1.12988/ams.215.5299 O Geeralized Fiboacci Numbers Jerico B. Bacai ad Julius Fergy T. Rabago Departmet
More informationPAPER : IIT-JAM 2010
MATHEMATICS-MA (CODE A) Q.-Q.5: Oly oe optio is correct for each questio. Each questio carries (+6) marks for correct aswer ad ( ) marks for icorrect aswer.. Which of the followig coditios does NOT esure
More informationLargest families without an r-fork
Largest families without a r-for Aalisa De Bois Uiversity of Salero Salero, Italy debois@math.it Gyula O.H. Katoa Réyi Istitute Budapest, Hugary ohatoa@reyi.hu Itroductio Let [] = {,,..., } be a fiite
More informationAn Introduction to Randomized Algorithms
A Itroductio to Radomized Algorithms The focus of this lecture is to study a radomized algorithm for quick sort, aalyze it usig probabilistic recurrece relatios, ad also provide more geeral tools for aalysis
More information