Using Euclid's algorithm, solve the equation [25]57 X = [4]57 for X Z57. Show your working....

 

Transcribed Image Text:

Using Euclid's algorithm, solve the equation [25]57 X = [4]57 for X Z57. Show your working. (b) Find all solutions to the equation [50]114 Y = [8]114 for YE Z114. Justify your answer. [Hint: for part (b) you should notice that ([50]114)- doesn't exist. Instead, write out what the equation means in terms of ordinary integers, and then relate it to part (a).] Using Euclid's algorithm, solve the equation [25]57 X = [4]57 for X Z57. Show your working. (b) Find all solutions to the equation [50]114 Y = [8]114 for YE Z114. Justify your answer. [Hint: for part (b) you should notice that ([50]114)- doesn't exist. Instead, write out what the equation means in terms of ordinary integers, and then relate it to part (a).]

Answer rating: 100% (QA)

solution a To solve the equation 2557 X 457 for X in Z57 using Euclids algorithm we proceed as follo... View the full answer