Composite Numbers Formula

The Formula

n is composite if n > 1 and n = a \times b for some integers 1 < a, b < n

When to use: Numbers that can be built by multiplying smaller numbers together.

Quick Example

4 = 2 \times 2, \quad 6 = 2 \times 3, \quad 12 = 2 \times 2 \times 3 are all composite.

Notation

Composite numbers are expressed as products of primes: n = p_1^{a_1} \cdot p_2^{a_2} \cdots p_k^{a_k} (prime factorization)

What This Formula Means

Integers greater than 1 that can be expressed as a product of two smaller positive integers; they are the opposite of primes.

Numbers that can be built by multiplying smaller numbers together.

Formal View

n is composite \iff n > 1 and \exists\, a, b \in \mathbb{Z} with 1 < a, b < n such that n = ab. Equivalently, n > 1 and n is not prime.

Worked Examples

Example 1

easy
Determine whether 91 is prime or composite. If composite, find a factor pair.

Solution

  1. 1
    Test divisibility by primes up to \sqrt{91} \approx 9.5: primes to test are 2, 3, 5, 7.
  2. 2
    91 is odd (not divisible by 2). Digit sum = 10 (not divisible by 3). Last digit \neq 0, 5 (not by 5).
  3. 3
    Test 7: 91 \div 7 = 13. Yes! 91 = 7 \times 13.
  4. 4
    91 is composite with factor pair (7, 13).

Answer

91 is composite: 91 = 7 \times 13.
To test primality, check all primes up to \sqrt{n}. If none divide n, it is prime; if any divide n, it is composite. 91 is a classic 'looks prime' trap — many students guess prime because neither 7 nor 13 are obvious factors.

Example 2

medium
List all composite numbers between 20 and 35, and for each, give one non-trivial factor pair.

Common Mistakes

  • Classifying 1 as composite — 1 is neither prime nor composite; it is a special case with exactly one factor
  • Thinking a composite number can only be split into two factors — 12 = 2 \times 2 \times 3 has three prime factors, not just two
  • Confusing 'composite' with 'even' — 9 and 15 are odd composite numbers (9 = 3 \times 3, 15 = 3 \times 5)

Why This Formula Matters

Understanding composite numbers enables prime factorization.

Frequently Asked Questions

What is the Composite Numbers formula?

Integers greater than 1 that can be expressed as a product of two smaller positive integers; they are the opposite of primes.

How do you use the Composite Numbers formula?

Numbers that can be built by multiplying smaller numbers together.

What do the symbols mean in the Composite Numbers formula?

Composite numbers are expressed as products of primes: n = p_1^{a_1} \cdot p_2^{a_2} \cdots p_k^{a_k} (prime factorization)

Why is the Composite Numbers formula important in Math?

Understanding composite numbers enables prime factorization.

What do students get wrong about Composite Numbers?

1 is neither prime nor composite—it is a special case with exactly one factor (itself), so it fits neither category.

What should I learn before the Composite Numbers formula?

Before studying the Composite Numbers formula, you should understand: prime numbers, factors.

← Back to Composite Numbers See All Examples Practice Problems