Discrete Math (i) If gcd(a, b) = 1 and c | (a + b), then gcd(a, c) = 1 and gcd(b, c) = 1. (ii) If gcd(a, b) = 1 and a | c and b | c, then ab | c. (iii) If gcd(a, b) = 1 and a | bc, then a | c

Elementary Linear Algebra (MindTap Course List)
8th Edition
ISBN:9781305658004
Author:Ron Larson
Publisher:Ron Larson
Chapter7: Eigenvalues And Eigenvectors
Section7.2: Diagonalization
Problem 40E
icon
Related questions
Question

Discrete Math

(i) If gcd(a, b) = 1 and c | (a + b), then gcd(a, c) = 1 and gcd(b, c) = 1.
(ii) If gcd(a, b) = 1 and a | c and b | c, then ab | c.
(iii) If gcd(a, b) = 1 and a | bc, then a | c

Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Similar questions
Recommended textbooks for you
Elementary Linear Algebra (MindTap Course List)
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:
9781305658004
Author:
Ron Larson
Publisher:
Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Functions and Change: A Modeling Approach to Coll…
Functions and Change: A Modeling Approach to Coll…
Algebra
ISBN:
9781337111348
Author:
Bruce Crauder, Benny Evans, Alan Noell
Publisher:
Cengage Learning