Dio-phantine

Use the extended version of Euclid’s algorithm, find a solution to the following Dio-phantine linear equation. 77x + 91y + 143z = 2

Instructions for completing the examination:Answer ALL questions from Section A and Section B.Show all your workings. Section A1. (a) Use Fermat’s Method to factorize 1147. [5](b) Euclid’s algorithm applied to two numbers a and b computed the quotients q1 = 3,q2 = 3, q3 = 3, q4 = 3, q5 = 3 (in this order) […]

Scroll to top