GENERATING FUNCTIONS OF CENTRAL VALUES IN GENERALIZED PASCAL TRIANGLES. CLAUDIA SMITH and VERNER E. HOGGATT, JR.
|
|
- Hugh Howard
- 5 years ago
- Views:
Transcription
1 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 (maximal) values in Pascal s binomial and trinomial triangles. We shall compare the generating functions to the generating functions obtained from partition sums in Pascal f s triangles. Generalized Pascal triangles arise from the multinomial coefficients obtained by the expansion of ( + x + x + + x*- ), j >_, n >_ 0, where "n" denotes the row in each triangle. For j =, the binomial coefficients give rise to the following triangle: 4 4 etc. For j =, the trinomial coefficients produce the following triangle: 7 The partition sums are defined where M rr i\ S(n,j,k,r) = [ r + n i / c I ; 0 < r < k -, M = [ U ~ ^ ~ r ], [ ] denoting the greatest integer function. To clarify, we give a numerical example. Consider 5(,,4,). This denotes the partition sums in the sixth row of the trinomial triangle in which every fourth element is added, beginning with the second column. The 5(,,4,) = =. (Conventionally, the column of l f s at the far left is the 0th column and the top row is the 0th row.) In the nth row of the j-nomial triangle the sum of the elements is j n. This is expressed by Let S(n,j,k,0) +S(n 9 j,k 9 l) + + S(n,j,k 9 k -) = j". S(nj 9 k 9 0) = (j n + A n )/k 58
2 Feb. 979 GENERATING FUNCTIONS OF CENTRAL VALUES 59 Since S(Q,j 9 k,q) =, S(nJ,k,l) = U n + B n )/k... S(nJ,k,k-l) = (j n + Z n )/k. s(o,j,k,i) = 0... s(o 9 j 9 k 9 k-i) = 0, w e can solve for A Q 9 B Q9..., Z 0 to get 4 0 = k -, Z >o = "!>..., z 0 = -. N o w a departure table can be f o r m e d w i t h A Q 9 B 0,..,.. Z 0 as the 0th row. The term "departure" refers to the q u a n t i t i e s, A B..., Z n that d e - part from the average v a l u e j n /k. Pascal's rule of addition is the simplest method for finding the s u c c e s s i v e rows in each departure table. The d e p a r - ture tables for 5 and 0 p a r t i t i o n s in the b i n o m i a l t r i a n g l e appear b e l o w. Notice the appearance of Fibonacci and Lucas n u m b e r s. Table SUMS OF FIVE PARTITIONS IN THE BINOMIAL TRIANGLE Table SUMS OF TEN PARTITIONS IN THE BINOMIAL TRIANGLE The primary purpose of this paper is to show that the limit of the g e n - erating f u n c t i o n s for the (H - L) / k s e q u e n c e s is precisely the generating functions for the c e n t r a l values in the rows of the binomial and trinomial triangles. T h e (H - L)Ik sequences are obtained from the difference of the m a x i m u m and m i n i m u m v a l u e sequences in a departure table, divided by k 9 w h e r e k denotes the number of p a r t i t i o n s.. GENERATING FUNCTIONS OF THE (H - L)Ik SEQUENCES IN THE BINOMIAL TRIANGLE Table is a table of the (H - L)Ik sequences for k = to k = 5 p a r - titions. The generating function of the m a x i m u m values in the b i n o m i a l triangle is + x - A - kx 7 A - 4x V ^ W e shall examine this and show it to b e the limit of the generating functions of the (H - L)Ik s e q u e n c e s.
3 0 GENERATING FUNCTIONS OF CENTRAL VALUES [Feb. Table (H - L)/k SEQUENCES FOR k = TO k = * Consider the relation S n + = S n + - x S n, The two roots are Therefore, K - K + x = 0. expressed by the equation v i + A - kx i - A - kx X i = a nd K =, K x > K. S n+ lim Q = K } = L by Gauss's theorem that the limit is the root of the maximum modulus. The generating functions for the odd partitions, k = m +, were found to have the form bm >m - XOrr, The generating functions for the even partitions, k = m 9 were found to have the form S m - + Sm - S m x S J m We show these two forms have the same limit. S n - ^n- lim tt-*-oo >n X&n l >n - S n.
4 979] GENERATING FUNCTIONS OF CENTRAL VALUES S n _ ± xs n _ where >n-l L - x + $n X S n _ i + / T i S.n - $n - S n % ^n - ^ n - ^rc - 4a: - x (l + x - A - L + a: r r L - x L - x - x + / l - 4a: 4a: \ We pause now to consider the generating function for + x + x z + 0a: d + at ( )x n + > / l - 4a; (see [ ], p. 4 ). Now the Catalan number ( generating function is n + l \ n / & Thus, ^/ \ - / l - 4a: C ( X ) = ^ / l - 4 ] r r ) = + x + 0a: + 5a: + x (see [], p. 8 ). We observe the following relationship between these two series: ( + x + x + 0a: + 7 (to * + - l)/a? a: ( + a: + 0x + 5a: + a: Next we wish to blend these two series. Replace x with x /l - /l - 4a: \ /I - 4a: /l - 4a: + a: + a: 4 + 0a: + a: 8 + We multiply the latter by x y after replacing x with x. X kx X A - 4a: V a: Therefore, the generating function for the blend, x + a: + 0a: 5 + 5a: _j_ on^.
5 GENERATING FUNCTIONS OF CENTRAL VALUES [Feb. which is precisely the value of. Thus, we see that the limit of the h X generating functions for the (H - L) Ik sequences is precisely the generating function for the maximum values in the rows of the binomial triangle.. GENERATING FUNCTIONS OF THE {H - L)Ik SEQUENCES IN THE TRINOMIAL TRIANGLE Table 4 exhibits the (H -L)/k sequences for k = 4 to k = partitions. The generating function of the maximum values in the trinomial triangle is l//l - x - x. Table 4 (H - L)/k SEQUENCES FOR k = 4 TO k = k = = _ Consider the relation F n + = F n+ + F n9 which is expressed by the equation = 0. and l i m F L n+l jn L F n + F n+ + F n + thus L = + L 9 Fn L = L +, L - L - = 0. Next consider the relation S n + =S n + - %S n + i + % S n > expressed by the equation K - K + xk - x = 0, or in factored form (K - x)(k - ( - x)k + x ) = 0.
6 979] GENERATING FUNCTIONS OF CENTRAL VALUES S n+l lim - = L 9 n + o n which is the root of the maximum modulus by Gauss f s theorem. Further, S n -i lim " S n + - x S n. A - x - a? ' which i s t h e g e n e r a t i n g function of t h e maximum v a l u e s of t h e t r i n o m i a l t r i - a n g l e. Assume where and The r o o t s of Sn S n _ ± S n + - X S n _ ^ ± _ ^ L* - ^ L - lim J_J-l.ll q, S. _, ^n + ^n L Sn-i = lim n -* ^ S-n- X - X + a?z - x = 0 and - x - A - x - x X, ^ 5 - x - A - x - x _ x + A - a? - a? The dominant r o o t i s r, which i s L. Thus, and T h e r e f o r e, r _ ( - x) - x + ( - x)a - x - x ~ r ( - a?) - 4a? + ( - x)v± - x - x L X 7y L - x + A - a; - a? L - x ( - x) - 4a? + ( - x)a - a: - a; - x + A - a? - a? " ( - a? - a? ) + ( - x)a - a? - a? / l - a? - a?
7 4 GENERATING FUNCTIONS OF CENTRAL VALUES [Feb. The generating functions for the odd cases were found to have the form S n (x) S n+ (x) - x S n _ (x) The polynomials i S n with the recurrence S n + = S n+ - xs n+ + x S n are listed as follows: 5 i = 5 = 5 = - x S fy = - x + x S 5 = S s = - kx + x + x - x h S 7 = - 5x + x + x - bx h + x s etc. Thus, the generating functions for N = n 4- are as follows: * * s - x Si s 7 is s h - x z S z Sn is is N = 5 is Ss Ss s 7 - x S Ss - x S, t Se - x S 5 Sv - x - x - x - x - x - x - x + x x + x + x kx + ;c + 5x - x h - x 5 - kx + x + x - x h 5x + 5x + x - lx h - x 5 + x & - 5x + x + x - x h + x s ;r - x + 9x + 5x - 5 ^ + 5x Before the generating functions for the even cases are given, the Lucas, L n (x), and Fibonacci, F n (x), polynomials for the factor K - ( - x)k + x will be derived. The Lucas and Fibonacci polynomials are defined: L n (x) = a n (x) + b n (x) F n (x) = a n (x) - b n (x)/a(x) -?(a?) where a and b are the roots of the polynomial equation K - A(x)K + B(x) = 0. The recurrence relation for the Lucas polynomials is L n+ (x) = ( - x)l n+ (x) - x L n (x).
8 979] GENERATING FUNCTIONS OF CENTRAL VALUES.e polynomials are L 0 = L = - x Li = "" X X L = - x + x L h = - kx + a; + 4x L 5 = - 5x + 5x + 5x etc. - X* - 5x h -- x 5 The recurrence relation for the. Fibonacci polynomials is The polynomials are F n + (x) = ( " x)f n+ {x) F 0 = 0 F x = F = - x F = - x F k = - x + x + x F 5 = - 4x + x - x - x k etc. - x z F n (x) The generating functions for N = kn were found to have the fo F n and the generating functions for N = kn + were found to be F n ~ * Fn-l L n - x L n _i They are listed below. Fi N = 4 is LY I - x i is - F, - x F n L - x L Q - x - x. ^ i - x is L i _ x - x F ~ XF - X N = 0 is - X L - x L l
9 GENERATING FUNCTIONS OF CENTRAL VALUES [Feb. X X ' N- is = - - x + x, 7. F ~ * F \ - x - x + x N =.4 is = L - ;r L - x - x + 4# + x h _, r. r^ - x + x - + ar JV = is = ^ - 4a: + ar + 4x d - x* Lastly, we show F i Fy, - x F w. lim = n / l - x - x and lim L n - x L n. A - x - x We r e c a l l t h a t t h e e q u a t i o n has r o o t s i^ = K - ( - x)k + x = 0 ( - x) + / ( l x, _, ( - x) - / ( l - x ) - 4a: : ~ - and K 0 We d e f i n e n n and F = * " * Tn, 7,n L n = K r ; + K; Note t h a t Thus, K l - K = A - x - x. Now, s i n c e Z > Z, L " (K - K ){K n x + K") + K l l < «! - * > Jf \" - W. ^_ l i m = = L. ikh We use this result to prove the second limit = L. F n X F n~l l> n -l F n-l X L n- L - X L lim L n L n-l L - X X L n _! L n-
10 979] GENERATING FUNCTIONS OF CENTRAL VALUES 7 Fr, F, n- F n -i F n _ L n _ = L 4. GENERATING FUNCTIONS OF THE (H - L)/k SEQUENCES IN A MULTINOMIAL TRIANGLE We challenge the reader to find the generating functions of the (H - L)/k sequences in the quadrinomial triangle. We surmise that the limits would be the generating functions of the central values in Pascal's quadrinomial triangle. REFERENCES. John L. Brown, Jr., & V. E. Hoggatt, Jr., "A Primer for the Fibonacci Numbers, Part XVI: The Central Column Sequence," The Fibonacci Quarterly, No. (978):4.. Michel Y. Rondeau, "The Generating Functions for the Vertical Columns of (7/ + l)-nomial Triangles" (Master's thesis, San Jose State University, San Jose, California, May 978).. Claudia R. Smith, "Sums of Partition Sets in the Rows of Generalized Pascal's Triangles" (Master's thesis, San Jose State - University, San Jose, California, May 978). SOLUTION OF V * ) = \x+i) I N TERMS OF FIBONACCI NUMBERS JAMES C. OWINGS, J R. University of Maryland, College Park, MD 074 In [, pp. ] we solved t h e Diophantine e q u a t i o n P J = ( ^ J and found t h a t (x,y) i s a s o l u t i o n i f f for some n >_ 0, (x +,/ + ) = ( /(4fc + ), J /(4fc + )), \ k - 0 k = 0 / where / ( 0 ) = ^ f{±) = ^ f{n + ) = f(n) + f(n + }. We show h e r e t h a t (x,y) i s a s o l u t i o n i f f for some n >_ 0, (x + l.z/ + ) = (f(n + l)f{n + ), f(n + )f(n + ) ), i n c i d e n t a l l y d e r i v i n g t h e i d e n t i t i e s f(n + l)f(n + ) = ] T / ( 4 k + ), k = o n f(n + )f(n + ) = ] T /(4fe + ). k = 0
COMPOSITIONS 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 informationELEMENTARY PROBLEMS AND SOLUTIONS. Edited by A. P. HILLMAN University of New Mexico, Albuquerque, NM 87131
ELEMENTARY PROBLEMS AND SOLUTIONS Edited by A. P. HILLMAN University of New Mexico, Albuquerque, NM 873 Send all communications regarding ELEMENTARY PROBLEMS AND SOLUTIONS to PROFESSOR A. P. HILLMAN, 79
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 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 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 informationA LINEAR BINOMIAL RECURRENCE AND THE BELL NUMBERS AND POLYNOMIALS
Applicable Analysis and Discrete Mathematics, 1 (27, 371 385. Available electronically at http://pefmath.etf.bg.ac.yu A LINEAR BINOMIAL RECURRENCE AND THE BELL NUMBERS AND POLYNOMIALS H. W. Gould, Jocelyn
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 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 informationADVANCED PROBLEMS AND SOLUTIONS
ADVANCED PROBLEMS AND SOLUTIONS Edited by RAYMOND E. WHITNEY Lock Haven State College, Lock Haven, Pennsylvania Send all communications concerning Advanced Problems and Solutions to Raymond E. Whitney,
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 informationUNIT 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 informationLINEAR RECURRENCE RELATIONS - PART US JAMES A. JESKE San Jose State College, San Jose, California
LINEAR RECURRENCE RELATIONS - PART US JAMES A. JESKE San Jose State College, San Jose, California. INTRODUCTION We continue our study to acquaint the beginner with l i n e a r r e - c u r r e n c e relations
More informationWeek 9-10: Recurrence Relations and Generating Functions
Week 9-10: Recurrence Relations and Generating Functions April 3, 2017 1 Some number sequences An infinite sequence (or just a sequence for short is an ordered array a 0, a 1, a 2,..., a n,... of countably
More informationSOME IDENTITIES INVOLVING GENERALIZED GENOCCHI POLYNOMIALS AND GENERALIZED FIBONACCI-LUCAS SEQUENCES
SOME IDENTITIES INVOLVING GENERALIZED GENOCCHI POLYNOMIALS AND GENERALIZED FIBONACCI-LUCAS SEQUENCES Zhizheng Zhang and Jingyu Jin Department of mathematics, Luoyang Teachers College, Luoyang, Henan, 471022,
More informationDIVISIBILITY BY FIBONACCI AND LUCAS SQUARES
DIVISIBILITY BY FIBONACCI AND LUCAS SQUARES V. E. HOGGATT, JR., and MARJORIE B5CKNELL JOHNSON San Jose State University, San Jose, California 95192 1. INTRODUCTION In Matijasevic's paper [1] on Hilbert's
More informationF O R M U L A S F O R CONVOLUTION F I B O N A C C I NUMBERS AND P O L Y N O M I A L S
F O R M U L A S F O R CONVOLUTION F I B O N A C C I NUMBERS AND P O L Y N O M I A L S Guodong Liu Dept. of Mathematics, Huizhou University, Huizhou, Guangdong, 516015, People's Republic of China (Submitted
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 informationMCR3U Unit 7 Lesson Notes
7.1 Arithmetic Sequences Sequence: An ordered list of numbers identified by a pattern or rule that may stop at some number or continue indefinitely. Ex. 1, 2, 4, 8,... Ex. 3, 7, 11, 15 Term (of a sequence):
More informationAdding and Subtracting Polynomials Add and Subtract Polynomials by doing the following: Combine like terms
POLYNOMIALS AND POLYNOMIAL OPERATIONS STUDY GUIDE Polynomials Polynomials are classified by two different categories: by the number of terms, and the degree of the leading exponent. Number Classification
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 informationAlgebraic Expressions and Identities
9 Algebraic Epressions and Identities introduction In previous classes, you have studied the fundamental concepts of algebra, algebraic epressions and their addition and subtraction. In this chapter, we
More informationNamed numbres. Ngày 25 tháng 11 năm () Named numbres Ngày 25 tháng 11 năm / 7
Named numbres Ngày 25 tháng 11 năm 2011 () Named numbres Ngày 25 tháng 11 năm 2011 1 / 7 Fibonacci, Catalan, Stirling, Euler, Bernoulli Many sequences are famous. 1 1, 2, 3, 4,... the integers. () Named
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 informationLegendre s Equation. PHYS Southern Illinois University. October 18, 2016
Legendre s Equation PHYS 500 - Southern Illinois University October 18, 2016 PHYS 500 - Southern Illinois University Legendre s Equation October 18, 2016 1 / 11 Legendre s Equation Recall We are trying
More informationADVANCED PROBLEMS AND SOLUTIONS
ADVANCED PROBLEMS AND SOLUTIONS Edited by RAYMOND E.WHITNEY Lk Haven State College, Lock Haven, Pennsylvania 17745 Send all communications concerning Advanced Problems and Solutions to Raymond E. Whitney,
More informationAND THEIR APPLICATIONS. MALVINA BAICA Marshall University, Huntington WV (Submitted June 1982) INTRODUCTION. * («).= E (-!
n-dimensional FIBONACCI NUMBERS AND THEIR APPLICATIONS MALVINA BAICA Marshall University, Huntington WV 25701 (Submitted June 1982) INTRODUCTION In one of his papers [3] Bernstein investigated the Fin)
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 informationw = X ^ = ^ ^, (i*i < ix
A SUMMATION FORMULA FOR POWER SERIES USING EULERIAN FRACTIONS* Xinghua Wang Math. Department, Zhejiang University, Hangzhou 310028, China Leetsch C. Hsu Math. Institute, Dalian University of Technology,
More informationADVANCED PROBLEMS AND SOLUTIONS
Edited by Florian Luca Please send all communications concerning ADVANCED PROBLEMS AND SOLU- TIONS to FLORIAN LUCA, IMATE, UNAM, AP. POSTAL 61-3 (XANGARI),CP 58 089, MORELIA, MICHOACAN, MEXICO, or by e-mail
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 information12.1 Arithmetic Progression Geometric Progression General things about sequences
ENGR11 Engineering Mathematics Lecture Notes SMS, Victoria University of Wellington Week Five. 1.1 Arithmetic Progression An arithmetic progression is a sequence where each term is found by adding a fixed
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 informationY. H. Harris Kwong SUNY College at Fredonia, Fredonia, NY (Submitted May 1987)
Y. H. Harris Kwong SUNY College at Fredonia, Fredonia, NY 14063 (Submitted May 1987) 1. Introduction The Stirling number of the second kind, S(n, k), is defined as the number of ways to partition a set
More informationInfinite arctangent sums involving Fibonacci and Lucas numbers
Notes on Number Theory and Discrete Mathematics ISSN 30 3 Vol., 0, No., 6 66 Infinite arctangent sums involving Fibonacci and Lucas numbers Kunle Adegoke Department of Physics, Obafemi Awolowo University
More informationEXPANSION OF ANALYTIC FUNCTIONS IN TERMS INVOLVING LUCAS NUMBERS OR SIMILAR NUMBER SEQUENCES
EXPANSION OF ANALYTIC FUNCTIONS IN TERMS INVOLVING LUCAS NUMBERS OR SIMILAR NUMBER SEQUENCES PAUL F. BYRD San Jose State College, San Jose, California 1. INTRODUCTION In a previous article [_ 1J, certain
More informationCHOLESKY ALGORITHM MATRICES OF FIBONACCI TYPE AND PROPERTIES OF GENERALIZED SEQUENCES*
CHOLESKY ALGORITHM MATRICES OF FIBONACCI TYPE AND PROPERTIES OF GENERALIZED SEQUENCES* Alwyn F. Horadam University of New England, Armidale, Australia Piero FilipponI Fondazione Ugo Bordoni, Rome, Italy
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 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 informationInfinite arctangent sums involving Fibonacci and Lucas numbers
Infinite arctangent sums involving Fibonacci and Lucas numbers Kunle Adegoke Department of Physics and Engineering Physics, Obafemi Awolowo University, Ile-Ife, 0005 Nigeria Saturday 3 rd July, 06, 6:43
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 informationDecrypting Fibonacci and Lucas Sequences. Contents
Contents Abstract Introduction 3 Chapter 1 U(n) Formula in 3 unknowns 7 Chapter Polynomial Expression of L(kn) in Terms of L(n) 19 Introduction of the Tables (Fibonacci Table, Lucas-Fibonacci Table and
More informationELEMENTARY PROBLEMS AND SOLUTIONS. Edited by Russ Euler and Jawad Sadek
Edited by Russ Euler and Jawad Sadek Please submit all new problem proposals and corresponding solutions to the Problems Editor, DR. RUSS EULER, Department of Mathematics and Statistics, Northwest Missouri
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 informationON REARRANGEMENTS OF SERIES H. M. SENGUPTA
O REARRAGEMETS OF SERIES H. M. SEGUPTA In an interesting paper published in the Bulletin of the American Mathematical Society, R. P. Agnew1 considers some questions on rearrangement of conditionally convergent
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 informationGenerating Functions (Revised Edition)
Math 700 Fall 06 Notes Generating Functions (Revised Edition What is a generating function? An ordinary generating function for a sequence (a n n 0 is the power series A(x = a nx n. The exponential generating
More informationGENERAL SOLUTION OF A FIBONACCI-LIKE RECURSION RELATION AND APPLICATIONS
# GENERAL SOLUTION OF A FIBONACCI-LIKE RECURSION RELATION AND APPLICATIONS ALAIN J. PHARES Villanova University, Villanova, PA 19085 (Submitted June 1982) 1. INTRODUCTION: THE COMBINATORICS FUNCTION
More informationALGORITHMS FOR THIRD-ORDER RECURSION SEQUENCES
ALGORITHMS FOR THIRD-ORDER RECURSION SEQUENCES BROTHER ALFRED BROUSSEAU St. Mary's College, Moraga, California 947 Given a third-order recursion relation (D T n + 1 = a l T n " a 2 T n _ i + a T n Let
More informationGenerating Functions
8.30 lecture notes March, 0 Generating Functions Lecturer: Michel Goemans We are going to discuss enumeration problems, and how to solve them using a powerful tool: generating functions. What is an enumeration
More informationConvergence of sequences and series
Convergence of sequences and series A sequence f is a map from N the positive integers to a set. We often write the map outputs as f n rather than f(n). Often we just list the outputs in order and leave
More informationC O M P L E X FACTORIZATIONS O F T H E F I B O N A C C I AND LUCAS NUMBERS
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 Nathan D. Cahill, John R. D'Errico, and John P* Spence Eastman Kodak Company, 343 State Street, Rochester, NY 4650 {natfaan. cahill,
More informationFibonacci and Lucas Identities the Golden Way
Fibonacci Lucas Identities the Golden Way Kunle Adegoe adegoe00@gmail.com arxiv:1810.12115v1 [math.nt] 25 Oct 2018 Department of Physics Engineering Physics, Obafemi Awolowo University, 220005 Ile-Ife,
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 informationFind two positive factors of 24 whose sum is 10. Make an organized list.
9.5 Study Guide For use with pages 582 589 GOAL Factor trinomials of the form x 2 1 bx 1 c. EXAMPLE 1 Factor when b and c are positive Factor x 2 1 10x 1 24. Find two positive factors of 24 whose sum is
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 informationQUADRANT MARKED MESH PATTERNS IN 132-AVOIDING PERMUTATIONS III
#A39 INTEGERS 5 (05) QUADRANT MARKED MESH PATTERNS IN 3-AVOIDING PERMUTATIONS III Sergey Kitaev Department of Computer and Information Sciences, University of Strathclyde, Glasgow, United Kingdom sergey.kitaev@cis.strath.ac.uk
More informationADVANCED PROBLEMS AND SOLUTIONS Edited by RAYMOND E.WHITNEY Lock Haven State College, Lock Haven, Pennsylvania
ADVANCED PROBLEMS AND SOLUTIONS Edited by RAYMOND E.WHITNEY Lock Haven State College, Lock Haven, Pennsylvania Send all communications concerning Advanced Problems and Solutions to Raymond E. Whitney,
More informationDivisibility in the Fibonacci Numbers. Stefan Erickson Colorado College January 27, 2006
Divisibility in the Fibonacci Numbers Stefan Erickson Colorado College January 27, 2006 Fibonacci Numbers F n+2 = F n+1 + F n n 1 2 3 4 6 7 8 9 10 11 12 F n 1 1 2 3 8 13 21 34 89 144 n 13 14 1 16 17 18
More informationPUTNAM PROBLEMS SEQUENCES, SERIES AND RECURRENCES. Notes
PUTNAM PROBLEMS SEQUENCES, SERIES AND RECURRENCES Notes. x n+ = ax n has the general solution x n = x a n. 2. x n+ = x n + b has the general solution x n = x + (n )b. 3. x n+ = ax n + b (with a ) can be
More informationADVANCED PROBLEMS AND SOLUTIONS Edited By RAYMOND E.WHITNEY Lock Haven State College, Lock Haven, Pennsylvania
ADVANCED PROBLEMS AND SOLUTIONS Edited By RAYMOND E.WHITNEY Loc Haven State College, Loc Haven, Pennsylvania Send all communications concerning Advanced Problems and Solutions to Raymond E. Whitney, Mathematics
More informationInt Math 3 Midterm Review Handout (Modules 5-7)
Int Math 3 Midterm Review Handout (Modules 5-7) 1 Graph f(x) = x and g(x) = 1 x 4. Then describe the transformation from the graph of f(x) = x to the graph 2 of g(x) = 1 2 x 4. The transformations are
More informationA-2. Polynomials and Factoring. Section A-2 1
A- Polynomials and Factoring Section A- 1 What you ll learn about Adding, Subtracting, and Multiplying Polynomials Special Products Factoring Polynomials Using Special Products Factoring Trinomials Factoring
More informationREAL FIBONACCI AND LUCAS NUMBERS WITH REAL SUBSCRIPTS. Piero Filipponi Fondazione Ugo Bordoni, Rome, Italy (Submitted November 1991)
REAL FIBONACCI AND LUCAS NUMBERS WITH REAL SUBSCRIPTS Piero Filipponi Fondazione Ugo Bordoni, 1-00142 Rome, Italy (Submitted November 1991) 1. INTRODUCTION Several definitions of Fibonacci and Lucas numbers
More informationSummation of certain infinite Fibonacci related series
arxiv:52.09033v (30 Dec 205) Summation of certain infinite Fibonacci related series Bakir Farhi Laboratoire de Mathématiques appliquées Faculté des Sciences Exactes Université de Bejaia 06000 Bejaia Algeria
More informationSection Taylor and Maclaurin Series
Section.0 Taylor and Maclaurin Series Ruipeng Shen Feb 5 Taylor and Maclaurin Series Main Goal: How to find a power series representation for a smooth function us assume that a smooth function has a power
More informationAREA-BISECTING POLYGONAL PATHS. Warren Page New York City Technical College, CUNY
Warren Page New York City Technical College, CUNY K. R. S. Sastry Addis Ababa, Ethiopia (Submitted November 1990) Introduction For a rather striking geometrical property of the Fibonacci sequence f 0 =
More information1. Introduction Definition 1.1. Let r 1 be an integer. The r-generalized Fibonacci sequence {G n } is defined as
SOME IDENTITIES FOR r-fibonacci NUMBERS F. T. HOWARD AND CURTIS COOPER Abstract. Let r 1 be an integer. The r-generalized Fibonacci sequence {G n} is defined as 8 >< 0, if 0 n < r 1; G n = 1, if n = r
More informationOQ4867. Let ABC be a triangle and AA 1 BB 1 CC 1 = {M} where A 1 BC, B 1 CA, C 1 AB. Determine all points M for which ana 1...
764 Octogon Mathematical Magazine, Vol. 24, No.2, October 206 Open questions OQ4867. Let ABC be a triangle and AA BB CC = {M} where A BC, B CA, C AB. Determine all points M for which 4 s 2 3r 2 2Rr AA
More informationq-pell Sequences and Two Identities of V. A. Lebesgue
-Pell Seuences and Two Identities of V. A. Lebesgue José Plínio O. Santos IMECC, UNICAMP C.P. 6065, 13081-970, Campinas, Sao Paulo, Brazil Andrew V. Sills Department of Mathematics, Pennsylvania State
More informationLESSON 7.2 FACTORING POLYNOMIALS II
LESSON 7.2 FACTORING POLYNOMIALS II LESSON 7.2 FACTORING POLYNOMIALS II 305 OVERVIEW Here s what you ll learn in this lesson: Trinomials I a. Factoring trinomials of the form x 2 + bx + c; x 2 + bxy +
More informationIncomplete Tribonacci Numbers and Polynomials
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 17 (014, Article 14.4. Incomplete Tribonacci Numbers and Polynomials José L. Ramírez 1 Instituto de Matemáticas y sus Aplicaciones Calle 74 No. 14-14 Bogotá
More informationBinomial coefficients and k-regular sequences
Binomial coefficients and k-regular sequences Eric Rowland Hofstra University New York Combinatorics Seminar CUNY Graduate Center, 2017 12 22 Eric Rowland Binomial coefficients and k-regular sequences
More informationand the compositional inverse when it exists is A.
Lecture B jacques@ucsd.edu Notation: R denotes a ring, N denotes the set of sequences of natural numbers with finite support, is a generic element of N, is the infinite zero sequence, n 0 R[[ X]] denotes
More informationGENERALIZATION OF AN IDENTITY OF ANDREWS
GENERALIZATION OF AN IDENTITY OF ANDREWS arxiv:math/060480v1 [math.co 1 Apr 006 Eduardo H. M. Brietze Instituto de Matemática UFRGS Caixa Postal 15080 91509 900 Porto Alegre, RS, Brazil email: brietze@mat.ufrgs.br
More informationGENERALIZED FIBONACCI POLYNOMIALS AND ZECKENDORFS THEOREM 1. INTRODUCTION
GENERALIZED FIBONACCI POLYNOMIALS AND ZECKENDORFS THEOREM VERIER E. HOGGATT, Jr., and MARJORSE BtCKNELL San Jose State University, San Jose, California 1. INTRODUCTION The Zeckendorf Theorem states that
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 informationMath Assignment 11
Math 2280 - Assignment 11 Dylan Zwick Fall 2013 Section 8.1-2, 8, 13, 21, 25 Section 8.2-1, 7, 14, 17, 32 Section 8.3-1, 8, 15, 18, 24 1 Section 8.1 - Introduction and Review of Power Series 8.1.2 - Find
More informationCHAPTER 1 POLYNOMIALS
1 CHAPTER 1 POLYNOMIALS 1.1 Removing Nested Symbols of Grouping Simplify. 1. 4x + 3( x ) + 4( x + 1). ( ) 3x + 4 5 x 3 + x 3. 3 5( y 4) + 6 y ( y + 3) 4. 3 n ( n + 5) 4 ( n + 8) 5. ( x + 5) x + 3( x 6)
More informationUnit Combinatorics State pigeonhole principle. If k pigeons are assigned to n pigeonholes and n < k then there is at least one pigeonhole containing more than one pigeons. Find the recurrence relation
More informationMATHEMATICS AND GAMES* Nagayoshi lwahori University of Tokyo
MATHEMATICS AND GAMES* Nagayoshi lwahori University of Tokyo When one looks at mathematical phenomena or theories from various points of view instead of from only one angle, one usually gets some unexpected
More information(1.1) A j y ( t + j) = 9
LIEAR HOOGEEOUS DIFFERECE EQUATIOS ROBERT.GIULI San Jose State College, San Jose, California 1. LIEAE HOOGEEOUS DIFFERECE EQUATIOS Since Its founding, this quarterly has essentially devoted its effort
More informationExamples of Finite Sequences (finite terms) Examples of Infinite Sequences (infinite terms)
Math 120 Intermediate Algebra Sec 10.1: Sequences Defn A sequence is a function whose domain is the set of positive integers. The formula for the nth term of a sequence is called the general term. Examples
More informationMultiplication of Polynomials
Summary 391 Chapter 5 SUMMARY Section 5.1 A polynomial in x is defined by a finite sum of terms of the form ax n, where a is a real number and n is a whole number. a is the coefficient of the term. n is
More informationLesson 3: Polynomials and Exponents, Part 1
Lesson 2: Introduction to Variables Assessment Lesson 3: Polynomials and Exponents, Part 1 When working with algebraic expressions, variables raised to a power play a major role. In this lesson, we look
More informationF. T. HOWARD AND CURTIS COOPER
SOME IDENTITIES FOR r-fibonacci NUMBERS F. T. HOWARD AND CURTIS COOPER Abstract. Let r 1 be an integer. The r-generalized Fibonacci sequence {G n} is defined as 0, if 0 n < r 1; G n = 1, if n = r 1; G
More informationSOME SUMMATION IDENTITIES USING GENERALIZED g-matrices
SOME SUMMATION IDENTITIES USING GENERALIZED g-matrices R. S. Melham and A. G. Shannon University of Technology, Sydney, 2007, Australia {Submitted June 1993) 1. INTRODUCTION In a belated acknowledgment,
More informationUNCORRECTED SAMPLE PAGES. Extension 1. The binomial expansion and. Digital resources for this chapter
15 Pascal s In Chapter 10 we discussed the factoring of a polynomial into irreducible factors, so that it could be written in a form such as P(x) = (x 4) 2 (x + 1) 3 (x 2 + x + 1). In this chapter we will
More informationFactoring Polynomials. Review and extend factoring skills. LEARN ABOUT the Math. Mai claims that, for any natural number n, the function
Factoring Polynomials GOAL Review and extend factoring skills. LEARN ABOUT the Math Mai claims that, for any natural number n, the function f (n) 5 n 3 1 3n 2 1 2n 1 6 always generates values that are
More informationFactoring Trinomials of the Form ax 2 + bx + c, a 1
Factoring Trinomials of the Form ax 2 + bx + c, a 1 When trinomials factor, the resulting terms are binomials. To help establish a procedure for solving these types of equations look at the following patterns.
More information1. INTRODUCTION. Ll-5F 2 = 4(-l)" (1.1)
Ray Melham School of Mathematical Sciences, University of Technology, Sydney PO Box 123, Broadway, NSW 2007, Australia (Submitted April 1997) Long [4] considered the identity 1. INTRODUCTION Ll-5F 2 =
More information.. ~;=~,=l~,andf,=~~. THE FACTORIZATION OF xs f xu + n. The Fibonacci Quarterly 36 (1998),
The Fibonacci Quarterly 36 (1998), 158-170. THE FACTORIZATION OF xs f xu + n Blair K. Spearman D&t. of Math. Statistics, 0kanag& university College. Kelowna, BC, Canada Vl V 1 V7 e-mail: bkspcarm@okanagan.bc.ca
More informationSolving Quadratic Equations
Solving Quadratic Equations MATH 101 College Algebra J. Robert Buchanan Department of Mathematics Summer 2012 Objectives In this lesson we will learn to: solve quadratic equations by factoring, solve quadratic
More informationVAROL'S PERMUTATION AND ITS GENERALIZATION. Bolian Liu South China Normal University, Guangzhou, P. R. of China {Submitted June 1994)
VROL'S PERMUTTION ND ITS GENERLIZTION Bolian Liu South China Normal University, Guangzhou, P. R. of China {Submitted June 994) INTRODUCTION Let S be the set of n! permutations II = a^x...a n of Z = (,,...,«}.
More informationApplications. More Counting Problems. Complexity of Algorithms
Recurrences Applications More Counting Problems Complexity of Algorithms Part I Recurrences and Binomial Coefficients Paths in a Triangle P(0, 0) P(1, 0) P(1,1) P(2, 0) P(2,1) P(2, 2) P(3, 0) P(3,1) P(3,
More information7-7 Multiplying Polynomials
Example 1: Multiplying Monomials A. (6y 3 )(3y 5 ) (6y 3 )(3y 5 ) (6 3)(y 3 y 5 ) 18y 8 Group factors with like bases together. B. (3mn 2 ) (9m 2 n) Example 1C: Multiplying Monomials Group factors with
More informationCounting Palindromic Binary Strings Without r-runs of Ones
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 16 (013), Article 13.8.7 Counting Palindromic Binary Strings Without r-runs of Ones M. A. Nyblom School of Mathematics and Geospatial Science RMIT University
More informationOn Certain Sums of Stirling Numbers with Binomial Coefficients
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 18 (2015, Article 15.9.6 On Certain Sums of Stirling Numbers with Binomial Coefficients H. W. Gould Department of Mathematics West Virginia University
More informationA technique for DDA seed shifting and scaling
A technique for DDA seed shifting and scaling John Kerl Feb 8, 2001 Abstract This paper describes a simple, unified technique for DDA seed shifting and scaling. As well, the terms DDA, seed, shifting and
More informationADVANCED PROBLEMS AND SOLUTIONS. Edited by Raymond E. Whitney
Edited by Raymond E. Whitney Please send all communications concerning ADVANCED PROBLEMS AND SOLUTIONS to RAYMOND E, WHITNEY, MATHEMATICS DEPARTMENT, LOCK HAVEN UNIVERSITY, LOCK HAVEN, PA 17745. This department
More information6.207/14.15: Networks Lectures 4, 5 & 6: Linear Dynamics, Markov Chains, Centralities
6.207/14.15: Networks Lectures 4, 5 & 6: Linear Dynamics, Markov Chains, Centralities 1 Outline Outline Dynamical systems. Linear and Non-linear. Convergence. Linear algebra and Lyapunov functions. Markov
More information