Mathematical induction, difference equations and divisibility