Paper 4, Section I, 2E2 E

Numbers and Sets
Part IA, 2009

(a) Find integers xx and yy such that

9x+12y4(mod47) and 6x+7y14(mod47)9 x+12 y \equiv 4 \quad(\bmod 47) \quad \text { and } \quad 6 x+7 y \equiv 14 \quad(\bmod 47)

(b) Calculate 43135(mod137)43^{135}(\bmod 137).