Prime Factorization: Finding the Decomposition
You'll learn how to systematically break down any composite number into its unique product of prime powers.
The Core Idea
Every composite number can be expressed as a product of prime numbers raised to certain powers—this is called its prime factorization or prime decomposition. The Unique Factorization Theorem (which you've just learned) guarantees that this representation is unique up to the order of factors.
For example, 360 = 2³ × 3² × 5¹.
Systematic Factorization Method
The most reliable approach uses repeated division by primes:
-
Start with the smallest prime (2): Divide your number by 2 as many times as possible. Count how many times—that's the exponent for 2.
-
Move to the next prime: Once the number is no longer divisible by 2, try 3, then 5, 7, 11, and so on.
-
Continue until you reach 1: When the remaining quotient is 1, you've found all prime factors.
-
Express as prime powers: Write the result as a product of primes with their exponents.
Example: Factorize 1176
- 1176 ÷ 2 = 588
- 588 ÷ 2 = 294
- 294 ÷ 2 = 147
- 147 ÷ 3 = 49
- 49 ÷ 7 = 7
- 7 ÷ 7 = 1
Result: 1176 = 2³ × 3¹ × 7²
Efficiency Tip
You only need to test primes up to √n. If no prime ≤ √n divides n, then n itself is prime.
Key Takeaway: Prime factorization systematically decomposes any composite number into a unique product of prime powers by repeatedly dividing by primes in ascending order until reaching 1.