Cut the knot: learn to enjoy mathematics
A math books store at a unique math study site. Learn to enjoy mathematics.
Google
Web CTK
Best sites for teachers
Sites for teachers
Sites for parents
Terms of use
Awards

Interactive Activities
CTK Exchange
CTK Insights - a blog

Games & Puzzles
What Is What
Arithmetic/Algebra
Geometry
Probability
Outline Mathematics
Make an Identity
Book Reviews
Eye Opener
Analog Gadgets
Inventor's Paradox
Did you know?...
Proofs
Math as Language
Things Impossible
Visual Illusions
My Logo
Math Poll
Cut The Knot!
MSET99 Talk
Other Math sites
Front Page
Movie shortcuts
Personal info
Privacy Policy

Guest book
News sites

Recommend this site

Best sites for teachers
Sites for teachers
Sites for parents

Education & Parenting

Manifesto: what CTK is about Search CTK Buying a book is a commitment to learning Table of content Things you can find on CTK Chronology of updates Email to Cut The Knot Recommend this page

Another proof that nth roots of integers are irrational, except for perfect nth powers.

(Based on the Rational Root Theorem)

Scott E. Brodie
6/2/06

We begin by recalling two helpful propositions from Euclid.

First, VII.24:

 

If two numbers are relatively prime to any number, then their product is also relatively prime to the same.

Proof: Suppose a is relatively prime to both b and c. Since a and b are relatively prime, there exist integers (perhaps negative) m and n such that ma + nb = 1 [see the "Remark" on the Euclid's Algorithm page]. Similarly ja + kc = 1 for some j, k.

Multiplying these two equations together,

 
(ma + nb)(ja + kc)= 1
 = maja + makc +nbja + nbkc
 = (maj + mkc + nbj)a + (nk)bc
 = 1

so a and bc are relatively prime.

Repeating the argument verifies that if a is relatively prime to b, then a is relatively prime to bn for any positive integer n.

Second, VII.30:

  If two numbers, multiplied by one another make some number, and any prime number measures the product, then it also measures one of the original factors.

It is no more work to prove a simple generalization: If integers a and b are relatively prime, and a divides the product bc, then a divides c. [See the aforementioned "Remark" for the proof].

With these tools in hand, we can now prove the Rational Root Theorem, from which the general result on the irrationality of n-th roots follows as a simple corollary:

Rational Root Theorem

Let P(x) be a polynomial with integer coefficients, say

  P(x) = anxn + an-1xn-1 + … + a1x + a0

and suppose that r = c/d is a rational root of P [that is, P(r) = 0] expressed in lowest terms (so that c and d are relatively prime). Then c divides a0 and d divides an.

Proof: Inserting the argument x = c/d into the expression for P(x) yields

  0 = an cn/dn + an-1 cn-1/dn-1 + … + a1 c/d + a0

Multiplying through by dn and isolating the first term yields

  -ancn = an-1cn-1d + … + a1cdn-1 + a0dn

Since d is a factor of every term on the right hand side of this equation, d must divide ancn. But c and d are relatively prime, so d and cn are relatively prime, and it follows from the generalized version of VII.30 that d divides an.

Isolating the last term instead of the first, we see that

  ancn + an-1cn-1d + … + a1cdn-1 = - a0dn

As before, since c is a factor of every term in the left side of this equation, c must divide a0dn. Since c and d are relatively prime, c and dn are relatively prime, and we conclude that c must divide a0.

Now consider the equation for the nth root of an integer t: xnt = 0.

If r = c/d is a rational nth root of t expressed in lowest terms, the Rational Root Theorem states that d divides 1, the coefficient of xn. That is, that d must equal 1, and r = c must be an integer, and t must be itself a perfect nth power.

Of course, the same arguments could be applied to just the simple equation xn = t. (Indeed, such an argument is the essence of Proofs 2 and 4 of the irrationality of the square root of 2.) Somehow, though, the role of VII.24 and VII.30 is better seen in the more general case. And, for essentially the same effort, we get the useful Rational Root Theorem in the bargain.

Copyright © 1996-2008 Alexander Bogomolny

29284631Page copy protected against web site content infringement by Copyscape


Search:
Keywords:


Latest on CTK Exchange
calculator suitable for high scho ...
Posted by albert1950
1 messages
10:42 AM, Jun-17-08

Constucting a triangle instructions
Posted by Gerald B.
3 messages
01:32 PM, May-20-08

Missing information
Posted by roboknight
2 messages
07:32 AM, Jun-22-08

An Interesting Formula And Algorithm
Posted by ddixonslc
1 messages
01:44 PM, Jun-19-08

Mistake on the page (an aside, Be ...
Posted by Max
4 messages
10:28 AM, Feb-28-08

Statistical estimation question
Posted by Ralph
2 messages
02:21 PM, Jul-01-08

fusc pseudocode
Posted by azi
1 messages
08:02 PM, Jun-29-08