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

  • Thread starter Thread starter lordy12
  • Start date Start date
  • Tags Tags
    Divisibility
AI Thread Summary
In the discussion, the equation 3p² = q² is analyzed to determine if 3 is a common divisor of integers p and q. It is established that since q² is divisible by 3, q must also be divisible by 3. However, proving that p is divisible by 3 remains unresolved. The conversation explores the implications of rewriting the equation as p² = q²/3, emphasizing that p must also be an integer. Ultimately, the challenge lies in demonstrating that both p and q share 3 as a common divisor.
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.
 
3|q, rewrite q=3q'
 
oops...I completely disregarded the fact that p and q are integers.

sorry
 
Back
Top