Proof about an irrational number.

cragar
Messages
2,546
Reaction score
3

Homework Statement



Prove that \sqrt{3} is irrational.

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?
 
Physics news on Phys.org
First you must state let's assume that its rational then that √3 = a / b
And that a / b is reduced to lowest form then square both sides.

Next You need to reach a contradiction about a and b.

Check out the sqroot of 2 proofs online to get an idea.
 
Last edited:
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 =)
 
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:
cragar said:
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

If b^2=3*a^2 then b is divisible by 3. Why? Keep going from there.
 
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.
 
cragar said:
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.

That's it alright.
 
Back
Top