Asyptotics for linear difference equations I:basic theory