Abstract
In the paper, the notion of order of a difference equation is introduced in such a way that this order is invariant with respect to the change of the independent variable. For the general case, a formula for the general solution of linear difference equation of k -th order is given. It is shown that, in contrast to differential equations, the dimension of the linear space of solutions of linear homogenous difference equation can be lowered if their domain of definition is restricted appropriately.