Find all solutions to the equation [50]114 Y = [8]114 for Y EZ114. Justify your answer.

Linear Algebra: A Modern Introduction
4th Edition
ISBN:9781285463247
Author:David Poole
Publisher:David Poole
Chapter2: Systems Of Linear Equations
Section2.2: Direct Methods For Solving Linear Systems
Problem 3CEXP
icon
Related questions
Question

Can yuo please help with, part b, thank you.

3 (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 Y Z114. Justify your
answer.
[Hint: for part (b) you should notice that ([50]114)-1 doesn't exist. Instead, write
out what the equation means in terms of ordinary integers, and then relate it to part (a).]
Transcribed Image Text:3 (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 Y Z114. Justify your answer. [Hint: for part (b) you should notice that ([50]114)-1 doesn't exist. Instead, write out what the equation means in terms of ordinary integers, and then relate it to part (a).]
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning