1. Jan 10, 2012

cragar

1. The problem statement, all variables and given/known data

Prove that $\sqrt{3}$ is irrational.
3. The attempt at a solution
SO I will start by assuming that $\sqrt{3}$ is rational and i can represent this as
$3=\frac{b^2}{a^2}$ and I assume that a and b have no common factors.
so now I have $3b^2=a^2$
but this is not possible because if a and b have no common factors.
I probably need to add more to this, what do you guys think?

2. Jan 10, 2012

Staff: Mentor

First you must state lets assume that its rational then that √3 = a / b
And that a / b is reduced to lowest form then square both sides.

Check out the sqroot of 2 proofs online to get an idea.

Last edited: Jan 10, 2012
3. Jan 10, 2012

Slats18

You're doing great at the moment, there's just a few more steps to the proof. Consider two cases: a,b are even, and a,b are odd. a,b being even is very similar to the irrationality proof of sqrt(2), just as jedishrfu said. So, now consider when they are odd, and substitute simple expressions for a,b to show they are odd numbers. See where you go from there =)

4. Jan 13, 2012

cragar

ok I looked at the $\sqrt{2}$ proofs. And I saw how they reached a contradiction about both if of them are even and that would imply they shared a common factor. But as for $\sqrt{3}$ a and b could both be odd .
What about this. Since 3 is prime and a and b are both integers. the only way to divide 2 integers to get a prime number is to have a and b share common factors, therefore this is a contradiction. Will this work. maybe its recursive

Last edited: Jan 13, 2012
5. Jan 13, 2012

Dick

If b^2=3*a^2 then b is divisible by 3. Why? Keep going from there.

6. Jan 13, 2012

cragar

thanks for everyones help.
ok so b is divisible by 3 because b*b=3a^2 . so now I let b=3r where r is an integer.
so now 9r^2=3a^2 , and then 3r^2=a^2, and now this is saying that a is divisible by 3, which is a contradiction because we assumed at the start that a and b shared no common factors.

7. Jan 13, 2012

Dick

That's it alright.