The claim is a statement of the form "... for all natural numbers n".
In this case, can we prove that n! + 1 and (n+1)! + 1 are relatively prime by mathematical induction?
When I see statements like this(about some claim is true for all natural numbers n), my first thought is to prove by mathematical induction, but maybe in this case it doesn't work?