👁 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

Natural Numbers

Introduction to Natural Numbers

Natural numbers are the most basic and familiar numbers we use in everyday life. They are the numbers we count with - 1, 2, 3, and so on. These numbers help us answer questions like "How many apples are there?" or "What position did you finish in the race?" Because of this, natural numbers are often called the counting numbers.

Natural numbers form the foundation of the entire number system. Understanding them well is crucial before moving on to more complex types of numbers like whole numbers, integers, and rational numbers.

In this chapter, we will explore what natural numbers are, their properties, how they relate to other number sets, and their applications in various mathematical operations and competitive exam problems.

Definition and Properties of Natural Numbers

Definition: The set of natural numbers is usually denoted by N and defined as:

N = {1, 2, 3, 4, 5, ...}

These are all the positive integers starting from 1 and increasing without end.

Note: Some texts include 0 in natural numbers, but for clarity and consistency in this book, natural numbers start from 1. Zero belongs to the set of whole numbers, which we will discuss shortly.

Key Properties of Natural Numbers:

  • Closure under Addition and Multiplication: Adding or multiplying any two natural numbers always gives another natural number. For example, 3 + 5 = 8 (natural), 4 x 7 = 28 (natural).
  • Not Closed under Subtraction and Division: Subtracting or dividing two natural numbers may not result in a natural number. For example, 5 - 8 = -3 (not natural), 7 / 2 = 3.5 (not natural).
  • Commutativity: Addition and multiplication of natural numbers are commutative, meaning order does not matter: 2 + 3 = 3 + 2, 4 x 5 = 5 x 4.
  • Associativity: Grouping does not affect addition or multiplication: (2 + 3) + 4 = 2 + (3 + 4).
  • Existence of Identity Elements: For addition, the identity is 0 (which is not a natural number but a whole number). For multiplication, the identity is 1 (which is a natural number).
  • Ordering: Natural numbers are well-ordered; every non-empty set of natural numbers has a smallest element.

These properties make natural numbers a fundamental building block for arithmetic and number theory.

1 2 3 4 5 6 7 8 9 10 Natural numbers start here ->

Relation to Other Number Sets

Natural numbers are part of a larger family of numbers. Understanding how they fit into this hierarchy helps clarify their role and properties.

Whole Numbers: These include all natural numbers plus zero. Symbolically, Whole Numbers = N ∪ {0} = {0, 1, 2, 3, ...}.

Integers: These include all whole numbers and their negative counterparts: {..., -3, -2, -1, 0, 1, 2, 3, ...}.

Rational Numbers: Numbers that can be expressed as a fraction \(\frac{p}{q}\), where \(p\) and \(q\) are integers and \(q eq 0\). This set includes integers, fractions, and decimals that terminate or repeat.

Rational Numbers Integers Whole Numbers Natural Numbers

This diagram shows the hierarchical inclusion:

  • Natural numbers are a subset of whole numbers.
  • Whole numbers are a subset of integers.
  • Integers are a subset of rational numbers.

Divisibility Rules

Divisibility rules help quickly determine if a natural number is divisible by another without performing full division. This is especially useful in competitive exams where speed matters.

Divisor Divisibility Rule Example
2 Number ends with 0, 2, 4, 6, or 8 124 is divisible by 2
3 Sum of digits divisible by 3 123 -> 1+2+3=6, divisible by 3
5 Number ends with 0 or 5 135 is divisible by 5
9 Sum of digits divisible by 9 729 -> 7+2+9=18, divisible by 9
10 Number ends with 0 230 is divisible by 10

Prime and Composite Numbers

Prime Numbers: Natural numbers greater than 1 that have exactly two distinct positive divisors: 1 and the number itself. Examples: 2, 3, 5, 7, 11.

Composite Numbers: Natural numbers greater than 1 that have more than two positive divisors. Examples: 4 (1,2,4), 6 (1,2,3,6), 12 (1,2,3,4,6,12).

Note: The number 1 is neither prime nor composite.

Prime numbers are the "building blocks" of natural numbers because every natural number greater than 1 can be expressed as a product of primes. This is called prime factorization.

Prime Number: 7 7 Divisors: 1, 7 Composite Number: 12 12 3 4 2 2

Greatest Common Divisor (GCD) and Least Common Multiple (LCM)

Greatest Common Divisor (GCD): The largest natural number that divides two or more numbers without leaving a remainder.

Least Common Multiple (LCM): The smallest natural number that is a multiple of two or more numbers.

Both GCD and LCM are useful in simplifying fractions, solving problems involving ratios, and many other applications.

graph TD    Start[Start: Given two numbers a and b]    CheckRemainder{Is remainder r = 0?}    CalculateRemainder[Calculate r = a mod b]    UpdateValues[a = b, b = r]    Result[GCD is b]    Start --> CalculateRemainder    CalculateRemainder --> CheckRemainder    CheckRemainder -- No --> UpdateValues    UpdateValues --> CalculateRemainder    CheckRemainder -- Yes --> Result

This flowchart shows Euclid's algorithm for finding the GCD efficiently:

  1. Divide the larger number by the smaller number and find the remainder.
  2. If the remainder is zero, the smaller number is the GCD.
  3. If not, replace the larger number with the smaller number and the smaller number with the remainder.
  4. Repeat the process until the remainder is zero.

Relation between GCD and LCM

\[\text{GCD}(a,b) \times \text{LCM}(a,b) = a \times b\]

The product of GCD and LCM of two natural numbers equals the product of the numbers themselves.

a,b = Two natural numbers

Worked Examples

Example 1: Finding GCD and LCM of 36 and 48 Easy
Find the Greatest Common Divisor (GCD) and Least Common Multiple (LCM) of 36 and 48 using prime factorization.

Step 1: Find prime factorization of each number.

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

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

Step 2: For GCD, take the minimum powers of common primes.

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

Step 3: For LCM, take the maximum powers of all primes.

LCM = \(2^{\max(2,3)} \times 3^{\max(2,1)} = 2^3 \times 3^2 = 8 \times 9 = 72\)

Answer: GCD = 12, LCM = 72

Example 2: Checking Divisibility of 12345 Easy
Determine if 12345 is divisible by 3 and by 5 using divisibility rules.

Step 1: Check divisibility by 3 by summing digits.

Sum of digits = 1 + 2 + 3 + 4 + 5 = 15

Since 15 is divisible by 3, 12345 is divisible by 3.

Step 2: Check divisibility by 5 by looking at the last digit.

Last digit is 5, so 12345 is divisible by 5.

Answer: 12345 is divisible by both 3 and 5.

Example 3: Prime Factorization of 210 Medium
Find the prime factorization of 210.

Step 1: Start dividing by the smallest prime number 2.

210 / 2 = 105

Step 2: Divide 105 by the next smallest prime, 3.

105 / 3 = 35

Step 3: Divide 35 by 5.

35 / 5 = 7

Step 4: 7 is a prime number.

Step 5: Write the prime factors.

210 = 2 x 3 x 5 x 7

Answer: Prime factorization of 210 is \(2 \times 3 \times 5 \times 7\).

Example 4: Using Remainder Theorem Medium
Find the remainder when the number 2,345,678 is divided by 9.

Step 1: Use the divisibility rule for 9: sum of digits.

Sum of digits = 2 + 3 + 4 + 5 + 6 + 7 + 8 = 35

Step 2: Divide 35 by 9.

35 / 9 = 3 remainder 8

Step 3: The remainder when 2,345,678 is divided by 9 is 8.

Answer: Remainder = 8

Example 5: Converting Decimal 45 to Binary and Hexadecimal Medium
Convert the decimal number 45 to its binary and hexadecimal equivalents.

Step 1: Convert 45 to binary by dividing by 2 repeatedly and recording remainders.

  • 45 / 2 = 22 remainder 1
  • 22 / 2 = 11 remainder 0
  • 11 / 2 = 5 remainder 1
  • 5 / 2 = 2 remainder 1
  • 2 / 2 = 1 remainder 0
  • 1 / 2 = 0 remainder 1

Write remainders in reverse: 101101

So, 45 in binary is 101101.

Step 2: Convert 45 to hexadecimal by dividing by 16.

  • 45 / 16 = 2 remainder 13

13 in hexadecimal is D.

Write quotient and remainder: 2 (quotient), D (remainder)

So, 45 in hexadecimal is 2D.

Answer: Binary: 101101, Hexadecimal: 2D

Formula Bank

GCD using Prime Factorization
\[\text{GCD}(a,b) = \prod p_i^{\min(e_i,f_i)}\]
where: \(p_i\) = prime factors; \(e_i, f_i\) = exponents in factorization of \(a\) and \(b\) respectively
LCM using Prime Factorization
\[\text{LCM}(a,b) = \prod p_i^{\max(e_i,f_i)}\]
where: \(p_i\) = prime factors; \(e_i, f_i\) = exponents in factorization of \(a\) and \(b\) respectively
Relation between GCD and LCM
\[\text{GCD}(a,b) \times \text{LCM}(a,b) = a \times b\]
where: \(a,b\) = two natural numbers
Division Algorithm
\[a = bq + r, \quad 0 \leq r < b\]
where: \(a\) = dividend, \(b\) = divisor, \(q\) = quotient, \(r\) = remainder

Tips & Tricks

Tip: Use the sum of digits rule to quickly check divisibility by 3 or 9.

When to use: To avoid long division when checking large numbers.

Tip: Use prime factorization to find GCD and LCM efficiently.

When to use: When dealing with multiple numbers or when Euclid's algorithm is less convenient.

Tip: Memorize the first 20 prime numbers to speed up factorization.

When to use: Competitive exams where time is limited.

Tip: For base conversions, repeatedly divide the decimal number by the target base and record remainders.

When to use: Converting decimal to binary, octal, or hexadecimal.

Tip: Use Euclid's algorithm for fast GCD calculation when numbers are large.

When to use: When prime factorization is time-consuming or difficult.

Common Mistakes to Avoid

❌ Including zero as a natural number
✓ Remember, natural numbers start from 1; zero is a whole number.
Why: Some books include zero in natural numbers, causing confusion.
❌ Confusing prime numbers with composite numbers
✓ Prime numbers have exactly two distinct positive divisors: 1 and itself.
Why: Overlooking the definition leads to misclassifying numbers like 1 or 2.
❌ Incorrectly applying divisibility rules (e.g., sum of digits for 5)
✓ Sum of digits rule applies only for 3 and 9; for 5, check the last digit.
Why: Mixing rules causes wrong conclusions about divisibility.
❌ Forgetting to check remainder bounds in division algorithm
✓ Ensure remainder \(r\) satisfies \(0 \leq r < b\).
Why: Misunderstanding this leads to invalid quotient/remainder pairs.
❌ Errors in base conversion due to incorrect division or remainder recording
✓ Carefully record remainders in reverse order for correct conversion.
Why: Rushing or misunderstanding the process causes wrong answers.
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
Natural Numbers · 10 free messages
Ask me anything about this subtopic. You have 10 free messages this session — chat history isn't saved in preview.