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