It is worth noting that N-bonacci sequences have a very practical application. They form the basis of what are called FIR (finite impulse response) digital filters. These are very widely used in applications to process signals. For example your mobile phone has many digital filters in it and these make the sound much better, so that you can talk to someone a long way away without interference. The performance of the digital filter is studied using the Z-transform which is a generalisation of the methods used to give equation (1) above. The infinacci sequence arises when you study IIR or inifinite impulse response digital filters. Interstingly these can be generated without using an inifinite number of terms, but that is another (quite long) story.
Add new comment
The COVID-19 emergency resulted in some amazing mathematical collaborations.
Here's a simple game at which a human can out-fox even the cleverest algorithm.
The INI is celebrating its 30th birthday. What is it and what is it do for maths and mathematicians?
Here's our coverage from the International Congress of Mathematicians 2022, including the Fields Medals and other prizes.
The COVID-19 pandemic has amplified the differences between us. Understanding these inequalities is crucial for this and future pandemics.