A number when divided by 6 leaves a remainder 3. When the square of the same number is divided by 6, the remainder is  Options:
A) 0
B) 1
C) 2
D) 3
E) 4
Sol.   Let x = 6q + 3.   Then x2 = (6q + 3)2   = 36q2 + 36q + 9 = 6(6q2 + 6q + 1) + 3.   So, when x2 is divided by 6, remainder = 3.   Answer 3
<result>D</result>
A number when divided by 6 leaves a remainder 3. When the square of the same number is divided by 6, the remainder is