Prove that if $p$ is a prime and $p|k^n$, then $p^n|k^n$

77 Views Asked by At

I want to prove that if $p$ is a prime and $p|k^n$, then $p^n|k^n$ but I have no idea where to start.

2

There are 2 best solutions below

2
On BEST ANSWER

Hint
Show that $p|k^n \Rightarrow p|k$ using the uniqueness of prime factorisation for $k$ or, conversely that any prime factor of $k^n$ must have a multiple of $n$ as it's power.

1
On

The exponents of the factorization of $k^n$ are multiple of $n$. Since the exponent of $p$ in that factorization is at least $1$, it must be at least $n$.