Implies, n is a multiple of 3.1)n^2 is divisible by 9
If n = 3(odd multiple of 3), The remainder when n is divided by 6 is 3.
If n = 6(Even multiple of 3), The remainder when n is divided by 6 is 0.
Insufficient to answer the question
If n = 1, (n^2)+1 is 2, a prime number, The remainder when n is divided by 6 is 1.2)(n^2)+1 is a prime number
If n = 2, (n^2)+1 is 5, a prime number, The remainder when n is divided by 6 is 2.
If n = 6, (n^2)+1 is 37, a prime number, The remainder when n is divided by 6 is 0.
From 1 and 2, n is even multiple of 3(for n^2 + 1 to be odd). So n =6*x(where x = Positive Integer), The remainder when n is divided by 6 is 0From 1 and 2
IMO C
