CLASSES OF IDENTITIES FOR THE GENERALIZED FIBONACCI NUMBERS G n = G n _ t + G n _ c FROM MATRICES WITH CONSTANT VALUED DETERMINANTS
|
|
- Annabella Harris
- 6 years ago
- Views:
Transcription
1 CLASSES OF IDENTITIES FOR THE GENERALIZED FIBONACCI NUMBERS G n = G n _ t + G n _ c FROM MATRICES WITH CONSTANT VALUED DETERMINANTS Marjorle Bicknell-Johnson 665 Fairlane Avenue, Santa Clara, CA 955 Colin Paul Spears University of Southern California, Cancer Research Laboratory, Room North Mission Road, Los Angeles, CA 933 (Submitted June 994) The generalized Fibonacci numbers {G w }, G n = G n _ x + G n _ c, n>c,g =,G l = G 2 =--= G C _ X =, are the sums of elements found on successive diagonals of Pascal's triangle written in leftjustified form, by beginning in the left-most column and moving up (c-) and right throughout the array []. Of course, G n =F n, the n th Fibonacci number, when c-2. Also, G n = u(n-l; c-,), where u(n; p, q) are the generalized Fibonacci numbers of Harris and Styles [2]. In this paper, elementary matrix operations make simple derivations of entire classes of identities for such generalized Fibonacci numbers, and for the Fibonacci numbers themselves. Begin with the sequence {G n }, such that. INTRODUCTION G = G n _ l+ G _ 3, n>3, G =, G x = G 2 =. (.) For the reader's convenience, the first values are listed below: n G n G n These numbers can be generated by a simple scheme from an array which has,, in the first column., and which is formed by taking each successive element as the sum of the element above and the element to the left in the array, except that in the case of an element in the first row we use the last term in the preceding column and the element to the left: 4 3 [4]i [9]-* (.2) If we choose a 3 x 3 array from any three consecutive columns, the determinant is. If any 3x4 array is chosen with 4 consecutive columns, and row reduced by elementary matrix methods, the solution is 996] 2
2 CLASSES OF IDENTITIES FOR THE GENERALIZED FIBONACCI NUMBERS G n = G n _ x + G n _ c (l o We note that, in any row, any four consecutive elements d, e,f, and g are related by ) -3 4, (.3) d~3e + 4f = g. (.4) Each element in the third row is one more than the sum of the 3k elements in the k preceding columns; i.e., 9 = ( ) +!. Each element in the second row satisfies a "column property" as the sum of the three elements in the preceding column; i.e., 6 = or, alternately, a "row property" as each element in the second row is one more than the sum of the element above and all other elements in the first row; i.e., 6 = ( ) +. Each element in the third row is the sum of the element above and all other elements to the left in the second row; i.e., 28 = It can be proved by induction that which compare with G + G 2 -fg G = G B+3 -l, G +G 4 +G G 2 + G 5 +G i + - F l+ F 2 +F F=R F 2 + ^ 4 + ^ 6 + ' +G 3k = G 3 * + r, +G 3k+l ' + * Jr 3k+2 ' + * i 2k+l ' +F 2k «+2 J 3k+2> ~( J 3k+3> ~ * 2k+2> = F 2k+l ~> (.5) (.6) (.7) (.8) (.9) (.) (.) for Fibonacci numbers. The reader should note that forming a two-rowed array analogous to (.2) by taking, in the first column yields Fibonacci numbers, while taking,,,..., with an infinite number of rows, forms Pascal's triangle in rectangular form, bordered on the top by a row of zeros. We also note that all of these sequences could be generated by taking the first column as all l's or as, 2, 3,..., or as the appropriate number of consecutive terms in the sequence. They all satisfy "row properties" and "column properties." The determinant and matrix properties observed in (.2) and (.3) lead to entire classes of identities in the next section. 2. IDENTITIES FOR THE FIBONACCI NUMBERS AND FOR THE CASE c = 3 Write a 3 x 3 matrix A = {a tj ) by writing three consecutive terms of {G n } in each column and taking a n = G n, where c = 3 as in (.): 4,= \Gn+2 a n+p J n+p+\ ^n+p+2 G, n+q J n+q+\ ^n+q+lj We can form matrix A n+l by applying (.), replacing row by (row + row 3) in A followed by two row exchanges, so that (2.) 22 [MAY
3 CLASSES OF IDENTITIES FOR THE GENERALIZED FIBONACCI NUMBERS G -G, + G n n \ n det 4, = det^+. Let n = l,p = \q = 2 in (2.) and find det^ = - l. Thus, det 4,: - for (2.2) 4,= (G n w+l \G n +2 G +\ &n+2 G,<, G J n+3 n+4j (2.3) As another special case of (2.), use 9 consecutive elements of {G n } to write 4 = a (G G +l G. n+3 3*^ J n+5 G w+7 (2.4) which has det ^ =. These simple observations allow us to write many identities for {G } effortlessly. W e illustrate our procedure with an example. Suppose we want an identity of the form ag n + G n+l + yg n+2 = G +4. W e write an augmented matrix A, where each column contains three consecutive elements of {GJ and where the first row contains G, G w+, G w+2, and G + 4 : 4T = ( G n G n+ i Kpn+2 G n+i G n+2 G +3 G n+2 G +3 G n+ 4 G n+4 ] G n+5 G n+ 6; Then take a convenient value for n, say n = l, and use elementary row operations on the augmented matrix A*, (I 2>\ (\ A A; = > to obtain a generalization of the "column property" of the introduction, G + G n+l + G +2 = G +4, which holds for any n. While w e are using matrix methods to solve the system (2.5) ag + /?G + + yg n+2 = G n + 4, ag n+ i + PG n+ 2 + yg +3 = G t «+5> a G + 2 +PG n + z +YG n+a = G, n+6> notice that each determinant that would be used in a solution by Cramer's rule is of the form det 4? = det A n+l from (2.) and (2.2), and, moreover, the determinant of coefficients equals - so that there will be integral solutions. Alternately, by (.), notice that ( a, /?, y) will be a solution of ag n+3 + /?G +4 + yg n+5 = G n+ whenever ( a, /?, y) is a solution of the system above for any n > so that w e solve all such equations whenever w e have a solution for any three consecutive values of n. 996] 23
4 CLASSES OF IDENTITIES FOR THE GENERALIZED FIBONACCI NUMBERS G n = G n _ x + G n _ c We could make one identity at a time by augmenting 4, with a fourth column beginning with G n+w for any pleasing value for w, except that w < would force extension of {G n } to negative subscripts. However, it is not difficult to solve K (G J n+\ C C C ^ KJ n+l ^ KJ n+w J n+2 G,* ^n+3 G n+w+l V^w+2 ^n+3 Sn+4 ^n+w+2; by taking n = and elementary row reduction, since G w+2 - G w+i = G w _ x by (.), and so that 4= ( G w G, 2 G, w+ w+2y -» ( l G w l o o G w-2 G ^ -> (I G w 2^ G G w-3 w-lj G n+w G w _ 2 Cr n + G w _ 3 G n+ + G^^G,^ For the Fibonacci numbers, we can use the matrix 4*> A = F * n AH- F M n+q ^n+q+l (2.6) for which deta n = (-l)dgta n+. Of course, when q-\ det4,=(-l) where, also, d e t ^ F n F n+2~ F n+i> i v i n g t h e well-known Solve the augmented matrix A% as before, by taking n = -l, (-ir + =F n F n HI n+l -F 2 n+2 M n+l ^n+l ^n+w F F / ' r n+2 r n+w+l J (2.7) to obtain of - ' o i F I _ 77 w- «w «+l «+ w (2.8) Identities of the type ag n +/3G n+2 +yg n+a = G +6 can be obtained as before by row reduction (G < = G n+l Kpn+2 G n+2 G n+3 G n+4 G n+4 G n+5 G n+6 G n+6 ) G n+ G n+$j If we take n =, det A$ =, and we find a =, j5 = 2, y -, so that In a similar manner, we can derive G n+6 = G n + 2G n+2 + G n+4 G «+9 = G W ~ 3 G « G W 6, (2.9) (2.) 24 [MAY
5 CLASSES OF IDENTITIES FOR THE GENERALIZED FIBONACCI NUMBERS G n = G n _ { + G _ where we compare (.4) and (2.). For the Fibonacci numbers, solve by taking n = l, so that Similarly, ^w+2 ~~ G 2G n+4 + 5G +8, K- K, A?+2 -^n+4 Ai+ -Tfi+3 ^w+5 A; = » - Ai+4 _ r n + 3r n+2. Ai+8 = Ai + 'Ai+4- In the Fibonacci case, we can solve directly for i^+ 2 p f rom (2.) (2.2) (2.3) (2.4) by taking w = -, _/" =! " " +/ ' F» n+2p -*w+l ^n+p+l -^n+2p+lj (\ F F ^ J -Tp-l ^2/7- v ^ i 7, 2 P ; -> f ( F ^ - F ^ F,, ) / ^ 2p' - p j -> ( - ) ^ since F p F 2 _ -F /? _ i^/7 = (-l) p l F p mdf 2p = F p L p are known identities for the Fibonacci and Lucas numbers. Thus, K + 2 P = (-V p - F + L p F +p. (2.5) Returning to (2.9), we can derive identities of the form «G +/?G +2 + yg n+4 = G +2w from (2.) with p = 2, # = 4, taking the augmented matrix A with first row containing G n, G +2, G +4, It is computationally advantageous to take n = -l; notice that we can define G_ x -. We J n+2w' make use of G 2w - G 2w _ x - G 2w _ 3 from (.) to solve obtaining < = 2 a 3 G 2w -> 2w+iy G W 2w-l G 2w _^ G lvt -G lvi _ x -> G \ G 2w+ - G 2wJ G 2w-3 f G -> G 2w-l ^ 2 ^ - 3 2w-3 -> G 2w _ 2 -G 2w _ 3j 2w-27 /> J G \ 2w-5 G 2 M M - G 2 W _ 3 G 2w _ 3 G n+ 2w ~ G 2w _ 5 G n + (G 2w _ G 2w _ 3 )Cj n+2 + G 2w _ 3 G ; n+4- (2.6) 996] 25
6 CLASSES OF IDENTITIES FOR THE GENERALIZED FIBONACCI NUMBERS G n = G n _ x + G n _ we have In the Fibonacci case, taking «= -, < = 77 E" r n+2 r n+2w ) -*w+l Ai+3 ^n+2w+lj A H - 2 w ->4!,= F 2 K 2w-l 2w -*2w-2^n ~^~ ^2 w^n+2 Returning to (2.6) and (2.6), the same procedure leads to G n+3w ~ G 3w-6 G n The Fibonacci case, derived by taking n = -, K = + \ G 3w ~~ 4 & 3 w _ 3 ) & w G 3w-3 G n+6 (F ^n+3 ^n+3w V «+l ^n+a ^n+3w+lj - > n -/s K 2w-2 2w (2.7) (2.8) gives us A?+3w ~ A?^3w-3 '2+ A?+3^3w ' A (2.9) where F 3m /2 happens to be an integer for any m. Note that d e t ^ =(-) 2, and hence, det A n ^ ±- We cannot make a pleasing identity of the form ag n + j3g n+4 + yg n+s = G w+4w for arbitrary w because det 4? * ±, leading to nonintegral solutions. However, we can find an identity for {G n } analogous to (2.5). We solve ag_ x +/3G p _ x + yg 2p _ x = G 3p _ ly ag +/3G p +yg 2p = G 3p, ag x + pg p+l + yg 2p+l = G 3p+l for (a,j3,y) by Cramer's rule. Note that the determinant of coefficients D is given by D = G 2p G p _ l - G p G 2p _ x. Then a-aid, where A is the determinant G 3p _ x G p _ a 2/?-l G 3p+ G p+\ G 2p+l After making two column exchanges in A, we see from (2.) and (2.2) that A - D, so a =. Then J3 = BID, where B is the determinant B- G 3p-\ G 2p- G *p J 2P G 3p+\ G 2p+ G 2p G 3p-\ ~ G 3p G 2p- Similarly, y -CID, where C = G fi p^.\ - G P G 3 P ~\ Thus, G w + 3 p = G n + G n+p( G 3p-l G 2p ~ G 3 P G 2p-l) I D + G n+2p( G 3p G p-l ~ G 3p-\ G p) < A where D= ( G 2 P G p -\-G p G 2p -\). The coefficients ofg n+p and G n+2p are integers for p -,2,...,9, and it is conjectured that they are always integers. 26 [MAY
7 CLASSES OF IDENTITIES FOR THE GENERALIZED FIBONACCI NUMBERS G n = G n _ l 4- G _ As an observation before going to the general case, notice that identities such as (2.9), (2.), and (2.) generate more matrices with constant valued determinants. For example, (2.9) leads to matrix B n, (G ^n+p B» = where deti? = det +2. G n+2 ^Gn+4 The general case for {G n } is defined by G n+p+2 ^n+p+4 r \ ^n+q G n+q+2 ^n+q+4) 3. THE GENERAL CASE: G n = G n _ t + G n _ e G = G l _ + G^c,/i>c,whereG = O s G = G 2 = - = G c. = l. (3.) To write the elements of {G n } simply, use an array of c rows with the first column containing followed by (c-) l's, noting that, 2, 3,..., c will appear in the second column, analogous to the array of (.2). Take each term to be the sum of the term above and the term to the left, where we drop below for elements in the first row as before. Any cxc array formed from any c consecutive columns will have a determinant value of ±. Each element in the c th row is one more than the sum of the ck elements in the k preceding columns, i.e., which can be proved by induction. It is also true that G + G 2 + G G c t = G c(t+) -l, (3.2) Q + Ga+Ga G ^ G ^ - l. (3.3) Each array satisfies the "column property" of (2.5) in that each element in the (c- l) st row is the sum of the c elements in the preceding column and, more generally, for any n, G n+c _ 2 = G n _ c + G n _ {c _ X) + + G n _ 2 + G n _ x (c terms). (3.4) Each array has "row properties" such that each element in the z th row, 3 </' <c, is the sum of the element above and all other elements to the left in the (/* -)** row, while each element in the second row is one more than the sum of the elements above and to the left in the first row, or G + G c + G 2c + G 3c G d k =G d t + -l, (3.5) G m + G c+m +G 2c+m + " ' + G ck+m = G ck+m+l> m = l > 2,..., C -, ( 3. 6 ) for a total of c related identities reminiscent of (.6), (.7), and (.8). The matrix properties of Section 2 also extend to the general case. Form the cxc matrix A nc - (a t j), where each column contains c consecutive elements of {G n } and a n = G n. Then, as in the case c = 3, d e t ^ ^ ^ i r M e t ^,, (3.7) since each column satisfies G n+c - G n+c _ { + G n. We can form 47+, c fr m Ai, c Y replacing row by (row + row c) followed by (c-) row exchanges. When we take the special case in which the first row of A n^ c contains c consecutive elements of {G }, then ^ c = ±. The easiest way to justify this result is to observe that (3.) cam be used 996] 27
8 CLASSES OF IDENTITIES FOR THE GENERALIZED FIBONACCI NUMBERS G n = G n _ x + G n _ c to extend {G } to negative subscripts. In fact, in the sequence {G n } extended by recursion (3.), G l = l and G x is followed by (c-) l's and preceded by (c-) O's. If we write the first row of A ntc as G w, G n _ h G _ 2,..., G _^^, then, for n =, the first row is,,,...,. If each column contains c consecutive increasing terms of {G }, then G n appears on the main diagonal in every row. Thus, A lc has l's everywhere on the main diagonal with O's everywhere above, so that det A lc =. That AoXA nc = ± is significant, however, because it indicates that we can write identities following the same procedures as for c - 3, expecting integral results when solving systems as before. Note that d e t ^ c = ±l if the first row contains c consecutive elements of {G }, but order does not matter. Also, we have the interesting special case that AttA nc - -* whenever A n c contains c 2 consecutive terms of {G }, taken in either increasing or decreasing order, c > 2. Det A n c = only if two elements in row are equal, since any c consecutive germs of G n are relatively prime [2]. Again, solving an augmented matrix A^ c will make identities of the form G n+w = a G n + a fin+l + a 2 G n+2 + "'+ <Xc-l G n+c-l for different fixed values of c, or other classes of identities of your choosing. As examples, we have: c=3 ^n+w ~ G n G + w-2 G n+\ G + w-3 G n+2 G w-l> c = 4 G n+w = G n G w _ 2 + G W+ G W _ 4 + G n+2 G W _ 5 + G +3 G W _ 2, c ~^ G n+w ~ G n G w-4+gn+fiw-s + G n+2 G w-6 + G n+3 G W _ 7 + G +4 G W _ 3, C C G n+w - G n G w-c+l + G n+l G w-c + G n+2 G w-c-l ^ " G n+c-l G w-c+2> c 2 A?+3 ~ Ai + r n+l + r n+ i, c = 3 G + 4 = G + G + + G w+2, c = 4 G w+5 = G + G w+ + G w+3, c = 5 G n+6 = G + G n+ + G +4, C = C G n+c+l = G n +G n+l +G n+c-v So many identities, so little time! REFERENCES. Marjorie Bicknell. "A Primer for the Fibonacci Numbers: Part VIII: Sequences of Sums from Pascal's Triangle." The Fibonacci Quarterly 9. (97): V. C. Harris & Carolyn C. Styles. "A Generalization of Fibonacci Numbers." The Fibonacci Quarterly 2.4 (964): AMS Classification Numbers: B65, B39, C2 28 [MAY
UNIT DETERMINANTS IN GENERALIZED PASCAL TRIANGLES
UNI DEERMINANS IN GENERALIZED PASCAL RIANGLES MARJORf E BtCKNELL and V. E. HOGGA, JR. San Jose State University, San Jose, California here are many ways in which one can select a square array from Pascal's
More informationCONVOLUTION TREES AND PASCAL-T TRIANGLES. JOHN C. TURNER University of Waikato, Hamilton, New Zealand (Submitted December 1986) 1.
JOHN C. TURNER University of Waikato, Hamilton, New Zealand (Submitted December 986). INTRODUCTION Pascal (6-66) made extensive use of the famous arithmetical triangle which now bears his name. He wrote
More informationCOMPOSITIONS AND FIBONACCI NUMBERS
COMPOSITIONS AND FIBONACCI NUMBERS V. E. HOGGATT, JR., and D. A. LIND San Jose State College, San Jose, California and University of Cambridge, England 1, INTRODUCTION A composition of n is an ordered
More informationEQUATIONS WHOSE ROOTS ARE T I E nth POWERS OF T I E ROOTS OF A GIVEN CUBIC EQUATION
EQUATIONS WHOSE ROOTS ARE T I E nth POWERS OF T I E ROOTS OF A GIVEN CUBIC EQUATION N. A, DRAiMand MARJORIE BICKNELL Ventura, Calif, and Wilcox High School, Santa Clara, Calif. Given the cubic equation
More informationADVANCED PROBLEMS AND SOLUTIONS
Edited by RAYMOND E. WHITNEY Please send all communications concerning ADVANCED PROBLEMS AND SOLUTIONS to RAYMOND E. WHITNEY, MATHEMATICS DEPARTMENT, LOCK HAVEN UNIVERSITY, LOCK HA PA 17745, This department
More informationGOLDEN SEQUENCES OF MATRICES WITH APPLICATIONS TO FIBONACCI ALGEBRA
GOLDEN SEQUENCES OF MATRICES WITH APPLICATIONS TO FIBONACCI ALGEBRA JOSEPH ERCOLANO Baruch College, CUNY, New York, New York 10010 1. INTRODUCTION As is well known, the problem of finding a sequence of
More informationLinear Algebra. Matrices Operations. Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0.
Matrices Operations Linear Algebra Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0 The rectangular array 1 2 1 4 3 4 2 6 1 3 2 1 in which the
More informationGENERALIZED LUCAS SEQUENCES
GENERALIZED LUCAS SEQUENCES VERNER E. HOGGATT, JR., MARJORIE BICKNELL-JQHNSON San Jose State University, San Jose, California 95192 1. INTRODUCTION In working with linear recurrence sequences, the generating
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 1 x 2. x n 8 (4) 3 4 2
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS SYSTEMS OF EQUATIONS AND MATRICES Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a
More informationELEMENTARY LINEAR ALGEBRA
ELEMENTARY LINEAR ALGEBRA K R MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND First Printing, 99 Chapter LINEAR EQUATIONS Introduction to linear equations A linear equation in n unknowns x,
More informationA METRIC RESULT CONCERNING THE APPROXIMATION OF REAL NUMBERS BY CONTINUED FRACTIONS 1. INTRODUCTION AND STATEMENT OF RESULTS
A METRIC RESULT CONCERNING THE APPROXIMATION OF REAL NUMBERS BY CONTINUED FRACTIONS C. Eisner Institut fur Mathematik, Technische Universitat Hannover, Welfengarten 1, Hannover, Germany {Submitted October
More informationMIXED PELL POLYNOMIALS. A. F, HORADAM University of New England, Armidale, Australia
A. F, HORADAM University of New England, Armidale, Australia Bro. J. M. MAHON Catholic College of Education, Sydney, Australia (Submitted April 1985) 1. INTRODUCTION Pell polynomials P n (x) are defined
More informationADVANCED PROBLEMS AND SOLUTIONS
Edited by RAYMOND E. WHITNEY Please send all communications concerning to RAYMOND E. WHITNEY, MATHEMATICS DEPARTMENT, LOCK HAVEN UNIVERSITY, LOCK HAVEN, PA 17745. This department especially welcomes problems
More informationa 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.
Chapter 1 LINEAR EQUATIONS 11 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,, a n, b are given real
More informationMatrices. Chapter Definitions and Notations
Chapter 3 Matrices 3. Definitions and Notations Matrices are yet another mathematical object. Learning about matrices means learning what they are, how they are represented, the types of operations which
More informationGENERALIZATIONS OF THE DUAL ZECKENDORF INTEGER REPRESENTATION THEOREMS DISCOVERY BY FIBONACCI TREES AND WORD PATTERNS
GENERALIZATIONS OF THE DUAL ZECKENDORF INTEGER REPRESENTATION THEOREMS DISCOVERY BY FIBONACCI TREES AND WORD PATTERNS J. C. T u r n e r a n d T. D. Robb University of Waikato, Hamilton, New Zealand (Submitted
More informationTHE ZECKENDORF ARRAY EQUALS THE WYTHOFF ARRAY
Clark Kimberllng University of Evansville, Evansville, IN 47722 (Submitted February 1993) 1. INTRODUCTION It is well known that every n in the set N of positive integers is uniquely a sum of nonconsecutive
More information1 Determinants. 1.1 Determinant
1 Determinants [SB], Chapter 9, p.188-196. [SB], Chapter 26, p.719-739. Bellow w ll study the central question: which additional conditions must satisfy a quadratic matrix A to be invertible, that is to
More information^ ) = ^ : g ' f ^4(x)=a(xr + /xxr,
Edited by Stanley Rablnowitz Please send all material for ELEMENTARY PROBLEMS AND SOLUTIONS to Dr. STANLEY RABINOWITZ; 12 VINE BROOK RD; WESTFORD, MA 01886-4212 USA. Correspondence may also be sent to
More information#A5 INTEGERS 17 (2017) THE 2-ADIC ORDER OF SOME GENERALIZED FIBONACCI NUMBERS
#A5 INTEGERS 7 (207) THE 2-ADIC ORDER OF SOME GENERALIZED FIBONACCI NUMBERS Tamás Lengyel Mathematics Department, Occidental College, Los Angeles, California lengyel@oxy.edu Diego Marques Departamento
More information1 Matrices and Systems of Linear Equations. a 1n a 2n
March 31, 2013 16-1 16. Systems of Linear Equations 1 Matrices and Systems of Linear Equations An m n matrix is an array A = (a ij ) of the form a 11 a 21 a m1 a 1n a 2n... a mn where each a ij is a real
More informationMATH2210 Notebook 2 Spring 2018
MATH2210 Notebook 2 Spring 2018 prepared by Professor Jenny Baglivo c Copyright 2009 2018 by Jenny A. Baglivo. All Rights Reserved. 2 MATH2210 Notebook 2 3 2.1 Matrices and Their Operations................................
More informationMATRICES. a m,1 a m,n A =
MATRICES Matrices are rectangular arrays of real or complex numbers With them, we define arithmetic operations that are generalizations of those for real and complex numbers The general form a matrix of
More informationOne Pile Nim with Arbitrary Move Function
One Pile Nim with Arbitrary Move Function by Arthur Holshouser and Harold Reiter Arthur Holshouser 3600 Bullard St. Charlotte, NC, USA, 28208 Harold Reiter Department of Mathematics UNC Charlotte Charlotte,
More informationFORMULAS FOR P + 3^ + + n p
FORMULAS FOR + 2 P + 3^ + + n p G* F C. de Bruyn and J. M. de Villiers Department of Mathematics, University of Stellenbosch, Stellenbosch, South Africa (Submitted December 992). INTRODUCTION Let S (ri)
More informationarxiv: v1 [math.nt] 6 Apr 2018
THE GEOMETRY OF SOME FIBONACCI IDENTITIES IN THE HOSOYA TRIANGLE RIGOBERTO FLÓREZ, ROBINSON A. HIGUITA, AND ANTARA MUKHERJEE arxiv:1804.02481v1 [math.nt] 6 Apr 2018 Abstract. In this paper we explore some
More informationFinite Math - J-term Section Systems of Linear Equations in Two Variables Example 1. Solve the system
Finite Math - J-term 07 Lecture Notes - //07 Homework Section 4. - 9, 0, 5, 6, 9, 0,, 4, 6, 0, 50, 5, 54, 55, 56, 6, 65 Section 4. - Systems of Linear Equations in Two Variables Example. Solve the system
More informationMATH 1210 Assignment 4 Solutions 16R-T1
MATH 1210 Assignment 4 Solutions 16R-T1 Attempt all questions and show all your work. Due November 13, 2015. 1. Prove using mathematical induction that for any n 2, and collection of n m m matrices A 1,
More informationP a g e 3 6 of R e p o r t P B 4 / 0 9
P a g e 3 6 of R e p o r t P B 4 / 0 9 p r o t e c t h um a n h e a l t h a n d p r o p e r t y fr om t h e d a n g e rs i n h e r e n t i n m i n i n g o p e r a t i o n s s u c h a s a q u a r r y. J
More informationLinear Systems and Matrices
Department of Mathematics The Chinese University of Hong Kong 1 System of m linear equations in n unknowns (linear system) a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.......
More informationNotes on Determinants and Matrix Inverse
Notes on Determinants and Matrix Inverse University of British Columbia, Vancouver Yue-Xian Li March 17, 2015 1 1 Definition of determinant Determinant is a scalar that measures the magnitude or size of
More informationOn the Pell Polynomials
Applied Mathematical Sciences, Vol. 5, 2011, no. 37, 1833-1838 On the Pell Polynomials Serpil Halici Sakarya University Department of Mathematics Faculty of Arts and Sciences 54187, Sakarya, Turkey shalici@sakarya.edu.tr
More informationTheorem 1: R(F n+l ~2-M)=R(F n^m) y 0<M<F n u n> ] 47
THE NUMBER OF REPRESENTATIONS OF N USING DISTINCT FIBONACCI NUMBERS, COUNTED BY RECURSIVE FORMULAS Marjorie Bicknell-Johnson 665 Fairlane Avenue, Santa Clara, CA 9505 Daniel C. Fielder School of Electrical
More informationGENERALIZED RABBITS FOR GENERALIZED FIBONACCI NUMBERS. V.E.Hoggatt^Jro. San Jose State College, San Jose, Calif e 1. INTRODUCTION
GENERALIZED RABBITS FOR GENERALIZED FIBONACCI NUMBERS V.E.Hoggatt^ro San ose State College, San ose, Calif e 1. INTRODUCTION The original Fibonacci number sequence arose from an academic rabbit production
More informationA matrix over a field F is a rectangular array of elements from F. The symbol
Chapter MATRICES Matrix arithmetic A matrix over a field F is a rectangular array of elements from F The symbol M m n (F ) denotes the collection of all m n matrices over F Matrices will usually be denoted
More informationMath "Matrix Approach to Solving Systems" Bibiana Lopez. November Crafton Hills College. (CHC) 6.3 November / 25
Math 102 6.3 "Matrix Approach to Solving Systems" Bibiana Lopez Crafton Hills College November 2010 (CHC) 6.3 November 2010 1 / 25 Objectives: * Define a matrix and determine its order. * Write the augmented
More informationis a 3 4 matrix. It has 3 rows and 4 columns. The first row is the horizontal row [ ]
Matrices: Definition: An m n matrix, A m n is a rectangular array of numbers with m rows and n columns: a, a, a,n a, a, a,n A m,n =...... a m, a m, a m,n Each a i,j is the entry at the i th row, j th column.
More informationII. Determinant Functions
Supplemental Materials for EE203001 Students II Determinant Functions Chung-Chin Lu Department of Electrical Engineering National Tsing Hua University May 22, 2003 1 Three Axioms for a Determinant Function
More informationMatrices Gaussian elimination Determinants. Graphics 2009/2010, period 1. Lecture 4: matrices
Graphics 2009/2010, period 1 Lecture 4 Matrices m n matrices Matrices Definitions Diagonal, Identity, and zero matrices Addition Multiplication Transpose and inverse The system of m linear equations in
More informationELEMENTARY LINEAR ALGEBRA
ELEMENTARY LINEAR ALGEBRA K. R. MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND Second Online Version, December 1998 Comments to the author at krm@maths.uq.edu.au Contents 1 LINEAR EQUATIONS
More informationLONGEST SUCCESS RUNS AND FIBONACCI-TYPE POLYNOMIALS
LONGEST SUCCESS RUNS AND FIBONACCI-TYPE POLYNOMIALS ANDREAS N. PHILIPPOU & FROSSO S. MAKRI University of Patras, Patras, Greece (Submitted January 1984; Revised April 1984) 1. INTRODUCTION AND SUMMARY
More informationMATH 106 LINEAR ALGEBRA LECTURE NOTES
MATH 6 LINEAR ALGEBRA LECTURE NOTES FALL - These Lecture Notes are not in a final form being still subject of improvement Contents Systems of linear equations and matrices 5 Introduction to systems of
More informationA Note on the Determinant of Five-Diagonal Matrices with Fibonacci Numbers
Int. J. Contemp. Math. Sciences, Vol. 3, 2008, no. 9, 419-424 A Note on the Determinant of Five-Diagonal Matrices with Fibonacci Numbers Hacı Civciv Department of Mathematics Faculty of Art and Science
More informationElementary maths for GMT
Elementary maths for GMT Linear Algebra Part 2: Matrices, Elimination and Determinant m n matrices The system of m linear equations in n variables x 1, x 2,, x n a 11 x 1 + a 12 x 2 + + a 1n x n = b 1
More informationCompositions of n with no occurrence of k. Phyllis Chinn, Humboldt State University Silvia Heubach, California State University Los Angeles
Compositions of n with no occurrence of k Phyllis Chinn, Humboldt State University Silvia Heubach, California State University Los Angeles Abstract A composition of n is an ordered collection of one or
More informationEVERY POSITIVE K-BONACCI-LIKE SEQUENCE EVENTUALLY AGREES WITH A ROW OF THE K-ZECKENDORF ARRAY
EVERY POSITIVE K-BONACCI-LIKE SEQUENCE EVENTUALLY AGREES WITH A ROW OF THE K-ZECKENDORF ARRAY PETER G. ANDERSON AND CURTIS COOPER Abstract. For k 2, a fixed integer, we work with the k-bonacci sequence,
More informationn n matrices The system of m linear equations in n variables x 1, x 2,..., x n can be written as a matrix equation by Ax = b, or in full
n n matrices Matrices Definitions Diagonal, Identity, and zero matrices Addition Multiplication Transpose and inverse The system of m linear equations in n variables x 1, x 2,..., x n a 11 x 1 + a 12 x
More informationDYNAMICS OF THE ZEROS OF FIBONACCI POLYNOMIALS M. X. He Nova Southeastern University, Fort Lauderdale, FL. D, Simon
M. X. He Nova Southeastern University, Fort Lauderdale, FL D, Simon Nova Southeastern University, Fort Lauderdale, FL P. E. Ricci Universita degli Studi di Roma "La Sapienza," Rome, Italy (Submitted December
More information8-15. Stop by or call (630)
To review the basics Matrices, what they represent, and how to find sum, scalar product, product, inverse, and determinant of matrices, watch the following set of YouTube videos. They are followed by several
More informationELEMENTARY LINEAR ALGEBRA
ELEMENTARY LINEAR ALGEBRA K. R. MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND Corrected Version, 7th April 013 Comments to the author at keithmatt@gmail.com Chapter 1 LINEAR EQUATIONS 1.1
More informationStudy Notes on Matrices & Determinants for GATE 2017
Study Notes on Matrices & Determinants for GATE 2017 Matrices and Determinates are undoubtedly one of the most scoring and high yielding topics in GATE. At least 3-4 questions are always anticipated from
More informationChapter 2 Notes, Linear Algebra 5e Lay
Contents.1 Operations with Matrices..................................1.1 Addition and Subtraction.............................1. Multiplication by a scalar............................ 3.1.3 Multiplication
More informationCreated by T. Madas MIXED SURD QUESTIONS. Created by T. Madas
MIXED SURD QUESTIONS Question 1 (**) Write each of the following expressions a single simplified surd a) 150 54 b) 21 7 C1A, 2 6, 3 7 Question 2 (**) Write each of the following surd expressions as simple
More informationELEMENTARY LINEAR ALGEBRA
ELEMENTARY LINEAR ALGEBRA K R MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND Second Online Version, December 998 Comments to the author at krm@mathsuqeduau All contents copyright c 99 Keith
More informationX X + 1 " P n ) = P m "
ELEMENTARY PROBLEMS AND SOLUTIONS Edited by A. P. HILLiVIAW University of New IVSexico, Albuquerque, New Mexico Send all communications regarding Elementary Problems and Solutions to Professor A. P. Hillman,
More informationLinks Between Sums Over Paths in Bernoulli s Triangles and the Fibonacci Numbers
Links Between Sums Over Paths in Bernoulli s Triangles and the Fibonacci Numbers arxiv:1611.09181v1 [math.co] 28 Nov 2016 Denis Neiter and Amsha Proag Ecole Polytechnique Route de Saclay 91128 Palaiseau
More informationEquality: Two matrices A and B are equal, i.e., A = B if A and B have the same order and the entries of A and B are the same.
Introduction Matrix Operations Matrix: An m n matrix A is an m-by-n array of scalars from a field (for example real numbers) of the form a a a n a a a n A a m a m a mn The order (or size) of A is m n (read
More informationM 340L CS Homework Set 1
M 340L CS Homework Set 1 Solve each system in Problems 1 6 by using elementary row operations on the equations or on the augmented matri. Follow the systematic elimination procedure described in Lay, Section
More information1 Last time: determinants
1 Last time: determinants Let n be a positive integer If A is an n n matrix, then its determinant is the number det A = Π(X, A)( 1) inv(x) X S n where S n is the set of n n permutation matrices Π(X, A)
More informationDeterminants: Introduction and existence
Math 5327 Spring 2018 Determinants: Introduction and existence In this set of notes I try to give the general theory of determinants in a fairly abstract setting. I will start with the statement of the
More informationDIFFERENTIAL PROPERTIES OF A GENERAL CLASS OF POLYNOMIALS. Richard Andre-Jeannin IUT GEA, Route de Romain, Longwy, France (Submitted April 1994)
DIFFERENTIAL PROPERTIES OF A GENERAL CLASS OF POLYNOMIALS Richard Andre-Jeannin IUT GEA, Route de Romain, 54400 Longwy, France (Submitted April 1994) 1. INTRODUCTION Let us consider the generalized Fibonacci
More informationRANDOM FIBONACCI-TYPE SEQUENCES
R. DAWSON, G. GABOR, R. NOWAKOWSKI, D, WIENS Dalhousie University, Halifax, Nova Scotia (Submitted December 1983) 1, INTRODUCTION In t h i s p a p e r, we s h a l l study s e v e r a l random v a r i a
More information1 Matrices and Systems of Linear Equations
March 3, 203 6-6. Systems of Linear Equations Matrices and Systems of Linear Equations An m n matrix is an array A = a ij of the form a a n a 2 a 2n... a m a mn where each a ij is a real or complex number.
More informationChapter 5. Linear Algebra. A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form
Chapter 5. Linear Algebra A linear (algebraic) equation in n unknowns, x 1, x 2,..., x n, is an equation of the form a 1 x 1 + a 2 x 2 + + a n x n = b where a 1, a 2,..., a n and b are real numbers. 1
More informationSome constructions of integral graphs
Some constructions of integral graphs A. Mohammadian B. Tayfeh-Rezaie School of Mathematics, Institute for Research in Fundamental Sciences (IPM), P.O. Box 19395-5746, Tehran, Iran ali m@ipm.ir tayfeh-r@ipm.ir
More informationIntroduction. Vectors and Matrices. Vectors [1] Vectors [2]
Introduction Vectors and Matrices Dr. TGI Fernando 1 2 Data is frequently arranged in arrays, that is, sets whose elements are indexed by one or more subscripts. Vector - one dimensional array Matrix -
More informationChapter 1: Systems of linear equations and matrices. Section 1.1: Introduction to systems of linear equations
Chapter 1: Systems of linear equations and matrices Section 1.1: Introduction to systems of linear equations Definition: A linear equation in n variables can be expressed in the form a 1 x 1 + a 2 x 2
More informationELA
Volume 18, pp 564-588, August 2009 http://mathtechnionacil/iic/ela GENERALIZED PASCAL TRIANGLES AND TOEPLITZ MATRICES A R MOGHADDAMFAR AND S M H POOYA Abstract The purpose of this article is to study determinants
More informationG 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
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 V. E. HOGGATT,JR. San Jose State University, San Jose, California 00192 G. E. BERGUM South Dakota State University, Brookings, Sooth Dakota 57006
More informationP a g e 5 1 of R e p o r t P B 4 / 0 9
P a g e 5 1 of R e p o r t P B 4 / 0 9 J A R T a l s o c o n c l u d e d t h a t a l t h o u g h t h e i n t e n t o f N e l s o n s r e h a b i l i t a t i o n p l a n i s t o e n h a n c e c o n n e
More informationX(^+(2^i) = i + X02^r + i.
Peter R. Christopher Department of Mathematics Sciences Worcester Polytechnic Institute, Worcester, MA 69 John W. Kennedy Mathematics Department, Pace University, New York, NY 38 (Submitted May 995). INTRODUCTION
More informationLecture Notes in Linear Algebra
Lecture Notes in Linear Algebra Dr. Abdullah Al-Azemi Mathematics Department Kuwait University February 4, 2017 Contents 1 Linear Equations and Matrices 1 1.2 Matrices............................................
More information1 Sequences and Summation
1 Sequences and Summation A sequence is a function whose domain is either all the integers between two given integers or all the integers greater than or equal to a given integer. For example, a m, a m+1,...,
More informationDecomposition of Pascal s Kernels Mod p s
San Jose State University SJSU ScholarWorks Faculty Publications Mathematics January 2002 Decomposition of Pascal s Kernels Mod p s Richard P. Kubelka San Jose State University, richard.kubelka@ssu.edu
More informationFundamentals of Engineering Analysis (650163)
Philadelphia University Faculty of Engineering Communications and Electronics Engineering Fundamentals of Engineering Analysis (6563) Part Dr. Omar R Daoud Matrices: Introduction DEFINITION A matrix is
More informationSection 9.2: Matrices.. a m1 a m2 a mn
Section 9.2: Matrices Definition: A matrix is a rectangular array of numbers: a 11 a 12 a 1n a 21 a 22 a 2n A =...... a m1 a m2 a mn In general, a ij denotes the (i, j) entry of A. That is, the entry in
More informationMath 3013 Problem Set 4
(e) W = {x, 3x, 4x 3, 5x 4 x i R} in R 4 Math 33 Problem Set 4 Problems from.6 (pgs. 99- of text):,3,5,7,9,,7,9,,35,37,38. (Problems,3,4,7,9 in text). Determine whether the indicated subset is a subspace
More informationMTH 309 Supplemental Lecture Notes Based on Robert Messer, Linear Algebra Gateway to Mathematics
MTH 309 Supplemental Lecture Notes Based on Robert Messer, Linear Algebra Gateway to Mathematics Ulrich Meierfrankenfeld Department of Mathematics Michigan State University East Lansing MI 48824 meier@math.msu.edu
More informationName: MATH 3195 :: Fall 2011 :: Exam 2. No document, no calculator, 1h00. Explanations and justifications are expected for full credit.
Name: MATH 3195 :: Fall 2011 :: Exam 2 No document, no calculator, 1h00. Explanations and justifications are expected for full credit. 1. ( 4 pts) Say which matrix is in row echelon form and which is not.
More informationAlgebra & Trig. I. For example, the system. x y 2 z. may be represented by the augmented matrix
Algebra & Trig. I 8.1 Matrix Solutions to Linear Systems A matrix is a rectangular array of elements. o An array is a systematic arrangement of numbers or symbols in rows and columns. Matrices (the plural
More informationUpper triangular matrices and Billiard Arrays
Linear Algebra and its Applications 493 (2016) 508 536 Contents lists available at ScienceDirect Linear Algebra and its Applications www.elsevier.com/locate/laa Upper triangular matrices and Billiard Arrays
More informationLS.1 Review of Linear Algebra
LS. LINEAR SYSTEMS LS.1 Review of Linear Algebra In these notes, we will investigate a way of handling a linear system of ODE s directly, instead of using elimination to reduce it to a single higher-order
More informationON THE N CANONICAL FIBONACCI REPRESENTATIONS OF ORDER AT
ON THE N CANONICAL FIBONACCI REPRESENTATIONS OF ORDER AT ROBERTSILBER North CaroSinaState University, Raleigh, North Carolina 27607 SUMMARY Carlitz, Scoville and Hoggatt [1, 2] have investigated Fibonacci
More informationAND RELATED NUMBERS. GERHARD ROSENBERGER Dortmund, Federal Republic of Germany (Submitted April 1982)
ON SOME D I V I S I B I L I T Y PROPERTIES OF FIBONACCI AND RELATED NUMBERS Universitat GERHARD ROSENBERGER Dortmund, Federal Republic of Germany (Submitted April 1982) 1. Let x be an arbitrary natural
More informationGENERATING FUNCTIONS OF CENTRAL VALUES IN GENERALIZED PASCAL TRIANGLES. CLAUDIA SMITH and VERNER E. HOGGATT, JR.
GENERATING FUNCTIONS OF CENTRAL VALUES CLAUDIA SMITH and VERNER E. HOGGATT, JR. San Jose State University, San Jose, CA 95. INTRODUCTION In this paper we shall examine the generating functions of the central
More informationProduct distance matrix of a tree with matrix weights
Product distance matrix of a tree with matrix weights R B Bapat Stat-Math Unit Indian Statistical Institute, Delhi 7-SJSS Marg, New Delhi 110 016, India email: rbb@isidacin Sivaramakrishnan Sivasubramanian
More informationRelationships Between Planes
Relationships Between Planes Definition: consistent (system of equations) A system of equations is consistent if there exists one (or more than one) solution that satisfies the system. System 1: {, System
More informationMATH 2030: MATRICES ,, a m1 a m2 a mn If the columns of A are the vectors a 1, a 2,...,a n ; A is represented as A 1. .
MATH 030: MATRICES Matrix Operations We have seen how matrices and the operations on them originated from our study of linear equations In this chapter we study matrices explicitely Definition 01 A matrix
More informationOne Pile Nim with Arbitrary Move Function
One Pile Nim with Arbitrary Move Function Arthur Holshouser 3600 Bullard St. Charlotte, NC, USA Harold Reiter Department of Mathematics, University of North Carolina Charlotte, Charlotte, NC 28223, USA
More informationCHAPTER 7: Systems and Inequalities
(Exercises for Chapter 7: Systems and Inequalities) E.7.1 CHAPTER 7: Systems and Inequalities (A) means refer to Part A, (B) means refer to Part B, etc. (Calculator) means use a calculator. Otherwise,
More information176 5 t h Fl oo r. 337 P o ly me r Ma te ri al s
A g la di ou s F. L. 462 E l ec tr on ic D ev el op me nt A i ng er A.W.S. 371 C. A. M. A l ex an de r 236 A d mi ni st ra ti on R. H. (M rs ) A n dr ew s P. V. 326 O p ti ca l Tr an sm is si on A p ps
More informationDEDICATED TO THE MEMORY OF R.J. WEINSHENK 1. INTRODUCTION
CONVOLUTION TRIANGLES FOR GENERALIZED FIBONACCI NUMBERS VERNER E. HOGGATT, JR. San Jse State Cllege, San Jse, Califrnia DEDICATED TO THE MEMORY OF R.J. WEINSHENK. INTRODUCTION The sequence f integers Fj
More informationA matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and
Section 5.5. Matrices and Vectors A matrix is a rectangular array of objects arranged in rows and columns. The objects are called the entries. A matrix with m rows and n columns is called an m n matrix.
More informationDeterminants. Recall that the 2 2 matrix a b c d. is invertible if
Determinants Recall that the 2 2 matrix a b c d is invertible if and only if the quantity ad bc is nonzero. Since this quantity helps to determine the invertibility of the matrix, we call it the determinant.
More informationThe Solution of Linear Systems AX = B
Chapter 2 The Solution of Linear Systems AX = B 21 Upper-triangular Linear Systems We will now develop the back-substitution algorithm, which is useful for solving a linear system of equations that has
More informationADVANCED PROBLEMS AND SOLUTIONS
Edited by Raymond E. Whitney Please send all communications concerning ADVANCED PROBLEMS AND SOLUTIONS to RAYMOND E. WHITNEY, MATHEMATICS DEPARTMENT, LOCK HAVEN UNIVERSITY, LOCK HA VEN, PA 17745. This
More informationPascal Eigenspaces and Invariant Sequences of the First or Second Kind
Pascal Eigenspaces and Invariant Sequences of the First or Second Kind I-Pyo Kim a,, Michael J Tsatsomeros b a Department of Mathematics Education, Daegu University, Gyeongbu, 38453, Republic of Korea
More informationA matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and
Section 5.5. Matrices and Vectors A matrix is a rectangular array of objects arranged in rows and columns. The objects are called the entries. A matrix with m rows and n columns is called an m n matrix.
More information^z^=ff] log " x+0 ( lo8t " lx )-
Robert E. Kennedy and Curtis Cooper Department of Mathematics, Central Missouri State University, Warrensburg, MO 64093 (Submitted January 1992) 1. INTRODUCTION In a recent article [2], the authors showed
More informationIntroduction to Matrices and Linear Systems Ch. 3
Introduction to Matrices and Linear Systems Ch. 3 Doreen De Leon Department of Mathematics, California State University, Fresno June, 5 Basic Matrix Concepts and Operations Section 3.4. Basic Matrix Concepts
More information