recursieve rijen

Een rij voldoet aan een lineaire recurrentie  als     De rij noemt men dan een lineaire recursieve rij. De karakteristieke veelterm van bovenstaande lineaire recurrentie is de veelterm     Als we in kunnen ontbinden als     dan voldoet aan de lineaire recurrentie als en slechts als er functies , met graad kleiner of … Lees verder