Expression for Restricted Partition Function through Bernoulli Polynomials
|
|
- Brook Goodman
- 6 years ago
- Views:
Transcription
1 Expressio for Restricted Partitio Fuctio through Beroulli Polyomials Boris Y. Rubistei Departmet of Mathematics, Uiversity of Califoria, Davis, Oe Shields Dr., Davis, CA 9566, U.S.A. February 28, 2005 Abstract Explicit expressios for restricted partitio fuctio W s, d m ad its quasiperiodic compoets W s, d m called Sylvester waves for a set of positive itegers d m = {d, d 2,..., d m } are derived. The formulas are represeted i a form of a fiite sum over Beroulli polyomials of higher order with periodic coefficiets. Itroductio The problem of partitios of positive itegers has log history started from the wor of Euler who laid a foudatio of the theory of partitios [], itroducig the idea of geeratig fuctios. May promiet mathematicias cotributed to the developmet of the theory usig this approach. J.J. Sylvester provided a ew isight ad made a remarable progress i this field. He foud [, 2] the procedure for computatio of a restricted partitio fuctio, which he called deumerat or quotity, ad described symmetry properties of such fuctios. The restricted partitio fuctio W s, d m W s, {d, d 2,..., d m } is a umber of partitios of s ito positive itegers {d, d 2,..., d m }, each ot greater tha s. The geeratig fuctio for W s, d m has a form F t, d m = m t d = W s, d m t s, i where W s, d m satisfies the basic recursive relatio s=0 W s, d m W s d m, d m = W s, d m. Sylvester also proved the statemet about splittig of the partitio fuctio ito periodic ad operiodic parts ad showed that the restricted partitio fuctio may be preseted as a sum of waves, which we call the Sylvester waves W s, d m = = W s, d m, 2 where summatio rus over all distict factors of the elemets i the set d m. The wave W s, d m is a quasipolyomial i s closely related to prime roots ρ of uity. Namely, Sylvester showed i [2] that the wave W s, d m is a coefficiet of t i the series expasio i ascedig powers of t of F s, t = ρ ρ e st m = ρ d. 3 e d t
2 The summatio is made over all prime roots of uity ρ = exp2πi/ for relatively prime to icludig uity ad smaller tha. This result is ust a recipe for calculatio of the partitio fuctio ad it does ot provide explicit formula. Usig the Sylvester recipe we foud i [0] a explicit formula for the Sylvester wave W s, d m i a form of fiite sum of the Beroulli polyomials of higher order [2, 8] multiplied by a periodic fuctio of iteger period. The periodic factor is expressed through the Euleria polyomials of higher order [4]. I this ote we show that it is possible to express the partitio fuctio through the Beroulli polyomials oly. A special symbolic techique is developed i the theory of polyomials of higher order, which sigificatly simplifies computatios performed with these polyomials. A short descriptio of this techique required for better uderstadig of this paper is give i the Appedix. 2 Polyomial part of partitio fuctio ad Beroulli polyomials Cosider a polyomial part of the partitio fuctio correspodig to the wave W s, d m. It may be foud as a residue of the geerator F s, t = e st e d it. 4 Recallig the geeratig fuctio for the Beroulli polyomials of higher order [2]: e st t m d i edit = B m s d m t!, ad a trasformatio rule B m s d m = B m s + d i d m, we obtai the relatio e st e d it = π m B m s + s m d m t m!, 5 where s m = m d i, π m = d i. It is immediately see from 5 that the coefficiet of /t i 4 is give by the term with = m W s, d m = B m m m! π s + s m d m. 6 m The polyomial part also admits a symbolic form frequetly used i theory of higher order polyomials m W s, d m = s + s m + d i B i, m! π m 2
3 where after expasio powers r i of i B are coverted ito orders of the Beroulli umbers i B r i B ri. It is easy to recogize i 6 the explicit formula reported recetly i [3], which was obtaied by a straightforward computatio of the complex residue of the geerator 4. Note that basic recursive relatio for the Beroulli polyomials [8] B m s + d m d m B m s d m = d m B m s d m aturally leads to the basic recursive relatio for the polyomial part of the partitio fuctio: W s, d m W s d m, d m = W s, d m, which coicides with. This idicates that the Beroulli polyomials of higher order represet a atural basis for expasio of the partitio fuctio ad its waves. 3 Sylvester waves ad Euleria polyomials Frobeius [7] studied i great detail the so-called Euleria polyomials H s, ρ satisfyig the geeratig fuctio ρe st e t = H s, ρ t, ρ, ρ! which reduces to defiitio of the Euler polyomials at fixed value of the parameter ρ E s = H s,. The polyomials H ρ H 0, ρ satisfy the symbolic recursio H 0 ρ = The geeralizatio to higher orders is straightforward e st ρd i ed it ρ d i = ρh ρ = Hρ +, > 0. 7 where the correspodig recursive relatio for H m H m s + d m, ρ d m ρ dm H m s, ρ d m = H m s, ρ d m t!, ρdi, 8 s, ρ d m has the form ρ dm H m s, ρ d m. The Euleria polyomials of higher order H m s, ρ d m itroduced by L. Carlitz i [4] ca be defied through the symbolic formula H m s, ρ d m = where H ρ computed from the relatio s + d i i Hρ d i, ρ e t ρ = H ρ t!, or usig the recursio 7. Usig the polyomials H m s, ρ d m we ca compute the Sylvester wave of arbitrary period. 3
4 I order to compute the Sylvester wave with period > we ote that the summad i the expressio 3 ca be rewritte as a product F s, t = ρ e st e dit ρ i= + ρd i e dit, 9 where the elemets i d m are sorted i a way that is a divisor for first elemets we say that has weight, ad the rest elemets i the set are ot divisible by. Cosider a -periodic Sylvester wave W s, d m, ad rewrite the summad i 9 as double ifiite sum usig 5 ad 8 π ρ i= + ρd i B s + s d t! l=0 H m l s m s, ρ d m tl l!, 0 The coefficiet of /t i 0 is foud for + l =, so that we obtai a fiite sum: W s, d m = ρ! π m i= + ρd i This expressio may be rewritte as a symbolic power : W s, d m ρ =! π m s i= + ρd i + s m + ρ ρ B s + s d H m s m s, ρ d m. d i i B + d i i Hρ d i i= +, which is equal to W s, d m =! π ρ i= + ρd i ρ Hm B s + s m d [ρ d m ], 2 where H m [ρ d m ] = H m 0, ρ d m = are Euleria umbers of higher order ad it is assumed that [ m d i i Hρ d i ], H 0 0 [ρ ] =, H0 [ρ ] = 0, > 0. It should be uderlied that the presetatio of the Sylvester wave as a fiite sum of the Beroulli polyomials with periodic coefficiets 2 is ot uique. The symbolic formula ca be cast ito a sum of the Euleria polyomials W s, d m =! π ρ i= + ρd i ρ 4 Hm B [d ] s + s m, ρ d m, 3
5 where B m [d m ] = B m 0 d m are the Beroulli umbers of higher order. It should be oted that the formulae 2 ad 3 require summatio over all prime roots of uity, ad though it is simpler tha the Sylvester recipe usig 3, it caot be cosidered a completely explicit formula. 4 Reductio of Sylvester waves to Beroulli polyomials A relatio betwee the Euleria ad Beroulli umbers ad polyomials of higher order established i [4] may be writte as follows: m! π m ρ sm! π ρ s m = m i= + r i =0 i= + ρd i ρ d ir i Usig this relatio we covert the ier sum i 2 ito ρ [ρ d m ] Hm B m m m ρ Hm m i= + ρd i [ρ d m ] i= + r i =0 ρ d ir i i= + i= + d i r i d m. = m! π ρ s m m! π m ρ m B m m m d i r i d m = m! π m! π m B m m m i= + m d i r i d m Ψ s + i= + r i =0 i= + Here Ψ s deotes a prime radical circulator itroduced i [5] see also [6] d i r i +. 4 Ψ s = ρ ρ s. For prime it is give by the Ψ s = { φ, s = 0 mod, µ, s 0 mod. where φ ad µ deote Euler totiet ad Möbius fuctios. powers of distict prime factors = p α, 5 Cosiderig as a product of 5
6 oe may easily chec that for iteger values of s Ψ s = p α Ψ p s p α, 6 where Ψ s = 0 for o-iteger values of s. It is coveiet to itroduce a -modified set of summads d m defied as uio of subset d of summads divisible by ad the remaiig part d m multiplied by d m = d d m, so that d m is divisible by. Substitutio of 4 ito 2 with extesio of the outer summatio up to m produces the formula for computatio of the -periodic Sylvester wave: W s, d m m = m! π m m B m m s + s m + i= + i= + r i =0 d i r i d m Ψ s + i= + d i r i +. 7 The derivatio of 7 implies that all terms cotaiig s i power larger tha idetically equal to zero. The polyomial part of the partitio fuctio W s, d m for the -modified set of summads reads: W s, d m = m! π m m Bm m s + s m + i= + d i d m. This formula gives rise to the represetatio of the -periodic Sylvester wave W s, d m through the liear combiatio of the polyomial part of the -modified set of summad d m multiplied by the -periodic fuctios Ψ : m W s, d m = W s + d i r i, d m Ψ s + d i r i, which is writte also as i= + r i = W s, d m = m i= + r i =0 i= + i= + i= + W s d i r i, d m Ψ s d i r i. 8 i= + The last formula shows that each Sylvester wave is expressed as a liear superpositio of the polyomial parts of the modified set of summads multiplied by the correspodig prime circulator. Thus, the formulae 5,6,8 with the Sylvester splittig formula 2 provide the explicit solutio of the restricted partitios problem. Appedix The symbolic techique for maipulatig sums with biomial coefficiets by expadig polyomials ad the replacig powers by subscripts was developed i ieteeth cetury by Blissard. It has 6
7 bee ow as symbolic otatio ad the classical umbral calculus [9]. A example of this otatio is also foud i [2] i sectio devoted to the Beroulli polyomials B x. The well-ow formulas B x + y = are writte symbolically as =0 B xy, B x = =0 B x + y = Bx + y, B x = B + x. B x, After the expasio the expoets of Bx ad B are coverted ito the orders of the Beroulli polyomial ad the Beroulli umber, respectively: [Bx] B x, B B. We use this otatio i its exteded versio suggested i [8] i order to mae derivatio more clear ad itelligible. Nörlud itroduced the Beroulli polyomials of higher order defied through the recursio B m x d m = =0 d mb B m x d m, startig from B x d = d B x d. I symbolic otatio it taes form ad recursively reduces to more symmetric form B m x = d m B + B x m, B m x d m = x + d B + d 2 2 B d m m B = x + where each [ i B] is coverted ito B. Refereces [] G. E. Adrews, The Theory of Partitios, Ecyclopedia of Mathematics ad its Applicatios, V.2, Addiso Wesley, 976. [2] H. Batema ad A. Erdelýi, Higher Trascedetal Fuctios, V., McGraw-Hill Boo Co., NY, 953. d i i B, [3] M. Bec, I. M. Gessel ad T. Komatsu, The Polyomial Part of a Restrictio Partitio Fuctio Related to the Frobeius Problem, The Electroic Joural of Combiatorics, 8, N7 200, -5. [4] L. Carlitz, Euleria Numbers ad Polyomials of Higher Order, Due Mathematical Joural, , [5] A. Cayley, Researches o the Partitios of Numbers, Phyl. Tras. Royal Soc ,
8 [6] L. Dicso, History of the Theory of Numbers, V.2, Ch.3, Chelsea Publishig Compay, NY, 976. L. Comtet, Advaced Combiatorics, Ch.2, D. Reidel Publishig Co., Dordrecht, Hollad, 974. [7] F. G. Frobeius, Über die Beroullische Zahle ud die Eulerische Polyome, Sitzugsberichte der Köiglich Preußische Aademie der Wisseschafte zu Berli 90, [8] N. E. Nörlud, Mémoire sur les Polyomes de Beroulli, Acta Mathematica, , [9] S. Roma ad G.-C. Rota, The Umbral Calculus, Adv. Math , [0] B.Y. Rubistei ad L.F. Fel, Restricted Partitio Fuctio as Beroulli ad Euler Polyomials of Higher Order, Ramaua Joural, accepted. [] J. J. Sylvester, O the Partitio of Numbers, Quarterly Joural of Mathematics 857, [2] J. J. Sylvester, O Subivariats, i.e. Semi-ivariats to Biary Quatics of a Ulimited Order. With a Excursus o Ratioal Fractios ad Partitios, America Joural of Mathematics 5 882,
arxiv: v1 [math.nt] 16 Nov 2009
Complete Bell polyomials ad ew geeralized idetities for polyomials of higher order arxiv:0911.3069v1 math.nt] 16 Nov 2009 Boris Rubistei, Stowers Istitute for Medical Research 1000 50th St., Kasas City,
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 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 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 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 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 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 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 informationAn enumeration of flags in finite vector spaces
A eumeratio of flags i fiite vector spaces C Rya Viroot Departmet of Mathematics College of William ad Mary P O Box 8795 Williamsburg VA 23187 viroot@mathwmedu Submitted: Feb 2 2012; Accepted: Ju 27 2012;
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 informationThe multiplicative structure of finite field and a construction of LRC
IERG6120 Codig for Distributed Storage Systems Lecture 8-06/10/2016 The multiplicative structure of fiite field ad a costructio of LRC Lecturer: Keeth Shum Scribe: Zhouyi Hu Notatios: We use the otatio
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 information(6), (7) and (8) we have easily, if the C's are cancellable elements of S,
VIOL. 23, 1937 MA THEMA TICS: H. S. VANDIVER 555 where the a's belog to S'. The R is said to be a repetitive set i S, with respect to S', ad with multiplier M. If S cotais a idetity E, the if we set a,
More informationq-lucas polynomials and associated Rogers-Ramanujan type identities
-Lucas polyomials associated Rogers-Ramauja type idetities Joha Cigler Faultät für Mathemati, Uiversität Wie johacigler@uivieacat Abstract We prove some properties of aalogues of the Fiboacci Lucas polyomials,
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 informationA solid Foundation for q-appell Polynomials
Advaces i Dyamical Systems ad Applicatios ISSN 0973-5321, Volume 10, Number 1, pp. 27 35 2015) http://campus.mst.edu/adsa A solid Foudatio for -Appell Polyomials Thomas Erst Uppsala Uiversity Departmet
More informationMT5821 Advanced Combinatorics
MT5821 Advaced Combiatorics 1 Coutig subsets I this sectio, we cout the subsets of a -elemet set. The coutig umbers are the biomial coefficiets, familiar objects but there are some ew thigs to say about
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 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 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 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 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 informationNew Generalization of Eulerian Polynomials and their Applications
J. Aa. Num. Theor. 2, No. 2, 59-63 2014 59 Joural of Aalysis & Number Theory A Iteratioal Joural http://dx.doi.org/10.12785/jat/020206 New Geeralizatio of Euleria Polyomials ad their Applicatios Sera Araci
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 informationIn number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play.
Number Theory Math 5840 otes. Sectio 1: Axioms. I umber theory we will geerally be workig with itegers, though occasioally fractios ad irratioals will come ito play. Notatio: Z deotes the set of all itegers
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 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 informationDr. Clemens Kroll. Abstract
Riema s Hypothesis ad Stieltjes Cojecture Riema s Hypothesis ad Stieltjes Cojecture Dr. Clemes Kroll Abstract It is show that Riema s hypothesis is true by showig that a equivalet statemet is true. Eve
More informationEVALUATION OF SUMS INVOLVING PRODUCTS OF GAUSSIAN q-binomial COEFFICIENTS WITH APPLICATIONS
EALATION OF SMS INOLING PRODCTS OF GASSIAN -BINOMIAL COEFFICIENTS WITH APPLICATIONS EMRAH KILIÇ* AND HELMT PRODINGER** Abstract Sums of products of two Gaussia -biomial coefficiets are ivestigated oe of
More informationA Combinatoric Proof and Generalization of Ferguson s Formula for k-generalized Fibonacci Numbers
Jue 5 00 A Combiatoric Proof ad Geeralizatio of Ferguso s Formula for k-geeralized Fiboacci Numbers David Kessler 1 ad Jeremy Schiff 1 Departmet of Physics Departmet of Mathematics Bar-Ila Uiversity, Ramat
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 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 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 informationZhicheng Gao School of Mathematics and Statistics, Carleton University, Ottawa, Canada
#A3 INTEGERS 4A (04) THE R TH SMALLEST PART SIZE OF A RANDOM INTEGER PARTITION Zhicheg Gao School of Mathematics ad Statistics, arleto Uiversity, Ottawa, aada zgao@math.carleto.ca orado Martiez Departamet
More informationSOME RELATIONS ON HERMITE MATRIX POLYNOMIALS. Levent Kargin and Veli Kurt
Mathematical ad Computatioal Applicatios, Vol. 18, No. 3, pp. 33-39, 013 SOME RELATIONS ON HERMITE MATRIX POLYNOMIALS Levet Kargi ad Veli Kurt Departmet of Mathematics, Faculty Sciece, Uiversity of Adeiz
More informationIntroductions to PartitionsP
Itroductios to PartitiosP Itroductio to partitios Geeral Iterest i partitios appeared i the 7th cetury whe G. W. Leibiz (669) ivestigated the umber of ways a give positive iteger ca be decomposed ito a
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 informationarxiv: v1 [math.nt] 10 Dec 2014
A DIGITAL BINOMIAL THEOREM HIEU D. NGUYEN arxiv:42.38v [math.nt] 0 Dec 204 Abstract. We preset a triagle of coectios betwee the Sierpisi triagle, the sum-of-digits fuctio, ad the Biomial Theorem via a
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 informationProblem 4: Evaluate ( k ) by negating (actually un-negating) its upper index. Binomial coefficient
Problem 4: Evaluate by egatig actually u-egatig its upper idex We ow that Biomial coefficiet r { where r is a real umber, is a iteger The above defiitio ca be recast i terms of factorials i the commo case
More informationTHE TRANSFORMATION MATRIX OF CHEBYSHEV IV BERNSTEIN POLYNOMIAL BASES
Joural of Mathematical Aalysis ISSN: 17-341, URL: http://iliriascom/ma Volume 7 Issue 4(16, Pages 13-19 THE TRANSFORMATION MATRIX OF CHEBYSHEV IV BERNSTEIN POLYNOMIAL BASES ABEDALLAH RABABAH, AYMAN AL
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 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 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 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 informationQ-BINOMIALS AND THE GREATEST COMMON DIVISOR. Keith R. Slavin 8474 SW Chevy Place, Beaverton, Oregon 97008, USA.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 2008, #A05 Q-BINOMIALS AND THE GREATEST COMMON DIVISOR Keith R. Slavi 8474 SW Chevy Place, Beaverto, Orego 97008, USA slavi@dsl-oly.et Received:
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 informationOn a general q-identity
O a geeral -idetity Aimi Xu Istitute of Mathematics Zheiag Wali Uiversity Nigbo 3500, Chia xuaimi009@hotmailcom; xuaimi@zwueduc Submitted: Dec 2, 203; Accepted: Apr 24, 204; Published: May 9, 204 Mathematics
More informationModular Relations for the Sextodecic Analogues of the Rogers-Ramanujan Functions with its Applications to Partitions
America Joural of Mathematical Aalysis 0 Vol. No. 6- Available olie at http://pubs.sciepub.com/ajma/// Sciece ad Educatio Publishig DOI:0.69/ajma--- Modular Relatios for the Sextodecic Aalogues of the
More informationMATH 324 Summer 2006 Elementary Number Theory Solutions to Assignment 2 Due: Thursday July 27, 2006
MATH 34 Summer 006 Elemetary Number Theory Solutios to Assigmet Due: Thursday July 7, 006 Departmet of Mathematical ad Statistical Scieces Uiversity of Alberta Questio [p 74 #6] Show that o iteger of the
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 information1 6 = 1 6 = + Factorials and Euler s Gamma function
Royal Holloway Uiversity of Lodo Departmet of Physics Factorials ad Euler s Gamma fuctio Itroductio The is a self-cotaied part of the course dealig, essetially, with the factorial fuctio ad its geeralizatio
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 informationON SOME TRIGONOMETRIC POWER SUMS
IJMMS 0: 2002 185 191 PII. S016117120200771 http://ijmms.hidawi.com Hidawi Publishig Corp. ON SOME TRIGONOMETRIC POWER SUMS HONGWEI CHEN Received 17 Jue 2001 Usig the geeratig fuctio method, the closed
More informationSome Basic Diophantine Equations
Some Basic iophatie Equatios R.Maikada, epartmet of Mathematics, M.I.E.T. Egieerig College, Tiruchirappalli-7. Email: maimaths78@gmail.com bstract- - I this paper we preset a method for solvig the iophatie
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 informationA NOTE ON PASCAL S MATRIX. Gi-Sang Cheon, Jin-Soo Kim and Haeng-Won Yoon
J Korea Soc Math Educ Ser B: Pure Appl Math 6(1999), o 2 121 127 A NOTE ON PASCAL S MATRIX Gi-Sag Cheo, Ji-Soo Kim ad Haeg-Wo Yoo Abstract We ca get the Pascal s matrix of order by takig the first rows
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 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 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 informationBertrand s Postulate
Bertrad s Postulate Lola Thompso Ross Program July 3, 2009 Lola Thompso (Ross Program Bertrad s Postulate July 3, 2009 1 / 33 Bertrad s Postulate I ve said it oce ad I ll say it agai: There s always a
More informationNumber of Spanning Trees of Circulant Graphs C 6n and their Applications
Joural of Mathematics ad Statistics 8 (): 4-3, 0 ISSN 549-3644 0 Sciece Publicatios Number of Spaig Trees of Circulat Graphs C ad their Applicatios Daoud, S.N. Departmet of Mathematics, Faculty of Sciece,
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 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 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 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 informationIntroductions to HarmonicNumber2
Itroductios to HarmoicNumber2 Itroductio to the differetiated gamma fuctios Geeral Almost simultaeously with the developmet of the mathematical theory of factorials, biomials, ad gamma fuctios i the 8th
More informationHankel determinants of some polynomial sequences. Johann Cigler
Hael determiats of some polyomial sequeces Joha Cigler Faultät für Mathemati, Uiversität Wie ohacigler@uivieacat Abstract We give simple ew proofs of some Catala Hael determiat evaluatios by Ömer Eğecioğlu
More informationFactors of alternating sums of products of binomial and q-binomial coefficients
ACTA ARITHMETICA 1271 (2007 Factors of alteratig sums of products of biomial ad q-biomial coefficiets by Victor J W Guo (Shaghai Frédéric Jouhet (Lyo ad Jiag Zeg (Lyo 1 Itroductio I 1998 Cali [4 proved
More informationSOME IDENTITIES FOR A SEQUENCE OF UNNAMED POLYNOMIALS CONNECTED WITH THE BELL POLYNOMIALS FENG QI
SOME IDENTITIES FOR A SEQUENCE OF UNNAMED POLYNOMIALS CONNECTED WITH THE BELL POLYNOMIALS FENG QI Istitute of Mathematics, Hea Polytechic Uiversity, Jiaozuo City, Hea Provice, 45400, Chia; College of Mathematics,
More informationRecursive Algorithm for Generating Partitions of an Integer. 1 Preliminary
Recursive Algorithm for Geeratig Partitios of a Iteger Sug-Hyuk Cha Computer Sciece Departmet, Pace Uiversity 1 Pace Plaza, New York, NY 10038 USA scha@pace.edu Abstract. This article first reviews the
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 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 informationA CONTINUED FRACTION EXPANSION FOR A q-tangent FUNCTION
Sémiaire Lotharigie de Combiatoire 45 001, Article B45b A CONTINUED FRACTION EXPANSION FOR A q-tangent FUNCTION MARKUS FULMEK Abstract. We prove a cotiued fractio expasio for a certai q taget fuctio that
More informationExtended Bell and Stirling Numbers From Hypergeometric Exponentiation
1 2 3 47 6 23 11 Joural of Iteger Sequeces, Vol. 4 2001, Article 01.1.4 Exteded Bell ad Stirlig Numbers From Hypergeometric Expoetiatio J.-M. Sixdeiers K. A. Peso A. I. Solomo 1 Uiversité Pierre et Marie
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 informationECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations
ECE-S352 Itroductio to Digital Sigal Processig Lecture 3A Direct Solutio of Differece Equatios Discrete Time Systems Described by Differece Equatios Uit impulse (sample) respose h() of a DT system allows
More informationLargest families without an r-fork
Largest families without a r-for Aalisa De Bois Uiversity of Salero Salero, Italy debois@math.it Gyula O.H. Katoa Réyi Istitute Budapest, Hugary ohatoa@reyi.hu Itroductio Let [] = {,,..., } be a fiite
More informationEDGE AND SECANT IDEALS OF SHARED-VERTEX GRAPHS
EDGE AND SECANT IDEALS OF SHARED-VERTEX GRAPHS ZVI ROSEN Abstract. We examie miimal free resolutios ad Betti diagrams of the edge ad secat ideals of oe family of graphs. We demostrate how splittig the
More informationEigenvalues of Ikeda Lifts
Eigevalues of Ikeda Lifts Rodey Keato Abstract I this paper we compute explicit formulas for the Hecke eigevalues of Ikeda lifts These formulas, though complicated, are obtaied by purely elemetary techiques
More informationOn Involutions which Preserve Natural Filtration
Proceedigs of Istitute of Mathematics of NAS of Ukraie 00, Vol. 43, Part, 490 494 O Ivolutios which Preserve Natural Filtratio Alexader V. STRELETS Istitute of Mathematics of the NAS of Ukraie, 3 Tereshchekivska
More information#A51 INTEGERS 14 (2014) MULTI-POLY-BERNOULLI-STAR NUMBERS AND FINITE MULTIPLE ZETA-STAR VALUES
#A5 INTEGERS 4 (24) MULTI-POLY-BERNOULLI-STAR NUMBERS AND FINITE MULTIPLE ZETA-STAR VALUES Kohtaro Imatomi Graduate School of Mathematics, Kyushu Uiversity, Nishi-ku, Fukuoka, Japa k-imatomi@math.kyushu-u.ac.p
More informationChapter 6. Advanced Counting Techniques
Chapter 6 Advaced Coutig Techiques 6.: Recurrece Relatios Defiitio: A recurrece relatio for the sequece {a } is a equatio expressig a i terms of oe or more of the previous terms of the sequece: a,a2,a3,,a
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 informationSome Explicit Formulae of NAF and its Left-to-Right. Analogue Based on Booth Encoding
Vol.7, No.6 (01, pp.69-74 http://dx.doi.org/10.1457/ijsia.01.7.6.7 Some Explicit Formulae of NAF ad its Left-to-Right Aalogue Based o Booth Ecodig Dog-Guk Ha, Okyeo Yi, ad Tsuyoshi Takagi Kookmi Uiversity,
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 informationApplicable Analysis and Discrete Mathematics available online at ON JENSEN S AND RELATED COMBINATORIAL IDENTITIES
Applicable Aalysis ad Discrete Mathematics available olie at http://pefmathetfrs Appl Aal Discrete Math 5 2011, 201 211 doi:102298/aadm110717017g ON JENSEN S AND RELATED COMBINATORIAL IDENTITIES Victor
More informationCLOSED FORM FORMULA FOR THE NUMBER OF RESTRICTED COMPOSITIONS
Submitted to the Bulleti of the Australia Mathematical Society doi:10.1017/s... CLOSED FORM FORMULA FOR THE NUMBER OF RESTRICTED COMPOSITIONS GAŠPER JAKLIČ, VITO VITRIH ad EMIL ŽAGAR Abstract I this paper,
More informationHomework 9. (n + 1)! = 1 1
. Chapter : Questio 8 If N, the Homewor 9 Proof. We will prove this by usig iductio o. 2! + 2 3! + 3 4! + + +! +!. Base step: Whe the left had side is. Whe the right had side is 2! 2 +! 2 which proves
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 informationSimple proofs of Bressoud s and Schur s polynomial versions of the. Rogers-Ramanujan identities. Johann Cigler
Simple proofs of Bressoud s ad Schur s polyomial versios of the Rogers-Ramaua idetities Joha Cigler Faultät für Mathemati Uiversität Wie A-090 Wie, Nordbergstraße 5 Joha Cigler@uivieacat Abstract We give
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 informationEvaluation of Some Non-trivial Integrals from Finite Products and Sums
Turkish Joural of Aalysis umber Theory 6 Vol. o. 6 7-76 Available olie at http://pubs.sciepub.com/tjat//6/5 Sciece Educatio Publishig DOI:.69/tjat--6-5 Evaluatio of Some o-trivial Itegrals from Fiite Products
More informationSome results on the Apostol-Bernoulli and Apostol-Euler polynomials
Soe results o the Apostol-Beroulli ad Apostol-Euler polyoials Weipig Wag a, Cagzhi Jia a Tiaig Wag a, b a Departet of Applied Matheatics, Dalia Uiversity of Techology Dalia 116024, P. R. Chia b Departet
More informationBijective Proofs of Gould s and Rothe s Identities
ESI The Erwi Schrödiger Iteratioal Boltzmagasse 9 Istitute for Mathematical Physics A-1090 Wie, Austria Bijective Proofs of Gould s ad Rothe s Idetities Victor J. W. Guo Viea, Preprit ESI 2072 (2008 November
More informationA PROOF OF THE TWIN PRIME CONJECTURE AND OTHER POSSIBLE APPLICATIONS
A PROOF OF THE TWI PRIME COJECTURE AD OTHER POSSIBLE APPLICATIOS by PAUL S. BRUCKMA 38 Frot Street, #3 aaimo, BC V9R B8 (Caada) e-mail : pbruckma@hotmail.com ABSTRACT : A elemetary proof of the Twi Prime
More informationMATHEMATICS. The assessment objectives of the Compulsory Part are to test the candidates :
MATHEMATICS INTRODUCTION The public assessmet of this subject is based o the Curriculum ad Assessmet Guide (Secodary 4 6) Mathematics joitly prepared by the Curriculum Developmet Coucil ad the Hog Kog
More informationNICK DUFRESNE. 1 1 p(x). To determine some formulas for the generating function of the Schröder numbers, r(x) = a(x) =
AN INTRODUCTION TO SCHRÖDER AND UNKNOWN NUMBERS NICK DUFRESNE Abstract. I this article we will itroduce two types of lattice paths, Schröder paths ad Ukow paths. We will examie differet properties of each,
More informationZeros of Polynomials
Math 160 www.timetodare.com 4.5 4.6 Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered with fidig the solutios of polyomial equatios of ay degree
More information