Thread: abstract algebra #3

1. abstract algebra #3

If p is prime and p|a^n, is it true that p^n|a^n? Justify your answer.

Thank you.

2. Yes indeed. If $p|a^n \Rightarrow p|a$. You can show this inductively:

It follows from the prime-property: $p|xy \Rightarrow p|x$ or $p|y$. Take $x= a, y= a^{n-1}$. If $p|a$ you're done if $p|a^{n-1}$ you go on with $x= a, y= a^{n-2}$. Eventually you'll obtain $p|a$

Conclusion: $p^n|a^n$

3. Originally Posted by Dinkydoe
Yes indeed. If $p|a^n \Rightarrow p|a$. You can show this inductively:

It follows from the prime-property: $p|xy \Rightarrow p|x$ or $p|y$. Take $x= a, y= a^{n-1}$. If $p|a$ you're done if $p|a^{n-1}$ you go on with $x= a, y= a^{n-2}$. Eventually you'll obtain $p|a$

Conclusion: $p^n|a^n$
thank you. you showed p|a. but what about p^n.

4. Originally Posted by Deepu
thank you. you showed p|a. but what about p^n.
$p\mid a\implies a=kp$ so $a^n=k^np^n$...so