A new approach to Bernoulli polynomials
|
|
- Philippa Scott
- 6 years ago
- Views:
Transcription
1 Rendiconti di Matematica, Serie VII Volume 26, Roma 2006), -2 A new approach to Bernoulli polynomials F COSTABILE F DELL ACCIO M I GUALTIERI Dedicated to Professor Laura Gori on her 70th birthday Abstract: Si approaches to the theory of Bernoulli polynomials are nown; these are associated with the names of J Bernoulli [2], L Euler [4], E Lucas [8], P E Appell [], AHürwitz [6] and D H Lehmer [7] Inthis note we deal with a new determinantal definition for Bernoulli polynomials recently proposed by F Costabile [3]; in particular, we emphasize some consequent procedures for automatic calculation and recover the better nown properties of these polynomials from this new definition Finally, after we have observed the equivalence of all considered approaches, we conclude with a circular theorem that emphasizes the direct equivalence of three of previous approaches Short review of classical approaches Bernoulli polynomials play an important role in various epansions and approimation formulas which are useful both in analytic theory of numbers and in classical and numerical analysis These polynomials can be defined by various methods depending on the applications In particular, si approaches to the theory of Bernoulli polynomials are nown; these are associated with the names of J Bernoulli [2], 690), L Euler [4], 738), PE Appell [], 882), A Hürwitz [7], 890), E Lucas [8], 89) and DH Lehmer [7], 988) The term Bernoulli polynomials was used first in 85 by Raabe [0] in connection with Key Words and Phrases: Bernoulli polynomials Determinant Hessemberg matri AMS Classification: B68 65F40
2 2 F COSTABILE F DELL ACCIO M I GUALTIERI [2] the following multiplication theorem ) m B n + ) = m n B n m) m m In effect Jacob Bernoulli introduced the polynomials B n m) already in 690 his wor [2] was posthumously published in 73) in parallel with the discovery of m numbers B n related to the calculation of the sum S n m) = n of powers of the first natural numbers: introducing the remarable formula S n m) = B! n + )! mn+ he set S n m) = n + B n+ m) B n+ 0)) After the Jacob Bernoulli s discovery, Leonard Euler [4] proposed an approach to Bernoulli polynomials based on functional series epansion; in order to define the Bernoulli polynomials by this approach, nown as the generating function approach, let us consider the function e t t F, t) = e t if t 0, if t =0, with a fied comple number The function F, t) is, in particular, comple analytic in the dis { t < 2π}, therefore it can be epanded in a convergent power series of t centered at the origin, with coefficients that depend on comple number : e t t e t = B n ) t n n=0 After a number of calculations we can obtain from previous equation the relation B n ) = ) n B n = ) n B n showing that B n ) isapolynomial of degree n A more general approach to Bernoulli polynomials can be obtained by using the so called Appell sequences [], defined as follows: a sequence of polynomials P 0 ),P ),
3 [3] A new approach to Bernoulli polynomials 3 is said to form an Appell sequence if deg P n ) =n for each n =0,, 2 P n ) =np n ) for each n =0,, Usually such a sequence is normalized by setting P 0 ) = Note that an Appell sequence can be obtained constructively producing P n )byanindefinite integration of P n ): P n ) =c n + n 0 P n t) dt n =, 2, and then choosing the constant of integration c n = P n 0) in an appropriate way; in fact, an Appell sequence is completely determined by the numbers P n 0) So, for eample, if we set c n = 0 for each n =, 2, we obtain P n ) = n, and, for this reason, the polynomials forming an Appell sequence are also called generalized monomials; the sequence of Bernoulli polynomials can be obtained by setting c n = B n In 890 A Hürwitz gave the Fourier series epansions for B n ) B n ) = + 2πi) n n e 2πi 0 << = and used the Fourier series approach to Bernoulli polynomials in his lectures, as Lehmer report in [7] In 88 Lucas [8] derived the Bernoulli polynomial sequence using the umbral calculus: inthe identity B n ) =B + ) n he claims that at eponent of B in the power epansion of the right member of previous equation is replaced by the inde of the Bernoulli number B to obtain B + ) n = ) n B n = ) n B n Recently, Lehmer [7] proposed a new approach to Bernoulli polynomials based on the Raabe multiplication theorem ) and derived from this approach the other definitions In particular, Lehmer proved the following assertion: for a given integer n there eists only one monic polynomial of degree n in satisfying the functional equation m f m + m ) = m n f m) for each m>; 2 for each n let us denote the solution of previous equation by B n ); then the sequence {B n )} is an Appell sequence
4 4 F COSTABILE F DELL ACCIO M I GUALTIERI [4] 2 Adeterminantal approach More recently, a new definition for Bernoulli polynomials using a determinantal approach has been proposed by F Costabile [3], 999) This definition requires only the nowledge of basic linear algebra Definition The Bernoulli polynomial of degree n = 0,, 2,, it is denoted by B n ) and is defined by B 0 ) = and 2 3 n n n n+ 0 2) B n ) = )n n n n )! ) n ) n 2 2) n ) n ) n 2 n 2 for each n =, 2, Remar ) 2 If we set in 2) )! := then the entry i, j) isequal to j for each i =2,, n +,j =,, n +,i j i 3 Despite previous definition of B n ) involves the calculation of a n + )- order determinant, its particular form, nown as upper-hessember, allows us to simplify the computational procedure In fact, it is nown that the algorithm of Gaussian elimination without pivoting for computing the determinant of an upper Hessemberg matri is stable [5, p27]; then a stable algorithm for numerical calculation of B n ) can be obtained simply by applying the algorithm of Gaussian elimination without pivoting for computing the determinant 2) The following procedure allows us to recover a well-nown formula for symbolic computation of Bernoulli polynomials Lemma 3 For the determinant H n of an upper Hessemberg matri of order n, with entries h i,j, h i,j =0, i j 2 h, h,2 h,3 h,n h 2, h 2,2 h 2,3 h2,n 0 h 3,2 h 3,3 h3,n 3) H n = 0 h 4,3 h 4,4 0 0 h n,n h n,n
5 [5] A new approach to Bernoulli polynomials 5 the following recursive relation holds n 4) H n = ) n q n)h +,n H with the following settings n q n n) =, q n) = h j,j, =0,,,n 2 j=+2 or equivalently q n n) =, q n) =h +2,+ q +, =0,,,n 2 Proof A proof of previous result can be accomplished by using the Laplace formula to calculate the determinant H n By applying previous result to determinant 2), we find: 5) B n ) = n n ) n + B ) n + that can be used independently to define the Bernoulli polynomials [] In addition, previous formulas can be used to calculate the coefficients of the polynomial B n ); in fact, by setting for each =0,, 2,, n B ) = b j j j=0 and by substituting previous relations in 5) we obtain j=0 b nj j = n n + n ) n + b j j = n n n n + j=0 =j j=0 n+ ) bj j ; comparing term by term the first member polynomial with the last member we finally obtain the relations b nj = n ) n + b j, j =0,,, n, n + j=0 b nn =
6 6 F COSTABILE F DELL ACCIO M I GUALTIERI [6] 3 Properties of Bernoulli polynomials Some of well-nown properties of Bernoulli polynomials can be easily recovered from the determinantal definition 2) with some calculation and the nowledge of basic notions related to the theory of determinant; let us consider here some eample Property Differentiation):For the differentiation of Bernoulli polynomials can be used the relations B n ) =nb n ), n =, 2, Proof In order to recover this property starting from the determinantal approach, one can differentiate the determinant 2) using the properties of linearity, epand the resulting determinant with respect to the first column and recognize the factor B n ) after multiplication of the i-th row by i 2 i =3,, n and j-th column by /j j =,, n Property 2 Integral means conditions): For each n there is 0 B n ) d =0 Proof The proof of this property consists in a direct calculation In fact, after the definite integration the first two line of determinant coincide 0 B n ) d shall Property 3 Differences): For each n there is B n +) B n ) =n n Proof A proof of previous property based on determinantal definition 2) can be accomplished with some calculation by using the linearity property of a determinant with respect to each row and the following well-nown identity i ) +) i i i =
7 [7] A new approach to Bernoulli polynomials 7 In force of the primary connection between Bernoulli numbers B n Bernoulli polynomials, namely and B n 0) = B n we obtain from determinantal definition of Bernoulli polynomials 2) a determinantal definition for the Bernoulli numbers as well, by the setting 6) B 0 = B n = )n n )! n n n n ) n ) n 2 2) ) n ) n n 2 n 2 n =, 2, Property 4 A series representation in terms of Bernoulli numbers): For Bernoulli polynomials we have B n ) = ) n B n = ) n B n, n =0,, Proof In this case, we can start the proof argumentations by epanding the determinant 2) with respect to the first row; then, woring on the cofactor of the power, =0,, n, after some calculation by using the property of linearity with respect to each row or column one recognize that this cofactor is eactly n ) Bn Property 5 The value at = ): For each n 2 B n ) = B n Proof Even in this case the proof consists in a direct calculation: in fact, evaluating the determinant 2) at = previous equality results by epanding the evaluated determinant with respect to the first column
8 8 F COSTABILE F DELL ACCIO M I GUALTIERI [8] 4 Equivalence of definitions 7) It is possible to prove that all previous approaches lead to at least one of { B n )=nb n ), B n )=nb n ), B 0)= B ), B n 0)=B n,n, B n 0)=B n ),n>, { B n )=nb n ), 0 B n t) dt=0,n, that yield, jointly with condition B 0 ) =, the same sequence of polynomials, ie the sequence of Bernoulli polynomials In this sense previous definitions are equivalent In addition, we prove the following Theorem 4 The following circular diagram holds, were the arrows mean that the pointed approaches can be derived from the previous one as theorems: Appell Sequence Determinant Generating Function Proof Determinantal approach Appell s approach As we saw, from determinantal definition 2) of Bernoulli polynomials easily follows that these polynomials form the following Appell sequence B 0 ) =, B n ) =nb n ), 0 B n t) dt =0, n Appell s approach Euler s approach On the other hand, it is nown that the polynomials forming an Appell sequence {P n )} can be introduced by means of closed form formulas by using the generating function of the sequence, ie the function e t f t) = n=0 P n ) tn
9 [9] A new approach to Bernoulli polynomials 9 with the following setting f t) = n=0 P n 0) tn Euler s approach Determinantal approach Finally a nown algorithm for calculating the quotient of two power series [9] can be used to derive the determinant form 2) for Bernoulli polynomials from the Euler approach In fact, in the equation e t t e t = B n ) t n let us replace functions e t and e t with their Taylor series epansions in t and in t respectively) at the origin; so we have + t! + 2 t n t n + + t + t2 3! + + tn n+)! + n=0 = B 0 ) 0! + B )! t + + B n ) t n + In order to write the Taylor series epansion of the function e t e t with respect to t at the origin, we can compare the left member of previous equation with the right member, and multiplying the right member by the denominator of the fraction on the left member we obtain + t! + 2 t n t n + ) B 0 ) = + B ) t + + B n ) t n + 0!! + t + + t n ) n + )! + By multiplying the series on the right hand side of previous equation according to the Cauchy-product rules, this equation leads to the following system of infinite equations in the unnown c i ) = Bi) i!,i=0,, c 0 ) = c 0 ) + c ) =! c 0 ) 3! + c ) + c 2 ) = 2 c 0 ) n+)! + c ) + + c n ) = n t
10 0 F COSTABILE F DELL ACCIO M I GUALTIERI [0] The special form of the previous system lower triangular) allows us to wor out the unnown c n ) operating with the first n + equations only, by applying the Cramer method: c n ) = ! 3! 0 2 n )! n 2)! n n )! n )! n = ! 0 0 n )! n 2)! 0 n+)! n+)! n )! = ! 3! 0 2 n )! n 2)! n n+)! n )! n )! n n =, 2, From the above steps it follows that 8) B n ) = ! 3! 0 2 n )! n 2)! n n+)! n )! n )! n n =, 2, Finally, the determinant 2) can be obtained from previous determinant by means of a transposition and elementary row and column operations In fact the trans-
11 [] A new approach to Bernoulli polynomials position of 8) is 3! 0 n )! 0 0 n 2)! B n ) = )!! n n n )! n+)! n )! n =, 2, and multiplying the i-th row i = 2,, n by i 2)! and the j-th column j = 2,, n +byj )! we obtain! n )! 3! n+)! n )! 0 0!! 0! 0!n )! 0! n )!! n 2)! 0 0 B n )=!!!n 2)!!n )!! n =, 2, n )! n 2)!! n 2)! 2 n )! )! n n n )! that is eactly 2) after the echange of the first row with the last one REFERENCES [] PE Appell: Sur une classe de polynomes, Annales d ecole normale superieur, s 2, 9 882) [2] J Bernoulli: Ars conjectandi, Basel, pag 97, 73), posthumously published [3] F Costabile: Epansions of real functions in Bernoulli polynomials and applications, Conf Sem MatUniv Bari, N 273, 999) [4] L Euler: Methodus generalis summandi progressiones, Comment acad sci Petrop, 6 738) [5] NH Higham: Accuracy and Stability of Numerical Algorithms, SIAM, Philadelphia, 996 [6] A Hürwitz: Personal communication via George Polya, that Hurwitz used the Fourier series approach to Bernoulli polynomials in his lectures [7] D H Lehmer: A New Approach to Bernoulli Polynomials, Amer, Math Monthly ), [8] E Lucas: Théorie des Nombres, Paris 89, Chapter 4 [9] AI Marushevich: Theory of functions of a comple variable, vol I, Prentice- Hall, Inc 965
12 2 F COSTABILE F DELL ACCIO M I GUALTIERI [2] [0] JL Raabe: Zurucfuhrung einiger Summen und bestimmten Integrale auf die Jacob Bernoullische Function, Journal für die reine and angew math, 42 85), [] G Walz: Asymptotics and Etrapolation, Aademie Verlag, Berlin, 996 Lavoro pervenuto alla redazione il 09 novembre2004 ed accettato per la pubblicazione il 05 maggio 2005 Bozze licenziate il 6 gennaio 2006 INDIRIZZO DEGLI AUTORI: F Costabile F Dell Accio MI Gualtieri Dipartimento di Matematica Università degli Studi della Calabria via P Bucci cubo 30 A Rende CS) Italy {costabil; fdellacc;miggualtieri}@unicalit
Linear Equations in Linear Algebra
1 Linear Equations in Linear Algebra 1.1 SYSTEMS OF LINEAR EQUATIONS LINEAR EQUATION,, 1 n A linear equation in the variables equation that can be written in the form a a a b 1 1 2 2 n n a a is an where
More information1. INTRODUCTION For n G N, where N = {0,1,2,...}, the Bernoulli polynomials, B (t), are defined by means of the generating function
CONGRUENCES RELATING RATIONAL VALUES OF BERNOULLI AND EULER POLYNOMIALS Glenn J. Fox Dept. of Mathematics and Computer Science, Emory University, Atlanta, GA 30322 E-mail: fox@mathcs.emory.edu (Submitted
More information0.1. Linear transformations
Suggestions for midterm review #3 The repetitoria are usually not complete; I am merely bringing up the points that many people didn t now on the recitations Linear transformations The following mostly
More informationThe rational analogue of the Beckman-Quarles Theorem and the rational realization of some sets in E d
Rendiconti di Matematica, Serie VII Volume 26, Roma (2006), 87-94 The rational analogue of the Beckman-Quarles Theorem and the rational realization of some sets in E d JOSEPH ZAKS Abstract: We describe
More informationExplicit polynomial expansions of regular real functions by means of even order Bernoulli polynomials and boundary values
Journal of Computational and Applied Mathematics 176 (5 77 9 www.elsevier.com/locate/cam Explicit polynomial expansions of regular real functions by means of even order Bernoulli polynomials and boundary
More informationIntegration on fuzzy subsets of the unit circle
Rendiconti di Matematica, Serie VII Volume 28, Roma (2008), 117 121 Integration on fuzzy subsets of the unit circle VIORIO CAFAGNA GIANLUCA CAERINA Vittorio Cafagna suddendly died in Paris on January 5,
More informationCharacterizing Geometric Designs
Rendiconti di Matematica, Serie VII Volume 30, Roma (2010), 111-120 Characterizing Geometric Designs To Marialuisa J. de Resmini on the occasion of her retirement DIETER JUNGNICKEL Abstract: We conjecture
More informationReciprocity formulae for general Dedekind Rademacher sums
ACTA ARITHMETICA LXXIII4 1995 Reciprocity formulae for general Dedekind Rademacher sums by R R Hall York, J C Wilson York and D Zagier Bonn 1 Introduction Let B 1 x = { x [x] 1/2 x R \ Z, 0 x Z If b and
More informationANALYTICAL MATHEMATICS FOR APPLICATIONS 2018 LECTURE NOTES 3
ANALYTICAL MATHEMATICS FOR APPLICATIONS 2018 LECTURE NOTES 3 ISSUED 24 FEBRUARY 2018 1 Gaussian elimination Let A be an (m n)-matrix Consider the following row operations on A (1) Swap the positions any
More informationM 340L CS Homework Set 1
M 340L CS Homework Set 1 Solve each system in Problems 1 6 by using elementary row operations on the equations or on the augmented matri. Follow the systematic elimination procedure described in Lay, Section
More informationMATRICES. a m,1 a m,n A =
MATRICES Matrices are rectangular arrays of real or complex numbers With them, we define arithmetic operations that are generalizations of those for real and complex numbers The general form a matrix of
More informationExplicit formulas using partitions of integers for numbers defined by recursion
Explicit formulas using partitions of integers for numbers defined by recursion Giuseppe Fera, Vittorino Talamini, arxiv:2.440v2 [math.nt] 27 Feb 203 DCFA, Sezione di Fisica e Matematica, Università di
More informationLemma 8: Suppose the N by N matrix A has the following block upper triangular form:
17 4 Determinants and the Inverse of a Square Matrix In this section, we are going to use our knowledge of determinants and their properties to derive an explicit formula for the inverse of a square matrix
More informationMath 60. Rumbos Spring Solutions to Assignment #17
Math 60. Rumbos Spring 2009 1 Solutions to Assignment #17 a b 1. Prove that if ad bc 0 then the matrix A = is invertible and c d compute A 1. a b Solution: Let A = and assume that ad bc 0. c d First consider
More informationInvestigating Geometric and Exponential Polynomials with Euler-Seidel Matrices
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 14 (2011), Article 11.4.6 Investigating Geometric and Exponential Polynomials with Euler-Seidel Matrices Ayhan Dil and Veli Kurt Department of Mathematics
More informationAppèl Polynomial Series Expansions
International Mathematical Forum, 5, 2010, no. 14, 649-662 Appèl Polynomial Series Epansions G. Dattoli ENEA UTS Fisiche Avanzate Centro Ricerche Frascati C.P. 67-00044 Frascati, Rome, Italy Dattoli@frascati.enea.it
More informationAn Optimal Lower Bound for Nonregular Languages
An Optimal Lower Bound for Nonregular Languages Alberto Bertoni Carlo Mereghetti Giovanni Pighizzini Dipartimento di Scienze dell Informazione Università degli Studi di Milano via Comelico, 39 2035 Milano
More informationOn the Convergence of the Summation Formulas Constructed by Using a Symbolic Operator Approach
On the Convergence of the Summation Formulas Constructed by Using a Symbolic Operator Approach Tian-Xiao He 1, Leetsch C. Hsu 2, and Peter J.-S. Shiue 3 1 Department of Mathematics and Computer Science
More informationA NOTE ON AN ADDITIVE PROPERTY OF PRIMES
A NOTE ON AN ADDITIVE PROPERTY OF PRIMES LUCA GOLDONI Abstract. An elementary construction is given of an infinite sequence of natural numbers, having at least two different decompositions as sum of primes
More informationPre-Calculus and Trigonometry Capacity Matrix
Pre-Calculus and Capacity Matri Review Polynomials A1.1.4 A1.2.5 Add, subtract, multiply and simplify polynomials and rational epressions Solve polynomial equations and equations involving rational epressions
More informationWRONSKIANS AND LINEAR INDEPENDENCE... f (n 1)
WRONSKIANS AND LINEAR INDEPENDENCE ALIN BOSTAN AND PHILIPPE DUMAS Abstract We give a new and simple proof of the fact that a finite family of analytic functions has a zero Wronskian only if it is linearly
More informationYi Wang Department of Applied Mathematics, Dalian University of Technology, Dalian , China (Submitted June 2002)
SELF-INVERSE SEQUENCES RELATED TO A BINOMIAL INVERSE PAIR Yi Wang Department of Applied Mathematics, Dalian University of Technology, Dalian 116024, China (Submitted June 2002) 1 INTRODUCTION Pairs of
More informationChapter Contents. A 1.6 Further Results on Systems of Equations and Invertibility 1.7 Diagonal, Triangular, and Symmetric Matrices
Chapter Contents. Introduction to System of Linear Equations. Gaussian Elimination.3 Matrices and Matri Operations.4 Inverses; Rules of Matri Arithmetic.5 Elementary Matrices and a Method for Finding A.6
More informationExact and Approximate Numbers:
Eact and Approimate Numbers: The numbers that arise in technical applications are better described as eact numbers because there is not the sort of uncertainty in their values that was described above.
More informationDeterminants Chapter 3 of Lay
Determinants Chapter of Lay Dr. Doreen De Leon Math 152, Fall 201 1 Introduction to Determinants Section.1 of Lay Given a square matrix A = [a ij, the determinant of A is denoted by det A or a 11 a 1j
More informationLinear Systems and Matrices
Department of Mathematics The Chinese University of Hong Kong 1 System of m linear equations in n unknowns (linear system) a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.......
More informationTaylor Series and Asymptotic Expansions
Taylor Series and Asymptotic Epansions The importance of power series as a convenient representation, as an approimation tool, as a tool for solving differential equations and so on, is pretty obvious.
More informationMATH 3511 Lecture 1. Solving Linear Systems 1
MATH 3511 Lecture 1 Solving Linear Systems 1 Dmitriy Leykekhman Spring 2012 Goals Review of basic linear algebra Solution of simple linear systems Gaussian elimination D Leykekhman - MATH 3511 Introduction
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 1 x 2. x n 8 (4) 3 4 2
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS SYSTEMS OF EQUATIONS AND MATRICES Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a
More informationEC5555 Economics Masters Refresher Course in Mathematics September 2014
EC5555 Economics Masters Refresher Course in Mathematics September 4 Lecture Matri Inversion and Linear Equations Ramakanta Patra Learning objectives. Matri inversion Matri inversion and linear equations
More informationFormula for the inverse matrix. Cramer s rule. Review: 3 3 determinants can be computed expanding by any row or column
Math 20F Linear Algebra Lecture 18 1 Determinants, n n Review: The 3 3 case Slide 1 Determinants n n (Expansions by rows and columns Relation with Gauss elimination matrices: Properties) Formula for the
More informationTHE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS. Bernd C. Kellner Göppert Weg 5, Göttingen, Germany
#A95 INTEGERS 18 (2018) THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS Bernd C. Kellner Göppert Weg 5, 37077 Göttingen, Germany b@bernoulli.org Jonathan Sondow 209 West 97th Street, New Yor,
More informationSUMS OF POWERS AND BERNOULLI NUMBERS
SUMS OF POWERS AND BERNOULLI NUMBERS TOM RIKE OAKLAND HIGH SCHOOL Fermat and Pascal On September 22, 636 Fermat claimed in a letter that he could find the area under any higher parabola and Roberval wrote
More informationExample 1: What do you know about the graph of the function
Section 1.5 Analyzing of Functions In this section, we ll look briefly at four types of functions: polynomial functions, rational functions, eponential functions and logarithmic functions. Eample 1: What
More informationUniversally divergent Fourier series via Landau s extremal functions
Comment.Math.Univ.Carolin. 56,2(2015) 159 168 159 Universally divergent Fourier series via Landau s extremal functions Gerd Herzog, Peer Chr. Kunstmann Abstract. We prove the existence of functions f A(D),
More informationRendiconti del Seminario Matematico della Università di Padova, tome 88 (1992), p
RENDICONTI del SEMINARIO MATEMATICO della UNIVERSITÀ DI PADOVA ANDREA LUCCHINI Generating the augmentation ideal Rendiconti del Seminario Matematico della Università di Padova, tome 88 (1992), p. 145-149
More informationInterlacing Inequalities for Totally Nonnegative Matrices
Interlacing Inequalities for Totally Nonnegative Matrices Chi-Kwong Li and Roy Mathias October 26, 2004 Dedicated to Professor T. Ando on the occasion of his 70th birthday. Abstract Suppose λ 1 λ n 0 are
More informationMath 4242 Fall 2016 (Darij Grinberg): homework set 6 due: Mon, 21 Nov 2016 Let me first recall a definition.
Math 4242 Fall 206 homework page Math 4242 Fall 206 Darij Grinberg: homework set 6 due: Mon, 2 Nov 206 Let me first recall a definition. Definition 0.. Let V and W be two vector spaces. Let v = v, v 2,...,
More informationElementary maths for GMT
Elementary maths for GMT Linear Algebra Part 2: Matrices, Elimination and Determinant m n matrices The system of m linear equations in n variables x 1, x 2,, x n a 11 x 1 + a 12 x 2 + + a 1n x n = b 1
More informationTransformations Preserving the Hankel Transform
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol 10 (2007), Article 0773 Transformations Preserving the Hankel Transform Christopher French Department of Mathematics and Statistics Grinnell College Grinnell,
More informationSums of Products of Bernoulli Numbers*
journal of number theory 60, 234 (996) article no. 00 Sums of Products of Bernoulli Numbers* Karl Dilcher Department of Mathematics, Statistics, and Computing Science, Dalhousie University, Halifax, Nova
More informationMONOMIALITY, ORTHOGONAL AND PSEUDO-ORTHOGONAL POLYNOMIALS
International Mathematical Forum, 1, 006, no. 13, 603-616 MONOMIALITY, ORTHOGONAL AND PSEUDO-ORTHOGONAL POLYNOMIALS G. Dattoli Unità Tecnico Scientifica Tecnologie Fisiche Avanzate ENEA Centro Ricerche
More informationLinear Algebra. Matrices Operations. Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0.
Matrices Operations Linear Algebra Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0 The rectangular array 1 2 1 4 3 4 2 6 1 3 2 1 in which the
More informationLinear Algebra and its Applications
Linear Algebra and its Applications 435 (011) 1845 1856 Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: wwwelseviercom/locate/laa Hurwitz rational functions
More informationDiscrete Orthogonal Polynomials on Equidistant Nodes
International Mathematical Forum, 2, 2007, no. 21, 1007-1020 Discrete Orthogonal Polynomials on Equidistant Nodes Alfredo Eisinberg and Giuseppe Fedele Dip. di Elettronica, Informatica e Sistemistica Università
More informationMatrices and Systems of Equations
M CHAPTER 3 3 4 3 F 2 2 4 C 4 4 Matrices and Systems of Equations Probably the most important problem in mathematics is that of solving a system of linear equations. Well over 75 percent of all mathematical
More informationSystems of Linear Equations
Systems of Linear Equations Linear Equation Definition Any equation that is equivalent to the following format a a ann b (.) where,,, n are unknown variables and a, a,, an, b are known numbers (the so
More informationLinear Recurrence Relations for Sums of Products of Two Terms
Linear Recurrence Relations for Sums of Products of Two Terms Yan-Ping Mu College of Science, Tianjin University of Technology Tianjin 300384, P.R. China yanping.mu@gmail.com Submitted: Dec 27, 2010; Accepted:
More informationMath-2 Lesson 2-4. Radicals
Math- Lesson - Radicals = What number is equivalent to the square root of? Square both sides of the equation ( ) ( ) = = = is an equivalent statement to = 1.7 1.71 1.70 1.701 1.7008... There is no equivalent
More informationLecture 5: Rules of Differentiation. First Order Derivatives
Lecture 5: Rules of Differentiation First order derivatives Higher order derivatives Partial differentiation Higher order partials Differentials Derivatives of implicit functions Generalized implicit function
More information2.2. Limits Involving Infinity. Copyright 2007 Pearson Education, Inc. Publishing as Pearson Prentice Hall
2.2 Limits Involving Infinity Copyright 2007 Pearson Education, Inc. Publishing as Pearson Prentice Hall Finite Limits as x ± What you ll learn about Sandwich Theorem Revisited Infinite Limits as x a End
More informationExplicit formulas for computing Bernoulli numbers of the second kind and Stirling numbers of the first kind
Filomat 28:2 (24), 39 327 DOI.2298/FIL4239O Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Explicit formulas for computing Bernoulli
More informationOn Certain Sums of Stirling Numbers with Binomial Coefficients
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 18 (2015, Article 15.9.6 On Certain Sums of Stirling Numbers with Binomial Coefficients H. W. Gould Department of Mathematics West Virginia University
More informationOn the inversion of the Vandermonde matrix
On the inversion of the Vandermonde matrix A. Eisinberg, G. Fedele Dip. Elettronica Informatica e Sistemistica, Università degli Studi della Calabria, 87036, Rende (Cs), Italy Abstract The inversion of
More informationMAT 585: Johnson-Lindenstrauss, Group testing, and Compressed Sensing
MAT 585: Johnson-Lindenstrauss, Group testing, and Compressed Sensing Afonso S. Bandeira April 9, 2015 1 The Johnson-Lindenstrauss Lemma Suppose one has n points, X = {x 1,..., x n }, in R d with d very
More informationJUST THE MATHS UNIT NUMBER 7.2. DETERMINANTS 2 (Consistency and third order determinants) A.J.Hobson
JUST THE MATHS UNIT NUMBER 7.2 DETERMINANTS 2 (Consistency and third order determinants) by A.J.Hobson 7.2.1 Consistency for three simultaneous linear equations in two unknowns 7.2.2 The definition of
More informationMINIMAL NORMAL AND COMMUTING COMPLETIONS
INTERNATIONAL JOURNAL OF INFORMATION AND SYSTEMS SCIENCES Volume 4, Number 1, Pages 5 59 c 8 Institute for Scientific Computing and Information MINIMAL NORMAL AND COMMUTING COMPLETIONS DAVID P KIMSEY AND
More information3 6 x a. 12 b. 63 c. 27 d. 0. 6, find
Advanced Algebra Topics COMPASS Review revised Summer 0 You will be allowed to use a calculator on the COMPASS test Acceptable calculators are basic calculators, scientific calculators, and approved models
More informationAN ALGEBRAIC INTERPRETATION OF THE q-binomial COEFFICIENTS. Michael Braun
International Electronic Journal of Algebra Volume 6 (2009) 23-30 AN ALGEBRAIC INTERPRETATION OF THE -BINOMIAL COEFFICIENTS Michael Braun Received: 28 February 2008; Revised: 2 March 2009 Communicated
More informationSolving Systems of Linear Equations
LECTURE 5 Solving Systems of Linear Equations Recall that we introduced the notion of matrices as a way of standardizing the expression of systems of linear equations In today s lecture I shall show how
More informationMatrix inversion and linear equations
Learning objectives. Matri inversion and linear equations Know Cramer s rule Understand how linear equations can be represented in matri form Know how to solve linear equations using matrices and Cramer
More informationEuler-Maclaurin summation formula
Physics 4 Spring 6 Euler-Maclaurin summation formula Lecture notes by M. G. Rozman Last modified: March 9, 6 Euler-Maclaurin summation formula gives an estimation of the sum N in f i) in terms of the integral
More informationFirst Semester. Second Semester
Algebra II Scope and Sequence 014-15 (edited May 014) HOLT Algebra Page -4 Unit Linear and Absolute Value Functions Abbreviated Name 5-8 Quadratics QUADS Algebra II - Unit Outline First Semester TEKS Readiness
More informationIRRATIONAL FACTORS SATISFYING THE LITTLE FERMAT THEOREM
International Journal of Number Theory Vol., No. 4 (005) 499 5 c World Scientific Publishing Company IRRATIONAL FACTORS SATISFYING THE LITTLE FERMAT THEOREM Int. J. Number Theory 005.0:499-5. Downloaded
More informationSome zero-sum constants with weights
Proc. Indian Acad. Sci. (Math. Sci.) Vol. 118, No. 2, May 2008, pp. 183 188. Printed in India Some zero-sum constants with weights S D ADHIKARI 1, R BALASUBRAMANIAN 2, F PAPPALARDI 3 andprath 2 1 Harish-Chandra
More informationApplications of Fourier Series and Zeta Functions to Genocchi Polynomials
Appl. Math. Inf. Sci., No. 5, 95-955 (8) 95 Applied Mathematics & Information Sciences An International Journal http://d.doi.org/.8576/amis/58 Applications of Fourier Series Zeta Functions to Genocchi
More informationChapter 5. Linear Algebra. A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form
Chapter 5. Linear Algebra A linear (algebraic) equation in n unknowns, x 1, x 2,..., x n, is an equation of the form a 1 x 1 + a 2 x 2 + + a n x n = b where a 1, a 2,..., a n and b are real numbers. 1
More informationNew Multiple Harmonic Sum Identities
New Multiple Harmonic Sum Identities Helmut Prodinger Department of Mathematics University of Stellenbosch 760 Stellenbosch, South Africa hproding@sun.ac.za Roberto Tauraso Dipartimento di Matematica Università
More informationm x n matrix with m rows and n columns is called an array of m.n real numbers
LINEAR ALGEBRA Matrices Linear Algebra Definitions m n matri with m rows and n columns is called an arra of mn real numbers The entr a a an A = a a an = ( a ij ) am am amn a ij denotes the element in the
More informationLegendre modified moments for Euler s constant
Journal of Computational and Applied Mathematics 29 (28) 484 492 www.elsevier.com/locate/cam Legendre modified moments for Euler s constant Marc Prévost Laboratoire de Mathématiques Pures et Appliquées,
More informationMatrices and Determinants
Math Assignment Eperts is a leading provider of online Math help. Our eperts have prepared sample assignments to demonstrate the quality of solution we provide. If you are looking for mathematics help
More informationOn the irreducibility of certain polynomials with coefficients as products of terms in an arithmetic progression
On the irreducibility of certain polynomials with coefficients as products of terms in an arithmetic progression Carrie E. Finch and N. Saradha 1 Introduction In 1929, Schur [9] used prime ideals in algebraic
More informationMatrices and Systems of Equations
M CHAPTER 3 3 4 3 F 2 2 4 C 4 4 Matrices and Systems of Equations Probably the most important problem in mathematics is that of solving a system of linear equations. Well over 75 percent of all mathematical
More informationRevisit nonlinear differential equations associated with Bernoulli numbers of the second kind
Global Journal of Pure Applied Mathematics. ISSN 0973-768 Volume 2, Number 2 (206), pp. 893-90 Research India Publications http://www.ripublication.com/gjpam.htm Revisit nonlinear differential equations
More information(1) Assignment # 1 Absolute Value. (2) Assignment # 2 Compound Absolute Values. (3) Assignment # 3 Exponents. (4) Assignment # 4 Simplifying Radicals
Alg_0 Packet # The beginning of our Quest () Assignment # Absolute Value () Assignment # Compound Absolute Values () Assignment # Eponents () Assignment # Simplifying Radicals (5) Assignment # 5 Fractional
More informationA Review of Matrix Analysis
Matrix Notation Part Matrix Operations Matrices are simply rectangular arrays of quantities Each quantity in the array is called an element of the matrix and an element can be either a numerical value
More informationC. Finding roots of trinomials: 1st Example: x 2 5x = 14 x 2 5x 14 = 0 (x 7)(x + 2) = 0 Answer: x = 7 or x = -2
AP Calculus Students: Welcome to AP Calculus. Class begins in approimately - months. In this packet, you will find numerous topics that were covered in your Algebra and Pre-Calculus courses. These are
More informationCalculation of Cylindrical Functions using Correction of Asymptotic Expansions
Universal Journal of Applied Mathematics & Computation (4), 5-46 www.papersciences.com Calculation of Cylindrical Functions using Correction of Asymptotic Epansions G.B. Muravskii Faculty of Civil and
More informationPoisson summation and convergence of Fourier series. 1. Poisson summation
(August 29, 213) Poisson summation and convergence of Fourier series Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/mfms/notes
More informationG. Sburlati GENERALIZED FIBONACCI SEQUENCES AND LINEAR RECURRENCES
Rend. Sem. Mat. Univ. Pol. Torino - Vol. 65, 3 (2007) G. Sburlati GENERALIZED FIBONACCI SEQUENCES AND LINEAR RECURRENCES Abstract. We analyze the existing relations among particular classes of generalized
More informationLU Factorization. A m x n matrix A admits an LU factorization if it can be written in the form of A = LU
LU Factorization A m n matri A admits an LU factorization if it can be written in the form of Where, A = LU L : is a m m lower triangular matri with s on the diagonal. The matri L is invertible and is
More informationPre-Calculus and Trigonometry Capacity Matrix
Information Pre-Calculus and Capacity Matri Review Polynomials A1.1.4 A1.2.5 Add, subtract, multiply and simplify polynomials and rational epressions Solve polynomial equations and equations involving
More informationIrregular Prime Divisors of the Bernoulli Numbers
MATHEMATICS OF COMPUTATION, VOLUME 28, NUMBER 126, APRIL 1974, PAGES 653-657 Irregular Prime Divisors of the Bernoulli Numbers By Wells Johnson Abstract. If p is an irregular prime, p < 8000, then the
More informationGiven the vectors u, v, w and real numbers α, β, γ. Calculate vector a, which is equal to the linear combination α u + β v + γ w.
Selected problems from the tetbook J. Neustupa, S. Kračmar: Sbírka příkladů z Matematiky I Problems in Mathematics I I. LINEAR ALGEBRA I.. Vectors, vector spaces Given the vectors u, v, w and real numbers
More informationArchivum Mathematicum
Archivum Mathematicum Zdeněk Dušek; Oldřich Kowalski How many are affine connections with torsion Archivum Mathematicum, Vol. 50 (2014), No. 5, 257 264 Persistent URL: http://dml.cz/dmlcz/144068 Terms
More informationEuler s Formula for.2n/
Euler s Formula for.2n/ Timothy W. Jones January 28, 208 Abstract In this article we derive a formula for zeta(2) and zeta(2n). Introduction In this paper we derive from scratch k 2 D 2 6 () and k 2p D.
More informationRepresentation of doubly infinite matrices as non-commutative Laurent series
Spec. Matrices 217; 5:25 257 Research Article Open Access María Ivonne Arenas-Herrera and Luis Verde-Star* Representation of doubly infinite matrices as non-commutative Laurent series https://doi.org/1.1515/spma-217-18
More informationHilbert s theorem 90, Dirichlet s unit theorem and Diophantine equations
Hilbert s theorem 90, Dirichlet s unit theorem and Diophantine equations B. Sury Stat-Math Unit Indian Statistical Institute 8th Mile Mysore Road Bangalore - 560 059 India. sury@isibang.ac.in Introduction
More informationAdvanced Higher Mathematics Course Assessment Specification
Advanced Higher Mathematics Course Assessment Specification Valid from August 015 This edition: April 013, version 1.0 This specification may be reproduced in whole or in part for educational purposes
More informationLeapfrog Constructions: From Continuant Polynomials to Permanents of Matrices
Leapfrog Constructions: From Continuant Polynomials to Permanents of Matrices Alberto Facchini Dipartimento di Matematica Università di Padova Padova, Italy facchini@mathunipdit André Leroy Faculté Jean
More informationTaylor Series and Series Convergence (Online)
7in 0in Felder c02_online.te V3 - February 9, 205 9:5 A.M. Page CHAPTER 2 Taylor Series and Series Convergence (Online) 2.8 Asymptotic Epansions In introductory calculus classes the statement this series
More informationON EXPLICIT FORMULAE AND LINEAR RECURRENT SEQUENCES. 1. Introduction
ON EXPLICIT FORMULAE AND LINEAR RECURRENT SEQUENCES R. EULER and L. H. GALLARDO Abstract. We notice that some recent explicit results about linear recurrent sequences over a ring R with 1 were already
More informationON A SINE POLYNOMIAL OF TURÁN
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 48, Number 1, 18 ON A SINE POLYNOMIAL OF TURÁN HORST ALZER AND MAN KAM KWONG ABSTRACT. In 1935, Turán proved that ( n + a j ) S n,a() = sin(j) >, n j n, a N,
More informationThree coefficients of a polynomial can determine its instability
Linear Algebra and its Applications 338 (2001) 67 76 www.elsevier.com/locate/laa Three coefficients of a polynomial can determine its instability Alberto Borobia a,,1, Sebastián Dormido b,2 a Departamento
More informationPre-Calculus Summer Packet
Pre-Calculus Summer Packet Name ALLEN PARK HIGH SCHOOL Summer Assessment Pre-Calculus Summer Packet For Students Entering Pre-Calculus Summer 05 This summer packet is intended to be completed by the FIRST
More informationBP -HOMOLOGY AND AN IMPLICATION FOR SYMMETRIC POLYNOMIALS. 1. Introduction and results
BP -HOMOLOGY AND AN IMPLICATION FOR SYMMETRIC POLYNOMIALS DONALD M. DAVIS Abstract. We determine the BP -module structure, mod higher filtration, of the main part of the BP -homology of elementary 2- groups.
More informationSection 1.1 System of Linear Equations. Dr. Abdulla Eid. College of Science. MATHS 211: Linear Algebra
Section 1.1 System of Linear Equations College of Science MATHS 211: Linear Algebra (University of Bahrain) Linear System 1 / 33 Goals:. 1 Define system of linear equations and their solutions. 2 To represent
More informationRECURRENCES FOR EULERIAN POLYNOMIALS OF TYPE B AND TYPE D
RECURRENCES FOR EULERIAN POLYNOMIALS OF TYPE B AND TYPE D MATTHEW HYATT Abstract. We introduce new recurrences for the type B and type D Eulerian polynomials, and interpret them combinatorially. These
More informationReview: Properties of Exponents (Allow students to come up with these on their own.) m n m n. a a a. n n n m. a a a. a b a
Algebra II Notes Unit Si: Polynomials Syllabus Objectives: 6. The student will simplify polynomial epressions. Review: Properties of Eponents (Allow students to come up with these on their own.) Let a
More informationBernoulli, Ramanujan, Toeplitz and the triangular matrices
Bernoulli, Ramanujan, Toeplitz and the triangular matrices Carmine Di Fiore, Francesco Tudisco, Paolo Zellini Dipartimento di Matematica, Università di Roma Tor Vergata April 4, 3 Abstract By using one
More information