Bernoulli Number Identities via Euler-Maclaurin Summation
|
|
- Noah Ambrose Bradley
- 6 years ago
- Views:
Transcription
1 = Jacob eroulli eroulli Nuber Idetities via Euler-Maclauri Suatio Hieu D. Nguye Math Dept Colloquiu Septeber 4, 8
2
3 Sus of Powers () 5,5 ()() 6 333,833,5 3...? ( ) 3... ( ) (Pythagoreas) ( )( )... ( 3 ) (Archiedes)
4 eroulli Challege (October 6) Prize Proble: Fid the su of the th powers of the first atural ubers, i.e Rules: Studets oly. No techology allowed. Hit: The aswer is a 3-digit uber. (Jacob eroulli did it i less tha half of a quarter of a hour ) 4
5 "With the help of this table it too e less tha half of a quarter of a hour to fid that the teth powers of the first ubers beig added together will yield the su Fro this it will becoe clear how useless was the wor of Isael ullialdus spet o the copilatio of his voluious Arithetica Ifiitoru i which he did othig ore tha copute with iese labor the sus of the first six powers, which is oly a part of what we have accoplished i the space of a sigle page." Jacob eroulli, Ars Cojectadi (73) 5
6 Sus of Powers Forula p! p! p!!( p )!! p!!( p )! p p p p eroulli ubers: p! 3 3!( p )! p...,,, 3, 4, 5, !!!!3!!!!! p p p p ( 3 3 ) 6 6
7 Geeratig fuctio Recursive forula eroulli Polyoials ( x), ( x) x, 3 3 ( x) x x, 3( x) x x x, 6... te t e xt t ( x)! ( x) x!( )!! The eroulli ubers are defied by () : t t e t t t t... 7
8 Soe Properties of eroulli Nubers ad Polyoials. ( ) ( ) ( ) ( )! 6. ( x) x!!( )! 5 5!!3! ( x) ( ) ( x) ( () ( ) ()) ( x) x x x( x ) 6 6 ( x) ( x)( x) x( x ) ( x) 6 6 r ( ) r r r 8
9 eroulli Nuber Idetities Euler coied the ter eroulli ubers i his textboo E, Istitutioes calculi differetialis, Part II, Chapter 5, (755)
10 Quadratic recurrece: ( ) ( ) ( ) :
11 Euler s proof (trigooetric idetity): ( ) ( ) s cot u u u ( )! u ( )! ds ( ) ( ) csc du 4 u ( )! u u ds 4 4ss du (cot u csc u) 4 ( ) ( ) 4 ( ) u u u u ( )! ( )! ( ) ( ) ( ) u u ( )! ( )!(( ))! 4 ( ) u ( ) ( ) ( ) u ( )! ( )!(( ))! 4 ( ) u
12 ( ) ( ) ( ) ( )! ( )!(( ))! ( ) ( ) Power Rule: ( ) ( ) ( ) Alterate Proof (Euler-Maclauri Suatio) p ( x) x! p '( x) x p ( x) ( )!! p ''( ) ( ) x x p ( x) ( )! 3! p '''( ) ( )( ) x x p ( 3)! ( )!! p ( x) x p ( x) ( )! ( )! 3 ( x)
13 Appell Sequeces 3 3 ( x), ( x) x, ( x) x x, 3 ( x) x x x 6 '( x) ( x) '( x) x ( x / ) ( x) x x x 3 '( ) 3 3 / 3( x x / 6) 3 ( x) ( x) ( x) ( x) ( x) 3.5 3
14 eroulli polyoials as Appell sequece: (i) ( x) (ii) '( x) ( x) ( x) ( x) (iii) ( x) if if Exaple : ( x) ( x) ( x) ( x C) x C x x Cx C C 4
15 Euler-Maclauri Suatio (EMS) q ( ) ( ) f ( ) f ( x) [ f ( ) f ()] f ( ) f () ( )! f (q )! q (q ) ( ), [, ] Exaple : f ( x) x f ( ) q x f ( x) ( ) ( ) q (q ) f ( ) f () f ( ) ( )! (q )! [ f ( ) f ()] EMS: ( ) 5
16 Repeated Itegratio by Parts f ( x) Special Case ( = ) u f ( x), dv ( x) du f '( x), v ( x) ( x) (4) 4( ) ( ) ( x) f '( x) [ () f () () f ()] ( x) f ''( x)!! 3 ( x) f ''( x) [ f () f ()] [ () f '() () f '()]! 3! 3 ( x) f '''( x) 3! [ f () f ()] [ f '() f '()] [ 3 () f ''() 3 () f ''()]! 3! 4 ( x) f '''( x) 4! 4!... ( x) f ( x) [ ( x) f ( x)] ( x) f '( x) x f x 6
17 f f f f f f! 3! 3 [ () ()] [ '() '()] [ ''() ''()] [ (4) 5( x) f ( x) 4() '''() 4() '''()] 5( ) (5) ( ) f f x f x 4! 5! 5!... Assue f a polyoial of degree p: f x f f! p ( ) ( ) ( ) [ () ( ) ()] f x f f f f! p ( ) ( ) ( ) [ () ()] [ () ()] q ( ) ( ) f ( ) f ( x) [ f ( ) f ()] f ( ) f () ( )! f (q )! q (q ) ( ), [, ] 7
18 Exaple 3: f ( x) f ( x) x x ( > ) [ f() f()] [ ] ( )! ( )! f () f () x x ( )! ( )! ( ) ( ) EMS: ( )!! ( )! x x if (or ) ( )! otherwise ( )! f x f f f f! p ( ) ( ) ( ) [ () ()] [ () ()]!!( )! (Recall forula: ( x) x ) 8
19 Exaple 3: f ( x) ( x) f ( x) ( x) ( > ) if if [ f () f ()] [ () ()] if eve if odd Derivatives of eroulli polyoials! '( x) ( x) ( x) ( )! ( )! ( x) ( x) ( )! 9
20 f () f () () () ( ) ( ) ( ) ( )! [ ( ) () ( ) ()] ( ( ))!! ( )! if odd if eve For > :! if (or ) otherwise! if otherwise f f! ( ) ( ) [ () ()] (!)!
21 EMS: f x f f f f! p ( ) ( ) ( ) [ () ()] [ () ()] (Trivial idetity!) =
22 Exaple 4: f( x) ( x) ( x) ( > ) f ( x) ( x) ( x) ( x) ( x) ( x) [ f () f ()] [ ()] ( d f ) ( x) [( x) ( x)]?
23 Leibiz s Product Rule: f ( x) g( x) h( x) f '( x) g '( x) h( x) g( x) h'( x) f ''( x) [ g ''( x) h'( x) g '( x) h'( x)] [ g '( x) h'( x) g( x) h''( x)] g ''( x) h'( x) g '( x) h'( x) g( x) h''( x) f '''( x) g '''( x) h( x) 3 g ''( x) h'( x) 3 g '( x) h ''( x) g( x) h '''( x) ( ) ( ) ( ) ( ) '( )... ( ) ( ) ( ) ( ) ( ) ( ) f x g x h x g x h x g x h x g ( ) x h ( ) x ( ) ( ) 3
24 f ( x) ( x) ( x) d f ( x) [ x] ( x) ( ) ( ) f ( ( ) ( ) x) ( x) ( x) (!! x) ( x) ( x) ( )! ( )! () f () ( ) ( )!! ( ) () () ( )! ( )!! ( ) () ( )!!! ( ) ( )! ( )! where if if 4
25 f ( ) ( ) () f ()!!! [ ( ) ] ( )! ( )! ( )! EMS: ( ) f x f f f f! p ( ) ( ) ( ) [ () ()] [ () ()] ( ) ( ) 5
26 ( ) ( ) ( ) ( ) ( ) Assue : ( ) ( ) ( ) (recover Euler s forula) 6
27 Hypergeoetric eroulli Polyoials (N = ) (, x), (, x) x, 3 3 (, x) x x, 3(, x) x x x Appell sequece with zero first oet: (i) (, x) (ii) '(, x) (, x) (iii) ( x) (, x) / if if We defie hypergeoetric eroulli ubers by () (,) (), (), (), 3 ()
28 Exaple 5: f ( x) (, x) ( > ) f ( x) (, x) () / if () if Proof: ( x) (, x) / if if ( x) (, x) (,) (, x) (, x) / if if / if if [ f () f ()] [ (,) (,)] () () ( > ) 8
29 Proof: [ (,) (,)] [ (,) (,)] (,) x (, ) (,) () () ( ) ( ) ( ) ( ) f () f () (,) (,)! (,) (,) ( )!! ( ) (, ) ( )! x! (,) ( )!!! () ( )! ( )! 9
30 !! () () ()!! ( )! ( )! ( ) ( ) f f!! ( )!!( )! () EMS: () () () () () f x f f f f! p ( ) ( ) ( ) [ () ()] [ () ()] () () () () 3
31 Theore: () () Efficiet forula for (): () () () if eve j j j j () if odd j j j j Iterestig Proble: Fid a forula for () i ters of oly eroulli ubers. 3
32 Other choices for f(x): Further Exploratio f ( x) ( x) ( x) ( x) (Cubic recurrece forula?) x x f ( x) E ( x) (Euler polyoials) f ( x) H ( x) ( ) e x x / / d ( e ) (Herite polyoials) 3
33 Geeralized Euler-Maclauri Suatio (GEMS) Appell Sequece: { A ( x)} (i) A ( x) (ii) A '(, x) A (, x) Repeated Itegratio by Parts: b a b f ( x) A ( x) f ( x) a b [ A ( x) f ( x)] A ( x) f '( x) b a a [ A ( b) f ( b) A ( a) f ( a)]! b a A ( x) f ''( x) A ( x) f '( x)! b a 33
34 b a f ( x) [ A ( b) f ( b) A ( a) f ( a)] [ A ( b) f '( b) A ( a) f '( a)]! A3 ( x) f ''( x) 3! 3! b a b a A ( x) f '''( x) 3 GEMS: b a ( ) f x A b f b A a f a p ( ) ( ) ( ) [ ( ) ( ) ( ) ( )]! ( ) p! b a A x f x ( p) p ( ) ( ) Choices for A (x): A ( x) (, x) A( x) E ( x) A( x) H( x) 34
35 Refereces [] L. Euler, [E] Istitutioes calculi differetialis (73), Part II, Chapter 5, Traslatio by David Pegelley, available at The Euler Archive: [] A. Hasse ad H. Nguye, Hypergeoetric eroulli Polyoials ad Appell Sequeces, to appear i Iter. J. Nuber Theory. 35
How Bernoulli Did It:
How Beroulli Did It: Sums of Powers, Geeratig Fuctios, ad Beroulli Numbers Hieu D. Nguye (Joit wor with Abdul Hasse) Rowa Uiversity Rowa Math Semiar October, 26 MAA Colum: Ed Sadifer s How Euler Did it:
More informationx !1! + 1!2!
4 Euler-Maclauri Suatio Forula 4. Beroulli Nuber & Beroulli Polyoial 4.. Defiitio of Beroulli Nuber Beroulli ubers B (,,3,) are defied as coefficiets of the followig equatio. x e x - B x! 4.. Expreesio
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 informationProblem. Consider the sequence a j for j N defined by the recurrence a j+1 = 2a j + j for j > 0
GENERATING FUNCTIONS Give a ifiite sequece a 0,a,a,, its ordiary geeratig fuctio is A : a Geeratig fuctios are ofte useful for fidig a closed forula for the eleets of a sequece, fidig a recurrece forula,
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 informationBinomial 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 informationSphericalHarmonicY. Notations. Primary definition. Specific values. Traditional name. Traditional notation. Mathematica StandardForm notation
SphericalHaroicY Notatios Traditioal ae Spherical haroic Traditioal otatio Y, φ Matheatica StadardFor otatio SphericalHaroicY,,, φ Priary defiitio 05.0.0.000.0 Y, φ φ P cos ; 05.0.0.000.0 Y 0 k, φ k k
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 informationBinomial Notations Traditional name Traditional notation Mathematica StandardForm notation Primary definition
Bioial Notatios Traditioal ae Bioial coefficiet Traditioal otatio Matheatica StadardFor otatio Bioial, Priary defiitio 06.03.0.0001.01 1 1 1 ; 0 For Ν, Κ egative itegers with, the bioial coefficiet Ν caot
More informationA PROBABILITY PROBLEM
A PROBABILITY PROBLEM A big superarket chai has the followig policy: For every Euros you sped per buy, you ear oe poit (suppose, e.g., that = 3; i this case, if you sped 8.45 Euros, you get two poits,
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 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 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 informationRandomly Generated Triangles whose Vertices are Vertices of a Regular Polygon
Radoly Geerated Triagles whose Vertices are Vertices of a Regular Polygo Aa Madras Drury Uiversity Shova KC Hope College Jauary, 6 Abstract We geerate triagles radoly by uiforly choosig a subset of three
More informationdistinct distinct n k n k n! n n k k n 1 if k n, identical identical p j (k) p 0 if k > n n (k)
THE TWELVEFOLD WAY FOLLOWING GIAN-CARLO ROTA How ay ways ca we distribute objects to recipiets? Equivaletly, we wat to euerate equivalece classes of fuctios f : X Y where X = ad Y = The fuctios are subject
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 informationSolution: APPM 1360 Final Spring 2013
APPM 36 Fial Sprig 3. For this proble let the regio R be the regio eclosed by the curve y l( ) ad the lies, y, ad y. (a) (6 pts) Fid the area of the regio R. (b) (6 pts) Suppose the regio R is revolved
More informationBINOMIAL COEFFICIENT HARMONIC SUM IDENTITIES ASSOCIATED TO SUPERCONGRUENCES
#A37 INTEGERS (20) BINOMIAL COEFFICIENT HARMONIC SUM IDENTITIES ASSOCIATED TO SUPERCONGRUENCES Derot McCarthy Departet of Matheatics, Texas A&M Uiversity, Texas ccarthy@athtauedu Received: /3/, Accepted:
More informationMa/CS 6a Class 22: Power Series
Ma/CS 6a Class 22: Power Series By Ada Sheffer Power Series Mooial: ax i. Polyoial: a 0 + a 1 x + a 2 x 2 + + a x. Power series: A x = a 0 + a 1 x + a 2 x 2 + Also called foral power series, because we
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 informationCOMP 2804 Solutions Assignment 1
COMP 2804 Solutios Assiget 1 Questio 1: O the first page of your assiget, write your ae ad studet uber Solutio: Nae: Jaes Bod Studet uber: 007 Questio 2: I Tic-Tac-Toe, we are give a 3 3 grid, cosistig
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 informationBernoulli Numbers and a New Binomial Transform Identity
1 2 3 47 6 23 11 Joural of Iteger Sequece, Vol. 17 2014, Article 14.2.2 Beroulli Nuber ad a New Bioial Trafor Idetity H. W. Gould Departet of Matheatic Wet Virgiia Uiverity Morgatow, WV 26506 USA gould@ath.wvu.edu
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 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 informationFACTORS OF SUMS OF POWERS OF BINOMIAL COEFFICIENTS. Dedicated to the memory of Paul Erdős. 1. Introduction. n k. f n,a =
FACTORS OF SUMS OF POWERS OF BINOMIAL COEFFICIENTS NEIL J. CALKIN Abstract. We prove divisibility properties for sus of powers of bioial coefficiets ad of -bioial coefficiets. Dedicated to the eory of
More informationJacobi symbols. p 1. Note: The Jacobi symbol does not necessarily distinguish between quadratic residues and nonresidues. That is, we could have ( a
Jacobi sybols efiitio Let be a odd positive iteger If 1, the Jacobi sybol : Z C is the costat fuctio 1 1 If > 1, it has a decopositio ( as ) a product of (ot ecessarily distict) pries p 1 p r The Jacobi
More informationResearch Article Sums of Products of Cauchy Numbers, Including Poly-Cauchy Numbers
Hiawi Publishig Corporatio Joural of Discrete Matheatics Volue 2013, Article ID 373927, 10 pages http://.oi.org/10.1155/2013/373927 Research Article Sus of Proucts of Cauchy Nubers, Icluig Poly-Cauchy
More informationObservations on Derived K-Fibonacci and Derived K- Lucas Sequences
ISSN(Olie): 9-875 ISSN (Prit): 7-670 Iteratioal Joural of Iovative Research i Sciece Egieerig ad Techology (A ISO 97: 007 Certified Orgaizatio) Vol. 5 Issue 8 August 06 Observatios o Derived K-iboacci
More informationarxiv: v1 [math.nt] 26 Feb 2014
FROBENIUS NUMBERS OF PYTHAGOREAN TRIPLES BYUNG KEON GIL, JI-WOO HAN, TAE HYUN KIM, RYUN HAN KOO, BON WOO LEE, JAEHOON LEE, KYEONG SIK NAM, HYEON WOO PARK, AND POO-SUNG PARK arxiv:1402.6440v1 [ath.nt] 26
More informationQueueing Theory II. Summary. M/M/1 Output process Networks of Queue Method of Stages. General Distributions
Queueig Theory II Suary M/M/1 Output process Networks of Queue Method of Stages Erlag Distributio Hyperexpoetial Distributio Geeral Distributios Ebedded Markov Chais 1 M/M/1 Output Process Burke s Theore:
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 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 informationIntegrals of Functions of Several Variables
Itegrals of Fuctios of Several Variables We ofte resort to itegratios i order to deterie the exact value I of soe quatity which we are uable to evaluate by perforig a fiite uber of additio or ultiplicatio
More informationX. Perturbation Theory
X. Perturbatio Theory I perturbatio theory, oe deals with a ailtoia that is coposed Ĥ that is typically exactly solvable of two pieces: a referece part ad a perturbatio ( Ĥ ) that is assued to be sall.
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 informationINMO-2018 problems and solutions
Pioeer Educatio The Best Way To Success INMO-018 proles ad solutios NTSE Olypiad AIPMT JEE - Mais & Advaced 1. Let ABC e a o-equilateral triagle with iteger sides. Let D ad E e respectively the id-poits
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 informationDiscrete q-hermite polynomials: An elementary approach
Discrete -Herite polyoials: A eleetary approach Joha Cigler Faultät für Matheati, Uiversität Wie Ui Wie Rossau, Osar-Morgester-Plat, 090 Wie johacigler@uivieacat Abstract We preset a siple approach to
More informationWe have also learned that, thanks to the Central Limit Theorem and the Law of Large Numbers,
Cofidece Itervals III What we kow so far: We have see how to set cofidece itervals for the ea, or expected value, of a oral probability distributio, both whe the variace is kow (usig the stadard oral,
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 informationMultinomial. Notations. Primary definition. Specific values. Traditional name. Traditional notation. Mathematica StandardForm notation
Multioial Notatios Traditioal ae Multioial coefficiet Traditioal otatio 1 2 ; 1, 2,, Matheatica StadardFor otatio Multioial 1, 2,, Priary defiitio 06.04.02.0001.01 1 2 ; 1, 2,, 06.04.02.0002.01 1 k k 1
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 informationADVANCED PROBLEMS AND SOLUTIONS
ADVANCED PROBLEMS AND SOLUTIONS EDITED BY FLORIAN LUCA Please sed all couicatios cocerig ADVANCED PROBLEMS AND SOLUTIONS to FLORIAN LUCA, SCHOOL OF MATHEMATICS, UNIVERSITY OF THE WITWA- TERSRAND, PRIVATE
More informationBernoulli Numbers. Junior Number Theory Seminar University of Texas at Austin September 6th, 2005 Matilde N. Lalín. m 1 ( ) m + 1 k. B m.
Bernoulli Nubers Junior Nuber Theory Seinar University of Texas at Austin Septeber 6th, 5 Matilde N. Lalín I will ostly follow []. Definition and soe identities Definition 1 Bernoulli nubers are defined
More information19.1 The dictionary problem
CS125 Lecture 19 Fall 2016 19.1 The dictioary proble Cosider the followig data structural proble, usually called the dictioary proble. We have a set of ites. Each ite is a (key, value pair. Keys are i
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 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 informationZ ß cos x + si x R du We start with the substitutio u = si(x), so du = cos(x). The itegral becomes but +u we should chage the limits to go with the ew
Problem ( poits) Evaluate the itegrals Z p x 9 x We ca draw a right triagle labeled this way x p x 9 From this we ca read off x = sec, so = sec ta, ad p x 9 = R ta. Puttig those pieces ito the itegralrwe
More informationOn Order of a Function of Several Complex Variables Analytic in the Unit Polydisc
ISSN 746-7659, Eglad, UK Joural of Iforatio ad Coutig Sciece Vol 6, No 3, 0, 95-06 O Order of a Fuctio of Several Colex Variables Aalytic i the Uit Polydisc Rata Kuar Dutta + Deartet of Matheatics, Siliguri
More informationCreated by T. Madas SERIES. Created by T. Madas
SERIES SUMMATIONS BY STANDARD RESULTS Questio (**) Use stadard results o summatios to fid the value of 48 ( r )( 3r ). 36 FP-B, 66638 Questio (**+) Fid, i fully simplified factorized form, a expressio
More informationThe Binomial Multi-Section Transformer
4/15/2010 The Bioial Multisectio Matchig Trasforer preset.doc 1/24 The Bioial Multi-Sectio Trasforer Recall that a ulti-sectio atchig etwork ca be described usig the theory of sall reflectios as: where:
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 informationIntroductions to LucasL
Itroductios to LucasL Itroductio to the Fiboacci ad Lucas ubers The sequece ow ow as Fiboacci ubers (sequece 0,,,, 3,, 8, 3...) first appeared i the wor of a aciet Idia atheaticia, Pigala (40 or 00 BC).
More informationCHAPTER 1 SEQUENCES AND INFINITE SERIES
CHAPTER SEQUENCES AND INFINITE SERIES SEQUENCES AND INFINITE SERIES (0 meetigs) Sequeces ad limit of a sequece Mootoic ad bouded sequece Ifiite series of costat terms Ifiite series of positive terms Alteratig
More informationMath 106 Fall 2014 Exam 3.2 December 10, 2014
Math 06 Fall 04 Exam 3 December 0, 04 Determie if the series is coverget or diverget by makig a compariso (DCT or LCT) with a suitable b Fill i the blaks with your aswer For Coverget or Diverget write
More informationDavid Vella, Skidmore College.
David Vella, Skidmore College dvella@skidmore.edu Geeratig Fuctios ad Expoetial Geeratig Fuctios Give a sequece {a } we ca associate to it two fuctios determied by power series: Its (ordiary) geeratig
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 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 informationLecture 21 Principle of Inclusion and Exclusion
Lecture 21 Principle of Inclusion and Exclusion Holden Lee and Yoni Miller 5/6/11 1 Introduction and first exaples We start off with an exaple Exaple 11: At Sunnydale High School there are 28 students
More informationToday in Physics 217: separation of variables IV
Today i Physics 27: separatio of variables IV Separatio i cylidrical coordiates Exaple of the split cylider (solutio sketched at right) More o orthogoality of trig fuctios ad Fourier s trick V = V V =
More informationBirth-Death Processes. Outline. EEC 686/785 Modeling & Performance Evaluation of Computer Systems. Relationship Among Stochastic Processes.
EEC 686/785 Modelig & Perforace Evaluatio of Couter Systes Lecture Webig Zhao Deartet of Electrical ad Couter Egieerig Clevelad State Uiversity webig@ieee.org based o Dr. Raj jai s lecture otes Relatioshi
More informationFinite Triple Integral Representation For The Polynomial Set Tn(x 1,x 2,x 3,x 4 )
IOSR Joural of Matheatics (IOSR-JM) e-issn: 78-578, p-issn: 9-765X. Volue, Issue 6 Ver. (Nov. - Dec. 05), 09- www.iosrjourals.org Fiite Triple Itegral Represetatio For The olyoial Set T(x,x,x,x ) Ahad
More informationMath 475, Problem Set #12: Answers
Math 475, Problem Set #12: Aswers A. Chapter 8, problem 12, parts (b) ad (d). (b) S # (, 2) = 2 2, sice, from amog the 2 ways of puttig elemets ito 2 distiguishable boxes, exactly 2 of them result i oe
More informationCS 70 Second Midterm 7 April NAME (1 pt): SID (1 pt): TA (1 pt): Name of Neighbor to your left (1 pt): Name of Neighbor to your right (1 pt):
CS 70 Secod Midter 7 April 2011 NAME (1 pt): SID (1 pt): TA (1 pt): Nae of Neighbor to your left (1 pt): Nae of Neighbor to your right (1 pt): Istructios: This is a closed book, closed calculator, closed
More informationSummer MA Lesson 13 Section 1.6, Section 1.7 (part 1)
Suer MA 1500 Lesso 1 Sectio 1.6, Sectio 1.7 (part 1) I Solvig Polyoial Equatios Liear equatio ad quadratic equatios of 1 variable are specific types of polyoial equatios. Soe polyoial equatios of a higher
More informationMath 113 Exam 3 Practice
Math Exam Practice Exam will cover.-.9. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for you
More informationTR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT
TR/46 OCTOBER 974 THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION by A. TALBOT .. Itroductio. A problem i approximatio theory o which I have recetly worked [] required for its solutio a proof that the
More information5.6 Binomial Multi-section Matching Transformer
4/14/21 5_6 Bioial Multisectio Matchig Trasforers 1/1 5.6 Bioial Multi-sectio Matchig Trasforer Readig Assiget: pp. 246-25 Oe way to axiize badwidth is to costruct a ultisectio Γ f that is axially flat.
More informationTECHNIQUES OF INTEGRATION
7 TECHNIQUES OF INTEGRATION Simpso s Rule estimates itegrals b approimatig graphs with parabolas. Because of the Fudametal Theorem of Calculus, we ca itegrate a fuctio if we kow a atiderivative, that is,
More informationLecture 10: Bounded Linear Operators and Orthogonality in Hilbert Spaces
Lecture : Bouded Liear Operators ad Orthogoality i Hilbert Spaces 34 Bouded Liear Operator Let ( X, ), ( Y, ) i i be ored liear vector spaces ad { } X Y The, T is said to be bouded if a real uber c such
More informationLP in Standard and Slack Forms
LP i Stadard ad Slack Fors ax j=1 s.t. j=1 c j a ij b i for i=1, 2,..., 0 for j=1, 2,..., z = 0 j=1 c j x i = b i j=1 a ij for i=1, 2,..., Auxiliary Liear Progra L: LP i stadard for: ax j=1 L aux : Auxiliary
More informationTopic 1 2: Sequences and Series. A sequence is an ordered list of numbers, e.g. 1, 2, 4, 8, 16, or
Topic : Sequeces ad Series A sequece is a ordered list of umbers, e.g.,,, 8, 6, or,,,.... A series is a sum of the terms of a sequece, e.g. + + + 8 + 6 + or... Sigma Notatio b The otatio f ( k) is shorthad
More informatione to approximate (using 4
Review: Taylor Polyomials ad Power Series Fid the iterval of covergece for the series Fid a series for f ( ) d ad fid its iterval of covergece Let f( ) Let f arcta a) Fid the rd degree Maclauri polyomial
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 informationCurious Bounds for Floor Function Sums
1 47 6 11 Journal of Integer Sequences, Vol. 1 (018), Article 18.1.8 Curious Bounds for Floor Function Sus Thotsaporn Thanatipanonda and Elaine Wong 1 Science Division Mahidol University International
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 informationGenerating Functions. 1 Operations on generating functions
Geeratig Fuctios The geeratig fuctio for a sequece a 0, a,..., a,... is defied to be the power series fx a x. 0 We say that a 0, a,... is the sequece geerated by fx ad a is the coefficiet of x. Example
More information2/20/2013. Topics. Power Flow Part 1 Text: Power Transmission. Power Transmission. Power Transmission. Power Transmission
/0/0 Topcs Power Flow Part Text: 0-0. Power Trassso Revsted Power Flow Equatos Power Flow Proble Stateet ECEGR 45 Power Systes Power Trassso Power Trassso Recall that for a short trassso le, the power
More informationObtaining Easily Sums of Powers on Arithmetic Progressions and Properties of Bernoulli Polynomials by Operator Calculus
Applied Physics Research; Vol. 9, No. 5; 7 ISSN 96-9639 E-ISSN 96-9647 Published by Caadia Ceter of Sciece ad Educatio Obtaiig Easily Sus of Powers o Arithetic Progressios ad Properties of Beroulli Polyoials
More informationOn Divisibility concerning Binomial Coefficients
A talk give at the Natioal Chiao Tug Uiversity (Hsichu, Taiwa; August 5, 2010 O Divisibility cocerig Biomial Coefficiets Zhi-Wei Su Najig Uiversity Najig 210093, P. R. Chia zwsu@ju.edu.c http://math.ju.edu.c/
More information5.6 Binomial Multi-section Matching Transformer
4/14/2010 5_6 Bioial Multisectio Matchig Trasforers 1/1 5.6 Bioial Multi-sectio Matchig Trasforer Readig Assiget: pp. 246-250 Oe way to axiize badwidth is to costruct a ultisectio Γ f that is axially flat.
More informationAfter the completion of this section the student
Chapter II CALCULUS II. Liits ad Cotiuity 55 II. LIMITS AND CONTINUITY Objectives: After the copletio of this sectio the studet - should recall the defiitios of the it of fuctio; - should be able to apply
More information( ) GENERATING FUNCTIONS
GENERATING FUNCTIONS Solve a ifiite umber of related problems i oe swoop. *Code the problems, maipulate the code, the decode the aswer! Really a algebraic cocept but ca be eteded to aalytic basis for iterestig
More informationPerfect Numbers 6 = Another example of a perfect number is 28; and we have 28 =
What is a erfect umber? Perfect Numbers A erfect umber is a umber which equals the sum of its ositive roer divisors. A examle of a erfect umber is 6. The ositive divisors of 6 are 1,, 3, ad 6. The roer
More informationExercises 1 Sets and functions
Exercises 1 Sets ad fuctios HU Wei September 6, 018 1 Basics Set theory ca be made much more rigorous ad built upo a set of Axioms. But we will cover oly some heuristic ideas. For those iterested studets,
More informationTaylor Series (BC Only)
Studet Study Sessio Taylor Series (BC Oly) Taylor series provide a way to fid a polyomial look-alike to a o-polyomial fuctio. This is doe by a specific formula show below (which should be memorized): Taylor
More informationQuiz No. 1. ln n n. 1. Define: an infinite sequence A function whose domain is N 2. Define: a convergent sequence A sequence that has a limit
Quiz No.. Defie: a ifiite sequece A fuctio whose domai is N 2. Defie: a coverget sequece A sequece that has a limit 3. Is this sequece coverget? Why or why ot? l Yes, it is coverget sice L=0 by LHR. INFINITE
More information1.2 AXIOMATIC APPROACH TO PROBABILITY AND PROPERTIES OF PROBABILITY MEASURE 1.2 AXIOMATIC APPROACH TO PROBABILITY AND
NTEL- robability ad Distributios MODULE 1 ROBABILITY LECTURE 2 Topics 1.2 AXIOMATIC AROACH TO ROBABILITY AND ROERTIES OF ROBABILITY MEASURE 1.2.1 Iclusio-Exclusio Forula I the followig sectio we will discuss
More informationComplete Solutions to Supplementary Exercises on Infinite Series
Coplete Solutios to Suppleetary Eercises o Ifiite Series. (a) We eed to fid the su ito partial fractios gives By the cover up rule we have Therefore Let S S A / ad A B B. Covertig the suad / the by usig
More informationSubstitute these values into the first equation to get ( z + 6) + ( z + 3) + z = 27. Then solve to get
Problem ) The sum of three umbers is 7. The largest mius the smallest is 6. The secod largest mius the smallest is. What are the three umbers? [Problem submitted by Vi Lee, LCC Professor of Mathematics.
More informationReview for Test 3 Math 1552, Integral Calculus Sections 8.8,
Review for Test 3 Math 55, Itegral Calculus Sectios 8.8, 0.-0.5. Termiology review: complete the followig statemets. (a) A geometric series has the geeral form k=0 rk.theseriescovergeswhe r is less tha
More informationA talk given at Institut Camille Jordan, Université Claude Bernard Lyon-I. (Jan. 13, 2005), and University of Wisconsin at Madison (April 4, 2006).
A tal give at Istitut Caille Jorda, Uiversité Claude Berard Lyo-I (Ja. 13, 005, ad Uiversity of Wiscosi at Madiso (April 4, 006. SOME CURIOUS RESULTS ON BERNOULLI AND EULER POLYNOMIALS Zhi-Wei Su Departet
More informationClosed-form evaluations of Fibonacci Lucas reciprocal sums with three factors
Notes on Nuber Theory Discrete Matheatics Print ISSN 30-32 Online ISSN 2367-827 Vol. 23 207 No. 2 04 6 Closed-for evaluations of Fibonacci Lucas reciprocal sus with three factors Robert Frontczak Lesbank
More informationA solid Foundation for q-appell Polynomials
Advaces i Dyamical Systems ad Applicatios ISSN 0973-5321, Volume 10, Number 1, pp. 27 35 2015) http://campus.mst.edu/adsa A solid Foudatio for -Appell Polyomials Thomas Erst Uppsala Uiversity Departmet
More informationSOME TRIGONOMETRIC IDENTITIES RELATED TO POWERS OF COSINE AND SINE FUNCTIONS
Folia Mathematica Vol. 5, No., pp. 4 6 Acta Uiversitatis Lodziesis c 008 for Uiversity of Lódź Press SOME TRIGONOMETRIC IDENTITIES RELATED TO POWERS OF COSINE AND SINE FUNCTIONS ROMAN WITU LA, DAMIAN S
More informationGENERALIZED LEGENDRE POLYNOMIALS AND RELATED SUPERCONGRUENCES
J. Nuber Theory 0, o., 9-9. GENERALIZED LEGENDRE POLYNOMIALS AND RELATED SUPERCONGRUENCES Zhi-Hog Su School of Matheatical Scieces, Huaiyi Noral Uiversity, Huaia, Jiagsu 00, PR Chia Eail: zhihogsu@yahoo.co
More informationMath 140A Elementary Analysis Homework Questions 1
Math 14A Elemetary Aalysis Homewor Questios 1 1 Itroductio 1.1 The Set N of Natural Numbers 1 Prove that 1 2 2 2 2 1 ( 1(2 1 for all atural umbers. 2 Prove that 3 11 (8 5 4 2 for all N. 4 (a Guess a formula
More informationTHE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT
THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT PETER BORWEIN AND KWOK-KWONG STEPHEN CHOI Abstract. Let n be any integer and ( n ) X F n : a i z i : a i, ± i be the set of all polynoials of height and
More informationSOLUTIONS TO EXAM 3. Solution: Note that this defines two convergent geometric series with respective radii r 1 = 2/5 < 1 and r 2 = 1/5 < 1.
SOLUTIONS TO EXAM 3 Problem Fid the sum of the followig series 2 + ( ) 5 5 2 5 3 25 2 2 This series diverges Solutio: Note that this defies two coverget geometric series with respective radii r 2/5 < ad
More information