Understanding Prime Numbers
A prime number is a natural number greater than 1 that has no positive divisors except 1 and itself. For instance, 7 is prime because no whole number between 1 and 7 divides it evenly. In contrast, 9 is composite since 3 × 3 = 9.
The number 1 is neither prime nor composite—it's excluded by definition because a prime must have exactly two distinct divisors. The first ten primes are: 2, 3, 5, 7, 11, 13, 17, 19, 23, and 29. Importantly, 2 is the only even prime; all other even numbers are divisible by 2 and therefore composite.
Primes appear irregularly throughout the integers with no simple formula predicting their distribution, yet their importance in cryptography, number theory, and algebra makes them central to mathematics.
Prime Factors vs. Prime Factorization
Prime factors are the prime numbers that divide a given integer exactly. For 20, the prime factors are 2 and 5, since 20 = 2 × 2 × 5 and both 2 and 5 are prime.
Prime factorization is the complete representation of a number as a product of primes, including repetitions. The prime factorization of 20 is 2² × 5 (or 2 × 2 × 5), not merely listing 2 and 5.
Every composite integer has a unique prime factorization—this is the Fundamental Theorem of Arithmetic. This uniqueness makes prime factorization invaluable: you can verify it by multiplying the primes back together to recover the original number.
Prime Factorization Method
The standard approach to finding prime factorization uses trial division: repeatedly divide the number by the smallest prime that divides it evenly, then repeat with the quotient until only 1 remains.
n = p₁^a₁ × p₂^a₂ × ... × pₖ^aₖ
where p₁, p₂, ..., pₖ are distinct primes
and a₁, a₂, ..., aₖ are their exponents (≥ 1)
n— The number being factorizedp₁, p₂, ..., pₖ— The prime factorsa₁, a₂, ..., aₖ— The exponents indicating how many times each prime appears
The Factor Tree Method
A factor tree is a visual tool for decomposing a number into its prime factors. Start with your target number at the top, then branch downward by splitting it into two factors (prime or composite). Continue breaking down non-prime branches until every leaf is a prime.
Example with 36:
- Write 36 at the top
- Split into 2 and 18 (since 36 is even)
- Split 18 into 2 and 9
- Split 9 into 3 and 3
- Collect the leaves: 2, 2, 3, 3
- Result: 36 = 2² × 3²
Factor trees make the process transparent and are especially helpful for teaching. Different splitting choices yield the same prime factorization at the end, confirming uniqueness.
Common Pitfalls and Practical Notes
Avoid these frequent mistakes when working with prime factorization.
- Don't confuse factors with prime factors — All factors of 12 are {1, 2, 3, 4, 6, 12}, but the prime factors are only 2 and 3. Prime factorization is the specific subset of factors that are prime.
- Remember 1 is not prime — 1 has only itself as a divisor and must be excluded. Many beginners mistakenly treat 1 as prime, which violates the uniqueness property of factorization.
- Even numbers always include 2 — Every even integer is divisible by 2, so 2 always appears in its prime factorization. If a number is divisible by 4, then 2 appears at least twice.
- Use exponent notation for clarity — Writing 2³ × 3 is more compact and standard than 2 × 2 × 2 × 3. When communicating results, exponent form is preferred in mathematics.