We give a formula for the general solution of a dth-order linear difference equation with constant coefficients in terms of one of the solutions of its associated homogeneous equation. The formula neither uses the roots of the characteristics equation nor their multiplicities. It can be readily generalized to the case where the domain of the difference equation is the real numbers, and the initial values are given by a function defined on the interval [0,d].
展开▼