true or false  1..The GCD of -50, -100 and -125 is -25 2.If (a, b) = d and d│m, then (ax is congruent to  b mod m) has exactly d incongruent solutions modulo m for any integers a, b and m with m> 0. 3.If g = (a, b) and a = gc, then (c, b) = 1 4.If (p, q) = 1 and ( q, r) = 1, then (p, r) = 1

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter2: The Integers
Section2.2: Mathematical Induction
Problem 49E: Show that if the statement is assumed to be true for , then it can be proved to be true for . Is...
icon
Related questions
Question

true or false 
1..The GCD of -50, -100 and -125 is -25
2.If (a, b) = d and d│m, then (ax is congruent to  b mod m) has exactly d incongruent solutions modulo m for any integers a, b and m with m> 0.
3.If g = (a, b) and a = gc, then (c, b) = 1
4.If (p, q) = 1 and ( q, r) = 1, then (p, r) = 1

 
Expert Solution
steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Recommended textbooks for you
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
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