Other Relations
The terms of Lucas sequences satisfy relations that are generalizations of those between Fibonacci numbers and Lucas numbers . For example:
| General | P = 1, Q = -1 |
|---|---|
Among the consequences is that is a multiple of, i.e., the sequence is a divisibility sequence. This implies, in particular, that can be prime only when n is prime. Another consequence is an analog of exponentiation by squaring that allows fast computation of for large values of n. These facts are used in the Lucas–Lehmer primality test.
Carmichael's theorem states that all but finitely many of the terms in a Lucas sequence have a prime factor that does not divide any earlier term in the sequence (Yubuta 2001).
Read more about this topic: Lucas Sequence
Famous quotes containing the word relations:
“I have no wealthy or popular relations to recommend me.”
—Abraham Lincoln (1809–1865)
“I only desire sincere relations with the worthiest of my acquaintance, that they may give me an opportunity once in a year to speak the truth.”
—Henry David Thoreau (1817–1862)