Proof by induction. Think of something that is recursively infinite and it works for all cases.
Like infinite pieces of dominoes knocking each other down.