Homepage Solution manuals Ivan Niven An Introduction to the Theory of Numbers Exercise 6.3.4 ($\sqrt[3]{10}$ is irrational (with a reasoning in base ten))

Exercise 6.3.4 ($\sqrt[3]{10}$ is irrational (with a reasoning in base ten))

(a) For any positive integer h , note that h 2 ends in an even number of zeros whereas 10 h 2 ends in an odd number of zeros in the ordinary base ten notation. Use this to prove that 10 is irrational, by assuming 10 = h k so that h 2 = 10 k 2 . (b) Extend this argument to 10 3 . (c) Extend the argument to prove that n is irrational, where n is a positive integer not a perfect square, by taking n as the base of the number system instead of ten.

Answers

Proof.

(a)
Assume, for the sake of contradiction, that 10 is rational, so that 10 = h k , thus h 2 = 10 k 2 .

If h ends in m zeros, then h = 1 0 m h , where the last digit of h is not 0 . Then h 2 = 1 0 2 m h 2 , where in base ten, the last digit of h is not 0 . Therefore h 2 ends in 2 m zeros. Similarly, if k ends in p zeros, then k 2 ends exactly in 2 p zeros, and 10 k 2 in 2 p + 1 zeros. This shows that h 2 ends in an even number of zeros whereas 10 k 2 ends in an odd number of zero in base ten. Hence h 2 10 k 2 . This is a contraction, so 10 is irrational.

(b)
Similarly, if 10 3 = h k , then h 3 = 10 k 3 . But h 3 ends in 3 m zeros in base ten, and 10 k 3 in 3 p + 1 zeros. Since 3 m 3 p + 1 (otherwise 3 1 ), this proves that h 3 10 k 3 . This contradiction shows that 10 3 is irrational.
(c)
We must take some caution to generalize in base n . For instance, if n = 75 , then 15 does not end by 0 , but the last digit of 1 5 2 = 3 75 in base 75 is 0 , and 1 5 2 ends in an odd number of zeros in base 75 , despite the fact that 75 is not a perfect square. We cannot generalize the argument of part (a).

Suppose that n is not a perfect square. Assume, for the sake of contradiction, that n is rational, so that n = h k , h , k , and h k = 1 . Then h 2 = n k 2 . Therefore k h 2 , where k h = 1 , thus k 1 , and k > 0 , so k = 1 . Then n = h 2 is a perfect square. This contradiction shows that n is irrational.

User profile picture
2025-07-14 10:00
Comments