M _ J 1, 0 ] - - ^ + 2 [ 1, 0 ],

Similar documents
SOME IDENTITIES INVOLVING GENERALIZED GENOCCHI POLYNOMIALS AND GENERALIZED FIBONACCI-LUCAS SEQUENCES

REPRESENTATION GRIDS FOR CERTAIN MORGAN-VOYCE NUMBERS A. F. Horadam The University of New England, Annidale, 2351, Australia (Submitted February 1998)

On Some Properties of Bivariate Fibonacci and Lucas Polynomials

DIFFERENTIAL PROPERTIES OF A GENERAL CLASS OF POLYNOMIALS. Richard Andre-Jeannin IUT GEA, Route de Romain, Longwy, France (Submitted April 1994)

SOME IDENTITIES INVOLVING THE FIBONACCI POLYNOMIALS*

F A M I L I E S OF IDENTITIES INVOLVING SUMS OF POWERS OF THE FIBONACCI AND LUCAS NUMBERS

REAL FIBONACCI AND LUCAS NUMBERS WITH REAL SUBSCRIPTS. Piero Filipponi Fondazione Ugo Bordoni, Rome, Italy (Submitted November 1991)

be a formal power series with h 0 = 1, v(h^) = \ and v(h n ) > 1 for n > 1. Define a n by

MIXED PELL POLYNOMIALS. A. F, HORADAM University of New England, Armidale, Australia

UNIQUENESS OF REPRESENTATIONS BY MORGAN-VOYCE NUMBERS. A. F. Horadam The University of New England, Armidale, Australia 2351 (Submitted June 1998)

ON A KIND OF GENERALIZED ARITHMETIC-GEOMETRIC PROGRESSION

CHOLESKY ALGORITHM MATRICES OF FIBONACCI TYPE AND PROPERTIES OF GENERALIZED SEQUENCES*

DIOPHANTINE QUADRUPLES FOR SQUARES OF FIBONACCI AND LUCAS NUMBERS

CONVOLUTION TREES AND PASCAL-T TRIANGLES. JOHN C. TURNER University of Waikato, Hamilton, New Zealand (Submitted December 1986) 1.

GENERALIZED RABBITS FOR GENERALIZED FIBONACCI NUMBERS. V.E.Hoggatt^Jro. San Jose State College, San Jose, Calif e 1. INTRODUCTION

w = X ^ = ^ ^, (i*i < ix

DIOPHANTINE REPRESENTATION OF LUCAS SEQUENCES. Wayne L, McDanlel University of Missouri-St. Louis, St. Louis, MO (Submitted June 1993)

Z J7 TT I?2 17 n r n+l''' r n+4m+l (1 A \

REDUCTION FORMULAS FOR THE SUMMATION OF RECIPROCALS IN CERTAIN SECOND-ORDER RECURRING SEQUENCES

VAROL'S PERMUTATION AND ITS GENERALIZATION. Bolian Liu South China Normal University, Guangzhou, P. R. of China {Submitted June 1994)

-V-2 ^ r-\ a, r-2. ar-l

DYNAMICS OF THE ZEROS OF FIBONACCI POLYNOMIALS M. X. He Nova Southeastern University, Fort Lauderdale, FL. D, Simon

ADDENDA TO GEOMETRY OF A GENERALIZED SIMSON'S FORMULA

ELEMENTARY PROBLEMS AND SOLUTIONS. Edited by Stanley Rabinowitz

L U C A S SEQUENCES AND FUNCTIONS O F A 3-BY-3 M A T R I X

SOME SUMMATION IDENTITIES USING GENERALIZED g-matrices

1. INTRODUCTION. Ll-5F 2 = 4(-l)" (1.1)

GENERALIZED LUCAS SEQUENCES

C O M P L E X FACTORIZATIONS O F T H E F I B O N A C C I AND LUCAS NUMBERS

SOME PROPERTIES OF THIRD-ORDER RECURRENCE RELATIONS

O N T H E fc**-order F-L I D E N T I T Y

ON SOME RECIPROCAL SUMS OF BROUSSEAU: AN ALTERNATIVE APPROACH TO THAT OF CARLITZ

ELA ON A SCHUR COMPLEMENT INEQUALITY FOR THE HADAMARD PRODUCT OF CERTAIN TOTALLY NONNEGATIVE MATRICES

GENERALIZATIONS OF THE DUAL ZECKENDORF INTEGER REPRESENTATION THEOREMS DISCOVERY BY FIBONACCI TREES AND WORD PATTERNS

A CONGRUENTIAL IDENTITY AND THE 2-ADIC ORDER OF LACUNARY SUMS OF BINOMIAL COEFFICIENTS

AND RELATED NUMBERS. GERHARD ROSENBERGER Dortmund, Federal Republic of Germany (Submitted April 1982)

F. T. HOWARD AND CURTIS COOPER

Arithmetic properties of lacunary sums of binomial coefficients

LINEAR RECURRENCES AND CHEBYSHEV POLYNOMIALS

THREE-SQUARE THEOREM AS AN APPLICATION OF ANDREWS 1 IDENTITY

Impulse Response Sequences and Construction of Number Sequence Identities

1. Introduction Definition 1.1. Let r 1 be an integer. The r-generalized Fibonacci sequence {G n } is defined as

1. INTRODUCTION AND RESULTS

ELEMENTARY LINEAR ALGEBRA

Linear transformations preserving the strong q-log-convexity of polynomials

On product of range symmetric matrices in an indefinite inner product space

A Symbolic Operator Approach to Several Summation Formulas for Power Series

G E N E R A L I Z E D C O N V O L U T I O N A R R A Y S

-P" -p. and V n = a n + ft\ (1.2)

A matrix over a field F is a rectangular array of elements from F. The symbol

COMBINATORIAL REPRESENTATION OF GENERALIZED FIBONACCI NUMBERS* Shmuel T. Klein Bar-Ilan University, Ramat-Gan , Israel (Submitted April 1989)

Here, logx denotes the natural logarithm of x. Mrsky [7], and later Cheo and Yien [2], proved that iz;.(»)=^io 8 "0(i).

Fibonacci and k Lucas Sequences as Series of Fractions

a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2.

EXPANSION OF ANALYTIC FUNCTIONS IN TERMS INVOLVING LUCAS NUMBERS OR SIMILAR NUMBER SEQUENCES

ALGORITHMS FOR RECONSTRUCTING PHYLOGENETIC TREES FROM DISSIMILARITY MAPS

The k-fibonacci matrix and the Pascal matrix

THE ZECKENDORF ARRAY EQUALS THE WYTHOFF ARRAY

COMBINATORIAL SUMS AND SERIES INVOLVING INVERSES OF BINOMIAL COEFFICIENTS

Summation of certain infinite Fibonacci related series

Integer Sequences Related to Compositions without 2 s

GENERATING FUNCTIONS OF CENTRAL VALUES IN GENERALIZED PASCAL TRIANGLES. CLAUDIA SMITH and VERNER E. HOGGATT, JR.

NEW UNITARY PERFECT NUMBERS HAVE AT LEAST NINE ODD COMPONENTS

AFFINE AND PROJECTIVE GEOMETRY, E. Rosado & S.L. Rueda 4. BASES AND DIMENSION

CHAPTER 5. Higher Order Linear ODE'S

Sums of Squares and Products of Jacobsthal Numbers

Linear Recurrence Relations for Sums of Products of Two Terms

LONGEST SUCCESS RUNS AND FIBONACCI-TYPE POLYNOMIALS

CHARACTERIZATION OF THE STRONG DIVISIBILITY PROPERTY FOR GENERALIZED FIBONACCI POLYNOMIALS

Vector Spaces ปร ภ ม เวกเตอร

On the Pell Polynomials

MATH 304 Linear Algebra Lecture 8: Vector spaces. Subspaces.

,.*Hffi;;* SONAI, IUERCANTII,N I,IMITDII REGD- 0FFICE: 105/33, VARDHMAN GotD[N PLNLA,R0AD No.44, pitampura, DELHI *ffigfk"

DIVISIBILITY BY FIBONACCI AND LUCAS SQUARES

ON SECOND-ORDER LINEAR RECURRENCE SEQUENCES: WALL AND WYLER REVISITED

LINEAR RECURRENCE RELATIONS - PART US JAMES A. JESKE San Jose State College, San Jose, California

1. INTRODUCTION. n=. A few applications are also presented at the end of the Note. The following Theorem is established in the present Note:

Generalized Akiyama-Tanigawa Algorithm for Hypersums of Powers of Integers

Permutation Statistics and q-fibonacci Numbers

Generalized Bivariate Lucas p-polynomials and Hessenberg Matrices

THE BRAHMAGUPTA POLYNOMIALS. E. R. Swryanarayan Department of Mathematics, University of Rhode Island, Kingston, RI02881 (Submitted May 1994)

Week 4-5: Binary Relations

Linear Algebra. Preliminary Lecture Notes

ADVANCED PROBLEMS AND SOLUTIONS

On the Shifted Product of Binary Recurrences

EXTENDING THE DOMAINS OF DEFINITION OF SOME FIBONACCI IDENTITIES

On the Convergence of the Summation Formulas Constructed by Using a Symbolic Operator Approach

On Two New Classes of Fibonacci and Lucas Reciprocal Sums with Subscripts in Arithmetic Progression

Counting Palindromic Binary Strings Without r-runs of Ones

Using the Rational Root Theorem to Find Real and Imaginary Roots Real roots can be one of two types: ra...-\; 0 or - l (- - ONLl --

DYNAMIC ONE-PILE NIM Arthur Holshouser 3600 Bullard St., Charlotte, NC, USA, 28208

PROCESSING AND TRANSMISSION OF INFORMATION*

Convoluted Convolved Fibonacci Numbers

IMMERSE 2008: Assignment 4

arxiv: v1 [math.co] 20 Aug 2015

5 Linear Transformations

On the indecomposability of polynomials

Linear Algebra. Preliminary Lecture Notes

ELEMENTARY PROBLEMS AND SOLUTIONS. Edited by Stanley Rabinowitz

Closed-form evaluations of Fibonacci Lucas reciprocal sums with three factors

Transcription:

ON THE MORGAN-VOYCE POLYNOMIAL GENERALIZATION OF THE FIRST KIND Jack Y. Lee 280 86th Street #D2, Brooklyn, NY 11209 (Submitted November 1999-Final Revision March 2000) 111 recent years, a number of papers appeared on the subject of generalization of the Morgan- Voyce (Mr) polynomials (see 5 e.g., Andre-Jeannin [l]-[3] and Horadam [4]-[7]). The richness of results in these works prompted our Investigation on this subject. We further generalized the M- polynomials in a particular way and obtained some new relations by means of the line-sequential formalism developed earlier (see, e.g., [8]-[10]). It was also shown that many known results were obtainable from these relations In a simple and systematic manner. The recurrence relation of the M-polyeomials is given by ~-m. n + (2 + x)m n+l = m n+2,» G Z, (1) where m n denotes the /1 th term in the line-sequence; and c = -1 and b = 2 + x are the parametric coefficients with x being the polynomial variable. The pair of basis, see (1.3a) and (1.4a) in [9], is given by, respectively, M l50 (-l,2 + x):...,[l,0]? -l,-(2 + x),-(3 + 4x + x 2 ),..., M 0 J (-l,2 + x):...,[0,l],2 + x,3 + 4x + x 2,4 + 10x + 6x 2 +x 3,..., which spans the two-dimensional M-vector space. Let the /1 th element of the line-sequence M uj be denoted by m n [i, j], then by the definition of translation operation, (3.1) in [8], we have Trnjl, 0] = m n+l [\ 0]; Tmj[0 9 1] = ^w[0,1]. From (2a) and (2b), obviously the following translatlonal relations hold: (2a) (2b) 7 M l 0 = - M 0 J, IM 0A = M l2^ (3b) where we have applied the rule of scalar multiplication In [8]. The first relation above also states the translatlonal relation between the two basis line-sequences. In terms of the elements, It takes the form ^+1 [1,0] = ^ J 0, 1 ], (3c) In agreement with formula (1.2b) in [10]. Also, by the parity relations (1.3a) and (1.3b) in [10], we have, between the elements In the positive and negative branches of each of the two basis linesequences, the following relations, respectively, M _ J 1, 0 ] - - ^ + 2 [ 1, 0 ], (3a) (4a) «ao,i]=-»ao,i]. ( 4b ) The negative branches In (2a) and (2b) can be obtained by applying these relations, respectively. Let the generating pair of a line-sequence be [i,j], where j = i + sx + r, and /, 5, r e Z, denote a set of parametric constants. This generating pair specifies a corresponding family of line-sequences lying in the M-space. We call this way of generalization adopted by Andre-Jeannin 2002] 59

[1] the generalization of the first kind, hence the title of this report. Later, Andre-Jeannin [2] also generalized the recurrence relation (1); thus, from the line-sequential point of view, generalized the M-space itself We call this latter way of generalization the generalization of the second kind. In this report we shall concern ourselves with the former case only. The latter case will be discussed in a separate report. Table 1 below gives the line-sequential conversion of those polynomial sequences treated in this report. The parametric coefficients in the Morgan-Voyce line-sequence are implicit in the designation of the letter M and henceforth omitted. There appears in the literature more than one set of conventions, we shall stick to those adopted in this table. TABLE 1. Line-Sequences and Elements Conversion Polynomials Elements Line-Sequences References B (x) *»(*) Pjf\x) < \x) #-">(x) u (y) m [i,i + sx+r] m [0,l] ih,[l,l] m [l,l + x + r] m [2,2 + x+r] m n [u,u + x+r] ^[0,1] -"^i, i+sx+r M.,1 Ki M l,l+x+r 2,2+x+r "*«, u+x+r H, i (5a), (56) [11] [11] [1] [4] [5] [11] The line-sequence M Uj can be decomposed according to the rules of linear addition and scalar multiplication, see [8], as In terms of the elements, this becomes M,i+«+r = M,l+**r+('"-l)M,l- ( 5a ) m n [i, i + sx+r] = m n [\ l + sx+r] + (i- l)m n [l, 1]. Putting i = u, 5 = 1, and using the conversion in Table 1, we obtain (5b) tf\ X ) = p(r\ X ) + (u-l)b (x). (5C) This is Theorem 1 in [5] and, equivalently, Theorem 1 in [6]. See the Remark below for further explanation. We may also decompose M tj in the following manner: Let i = s = l 9 then we obtain In terms of the elements, applying (3 a) and (3 b), we find M i,i +sx + r = M f 2/+«+ ( ', - 0 H, i. ( 6 a) M, i+*+r = M, 2+x + (r- 1)M>. i ( 6 b) m n [l, 1 + x + r] = m n+l [0,1] + (r - l)m n [0,1]. (6c) 60 [FEB.

Applying conversions in Table 1, we obtain or, equivalently, P^(x) = B n+l (x) + (r-l)b n (x) &Hx) = U n+l {^y { r-l)u n [^y which is (4.6) in [5]. If we decompose M Uj in the following manner, M ij+sx+r = M l 2 + + (/-2+r)Af 0 f l + (/-l)m 1 > 0, and let / = u and 5 = 1. Then, using (3b) and (3c), we obtain (6d) (6e) (7a) which, in terms of the elements, becomes m n [u, u + x + r ] = m n+l lo, 1] + (u - 2 + r)m n [0,1] - (u - l K - i P, 1] - Using the conversions in Table 1, we obtain # «>(*) = B n+l (x) + (u-2+r)b (x) -(u- \)B n _^) or, equivalently, ^r'" ) W = ^ + i ( ^ ) + ("-2 + r)f/^2± J-( M -l)^_ 1^2± J. (7b) (7c) This is Theorem 2 in [5] (with a minor typographical correction). It is also valid for negative values of the index n (ref. Theorem 2 in [6]). See the Remark below. We may also decompose M Uj in the following manner: M tj =im h0 +jm 0A (8a) = im^ 0 +im 0f j + sxm 0f j + rm 0j v (8b) Following Andre-Jeannin [1] and Horadam [4], we define k where the notation has been modified slightly for typographical convenience but is otherwise easily recognizable as compared to the relating symbols used in [1] and [4]. It is known (see [1]) that the coefficients of x in the basis line-sequence M 0tl are generated by the combinatorial function (2^+1); by the translational relation (3b), the coefficients in the complementary basis linesequence M 1>0 are then generated by -("2*+"/). Substituting into (8b), using Pascal's theorem, we obtain the general coefficient formula: / \ c xfn + k-i), fn + k\ t (n + k^\ / m m tk (t,s,r) = (i-s)[ 2k y\ 2 k ) + r [2k + \} < 9 > Repeated use of Pascal's theorem leads to relations for some special cases, following are some important examples. 2002] 61

Example 1: Let / = 1 and 5 = 1; we obtain formula (9) in [1]: m^r) = (% k yr(z k \\). (10) Example 2: Let i = 2 and s = 1; we obtain Theorem 1 in [4]: ^.ftw-(" + ->("a*m» + *i} <»> Example 3: Let i = w and 5 = 1; we obtain formula (2.12) in [5]: m, t (,U) = <»-.)(" + 2*->) + (» + 2 /) + r(»;/) (,2) Example 4: Applying the "negative whole" formula (which has its origin in the reflection symmetry of the Pascal array) to (9), we obtain the equivalent formula for - n \ Putting i-u ^ft^-^-i'h^i-'hivi} and s - 1, we see that it reduces to <:3) m_.>^) = (»-l)(-/)f +^')- r ( 2 7 + *), (14) which is equation (2.9) in [6]. And so forth. It is easy to verify that Using this identity, we obtain ("tkal-^'h"^3)- <l5) m n,kq> 5 > r ) = 2m n-lk(*> S > T ) ~ m n-2,k( j > S > V ) + m n-l,k-lq> s, r l 0 6 ) This reduces to (7) in [1] if i = s = 1; to (2.10) in [4] if i = 2 and 5 = 1; and to (2.10) in [5] if/ = u and 5 = 1, Applying the "negative whole" formula to (15), we obtain Using this identity, we obtain (fh-i'^^!} OT) m -n,k(f> 5 > r ) = 2 m -*-i, *&s,r)-m_ _ 2 k (/,5,r) + m_ n _ hk _ x (i 9 s,r), (18) which reduces to (2.7) in [6] if i = u and 5 = 1. Remark: Both identities (9) and (13) and identities (15) and (17) are valid for both positive and negative values of index n, a property intrinsic to the line-sequential formalism. Since (5a) is 62 [FEB.

a line-sequential formulation, this means that equation (5c) is valid irrespective of the positivity or the negativity of the index /?. Therefore, equation (5c) is equivalent to both Theorem 1 in [5] and Theorem 1 in [6]. Similarly, equation (7c) is equivalent to Theorem 2 in [5] and also equivalent to Theorem 2 in [6]. There are some special cases that are worth our attention. Case 1. Let / = s-r in (9). We then have ^na^r,s,r) = r^kk -iy s^kk yra^k+ satx. (19) This translates into the decomposition formula The polynomial line-sequence is as follows: Case 2 0 Let s = r in (9). We then have M UJ = (s-r)m l0 + s(\ + x)m 0A. (20) M s _ r^+x) (-l,2 + x):...,[s-r,s(l + x)],s+r + 3sx + sx 2, $ + 2r + (6$ + r)x + 5sx 2 +$x 3,... m ^i, r, r) = </ - r ) (» +. * " ^ r ( ^ V ) - <t -» U + «& (22) This translates into the decomposition formula The polynomial line-sequence is as follows: M Uj = im l0 + (i+r(l + x))m 0A. (23) M,(/ + r(l + *))(-U+ (24) Case 3 (a special case of Case 2). Let i = 0 and s = r in (9). Then we have i»^r,r) = r((»ivlo + = ("i*)) r^* +^>- This translates into the decomposition formula? from (23), (25) M Uj^r(\ + x)m^ (26) Hence, this reduces to a multiple of the second basis. The polynomial line-sequence is as follows: M Wx) (-\M2x):...Mr{\+ (27) Case 4. Let i = 2r and s = r in (9). We then have m^(2r,r,r) = r ( ( " + ^ - 1 ) + ( " ^ 1 1 ) ] = r ( ^ - ^ + ^ ^ (28) where hf\ is as given in Table 2 below. This translates into the decomposition formula The polynomial line-sequence is as follows: ^.rp+x) =K2M ls0 -f (3 + x)m 0J ). (29) 2002] 63

M 2 r r p + x ) (-l,l + 2x):...,[2r,r(3 + x)],r^ (30) Note that, for -w, we also have, from (28), >u.<?'.'.')-r((-i t ) + (" + i- 1 )-(i + +*))-'e, B- a^ < 31 > where bfft. is as given in Table 2 below. And so forth. Table 2 is a compilation of some conversion relations for convenience of reference. TABLE 2. Conversion Relations Relations References m *(/, s, r) = (i - s)ai% k + sdjft +ra<,\ k [see(9)] m n, t (Ll,0) = ^ * ) = < 0 i [1] «V * a 1> r) = ( " + / ) + r ^ ) = a ^ [1] mn, t (2,u) = (»^>(^/) + ( 2 ra)=e [4] ^ft^)=(" + i->b*) + <i + +*) =^ C4] ACKNOWLEDGMENT The author wishes to express his gratitude to the anonymous referee for painstaking reading of the manuscript resulting in a much improved presentation of this report. REFERENCES 1. Richard Andre-Jeannin. "A Generalization of Morgan-Voyce Polynomials." The Fibonacci Quarterly 32.3 (1994):228-31. 2. Richard Andre-Jeannin. "A Note on a General Class of Polynomials." The Fibonacci Quarterly 32.5 (l994)a45-55. 3. Richard Andre-Jeannin. "A Note on a General Class of Polynomials, Part II." The Fibonacci Quarterly 33.4 (1995):341-51. 4. A. F. Horadam. "Polynomials Associated with Generalized Morgan-Voyce Polynomials." The Fibonacci Quarterly 34.4 (1996):342-46. 5. A. F. Horadam. "A Composite of Morgan-Voyce Generalizations." The Fibonacci Quarterly 35.3(1997):233-39. 64 [FEB.

6. A. F. Horadam. "Morgan-Voyce Type Generalized Polynomials with Negative Subscripts.!! The Fibonacci Quarterly 36.5 (1998):391-95. 7. A. F. Horadam. "A Synthesis of Certain Polynomial Sequences. 51 Applications of Fibonacci Numbers 6:215-29. Ed. G. E. Bergum? -et al. Dordrecht: Kluwer, 1994. 8. Jack Y. Lee. "Some Basic Properties of the Fibonacci Line-Sequence." Applications of Fibonacci Numbers 4:203-14. Ed. G. E. Bergum, et al. Dordrecht: Kluwer, 1990. 9. Jack Y. Lee. "Some Basic Line-Sequential Properties of Polynomial Line-Sequences." The Fibonacci Quarterly 39 J (2001): 194-205. 10. Jack Y. Lee. "Some General Formulas Associated with the Second-Order Homogeneous Polynomial Line-Sequences." The Fibonacci Quarterly 39*5 (2001):419-29. 11. A. G. Shannon & A. F. Horadam. "Some Relationships Among Vieta, Morgan-Voyce, and Jacobsthal Polynomials." Applications of Fibonacci Numbers 8:307-23. Ed. F. T. Howard. Dordrecht: Kluwer, 1999. AMS Classification Number: 11B39 2002] 65