3 ms·
It's easier to treat these as linear difference equations with constant coefficients and use the ansatz of λ^{n}. This is morally the same thing but without the
by nimish 3y ago
It's easier to treat these as linear difference equations with constant coefficients and use the ansatz of λ^{n}. This is morally the same thing but without the need for matrix manipulation.
Knuth, Oren and Patashnik's Concrete Mathematics is full of these and is required reading for discrete math.
- mahalex 3y agoNote that “Oren and Patashnik” is one person named Oren Patashnik.
- nimish 3y agoThanks! The correct authors are Graham, Knuth, and Patashnik.
- giik 3y agoI came here to say the same: difference equations, z-transform, recurrence relations, are (or used to be) standard undergrad eng curriculum (typically via some required Signals & Systems course). Maybe not so popular in the CS world though? Beautiful expo on the subject: https://eee.guc.edu.eg/Courses/Communications/COMM401%20Signal%20&%20System%20Theory/Alan%20V.%20Oppenheim,%20Alan%20S.%20Willsky,%20with%20S.%20Hamid-Signals%20and%20Systems-Prentice%20Hall%20(1996).pdf https://eee.guc.edu.eg/Courses/Communications/COMM401%20Sign... (Chapter 10, etc.)