Euler-MacLaurin using the ZETA-matrix
|
|
- Amanda Bridges
- 6 years ago
- Views:
Transcription
1 Idetities ivolvig biomial-coeiciets, Beroulli- ad Stirligumbers Gottried Helms - Uiv Kassel 2' Euler-MacLauri usig the ZETA-matrix Abstract: The represetatio o the Euler-MacLauri-summatio ormula i terms o the ZETA-matrix (modiied Beroulli-polyomials) is give. It is show, that the Euler-MacLauri-ormula ca be see as aother variat o summatio usig the ZETA-matrix, where simply the order o summatio is chaged. I the text I use the term "matrixoperator". I called some o my matrices this way beore I became aware, that this type o matrices was already kow as "Carlema"-matrices, or, i a actorially similarity-scaled orm, as "Bell"- matrix ad are already well studied as tools or the expressio o iteratio o uctios whe cosidered i terms o their ormal power series. I've let my ow amig covetio here because o reasos o coveiece or mysel, perhaps I'll adapt this later. (Vers.4). Sum o values whe a uctio is evaluated at cosecutive argumets 2.. The Euler-MacLauri-ormula 2.2. The otatio i terms o matrixoperators ad dotproducts 3.3. The use o the ZETA-matrix/beroulli-polyomials 3.4. Chagig order o computatio: the ZETA-matrix ad the dot-product with F 5.5. The Euler-MacLauri sum S i terms o V(), ZETA ad F 6 2. Reereces 8 Gottried Helms, irst versio 7'2, helms@ui-kassel.de
2 EulerMacLauri by ZETA-Matrix S Sum o values whe a uctio is evaluated at cosecutive argumets.. The Euler-MacLauri-ormula We begi with the Euler-/MacLauri-ormula where we also simply the otatio rom () to as give i [Kopp]'s book: b () 2 b = ( t) dt + ( + ) + ( ' ') + ( ) + Rk 2 2! 4! where the b k are the beroulli-umbers ad R k relects the remaiig error, i that series is trucated at the k'th term. The ormula ca be made more smooth by cacellig o (): this also adapts sig i the secod summad. Also we iterpret +/2 by b to coect this term with the sequece o beroulli-umbers: (b) b b2 b = ( t) dt ( ) + ( ' ') + ( ) + R! 2! 4! The we replace the Beroulli-umbers by zeta-uctio represetatios: b = ζ ( ) b2 = 2 ζ ( 2) b3 = 3 ζ ( 3) see or istace [Woo] 98) k... write the traslated versio, () () ( ) ( ) ( ) = ( t) dt ζ () ζ ( ) ζ ( 3) +!! 3! R k assume the limit where r->i (ad R r ->) ad the get the rewritte expressio to which I'll reer i the ollowig: ( (2) S = ( k) = ( t) dt ζ ( k) ( k ) ( ) k = k = k! ( k ) ()) take rom K. Kopp, "iiite series" Idetities with biomials, Beroulli- ad other umbertheoretical umbers Mathematical Miiatures
3 EulerMacLauri by ZETA-Matrix S The otatio i terms o matrixoperators/carlemamatrices ad dotproducts Now, i the otatio o matrixoperators/carlemamatrices this gets the ollowig represetatio: First we assume a columvector F o iiite size which cotais the coeiciets o the ormal powerseries or (x), say: (x) = K + ax + bx 2 + cx 3 + such that F = [K,a,b,c,d, ], Next we itroduce the otatio o a Vadermodevector V(x) havig a ormal idetermiate argumet ad has the orm: V(x)=[, x, x 2, x 3, ]. The the uctio (x) ca ormally be writte as dot-product o V(x) ad F: (x) = V(x)~ F Sice our goal is to represet the Euler-MacLauri-ormula i this ramework, we restate aaloguously (3) S = () + (2) + (3) + + () = (V() + V(2) + V(3) + + V())~ F.3. The use o the ZETA-matrix/beroulli-polyomials Now we use a modiied versio o the beroulli-polyomials to express the sum V()+ +V(). For this I itroduced i "sums-o-like-powers" [H 27] the ZETA-matrix 2, which cotais the coeiciets o the itegrals o the beroulli-polyomials, ad ca immediately be used or the problem o sums-o-like-powers i the ollowig way: ZETA (V(a) V(b)) = V(a+)+ V(a+2) + + V(b) The ZETA-matrix is o iiite size, triagular with oe upper subdiagoal illed ad has the ollowig aspect (top-let segmet is show): The structure is simple; it cotais just the values o the zeta at egative itegers coactored by biomials (like i the Pascalmatrix P): (4) ZETA = ζ( ) ζ(-) ζ( ) -/2.... ζ(-2) ζ(-) 2 ζ( ) -/3... ζ(-3) ζ(-2) 3 ζ(-) 3 ζ( )... ζ(-4) ζ(-3) 4 ζ(-2) 6 ζ(-) 4... ζ(-5) ζ(-4) 5 ζ(-3) ζ(-2) Note, that the egative reciprocals i the upper subdiagoal ca cosistetly be uderstood as cotaiig the limit s-> o ζ( s)/γ(s-) 2 which is a extesio o the origial matrix o Faulhaber by the leadig colum cotaiig zeta-values (see the grey-shaded colum Idetities with biomials, Beroulli- ad other umbertheoretical umbers Mathematical Miiatures
4 EulerMacLauri by ZETA-Matrix S. -4- The expressio, or istace rom a+ to b is the ideed (usig ZETA or the sum o like powers) ZETA (V(a) - V(b)) = V(a+)+V(a+2)+ +V(b) or rom to ZETA (V() - V()) = V()+V(2)+ +V() example V(a)-V(b) - - a - b - ZETA (V(a) - V(b)) = V(a+)+V(a+2)+ +V(b) a 2 - b 2-2 a 3 - b 3-3 a 4 - b 4-4 ZETA (V() - V()) = V()+V(2)+ +V() a - b a 6 - b ζ( ) (a+) +(a+2) +...+b example V()-V() ζ(-) ζ( ) -/2.... (a+) +(a+2) +...+b ζ(-) 2 ζ( ) -/3... (a+) 2 +(a+2) b ζ(-3) ζ(-) 3 ζ( )... (a+) 3 +(a+2) b ζ(-3) 4. ζ(-) 4... (a+) 4 +(a+2) b ζ(-5) ζ(-3)... (a+) 5 +(a+2) b ζ(-5) 6 ζ(-3) 2... (a+) 6 +(a+2) b The same i terms o beroulli umbers: (b = /2) arbitrary -b..... (a+) +(a+2) +...+b arbitrary b -/2 b.... (a+) +(a+2) +...+b arbitrary -b 2 2/2 b - /3 b... (a+) 2 +(a+2) b arbitrary -3/2 b 2 3/3 b... (a+) 3 +(a+2) b arbitrary -b 4-6/3 b 2... (a+) 4 +(a+2) b arbitrary -5/2 b 4... (a+) 5 +(a+2) b arbitrary -b 6-5/3 b 4... (a+) 6 +(a+2) b arbitrary Note: "arbitrary" meas here that values are ot covered by the commo deiitio o/asatz with the Beroulli-polyomials resp. their itegrals. Note: the Beroulli-umber b is sometimes deied havig the positive value istead Idetities with biomials, Beroulli- ad other umbertheoretical umbers Mathematical Miiatures
5 EulerMacLauri by ZETA-Matrix S Chagig order o computatio: the ZETA-matrix ad the dot-product with F For the ollowig, to have the otatio compatible with my other recet articles, we use the trasposed o the above ZETA-equatio: (V() - V(x))~ ZETA~ = V()~+V(2)~+...+V()~ The that expressio shall be multiplied by the coeiciets-vector or the uctio (x) = K + ax + bx² +... : (V()~+V(2)~+...+V()~ ) F = () + (2) + (3) () = ((V() - V())~ ZETA~) F... K a b c d e (-) ζ() (-) ζ(-) (-) ζ(-3) (-) ζ(-5)... (-) (-) ζ() (-) ζ(-) 2 - ζ(-3) 4 - ζ(-5) (- 2 ) /2 (- 2 ) ζ() - 2 ζ(-) 3-2 ζ(-3)..... (- 3 ) /3-3 ζ() - 3 ζ(-) 4-3 ζ(-3) The same i terms o beroulli-umbers (b =-/2) b... - (-) b b 2 b 4 b /2-2 b 2 b 2 3/2 2 b 4 5/ /3-3 b 3 b 2 6/3 3 b 4 5/ Idetities with biomials, Beroulli- ad other umbertheoretical umbers Mathematical Miiatures
6 EulerMacLauri by ZETA-Matrix S The Euler-MacLauri sum S i terms o V(), ZETA ad F The expressio or the Euler-MacLauri ormula occurs the by reorderig o summatio. I we do ot compute the dot-product o the rows o ZETA with F, but evaluate usig the subdiagoals (which cotai the same zeta-value) separately: (-) ζ() (-) ζ(-) (-) ζ(-3) (-) ζ(-5) ζ() - ζ(-) 2 - ζ(-3) 4 - ζ(-5) /2-2 ζ() - 2 ζ(-) 3-2 ζ(-3) /3-3 ζ() - 3 ζ(-) 4-3 ζ(-3) K a b c d e... the we get the ollowig, orgaized alog the sums over the subdiagoals : - K/ (- ) K ζ() a/2 (- ) a ζ() (-) a ζ(-) b/3 (- 2 ) b ζ() - 2 b ζ(-) b c/4 (- 3 ) c ζ() c ζ(-) c (-) c ζ(-3) d/5 (- 4 ) d ζ() d ζ(-) d - 4 d ζ(-3) d. - 6 e/6 (- 5 ) e ζ() e ζ(-) e - 2 e ζ(-3) e (-) e ζ(-5) - 7 /7 (- 6 ) ζ() ζ(-) ζ(-3) - 6 ζ(-5) which, whe summed up columwise, gives ( ) ( ) ζ () ( t) dt! () () ζ ( ) ζ! ( 3) ζ 3! (5) (5) ( 5) ζ 5! The sum o all that colum-sums ( k ) ( k ) () ( ) ζ ( k) k! i ( t) dt + k = relects precisely the Euler-MacLauri sum as give i (2). Idetities with biomials, Beroulli- ad other umbertheoretical umbers Mathematical Miiatures
7 The same i terms o the beroulli-umbers looks like: EulerMacLauri by ZETA-Matrix S K/ () K b a/2 ( - ) a b () a b 2 / b/3 ( - 2 ) b b 2 b b 2 /2 b c/4 ( - 3 ) c b 2 3 c b 2 /2 c () c b 4 / d/5 ( - 4 ) d b 3 4 d b 2 /2 d 4 d b 4 /4 d. - 6 e/6 ( - 5 ) e b 4 5 e b 2 /2 e 2 e b 4 /4 e () e b 6 /6-7 /7 ( - 6 ) b 5 6 b 2 /2 3 2 b 4 /4 6 b 6 /6 Whe summed up columwise this gives t) dt ( ( ) b () () b2 2! b4 4! (5) (5) b6 6! The sum o that colum-sums i ( k ) ( k ) b (2k ) (2k ) ( () ( ) ) + ( ( ) ()) b2 k (2k)! ( t) dt +! k = relects the Euler-MacLauri sum as give i (.b) ater sigs are adapted. Idetities with biomials, Beroulli- ad other umbertheoretical umbers Mathematical Miiatures
8 EulerMacLauri by ZETA-Matrix S Reereces [H 27] Gottried Helms Summig o like powers see pg 4..9 [Kopp] [Woo] Korad Kopp Theorie ud Awedug der uedliche Reihe 5 th editio, Spriger (964) (Olie available at Digiceter Uiversity Göttige) see pg 542, ormula # 298 S.C.Woo Geeralizatio o a relatio betwee the Riema zeta uctio Idetities with biomials, Beroulli- ad other umbertheoretical umbers Mathematical Miiatures
Topic 9 - Taylor and MacLaurin Series
Topic 9 - Taylor ad MacLauri Series A. Taylors Theorem. The use o power series is very commo i uctioal aalysis i act may useul ad commoly used uctios ca be writte as a power series ad this remarkable result
More informationCALCULATION OF FIBONACCI VECTORS
CALCULATION OF FIBONACCI VECTORS Stuart D. Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithaca.edu ad Dai Novak Departmet of Mathematics, Ithaca College
More informationThe Discrete-Time Fourier Transform (DTFT)
EEL: Discrete-Time Sigals ad Systems The Discrete-Time Fourier Trasorm (DTFT) The Discrete-Time Fourier Trasorm (DTFT). Itroductio I these otes, we itroduce the discrete-time Fourier trasorm (DTFT) ad
More informationMath 155 (Lecture 3)
Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,
More informationOn the Inverse of a Certain Matrix Involving Binomial Coefficients
It. J. Cotemp. Math. Scieces, Vol. 3, 008, o. 3, 5-56 O the Iverse of a Certai Matrix Ivolvig Biomial Coefficiets Yoshiari Iaba Kitakuwada Seior High School Keihokushimoyuge, Ukyo-ku, Kyoto, 60-0534, Japa
More informationA NUMERICAL METHOD OF SOLVING CAUCHY PROBLEM FOR DIFFERENTIAL EQUATIONS BASED ON A LINEAR APPROXIMATION
U.P.B. Sci. Bull., Series A, Vol. 79, Iss. 4, 7 ISSN -77 A NUMERICAL METHOD OF SOLVING CAUCHY PROBLEM FOR DIFFERENTIAL EQUATIONS BASED ON A LINEAR APPROXIMATION Cristia ŞERBĂNESCU, Marius BREBENEL A alterate
More informationg () n = g () n () f, f n = f () n () x ( n =1,2,3, ) j 1 + j 2 + +nj n = n +2j j n = r & j 1 j 1, j 2, j 3, j 4 = ( 4, 0, 0, 0) f 4 f 3 3!
Higher Derivative o Compositio. Formulas o Higher Derivative o Compositio.. Faà di Bruo's Formula About the ormula o the higher derivative o compositio, the oe by a mathematicia Faà di Bruo i Italy o about
More informationarxiv: v1 [math.nt] 5 Jan 2017 IBRAHIM M. ALABDULMOHSIN
FRACTIONAL PARTS AND THEIR RELATIONS TO THE VALUES OF THE RIEMANN ZETA FUNCTION arxiv:70.04883v [math.nt 5 Ja 07 IBRAHIM M. ALABDULMOHSIN Kig Abdullah Uiversity of Sciece ad Techology (KAUST, Computer,
More informationPolynomial Generalizations and Combinatorial Interpretations for Sequences Including the Fibonacci and Pell Numbers
Ope Joural o Discrete Mathematics,,, - http://dxdoiorg/46/odm6 Published Olie Jauary (http://wwwscirporg/oural/odm) Polyomial Geeralizatios ad Combiatorial Iterpretatios or Seueces Icludig the Fiboacci
More informationACCELERATING CONVERGENCE OF SERIES
ACCELERATIG COVERGECE OF SERIES KEITH CORAD. Itroductio A ifiite series is the limit of its partial sums. However, it may take a large umber of terms to get eve a few correct digits for the series from
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 informationCS284A: Representations and Algorithms in Molecular Biology
CS284A: Represetatios ad Algorithms i Molecular Biology Scribe Notes o Lectures 3 & 4: Motif Discovery via Eumeratio & Motif Represetatio Usig Positio Weight Matrix Joshua Gervi Based o presetatios by
More informationComplex Numbers Solutions
Complex Numbers Solutios Joseph Zoller February 7, 06 Solutios. (009 AIME I Problem ) There is a complex umber with imagiary part 64 ad a positive iteger such that Fid. [Solutio: 697] 4i + + 4i. 4i 4i
More informationLecture Overview. 2 Permutations and Combinations. n(n 1) (n (k 1)) = n(n 1) (n k + 1) =
COMPSCI 230: Discrete Mathematics for Computer Sciece April 8, 2019 Lecturer: Debmalya Paigrahi Lecture 22 Scribe: Kevi Su 1 Overview I this lecture, we begi studyig the fudametals of coutig discrete objects.
More informationTaylor Polynomials and Approximations - Classwork
Taylor Polyomials ad Approimatios - Classwork Suppose you were asked to id si 37 o. You have o calculator other tha oe that ca do simple additio, subtractio, multiplicatio, or divisio. Fareched\ Not really.
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 informationRoger Apéry's proof that zeta(3) is irrational
Cliff Bott cliffbott@hotmail.com 11 October 2011 Roger Apéry's proof that zeta(3) is irratioal Roger Apéry developed a method for searchig for cotiued fractio represetatios of umbers that have a form such
More informationC. Complex Numbers. x 6x + 2 = 0. This equation was known to have three real roots, given by simple combinations of the expressions
C. Complex Numbers. Complex arithmetic. Most people thik that complex umbers arose from attempts to solve quadratic equatios, but actually it was i coectio with cubic equatios they first appeared. Everyoe
More informationCALCULATING FIBONACCI VECTORS
THE GENERALIZED BINET FORMULA FOR CALCULATING FIBONACCI VECTORS Stuart D Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithacaedu ad Dai Novak Departmet
More informationWhere do eigenvalues/eigenvectors/eigenfunctions come from, and why are they important anyway?
Where do eigevalues/eigevectors/eigeuctios come rom, ad why are they importat ayway? I. Bacgroud (rom Ordiary Dieretial Equatios} Cosider the simplest example o a harmoic oscillator (thi o a vibratig strig)
More informationThe Growth of Functions. Theoretical Supplement
The Growth of Fuctios Theoretical Supplemet The Triagle Iequality The triagle iequality is a algebraic tool that is ofte useful i maipulatig absolute values of fuctios. The triagle iequality says that
More informationarxiv: v1 [math.co] 23 Mar 2016
The umber of direct-sum decompositios of a fiite vector space arxiv:603.0769v [math.co] 23 Mar 206 David Ellerma Uiversity of Califoria at Riverside August 3, 208 Abstract The theory of q-aalogs develops
More informationRepresenting Functions as Power Series. 3 n ...
Math Fall 7 Lab Represetig Fuctios as Power Series I. Itrouctio I sectio.8 we leare the series c c c c c... () is calle a power series. It is a uctio o whose omai is the set o all or which it coverges.
More informationAn Extension of the Szász-Mirakjan Operators
A. Şt. Uiv. Ovidius Costaţa Vol. 7(), 009, 37 44 A Extesio o the Szász-Mirakja Operators C. MORTICI Abstract The paper is devoted to deiig a ew class o liear ad positive operators depedig o a certai uctio
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 informationAnalytic Continuation
Aalytic Cotiuatio The stadard example of this is give by Example Let h (z) = 1 + z + z 2 + z 3 +... kow to coverge oly for z < 1. I fact h (z) = 1/ (1 z) for such z. Yet H (z) = 1/ (1 z) is defied for
More informationDirichlet s Theorem on Arithmetic Progressions
Dirichlet s Theorem o Arithmetic Progressios Athoy Várilly Harvard Uiversity, Cambridge, MA 0238 Itroductio Dirichlet s theorem o arithmetic progressios is a gem of umber theory. A great part of its beauty
More informationA combinatorial contribution to the multinomial Chu-Vandermonde convolution
Les Aales RECITS http://www.lrecits.usthb.dz Vol. 01, 2014, pages 27-32 A combiatorial cotributio to the multiomial Chu-Vadermode covolutio Hacèe Belbachir USTHB, Faculty of Mathematics, RECITS Laboratory,
More informationOnce we have a sequence of numbers, the next thing to do is to sum them up. Given a sequence (a n ) n=1
. Ifiite Series Oce we have a sequece of umbers, the ext thig to do is to sum them up. Give a sequece a be a sequece: ca we give a sesible meaig to the followig expressio? a = a a a a While summig ifiitely
More informationObjective Mathematics
. If sum of '' terms of a sequece is give by S Tr ( )( ), the 4 5 67 r (d) 4 9 r is equal to : T. Let a, b, c be distict o-zero real umbers such that a, b, c are i harmoic progressio ad a, b, c are i arithmetic
More informationBernoulli numbers and the Euler-Maclaurin summation formula
Physics 6A Witer 006 Beroulli umbers ad the Euler-Maclauri summatio formula I this ote, I shall motivate the origi of the Euler-Maclauri summatio formula. I will also explai why the coefficiets o the right
More informationANSWERS SOLUTIONS iiii i. and 1. Thus, we have. i i i. i, A.
013 ΜΑΘ Natioal Covetio ANSWERS (1) C A A A B (6) B D D A B (11) C D D A A (16) D B A A C (1) D B C B C (6) D C B C C 1. We have SOLUTIONS 1 3 11 61 iiii 131161 i 013 013, C.. The powers of i cycle betwee
More information1 Generating functions for balls in boxes
Math 566 Fall 05 Some otes o geeratig fuctios Give a sequece a 0, a, a,..., a,..., a geeratig fuctio some way of represetig the sequece as a fuctio. There are may ways to do this, with the most commo ways
More informationThe natural exponential function
The atural expoetial fuctio Attila Máté Brookly College of the City Uiversity of New York December, 205 Cotets The atural expoetial fuctio for real x. Beroulli s iequality.....................................2
More informationMDIV. Multiple divisor functions
MDIV. Multiple divisor fuctios The fuctios τ k For k, defie τ k ( to be the umber of (ordered factorisatios of ito k factors, i other words, the umber of ordered k-tuples (j, j 2,..., j k with j j 2...
More informationTAYLOR AND MACLAURIN SERIES
Calculus TAYLOR AND MACLAURIN SERIES Give a uctio ( ad a poit a, we wish to approimate ( i the eighborhood o a by a polyomial o degree. c c ( a c( a c( a P ( c ( a We have coeiciets to choose. We require
More informationBernoulli, Ramanujan, Toeplitz e le matrici triangolari
Due Giori di Algebra Lieare Numerica www.dima.uige.it/ dibeede/gg/home.html Geova, 6 7 Febbraio Beroulli, Ramauja, Toeplitz e le matrici triagolari Carmie Di Fiore, Fracesco Tudisco, Paolo Zellii Speaker:
More informationPRELIMINARY MATHEMATICS LECTURE 5
SCHOOL OF ORIENTAL AND AFRICAN STUDIES UNIVERSITY OF LONDON DEPARTMENT OF ECONOMICS 5 / - 6 5 MSc Ecoomics PRELIMINARY MATHEMATICS LECTURE 5 Course website: http://mercur.soas.ac.uk/users/sm97/teachig_msc_premath.htm
More informationThe Riemann Zeta Function
Physics 6A Witer 6 The Riema Zeta Fuctio I this ote, I will sketch some of the mai properties of the Riema zeta fuctio, ζ(x). For x >, we defie ζ(x) =, x >. () x = For x, this sum diverges. However, we
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 informationRandom Matrices with Blocks of Intermediate Scale Strongly Correlated Band Matrices
Radom Matrices with Blocks of Itermediate Scale Strogly Correlated Bad Matrices Jiayi Tog Advisor: Dr. Todd Kemp May 30, 07 Departmet of Mathematics Uiversity of Califoria, Sa Diego Cotets Itroductio Notatio
More informationChapter 7 COMBINATIONS AND PERMUTATIONS. where we have the specific formula for the binomial coefficients:
Chapter 7 COMBINATIONS AND PERMUTATIONS We have see i the previous chapter that (a + b) ca be writte as 0 a % a & b%þ% a & b %þ% b where we have the specific formula for the biomial coefficiets: '!!(&)!
More informationNotes on the prime number theorem
Notes o the rime umber theorem Keji Kozai May 2, 24 Statemet We begi with a defiitio. Defiitio.. We say that f(x) ad g(x) are asymtotic as x, writte f g, if lim x f(x) g(x) =. The rime umber theorem tells
More informationCourse : Algebraic Combinatorics
Course 18.312: Algebraic Combiatorics Lecture Notes # 18-19 Addedum by Gregg Musier March 18th - 20th, 2009 The followig material ca be foud i a umber of sources, icludig Sectios 7.3 7.5, 7.7, 7.10 7.11,
More informationMatrices and vectors
Oe Matrices ad vectors This book takes for grated that readers have some previous kowledge of the calculus of real fuctios of oe real variable It would be helpful to also have some kowledge of liear algebra
More informationChapter 3. Strong convergence. 3.1 Definition of almost sure convergence
Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i
More informationThe standard deviation of the mean
Physics 6C Fall 20 The stadard deviatio of the mea These otes provide some clarificatio o the distictio betwee the stadard deviatio ad the stadard deviatio of the mea.. The sample mea ad variace Cosider
More informationA symbolic approach to multiple zeta values at the negative integers
A symbolic approach to multiple zeta values at the egative itegers Victor H. Moll a, Li Jiu a Christophe Vigat a,b a Departmet of Mathematics, Tulae Uiversity, New Orleas, USA Correspodig author b LSS/Supelec,
More informationNAME: ALGEBRA 350 BLOCK 7. Simplifying Radicals Packet PART 1: ROOTS
NAME: ALGEBRA 50 BLOCK 7 DATE: Simplifyig Radicals Packet PART 1: ROOTS READ: A square root of a umber b is a solutio of the equatio x = b. Every positive umber b has two square roots, deoted b ad b or
More informationMT5821 Advanced Combinatorics
MT5821 Advaced Combiatorics 9 Set partitios ad permutatios It could be said that the mai objects of iterest i combiatorics are subsets, partitios ad permutatios of a fiite set. We have spet some time coutig
More informationChapter Unary Matrix Operations
Chapter 04.04 Uary atrix Operatios After readig this chapter, you should be able to:. kow what uary operatios meas, 2. fid the traspose of a square matrix ad it s relatioship to symmetric matrices,. fid
More informationLinearly Independent Sets, Bases. Review. Remarks. A set of vectors,,, in a vector space is said to be linearly independent if the vector equation
Liearly Idepedet Sets Bases p p c c p Review { v v vp} A set of vectors i a vector space is said to be liearly idepedet if the vector equatio cv + c v + + c has oly the trivial solutio = = { v v vp} The
More informationCHAPTER 6c. NUMERICAL INTERPOLATION
CHAPTER 6c. NUMERICAL INTERPOLATION A. J. Clark School o Egieerig Departmet o Civil ad Evirometal Egieerig y Dr. Irahim A. Assakka Sprig ENCE - Computatio Methods i Civil Egieerig II Departmet o Civil
More informationSEQUENCES AND SERIES
Sequeces ad 6 Sequeces Ad SEQUENCES AND SERIES Successio of umbers of which oe umber is desigated as the first, other as the secod, aother as the third ad so o gives rise to what is called a sequece. Sequeces
More information3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,
3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [
More informationEuler-type formulas. Badih Ghusayni. Department of Mathematics Faculty of Science-1 Lebanese University Hadath, Lebanon
Iteratioal Joural of Mathematics ad Computer Sciece, 7(), o., 85 9 M CS Euler-type formulas Badih Ghusayi Departmet of Mathematics Faculty of Sciece- Lebaese Uiversity Hadath, Lebao email: badih@future-i-tech.et
More informationMath 2784 (or 2794W) University of Connecticut
ORDERS OF GROWTH PAT SMITH Math 2784 (or 2794W) Uiversity of Coecticut Date: Mar. 2, 22. ORDERS OF GROWTH. Itroductio Gaiig a ituitive feel for the relative growth of fuctios is importat if you really
More informationTEACHER CERTIFICATION STUDY GUIDE
COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra
More informationSome Variants of Newton's Method with Fifth-Order and Fourth-Order Convergence for Solving Nonlinear Equations
Copyright, Darbose Iteratioal Joural o Applied Mathematics ad Computatio Volume (), pp -6, 9 http//: ijamc.darbose.com Some Variats o Newto's Method with Fith-Order ad Fourth-Order Covergece or Solvig
More informationEXPANSION FORMULAS FOR APOSTOL TYPE Q-APPELL POLYNOMIALS, AND THEIR SPECIAL CASES
LE MATEMATICHE Vol. LXXIII 208 Fasc. I, pp. 3 24 doi: 0.448/208.73.. EXPANSION FORMULAS FOR APOSTOL TYPE Q-APPELL POLYNOMIALS, AND THEIR SPECIAL CASES THOMAS ERNST We preset idetities of various kids for
More informationCOMPUTING THE EULER S CONSTANT: A HISTORICAL OVERVIEW OF ALGORITHMS AND RESULTS
COMPUTING THE EULER S CONSTANT: A HISTORICAL OVERVIEW OF ALGORITHMS AND RESULTS GONÇALO MORAIS Abstract. We preted to give a broad overview of the algorithms used to compute the Euler s costat. Four type
More informationSTAT 516 Answers Homework 6 April 2, 2008 Solutions by Mark Daniel Ward PROBLEMS
STAT 56 Aswers Homework 6 April 2, 28 Solutios by Mark Daiel Ward PROBLEMS Chapter 6 Problems 2a. The mass p(, correspods to either o the irst two balls beig white, so p(, 8 7 4/39. The mass p(, correspods
More informationCHAPTER 10 INFINITE SEQUENCES AND SERIES
CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece
More informationSome examples of vector spaces
Roberto s Notes o Liear Algebra Chapter 11: Vector spaces Sectio 2 Some examples of vector spaces What you eed to kow already: The te axioms eeded to idetify a vector space. What you ca lear here: Some
More informationGENERALIZED HARMONIC NUMBER IDENTITIES AND A RELATED MATRIX REPRESENTATION
J Korea Math Soc 44 (2007), No 2, pp 487 498 GENERALIZED HARMONIC NUMBER IDENTITIES AND A RELATED MATRIX REPRESENTATION Gi-Sag Cheo ad Moawwad E A El-Miawy Reprited from the Joural of the Korea Mathematical
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 informationInverse Matrix. A meaning that matrix B is an inverse of matrix A.
Iverse Matrix Two square matrices A ad B of dimesios are called iverses to oe aother if the followig holds, AB BA I (11) The otio is dual but we ofte write 1 B A meaig that matrix B is a iverse of matrix
More informationREVISION SHEET FP1 (MEI) ALGEBRA. Identities In mathematics, an identity is a statement which is true for all values of the variables it contains.
The mai ideas are: Idetities REVISION SHEET FP (MEI) ALGEBRA Before the exam you should kow: If a expressio is a idetity the it is true for all values of the variable it cotais The relatioships betwee
More information1. INTRODUCTION. P r e s e n t e d h e r e is a generalization of Fibonacci numbers which is intimately connected with the arithmetic triangle.
A GENERALIZATION OF FIBONACCI NUMBERS V.C. HARRIS ad CAROLYN C. STYLES Sa Diego State College ad Sa Diego Mesa College, Sa Diego, Califoria 1. INTRODUCTION P r e s e t e d h e r e is a geeralizatio of
More informationNumerical Integration Formulas
Numerical Itegratio Formulas Berli Che Departmet o Computer Sciece & Iormatio Egieerig Natioal Taiwa Normal Uiversity Reerece: 1. Applied Numerical Methods with MATLAB or Egieers, Chapter 19 & Teachig
More informationarxiv: v1 [math.fa] 3 Apr 2016
Aticommutator Norm Formula for Proectio Operators arxiv:164.699v1 math.fa] 3 Apr 16 Sam Walters Uiversity of Norther British Columbia ABSTRACT. We prove that for ay two proectio operators f, g o Hilbert
More informationsubcaptionfont+=small,labelformat=parens,labelsep=space,skip=6pt,list=0,hypcap=0 subcaption ALGEBRAIC COMBINATORICS LECTURE 8 TUESDAY, 2/16/2016
subcaptiofot+=small,labelformat=pares,labelsep=space,skip=6pt,list=0,hypcap=0 subcaptio ALGEBRAIC COMBINATORICS LECTURE 8 TUESDAY, /6/06. Self-cojugate Partitios Recall that, give a partitio λ, we may
More informationCHAPTER 6d. NUMERICAL INTERPOLATION
CHAPER 6d. NUMERICAL INERPOLAION A. J. Clark School o Egieerig Departmet o Civil ad Evirometal Egieerig by Dr. Ibrahim A. Assakka Sprig ENCE - Computatio Methods i Civil Egieerig II Departmet o Civil ad
More information11. FINITE FIELDS. Example 1: The following tables define addition and multiplication for a field of order 4.
11. FINITE FIELDS 11.1. A Field With 4 Elemets Probably the oly fiite fields which you ll kow about at this stage are the fields of itegers modulo a prime p, deoted by Z p. But there are others. Now although
More informationMathematical Induction
Mathematical Iductio Itroductio Mathematical iductio, or just iductio, is a proof techique. Suppose that for every atural umber, P() is a statemet. We wish to show that all statemets P() are true. I a
More informationSequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018
CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical
More informationNOTE ON THE NUMERICAL TRANSCENDENTS S AND s = - 1. n n n BY PROFESSOR W. WOOLSEY JOHNSON.
NOTE ON THE NUMBERS S AND S =S l. 477 NOTE ON THE NUMERICAL TRANSCENDENTS S AND s = - 1. BY PROFESSOR W. WOOLSEY JOHNSON. 1. The umbers defied by the series 8 =l4--+-4--4-... ' O 3 W 4 W } where is a positive
More informationInteresting Series Associated with Central Binomial Coefficients, Catalan Numbers and Harmonic Numbers
3 47 6 3 Joural of Iteger Sequeces Vol. 9 06 Article 6.. Iterestig Series Associated with Cetral Biomial Coefficiets Catala Numbers ad Harmoic Numbers Hogwei Che Departmet of Mathematics Christopher Newport
More informationAppendix: The Laplace Transform
Appedix: The Laplace Trasform The Laplace trasform is a powerful method that ca be used to solve differetial equatio, ad other mathematical problems. Its stregth lies i the fact that it allows the trasformatio
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 informationMath 21, Winter 2018 Schaeffer/Solis Stanford University Solutions for 20 series from Lecture 16 notes (Schaeffer)
Math, Witer 08 Schaeffer/Solis Staford Uiversity Solutios for 0 series from Lecture 6 otes (Schaeffer) a. r 4 +3 The series has algebraic terms (polyomials, ratioal fuctios, ad radicals, oly), so the test
More informationSection 4.3. Boolean functions
Sectio 4.3. Boolea fuctios Let us take aother look at the simplest o-trivial Boolea algebra, ({0}), the power-set algebra based o a oe-elemet set, chose here as {0}. This has two elemets, the empty set,
More information1 Approximating Integrals using Taylor Polynomials
Seughee Ye Ma 8: Week 7 Nov Week 7 Summary This week, we will lear how we ca approximate itegrals usig Taylor series ad umerical methods. Topics Page Approximatig Itegrals usig Taylor Polyomials. Defiitios................................................
More informationA symmetrical Eulerian identity
Joural of Combiatorics Volume 17, Number 1, 29 38, 2010 A symmetrical Euleria idetity Fa Chug, Ro Graham ad Do Kuth We give three proofs for the followig symmetrical idetity ivolvig biomial coefficiets
More informationWHEN IS THE (CO)SINE OF A RATIONAL ANGLE EQUAL TO A RATIONAL NUMBER? 1. My Motivation Some Sort of an Introduction
WHEN IS THE (CO)SINE OF A RATIONAL ANGLE EQUAL TO A RATIONAL NUMBER? JÖRG JAHNEL 1. My Motivatio Some Sort of a Itroductio Last term I taught Topological Groups at the Göttige Georg August Uiversity. This
More information1 Last time: similar and diagonalizable matrices
Last time: similar ad diagoalizable matrices Let be a positive iteger Suppose A is a matrix, v R, ad λ R Recall that v a eigevector for A with eigevalue λ if v ad Av λv, or equivaletly if v is a ozero
More informationUniversity of Colorado Denver Dept. Math. & Stat. Sciences Applied Analysis Preliminary Exam 13 January 2012, 10:00 am 2:00 pm. Good luck!
Uiversity of Colorado Dever Dept. Math. & Stat. Scieces Applied Aalysis Prelimiary Exam 13 Jauary 01, 10:00 am :00 pm Name: The proctor will let you read the followig coditios before the exam begis, ad
More informationBernoulli Numbers. n(n+1) = n(n+1)(2n+1) = n(n 1) 2
Beroulli Numbers Beroulli umbers are amed after the great Swiss mathematiia Jaob Beroulli5-705 who used these umbers i the power-sum problem. The power-sum problem is to fid a formula for the sum of the
More informationa 2 +b 2 +c 2 ab+bc+ca.
All Problems o the Prize Exams Sprig 205 The source for each problem is listed below whe available; but eve whe the source is give, the formulatio of the problem may have bee chaged. Solutios for the problems
More informationSum of cubes: Old proofs suggest new q analogues
Sum of cubes: Old proofs suggest ew aalogues Joha Cigler Faultät für Mathemati, Uiversität Wie ohacigler@uivieacat Abstract We show how old proofs of the sum of cubes suggest ew aalogues 1 Itroductio I
More informationINEQUALITIES BJORN POONEN
INEQUALITIES BJORN POONEN 1 The AM-GM iequality The most basic arithmetic mea-geometric mea (AM-GM) iequality states simply that if x ad y are oegative real umbers, the (x + y)/2 xy, with equality if ad
More informationANOTHER GENERALIZED FIBONACCI SEQUENCE 1. INTRODUCTION
ANOTHER GENERALIZED FIBONACCI SEQUENCE MARCELLUS E. WADDILL A N D LOUIS SACKS Wake Forest College, Wisto Salem, N. C., ad Uiversity of ittsburgh, ittsburgh, a. 1. INTRODUCTION Recet issues of umerous periodicals
More informationREVISION SHEET FP1 (MEI) ALGEBRA. Identities In mathematics, an identity is a statement which is true for all values of the variables it contains.
the Further Mathematics etwork wwwfmetworkorguk V 07 The mai ideas are: Idetities REVISION SHEET FP (MEI) ALGEBRA Before the exam you should kow: If a expressio is a idetity the it is true for all values
More informationComputing the output response of LTI Systems.
Computig the output respose of LTI Systems. By breaig or decomposig ad represetig the iput sigal to the LTI system ito terms of a liear combiatio of a set of basic sigals. Usig the superpositio property
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 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 informationA Fourier series approach to calculations related to the evaluation of ζ(2n)
A Fourier series approach to calculatios related to the evaluatio of ζ Weg Ki Ho wegi.ho@ie.edu.sg Natioal Istitute of Educatio, Nayag Techological Uiversity, Sigapore Tuo Yeog Lee hsleety@us.edu.sg NUS
More informationAlgorithms and Data Structures 2014 Exercises and Solutions Week 13
Algorithms ad Data Structures 204 Exercises ad Solutios Week 3 Toom-Cook (cotiued) Durig the last lecture, two polyomials A(x) a 0 + a x ad B(x) b 0 + b x both of degree were multiplied, first by evaluatig
More informationMath 104: Homework 2 solutions
Math 04: Homework solutios. A (0, ): Sice this is a ope iterval, the miimum is udefied, ad sice the set is ot bouded above, the maximum is also udefied. if A 0 ad sup A. B { m + : m, N}: This set does
More information[ 11 ] z of degree 2 as both degree 2 each. The degree of a polynomial in n variables is the maximum of the degrees of its terms.
[ 11 ] 1 1.1 Polyomial Fuctios 1 Algebra Ay fuctio f ( x) ax a1x... a1x a0 is a polyomial fuctio if ai ( i 0,1,,,..., ) is a costat which belogs to the set of real umbers ad the idices,, 1,...,1 are atural
More information