Show that $y=x^{k}$ with $gcd(k,n)=1$ is a generator of $G$.
28913
How to find a generator of a cyclic group?
15838
Induction Proof that $x^n-y^n=(x-y)(x^{n-1}+x^{n-2}y+\ldots+xy^{n-2}+y^{n-1})$
59006
Proof of $\gcd(n!+1, (n+1)!+1)=1$?
51858
Showing $\gcd(2^m-1,2^n+1)=1$
127310
Suppose $\gcd(\deg(f),\deg (g))=1$. Show that $g(x)$ is irreducible in $k(\alpha)[X]$.
3694
Show $GCD(a_1, a_2, a_3, \ldots , a_n)$ is the least positive integer that can be expressed in the form $a_1x_1+a_2x_2+ \ldots +a_nx_n$
22845
Prove that if d is a common divisor of a and b, then $d=\gcd(a,b)$ if and only if $\gcd(a/d,b/d)=1$
23590
Show that $\gcd\left(\frac{a^n-b^n}{a-b},a-b\right)=\gcd(n d^{n-1},a-b)$
34330
How to prove $\gcd(a^2,b^2) = (\gcd(a,b))^2$?
148455
Show that if $(a,n)=d>1$ and $k$ is any positive integer, then $a^k\not\equiv 1\pmod{n}.$
124279
$g^k$ is a primitive element modulo $m$ iff $\gcd (k,\varphi(m))=1$
142534
Proof of $k {n\choose k} = n {n-1 \choose k-1}$ using direct proof
34738
Prove that $\gcd(n!+1,(n+1)!+1)=1$
35945
Proof that if $\gcd(a,b) = 1$ and $a\mid n$ and $b\mid n$, $ab \mid n$
25825
Proof that $\gcd(ax+by,cx+dy)=\gcd(x,y)$ if $ad-bc= \pm 1$
66748
Show that if $a \equiv b \pmod n$, $\gcd(a,n)=\gcd(b,n)$
101872
Prove that $\gcd(a^2, b^2) = \gcd(a, b)^2$