Real Numbers - Euclid's division lemma, fundamental theorem of arithmetic, and irrationality proofs
Class 10 Mathematics: Master Real Numbers
Real Numbers is the very first chapter of your NCERT textbook, and it sets the foundation for algebra, geometry, and beyond.
In this tutorial, we will break down the three pillar concepts of this chapter into simple, bite-sized, and logical steps:
- Euclid’s Division Lemma & Algorithm
- The Fundamental Theorem of Arithmetic (FTA)
- Proofs of Irrationality
Grab your notebook, a pen, and let's make Real Numbers easy and fun!
1. Euclid’s Division Lemma & Algorithm
What is a "Lemma"?
In mathematics, a lemma is a proven statement used as a stepping stone to prove another statement. Think of it as a trusted tool in your math toolbox!
The Concept: Division with a Twist
Do you remember how you checked your division problems in primary school?
Euclid’s Division Lemma is nothing more than this exact concept written in formal mathematical language!
Euclid's Division Lemma:
Given positive integers and , there exist unique integers and satisfying:
- : Dividend (the number being divided)
- : Divisor (the number dividing)
- : Quotient (how many times goes into )
- : Remainder (what is left over)
Analogy Time! 🍫
Imagine you have 17 chocolates () and you want to pack them into boxes that hold 5 chocolates each ().
How many full boxes can you fill? 3 full boxes ().
How many chocolates remain unpacked? 2 chocolates ().Writing this mathematically:
Notice that the remaining chocolates () must always be less than the box size (). That’s why !
Euclid's Division Algorithm: Finding the HCF
An algorithm is a step-by-step procedure for solving a problem. Euclid's Division Algorithm is used to calculate the Highest Common Factor (HCF) of two large numbers.
Step-by-step process to find HCF of two numbers and ():
- Apply Euclid's Division Lemma: .
- If , then is the HCF!
- If , apply the lemma again to (new dividend) and (new divisor).
- Repeat the process until the remainder becomes . The divisor at this final stage is the HCF.
2. The Fundamental Theorem of Arithmetic (FTA)
The "Lego Bricks" of Mathematics 🧱
In chemistry, every complex substance is made up of fundamental elements (atoms). In mathematics, prime numbers are the atoms! Every composite number can be built by multiplying prime numbers together.
The Fundamental Theorem of Arithmetic:
Every composite number can be expressed (factorized) as a product of primes, and this factorization is unique, apart from the order in which the prime factors occur.
For example: No matter how you factorize , you will always get two 's and one .
Finding HCF and LCM using Prime Factorization
Using prime factorization, you can easily find the HCF and LCM of any set of positive integers:
- HCF (Highest Common Factor): Product of the smallest power of each common prime factor involved in the numbers.
- LCM (Lowest Common Multiple): Product of the greatest power of each prime factor involved in the numbers.
Important Formula:
For any two positive integers and :
(Note: This handy formula works only for two numbers, not three!)
3. Proofs of Irrationality
What is an Irrational Number?
A number is called irrational if it cannot be written in the form , where and are integers and . Examples include , etc.
The Key Theorem Needed for Proofs
Before proving irrationality, keep this critical theorem in mind:
Let be a prime number. If divides (where is a positive integer), then also divides .
Example: If divides (), then also divides .
Proof by Contradiction: The "Math Detective" Method 🕵️♂️
To prove that a number like is irrational, we use a clever technique called Proof by Contradiction:
- We assume the opposite of what we want to prove (i.e., we assume is rational).
- We follow strict mathematical rules based on this assumption.
- We arrive at a logical absurdity (a contradiction).
- We conclude that our initial assumption was wrong, which means the number MUST be irrational!
Standard Proof: Prove that is irrational
-
Assumption: Assume to the contrary that is rational.
-
Formulation: Therefore, we can find two co-prime integers and () such that: (Co-prime means and have no common factor other than .)
-
Squaring both sides:
-
Deduction 1: Since divides , by our theorem, must also divide . So, we can write for some integer .
-
Substitution: Substitute into Equation 1:
-
Deduction 2: Since divides , must also divide .
-
The Contradiction: From steps 4 and 6, both and have at least as a common factor. But this contradicts our initial fact that and are co-prime (have no common factors other than 1)!
-
Conclusion: This contradiction has arisen because of our incorrect assumption that is rational. Hence, is irrational.
💡 Practice Questions with Solutions
Let’s test your understanding! Try solving these on your own first before reading the solutions.
Question 1
Find the HCF and LCM of and using the Prime Factorization method. Verify that .
Solution:
Step 1: Write down the prime factorization of both numbers.
Step 2: Calculate HCF (smallest powers of common factors).
- Common prime factors: and .
- Smallest power of is .
- Smallest power of is .
Step 3: Calculate LCM (greatest powers of all factors involved).
- Factors involved: .
- Greatest power of is .
- Greatest power of is .
- Greatest power of is .
Step 4: Verification.
Since , the relationship is verified!
Question 2
Prove that is an irrational number, given that is irrational.
Solution:
Step 1: Let us assume to the contrary that is rational.
Step 2: Therefore, we can find co-prime integers and () such that:
Step 3: Rearrange the equation to isolate :
Step 4: Analyze the result: Since and are integers, and are also integers. Therefore, is a rational number.
This implies that must also be a rational number!
Step 5: Conclusion: This contradicts the given fact that is irrational.
This contradiction arose because of our wrong assumption that is rational. Therefore, is irrational.
Question 3
Explain why is a composite number.
Solution:
A number is called composite if it has factors other than and itself (i.e., it can be expressed as a product of prime factors).
Given expression:
Take out as a common factor:
Now factorize :
Substitute back:
Since the given expression can be written as a product of prime factors (, , and ), according to the Fundamental Theorem of Arithmetic, it must be a composite number.
🌟 Quick Recap & Revision Tips
- Euclid's Division Lemma: where .
- Fundamental Theorem of Arithmetic: Every composite number has a unique prime factorization.
- HCF & LCM Relation: .
- Irrationality Proofs: Always start by assuming the number is rational, use in simplest form, and find a logical contradiction!
Keep practicing your textbook exercises regularly. Math isn't about memorization—it's about building logical confidence step by step. You've got this!
Common Student Mistakes to Avoid
- Sign Errors in Algebraic Calculations: Mistakes in distributing negative signs across brackets or when transferring terms across the equals sign.
- Formula Misapplication: Memorizing formulas without checking required units or conditions (e.g. using diameter instead of radius).
- Skipping Intermediate Steps: Jumping directly to final numerical answers without showing step-by-step mathematical working, leading to partial credit loss in board exams.
- Incorrect Unit Conversions: Forgetting to convert parameters into uniform SI units (e.g., cm to meters or minutes to seconds) before computing.
Exam Preparation & Frequently Asked Questions (FAQ)
Q1. How should I revise Real Numbers for the Class 10 Mathematics examination?
Focus on mastering core textbook definitions, practicing 3-4 numerical problems daily with pen and paper, and reviewing previous year CBSE/NCERT board exam questions.
Q2. What are the key concepts that carry maximum marks in this chapter?
Pay special attention to core definitions, step-by-step derivations, solved textbook examples, and practical real-world applications outlined in your NCERT curriculum.
Q3. How can I avoid losing marks in long answer questions?
Always structure your answers with clear subheadings, write step-by-step working for numerical problems, state given values clearly, and highlight your final answers with correct SI units.