Generalizations of Fibonacci Numbers - Vector Space

Vector Space

The term Fibonacci sequence is also applied more generally to any function g from the integers to a field for which g(n+2) = g(n) + g(n+1). These functions are precisely those of the form g(n) = F(n)g(1) + F(n-1)g(0), so the Fibonacci sequences form a vector space with the functions F(n) and F(n-1) as a basis.

More generally, the range of g may be taken to be any abelian group (regarded as a Z-module). Then the Fibonacci sequences form a 2-dimensional Z-module in the same way.

Read more about this topic:  Generalizations Of Fibonacci Numbers

Famous quotes containing the word space:

    “Why not a space flower? Why do we always expect metal ships?”
    —W.D. Richter (b. 1945)