ChandlerBong
When a 2-digit positive integer x is divided by 5, the remainder is 2. When the same integer is divided by 16, the remainder is 9. What is the remainder when x\(^2\) is divided by 12?
A. 6
B. 7
C. 9
D. 11
E. Cannot be determined
When a 2-digit positive integer x is divided by 5, the remainder is 2
\(x = 5q + 2\)
q is the quotient when x is divided by 5
When the same integer is divided by 16, the remainder is 9.
\(x = 16p + 9\)
9 is the quotient when x is divided by 9
So, we can represent x as
x = LCM(5,16)z + First Common Term in both sequence
x = 80z + 57
\(x = 5q + 2\) ⇒ 2, 5, 7, 12, 17, 22, 27, 32, 37, 42, 47, 52, 57, 62 ...
\(x = 16p + 9\) ⇒ 9, 25, 41, 57, 73 ...
The first term that's common to both sequences is 57
So x can be 57, (80*1)+57, (80*2) + 57 , .....
However, it's also given that x is a two-digit number, hence the only possible value of x ⇒ x = 57
Remainder(\(\frac{x^2}{12}\)) = Remainder(\(\frac{57^2 }{ 12}\))
= Remainder(\(\frac{57}{12}\)) * Remainder (\(\frac{57}{12}\))
= -3 * -3 = 9
Option C