Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Possible Duplicate:
$\sqrt a$ is either an integer or an irrational number.

I have this homework problem that I can't seem to be able to figure out:

Prove: If $n\in\mathbb{N}$ is not the square of some other $m\in\mathbb{N}$, then $\sqrt{n}$ must be irrational.

I know that a number being irrational means that it cannot be written in the form $\displaystyle\frac{a}{b}: a, b\in\mathbb{N}$ $b\neq0$ (in this case, ordinarily it'd be $a\in\mathbb{Z}$, $b\in\mathbb{Z}\setminus\{0\}$) but how would I go about proving this? Would a proof by contradiction work here?

Thanks!!

share|improve this question
2  
Look at math.stackexchange.com/questions/4467/… –  copper.hat Aug 31 '12 at 4:54
add comment

marked as duplicate by copper.hat, Sasha, sdcvvc, Andres Caicedo, The Chaz 2.0 Aug 31 '12 at 6:16

This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.

3 Answers

up vote 3 down vote accepted

Let $n$ be a positive integer such that there is no $m$ such that $n = m^2$. Suppose $\sqrt{n}$ is rational. Then there exists $p$ and $q$ with no common factor (beside 1) such that

$\sqrt{n} = \frac{p}{q}$

Then

$n = \frac{p^2}{q^2}$.

However, $n$ is an positive integer and $p$ and $q$ have no common factors beside $1$. So $q = 1$. This gives that

$n = p^2$

Contradiction since it was assumed that $n \neq m^2$ for any $m$.

share|improve this answer
    
Oh, I see. We basically use the fact that $n$ must be an integer to draw that the denominator must be 1. Got it, thank you very much! I got up until then and couldn't progress further, but this makes it clear! –  roboguy12 Aug 31 '12 at 4:57
2  
It is important to explicitly mention that the proof uses unique factorization (or Euclid's Lemma) to deduce that $q = 1$. This can fail in rings lacking such properties. –  Bill Dubuque Aug 31 '12 at 5:07
add comment

Here’s an explanation that I find clearer, and that uses unique factorization explicitly: If a positive number $n$ is not the square of any integer, then when you write it as a product of primes, at least one prime shows up to an odd power. Let one such prime be $p$, and look at the supposed equation $\sqrt{n}=a/b$, with $a$ and $b$ positive integers. This gives $n=a^2/b^2$, hence $nb^2=a^2$. How many times does $p$ show up in the factorization of the left side and of the right? Oddly many times on the left, evenly many on the right. Contradiction to the unique factorization of $nb^2$.

share|improve this answer
add comment

This can also be done with the rational root test: consider the polynomial equation $$x^2 - n = 0$$

and suppose that it has a rational root. Then, this rational root must be an (integer) factor of $n$. So, if $\sqrt{n}$ is rational, then there exists $t\in \mathbb{N}$ (since $x^2 - n$ is an even function of $x$, we may assume, without loss of generality, that $t>0$) with $t \vert n$ such that $$t^2 - n = 0$$ which is to say $$n = t^2$$ and hence $n$ is the square of a natural number.

In fact, this argument generalizes to showing that if $\sqrt[m]{n}$ is rational, then $n$ is an $m^{th}$ power.

share|improve this answer
add comment

Not the answer you're looking for? Browse other questions tagged or ask your own question.