👁 Preview — Study, Practice and Revise are open; mock tests and the rest of the syllabus unlock on subscription. Unlock all · ₹4,999
← Back to Number System
Study mode

Composite Numbers

Study Practice Revise 🔒 Test

Introduction to Composite Numbers

Before diving into composite numbers, let's start with the basics of the number system. Natural numbers are the counting numbers starting from 1, 2, 3, and so on. Among these, some numbers have special properties based on their factors.

A prime number is a natural number greater than 1 that has exactly two distinct factors: 1 and itself. For example, 2, 3, 5, and 7 are prime numbers.

On the other hand, a composite number is a natural number greater than 1 that has more than two factors. This means composite numbers can be divided evenly by numbers other than 1 and themselves.

It's important to note that the number 1 is neither prime nor composite because it has only one factor: itself.

Understanding composite numbers is essential because they form the foundation for many concepts in number theory, including factorization, divisibility, and calculations involving greatest common divisors (GCD) and least common multiples (LCM).

Definition of Composite Numbers

A composite number is defined as a natural number greater than 1 that has more than two factors. In other words, it can be divided exactly by at least one natural number other than 1 and itself.

Contrast this with prime numbers, which have exactly two factors: 1 and the number itself.

Let's look at a comparison table to clarify these concepts:

Comparison of Number Types and Their Factors
Number Type Factors Number of Factors
1 Neither Prime nor Composite 1 1
2 Prime 1, 2 2
3 Prime 1, 3 2
4 Composite 1, 2, 4 3
6 Composite 1, 2, 3, 6 4
7 Prime 1, 7 2
9 Composite 1, 3, 9 3

Divisibility Rules for Identifying Composite Numbers

One of the quickest ways to check if a number is composite is by using divisibility rules. These rules help determine if a number can be divided evenly by another number without performing full division.

If a number is divisible by any number other than 1 and itself, it is composite.

Here are some key divisibility rules that help identify composite numbers:

Summary of Divisibility Rules
Divisor Rule Example Is Number Composite?
2 Number ends with 0, 2, 4, 6, or 8 28 (ends with 8) Yes, composite
3 Sum of digits divisible by 3 45 (4+5=9, divisible by 3) Yes, composite
5 Number ends with 0 or 5 35 (ends with 5) Yes, composite
7 Double the last digit and subtract from remaining leading number; result divisible by 7 91: 9 - 2x1 = 7 (divisible by 7) Yes, composite
11 Difference between sum of digits in odd and even positions divisible by 11 121: (1+1) - 2 = 0 (divisible by 11) Composite

Using these rules can save time in exams by quickly identifying composite numbers without full factorization.

Factorization and Prime Factorization

To fully understand composite numbers, it's important to learn how to break them down into their factors, especially their prime factors. This process is called prime factorization.

Prime factorization expresses a composite number as a product of prime numbers. For example, the number 60 can be factorized into prime factors as:

\[ 60 = 2 \times 2 \times 3 \times 5 \]

This means 60 is composed of the primes 2, 3, and 5 multiplied together.

One effective way to perform prime factorization is by using a factor tree, which visually breaks down the number step-by-step.

60 6 10 2 3 2 5

In this factor tree:

  • 60 is split into 6 and 10.
  • 6 is further split into 2 and 3 (both prime).
  • 10 is split into 2 and 5 (both prime).

Thus, the prime factors of 60 are 2, 2, 3, and 5.

Example 1: Identifying if 45 is Composite Easy

Is 45 a composite number? Use divisibility rules and factorization to justify your answer.

Step 1: Check divisibility by 2. Since 45 ends with 5, it is not divisible by 2.

Step 2: Check divisibility by 3. Sum of digits = 4 + 5 = 9, which is divisible by 3. So, 45 is divisible by 3.

Step 3: Since 45 has a divisor other than 1 and itself (3), it is composite.

Step 4: Confirm by factorization: 45 = 3 x 15. 15 is also composite (3 x 5).

Answer: 45 is a composite number.

Example 2: Prime Factorization of 84 Medium

Find the prime factorization of 84 using a factor tree.

Step 1: Start by dividing 84 by the smallest prime number 2: 84 / 2 = 42.

Step 2: Divide 42 by 2 again: 42 / 2 = 21.

Step 3: 21 is not divisible by 2, try next prime 3: 21 / 3 = 7.

Step 4: 7 is a prime number.

Prime factors: 2, 2, 3, and 7.

Answer: \[ 84 = 2 \times 2 \times 3 \times 7 \]

84 2 42 2 21 3 7

Example 3: Using Divisibility Rules to Identify Composite Numbers Medium

Determine whether 121 is a prime or composite number using divisibility rules.

Step 1: Check divisibility by 2: 121 ends with 1, so no.

Step 2: Check divisibility by 3: Sum of digits = 1 + 2 + 1 = 4, not divisible by 3.

Step 3: Check divisibility by 5: last digit is not 0 or 5.

Step 4: Check divisibility by 7: Use the rule - double last digit and subtract from remaining number.

Double last digit: 1 x 2 = 2; Remaining number: 12; 12 - 2 = 10, which is not divisible by 7.

Step 5: Check divisibility by 11: Difference between sum of digits in odd and even positions.

Odd positions: 1 (1st digit) + 1 (3rd digit) = 2

Even position: 2 (2nd digit)

Difference: 2 - 2 = 0, which is divisible by 11.

Step 6: Since 121 is divisible by 11, it is composite.

Answer: 121 is a composite number (121 = 11 x 11).

Example 4: Real-life Problem: INR Denominations and Composite Numbers Hard

A shopkeeper has INR 150 in notes. Can this amount be expressed as a product of composite numbers and prime factors? Show the factorization.

Step 1: Express 150 as a product of its prime factors.

150 / 2 = 75

75 / 3 = 25

25 / 5 = 5

5 is prime.

Prime factorization: \[ 150 = 2 \times 3 \times 5 \times 5 \]

Step 2: Group prime factors to form composite numbers.

For example, 2 x 3 = 6 (composite), 5 x 5 = 25 (composite).

Therefore, 150 can be expressed as \[ 6 \times 25 \].

Answer: 150 = 6 x 25, both composite numbers formed from prime factors.

Example 5: Finding GCD and LCM Using Prime Factorization of Composite Numbers Hard

Find the GCD and LCM of 36 and 48 using their prime factorizations.

Step 1: Prime factorize 36 and 48.

36 = 2 x 2 x 3 x 3 = \( 2^2 \times 3^2 \)

48 = 2 x 2 x 2 x 2 x 3 = \( 2^4 \times 3^1 \)

Step 2: Find GCD by taking the minimum powers of common prime factors.

GCD = \( 2^{\min(2,4)} \times 3^{\min(2,1)} = 2^2 \times 3^1 = 4 \times 3 = 12 \)

Step 3: Find LCM by taking the maximum powers of prime factors.

LCM = \( 2^{\max(2,4)} \times 3^{\max(2,1)} = 2^4 \times 3^2 = 16 \times 9 = 144 \)

Answer: GCD(36, 48) = 12 and LCM(36, 48) = 144.

Formula Bank

Number of Factors
\[ \text{If } n = p_1^{a_1} \times p_2^{a_2} \times \cdots \times p_k^{a_k}, \text{ then number of factors} = (a_1 + 1)(a_2 + 1) \cdots (a_k + 1) \]
where: \( n \) = composite number, \( p_i \) = prime factors, \( a_i \) = exponents of prime factors
GCD using Prime Factorization
\[ \text{GCD}(a,b) = \prod p_i^{\min(a_i,b_i)} \]
where: \( a,b \) = numbers, \( p_i \) = prime factors, \( a_i,b_i \) = exponents in prime factorizations
LCM using Prime Factorization
\[ \text{LCM}(a,b) = \prod p_i^{\max(a_i,b_i)} \]
where: \( a,b \) = numbers, \( p_i \) = prime factors, \( a_i,b_i \) = exponents in prime factorizations

Tips & Tricks

Tip: Use divisibility rules first to quickly check if a number is composite before attempting full factorization.

When to use: When given large numbers in entrance exam questions to save time.

Tip: Remember that 1 is neither prime nor composite; this helps avoid common classification errors.

When to use: When classifying numbers in any problem.

Tip: For factorization, start dividing by the smallest prime numbers (2, 3, 5) to speed up the process.

When to use: When performing prime factorization manually during exams.

Tip: Use factor trees visually to organize factorization steps and avoid missing factors.

When to use: When dealing with medium to large composite numbers.

Tip: Memorize prime numbers up to 50 to quickly identify composite numbers in that range.

When to use: During quick mental checks in competitive exams.

Common Mistakes to Avoid

❌ Classifying 1 as a composite number.
✓ 1 is neither prime nor composite because it has only one factor.
Why: Students often confuse 1 due to its uniqueness in factor count.
❌ Assuming all even numbers are composite.
✓ 2 is an even prime number; not all even numbers are composite.
Why: Overgeneralization from most even numbers being composite.
❌ Stopping factorization too early and missing prime factors.
✓ Continue factorization until all factors are prime.
Why: Students rush and do not fully break down composite numbers.
❌ Confusing prime factorization with simple factorization.
✓ Prime factorization breaks numbers into prime factors only; simple factorization may include composite factors.
Why: Lack of clarity on prime factorization definition.
❌ Ignoring divisibility rules and attempting trial division for large numbers.
✓ Apply divisibility rules first to reduce effort.
Why: Students miss time-saving strategies under exam pressure.
Key Concept

Composite Numbers

Natural numbers greater than 1 with more than two factors. Identified using divisibility rules and prime factorization.

Curated videos per subtopic
Top YouTube explainers, AI-ranked for your exam and language. Unlocks with subscription.
Unlock

Try Practice next.

Progress tracking is paywalled — subscribe to mark subtopics as understood and save your streak.

Go to practice →
Ask a doubt
Composite Numbers · 10 free messages
Ask me anything about this subtopic. You have 10 free messages this session — chat history isn't saved in preview.