15. Homework. Let a and b be integers. If 11 | 5x + 6y, prove that 11 | 8x + 3y.

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter2: The Integers
Section2.5: Congruence Of Integers
Problem 34E
icon
Related questions
Question
Just solve question 15 only (homework)
14. Let à and b be integers. If 7
+256), prove that 7 (10a + 116).
15. Homework. Let a and b be integers. If 11 | 5x+6y, prove that 11 | 8x + 3y.
16. Use Extended Euclidean Algorithm to solve the linear congruence 8x = 295 (mod 4973).
17. Use Extended Euclidean Algorithm to solve the linear congruence 11x = 14 (mod 4440).
LATEX help
Transcribed Image Text:14. Let à and b be integers. If 7 +256), prove that 7 (10a + 116). 15. Homework. Let a and b be integers. If 11 | 5x+6y, prove that 11 | 8x + 3y. 16. Use Extended Euclidean Algorithm to solve the linear congruence 8x = 295 (mod 4973). 17. Use Extended Euclidean Algorithm to solve the linear congruence 11x = 14 (mod 4440). LATEX help
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer