We have a group with a in the group and we're given |a|=n and m being a positive integer s.t gcd(m,n)=1 then prove $|a^m|=n $??
Asked
Active
Viewed 41 times
0
-
See for instance https://math.stackexchange.com/a/2216035/589. – lhf Sep 27 '17 at 01:11
-
@lhf thanks alot! But i am not sure I understand what do they mean by a generator ?? – phyM Sep 27 '17 at 01:23
1 Answers
1
Given $|a|=n$ and gcd$(m,n)=1$ we know that $a^m \neq e$ (e being the identity element). Note that $(a^m)^n$ = $a^{mn} = a^{nm} =(a^n)^m = e^m=e$. So we know that $|a^m| \ \big| \ n $. Suppose $|a^m|<n$. Then there should exist $k<n$ such that $(a^m)^k=e$. However, $(a^m)^k=e \implies (a^m)^k = a^{mk} = a^n \implies m|n \implies gcd(m,n)=m$, so we must have that $|a^m| = n$

Theo C.
- 1,282