Authors and affiliations
This note compares and contrasts some properties of binary sequences with matrices and associated recurrence relations in order to stimulate some enrichment exercises and pattern puzzles.
- Recurrence relation
- Kronecker delta
- Fibonacci numbers
- Lucas numbers
- Pell numbers
- Pascal’s triangle
- Atanassov, K., V. Atanassova, A. Shannon, J. Turner. New Visual Perspectives on Fibonacci Numbers. New Jersey: World Scientific, 2002.
- Austin, R., R. Guy. Binary Sequences without Isolated Ones. The Fibonacci Quarterly. Vol. 16, 1978, 84–87, 96.
- Beiler, A. H. Recreations in the Theory of Numbers: The Queen of Mathematics Entertains. New York: Dover, 1966.
- Gardner, M. Knotted Doughnuts and Other Mathematical Entertainment. New York: Freeman, 1986.
- Iverson, K. E. Notation as a Tool of Thought. Communications of the Association for Computing Machinery. Vol. 23, 1980, 444–465.
- Kimberley, C. Polynomials Defined by a Second Order Recurrence, Interlacing Zeros, and Gray Codes. The Fibonacci Quarterly. Vol. 48, 2010, 209–218.
- Shannon, A. G. Shrewd Guessing in Problem-solving. International Journal of Mathematical Education in Science and Technology. Vol. 22, 1991, 144–147.
- Sloane, N.J.A., S. Plouffe. The Encyclopedia of Integer Sequences. San Diego: Academic Press, 1995.
- Sburlati, G. Generalized Fibonacci Sequences and Linear Congruences. The Fibonacci Quarterly. Vol. 40, 2002, 446–452.
- Deveci, Ö., & Shannon, A. G. (2022). On recurrence results from matrix transforms. Notes on Number Theory and Discrete Mathematics, 28(4), 589-592.
Cite this paper
Shannon, A. G. (2011). Some recurrence relations for binary sequence matrices, Notes on Number Theory and Discrete Mathematics, 17(4), 9-13.