We will show that for all this is true for now accept induction. Say then and . Now if (by contradiction) then thus . It remains to show that none of the numbers in this sequence ever are divisible by 3. Again accept induction. Say is divisible by 3 this means by induction. Which is an impossibility.