( NO HAND WRITING PLEASE )
Q1: Suppose that a and b areintegers, a ? 11 (mod 19), and
b ? 3 (mod 19). Find the integer c with 0 ? c ? 18such
that
a) c ? 13a (mod 19).
b) c ? 8b (mod 19).
c) c ? a ? b (mod 19).
d) c ? 7a + 3b (mod 19).
e) c ? 2a2 + 3b2 (mod19).
Q2:
List all the steps used to search for 10 in thesequence 1,3, 4, 5, 6, 8, 9, 11 using
a) A linear search.
b) A binary search.
