Real Numbers
Take any composite number — say — and start pulling it apart into prime factors with a factor tree. No matter which prime you peel off first, you always land on exactly the same collection of primes at the end: . This is not a coincidence for this one number; it is a law that governs every composite number that exists, and it is the first pillar of this chapter — the Fundamental Theorem of Arithmetic. Once you know that every number has one and only one prime "fingerprint," a whole toolkit opens up: reading off the HCF and LCM of two numbers by comparing their prime powers, deciding whether an expression like can ever end in the digit zero, and proving that certain sums are always composite. The second pillar looks completely different on the surface but is built on the very same fingerprint idea. In Class IX you met irrational numbers like and were told, without proof, that their decimal expansions never terminate and never repeat. This chapter finally proves it — for , , , and combinations like or — using a technique called proof by contradiction, powered by a small but sharp lemma: if a prime number divides a perfect square, it must divide the number being squared. That lemma is itself a direct consequence of unique prime factorisation. By the end of this chapter you will be able to move fluently between a number and its prime fingerprint, use that fingerprint to compute HCF and LCM without long division, know exactly when the HCF-times-LCM shortcut is valid, and construct a clean, rigorous contradiction proof to show that a given real number cannot be written as a ratio of integers. These are not isolated tricks — they are the two load-bearing ideas that the rest of your number theory, from polynomials to coordinate geometry, quietly leans on.
- The Fundamental Theorem of Arithmetic says every composite number can be expressed as a product of primes, and this factorisation is unique except for the order of the factors.
- A factor tree is the standard tool for finding a number's prime factorisation, for example .
- By the prime factorisation method, HCF of two or more numbers is the product of the smallest power of each common prime factor, and LCM is the product of the greatest power of every prime factor involved.
- For any two positive integers and : — but this product relation does not extend to three or more numbers.
- Theorem 1.2: if is a prime and divides , then divides — this works only because is prime; it is the engine behind every irrationality proof in the chapter.
- Theorem 1.3: is irrational, proved by assuming the opposite (a fraction in lowest terms) and reaching a contradiction — the same method proves , , and any for prime , irrational.
- The sum, difference, product or quotient of a nonzero rational number and an irrational number is always irrational — so and are irrational.
- The Fundamental Theorem of Arithmetic can also settle divisibility questions directly, such as showing can never end in the digit because its only prime factor is , never .
- Key idea: because every composite number has one unique prime fingerprint (the Fundamental Theorem of Arithmetic), that fingerprint both computes HCF and LCM by comparing prime powers and, through the lemma "prime p divides a squared implies p divides a," powers a contradiction proof that numbers like root 2 are irrational.
Every composite number breaks down into primes in exactly one way (the Fundamental Theorem of Arithmetic), and this uniqueness both gives HCF and LCM by comparing prime powers directly and, through the lemma that a prime dividing a square must divide the number itself, drives the proof-by-contradiction that , , and similar numbers are irrational.
What this chapter covers
The chapter rests on two connected pillars. It opens by stating the Fundamental Theorem of Arithmetic — every composite number factorises into primes uniquely — and shows how to build that factorisation with a factor tree. That single fact is then turned into a practical tool: the prime factorisation method for finding the HCF and LCM of two or more positive integers, and the useful shortcut , together with a warning about exactly when that shortcut fails. The second half of the chapter revisits the irrational numbers met in Class IX. It proves a key divisibility lemma — if a prime divides then divides — and uses it, through proof by contradiction, to prove is irrational, then extends the same method to , , and combinations such as and .
The core ideas
Prime factorisation and the Fundamental Theorem of Arithmetic
Every natural number greater than is either prime (its only factors are and itself) or composite (it has at least one other factor). Composite numbers can always be broken down into primes using a factor tree — repeatedly pulling out a prime factor until only primes remain. The central result of this section is:
where: is any composite number and are its prime factors, written in ascending order and combined into powers when they repeat. This is the Fundamental Theorem of Arithmetic: every composite number can be expressed as a product of primes, and this factorisation is unique, apart from the order in which the factors are written. So is always , however you choose to start splitting it.
HCF and LCM by the prime factorisation method
Once two numbers are written as products of prime powers, their HCF and LCM can be read off directly, without any long division. Compare the exponent of each prime that appears in either number:
where: runs over every prime that appears in either number, is its exponent in the first number and its exponent in the second (using exponent if a prime is absent). In words: the HCF takes the smallest power of each common prime factor, and the LCM takes the greatest power of every prime factor involved in either number. For and , the only common prime is , with smaller power , so ; every prime involved anywhere — — taken at its greatest power gives .
This prime-power view also explains a shortcut that saves a great deal of arithmetic. For any two positive integers,
where: and are the two positive integers whose HCF and LCM are being compared. The relation is proved below, and it is genuinely useful: if the HCF of two numbers is easy to find but the LCM looks tedious, equation recovers the LCM instantly as divided by the HCF. A sharp warning belongs right next to this formula: it works only for two numbers at a time. For and together, and , so , while the product — nowhere close. Correct three-number formulas exist but involve the pairwise HCFs and LCMs of every pair among as well, and lie beyond what this chapter expects you to reproduce.
Revisiting irrational numbers
A number is rational if it can be written as for integers with ; a number that cannot be written this way is irrational. In Class IX you accepted, without proof, that numbers like , and are irrational. This chapter supplies the missing proofs, and they all lean on one small lemma:
where: the symbol means "divides," so reads " divides ." This is Theorem 1.2 of the chapter, proved in full below using the Fundamental Theorem of Arithmetic. It depends critically on being prime: it is false for a composite divisor such as , since but . With this lemma, the standard method for proving a square root irrational is proof by contradiction: assume the number is rational, written as a fraction in lowest terms, and show that assumption forces the numerator and denominator to share a common factor greater than — directly contradicting "lowest terms," so the original assumption must be false.
Two to three worked derivations
This is Theorem 1.2 of the chapter, and although it looks like a small technical fact about divisibility, it is the single most important tool in the second half of the chapter: every proof that a square root is irrational calls on this lemma at least once. The goal here is to show, using nothing beyond the Fundamental Theorem of Arithmetic, that if a prime number divides for some positive integer , then must already divide itself — and to see exactly where the argument breaks down if is composite instead of prime.
Step 1. Write the prime factorisation of : , where are primes, not necessarily distinct from one another (repeated primes are allowed, exactly as repeats the prime three times).
Step 2. Square both sides: . So the prime factorisation of consists of exactly the same primes as , each with its exponent doubled — no new prime can appear.
Step 3. We are given that divides . By the Fundamental Theorem of Arithmetic, must be one of the prime factors of , because prime factorisation is unique — a prime cannot divide a number without appearing in that number's one and only prime fingerprint. But by Step 2, the only primes appearing in are , so must equal one of them.
Step 4. Since is one of and , appears as one of the factors multiplying together to give . Hence divides . Notice exactly where primality of was essential: in Step 3, uniqueness of the prime factorisation of forced to coincide with one of . If were composite instead — say — this step fails, because is not itself one of the primes in the factorisation even though it might still divide ; indeed but , the counterexample that shows why the lemma needs prime.
Go deeper · Derivation B · 1 minProving that root 2 is irrational by contradiction
This derivation carries out Theorem 1.3 of the chapter in full, turning the informal claim "'s decimal expansion never terminates or repeats" into a rigorous proof. The goal is to show no fraction of integers can ever equal exactly, using proof by contradiction: assume the opposite of what we want to prove, follow the logic, and show it collides with something already known to be true — here, the very meaning of "lowest terms."
Step 1. Assume, to the contrary, that is rational. Then we can write for integers and that share no common factor other than — that is, and are coprime. (If they did share a common factor, we could divide it out first, so assuming coprimality costs nothing.)
Step 2. Square both sides of to remove the square root: , and rearrange to clear the denominator: . This tells us divides (since is exactly times the integer ).
Step 3. By the lemma proved in the first derivation (Theorem 1.2, with ), since divides , it follows that divides . So we can write for some integer . Substitute this back into : , so , which simplifies to .
Step 4. This new equation says divides , so applying the same lemma again (Theorem 1.2, , this time on ) gives divides . But now both and are divisible by — directly contradicting Step 1, where and were assumed to share no common factor other than . This contradiction arose purely from assuming was rational, so that assumption must be false. Therefore is irrational, and the identical four-step argument, with replaced by any prime , proves is irrational for every prime — in particular and .
Go deeper · Derivation C · 1 minProving that HCF times LCM equals the product of two positive integers
NCERT's worked examples verify numerically for a few pairs, such as and , but a single verified case is not a proof. This derivation establishes the relation in full generality for any two positive integers and , using the prime-power description of HCF and LCM from equation , and reveals exactly why the same identity breaks down once a third number is introduced.
Step 1. Write and using every prime that appears in either number, allowing exponent where a prime is absent from one of them: and . For and , this just lists the exponents of , , in both numbers.
Step 2. By the prime factorisation method, and , exactly as in equation .
Step 3. Multiply the two together: . Now use a simple fact about any two numbers : whichever is smaller and whichever is larger, their min plus their max always equals their sum, — if this gives directly, and if the roles just swap, giving the same total.
Step 4. Substituting prime by prime gives , exactly equation , holding for every pair. This also exposes why three numbers differ: for three exponents , the minimum plus maximum is , not the true sum — the middle value is simply dropped by taking only min and max. That missing middle term is exactly why in general, as confirmed by .
Worked examples
Board level - HCF and LCM of 96 and 404 by the prime factorisation method (Example 3 pattern)
Find the HCF of and by the prime factorisation method. Hence find their LCM.
Step 1. Prime factorise both numbers using a factor tree: and .
Step 2. Identify the only common prime factor: it is , appearing to the power in and to the power in . By equation , the HCF takes the smaller of these two powers, .
Step 3. So . Now use the two-number shortcut from equation instead of recomputing the LCM from scratch: .
Step 4. Quick check: every prime involved is , , , at their greatest powers , , ; multiplying these directly gives , matching Step 3. Answer: HCF(96, 404) = 4 and LCM(96, 404) = 9696.
Board level - showing an expression is composite using the Fundamental Theorem of Arithmetic (Exercise 1.1 pattern)
Explain why is a composite number.
Step 1. Do not evaluate by brute arithmetic first — look for structure instead. Every term in contains a factor of : the first term is , the second is itself.
Step 2. Factor out the common : .
Step 3. Both factors, and , are integers greater than . A number expressible as a product of two integers, each greater than , is by definition composite.
Step 4. For completeness, , so , three distinct prime factors, confirming it is composite. Answer: 7 × 11 × 13 + 13 = 2 × 3 × 13² is composite, since it factors as 13 × 78 with both factors greater than 1.
Board HOTS / foundation JEE-NEET - proving 2 minus 3 root 5 is irrational (Examples 6 and 7 combined)
Prove that is irrational.
Step 1. Assume, to the contrary, that is rational. Then it can be written as for coprime integers with : .
Step 2. Isolate the term containing the square root: .
Step 3. Divide both sides by to isolate completely: . The right-hand side is a ratio of the integers and , which makes it a rational number by definition, so this equation claims is rational.
Step 4. This directly contradicts the known fact that is irrational (proved by the same four-step method as , using Theorem 1.2 with ). The contradiction means our assumption in Step 1 was false. Answer: 2 - 3√5 is irrational. Timing note: budget about two to three minutes. This problem chains two separate NCERT results — "rational minus irrational is irrational" and "rational times irrational is irrational" — into a single contradiction proof, exactly the HOTS twist examiners like to add. The efficient route is to isolate the irrational term completely on one side before dividing away any leftover rational coefficient, so the final line reads "irrational number equals a ratio of integers" in one clean step, ready to contradict.
Common traps
The most damaging mistake in this chapter is applying Theorem 1.2 to a divisor that is not prime. The lemma "" absolutely requires to be prime; for a composite number it can fail outright, as with while . A closely related slip is forgetting why the coprimality (lowest-terms) assumption matters — students write "let " without insisting are coprime, so the final "contradiction" (both divisible by ) proves nothing, since sharing a factor was never ruled out. Another common error is reaching for when three or more numbers are involved — it is strictly a two-number identity. Finally, many students memorise "irrational plus irrational is irrational" as a blanket rule, when it is false in general ( is rational); the results proved here are narrower: a nonzero rational combined with an irrational by addition, subtraction, multiplication or division always gives an irrational result.
You should be able to…
- State the Fundamental Theorem of Arithmetic precisely, including the uniqueness clause, and build a factor tree for any composite number.
- Compute HCF and LCM of two or more positive integers by the prime factorisation method, using smallest and greatest prime powers.
- Apply for two positive integers, and explain why this fails for three or more numbers.
- State and prove that if a prime divides , then divides , and explain why the proof needs to be prime.
- Prove that , , , or for any prime , is irrational, using proof by contradiction.
- Prove expressions like or are irrational, combining a known irrational result with rational-irrational rules.
- Use the Fundamental Theorem of Arithmetic to answer divisibility questions, such as whether can end in a particular digit.
- Use common-term factoring to show an expression such as is composite without evaluating it fully.
- Distinguish a true general result (rational times nonzero irrational is irrational) from a false over-generalisation (irrational times irrational is always irrational).
Ask the tutor: Want to walk through proving that √5 (or another prime's square root) is irrational, step by step, in your own words?
Why does the proof that root 2 is irrational insist on writing the fraction in lowest terms?
The whole proof is a contradiction argument, and the contradiction it reaches is precisely " and share a common factor of ." That statement is only a contradiction if we had earlier assumed and share no common factor other than — in other words, that the fraction is already in lowest terms, or that and are coprime. Skipping this assumption at the start means the final step, discovering both are even, proves nothing at all, since sharing a common factor was never ruled out. Every rational number can always be written in lowest terms by cancelling common factors first, so assuming coprimality costs nothing and is essential to make the logic airtight.
Is 1 a prime number, and why doesn't it show up in the Fundamental Theorem of Arithmetic?
No, is neither prime nor composite; it is a special case on its own. A prime number is defined to have exactly two distinct factors, and itself, but has only one factor, itself, so it fails the definition. This exclusion is deliberate and important: if were allowed as a "prime," the Fundamental Theorem of Arithmetic would instantly lose its uniqueness, because you could always multiply in extra copies of without changing the value, giving infinitely many different-looking factorisations of the same number, such as , and so on.
Why doesn't HCF times LCM equal the product for three numbers when it works perfectly for two?
The two-number identity works because, for any two exponents, the smaller one plus the larger one always adds back up to their total — nothing is lost. With three numbers, the HCF only keeps the smallest of three exponents and the LCM only keeps the largest, so the middle exponent is dropped entirely by both formulas. For exponents , the minimum is and the maximum is , giving , while the true sum of all three exponents is — the middle value never gets counted. That is exactly why gives while .
If root 2 and root 3 are both irrational, is root 2 times root 3 automatically irrational too?
Not automatically — you cannot assume "irrational times irrational is irrational" as a blanket rule, because it is false in general; for instance , a rational number, even though is irrational. What this chapter actually proves is the narrower, correct statement: the product of a nonzero rational number and an irrational number is always irrational (as used for ). For , you would need a separate argument — here it happens to be irrational too, since is not a perfect square, but that requires its own proof-by-contradiction, not a blind general rule about "irrational times irrational."