Playing With Numbers - Divisibility, Prime Numbers, HCF and LCM

Numbers are the foundational building blocks of mathematics. In earlier chapters, numbers were primarily used for counting, comparing, and performing basic arithmetic operations like addition, subtraction, multiplication, and division. However, numbers possess intrinsic structural properties that govern how they interact with one another.

The study of factors, multiples, prime numbers, and divisibility rules—collectively known as "Playing With Numbers"—is not merely a collection of arithmetic tricks. It forms the core foundation of number theory. Mastering these concepts develops numerical intuition and algebraic reasoning. It enables students to simplify fractions, solve complex real-world scheduling and spatial problems, and understand the fundamental properties that govern integers.

1. In-Depth Conceptual Breakdown

Factors and Multiples

To understand how numbers are built, we must first examine their basic components: factors and multiples.

Factors

A factor of a number is an exact divisor of that number. In other words, when a number is divided by its factor, the remainder is strictly $0$.

Example: Consider the number $12$.

• $12 \div 1 = 12$ (Remainder = $0$)
• $12 \div 2 = 6$ (Remainder = $0$)
• $12 \div 3 = 4$ (Remainder = $0$)
• $12 \div 4 = 3$ (Remainder = $0$)
• $12 \div 6 = 2$ (Remainder = $0$)
• $12 \div 12 = 1$ (Remainder = $0$)

Therefore, the factors of $12$ are $1, 2, 3, 4, 6,$ and $12$.

Key Properties of Factors:

1. The Universal Factor: $1$ is a factor of every number.
2. Self-Factor: Every non-zero number is a factor of itself.
3. Finiteness: The number of factors of a given number is finite.
4. Bound: Every factor of a number is less than or equal to that number ($f \le n$).

Multiples

A multiple of a number is a number obtained by multiplying that number by any non-zero natural number ($1, 2, 3, \dots$).

Example: The multiples of $7$ are calculated as: $7 \times 1 = 7$ $7 \times 2 = 14$ $7 \times 3 = 21$ $7 \times 4 = 28 \dots$

Therefore, the multiples of $7$ are $7, 14, 21, 28, 35, \dots$

Key Properties of Multiples:

1. Self-Multiple: Every number is a multiple of itself.
2. Infiniteness: The number of multiples of a given number is infinite.
3. Bound: Every multiple of a number is greater than or equal to that number ($m \ge n$).

Prime and Composite Numbers

Numbers can be categorized based on the count of their factors.

                   ┌───────────────────────────┐
                   │       Natural Numbers     │
                   └─────────────┬─────────────┘
                                 │
         ┌───────────────────────┼───────────────────────┐
         │                       │                       │
  ┌──────┴──────┐         ┌──────┴──────┐         ┌──────┴──────┐
  │   Unit (1)  │         │ Prime Nos.  │         │Composite Nos│
  │ (1 Factor)  │         │ (2 Factors) │         │(> 2 Factors)│
  └─────────────┘         └─────────────┘         └─────────────┘

Prime Numbers

A prime number is a natural number greater than $1$ that has exactly two factors: $1$ and the number itself.

• Examples: $2, 3, 5, 7, 11, 13, 17, 19, 23, \dots$

Composite Numbers

A composite number is a natural number that has more than two factors.

• Examples: $4, 6, 8, 9, 10, 12, 14, 15, \dots$

Important Note on the Number 1: The number $1$ has only one factor (itself). Therefore, $1$ is neither prime nor composite.

The Sieve of Eratosthenes

To find all prime numbers up to $100$, the ancient Greek mathematician Eratosthenes developed a simple method:

1. List all natural numbers from $1$ to $100$. Cross out $1$.
2. Circle $2$ (the smallest prime) and cross out all its multiples (except $2$ itself).
3. Circle $3$ (the next prime) and cross out all its multiples.
4. Circle $5$ and cross out all its multiples.
5. Continue this process for $7$.
6. All remaining uncrossed numbers are prime numbers.

There are exactly 25 prime numbers between $1$ and $100$.

Special Classifications of Numbers

• Even and Odd Numbers: Any number divisible by $2$ is an even number ($0, 2, 4, 6, 8 \dots$). Numbers not divisible by $2$ are odd numbers ($1, 3, 5, 7, 9 \dots$).
  • $2$ is the smallest prime number and the only even prime number. All other prime numbers are odd.
• Co-prime Numbers: Two natural numbers are said to be co-prime if they have no common factor other than $1$ (i.e., their $\text{HCF} = 1$).
  • Note: The numbers themselves do not need to be prime. For example, $8$ (composite) and $15$ (composite) are co-prime because: $\text{Factors of } 8 = \{1, 2, 4, 8\}$ $\text{Factors of } 15 = \{1, 3, 5, 15\}$ $\text{Common Factors} = \{1\}$
• Twin Primes: Two prime numbers whose difference is $2$ are called twin primes.
  • Examples: $(3, 5)$, $(5, 7)$, $(11, 13)$, $(17, 19)$, $(29, 31)$.

Summary Comparison Table

Tests for Divisibility of Numbers

Divisibility tests are mental arithmetic rules that allow us to determine whether a given large integer is divisible by a smaller number without performing long division.

1. Divisibility by 2

A number is divisible by $2$ if its units digit is an even number: $0, 2, 4, 6,$ or $8$.

• Example: $2468$ ends in $8$, so it is divisible by $2$.

2. Divisibility by 3

A number is divisible by $3$ if the sum of its digits is a multiple of $3$.

• Example: Consider $729$. Sum of digits = $7 + 2 + 9 = 18$. Since $18$ is divisible by $3$, $729$ is divisible by $3$.

3. Divisibility by 4

A number with $3$ or more digits is divisible by $4$ if the number formed by its last two digits (tens and units place) is divisible by $4$.

• Example: Consider $3,524$. The last two digits form $24$. Since $24 \div 4 = 6$, $3,524$ is divisible by $4$.

4. Divisibility by 5

A number is divisible by $5$ if its units digit is either $0$ or $5$.

• Example: $1,055$ and $3,420$ are both divisible by $5$.

5. Divisibility by 6

A number is divisible by $6$ if it is divisible by both $2$ and $3$.

• Example: Consider $438$.
  • Units digit is $8$ (even), so it is divisible by $2$.
  • Sum of digits = $4 + 3 + 8 = 15$, which is divisible by $3$.
  • Hence, $438$ is divisible by $6$.

6. Divisibility by 8

A number with $4$ or more digits is divisible by $8$ if the number formed by its last three digits is divisible by $8$.

• Example: Consider $7,120$. The last three digits form $120$. Since $120 \div 8 = 15$, $7,120$ is divisible by $8$.

7. Divisibility by 9

A number is divisible by $9$ if the sum of its digits is a multiple of $9$.

• Example: Consider $4,689$. Sum of digits = $4 + 6 + 8 + 9 = 27$. Since $27$ is divisible by $9$, $4,689$ is divisible by $9$.

8. Divisibility by 10

A number is divisible by $10$ if its units digit is $0$.

• Example: $5,630$ ends in $0$, so it is divisible by $10$.

9. Divisibility by 11

Find the difference between the sum of the digits at odd places (from the right) and the sum of the digits at even places (from the right). If the difference is either $0$ or divisible by $11$, then the number is divisible by $11$.

Example: Consider $61,809$.

• Digits at odd places (1st, 3rd, 5th from right): $9, 8, 6 \implies \text{Sum} = 9 + 8 + 6 = 23$
• Digits at even places (2nd, 4th from right): $0, 1 \implies \text{Sum} = 0 + 1 = 1$
• Difference = $23 - 1 = 22$
• Since $22$ is divisible by $11$, $61,809$ is divisible by $11$.

Prime Factorization

Prime Factorization is the process of expressing a composite number strictly as a product of prime numbers. According to the Fundamental Theorem of Arithmetic, every composite number can be factored uniquely into prime numbers (disregarding the order of factors).

Method 1: Factor Tree Method

We break down the composite number into pairs of factors until every branch ends in a prime number.

       36
      /  \
     2    18
         /  \
        2    9
            / \
           3   3

Prime factorization of $36 = 2 \times 2 \times 3 \times 3 = 2^2 \times 3^2$.

Method 2: Continuous Division Method

We divide the given number continuously by the smallest possible prime numbers until the quotient becomes $1$.