19, Obtain the eight incongruent solutions of the linear congruence 3x + 4y = 5 (moi 84 ELEMENTARY NUMBER THEORY m

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

#19

84
ELEMENTARY NUMBER THEORY
20. Find the solutions of each of the following systems of congruences:
(a) 5x+3y = 1 (mod 7)
II
3x + 2y = 4 (mod 7).
(b) 7x + 3y = 6 (mod 11)
4x + 2y = 9 (mod 11).
(c) 11x + 5y =7 (mod 20)
6x + 3y = 8 (mod 20).
Transcribed Image Text:84 ELEMENTARY NUMBER THEORY 20. Find the solutions of each of the following systems of congruences: (a) 5x+3y = 1 (mod 7) II 3x + 2y = 4 (mod 7). (b) 7x + 3y = 6 (mod 11) 4x + 2y = 9 (mod 11). (c) 11x + 5y =7 (mod 20) 6x + 3y = 8 (mod 20).
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 2 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