Recall that a perfect sqaure is a natural number n such that n = (k^2), for some natural number k.
If the natural number n is not a perfect square, then n^(1/2) is irrational.
Suppose n^(1/2) = r/s for some natural numbers r and s.
We may assume that r and s have no prime factors in common, since any
common prime factors may be cancelled.
From the first step, we have (s^2)*n = r^2.
Suppose that s>1 and p is a prime factor of s.
Then p is a prime factor of s^2.
Hence p is a prime factor of r^2 = (s^2)*n.
It follows that p is a prime factor of r.
This contradicts our assumption that r and s have no prime factors in
common, and so s = 1.
Therefore, n = (r^2), so n is a perfect square.
Explain all S(1) ~ S(9)
Please see the attached file for the fully formatted problems.
Hello and thank you for posting your question to Brainmass!
The explanation is ...
A proof (If the natural number n is not a perfect square, then n^(1/2) is irrational) is explained, step-by-step. The solution is detailed and well presented. The response received a rating of "5" from the student who originally posted the question.