3. Let x be a number between 400 and 900 (i.e. the lower and upper bounds for x are 400 and 900 respectively).
• Anna knows that the remainder of dividing x over 11 is 10.
• Bob knows that x ≡ 4 (mod 13).
• Carl knows that x Mod 17 is equal to 13.
a) Find x.
b) Show that when only Anna and Bob share their information, we cannot find a unique solution for x.
c) What should be the upper bound for x if only Bob and Carl share their information and we want to find a unique solution for x.
Get Answers For Free
Most questions answered within 1 hours.