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:

    I would have broke mine eye-strings, cracked them, but
    To look upon him, till the diminution
    Of space had pointed him sharp as my needle;
    Nay, followed him till he had melted from
    The smallness of a gnat to air, and then
    Have turned mine eye and wept.
    William Shakespeare (1564–1616)