📂Number Theory

Prime Factorization

Definition

For a given natural number $N$, finding prime numbers $p_{1} , \cdots , p_{n}$ and natural numbers $r_{1} , \cdots , r_{n}$ that satisfy $N = p_{1}^{r_{1}} \cdots p_{n}^{r_{n}}$ is called prime factorization.