Alright, heading says it all. This is a nice problem heh.. I can see how to prove sqrt(5) is irrational. I think this method works up to the points where the fact 5 is a prime is used, (ie prime lemma) on 5 which doesn't work so well on 6! hehe
Was thinking of maybe using product of primes...