Please with this format of answer of proof, use the Euclidean algorithm to find integers a and b with31a+2024b = 1

Transcribed Image Text:

3. (a) Use the Euclidean algorithm to find integers a and b with 9a2021b = 1. Answer a is equal to -449, and b is equal to 2. Proof Using the Euclidean algorithm we can find the two variables as integers. 2021 9(224) + 5 = 9 = 5(1) + 4 5=4(1) +1 Finds us the GCD, being one. Working backwards we rewrite the problem subbing in the equations for our variables. 5 4 1 5 (95) = 1 5 95 1 2(5) 9 = 1 2(2021-9(224)) - 9 = 1 4042 4032 9 = 1 4042 4041 = 1 -4041 / 9 = -449 a-449 and b = 2 3. (a) Use the Euclidean algorithm to find integers a and b with 9a2021b = 1. Answer a is equal to -449, and b is equal to 2. Proof Using the Euclidean algorithm we can find the two variables as integers. 2021 9(224) + 5 = 9 = 5(1) + 4 5=4(1) +1 Finds us the GCD, being one. Working backwards we rewrite the problem subbing in the equations for our variables. 5 4 1 5 (95) = 1 5 95 1 2(5) 9 = 1 2(2021-9(224)) - 9 = 1 4042 4032 9 = 1 4042 4041 = 1 -4041 / 9 = -449 a-449 and b = 2

Answer rating: 100% (QA)

To find integers a and b such that 9a 20216 1 we can use the Euclidean algorithm We start by dividin... View the full answer