Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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

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

image

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

Step by Step Solution

There are 3 Steps involved in it

Step: 1

To find integers a and b such that 9a 20216 1 we can use the Euclidean algorithm We start by dividin... blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Discrete Mathematics and Its Applications

Authors: Kenneth H. Rosen

7th edition

0073383090, 978-0073383095

More Books

Students also viewed these Mathematics questions

Question

Would you start a business mday driven by the adverti~ing model?

Answered: 1 week ago