Lie symmetries and the integration of difference equations

Abstract The Lie method is generalised to ordinary difference equations. We prove that the order of ordinary difference equations can be reduced by one, provided the equation under consideration possesses an evolutionary Lie point symmetry. This is illustrated by solving a first-order difference equation. We also give a sufficient condition for reduction of the order by two. This is illustrated by solving a second-order difference equation.