(a) 509 and 23,417 are prime numbers.
-Write 1 as a linear combination of 509 and 23,417.
-Solve for x:509⋅x≡44(mod 23,417), where x is between 0 and 23,416

(b) 204 and 63,281 are relatively prime.
-Write 1 as a linear combination of 204 and 63,281.
-Solve for x:204⋅x≡14mod 63,281. Your value for x should be between 0 and 63,281.

Answer rating: 100% (QA)

1 509 and Put To express it Divide by O 23417 y 170 509x 2... View the full answer