If p is prime prove that p^1/2 (root p) is irrational.

Question

Generalize the proof that sqrt 2 is irrational. You can find several proofs here:

http://www.cut-the-knot.org/proofs/sq_root.shtml

You should be able to apply the proof to all square roots of prime integers.