Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- All natural number's square roots are either natural numbers or irrational.
- Proof:
- First of all, we're talking about positive integers, so we know all square roots will be real. We can also scrap all strictly negative integers based on the definition of the square root operation. Furthermore, we can prove by example that some square roots are natural numbers and some are irrational, for example sqrt(4) and sqrt(2) (there's a basic proof for the second one which I won't mention here).
- The real challenge is to prove that it can't be a non-integer rational number. We will prove this by contradiction, so first, let's assume there's an irreducible fraction a/b so that a/b = sqrt(c), with b != 0, 1 (so a/b is non-integer) and c is a natural number. Since this fraction is irreducible, and a must also not be equal to 1 (otherwise (a/b)^2 = 1/b^2 can't possibly be the natural number c, since b > 1), we know that a and b are coprime. However, since a^2/b^2 = c, a^2's prime factors must include all of b^2's prime factors. We can also easily see that the set of prime factors of a square equals two times the set of prime factors of the original number. That means that each of b's prime factors must be represented at least twice in a^2's prime factors, so at least once in a's prime factors. However, this contradicts our earlier finding that a and b are coprime, therefore our assumption can't be true and we can say that no square root is a non-integer rational number.
- (Interestingly, this means that in decimal (or binary, dozenal, ... for that matter), a square root either has zero or an infinite amount of digits after the decimal point.)
Advertisement
Add Comment
Please, Sign In to add comment