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:

12, 30, 100, 17, 36

Further reading