Prime Factorization & Factor Trees - Sixth Grade Mathematics
Prime factorization is the mathematical process of decomposing any composite whole number into a unique product composed exclusively of prime numbers.
The Fundamental Theorem of Arithmetic
The Fundamental Theorem of Arithmetic is one of the most celebrated laws in all of mathematics. It states that every whole number greater than 1 is either a prime number itself or can be expressed as a unique product of prime numbers, up to the order of the factors.
The Mathematical "DNA" of Numbers:
Just as every living organism has a unique genetic code,
every composite number has a unique prime factorization.
Number 60: 2 * 2 * 3 * 5 = 2^2 * 3 * 5
No other combination of prime numbers can ever multiply to produce 60.
Order Does Not Matter
Because multiplication is commutative, the factors can be listed in any sequence (for example, 2 * 3 * 2 * 5 is the same as 5 * 3 * 2 * 2). However, standard mathematical convention dictates writing prime factorizations in ascending numerical order using exponential form: 2^2 * 3 * 5.
Methods for Finding Prime Factorization
Two primary techniques allow you to find the prime factorization of any composite number reliably: the Factor Tree method and the Division Ladder method.
FACTOR TREE FOR 72: DIVISION LADDER FOR 72:
72 2 | 72
/ \ 2 | 36
8 9 2 | 18
/ \ / \ 3 | 9
4 2 3 3 3 | 3
/ \ 1
2 2
Leaves: 2, 2, 2, 3, 3 Divisors: 2, 2, 2, 3, 3
Exponential Form: 2^3 * 3^2 Exponential Form: 2^3 * 3^2
The Factor Tree Method
To construct a factor tree, choose any two factors whose product equals the target number. Write them as branches below the number. Inspect each branch: if a number is prime, circle it (it has become a "leaf" that cannot branch further). If a number is composite, draw two new branches below it and find two of its factors. Continue branching until every terminal branch ends in a circled prime number. Regardless of which initial pair of factors you choose to start the tree (for 72, you could start with 8 * 9, 6 * 12, or 2 * 36), the final circled prime leaves will be identical.
The Division Ladder (Continuous Division) Method
The division ladder method involves continuous division by prime numbers. Place the target number inside an upside-down division bracket. Divide it by the smallest prime that divides evenly into it (usually 2, 3, or 5). Write the resulting quotient directly beneath. Divide that new quotient by another prime number, and repeat until the final quotient at the bottom is 1. The list of prime divisors down the left side represents the complete prime factorization.
Expressing Prime Factorizations in Exponential Form
Once all prime factors have been identified, condense repeated prime factors using exponents.
Prime Decomposition: 2 * 2 * 2 * 3 * 3 * 5 * 7 * 7
Group identical primes:
- Factor 2 appears 3 times --> 2^3
- Factor 3 appears 2 times --> 3^2
- Factor 5 appears 1 time --> 5^1 (written simply as 5)
- Factor 7 appears 2 times --> 7^2
Condensed Exponential Form: 2^3 * 3^2 * 5 * 7^2
Verifying Prime Factorizations
Always verify your result by evaluating the exponential expression back to its standard value. For 2^3 * 3^2: compute 2^3 = 8, and 3^2 = 9. Multiply 8 * 9 = 72. If the product matches the original number, your factorization is correct.
Exercises
Exercise 1. Construct a prime factor tree for 120 and write its prime factorization in ascending exponential notation.
Exercise 2. Use the continuous division ladder method to find the prime factorization of 180.
Exercise 3. A number has the prime factorization 2^4 * 3 * 5^2. Find the standard whole number value of this quantity.
Solutions
Solution to Exercise 1. Decompose 120 into branches, such as 10 * 12. Decompose 10 into 2 * 5 (both are prime; circle them). Decompose 12 into 3 * 4 (3 is prime; circle it). Decompose 4 into 2 * 2 (both are prime; circle them). Collecting all circled prime leaves gives three 2s, one 3, and one 5. In ascending exponential notation, the prime factorization of 120 is 2^3 * 3 * 5.
Solution to Exercise 2. Set up continuous division for 180: divide 180 by prime 2 to get 90; divide 90 by prime 2 to get 45; divide 45 by prime 3 to get 15; divide 15 by prime 3 to get 5; divide 5 by prime 5 to get 1. The prime divisors along the outside are 2, 2, 3, 3, 5. Condensing into exponential form gives 2^2 * 3^2 * 5.
Solution to Exercise 3. Evaluate each exponential term separately: 2^4 = 2 * 2 * 2 * 2 = 16. The factor 3 remains 3. The factor 5^2 = 5 * 5 = 25. Now multiply the components: 16 * 25 = 400. Finally, multiply 400 * 3 = 1,200. The standard value of the number is 1,200.