Composite Numbers

What Exactly Is a Composite Number?

A composite number is a whole number that has more than two factors. Factors are the numbers you multiply together to get another number. For a number to be composite, it must be greater than $1$ and have at least one factor besides $1$ and itself. Think of them as numbers that can be built by multiplying smaller whole numbers together in more than one way.

For example, the number $6$ is a composite number. Why? Because you can get to $6$ by multiplying $1\times 6$, but you can also get there by multiplying $2\times 3$. Since it has the factors $1,2,3,$ and $6$, it has more than two factors, making it composite.

Here are a few more simple examples of composite numbers:

• $4$ is composite because its factors are $1,2,4$.
• $8$ is composite because its factors are $1,2,4,8$.
• $9$ is composite because its factors are $1,3,9$.
• $10$ is composite because its factors are $1,2,5,10$.

The key takeaway is the factor count. If a number has only two factors ($1$ and itself), it's called a prime number. If it has three, four, or more factors, it's a composite number. The only whole number greater than one that isn't composite is a prime number.

How Are Composite Numbers Different From Prime Numbers?

Understanding composite numbers becomes much easier when you compare them directly to their counterparts: prime numbers. Every whole number greater than $1$ is either prime or composite. There is no in-between. The number $1$ is a special case and is considered neither prime nor composite because it only has one factor: itself.

Let's break down the core differences in a table:

Think of it like this: prime numbers are the basic building blocks of all other numbers. Composite numbers are what you get when you start combining those blocks. For instance, the composite number $12$ is built from the prime numbers $2$ and $3$ because $12=2\times 2\times 3$. You can't break down $2$ or $3$ any further, which is why they are prime.

How Can You Tell if a Number Is Composite?

Identifying a composite number is like being a detective. Your mission is to find at least one factor other than $1$ and the number itself. If you find even one, you've proven the number is composite. Here’s a reliable method to check any number:

1. Start with the number in question, let's call it $N$. Remember, we are only checking whole numbers greater than $1$.
2. Check for easy factors first. These are your shortcuts!
   • Is $N$ an even number greater than $2$? If it ends in $0,2,4,6,$ or $8$, it's divisible by $2$. Since it has $2$ as a factor, it must be composite. Game over!
   • Does $N$ end in a $0$ or a $5$? If so, it's divisible by $5$. If $N$ is greater than $5$, it must be composite.
   • Add up the digits of $N$. Is the sum divisible by $3$? If yes, then $N$ is divisible by $3$. If $N$ is greater than $3$, it's composite. For example, for the number $117$, the digits are $1+1+7=9$. Since $9$ is divisible by $3$, so is $117$.
3. If the shortcuts don't work, start testing small prime numbers. Try to divide $N$ by prime numbers like $7,11,13,$ and so on. You only need to check primes up to the square root of $N$, but for most school problems, checking the first few primes is enough.
4. Analyze your results. If you found any number (other than $1$ or $N$) that divides $N$ perfectly with no remainder, then $N$ is a composite number. If you've checked all the primes up to its square root and found no factors, then $N$ is a prime number.

Finding Factors: Worked Examples

Let's put the detective method into practice. By working through examples, you'll see how to systematically determine if a number is composite or prime.

What Is Prime Factorization of a Composite Number?

One of the most powerful ideas in number theory is that every composite number can be written as a unique product of prime numbers. This is called its prime factorization. It's like a secret code or a unique fingerprint for each composite number. No two composite numbers have the same prime factorization.

A fun and visual way to find the prime factorization is by using a factor tree.

Let's find the prime factorization of the composite number $72$:

1. Start with the number. Write $72$ at the top of your page.
2. Find any two factors. Find any two numbers that multiply to make $72$. Since $72$ is even, let's use $2$ and $36$. Draw two branches down from $72$ and write $2$ and $36$ at the end.
3. Circle the primes. The number $2$ is a prime number, so we circle it. This branch is finished.
4. Keep factoring. The number $36$ is composite, so we need to break it down further. Two factors of $36$ are $6$ and $6$. Draw two branches from $36$ and write $6$ and $6$.
5. Continue until all branches end in primes. The number $6$ is composite. We can break each $6$ down into $2\times 3$. Draw branches from each $6$ to a $2$ and a $3$.
6. Circle the new primes. Both $2$ and $3$ are prime numbers, so we circle them. Now every branch on our tree ends with a circled prime number.
7. Write down the result. Collect all the circled prime numbers and write them as a product. We have three $2$s and two $3$s.

The prime factorization of $72$ is $2\times 2\times 2\times 3\times 3$. We can also write this using exponents:

This is the unique prime 'recipe' for $72$. No matter how you start your factor tree (e.g., with $8\times 9$ instead of $2\times 36$), you will always end up with the same set of prime factors.

How Can You Find Composite Numbers Using the Sieve of Eratosthenes?

Over 2,000 years ago, a Greek mathematician named Eratosthenes invented a brilliant method for finding all the prime numbers up to a certain limit. This method is called the Sieve of Eratosthenes. A sieve is a tool with holes used to separate things. In this case, we use it to 'sift out' the composite numbers, leaving only the primes behind.

Here's how it works to find all the primes (and therefore, all the composites) up to $50$:

1. Create a grid of numbers. Write down all the whole numbers from $1$ to $50$.
2. Cross out $1$. We know $1$ is not prime or composite, so we eliminate it first.
3. Circle $2$ and cross out its multiples. The first prime number is $2$. Circle it. Now, cross out every multiple of $2$: $4,6,8,10,12,$ and so on, all the way to $50$. These are all composite numbers.
4. Move to the next number that isn't crossed out. The next available number is $3$. Circle it, as it must be prime. Now, cross out all multiples of $3$: $6,9,12,15,$ etc. Some of these, like $6$ and $12$, will already be crossed out. That's okay!
5. Repeat the process. The next available number is $5$. Circle it. Cross out all its multiples: $10,15,20,25,$ etc.
6. Continue until you can't go further. The next available number is $7$. Circle it and cross out its multiples ($14,21,28,35,42,49$). The next prime is $11$, but its first multiple we haven't crossed out yet is $11\times 11=121$, which is off our chart. So we are done!

The Result: All the circled numbers are prime. All the numbers that are crossed out (except for $1$) are the composite numbers. For example, in the grid below, $4,6,8,9,10,12,14,15,16,18,20,$ and so on are all composite.

This method visually shows how composite numbers are just multiples of smaller prime numbers.

Common Mistakes to Avoid

When learning about composite and prime numbers, students often run into a few common mix-ups. Being aware of these can help you avoid them!

• Forgetting About the Number 1. The most common mistake is classifying $1$ as either prime or composite. Remember, $1$ is in a category of its own. It is neither. A number must have exactly two factors to be prime and more than two to be composite. The number $1$ only has one factor.
• Thinking All Odd Numbers Are Prime. Many students see an odd number and automatically assume it's prime. This is not true! Think of the number $9$. It's odd, but its factors are $1,3,$ and $9$, making it composite. Always check for factors, especially by other odd primes like $3,7,11,$ etc. Other examples include $15,21,25,27,33,$ and $35$.
• Giving Up the Factor Search Too Early. For a number like $91$, it's easy to check for divisibility by $2,3,$ and $5$ and then stop, thinking it's prime. However, if you keep going, you'll find that $91=7\times 13$. This makes $91$ a composite number. Be patient and systematic in your search for factors.
• Confusing Factors and Multiples. A factor is a number that divides evenly into another number (e.g., $4$ is a factor of $12$). A multiple is what you get when you multiply a number by another whole number (e.g., $12$ is a multiple of $4$). Composite numbers have many factors; all numbers (except 0) have infinite multiples.

Quick Summary and Key Facts

Need a quick refresher? Here are the most important points to remember about composite numbers.

• Definition: A composite number is a whole number greater than $1$ with more than two factors.
• The Opposite: A prime number is a whole number greater than $1$ with exactly two factors: $1$ and itself.
• The Special Case: The number $1$ is neither prime nor composite.
• The Smallest Composite: The smallest composite number is $4$. Its factors are $1,2,$ and $4$.
• Even Numbers: Every even number greater than $2$ is a composite number because it is divisible by $2$.
• Odd Numbers: Composite numbers can also be odd. The first odd composite number is $9$.
• How to Test: To see if a number is composite, find just one factor other than $1$ and the number itself. Use divisibility rules for $2,3,$ and $5$ as a shortcut.
• Prime Factorization: Every composite number can be broken down into a unique product of prime numbers.