query: Prove that GCD$(n^a - 1,n^b -1)= n^{GCD(a,b)} -1$
positive_passages.docid: 6012
positive_passages.text: Prove that $\gcd(a^n - 1, a^m - 1) = a^{\gcd(n, m)} - 1$
negative_passages.docid: 110313
negative_passages.text: Prove that $\gcd(f(x),g(x)) = 1$.
negative_passages.docid: 66748
negative_passages.text: Show that if $a \equiv b \pmod n$, $\gcd(a,n)=\gcd(b,n)$
negative_passages.docid: 31331
negative_passages.text: $|a|=m,\,\gcd(m,n)=1 \implies a$ is an $n$'th power
negative_passages.docid: 35945
negative_passages.text: Proof that if $\gcd(a,b) = 1$ and $a\mid n$ and $b\mid n$, $ab \mid n$
negative_passages.docid: 23066
negative_passages.text: If $\gcd(a, b) = 1$, then $\gcd(ab, c) = \gcd(a, c) \cdot\gcd(b, c)$
negative_passages.docid: 126280
negative_passages.text: In a P.I.D., if $a^m = b^m$ and $a^n = b^n$ for $m, n \in \mathbb{N}$ with $\gcd(m,n) = 1$, then $a=b$
negative_passages.docid: 56612
negative_passages.text: Proof of $\gcd(a,b)=ax+by\ $ [Bezout's identity]
negative_passages.docid: 135779
negative_passages.text: Prove the following: If $a \mid bc$, then $a \mid \gcd(a, b)c$.
negative_passages.docid: 130112
negative_passages.text: If $\gcd(a,n) = 1$ and $\gcd(b,n) = 1$, then $\gcd(ab,n) = 1$.
negative_passages.docid: 25573
negative_passages.text: If $\gcd(a,b)=1$, then $\gcd(a+b,a^2 -ab+b^2)=1$ or $3$.
negative_passages.docid: 38295
negative_passages.text: If $\gcd (a,b) = 1$, what can be said about $\gcd (a+b,a-b)$?
negative_passages.docid: 128199
negative_passages.text: Proving gcd(a, a+2) is 1 or 2 for every integer a?
negative_passages.docid: 20477
negative_passages.text: Prove that $\gcd(3^n-2,2^n-3)=\gcd(5,2^n-3)$
negative_passages.docid: 117098
negative_passages.text: Properties of the greatest common divisor: $\gcd(a, b) = \gcd(a, b-a)$ and $\gcd(a, b) = \gcd(a, b \text{ mod } a)$
negative_passages.docid: 147246
negative_passages.text: If $\gcd(a,c)=1=\gcd(b,c)$, then $\gcd(ab,c)=1$
negative_passages.docid: 92630
negative_passages.text: How to prove $\gcd(a^m,b^m) = \gcd(a,b)^m$ using Bézout's Lemma