Let a,b and n be positive integers with n ≥ 2. Prove that:

gcd((n^a) - 1, (n^b) - 1)= n^(gcd(a,b)) - 1.

Help please!! I have no idea how to do this!

Printable View

- Dec 9th 2009, 11:40 AMlawrence.nelson49Proof of integers
Let a,b and n be positive integers with n ≥ 2. Prove that:

gcd((n^a) - 1, (n^b) - 1)= n^(gcd(a,b)) - 1.

Help please!! I have no idea how to do this! - Dec 10th 2009, 03:33 PMqmech
A starting point might be similar to:

so if n = dk, with d = gcd(n,m)

and the same for m = dq