Prime Time
Exploring factors, multiples, and the prime building blocks of all numbers.
A Game That Reveals Number Patterns
Imagine children sitting in a circle playing a number game. One child says '1', the next says '2', but when it's the turn of a multiple of 3, they say 'idli' instead! When it's a multiple of 5, they say 'vada'! And when it's a multiple of both, they shout 'idli-vada'! This simple game reveals the hidden structure of numbers—multiples, factors, and prime numbers. In this chapter, we'll explore these fundamental building blocks of mathematics that underlie everything from cryptography to computer science!
Real-World Connection: Imagine a treasure hunt game where Jumpy the frog can make jumps of different sizes. If Jumpy makes jumps of size 3, he lands on 3, 6, 9, 12... If he makes jumps of size 5, he lands on 5, 10, 15, 20... The places where jumps from both landing sequences meet are the common multiples!
Practical Uses: Understanding common multiples helps us schedule repeating events. If Bus A comes every 3 minutes and Bus B comes every 5 minutes, they'll meet at the bus stop at 15 minutes, 30 minutes, 45 minutes, and so on—all common multiples of 3 and 5!
Understanding the Idli-Vada Game
The Idli-Vada game is more than fun—it teaches us about multiples and common multiples.
- Numbers where children say 'idli': 3, 6, 9, 12, 15, 18, 21, ... (multiples of 3)
- Numbers where children say 'vada': 5, 10, 15, 20, 25, 30, ... (multiples of 5)
- Numbers where children say 'idli-vada': 15, 30, 45, 60, 75, ... (common multiples of 3 and 5)
Key Discovery: The numbers 15, 30, 45, 60... are called common multiples of 3 and 5 because they are multiples of both. The smallest such number (15) is called the Least Common Multiple (LCM).
Multiples
A multiple of a number is what you get when you multiply that number by any whole number. Multiples of 3: 3, 6, 9, 12, 15... Multiples of 5: 5, 10, 15, 20, 25...
Factors (or Divisors)
Factors are numbers that divide evenly into another number. Factors of 12: 1, 2, 3, 4, 6, 12. Factors of 20: 1, 2, 4, 5, 10, 20. Every number is a factor of itself, and 1 is a factor of every number.
Prime Numbers
A prime number has exactly two factors: 1 and itself. Examples: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29... The number 2 is the only even prime. All other primes are odd.
Composite Numbers
A composite number has more than two factors. Examples: 4 (factors: 1, 2, 4), 6 (factors: 1, 2, 3, 6), 8, 9, 10, 12... Every composite number can be built by multiplying prime numbers.
Prime Factorization
Every composite number is a product of primes. For example: 12 = 2 × 2 × 3, 30 = 2 × 3 × 5, 100 = 2 × 2 × 5 × 5. This is the unique "building block" representation of that number.
Identifying Primes: The Sieve of Eratosthenes
To find all prime numbers up to 100, ancient mathematicians used a clever method called the Sieve of Eratosthenes:
- Write numbers from 1 to 100
- Cross out 1 (it's not prime)
- Circle 2 (it's prime), then cross out all multiples of 2
- Circle 3 (it's prime), then cross out all multiples of 3
- Circle 5 (it's prime), then cross out all multiples of 5
- Circle 7 (it's prime), then cross out all multiples of 7
- All remaining numbers are prime!
Primes up to 100: 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
Twin Primes: Primes that differ by 2. Examples: (3,5), (5,7), (11,13), (17,19), (29,31). Do infinitely many twin primes exist? This is still an unsolved mystery! The 2-3 Pair: 2 and 3 are the only consecutive integers that are both prime. All Other Primes Are Odd: Except for 2, every prime ends in 1, 3, 7, or 9. Goldbach's Conjecture: Every even number greater than 2 can be written as the sum of two primes. Example: 10 = 5 + 5, 12 = 5 + 7. Still unproven after 300 years! Prime Gaps: The difference between consecutive primes varies. Between 89 and 97 is a gap of 8!
Factors and Prime Factorization
Every composite number can be broken down into its prime factors—a unique combination of primes that multiply to form that number.
Method 1: Division by Smallest Primes. Start with 60. Divide by 2: 60 ÷ 2 = 30. Divide by 2 again: 30 ÷ 2 = 15. Divide by 3: 15 ÷ 3 = 5. Divide by 5: 5 ÷ 5 = 1. So 60 = 2 × 2 × 3 × 5.
Method 2: Factor Tree. Start with 60 at the top. Split it into 6 × 10. Split 6 into 2 × 3, and 10 into 2 × 5. Collect all the leaves: 60 = 2 × 2 × 3 × 5.
Key Insight: Every positive integer greater than 1 either is prime or can be written as a unique product of prime numbers (up to the order of the factors). This means: 24 = 2 × 2 × 2 × 3 (always, no matter how you factor it); 100 = 2 × 2 × 5 × 5 (always, no matter how you factor it); Prime factorization is the "unique fingerprint" of each number. This fact is so important it's called the Fundamental Theorem of Arithmetic. It's the foundation for cryptography and security systems that protect your data online!
Common Factors and HCF (Highest Common Factor)
Just as numbers can share multiples, they can also share factors. The largest factor that two numbers share is called the Highest Common Factor (HCF) or Greatest Common Divisor (GCD).
Example: Find HCF of 24 and 36. 24 = 2 × 2 × 2 × 3; 36 = 2 × 2 × 3 × 3. Common prime factors: 2 × 2 × 3 = 12. So HCF(24, 36) = 12. This means 12 is the largest number that divides both 24 and 36 evenly.
Co-Prime Numbers: Two numbers are co-prime if their HCF is 1 (they share no common factors except 1). Examples: (4, 15), (18, 29), (5, 12). Every two prime numbers are co-prime.
LCM (Least Common Multiple) and HCF Relationship
There's a beautiful relationship between LCM and HCF: LCM × HCF = Product of the two numbers.
Example with 12 and 18: 12 = 2² × 3; 18 = 2 × 3². HCF = 2 × 3 = 6; LCM = 2² × 3² = 36. Check: 6 × 36 = 216; 12 × 18 = 216 ✓. This works because LCM contains all prime factors (with their highest powers), while HCF contains common prime factors (with their lowest powers). Together, they reconstruct the product!
Divisibility Rules: Quick Shortcuts
Before testing if a number is prime or finding its factors, you can use these divisibility rules to eliminate possibilities quickly:
- Divisible by 2: Last digit is even (0, 2, 4, 6, 8)
- Divisible by 3: Sum of digits is divisible by 3. Example: 147 → 1+4+7=12, divisible by 3
- Divisible by 4: Last two digits form a number divisible by 4. Example: 8536 → 36 is divisible by 4
- Divisible by 5: Last digit is 0 or 5
- Divisible by 8: Last three digits form a number divisible by 8. Example: 4568 → 568 is divisible by 8
- Divisible by 9: Sum of digits is divisible by 9. Example: 234 → 2+3+4=9, divisible by 9
- Divisible by 10: Last digit is 0
Mistake 1: Thinking 1 is prime. It's not! A prime has exactly two distinct factors. 1 has only one factor (itself). Mistake 2: Thinking all odd numbers are prime. No! 9, 15, 21, 25 are odd but composite. Mistake 3: Thinking there's a formula to generate all primes. Mathematicians still search for such a formula! Mistake 4: Forgetting that prime factorization is unique. Each number has only one prime factorization (except for order). Mistake 5: Confusing factors with multiples. Factors divide INTO a number; multiples are created BY multiplying a number.
Activity: Create Your Own Sieve and Find Primes
Objective: Use the Sieve of Eratosthenes to find all primes up to 50.
Steps:
- Write numbers 2–50 on paper
- Circle 2, cross out 4, 6, 8, 10, 12, ..., 50
- Circle 3, cross out 9, 15, 21, 27, 33, 39, 45
- Circle 5, cross out 25, 35
- Circle all remaining numbers. They are prime!
- List all primes up to 50
Challenge: Find the prime factorization of 10 different composite numbers between 20 and 100. Make factor trees for each!
Socratic Sandbox — Test Your Understanding
Q1: Which of these numbers are prime? 17, 21, 23, 25
Reveal Answer
Answer: 17 and 23 are prime. 17 has only factors 1 and 17 (prime). 23 has only factors 1 and 23 (prime). 21 = 3 × 7 (composite). 25 = 5 × 5 (composite).
Q2: In the Idli-Vada game, at what number is "idli-vada" said for the 3rd time?
Reveal Answer
Answer: 45. Common multiples of 3 and 5 occur at their multiples: 15 (1st), 30 (2nd), 45 (3rd), 60 (4th).
Q3: Is 2 a factor of 48? Is 5 a multiple of 20?
Reveal Answer
Answer: Yes, 2 is a factor of 48 (48 ÷ 2 = 24). No, 5 is not a multiple of 20—rather, 20 is a multiple of 5. Remember: A factor divides INTO a number. A multiple is created BY multiplying.
Q4: Why is 2 the only even prime number?
Reveal Answer
Answer: Because every other even number is divisible by 2, it has at least three factors: 1, 2, and itself. For example, 4 has factors 1, 2, and 4. So all even numbers except 2 are composite, not prime.
Q5: Why do we need both HCF and LCM? When would we use each in real life?
Reveal Answer
HCF: Find the largest group size to divide items fairly. Example: 24 apples and 36 oranges distributed to the maximum number of children with equal portions. LCM: Find when repeating events coincide. Example: Bus A comes every 3 minutes, Bus B every 5 minutes. They meet every LCM(3,5) = 15 minutes.
Q6: Why does the divisibility rule for 3 work? (Sum of digits must be divisible by 3)
Reveal Answer
Answer: Any number can be written as: 123 = 100×1 + 10×2 + 1×3. Since 100 ≡ 1 (mod 3) and 10 ≡ 1 (mod 3), we have 123 ≡ 1+2+3 (mod 3). So 123 is divisible by 3 iff 1+2+3 = 6 is divisible by 3. This works for all numbers!
Q7: Find the prime factorization of 360 and verify your answer by multiplying.
Reveal Answer
Answer: 360 = 2³ × 3² × 5. Verification: 2×2×2 = 8, 3×3 = 9, 8×9 = 72, 72×5 = 360 ✓. Method: 360 ÷ 2 = 180, ÷ 2 = 90, ÷ 2 = 45, ÷ 3 = 15, ÷ 3 = 5, ÷ 5 = 1.
Q8: Find HCF and LCM of 48 and 72 using prime factorization, then verify HCF × LCM = 48 × 72.
Reveal Answer
Prime Factorizations: 48 = 2⁴ × 3; 72 = 2³ × 3². HCF = 2³ × 3 = 24; LCM = 2⁴ × 3² = 144. Verification: 24 × 144 = 3,456 and 48 × 72 = 3,456 ✓.
Q9: Show that (15, 22) and (18, 35) are co-prime by finding their HCF.
Reveal Answer
For 15 and 22: 15 = 3 × 5; 22 = 2 × 11; HCF = 1 (no common factors) → Co-prime ✓. For 18 and 35: 18 = 2 × 3²; 35 = 5 × 7; HCF = 1 (no common factors) → Co-prime ✓.
Q10: Scarves are packed in boxes of 30, caps in boxes of 24. What is the minimum number of each to have equal quantities of both items?
Reveal Answer
Answer: We need LCM(30, 24). 30 = 2 × 3 × 5; 24 = 2³ × 3; LCM = 2³ × 3 × 5 = 120. So we need 120 ÷ 30 = 4 boxes of scarves and 120 ÷ 24 = 5 boxes of caps to have 120 of each item.