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

Algebra: Structure And Method, Book 1
(REV)00th Edition
ISBN:9780395977224
Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Chapter9: Systems Of Linear Equations
Section9.5: Multiplication With The Addition-or-subtraction Method
Problem 31P
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
Recommended textbooks for you
Algebra: Structure And Method, Book 1
Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell
Intermediate Algebra
Intermediate Algebra
Algebra
ISBN:
9781285195728
Author:
Jerome E. Kaufmann, Karen L. Schwitters
Publisher:
Cengage Learning
Elementary Algebra
Elementary Algebra
Algebra
ISBN:
9780998625713
Author:
Lynn Marecek, MaryAnne Anthony-Smith
Publisher:
OpenStax - Rice University
College Algebra
College Algebra
Algebra
ISBN:
9781938168383
Author:
Jay Abramson
Publisher:
OpenStax
Glencoe Algebra 1, Student Edition, 9780079039897…
Glencoe Algebra 1, Student Edition, 9780079039897…
Algebra
ISBN:
9780079039897
Author:
Carter
Publisher:
McGraw Hill
Elementary Geometry For College Students, 7e
Elementary Geometry For College Students, 7e
Geometry
ISBN:
9781337614085
Author:
Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:
Cengage,