prove g.c.d ( a-b,a+b ) = 1 or 2 , if g.c.d (a,b) = 1.
Answers
Answered by
2

Elementary Number Theory (6th Edition) View more editions
Solutions for Chapter 2.4 Problem 6P
Problem 6P: Prove that if gcd(a, b) = 1, then gcd(a + b, ab) = 1.
752 step-by-step solutions
Solved by professors & experts
iOS, Android, & web
GET SOLUTIONS
Chapter: CHMPCH1.1CH1.2CH2.1CH2.2CH2.3CH2.4CH2.5CH3.1CH3.2CH3.3CH4.2CH4.3CH4.4CH5.2CH5.3CH5.4CH6.1CH6.2CH6.3CH6.4CH7.2CH7.3CH7.4CH8.1CH8.2CH8.3CH8.4CH9.1CH9.2CH9.3CH9.4CH10.1CH10.2CH10.3CH11.2CH11.3CH11.4CH12.1CH12.2CH13.2CH13.3CH14.2CH14.3CH15.2CH15.3CH15.4CH16.2CH16.3 Problem: 1P2P3P4P5P6P7P8P9P10P11P12P
FS
▲▼
Show All Steps
Prove that if gcd(a, b) = 1, then gcd(a + b, ab) = 1.
Step-by-Step Solution:
Chapter 2.4, Problem 6P is solved.VIEW THIS ANSWERView a sample solution
Solutions for Problems in Chapter 2.4
Back to top
Elementary Number Theory (6th Edition) View more editions
Solutions for Chapter 2.4 Problem 6P
Problem 6P: Prove that if gcd(a, b) = 1, then gcd(a + b, ab) = 1.
752 step-by-step solutions
Solved by professors & experts
iOS, Android, & web
GET SOLUTIONS
Chapter: CHMPCH1.1CH1.2CH2.1CH2.2CH2.3CH2.4CH2.5CH3.1CH3.2CH3.3CH4.2CH4.3CH4.4CH5.2CH5.3CH5.4CH6.1CH6.2CH6.3CH6.4CH7.2CH7.3CH7.4CH8.1CH8.2CH8.3CH8.4CH9.1CH9.2CH9.3CH9.4CH10.1CH10.2CH10.3CH11.2CH11.3CH11.4CH12.1CH12.2CH13.2CH13.3CH14.2CH14.3CH15.2CH15.3CH15.4CH16.2CH16.3 Problem: 1P2P3P4P5P6P7P8P9P10P11P12P
FS
▲▼
Show All Steps
Prove that if gcd(a, b) = 1, then gcd(a + b, ab) = 1.
Step-by-Step Solution:
Chapter 2.4, Problem 6P is solved.VIEW THIS ANSWERView a sample solution
Solutions for Problems in Chapter 2.4
Back to top
Similar questions