Foundations of Prime and Composite Numbers

TL;DR

Prime numbers are special because they only have two distinct factors: 1 and themselves. Composite numbers have more than two factors, meaning you can break them down into smaller whole numbers. Understanding this difference is fundamental to many number theory concepts.

1. The Mental Model

Think of numbers as LEGO bricks. Prime numbers are like the basic, unbreak-downable bricks (e.g., a 2x1 brick). Composite numbers are like structures built from those smaller bricks, which you can always take apart into their prime components.

2. The Core Material

You're probably used to multiplying numbers to get larger ones. Now, let's look at numbers by dividing them. When you divide a whole number by another whole number and get no remainder, the number you divided by is called a factor.

Factors

A factor of a number is any whole number that divides into it evenly (with no remainder).
* For example, the factors of 12 are 1, 2, 3, 4, 6, and 12. Why?
* 12 ÷ 1 = 12
* 12 ÷ 2 = 6
* 12 ÷ 3 = 4
* 12 ÷ 4 = 3
* 12 ÷ 6 = 2
* 12 ÷ 12 = 1

Prime Numbers

Photo by Jan van der Wolf on Pexels

A prime number is a whole number greater than 1 that has exactly two distinct factors: 1 and itself.
* Examples: 2, 3, 5, 7, 11, 13, 17, 19...
* Let's check 7:
* Factors of 7 are 1 and 7. (Only two factors)
* Let's check 13:
* Factors of 13 are 1 and 13. (Only two factors)

Composite Numbers

Photo by Magda Ehlers on Pexels

A composite number is a whole number greater than 1 that has more than two factors. These are numbers that can be formed by multiplying two smaller whole numbers (other than 1).
* Examples: 4, 6, 8, 9, 10, 12, 14, 15, 16...
* Let's check 9:
* Factors of 9 are 1, 3, and 9. (Three factors)
* Let's check 10:
* Factors of 10 are 1, 2, 5, and 10. (Four factors)

What about 0 and 1?

Photo by Brett Jordan on Pexels

Neither 0 nor 1 are considered prime or composite.
* 1 only has one factor (itself), not two distinct factors.
* 0 has infinite factors (any non-zero number divides into 0 evenly), which doesn't fit the definition of prime or composite.

Here's how we categorize natural numbers based on their factors:

graph TD
    A["Natural Numbers (1, 2, 3, ...)"] --> B["Number 1"]
    A --> C["Numbers > 1"]

    B --> B1["Neither Prime Nor Composite (only 1 factor: itself)"]

    C --> C1["Prime Numbers (exactly 2 factors: 1 and itself)"]
    C --> C2["Composite Numbers (more than 2 factors)"]

    C1 --> P1("Examples: 2, 3, 5, 7, 11")
    C2 --> CO1("Examples: 4, 6, 8, 9, 10")

3. Worked Example

Let's determine if the number 21 is prime or composite.

1. Start listing factors, beginning with 1: 1 is always a factor. So we have 1.
2. Try dividing by the next whole number, 2: 21 ÷ 2 = 10 with a remainder of 1. So, 2 is not a factor.
3. Try dividing by 3: 21 ÷ 3 = 7 with no remainder. Yes! So, 3 is a factor, and 7 is also a factor.
4. Try dividing by 4, 5, 6:
   • 21 ÷ 4 = 5 remainder 1
   • 21 ÷ 5 = 4 remainder 1
   • 21 ÷ 6 = 3 remainder 3
     (None of these are factors.)
5. Stop when you reach a factor you've already found, or the number itself. Since we found 7 as a factor when we divided by 3, we don't need to check numbers past 7. The factors we've found are 1, 3, 7, and 21.

Since 21 has factors 1, 3, 7, and 21 (which is more than two factors), 21 is a composite number.

4. Key Takeaways

• A factor is a whole number that divides another whole number evenly.
• Prime numbers are whole numbers greater than 1 with exactly two factors: 1 and themselves.
• Composite numbers are whole numbers greater than 1 with more than two factors.
• The number 1 is neither prime nor composite, as it only has one factor.

• The number 0 is also neither prime nor composite.

• Common Mistakes to Avoid:

  • Don't forget to check all possible factors up to the square root of the number you're testing.
  • Remember that 2 is the only even prime number; all other even numbers are composite.
  • Don't confuse factors with multiples. Factors divide a number, multiples are formed by multiplying a number.
  • Never include 0 or 1 when listing prime or composite numbers.

5. Now Try It

Pick any five whole numbers between 20 and 50. For each number, determine whether it's prime or composite. For composite numbers, list all its factors. For prime numbers, state why it's prime. You should be able to clearly explain your reasoning for each number.