Prime factorization: Expressing a number as a product of prime numbers
- Start with the number: Write the original number at the top
- Find a factor pair: Break it into two factors
- Continue factoring: Factor any composite numbers
- Stop at primes: When all branches end in prime numbers
- Write in exponential form: Group repeated factors
├── 4
│ ├── 2
│ └── 2
└── 9
├── 3
└── 3
Find a factor pair: 36 = 4 × 9
4 = 2 × 2 (both 2s are prime)
9 = 3 × 3 (both 3s are prime)
From the tree: 2, 2, 3, 3
2 appears twice: 2²
3 appears twice: 3²
Prime factorization: 2² × 3²
2² × 3² = 4 × 9 = 36 ✓
The prime factorization of 36 is 2² × 3².
• Factor tree principle: Each composite number splits into factors
• Prime termination: Stop factoring when reaching prime numbers
• Exponential notation: Count repeated factors using exponents
Repeated division method: Continuously divide by the smallest prime factors
42 ÷ 2 = 21
21 ÷ 3 = 7
7 ÷ 7 = 1
84 ÷ 2 = 42
42 ÷ 2 = 21
21 ÷ 3 = 7
7 ÷ 7 = 1
Prime factors from divisions: 2, 2, 3, 7
2² × 3¹ × 7¹ = 2² × 3 × 7
The prime factorization of 84 is 2² × 3 × 7.
• Division order: Start with smallest primes (2, 3, 5, 7, 11...)
• Continue until 1: Keep dividing until result is 1
• Record divisors: Each divisor is a prime factor
Applications: Prime factorization helps find GCF and LCM efficiently
60 ÷ 2 = 30
30 ÷ 2 = 15
15 ÷ 3 = 5
5 ÷ 5 = 1
So 60 = 2² × 3 × 5
75 ÷ 3 = 25
25 ÷ 5 = 5
5 ÷ 5 = 1
So 75 = 3 × 5²
60 = 2² × 3 × 5
75 = 3 × 5²
60 = 2² × 3¹ × 5¹
75 = 3¹ × 5²
Common primes: 3 and 5
Take lowest powers: 3¹ × 5¹ = 15
Take highest power of each prime: 2² × 3¹ × 5² = 4 × 3 × 25 = 300
GCF verification: 60 ÷ 15 = 4, 75 ÷ 15 = 5 (4 and 5 share no common factors)
LCM verification: 300 ÷ 60 = 5, 300 ÷ 75 = 4
Prime factorization of 60: 2² × 3 × 5
Prime factorization of 75: 3 × 5²
GCF of 60 and 75: 15
LCM of 60 and 75: 300
• GCF method: Take lowest power of common prime factors
• LCM method: Take highest power of all prime factors
• Verification: GCF × LCM = original numbers' product
Prime number: A number with exactly two factors: 1 and itself
Composite number: A number with more than two factors
Prime factorization: Expressing a number as a product of prime numbers
Fundamental theorem of arithmetic: Every integer greater than 1 has a unique prime factorization
- Identify the number: Determine what number to factorize
- Choose method: Select factor tree or repeated division
- Begin factoring: Start with smallest prime factors
- Continue systematically: Factor each composite result
- Stop at primes: When all factors are prime
- Express compactly: Use exponential notation for repeated factors
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97
Remember: 1 is neither prime nor composite
Large number factorization: Using systematic approaches for numbers with multiple prime factors
252 ÷ 2 = 126
126 ÷ 2 = 63
63 ÷ 3 = 21
21 ÷ 3 = 7
7 ÷ 7 = 1
252 is even, so divisible by 2
252 ÷ 2 = 126
126 is even, so divisible by 2
126 ÷ 2 = 63
Sum of digits of 63: 6 + 3 = 9, divisible by 3
63 ÷ 3 = 21
Sum of digits of 21: 2 + 1 = 3, divisible by 3
21 ÷ 3 = 7
7 is prime, so 7 ÷ 7 = 1
Prime factors: 2, 2, 3, 3, 7
In exponential form: 2² × 3² × 7
2² × 3² × 7 = 4 × 9 × 7 = 36 × 7 = 252 ✓
The prime factorization of 252 is 2² × 3² × 7.
• Divisibility rules: Use rules to identify factors quickly
• Systematic approach: Work from smallest to largest primes
• Verification: Always check by multiplying factors
Real-world application: Using prime factorization to find all factor pairs of a number
Prime factorization: 120 = 2³ × 3 × 5
Using prime factorization to find all factors:
Possible combinations of prime powers:
2⁰, 2¹, 2², 2³ and 3⁰, 3¹ and 5⁰, 5¹
120 ÷ 2 = 60
60 ÷ 2 = 30
30 ÷ 2 = 15
15 ÷ 3 = 5
5 ÷ 5 = 1
So 120 = 2³ × 3 × 5
Factors are formed by taking 0-3 powers of 2, 0-1 power of 3, 0-1 power of 5
All factors: 1, 2, 3, 4, 5, 6, 8, 10, 12, 15, 20, 24, 30, 40, 60, 120
1 × 120 = 120
2 × 60 = 120
3 × 40 = 120
4 × 30 = 120
5 × 24 = 120
6 × 20 = 120
8 × 15 = 120
10 × 12 = 120
(1, 120), (2, 60), (3, 40), (4, 30), (5, 24), (6, 20), (8, 15), (10, 12)
Each pair multiplies to 120: 10 × 12 = 120 ✓
The possible dimensions for the garden are: 1×120, 2×60, 3×40, 4×30, 5×24, 6×20, 8×15, and 10×12 feet.
• Factor pair principle: Length × Width = Area
• Prime factorization utility: Efficiently finds all factors
• Real-world constraints: Both dimensions must be positive integers
Prime factorization: Expressing a composite number as a product of prime numbers
Prime number: A natural number greater than 1 with exactly two factors: 1 and itself
Composite number: A natural number greater than 1 with more than two factors
Fundamental theorem of arithmetic: Every integer greater than 1 can be uniquely expressed as a product of primes
- Identify the number: Confirm it's composite (not prime)
- Choose approach: Factor tree for visual learners or repeated division for systematic learners
- Begin with smallest primes: Start with 2, then 3, 5, 7, 11, etc.
- Continue factoring: Keep dividing composite results
- Stop at primes: When all factors are prime numbers
- Express compactly: Group repeated primes using exponents
- Verify result: Multiply factors to confirm original number
• Uniqueness: Prime factorization is unique for each number (ignoring order)
• Systematic approach: Always start with the smallest prime factor
• Termination: Process ends when all factors are prime
• Exponential notation: Write repeated factors as powers (e.g., 2×2×2 = 2³)
• Verification: Multiply prime factors to confirm original number