Is 3 a Common Divisor for p and q When 3p² = q²?

  • Thread starter Thread starter lordy12
  • Start date Start date
  • Tags Tags
    Divisibility
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
6 replies · 4K views
lordy12
Messages
36
Reaction score
0
If 3p^2 = q^2 and p and q are integers, how do I prove that 3 is a common divisor for p and q?
My attempt: q^2 is divisible by 3, so q is divisible by 3. I can't prove that p is divisible by 3.
 
Physics news on Phys.org
Any integer that is not a perfect square has an irrational square root. What can you do with that?
 
Werg22 said:
Any integer that is not a perfect square has an irrational square root. What can you do with that?

Personally, I have no idea what you can do with that.
 
lordy12 said:
If 3p^2 = q^2 and p and q are integers, how do I prove that 3 is a common divisor for p and q?
My attempt: q^2 is divisible by 3, so q is divisible by 3. I can't prove that p is divisible by 3.

Now, just re-write it as p^2 = q^2/3. What does that tell you about p?

Remember, p is an integer so p^2 is also an integer. And q is divisible by 3, but there is only one 3. :wink:

Finish it off from there.
 
Lol, yeah maybe it's not very relevant. Let me repent:

A power has the same prime factors than its root.
 
oops...I completely disregarded the fact that p and q are integers.

sorry