On conditionally defined Fibonacci and Lucas sequences and periodicity
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
We synthesize the recent work done on conditionally defined Lucas and Fibonacci numbers, tying together various definitions and results generalizing the linear recurrence relation. Allowing for any initial conditions, we determine the generating function and a Binet-like formula for the general sequence, in both the positive and negative directions, as well as relations among various sequence pairs. We also determine conditions for periodicity of these sequences and graph some recurrent figures in {\it Python}.
Abstract
We synthesize the recent work done on conditionally defined Lucas and Fibonacci numbers, tying together various definitions and results generalizing the linear recurrence relation. Allowing for any initial conditions, we determine the generating function and a Binet-like formula for the general sequence, in both the positive and negative directions, as well as relations among various sequence pairs. We also determine conditions for periodicity of these sequences and graph some recurrent figures in {\it Python}.
참고문헌 (10)
- Goksal Bilgici, "Two generalizations of Lucas sequence", Applied Mathematics and Computation, 245, pp.526~538 (2014), Elsevier BV[DOI]
- C. Cooper, "An identity for period k second order linear recurrence systems", Congr. Numer, 200, pp.95~106 (2010)
- Marcia Edson, "A New Generalization of Fibonacci Sequence & Extended Binet's Formula", Integers, 9(6), pp.639~654 (2009), Walter de Gruyter GmbH[DOI]
- Dan Laksov, "Linear recurring sequences over finite fields", MATHEMATICA SCANDINAVICA, 16, pp.181~196 (1965), Aarhus University Library[DOI]
- JUN MA, "WHEN THUE-MORSE MEETS KOCH", Fractals, 13(03), pp.191~206 (2011), World Scientific Pub Co Pte Lt[DOI]
- "The On-Line Encyclopedia of Integer Sequences" (2011)[URL]
- W. Peterson, "Encoding and error-correction procedures for the Bose-Chaudhuri codes", IEEE Transactions on Information Theory, 6(4), pp.459~470 (1960), Institute of Electrical and Electronics Engineers (IEEE)[DOI]
- Python Software Foundation, "Python Language Reference, version 2.7", ~
- Omer Yayenie, "A note on generalized Fibonacci sequences", Applied Mathematics and Computation, 217(12), pp.5603~5611 (2011), Elsevier BV[DOI]
- O. Yayenie, "New identities for generalized Fibonacci sequences and new generalization of Lucas sequences", Southeast Asian Bull. Math, 36(5), pp.739~752 (2012)