Essentially, you need to show that n and 3n+1 will never have a common factor (other than "1", of course). You might try a "proof by contradiction". If they had a factor in common, if n= ax and 3n+1= ay, what happens if you replace the "n" in ay= 3n+1 by ax? Remember that a, x, and y are all integers.