O'Reilly logo

Fibonacci and Catalan Numbers: An Introduction by Ralph P. Grimaldi

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Chapter 14

Matrices, The Inverse Tangent Function, and an Infinite Sum

Now the time has come to introduce some fundamental ideas from linear algebra into our discussion.

Let us start with the matrix

img

Properties of this matrix were investigated in 1960 by Charles H. King in his Master's thesis at what was, at that time, the San Jose State College in California.

Computing Qn for n = 2, 3, 4, and 5, we arrive at the following:

img

It appears that the entries in these matrices are Fibonacci numbers, since

img

and these results suggest the following.

Theorem 14.1:

For img and n ≥ 1,

img

This theorem can be established by the Principle of Mathematical Induction. We leave this for the exercises at the end of this chapter.

Our next results will follow from the following properties of determinants.

For any square matrix A, we let det (A) denote the determinant of A. Then if A and B are two k × k matrices, we have

1. det (AB) = det (A) det (B)

2.

3. det (Am+n) = det (AmAn) = det (Am) det (An)

With these properties ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required