We need to find the possible remainders when \(n^2 - 8\) is divided by 33 ( n being a positive integer)
Now,
\(33=3x11\)
first let's find the possible remainders when \(n^2\) is divided by 3, and the possible remainders when \(n^2\) is divided by 11
And then using the Chinese Remainder Theorem, we will combine both the cases and then subtract 8 to get the desired answers.
As \(1^2=1, 2^2=2, 3^2=9, 4^2=16, 5^2=25,\) and so on...
Possible Remainders when \(n^2\) is divided by 3 are: {0,1}
Also, Possible Remainders when \(n^2\) is divided by 11 are : {0,1,3,4,5,9}
Now, using the Chinese Remainder Theorem and testing the number from 1 to 33 using the above cases, we get
the possible remainders when \(n^2\) is divided by 33 are: {0,1,3,4,9,12,15,16,22,25,27,31}
Now subtracting 8 from each of the above values to find the remainders when \(n^2 -8\) is divided by 33,
we get the possible remainder =
{1,4,7,8,14,17,19,23,25,26,28,29}Hence the correct answer is
E. None of these