CERTAIN GENERAL BINOMIAL-FIBONACCI SUMS
|
|
- Nathaniel Hunter
- 5 years ago
- Views:
Transcription
1 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 ivolvig the Fiboacci related Lucas umbers. Various types of formulas are discussed various methods are used. Some ivolve biomial coefficiets [2], [4]. Geeratig fuctio methods are used i [2] [5] higher powers appear i [6]. Combiatios of these or other approaches appear i [1], [3] [7]. Oe of the most tatalizig displays of such formulas was the followig group of biomial-fiboacci idetities give by Hoggatt [5]. He gives: < 1 > l U F 2 = ( l ) F k, (2) 2 F 2 = E {l) F 3k, (3) 3 F 2 = { k)f 4 k. k=o I these formulas throughout this paper F deotes the/7 (4) F = F._ 1+ F ^2, F 0 = 0, F t = 1. Fiboacci umber defied by the recurrece: Hoggatt attributes formula (2) to D. A. Lid, (3) to a special case of Problem 3-88 i the Fiboacci Quarterly states that (1) is well kow. The three idetities give above suggest, rather strogly, the possibility of a geeral formula of which those give are special istaces. Hoggatt does obtai may ew sums but does ot appear to have succeeded i obtaiig a satisfactory geeralizatio of formulas (1)-(3). I the preset paper, we give elemetary, yet rather powerful, methods which yield may geeral biomial- Fiboacci summatio idetities. I particular, we obtai a sequece of sums the three simplest members of which are precisely the formulas (1)-(3) give above. I additio, similar families of sums are obtaied with the closed forms a^ mf a 3 mf^ for/77 = /, 2, 3,, as well as the geeral two-parameter family of sums with the closed form (a r)m ) F r. Our pricipal tools for obtaiig sums will be the biomial expasio formula m (5) Z ( )(y-d k = y m, the fact that the Fiboacci umber F is a liear combiatio of a b, where a=l±jl b = l^fare roots of the polyomial equatio (6) x 2 =x+1. The Fiboacci umbers are the (7) F = (1/^~5)(a -b ). 362
2 DEC CERTAIN GENERAL BINOMIAL FIBONACCI SUSVIS 363 We are already i a positio to obtai a summatio formula. Let w st for a root a orb of (6). The we have (8) w 2 = w+ 1. Clearly, the, by (5) (8), therefore u=0 =0 (a 2 ) -(b 2 ) = (I) (a k -b k ). =0 But from (7), this is see to be equivalet to f 2 = E (l) F k> =0 which is formula (1). I order to obtai more geeral results, we proceed as follows. From (8) we see that, i geeral, by a easy iductio, w = w+1 = F2W + F 1, w = w + w = Fjw + F2, (9) w m = w ' 1 +w m ~ 2 = F m w+f m^ Rewritig, we have or, equivaletly,,, m F = - -p^w, m t 1, r m~l r m~l -te)""" = (' ) (^r) (10) - I - ^ - 1 w" = V ( " ) I -=L.) k w mk where, agai, w may be either a or b. Agai usig the fact that F is a liear combiatio of a obtai b, we (^)" f '- (^-""1^)' f - -" Equatio (11) takes o especially simple forms for certai values of m. For example, whe m =2 J, respectively, we have (12) F = f ( k)(-v +k F 2k (13) 2 F = ( k)(-d k+ F 3k. Other values of m result i o-itegral ratios i (11), e.g.,/77 =4 5 give (14) ( 3 jyf H = (-ir ( h k)h'/*) k F 4k
3 364 CERTAIN GENERAL BINOMIAL FIBONACCI SUMS [DEC. (15) U) F = (-1) E { h)(-m h F 5 k, x ' k=o Each of the sums (12) (15) the geeral sum i (11) yield closed forms of the type ( a l,m) F, I order to obtai sums with closed forms of the type (a 2) m) F2 we retur to (9). If we let m = 2 solve for w, w = w - 1, we may substitute this expressio ito (9) to obtai (16) w m = F m (w 2 ~ 1) + F m i = F m w 2 -(F m -F m, 1 ) = F m w 2 - F m _ 2. This is equivalet to: (17) ~ ~ w 2 = - w m + l, m t 2. *~m~~2 'm~2 Now proceedig i the same maer as led to (11) results i the geeral formula (18) (F m ) F 2 = (I) (F m. 2 r k F mk, mi 2. k=o The special cases m = 1, 3, 4 of this geeral equatio are foud to give exactly the three sums ivolvig F 2 which were listed by Hoggatt give above i (1)-(3). All other cases ca easily be see to lead to formulas cotaiig a power of a Fiboacci umber i the summ i this sese previous ivestigators ca be said to have foud all "easy" sums of this type. The first two cases givig ew sums are thus, for/?? = 5 6, (19) S F 2 = f ) ( k)2-' k F 5k (20) 8 F 2 = ( k)3 ' k F 6kf Steps similar to those leadig to (16) ca be followed to express w m which, followig our geeral procedure, yields 2w m = F m w 3 + F m _ 3 i terms of w 3. We fid, after simplifyig, (21) (F m ) F 3 = ^ (l)(-ir k 2 k (F m 2 r k F mk, mi 3. k=i For/77 = 2, 4, 5, 6 we have, respectively, (22) F 3 = (-ir Z (l)(-2) k F 2k, (23) 3 F 3 = (-1J E (l)(-2) k F 4k, k (24) s F 3 = f-1) E {l)(-2) k F 5k,
4 1977] CERTAIN GENERAL BINOMIAL -FIBONACCI SUSVIS 365 (25) 4 F 3 = (-IP i( k)(-v k F 6k. k=o x Rather tha cotiuig with these special families of sums, we ow proceed to the geeral two-parameter family yieldig closed forms of the type Let 0 < r < m. From (9) we have which give, after cosiderable simplificatio, fa ) F i^^ra / r r - w r = F r w+f r i, w m = FmW+F^i (26) w m = F -f- w' + t-v 1 " 1 % - r, 0 < r < m. ' r ' r The result just obtaied is equivalet to.. / F \ (27) hirl /^V r = <-i) T [-P-\w m + i. \ r 'm-r J \ r 'm-r / which yields the summatio (28) (F m ) F m = Y,(l)(- 1 > r( ~ k) ( F r-rr k (F r ) k F m k, X ' 0 < r < m, valid for all itegral m,, /-satisfyig 0 < r < m. A umber of special cases of the above geeral formula have bee give previously i this paper for r= 1, 2, 3. Aother iterestig case results whe m = 2r. Usig the well kow fact that F2 r /F r \$ the Lucas umber Z. r defied by the recurrece (29) L = L ^+L, 2, L 0 = 2, L t = 1, we have, i this case, (30) (L r ) F r = [l)(-v r ( ^F 2rk, The special case r = 2p has bee obtaied by Hoggatt i [5]. Some istaces of (30) which have ot bee give amog our previous formulas are (3D 7 F 4 = E [l) F Bk k=o x ; (32) 11 F 5 = Z[ k)(-v ~ k F 10 k which obtai whe r= 4 5, respectively. Of course, if we recall that the Lucas umbers L are liear combiatios of a b, defied i (7), specifically (33) L = a +b, the we see that each sum obtaied above remais valid whe L is substituted for F at the appropriate occurreces of F i each formula. We state some of these. From (18) we have
5 366 CERTAIN GENERAL BINOMIAL FIBONACCI SUMS DEC (34) (F m 2 = E ( l)(fm-2) ~ k L mk, mt2, K ' several specific istaces beig ^L2 = S ( k) L k> V ' 2 " %L 2 = X [ k) L 3k X ' 3?l[ -2 = J2 \ k) L 4k. V ' The iterested reader may obtai other Lucas umber aalogs of formulas give above. Prelimiary results idicate that modificatios of the methods used i this paper will lead to may other quite geeral results o biomial Fiboacci sums. Perhaps we might be forgive for paraphrasig Professor Moriarty (see [4]) i sayig "may beautiful results have bee obtaied, may yet remai." REFERENCES 1. L. Carlitz, Problem B-135, The Fiboacci Quarterly, 2. C. A. Church M. Bickell, "Expoetial Geeratig Fuctios for Fiboacci Idetities," The Fiboacci Quarterly, Vol. 11, No. 3 (Oct. 1973), pp H. Freitag, "O Summatios Expasios of Fiboacci Numbers," The Fiboacci Quarterly, Vol. 11, No. 1 (Feb. 1973), pp H. W. Gould, "The Case of the Strage Biomial Idetities of Professor Moriarty," The Fiboacci Quarterly, Vol. 10, No. 4 (Dec. 1972), pp V. E. Hoggatt, Jr., "Some Special Fiboacci Lucas Geeratig Fuctios," The Fiboacci Quarterly, Vol.9, No. 2 (April 1971), pp V. E. Hoggatt, Jr., M. Bickelil, "Fourth Power Fiboacci Idetities from Pascal's Triagle," The Fiboacci Quarterly, Vol. 2, No. 3 (Oct 1964), pp D. Zeitli,"O Idetities for Fiboacci Numbers," Amer. Math. Mothly, 70 (1963), pp *******
EXPONENTIAL GENERATING FUNCTIONS FOR FIBONACCI IDENTITIES
EXPONENTIAL GENERATING FUNCTIONS FOR FIBONACCI IDENTITIES C A CHURCH Uiversity of North Carolia, Greesboro, North Carolia ad MARJORIE BICKNELL A. C. Wilco High Schl, Sata Clara, Califoria 1. INTRODUCTION
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 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 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 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 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 informationSOME FIBONACCI AND LUCAS IDENTITIES. L. CARLITZ Dyke University, Durham, North Carolina and H. H. FERNS Victoria, B. C, Canada
SOME FIBONACCI AND LUCAS IDENTITIES L. CARLITZ Dyke Uiversity, Durham, North Carolia ad H. H. FERNS Victoria, B. C, Caada 1. I the usual otatio, put (1.1) F _
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 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 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 informationApplied Mathematics Letters. On the properties of Lucas numbers with binomial coefficients
Applied Mathematics Letters 3 (1 68 7 Cotets lists available at ScieceDirect Applied Mathematics Letters joural homepage: wwwelseviercom/locate/aml O the properties of Lucas umbers with biomial coefficiets
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 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 information~W I F
A FIBONACCI PROPERTY OF WYTHOFF PAIRS ROBERT SILBER North Carolia State Uiversity, Raleigh, North Carolia 27607 I this paper we poit out aother of those fasciatig "coicideces" which are so characteristically
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 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 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 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 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 informationNAME: ALGEBRA 350 BLOCK 7. Simplifying Radicals Packet PART 1: ROOTS
NAME: ALGEBRA 50 BLOCK 7 DATE: Simplifyig Radicals Packet PART 1: ROOTS READ: A square root of a umber b is a solutio of the equatio x = b. Every positive umber b has two square roots, deoted b ad b or
More informationSome identities involving Fibonacci, Lucas polynomials and their applications
Bull. Math. Soc. Sci. Math. Roumaie Tome 55103 No. 1, 2012, 95 103 Some idetities ivolvig Fiboacci, Lucas polyomials ad their applicatios by Wag Tigtig ad Zhag Wepeg Abstract The mai purpose of this paper
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 informationGENERATING IDENTITIES FOR FIBONACCI AND LUCAS TRIPLES
GENERATING IDENTITIES FOR FIBONACCI AND UCAS TRIPES RODNEY T. HANSEN Motaa State Uiversity, Bozema, Motaa Usig the geeratig fuctios of {F A f ad { x f, + m + m where F ^ _ deotes the ( + m) Fiboacci umber
More informationA FIBONACCI MATRIX AND THE PERMANENT FUNCTION
A FIBONACCI MATRIX AND THE PERMANENT FUNCTION BRUCE W. KING Burt Hiils-Ballsto Lake High School, Ballsto Lake, New York ad FRANCIS D. PARKER The St. Lawrece Uiversity, Cato, New York The permaet of a -square
More information2.4 - Sequences and Series
2.4 - Sequeces ad Series Sequeces A sequece is a ordered list of elemets. Defiitio 1 A sequece is a fuctio from a subset of the set of itegers (usually either the set 80, 1, 2, 3,... < or the set 81, 2,
More informationT O r - B O N A C C I P O L Y N O M I A L S. M.N.S.SWAMY Sir George Williams University, Montreal, P.O., Canada. n-1
A FORMULA FOR F k (x)y " k T O r - B O N A C C I P O L Y N O M I A L S AND ITS GENERALIZATION M.N.S.SWAMY Sir George Williams Uiversity, Motreal, P.O., Caada. INTRODUCTION Some years ago, Carlitz [] had
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 Note on Generating Functions and Summation Formulae for Meixner Polynomials of One and Two variables
Chapter 5 A Note o Geeratig Fuctios ad Summatio Formulae for Meixer Polyomials of Oe ad Two variables Abstract: The preset chapter is a study of Meixer polyomials of oe ad two variables. This chapter deals
More informationThe log-concavity and log-convexity properties associated to hyperpell and hyperpell-lucas sequences
Aales Mathematicae et Iformaticae 43 2014 pp. 3 12 http://ami.etf.hu The log-cocavity ad log-covexity properties associated to hyperpell ad hyperpell-lucas sequeces Moussa Ahmia ab, Hacèe Belbachir b,
More informationThe Random Walk For Dummies
The Radom Walk For Dummies Richard A Mote Abstract We look at the priciples goverig the oe-dimesioal discrete radom walk First we review five basic cocepts of probability theory The we cosider the Beroulli
More informationAbstract. 1. Introduction This note is a supplement to part I ([4]). Let. F x (1.1) x n (1.2) Then the moments L x are the Catalan numbers
Abstract Some elemetary observatios o Narayaa polyomials ad related topics II: -Narayaa polyomials Joha Cigler Faultät für Mathemati Uiversität Wie ohacigler@uivieacat We show that Catala umbers cetral
More information1. INTRODUCTION. P r e s e n t e d h e r e is a generalization of Fibonacci numbers which is intimately connected with the arithmetic triangle.
A GENERALIZATION OF FIBONACCI NUMBERS V.C. HARRIS ad CAROLYN C. STYLES Sa Diego State College ad Sa Diego Mesa College, Sa Diego, Califoria 1. INTRODUCTION P r e s e t e d h e r e is a geeralizatio of
More 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 informationThe Pascal Fibonacci numbers
Notes o Number Theory ad Discrete Mathematics Vol. 19, 013, No. 3, 5 11 The Pascal Fiboacci umbers J. V. Leyedekkers 1 ad A. G. Shao 1 Faculty of Sciece, The Uiversity of Sydey NSW 00, Australia Faculty
More informationFibonacci numbers and orthogonal polynomials
Fiboacci umbers ad orthogoal polyomials Christia Berg April 10, 2006 Abstract We prove that the sequece (1/F +2 0 of reciprocals of the Fiboacci umbers is a momet sequece of a certai discrete probability,
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 information1/(1 -x n ) = \YJ k=0
ADVANCED PROBLEMS AND SOLUTIONS Edited by RAYMOND E.WHITNEY Lock Have State College, Lock Have, Pesylvaia Sed all commuicatios cocerig Advaced Problems ad Solutios to Eaymod E. Whitey, Mathematics Departmet,
More informationOn Infinite Series Involving Fibonacci Numbers
Iteratioal Joural of Cotemporary Mathematical Scieces Vol. 10, 015, o. 8, 363-379 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/ijcms.015.594 O Ifiite Series Ivolvig Fiboacci Numbers Robert Frotczak
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 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 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 informationOn Generalized Fibonacci Numbers
Applied Mathematical Scieces, Vol. 9, 215, o. 73, 3611-3622 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/1.12988/ams.215.5299 O Geeralized Fiboacci Numbers Jerico B. Bacai ad Julius Fergy T. Rabago Departmet
More informationBASIC PROPERTIES OF A CERTAIN GENERALIZED SEQUENCE OF NUMBERS 1. INTRODUCTION. d = (p - 4q) ' p. a= (p +d)/2, P= (p - d)/2
BASIC PROPERTIES OF A CERTAIN GENERALIZED SEQUENCE OF NUMBERS A. F. HORADAM The Uiversity of North Carolia, Chapel H i l l, N. C. Let a, (3 be the roots of 1. INTRODUCTION (1.1) 2 - p + q = 0 where p,
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 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 informationBINOMIAL COEFFICIENT AND THE GAUSSIAN
BINOMIAL COEFFICIENT AND THE GAUSSIAN The biomial coefficiet is defied as-! k!(! ad ca be writte out i the form of a Pascal Triagle startig at the zeroth row with elemet 0,0) ad followed by the two umbers,
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 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 informationA TYPE OF PRIMITIVE ALGEBRA*
A TYPE OF PRIMITIVE ALGEBRA* BT J. H. M. WEDDERBURN I a recet paper,t L. E. Dickso has discussed the liear associative algebra, A, defied by the relatios xy = yo(x), y = g, where 8 ( x ) is a polyomial
More informationOnce we have a sequence of numbers, the next thing to do is to sum them up. Given a sequence (a n ) n=1
. Ifiite Series Oce we have a sequece of umbers, the ext thig to do is to sum them up. Give a sequece a be a sequece: ca we give a sesible meaig to the followig expressio? a = a a a a While summig ifiitely
More informationON SOME GAUSSIAN PELL AND PELL-LUCAS NUMBERS
Ordu Üiv. Bil. Tek. Derg., Cilt:6, Sayı:1, 016,8-18/Ordu Uiv. J. Sci. Tech., Vol:6, No:1,016,8-18 ON SOME GAUSSIAN PELL AND PELL-LUCAS NUMBERS Serpil Halıcı *1 Sia Öz 1 Pamukkale Ui., Sciece ad Arts Faculty,Dept.
More informationSOME RESULTS ON FIBONACCI QUATERNIONS MUTHULAKSHMI R. IYER Indian Statistical Institute, Calcutta, India
SOME RESULTS ON FIBONACCI QUATERNIONS MUTHULAKSHMI R. IYER Idia Statistical Istitute, Calcutta, Idia 1. INTRODUCTION Recetly the author derived some results about geeralized Fiboacci Numbers [3J. I the
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 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 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 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 informationMath 2112 Solutions Assignment 5
Math 2112 Solutios Assigmet 5 5.1.1 Idicate which of the followig relatioships are true ad which are false: a. Z Q b. R Q c. Q Z d. Z Z Z e. Q R Q f. Q Z Q g. Z R Z h. Z Q Z a. True. Every positive iteger
More informationSOME DOUBLE BINOMIAL SUMS RELATED WITH THE FIBONACCI, PELL AND GENERALIZED ORDER-k FIBONACCI NUMBERS
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 43 Number 3 013 SOME DOUBLE BINOMIAL SUMS RELATED WITH THE FIBONACCI PELL AND GENERALIZED ORDER-k FIBONACCI NUMBERS EMRAH KILIÇ AND HELMUT PRODINGER ABSTRACT
More informationA LIMITED ARITHMETIC ON SIMPLE CONTINUED FRACTIONS - II 1. INTRODUCTION
A LIMITED ARITHMETIC ON SIMPLE CONTINUED FRACTIONS - II C. T. LONG J. H. JORDAN* Washigto State Uiversity, Pullma, Washigto 1. INTRODUCTION I the first paper [2 ] i this series, we developed certai properties
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 informationRegent College Maths Department. Further Pure 1. Proof by Induction
Reget College Maths Departmet Further Pure Proof by Iductio Further Pure Proof by Mathematical Iductio Page Further Pure Proof by iductio The Edexcel syllabus says that cadidates should be able to: (a)
More informationMath 172 Spring 2010 Haiman Notes on ordinary generating functions
Math 72 Sprig 200 Haima Notes o ordiary geeratig fuctios How do we cout with geeratig fuctios? May eumeratio problems which are ot so easy to hadle by elemetary meas ca be solved usig geeratig fuctios
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 informationClassroom. We investigate and further explore the problem of dividing x = n + m (m, n are coprime) sheep in
Classroom I this sectio of Resoace, we ivite readers to pose questios likely to be raised i a classroom situatio. We may suggest strategies for dealig with them, or ivite resposes, or both. Classroom is
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 information4 The Sperner property.
4 The Sperer property. I this sectio we cosider a surprisig applicatio of certai adjacecy matrices to some problems i extremal set theory. A importat role will also be played by fiite groups. I geeral,
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 informationSNAP Centre Workshop. Basic Algebraic Manipulation
SNAP Cetre Workshop Basic Algebraic Maipulatio 8 Simplifyig Algebraic Expressios Whe a expressio is writte i the most compact maer possible, it is cosidered to be simplified. Not Simplified: x(x + 4x)
More informationarxiv: v3 [math.nt] 24 Dec 2017
DOUGALL S 5 F SUM AND THE WZ-ALGORITHM Abstract. We show how to prove the examples of a paper by Chu ad Zhag usig the WZ-algorithm. arxiv:6.085v [math.nt] Dec 07 Keywords. Geeralized hypergeometric series;
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 informationSECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES
SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES Read Sectio 1.5 (pages 5 9) Overview I Sectio 1.5 we lear to work with summatio otatio ad formulas. We will also itroduce a brief overview of sequeces,
More informationADVANCED PROBLEMS AND SOLUTIONS
ADVANCED PROBLEMS AND SOLUTIONS EDITED BY VERNER E, HOGGATT 9 JR 0, SAN JOSE STATE COLLEGE Sed all commuicatios cocerig Advaced P r o b l e m s ad Solutios to Verer E. Hoggatt, J r., Mathematics Departmet,
More informationThe Binet formula, sums and representations of generalized Fibonacci p-numbers
Europea Joural of Combiatorics 9 (008) 70 7 wwwelseviercom/locate/ec The Biet formula, sums ad represetatios of geeralized Fiboacci p-umbers Emrah Kilic TOBB ETU Uiversity of Ecoomics ad Techology, Mathematics
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 informationADVANCED PROBLEMS AND SOLUTIONS. Edited by Florian Luca
Edited by Floria Luca Please sed all commuicatios cocerig ADVANCED PROBLEMS AND SOLU- TIONS to FLORIAN LUCA, IMATE, UNAM, AP. POSTAL 6-3 (XANGARI), CP 58 089, MORELIA, MICHOACAN, MEXICO, or by e-mail at
More information<aj + ck) m (bj + dk) n. E E (-D m+n - j - k h)(i) j=0 k=0 \ / \ /
ADVANCED PROBLEMS AND SOLUTIONS Edited by RAYMOND j=. WHITNEY Loc Have State College Loc Have # Pesylvaia Sed all commuicatios cocerig Advaced Problems ad Solutios to Raymod E. Whitey, Mathematics Departmet,
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 informationADVANCED PROBLEMS AND SOLUTIONS
ADVANCED PROBLEMS AND SOLUTIONS Edited by RAYIVIOWDE. WHITNEY Lock Have State College, Lock Have, Pesylvaia Sed all commuicatios cocerig Advaced Problems ad Solutios to Eaymod E D Whitey, Mathematics Departmet,
More informationA Simplified Binet Formula for k-generalized Fibonacci Numbers
A Simplified Biet Formula for k-geeralized Fiboacci Numbers Gregory P. B. Dresde Departmet of Mathematics Washigto ad Lee Uiversity Lexigto, VA 440 dresdeg@wlu.edu Zhaohui Du Shaghai, Chia zhao.hui.du@gmail.com
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 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 informationApplication to Random Graphs
A Applicatio to Radom Graphs Brachig processes have a umber of iterestig ad importat applicatios. We shall cosider oe of the most famous of them, the Erdős-Réyi radom graph theory. 1 Defiitio A.1. Let
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 informationCSI 2101 Discrete Structures Winter Homework Assignment #4 (100 points, weight 5%) Due: Thursday, April 5, at 1:00pm (in lecture)
CSI 101 Discrete Structures Witer 01 Prof. Lucia Moura Uiversity of Ottawa Homework Assigmet #4 (100 poits, weight %) Due: Thursday, April, at 1:00pm (i lecture) Program verificatio, Recurrece Relatios
More informationFINITE TRIGONOMETRIC PRODUCT AND SUM IDENTITIES. 1. Introduction In some recent papers [1, 2, 4, 5, 6], one finds product identities such as.
FINITE TRIGONOMETRIC PRODUCT AND SUM IDENTITIES MARC CHAMBERLAND Abstract Several product ad sum idetities are established with special cases ivolvig Fiboacci ad Lucas umbers These idetities are derived
More informationSome Hankel determinants with nice evaluations. Johann Cigler Talk at the occasion of Peter Paule s 60 th birthday
Some Hakel determiats with ice evaluatios Joha Cigler Talk at the occasio of Peter Paule s 6 th birthday Itroductio For each we cosider the Hakel determiat H ( a ) + = det. i j i, j= We are iterested i
More informationA Combinatorial Proof of a Theorem of Katsuura
Mathematical Assoc. of America College Mathematics Joural 45:1 Jue 2, 2014 2:34 p.m. TSWLatexiaTemp 000017.tex A Combiatorial Proof of a Theorem of Katsuura Bria K. Miceli Bria Miceli (bmiceli@triity.edu)
More informationP. Z. Chinn Department of Mathematics, Humboldt State University, Arcata, CA
RISES, LEVELS, DROPS AND + SIGNS IN COMPOSITIONS: EXTENSIONS OF A PAPER BY ALLADI AND HOGGATT S. Heubach Departmet of Mathematics, Califoria State Uiversity Los Ageles 55 State Uiversity Drive, Los Ageles,
More informationInfinite Series and Improper Integrals
8 Special Fuctios Ifiite Series ad Improper Itegrals Ifiite series are importat i almost all areas of mathematics ad egieerig I additio to umerous other uses, they are used to defie certai fuctios ad to
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 informationWe are mainly going to be concerned with power series in x, such as. (x)} converges - that is, lims N n
Review of Power Series, Power Series Solutios A power series i x - a is a ifiite series of the form c (x a) =c +c (x a)+(x a) +... We also call this a power series cetered at a. Ex. (x+) is cetered at
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 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 informationON THE PARTITION OF HORADAM'S GENERALIZED SEQUENCES INTO GENERALIZED FIBONACCI AND GENERALIZED LUCAS SEQUENCES
ON THE PARTITION OF HORADAM'S GENERALIZED SEQUENCES INTO GENERALIZED FIBONACCI AND GENERALIZED LUCAS SEQUENCES A. J. W.HILTON The Uiversity of Readig, Readig, Eglad 1. INTRODUCTION If p,q are itegers,
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 informationMAT 271 Project: Partial Fractions for certain rational functions
MAT 7 Project: Partial Fractios for certai ratioal fuctios Prerequisite kowledge: partial fractios from MAT 7, a very good commad of factorig ad complex umbers from Precalculus. To complete this project,
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 informationFINITE TRIGONOMETRIC PRODUCT AND SUM IDENTITIES. In some recent papers [1], [2], [4], [5], [6], one finds product identities such as. 2cos.
FINITE TRIGONOMETRIC PRODUCT AND SUM IDENTITIES MARC CHAMBERLAND Abstract. Several product ad sum idetities are established with special cases ivolvig Fiboacci ad Lucas umbers. These idetities are derived
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 information