Paper 4, Section I, 2E2 E

Numbers and Sets | Part IA, 2009

(a) Find integers xx and yy such that

9x+12y≡4( mod 47) and 6x+7y≡14( mod 47)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( mod 137)43^{135}(\bmod 137).

Typos? Please submit corrections to this page on GitHub.