#A51 INTEGERS 14 (2014) MULTI-POLY-BERNOULLI-STAR NUMBERS AND FINITE MULTIPLE ZETA-STAR VALUES
|
|
- Jonah Jones
- 5 years ago
- Views:
Transcription
1 #A5 INTEGERS 4 (24) MULTI-POLY-BERNOULLI-STAR NUMBERS AND FINITE MULTIPLE ZETA-STAR VALUES Kohtaro Imatomi Graduate School of Mathematics, Kyushu Uiversity, Nishi-ku, Fukuoka, Japa k-imatomi@math.kyushu-u.ac.p Received: /27/3, Revised: 5/3/4, Accepted: 7/22/4, Published: /8/4 Abstract We defie the multi-poly-beroulli-star umbers which geeralize classical Beroulli umbers. We study the basic properties for these umbers ad establish sum formulas ad a duality theorem, ad discuss a coectio to the fiite multiple zeta-star values. As a applicatio, we preset alterative proofs of some relatios o the fiite multiple zeta-star values.. Itroductio For ay multi-idex (k,..., k r ) with k i 2 Z, we defie two kids of multi-poly- Beroulli-star umbers B,? (k,...,kr), C,? (k,...,kr) by the followig geeratig series: Li? k,...,k r ( e t ) e t Li? k,...,k r ( e t ) e t B,? (k,...,kr) t!, C,? (k,...,kr) t!, where Li? k,...,k r (z) is the o-strict multiple polylogarithm give by Li? k,...,k r (z) m m r z m m k mkr r Whe r, these umbers are poly-beroulli umbers studied i [], [9]. Further, whe r ad k, both umbers are classical Beroulli umbers sice Li? ( e t ) t. We ote that B,? () C,? () ( 6 ) with B (),? /2 ad C(),? /2. We call k k + + k r the weight of multi-idex (k,..., k r ). We set Q p A : Z/pZ Lp Z/pZ {(a p) p ; a p 2 Z/pZ}/,.
2 INTEGERS: 4 (24) 2 where (a p ) p (b p ) p is equivalet to the equalities a p b p for all but fiitely may primes p. The fiite multiple zeta-star values are defied by? A(k,..., k r ) : H? p (k,..., k r ) mod p p 2 A, where H? (k,..., k r ) is the o-strict multiple harmoic sum defied by H? (k,..., k r ) m m r m k mkr r For more details o the fiite multiple zeta(-star) values, we refer the reader to [7], [] ad [2]. We use star to idicate that the iequalities i the sum are ostrict i cotrast to the strict oes usually adopted i the refereces above. Each of these is expressed as a liear combiatio of the other. This article is orgaized as follows. I 2, we give fudametal properties for the multi-poly-beroulli-star umbers. I 3, we describe the sum formula ad the duality relatio for the multi-poly-beroulli-star umbers. I 4, we study coectios betwee the fiite multiple zeta-star values ad the multi-poly-beroulli-star umbers. As a result, we obtai alterative proofs of some relatios for the fiite multiple zeta-star values.. 2. Basic Properties for the Multi-Poly-Beroulli-Star Numbers I this sectio, we itroduce basic results for the multi-poly-beroulli-star umbers. We first give the recurrece relatios for the multi-poly-beroulli-star umbers B,? (k,...,kr), C,? (k,...,kr). Before statig them, we provide the followig idetity for the o-strict multiple polylogarithm, whose proof is straightforward ad is omitted. Lemma 2.. For ay multi-idex (k,..., k r ) with k i 2 Z, we have d dt Li? k,...,k r (t) 8 >< >: t Li? k,k 2,...,k r (t) (k 6 ), t( t) Li? k 2,...,k r (t) (k, r 6 ), (k r ). t Propositio 2.. For ay multi-idex (k,..., k r ), we have the followig recursios:
3 INTEGERS: 4 (24) 3 (i) Whe k 6, B (k,...,kr),? C (k,...,kr),? + (k,k2,...,kr),k2,...,kr) + B (k,...,kr) C (k,...,kr) A, A. (ii) Whe k, B (,k2,...,kr),? C + + B (k2,...,kr),? where a empty sum is uderstood to be. ( ) B (,k2,...,kr) C (,k2,...,kr) Proof. We prove the relatios for B,? (k,...,kr) : those for C,? (k,...,kr) are similar. Li? k,...,k r ( e t ) ( e t ) B,? (k,...,kr) t!. () We di eretiate both sides of (): Whe k 6, we obtai So we have (LHS) (RHS) e t B,? (k,k2,...,kr) e t e t Li? k,k 2,...,k r ( e t ), B,? (k,...,kr) t! + ( e t ) B,? (k,...,kr) t! (e t ) B (k,...,kr) t +,?!. B (k,...,kr) t +,?! B (k,...,kr) +,? Comparig the coe ciets of t /! o both sides, we obtai (i). Whe k, t A,!. A, (LHS) (RHS) e t Li? k 2,...,k r ( e t ), B (,k2,...,kr) t +,?! + e t B,? (,k2,...,kr) B (,k2,...,kr) t +,?!.
4 INTEGERS: 4 (24) 4 So we have B,? (,k2,...,kr) ad by this we obtai (ii). B (,k2,...,kr) t +,?! e t B (k2,...,kr),? B (k2,...,kr) B (,k2,...,kr) t +,?! B (,k2,...,kr) t +,?! We proceed to describe explicit formulas for the multi-poly-beroulli-star umbers i terms of the Stirlig umbers of the secod kid. We recall that the Stirlig umbers of the secod kid are the itegers for all itegers m, satisfyig m the followig recursios ad the iitial values: + + m (8, m 2 Z), m m m, (, m 6 ). m Propositio 2.2. For ay multi-idex (k,..., k r ), k i 2 Z, we have B,? (k,...,kr) ( ) m+ (m )! ad C (k,...,kr),? + m m r + m m r m k mkr r ( ) m+ (m )! m k mkr r m + m. Proof. Usig the followig idetity (cf. [3, eq. 7.49]) (e t ) m t m! (m ), (2) m! we have B,? (k,...,kr) t! m Li? k,...,k r ( e t ) e t ( e t ) m m m r m k mkr r ( ) m+ (m )! m k mkr r m m m r m t!
5 INTEGERS: 4 (24) 5 + m m r ( ) m+ (m )! m k mkr r m Thus comparig the coe ciets of t /! o both sides, we obtai the explicit formula for B,? (k,...,kr). The explicit formula for C,? (k,...,kr) is obtaied similarly by usig the idetity e t ( e t ) m + ( ) +m+ t (m )! m!, m which follows from (2) by di eretiatio. We fiish this sectio by givig some simple relatios amog the multi-poly- Beroulli-star umbers. Propositio 2.3. For ay multi-idex (k,..., k r ) with k i 2 Z, we have B,? (k,...,kr) C (k,...,kr) ad C (k,...,kr),? ( ) B (k,...,kr). Proof. The geeratig fuctios of B,? (k,...,kr), C,? (k,...,kr) di er by the factor e t, ad the above idetities follow immediately. t!. Propositio 2.4. For ay multi-idex (k,..., k r ), we have C (k,...,kr),? B (k,...,kr) (k,k2,...,kr),? C,?. Proof. By the explicit formula for C,? (k,...,kr), we obtai C (k,...,kr),? + + m m r + m m r + m m r B (k,...,kr) ( ) m+ (m )! + m k mkr r ( ) m+ (m )! m k mkr r (k,k2,...,kr),? C,?. m ( ) m+ (m )! m k m k2 2 mkr r m The secod equality above is by the recursio for the Stirlig umbers of the secod kid. m
6 INTEGERS: 4 (24) 6 3. Mai Results We give the followig sum formulas for multi-poly-beroulli-star umbers. Theorem 3.. We have k + +k rk applerapplek,k i ( ) r B,? (k,...,kr) ( )k k k B () k+,? (3) ad k + +k rk applerapplek,k i ( ) r C,? (k,...,kr) ( )k k k C () k+,?. (4) Proof. We multiply both sides of (3) by t /! ad sums o. Hece we have (LHS) k + +k rk applerapplek,k i k + +k rk applerapplek,k i ( ) r B,? (k,...,kr) t! ( ) r Li? k,...,k r ( e t ) e t, (RHS) ( )k k ( )k k! ( )k k! ( )k k! k B () k+,? B () B,? () t +k! t k e t. ces to prove the followig ide- Sice both sides have the same deomiator, it su tity: k + +k rk applerapplek,k i t k+,? t! ( k + )! ( ) r Li? k,...,k r ( e t ) ( )k t k. (5) k! This equality is proved by iductio o the weight. Whe k, the left-had side is Li? ( e t ) t ad is equal to the right-had side. Next we assume the
7 INTEGERS: 4 (24) 7 idetity holds whe the weight is k. The by di eretiatig the left-had side of the idetity of weight k +, we obtai d dt k + +k rk+ applerapplek+,k i k + +k rk applerapplek,k i k + +k rk applerapplek,k i ( ) r Li? k,...,k r ( e t ) C A e ( ) r t e t e t ( ) r+ Li? k,...,k r ( e t ) Li? k,...,k r ( e t ) ( )k+ t k. k! We used the iductio hypothesis i the last equality. Therefore we have k + +k rk+ applerapplek+,k i ( ) r Li? k,...,k r ( e t ) ( )k+ (k + )! tk+ + C with some costat C, which we fid is by puttig t. The equatio (4) follows from (5) sice the geeratig fuctio of C,? di ers from that of B,? oly by a factor e t. Next we describe the duality relatio for the multi-poly-beroulli-star umbers. We recall the duality operatio of Ho ma [6, p. 65]. We defie a fuctio S from the set of multi-idices (k,..., k r ) with k i ad weight k to the power set of {, 2,..., k } by S((k,..., k r )) {k, k + k 2,..., k + + k r }. Obviously, the map S is a oe-to-oe correspodece. The (k,..., kl ) is said to be the dual idex for (k,..., k r ) i Ho ma s sese whe (k,..., k l) S ({, 2,..., k } S((k,..., k r ))). It is easy to see that Ho ma s duality operatio is a ivolutio. Note that k > if ad oly if k. Theorem 3.2. For ay multi-idex (k,..., k r ) with k i ( apple i apple r), we have C (k,...,kr),? ( ) B (k,...,k l ),?, where (k,..., k l ) is the dual idex of (k,..., k r ) i Ho ma s sese.
8 INTEGERS: 4 (24) 8 Proof. As i the previous proof, cosider the geeratig fuctios of both sides: (LHS) (RHS) C,? (k,...,kr) t! Li? k,...,k r ( e t ) e t, ( ) B (k,...,k l ),? t! Li? ( e t ) k,...,k l e t. Hece we have to show the followig idetity: Li? k,...,k r ( e t ) + Li? k,...,k l( e t ). This idetity also follows from iductio o the weight. First, it is trivial i the case k. Thus, we assume the above idetity holds whe the weight is k. Sice k is equivalet to k 6, we may assume k by the symmetry of the idetity. The whe the weight is k +, the derivative of the left-had side yields Therefore we obtai d Li?,k dt 2,...,k r ( e t ) + Li? ( e t ) k,...,k l e t Li? k 2,...,k r ( e t e t ) + e t Li? ( e t ) k,k 2,...,k l Li? e t k 2,...,k r ( e t ) + Li? ( e t ) k,k 2,...,k l. Li?,k 2,...,k r ( e t ) + Li? k,...,k l ( e t ) C with some costat C, ad by puttig t, we coclude C. 4. Coectio to the Fiite Multiple Zeta-Star Values I this sectio, we give alterative proofs for some relatios of the fiite multiple zeta-star values usig the multi-poly-beroulli-star umbers. The followig cogruece is the star-versio of the cogruece give i [8, Theorem.8], ad is proved i exactly the same maer: Thus we fid H p? (k,k2,...,kr) (k,..., k r ) C p 2,? mod p. A(k?,..., k r ),k2,,kr) p 2,? mod p. (6) p C (k
9 INTEGERS: 4 (24) 9 Corollary 4. (M. Ho ma [7]). For ay multi-idex (k,..., k r ) with k i ( apple i apple r), let (k,..., k l ) be the dual idex for (k,..., k r ) i Ho ma s sese. The we have A(k?,..., k r ) A(k?,..., kl). Proof. It is su ciet to prove the case k. By (6) ad the duality relatio for the multi-poly-beroulli-star umbers, we obtai (,k2,,kr) (LHS) C p 2,? mod p p (RHS) C (k,k 2,,k l ) p 2,? mod p p ( ) p (k2,,kr) B p 2,? mod p (,k2,,kr) Hece we complete the proof if we prove C,? cosider the geeratig fuctios of these umbers: p. (k2,,kr) B,? for all. We C (,k2,,kr) t,? From this we have for ay odd prime p.! Li?,k 2,...,k r ( e t ) e t e t m 2 m r m k2 2 mkr r e t (e t ) Li? k 2,...,k r ( e t ) (k2,,kr) t B,?!. (,k2,,kr) C p 2,? ( ) p B (k2,,kr) p 2,? m m 2 ( e t ) m The followig corollary is a weaker versio of the sum formula for the fiite multiple zeta-star values proved i []. Corollary 4.2. We have k + +k rk r,k 2,k i where B is the classical Beroulli umbers. ( ) r? A(k,..., k r ) (B p k mod p) p,
10 INTEGERS: 4 (24) Proof. Equatios (4) ad (6) yield k + +k rk+ r,k 2,k i ( ) r+? A(k,..., k r ) ( ) k k p 2 C () p k,? k mod p p C () p k,? mod p p. So replacig k by k, we obtai the desired idetity. Ackowledgmets. The author expresses his sicere gratitude to Professor M. Kaeko for useful discussios ad ivaluable advice. Refereces [] T. Arakawa ad M. Kaeko, Multiple zeta values, poly-beroulli umbers, ad related zeta fuctios, Nagoya Math. J. 53 (999), [2] A. Bayad ad Y. Hamahata, Multiple Polylogarithms ad Multi-Poly-Beroulli Polyomials, Fuct. Approx. Commet. Math. 46 (22), [3] R. Graham, D. Kuth, ad O. Patashik, Cocrete Mathematics, Addiso-Wesley, 989. [4] Y. Hamahata ad H. Masubuchi, Special Multi-Poly-Beroulli Numbers, J. Iteger Seq., (27). [5] Y. Hamahata ad H. Masubuchi, Recurrece Formulae for Multi-Poly-Beroulli Numbers, Itegers 7 (27), #A46, 5pp. [6] M. Ho ma, Algebraic aspects of multiple zeta values, Zeta fuctios, Topology ad Quatum Physics, Developmets i Math. 4, Spriger, New York, 25, pp [7] M. Ho ma, Quasi-symmetric fuctios ad mod p multiple harmoic sums, preprit, ariv:math/439v2 [math.nt] 7 Aug. 27. [8] K. Imatomi, M. Kaeko ad E. Takeda, Multi-Poly-Beroulli Numbers ad Fiite Multiple Zeta Values, J. Iteger Seq. 7 (24). [9] M. Kaeko, Poly-Beroulli umbers, J. Théor. Nombres Bordeaux 9 (997), [] M. Kaeko ad D. Zagier, Fiite Multiple Zeta Values, preprit. [] S. Saito ad N. Wakabayashi, Sum formula for fiite multiple zeta values, J. Math. Soc. Japa, to appear. [2] J. Zhao, Wolsteholme type theorem for multiple harmoic sums, It. J. Number Theory 4 (28), 73 6.
On 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 informationHarmonic Number Identities Via Euler s Transform
1 2 3 47 6 23 11 Joural of Iteger Sequeces, Vol. 12 2009), Article 09.6.1 Harmoic Number Idetities Via Euler s Trasform Khristo N. Boyadzhiev Departmet of Mathematics Ohio Norther Uiversity Ada, Ohio 45810
More informationThe Arakawa-Kaneko Zeta Function
The Arakawa-Kaeko Zeta Fuctio Marc-Atoie Coppo ad Berard Cadelpergher Nice Sophia Atipolis Uiversity Laboratoire Jea Alexadre Dieudoé Parc Valrose F-0608 Nice Cedex 2 FRANCE Marc-Atoie.COPPO@uice.fr Berard.CANDELPERGHER@uice.fr
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 informationDifferent kinds of Mathematical Induction
Differet ids of Mathematical Iductio () Mathematical Iductio Give A N, [ A (a A a A)] A N () (First) Priciple of Mathematical Iductio Let P() be a propositio (ope setece), if we put A { : N p() is true}
More informationProc. Amer. Math. Soc. 139(2011), no. 5, BINOMIAL COEFFICIENTS AND THE RING OF p-adic INTEGERS
Proc. Amer. Math. Soc. 139(2011, o. 5, 1569 1577. BINOMIAL COEFFICIENTS AND THE RING OF p-adic INTEGERS Zhi-Wei Su* ad Wei Zhag Departmet of Mathematics, Naig Uiversity Naig 210093, People s Republic of
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 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 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 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 informationON MONOTONICITY OF SOME COMBINATORIAL SEQUENCES
Publ. Math. Debrece 8504, o. 3-4, 85 95. ON MONOTONICITY OF SOME COMBINATORIAL SEQUENCES QING-HU HOU*, ZHI-WEI SUN** AND HAOMIN WEN Abstract. We cofirm Su s cojecture that F / F 4 is strictly decreasig
More informationSome p-adic congruences for p q -Catalan numbers
Some p-adic cogrueces for p q -Catala umbers Floria Luca Istituto de Matemáticas Uiversidad Nacioal Autóoma de México C.P. 58089, Morelia, Michoacá, México fluca@matmor.uam.mx Paul Thomas Youg Departmet
More informationSome integrals related to the Basel problem
November, 6 Some itegrals related to the Basel problem Khristo N Boyadzhiev Departmet of Mathematics ad Statistics, Ohio Norther Uiversity, Ada, OH 458, USA k-boyadzhiev@ouedu Abstract We evaluate several
More informationMATH 112: HOMEWORK 6 SOLUTIONS. Problem 1: Rudin, Chapter 3, Problem s k < s k < 2 + s k+1
MATH 2: HOMEWORK 6 SOLUTIONS CA PRO JIRADILOK Problem. If s = 2, ad Problem : Rudi, Chapter 3, Problem 3. s + = 2 + s ( =, 2, 3,... ), prove that {s } coverges, ad that s < 2 for =, 2, 3,.... Proof. The
More informationAMS Mathematics Subject Classification : 40A05, 40A99, 42A10. Key words and phrases : Harmonic series, Fourier series. 1.
J. Appl. Math. & Computig Vol. x 00y), No. z, pp. A RECURSION FOR ALERNAING HARMONIC SERIES ÁRPÁD BÉNYI Abstract. We preset a coveiet recursive formula for the sums of alteratig harmoic series of odd order.
More informationBenaissa Bernoussi Université Abdelmalek Essaadi, ENSAT de Tanger, B.P. 416, Tanger, Morocco
EXTENDING THE BERNOULLI-EULER METHOD FOR FINDING ZEROS OF HOLOMORPHIC FUNCTIONS Beaissa Beroussi Uiversité Abdelmalek Essaadi, ENSAT de Tager, B.P. 416, Tager, Morocco e-mail: Beaissa@fstt.ac.ma Mustapha
More informationSeries with Central Binomial Coefficients, Catalan Numbers, and Harmonic Numbers
3 47 6 3 Joural of Iteger Sequeces, Vol. 5 (0), Article..7 Series with Cetral Biomial Coefficiets, Catala Numbers, ad Harmoic Numbers Khristo N. Boyadzhiev Departmet of Mathematics ad Statistics Ohio Norther
More 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 informationCSE 1400 Applied Discrete Mathematics Number Theory and Proofs
CSE 1400 Applied Discrete Mathematics Number Theory ad Proofs Departmet of Computer Scieces College of Egieerig Florida Tech Sprig 01 Problems for Number Theory Backgroud Number theory is the brach of
More informationEnumerative & Asymptotic Combinatorics
C50 Eumerative & Asymptotic Combiatorics Notes 4 Sprig 2003 Much of the eumerative combiatorics of sets ad fuctios ca be geeralised i a maer which, at first sight, seems a bit umotivated I this chapter,
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 informationREGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS
REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS LIVIU I. NICOLAESCU ABSTRACT. We ivestigate the geeralized covergece ad sums of series of the form P at P (x, where P R[x], a R,, ad T : R[x] R[x]
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 informationA Note on the Symmetric Powers of the Standard Representation of S n
A Note o the Symmetric Powers of the Stadard Represetatio of S David Savitt 1 Departmet of Mathematics, Harvard Uiversity Cambridge, MA 0138, USA dsavitt@mathharvardedu Richard P Staley Departmet of Mathematics,
More informationChapter 2. Periodic points of toral. automorphisms. 2.1 General introduction
Chapter 2 Periodic poits of toral automorphisms 2.1 Geeral itroductio The automorphisms of the two-dimesioal torus are rich mathematical objects possessig iterestig geometric, algebraic, topological ad
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 informationThe r-generalized Fibonacci Numbers and Polynomial Coefficients
It. J. Cotemp. Math. Scieces, Vol. 3, 2008, o. 24, 1157-1163 The r-geeralized Fiboacci Numbers ad Polyomial Coefficiets Matthias Schork Camillo-Sitte-Weg 25 60488 Frakfurt, Germay mschork@member.ams.org,
More informationSome remarks for codes and lattices over imaginary quadratic
Some remarks for codes ad lattices over imagiary quadratic fields Toy Shaska Oaklad Uiversity, Rochester, MI, USA. Caleb Shor Wester New Eglad Uiversity, Sprigfield, MA, USA. shaska@oaklad.edu Abstract
More informationON RUEHR S IDENTITIES
ON RUEHR S IDENTITIES HORST ALZER AND HELMUT PRODINGER Abstract We apply completely elemetary tools to achieve recursio formulas for four polyomials with biomial coefficiets I particular, we obtai simple
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 informationTHE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS
THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS DEMETRES CHRISTOFIDES Abstract. Cosider a ivertible matrix over some field. The Gauss-Jorda elimiatio reduces this matrix to the idetity
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 informationHoggatt and King [lo] defined a complete sequence of natural numbers
REPRESENTATIONS OF N AS A SUM OF DISTINCT ELEMENTS FROM SPECIAL SEQUENCES DAVID A. KLARNER, Uiversity of Alberta, Edmoto, Caada 1. INTRODUCTION Let a, I deote a sequece of atural umbers which satisfies
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 informationBeurling Integers: Part 2
Beurlig Itegers: Part 2 Isomorphisms Devi Platt July 11, 2015 1 Prime Factorizatio Sequeces I the last article we itroduced the Beurlig geeralized itegers, which ca be represeted as a sequece of real umbers
More informationFactors of sums and alternating sums involving binomial coefficients and powers of integers
Factors of sums ad alteratig sums ivolvig biomial coefficiets ad powers of itegers Victor J. W. Guo 1 ad Jiag Zeg 2 1 Departmet of Mathematics East Chia Normal Uiversity Shaghai 200062 People s Republic
More informationWeek 5-6: The Binomial Coefficients
Wee 5-6: The Biomial Coefficiets March 6, 2018 1 Pascal Formula Theorem 11 (Pascal s Formula For itegers ad such that 1, ( ( ( 1 1 + 1 The umbers ( 2 ( 1 2 ( 2 are triagle umbers, that is, The petago umbers
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 informationOn forward improvement iteration for stopping problems
O forward improvemet iteratio for stoppig problems Mathematical Istitute, Uiversity of Kiel, Ludewig-Mey-Str. 4, D-24098 Kiel, Germay irle@math.ui-iel.de Albrecht Irle Abstract. We cosider the optimal
More informationLINEAR RECURSION RELATIONS - LESSON FOUR SECOND-ORDER LINEAR RECURSION RELATIONS
LINEAR RECURSION RELATIONS - LESSON FOUR SECOND-ORDER LINEAR RECURSION RELATIONS BROTHER ALFRED BROUSSEAU St. Mary's College, Califoria Give a secod-order liear recursio relatio (.1) T. 1 = a T + b T 1,
More informationDIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS
DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS VERNER E. HOGGATT, JR. Sa Jose State Uiversity, Sa Jose, Califoria 95192 ad CALVIN T. LONG Washigto State Uiversity, Pullma, Washigto 99163
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 informationw (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ.
2 5. Weighted umber of late jobs 5.1. Release dates ad due dates: maximimizig the weight of o-time jobs Oce we add release dates, miimizig the umber of late jobs becomes a sigificatly harder problem. For
More informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
More informationRandom Models. Tusheng Zhang. February 14, 2013
Radom Models Tusheg Zhag February 14, 013 1 Radom Walks Let me describe the model. Radom walks are used to describe the motio of a movig particle (object). Suppose that a particle (object) moves alog the
More informationMATH 304: MIDTERM EXAM SOLUTIONS
MATH 304: MIDTERM EXAM SOLUTIONS [The problems are each worth five poits, except for problem 8, which is worth 8 poits. Thus there are 43 possible poits.] 1. Use the Euclidea algorithm to fid the greatest
More informationarxiv: v1 [math.nt] 28 Apr 2014
Proof of a supercogruece cojectured by Z.-H. Su Victor J. W. Guo Departmet of Mathematics, Shaghai Key Laboratory of PMMP, East Chia Normal Uiversity, 500 Dogchua Rd., Shaghai 0041, People s Republic of
More informationBounds for the Positive nth-root of Positive Integers
Pure Mathematical Scieces, Vol. 6, 07, o., 47-59 HIKARI Ltd, www.m-hikari.com https://doi.org/0.988/pms.07.7 Bouds for the Positive th-root of Positive Itegers Rachid Marsli Mathematics ad Statistics Departmet
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 informationk-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c 1. Introduction
Acta Math. Uiv. Comeiaae Vol. LXXXVI, 2 (2017), pp. 279 286 279 k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c N. IRMAK ad M. ALP Abstract. The k-geeralized Fiboacci sequece { F (k)
More informationAppendix to Quicksort Asymptotics
Appedix to Quicksort Asymptotics James Alle Fill Departmet of Mathematical Scieces The Johs Hopkis Uiversity jimfill@jhu.edu ad http://www.mts.jhu.edu/~fill/ ad Svate Jaso Departmet of Mathematics Uppsala
More informationPAijpam.eu ON TENSOR PRODUCT DECOMPOSITION
Iteratioal Joural of Pure ad Applied Mathematics Volume 103 No 3 2015, 537-545 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://wwwijpameu doi: http://dxdoiorg/1012732/ijpamv103i314
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 informationTHE N-POINT FUNCTIONS FOR INTERSECTION NUMBERS ON MODULI SPACES OF CURVES
THE N-POINT FUNTIONS FOR INTERSETION NUMBERS ON MODULI SPAES OF URVES KEFENG LIU AND HAO XU Abstract. We derive from Witte s KdV equatio a simple formula of the -poit fuctios for itersectio umbers o moduli
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 informationA Note On The Exponential Of A Matrix Whose Elements Are All 1
Applied Mathematics E-Notes, 8(208), 92-99 c ISSN 607-250 Available free at mirror sites of http://wwwmaththuedutw/ ame/ A Note O The Expoetial Of A Matrix Whose Elemets Are All Reza Farhadia Received
More informationCommutativity in Permutation Groups
Commutativity i Permutatio Groups Richard Wito, PhD Abstract I the group Sym(S) of permutatios o a oempty set S, fixed poits ad trasiet poits are defied Prelimiary results o fixed ad trasiet poits are
More informationMatrix representations of Fibonacci-like sequences
NTMSCI 6, No. 4, 03-0 08 03 New Treds i Mathematical Scieces http://dx.doi.org/0.085/tmsci.09.33 Matrix represetatios of Fiboacci-like sequeces Yasemi Tasyurdu Departmet of Mathematics, Faculty of Sciece
More 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 informationA constructive analysis of convex-valued demand correspondence for weakly uniformly rotund and monotonic preference
MPRA Muich Persoal RePEc Archive A costructive aalysis of covex-valued demad correspodece for weakly uiformly rotud ad mootoic preferece Yasuhito Taaka ad Atsuhiro Satoh. May 04 Olie at http://mpra.ub.ui-mueche.de/55889/
More informationFLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS. H. W. Gould Department of Mathematics, West Virginia University, Morgantown, WV 26506, USA
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (2007), #A58 FLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS H. W. Gould Departmet of Mathematics, West Virgiia Uiversity, Morgatow, WV
More informationThe Rand and block distances of pairs of set partitions
The Rad ad block distaces of pairs of set partitios Frak Ruskey 1 ad Jeifer Woodcock 1 Dept. of Computer Sciece, Uiversity of Victoria, CANADA Abstract. The Rad distaces of two set partitios is the umber
More informationAN ALMOST LINEAR RECURRENCE. Donald E. Knuth Calif. Institute of Technology, Pasadena, Calif.
AN ALMOST LINEAR RECURRENCE Doald E. Kuth Calif. Istitute of Techology, Pasadea, Calif. form A geeral liear recurrece with costat coefficiets has the U 0 = a l* U l = a 2 " ' " U r - l = a r ; u = b, u,
More informationSums Involving Moments of Reciprocals of Binomial Coefficients
1 2 3 47 6 23 11 Joural of Iteger Sequeces, Vol. 14 (2011, Article 11.6.6 Sums Ivolvig Momets of Reciprocals of Biomial Coefficiets Hacèe Belbachir ad Mourad Rahmai Uiversity of Scieces ad Techology Houari
More informationLecture 7: Properties of Random Samples
Lecture 7: Properties of Radom Samples 1 Cotiued From Last Class Theorem 1.1. Let X 1, X,...X be a radom sample from a populatio with mea µ ad variace σ
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 informationJournal of Ramanujan Mathematical Society, Vol. 24, No. 2 (2009)
Joural of Ramaua Mathematical Society, Vol. 4, No. (009) 199-09. IWASAWA λ-invariants AND Γ-TRANSFORMS Aupam Saikia 1 ad Rupam Barma Abstract. I this paper we study a relatio betwee the λ-ivariats of a
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 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 informationIf a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?
2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a
More informationA note on the p-adic gamma function and q-changhee polynomials
Available olie at wwwisr-publicatioscom/jmcs J Math Computer Sci, 18 (2018, 11 17 Research Article Joural Homepage: wwwtjmcscom - wwwisr-publicatioscom/jmcs A ote o the p-adic gamma fuctio ad q-chaghee
More informationTRACES OF HADAMARD AND KRONECKER PRODUCTS OF MATRICES. 1. Introduction
Math Appl 6 2017, 143 150 DOI: 1013164/ma201709 TRACES OF HADAMARD AND KRONECKER PRODUCTS OF MATRICES PANKAJ KUMAR DAS ad LALIT K VASHISHT Abstract We preset some iequality/equality for traces of Hadamard
More informationChapter 8. Euler s Gamma function
Chapter 8 Euler s Gamma fuctio The Gamma fuctio plays a importat role i the fuctioal equatio for ζ(s that we will derive i the ext chapter. I the preset chapter we have collected some properties of the
More informationProof of Fermat s Last Theorem by Algebra Identities and Linear Algebra
Proof of Fermat s Last Theorem by Algebra Idetities ad Liear Algebra Javad Babaee Ragai Youg Researchers ad Elite Club, Qaemshahr Brach, Islamic Azad Uiversity, Qaemshahr, Ira Departmet of Civil Egieerig,
More informationIt is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.
Taylor Polyomials ad Taylor Series It is ofte useful to approximate complicated fuctios usig simpler oes We cosider the task of approximatig a fuctio by a polyomial If f is at least -times differetiable
More informationCOMPLEX FACTORIZATIONS OF THE GENERALIZED FIBONACCI SEQUENCES {q n } Sang Pyo Jun
Korea J. Math. 23 2015) No. 3 pp. 371 377 http://dx.doi.org/10.11568/kjm.2015.23.3.371 COMPLEX FACTORIZATIONS OF THE GENERALIZED FIBONACCI SEQUENCES {q } Sag Pyo Ju Abstract. I this ote we cosider a geeralized
More information#A46 INTEGERS 18 (2018) JACOBI-TYPE CONTINUED FRACTIONS AND CONGRUENCES FOR BINOMIAL COEFFICIENTS
#A46 INTEGERS 8 (08) JACOBI-TYPE CONTINUED FRACTIONS AND CONGRUENCES FOR BINOMIAL COEFFICIENTS Maie D. Schmidt School of Mathematics, Georgia Istitute of Techology, Atlata, Georgia maieds@gmail.com ; mschmidt34@gatech.edu
More informationChapter 8. Euler s Gamma function
Chapter 8 Euler s Gamma fuctio The Gamma fuctio plays a importat role i the fuctioal equatio for ζ(s) that we will derive i the ext chapter. I the preset chapter we have collected some properties of the
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 informationM A T H F A L L CORRECTION. Algebra I 1 4 / 1 0 / U N I V E R S I T Y O F T O R O N T O
M A T H 2 4 0 F A L L 2 0 1 4 HOMEWORK ASSIGNMENT #4 CORRECTION Algebra I 1 4 / 1 0 / 2 0 1 4 U N I V E R S I T Y O F T O R O N T O P r o f e s s o r : D r o r B a r - N a t a Correctio Homework Assigmet
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 informationAn analog of the arithmetic triangle obtained by replacing the products by the least common multiples
arxiv:10021383v2 [mathnt] 9 Feb 2010 A aalog of the arithmetic triagle obtaied by replacig the products by the least commo multiples Bair FARHI bairfarhi@gmailcom MSC: 11A05 Keywords: Al-Karaji s triagle;
More informationCERTAIN GENERAL BINOMIAL-FIBONACCI SUMS
CERTAIN GENERAL BINOMIAL-FIBONACCI SUMS J. W. LAYMAN Virgiia Polytechic Istitute State Uiversity, Blacksburg, Virgiia Numerous writers appear to have bee fasciated by the may iterestig summatio idetitites
More informationNEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE
UPB Sci Bull, Series A, Vol 79, Iss, 207 ISSN 22-7027 NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE Gabriel Bercu We itroduce two ew sequeces of Euler-Mascheroi type which have fast covergece
More informationBertrand s Postulate. Theorem (Bertrand s Postulate): For every positive integer n, there is a prime p satisfying n < p 2n.
Bertrad s Postulate Our goal is to prove the followig Theorem Bertrad s Postulate: For every positive iteger, there is a prime p satisfyig < p We remark that Bertrad s Postulate is true by ispectio for,,
More informationKU Leuven Department of Computer Science
O orthogoal polyomials related to arithmetic ad harmoic sequeces Adhemar Bultheel ad Adreas Lasarow Report TW 687, February 208 KU Leuve Departmet of Computer Sciece Celestijelaa 200A B-300 Heverlee (Belgium)
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 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 informationREVIEW FOR CHAPTER 1
REVIEW FOR CHAPTER 1 A short summary: I this chapter you helped develop some basic coutig priciples. I particular, the uses of ordered pairs (The Product Priciple), fuctios, ad set partitios (The Sum Priciple)
More informationGenerating Functions for Laguerre Type Polynomials. Group Theoretic method
It. Joural of Math. Aalysis, Vol. 4, 2010, o. 48, 257-266 Geeratig Fuctios for Laguerre Type Polyomials α of Two Variables L ( xy, ) by Usig Group Theoretic method Ajay K. Shula* ad Sriata K. Meher** *Departmet
More informationGAMALIEL CERDA-MORALES 1. Blanco Viel 596, Valparaíso, Chile. s: /
THE GELIN-CESÀRO IDENTITY IN SOME THIRD-ORDER JACOBSTHAL SEQUENCES arxiv:1810.08863v1 [math.co] 20 Oct 2018 GAMALIEL CERDA-MORALES 1 1 Istituto de Matemáticas Potificia Uiversidad Católica de Valparaíso
More informationA q-analogue of some binomial coefficient identities of Y. Sun
A -aalogue of some biomial coefficiet idetities of Y. Su arxiv:008.469v2 [math.co] 5 Apr 20 Victor J. W. Guo ad Da-Mei Yag 2 Departmet of Mathematics, East Chia Normal Uiversity Shaghai 200062, People
More informationPartial Bell Polynomials and Inverse Relations
1 2 3 47 6 23 11 Joural of Iteger Seueces, Vol. 13 (2010, Article 10.4.5 Partial Bell Polyomials ad Iverse Relatios Miloud Mihoubi 1 USTHB Faculty of Mathematics P.B. 32 El Alia 16111 Algiers Algeria miloudmihoubi@hotmail.com
More informationLecture #20. n ( x p i )1/p = max
COMPSCI 632: Approximatio Algorithms November 8, 2017 Lecturer: Debmalya Paigrahi Lecture #20 Scribe: Yua Deg 1 Overview Today, we cotiue to discuss about metric embeddigs techique. Specifically, we apply
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 informationOn processes with hyperbolically decaying autocorrelations
O processes with hyperbolically decayig autocorrelatios Łukasz Dębowski Istitute of Computer Sciece, Polish Academy of Scieces ul. Ordoa 1, 01-37 Warszawa, Polad Abstract We discuss some relatios betwee
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 informationThe log-behavior of n p(n) and n p(n)/n
Ramauja J. 44 017, 81-99 The log-behavior of p ad p/ William Y.C. Che 1 ad Ke Y. Zheg 1 Ceter for Applied Mathematics Tiaji Uiversity Tiaji 0007, P. R. Chia Ceter for Combiatorics, LPMC Nakai Uivercity
More informationDeterminants of order 2 and 3 were defined in Chapter 2 by the formulae (5.1)
5. Determiats 5.. Itroductio 5.2. Motivatio for the Choice of Axioms for a Determiat Fuctios 5.3. A Set of Axioms for a Determiat Fuctio 5.4. The Determiat of a Diagoal Matrix 5.5. The Determiat of a Upper
More informationON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS
Joural of Algebra, Number Theory: Advaces ad Applicatios Volume, Number, 00, Pages 7-89 ON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS OLCAY KARAATLI ad REFİK KESKİN Departmet
More information