Thursday, November 12, 2015

elementary number theory - $gcd(b^x - 1, b^y - 1, b^ z- 1,...) = b^{gcd(x, y, z,...)} -1$








Dear friends,



Since $b$, $x$, $y$, $z$, $\ldots$ are integers greater than 1, how can we prove that
$$
\gcd (b ^ x - 1, b ^ y - 1, b ^ z - 1 ,\ldots)= b ^ {\gcd (x, y, z, .. .)} - 1

$$
?



Thank you!



Paulo Argolo

No comments:

Post a Comment

analysis - Injection, making bijection

I have injection $f \colon A \rightarrow B$ and I want to get bijection. Can I just resting codomain to $f(A)$? I know that every function i...