Factorization
A number-theoretic property
About Factorization
Prime factorization (or prime decomposition) writes a positive integer as a product of primes, unique up to order (fundamental theorem of arithmetic). For example, 12 = 2² × 3. NumDic shows the prime factorization for every number you look up.
Key features
- Every integer greater than 1 is either prime or a product of primes.
- The factorization is unique: 2² × 3 is the only way to write 12 as a product of primes.
- Exponents in the factorization determine the number of divisors and many other properties.
Examples: