| Line 3: | Line 3: | ||
Consider a cyclic group <math>\scriptstyle G</math> of order <math>\scriptstyle p^n-1</math>, where <math>\scriptstyle p</math> is prime. Because <math>\scriptstyle G</math> is cyclic, there exists at least one generator <math>\scriptstyle a\mid a\in G</math>. Thus, <math>\scriptstyle G=\langle a\rangle</math>. Since <math>\scriptstyle gcd(p^n-1,p)=1</math>, by Corollary 2 of Theorem 4.2, <math>\scriptstyle G=\langle a^p\rangle</math>. This means that every element of <math>\scriptstyle G</math> is contained in the list <math>\scriptstyle a^{p^1},a^{p^2},\ldots,a^{p^{p^n-1}}</math>. But then, this list may be equivalently written as <math>\scriptstyle (a^1)^p,(a^2)^p,\ldots,(a^{p^n-1})^p</math>. It is then clear that every element of <math>\scriptstyle G</math> is a <math>\scriptstyle p</math>th power of some <math>\scriptstyle a</math>. | Consider a cyclic group <math>\scriptstyle G</math> of order <math>\scriptstyle p^n-1</math>, where <math>\scriptstyle p</math> is prime. Because <math>\scriptstyle G</math> is cyclic, there exists at least one generator <math>\scriptstyle a\mid a\in G</math>. Thus, <math>\scriptstyle G=\langle a\rangle</math>. Since <math>\scriptstyle gcd(p^n-1,p)=1</math>, by Corollary 2 of Theorem 4.2, <math>\scriptstyle G=\langle a^p\rangle</math>. This means that every element of <math>\scriptstyle G</math> is contained in the list <math>\scriptstyle a^{p^1},a^{p^2},\ldots,a^{p^{p^n-1}}</math>. But then, this list may be equivalently written as <math>\scriptstyle (a^1)^p,(a^2)^p,\ldots,(a^{p^n-1})^p</math>. It is then clear that every element of <math>\scriptstyle G</math> is a <math>\scriptstyle p</math>th power of some <math>\scriptstyle a</math>. | ||
:--[[User:Narupley|Nick Rupley]] 04:56, 4 February 2009 (UTC) | :--[[User:Narupley|Nick Rupley]] 04:56, 4 February 2009 (UTC) | ||
| + | ---- | ||
| + | I came up with a similar solution. I didn't understand it so well untill I read this though. | ||
Revision as of 09:59, 5 February 2009
Let $ \scriptstyle p $ be a prime. Show that in a cyclic group of order $ \scriptstyle p^n-1 $, every element is a $ \scriptstyle p $th power (that is, every element can be written in the form $ \scriptstyle a^p $ for some $ \scriptstyle a $).
Consider a cyclic group $ \scriptstyle G $ of order $ \scriptstyle p^n-1 $, where $ \scriptstyle p $ is prime. Because $ \scriptstyle G $ is cyclic, there exists at least one generator $ \scriptstyle a\mid a\in G $. Thus, $ \scriptstyle G=\langle a\rangle $. Since $ \scriptstyle gcd(p^n-1,p)=1 $, by Corollary 2 of Theorem 4.2, $ \scriptstyle G=\langle a^p\rangle $. This means that every element of $ \scriptstyle G $ is contained in the list $ \scriptstyle a^{p^1},a^{p^2},\ldots,a^{p^{p^n-1}} $. But then, this list may be equivalently written as $ \scriptstyle (a^1)^p,(a^2)^p,\ldots,(a^{p^n-1})^p $. It is then clear that every element of $ \scriptstyle G $ is a $ \scriptstyle p $th power of some $ \scriptstyle a $.
- --Nick Rupley 04:56, 4 February 2009 (UTC)
I came up with a similar solution. I didn't understand it so well untill I read this though.
