Let x ∈Zbe an integer such that 5|x and 116|x . Show the following.
a) x 10 mod 5 =45 mod 5.
b) x 10 mod 11 =45 mod 11.
c) x 10 mod 55 =45.
(Hint: Use FLT.)