Question about irrational numbers

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
5 replies · 3K views
olcyr
Messages
5
Reaction score
0
Let p and q be distinct primes. Prove that [tex]\sqrt{p/q}[/tex] is a irrational number.
 
Physics news on Phys.org
olcyr said:
Let p and q be distinct primes. Prove that [tex]\sqrt{p/q}[/tex] is a irrational number.

It isn't a homework. I just need to prove it!

Thank you,
Olcyr.
 
It's quite easy. Assume, that [tex]\sqrt{p/q}=a/b[/tex], where a and b are relative primes, ie GCD (a,b)=1.

This is equivalent to [tex]pb^2=qa^2[/tex]. Since p and q are distinct primes, p | a^2 => p | a => The right side is divisible by p^2, and this is a contradiction, because the left side is not (because b is not divisible by p, since GCD (a,b)=1)
 
I din't understand why b isn't divisible by p.

Thank you for your answer!
 
because if b is divisible by p, than GCD (a,b) is at least p, but we assumed that it equals to 1