To prove divisibility by induction show that the statement is true for the first number in the series (base case). Then use the inductive hypothesis and assume that the statement is true for some arbitrary number, n. Using the inductive hypothesis, prove that the statement is true for the next number in the series, n+1. Since the base case is true and the inductive step shows that the statement is true for all subsequent numbers, the statement is true for all numbers in the series.