Matrix Powers of Column-Justified Pascal Triangles and Fibonacci Sequences
@article{Peele2000MatrixPO, title={Matrix Powers of Column-Justified Pascal Triangles and Fibonacci Sequences}, author={R. Peele and P. Stănică}, journal={arXiv: Combinatorics}, year={2000} }
If L, respectively R are matrices with entries binom{i-1,j-1}, respectively binom{i-1,n-j}, it is known that L^2 = I (mod 2), respectively R^3 = I (mod 2), where I is the identity matrix of dimension n > 1 (see P10735-May 1999 issue of the American Mathematical Monthly). We generalize it for any prime p, and give a beautiful connection to Fibonacci numbers.
6 Citations
References
SHOWING 1-10 OF 12 REFERENCES
Fibonacci & Lucas Numbers, and the Golden Section: Theory and Applications
- Mathematics
- 1990
- 143
- Highly Influential
E
- M. Wright. An Introduction to the Theory of Numbers. Oxford: OxfordClarendon Press,
- 1960
O
- Patashnik. Concrete Mathematics. New York: AddisonWesley,
- 1989
Fibonacci Sequences Modulo m." Amer. Math Monthly (1960):525-32
- AMS Classification Numbers: 05A10, 11B39, 11B65, 11C20,
- 1960