The Lucas Numbers: Further Properties and Examples
At this point we have seen many examples where the Fibonacci numbers arise—and there are still more to come. In addition, in the text and, especially, in the exercises, we found that there are numerous properties that this number sequence exhibits. The Lucas numbers likewise exhibit many interesting properties. In fact, now that we are aware of both of these number sequences, we find that there are some properties interrelating the two sequences. Our next example will provide some of these properties. Many more appear in the exercises for this chapter.
Example 13.1: Previously, in Example 12.5, we let in count the number of independent sets of vertices for a path on n vertices and cn the number of independent sets of vertices for a cycle on n vertices. In that example we learned that
Since cn turned out to be the Lucas number Ln and in = Fn+2, this result translates into the following:
And from this the next property follows.
This second property can be used to provide additional examples where the Lucas numbers arise:
i. In Example 6.2 we learned that the number of compositions of n, where ...