CBSE Class 10 Answered
Prove that g.c.d. (a-b, a+b) = 1 or 2, if g.c.d. (a,b) = 1
Asked by | 01 Mar, 2013, 05:37: PM
Expert Answer
Let d = gcd(a+b, a-b) > 0. We will show that d = 1 or 2.
Since d is a divisor of a+b and a-b, it is a divisor of their sum as well as difference,
Since d is a divisor of a+b and a-b, it is a divisor of their sum as well as difference,
sum : (a+b) + (a-b) = 2a
difference: (a+b) - (a-b) = 2b.
Thus, since d is a divisor of both 2a and 2b, and yet the gcd of a and b is 1, then we're left with d = 1 or 2.
Thus, since d is a divisor of both 2a and 2b, and yet the gcd of a and b is 1, then we're left with d = 1 or 2.
Answered by | 02 Mar, 2013, 09:47: AM
Application Videos
-
Relation between HCF and LCM
This video describe Relation between HCF and LCM. -
HCF of given two numbers
This video explains the Method of division algorithm to find the HCF of the... -
Word Problem based on LCM and HCF
This video explains the use of LCM and HC in solving a word problem. -
LCM and HCF
The video describes to find the HCF of two numbers
-
Relation between LCM and HCF
The video describes the relation between LCM and HCF & the numbers
Concept Videos
-
Euclid's Division Lemma and Algorithm ...
This video explains the statement of Euclid's Division lemma and algorithm ... -
Fundamental Theorem of Arithmetic ...
Determination of H.C.F and L.C.M of numbers using Prime Factorization and ... -
Rational and Irrational Numbers
Discuss rational and irrational numbers and express them on the number lin... -
Euclid's Division Lemma and Algorithm
This video explains the statement of Euclid's Division lemma and algorithm ... -
Fundamental Theorem of Arithmetic
Determination of H.C.F and L.C.M of numbers using Prime Factorization and s...
CBSE 10 - Maths
Asked by nagalaxmidurgarao937 | 08 Apr, 2024, 01:42: PM
ANSWERED BY EXPERTCBSE 10 - Maths
Asked by sagarmishra | 14 Mar, 2024, 12:11: PM
ANSWERED BY EXPERTCBSE 10 - Maths
Asked by apekshab05918 | 15 Feb, 2024, 11:29: AM
ANSWERED BY EXPERTCBSE 10 - Maths
Asked by sitalagrawal969 | 21 Jan, 2024, 11:48: AM
ANSWERED BY EXPERTCBSE 10 - Maths
Asked by bhaskrraobhaskrrao | 18 Jan, 2024, 08:35: PM
ANSWERED BY EXPERTCBSE 10 - Maths
Asked by randhirpandey196 | 16 Jan, 2024, 03:29: PM
ANSWERED BY EXPERTCBSE 10 - Maths
Asked by scs902692 | 11 Jan, 2024, 08:49: PM
ANSWERED BY EXPERTCBSE 10 - Maths
Asked by reddyjaswamth | 10 Jan, 2024, 01:49: PM
ANSWERED BY EXPERTCBSE 10 - Maths
Asked by dc5756069 | 09 Jan, 2024, 07:35: AM
ANSWERED BY EXPERT
Get in Touch
