MathDB

4

Part of 2005 Postal Coaching

Problems(1)

One on gcds

Source: Indian Postal Coaching 2005

9/22/2005
Let m,nm,n be natural numbers and let d=gcd(m,n)d = gcd(m,n). Let x=2m−1x = 2^{m} -1 and y=2n+1y= 2^n +1 (a) If md\frac{m}{d} is odd, prove that gcd(x,y)=1gcd(x,y) = 1 (b) If md\frac{m}{d} is even, Find gcd(x,y)gcd(x,y)
number theorygreatest common divisoralgorithmEuclidean algorithmnumber theory solved