Question about irrational numbers

In summary, the conversation discusses the proof that \sqrt{p/q} is an irrational number, where p and q are distinct primes. The proof is based on the assumption that \sqrt{p/q} can be written as a rational number, which leads to a contradiction. The proof also takes into account the fact that GCD (a,b) must equal 1 in order for the assumption to hold true.
  • #1
olcyr
5
0
Let p and q be distinct primes. Prove that [tex]\sqrt{p/q}[/tex] is a irrational number.
 
Physics news on Phys.org
  • #2
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.
 
  • #3
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)
 
  • #4
I din't understand why b isn't divisible by p.

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

Similar threads

Back
Top