In Class IX you met the irra­tional num­bers: num­bers that sit on the num­ber line along­side the frac­tions but can never be writ­ten as a frac­tion them­selves. You were told that num­bers such as 2\sqrt{2}, 3\sqrt{3} and 15\sqrt{15} are irra­tional and took it on trust. In Class 10 we finally prove it, using the Fun­da­men­tal The­o­rem of Arith­metic and a style of argu­ment called proof by con­tra­dic­tion. The same method then shows that num­bers such as 535 - \sqrt{3} and 323\sqrt{2} are irra­tional too. These proofs are stan­dard board-exam ques­tions, so this les­son sets out every step in the order you should write it.

Ratio­nal and irra­tional num­bers

Def­i­n­i­tions

A num­ber ss is ratio­nal if it can be writ­ten as pq\displaystyle \frac{p}{q}, where pp and qq are inte­gers and q0q \neq 0. A num­ber ss is irra­tional if it can­not be writ­ten in this form.

Exam­ples of irra­tional num­bers include 2\sqrt{2}, 3\sqrt{3}, 15\sqrt{15}, π\pi, and non-ter­mi­nat­ing, non-repeat­ing dec­i­mals such as 0.101101110111100.10110111011110\ldots

Irra­tional num­bers on the num­ber line

Irra­tional num­bers are real points on the num­ber line, not vague ideas. A right-angled tri­an­gle with legs 1 and 1 has hypotenuse 12+12=2\sqrt{1^2 + 1^2} = \sqrt{2}, and swing­ing that length down with a com­pass marks 2\sqrt{2} exactly. Build­ing a sec­ond right tri­an­gle on it, with legs 2\sqrt{2} and 1, gives a hypotenuse of 3\sqrt{3}.

Number line from 0 to 2 with right triangle OBC (legs 1 and 1, OC = root 2) and triangle OCD (CD = 1, OD = root 3); dashed arcs mark root 2 = 1.414 and root 3 = 1.732.
Locat­ing 21.414\sqrt{2} \approx 1.414 and 31.732\sqrt{3} \approx 1.732 on the num­ber line with right-angled tri­an­gles, drawn to scale.

A step­ping-stone: a prime that divides a square

The result

The­o­rem. Let pp be a prime num­ber and aa a pos­i­tive inte­ger. If pp divides a2a^2, then pp divides aa.

Why it is true

By the Fun­da­men­tal The­o­rem of Arith­metic, write aa as a prod­uct of primes: a=p1p2pna = p_1 p_2 \cdots p_n, where the primes need not be dif­fer­ent. Then

a2=(p1p2pn)(p1p2pn)=p12p22pn2.a^2 = (p_1 p_2 \cdots p_n)(p_1 p_2 \cdots p_n) = p_1^2 p_2^2 \cdots p_n^2.

Now sup­pose the prime pp divides a2a^2. Then pp appears in the prime fac­tori­sa­tion of a2a^2. Because this fac­tori­sa­tion is unique, the only primes in it are p1,p2,,pnp_1, p_2, \ldots, p_n, so pp must be one of them. But p1,p2,,pnp_1, p_2, \ldots, p_n are exactly the primes that make up aa, so pp divides aa.

In short: squar­ing a num­ber never brings in a new prime fac­tor; it only dou­bles the pow­ers of the primes already there.

Why "prime" mat­ters

The result can fail when pp is not prime. For exam­ple, 4 divides 62=366^2 = 36, but 4 does not divide 6. This is why every proof below uses a prime.

Proof by con­tra­dic­tion

To prove a state­ment by con­tra­dic­tion, you assume that it is false and then rea­son cor­rectly until you reach some­thing impos­si­ble. Since cor­rect rea­son­ing can­not lead from a true assump­tion to an impos­si­bil­ity, the assump­tion must be wrong, and the orig­i­nal state­ment is true.

Method for prov­ing that p\sqrt{p} is irra­tional (pp prime)

  1. Assume, to the con­trary, that p\sqrt{p} is ratio­nal, so p=ab\displaystyle \sqrt{p} = \frac{a}{b} with aa, bb coprime inte­gers and b0b \neq 0.
  2. Square and rearrange to get pb2=a2p b^2 = a^2.
  3. Con­clude that pp divides a2a^2, hence pp divides aa; write a=pca = pc.
  4. Sub­sti­tute to get b2=pc2b^2 = p c^2, so pp divides b2b^2, hence pp divides bb.
  5. State the con­tra­dic­tion: pp is a com­mon fac­tor of aa and bb, yet they are coprime.
  6. Con­clude that p\sqrt{p} is irra­tional.

Worked exam­ples

Exam­ple 1: 2\sqrt{2} is irra­tional

This is one of the most famous proofs in math­e­mat­ics.

Assume, to the con­trary, that 2\sqrt{2} is ratio­nal. Then there are inte­gers rr and ss, with s0s \neq 0, such that 2=rs\displaystyle \sqrt{2} = \frac{r}{s}. If rr and ss have a com­mon fac­tor other than 1, divide it out. So we may write

2=ab,\displaystyle \sqrt{2} = \frac{a}{b},

where aa and bb are coprime (their only com­mon fac­tor is 1) and b0b \neq 0.

Mul­ti­ply­ing both sides by bb gives b2=ab\sqrt{2} = a. Squar­ing both sides:

2b2=a2.2b^2 = a^2.

So 2 divides a2a^2. Since 2 is prime, the step­ping-stone the­o­rem tells us that 2 divides aa. Write a=2ca = 2c for some inte­ger cc and sub­sti­tute:

2b2=(2c)2=4c2b2=2c2\begin{aligned} 2b^2 &= (2c)^2 = 4c^2 \\ b^2 &= 2c^2 \end{aligned}

So 2 divides b2b^2, and by the same the­o­rem 2 divides bb.

Now both aa and bb have the fac­tor 2. This con­tra­dicts the fact that aa and bb are coprime. The con­tra­dic­tion arose from the assump­tion that 2\sqrt{2} is ratio­nal, so that assump­tion is false.

Hence 2\sqrt{2} is irra­tional.

Flow of six boxes: assume root 2 = a/b with a, b coprime; a^2 = 2b^2; 2 divides a so a = 2c; b^2 = 2c^2; 2 divides b; 2 divides both a and b, contradicting coprime.
The chain of the proof for 2\sqrt{2}: every arrow is a cor­rect step, so the start­ing assump­tion must be what fails.

Exam­ple 2: 3\sqrt{3} is irra­tional

The same argu­ment works with 3 in place of 2.

Assume, to the con­trary, that 3\sqrt{3} is ratio­nal. Then 3=ab\displaystyle \sqrt{3} = \frac{a}{b} for some coprime inte­gers aa and bb with b0b \neq 0. So b3=ab\sqrt{3} = a, and squar­ing gives

3b2=a2.3b^2 = a^2.

There­fore 3 divides a2a^2, and since 3 is prime, 3 divides aa. Write a=3ca = 3c for some inte­ger cc. Sub­sti­tut­ing:

3b2=9c2b2=3c2\begin{aligned} 3b^2 &= 9c^2 \\ b^2 &= 3c^2 \end{aligned}

So 3 divides b2b^2, and hence 3 divides bb. Now 3 is a com­mon fac­tor of aa and bb, which con­tra­dicts their being coprime. So the assump­tion is false, and 3\sqrt{3} is irra­tional.

Noth­ing in this argu­ment used any prop­erty of 3 except that it is prime. The same steps prove that p\sqrt{p} is irra­tional for every prime pp.

Com­bin­ing ratio­nals and irra­tionals

In Class IX you also met two gen­eral facts:

  • the sum or dif­fer­ence of a ratio­nal num­ber and an irra­tional num­ber is irra­tional;
  • the prod­uct or quo­tient of a non-zero ratio­nal num­ber and an irra­tional num­ber is irra­tional.

The key tool behind both is that ratio­nal num­bers are closed under addi­tion, sub­trac­tion, mul­ti­pli­ca­tion and divi­sion by a non-zero num­ber. The exam­ples below prove par­tic­u­lar cases by con­tra­dic­tion.

Exam­ple 3: 535 - \sqrt{3} is irra­tional

Assume, to the con­trary, that 535 - \sqrt{3} is ratio­nal. Then there are coprime inte­gers aa and bb, with b0b \neq 0, such that

53=ab.\displaystyle 5 - \sqrt{3} = \frac{a}{b}.

Rear­rang­ing,

3=5ab=5bab.\displaystyle \sqrt{3} = 5 - \frac{a}{b} = \frac{5b - a}{b}.

Since aa and bb are inte­gers, 5ba5b - a is an inte­ger and b0b \neq 0, so 5bab\displaystyle \frac{5b - a}{b} is ratio­nal. This says 3\sqrt{3} is ratio­nal, which con­tra­dicts Exam­ple 2. Hence 535 - \sqrt{3} is irra­tional.

Exam­ple 4: 323\sqrt{2} is irra­tional

Assume, to the con­trary, that 323\sqrt{2} is ratio­nal. Then there are coprime inte­gers aa and bb, with b0b \neq 0, such that

32=ab.\displaystyle 3\sqrt{2} = \frac{a}{b}.

Divid­ing both sides by 3,

2=a3b.\displaystyle \sqrt{2} = \frac{a}{3b}.

Since aa and 3b3b are inte­gers and 3b03b \neq 0, a3b\displaystyle \frac{a}{3b} is ratio­nal. So 2\sqrt{2} would be ratio­nal, con­tra­dict­ing Exam­ple 1. Hence 323\sqrt{2} is irra­tional.

Exam­ple 5: 23\displaystyle \dfrac{2}{\sqrt{3}} is irra­tional

Assume, to the con­trary, that 23=ab\displaystyle \frac{2}{\sqrt{3}} = \frac{a}{b} with aa, bb inte­gers and b0b \neq 0. Since 230\displaystyle \frac{2}{\sqrt{3}} \neq 0, also a0a \neq 0. Tak­ing rec­i­p­ro­cals and mul­ti­ply­ing by 2,

3=2ba,\displaystyle \sqrt{3} = \frac{2b}{a},

which is ratio­nal because 2b2b and aa are inte­gers and a0a \neq 0. This con­tra­dicts Exam­ple 2, so 23\displaystyle \frac{2}{\sqrt{3}} is irra­tional.

What made all of this work

Every proof in this les­son has the same shape: assume the oppo­site, carry out cor­rect alge­bra, and arrive at some­thing impos­si­ble. For p\sqrt{p}, the impos­si­bil­ity is that two num­bers cho­sen with no com­mon fac­tor turn out to share the fac­tor pp. For com­bi­na­tions such as 535 - \sqrt{3}, the impos­si­bil­ity is that a num­ber already proved irra­tional turns out to be ratio­nal. Learn to recog­nise this pat­tern; it appears again and again in math­e­mat­ics.

Com­mon mis­takes

  • For­get­ting to say that aa and bb are coprime. With­out it there is no con­tra­dic­tion at the end.
  • Writ­ing "22 divides a2a^2, so 22 divides aa" with­out giv­ing the rea­son: 2 is prime, so the step­ping-stone the­o­rem applies.
  • Try­ing the same proof for a non-prime such as 4. Since 4 divides 36 but not 6, the key step fails, and in fact 4=2\sqrt{4} = 2 is ratio­nal.
  • In proofs such as Exam­ple 3, not explain­ing why the rearranged expres­sion is ratio­nal. Say that it is a quo­tient of inte­gers with a non-zero denom­i­na­tor.
  • Assum­ing that the sum of two irra­tionals is irra­tional. It need not be: 2+(2)=0\sqrt{2} + (-\sqrt{2}) = 0.
  • Using the dec­i­mal 1.4141.414 as if it were exactly 2\sqrt{2}. It is only an approx­i­ma­tion, and a proof can­not rely on it.

Try these

Each answer below gives the key step; write out the full con­tra­dic­tion as in the exam­ples.

  1. Prove that 5\sqrt{5} is irra­tional. Answer: 5=ab\displaystyle \sqrt{5} = \frac{a}{b} gives 5b2=a25b^2 = a^2, so 5 divides aa; with a=5ca = 5c, b2=5c2b^2 = 5c^2, so 5 divides bb, con­tra­dict­ing copri­mal­ity.
  2. Prove that 3+253 + 2\sqrt{5} is irra­tional. Answer: 3+25=ab\displaystyle 3 + 2\sqrt{5} = \frac{a}{b} gives 5=a3b2b\displaystyle \sqrt{5} = \frac{a - 3b}{2b}, which would be ratio­nal, con­tra­dict­ing ques­tion 1.
  3. Prove that 12\displaystyle \frac{1}{\sqrt{2}} is irra­tional. Answer: 12=ab\displaystyle \frac{1}{\sqrt{2}} = \frac{a}{b} with a0a \neq 0 gives 2=ba\displaystyle \sqrt{2} = \frac{b}{a}, which would be ratio­nal.
  4. Prove that 757\sqrt{5} is irra­tional. Answer: 75=ab\displaystyle 7\sqrt{5} = \frac{a}{b} gives 5=a7b\displaystyle \sqrt{5} = \frac{a}{7b}, which would be ratio­nal.
  5. Prove that 6+26 + \sqrt{2} is irra­tional. Answer: 6+2=ab\displaystyle 6 + \sqrt{2} = \frac{a}{b} gives 2=a6bb\displaystyle \sqrt{2} = \frac{a - 6b}{b}, which would be ratio­nal.

Key terms

Ratio­nal num­ber
A num­ber that can be writ­ten as pq\displaystyle \frac{p}{q} with pp, qq inte­gers and q0q \neq 0.
Irra­tional num­ber
A real num­ber that can­not be writ­ten in the form pq\displaystyle \frac{p}{q}, such as 2\sqrt{2}.
Coprime inte­gers
Inte­gers whose only com­mon pos­i­tive fac­tor is 1, such as 8 and 15.
Proof by con­tra­dic­tion
A proof that assumes a state­ment is false and shows that this leads to an impos­si­bil­ity.
Con­tra­dic­tion
A pair of state­ments that can­not both be true, such as "aa and bb are coprime" and "2 divides both aa and bb".
Fun­da­men­tal The­o­rem of Arith­metic
Every com­pos­ite num­ber is a prod­uct of primes in exactly one way, apart from order.
Clo­sure
The prop­erty that adding, sub­tract­ing, mul­ti­ply­ing or divid­ing (by a non-zero num­ber) two ratio­nals gives a ratio­nal.

Com­mon ques­tions

Why do we assume that aa and bb are coprime?

Any frac­tion can be reduced to low­est terms by can­celling com­mon fac­tors, so this costs noth­ing. It is what makes the end­ing a con­tra­dic­tion: find­ing a com­mon fac­tor 2 is impos­si­ble for a frac­tion already in low­est terms.

Does the proof work for 6\sqrt{6} or 8\sqrt{8}?

Both are irra­tional, but the argu­ment needs a prime. For 6\sqrt{6}, from 6b2=a26b^2 = a^2 use the prime 2: it divides a2a^2, so it divides aa. Writ­ing a=2ca = 2c gives 3b2=2c23b^2 = 2c^2, so 3b23b^2 is even; if bb were odd, 3b23b^2 would be odd, so bb is even, and 2 divides both aa and bb. For 8=22\sqrt{8} = 2\sqrt{2}, use the result for 2\sqrt{2} and the rule for prod­ucts.

Is 2\sqrt{2} exactly 1.4141.414?

No. 1.4141.414 is an approx­i­ma­tion; 1.4142=1.9993961.414^2 = 1.999396. Since 2\sqrt{2} is irra­tional, its dec­i­mal expan­sion never ends and never repeats.

Can the prod­uct of two irra­tional num­bers be ratio­nal?

Yes. For exam­ple, 2×2=2\sqrt{2} \times \sqrt{2} = 2. The rule about prod­ucts only cov­ers a non-zero ratio­nal times an irra­tional.

What must a com­plete writ­ten proof con­tain?

Five things: the assump­tion that the num­ber is ratio­nal, the con­di­tion that aa and bb are coprime with b0b \neq 0, the use of the prime-divides-square the­o­rem with its rea­son, the con­tra­dic­tion, and the final con­clu­sion.

Ref­er­ences

  1. National Coun­cil of Edu­ca­tional Research and Train­ing. Math­e­mat­ics: Text­book for Class X. NCERT, New Delhi.
  2. Hardy, G. H. and Wright, E. M. An Intro­duc­tion to the The­ory of Num­bers. Oxford Uni­ver­sity Press.
  3. Bur­ton, D. M. Ele­men­tary Num­ber The­ory. McGraw-Hill Edu­ca­tion.
  4. Heath, T. L. (trans.) The Thir­teen Books of Euclid's Ele­ments. Dover Pub­li­ca­tions.