а) а - 11, b - 19, (5), [12)

Linear Algebra: A Modern Introduction
4th Edition
ISBN:9781285463247
Author:David Poole
Publisher:David Poole
Chapter2: Systems Of Linear Equations
Section2.4: Applications
Problem 29EQ
icon
Related questions
Question
Work on item a only
Ex 3.7.2 Given the following values of a, b, and the element (1), [=)) of Za × Z», use the
Extended Euclidean Algorithm to find the corresponding element of Zub. In other words,
solve the simultaneous congruences z = y (mod a) and z = z (mod b), as in Example 3.7.4.
a) a = 11, b = 19, ((5), [12))
b) a = 9, b = 16, ([1], [4)
Transcribed Image Text:Ex 3.7.2 Given the following values of a, b, and the element (1), [=)) of Za × Z», use the Extended Euclidean Algorithm to find the corresponding element of Zub. In other words, solve the simultaneous congruences z = y (mod a) and z = z (mod b), as in Example 3.7.4. a) a = 11, b = 19, ((5), [12)) b) a = 9, b = 16, ([1], [4)
Expert Solution
steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Recommended textbooks for you
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Elementary Geometry For College Students, 7e
Elementary Geometry For College Students, 7e
Geometry
ISBN:
9781337614085
Author:
Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:
Cengage,