EMAT 6600

Problem Solving

Problem:

Prove that the Square Root of 2

is an irrational number.

The proof of Ö2 is very well known. It is however a powerful proof.

Proof: Assume that Ö2 is rational. That is Ö2 can be written in the form of a fraction such as a/b, where a and b have no factor other than 1 in common.

sqrt(2) = (a/b)

2 = (a(^2)/(b^2))

2(b^2) =( a^2)

( b^2) = ((a^2) /2) indicates that (a^2) is even, for it is divisible by two

the square of an even number is even

consider 2k, where k is an integer number

((2k)^2) = 4(k^2)

= 2(2(k^2)) which is even

the square of 2k + 1, on the other hand, which is an odd number, is odd

((2k + 1)^2) = 4(k^2) + 4k + 1

= 2(2(k^2) + 2k) + 1 which is odd

So, let a = 2n then (a^2) = 4(n^2) for an integer number n

thus,

(b^2) = (4(n^2) /2)

(n^2) = ((b^2)/2) which implies that b is an even number and is divisible by 2

we have a contradiction, for our assumption was that a and b have no factor in common other than 1.

This proof holds for every non-perfect square positive integer. That is because every integer can be written in form of a/b in its lowest term.

Consider

is irrational

Proof:

sqrt(15) = (a/b)

15 = (a(^2)/(b^2))

(15b^2) =( a^2)

( b^2) = (( a^2) /15) indicates that (a^2) is divisible by 15

So, let a = 15n then (a^2) = 225(n^2) for an integer number n

thus,

(b^2) = ((225n^2) /15)

(n^2) = ((b^2)/(15^2)) = (b/15) which implies that b is divisible by 15

we have a contradiction, for our assumption was that a and b have no factor in common other than 1