What are the solutions for triple primes with specific divisibility criteria?

  • Thread starter Thread starter menager31
  • Start date Start date
  • Tags Tags
    Hard Primes
menager31
Messages
53
Reaction score
0
Find all triples of primes (p,q,r), that pq+qr+rp and p^3+q^3+r^3−2pqr are divisible by p+q+r.
I really don't know how to start, (of course I've been trying)
 
Mathematics news on Phys.org
Hint: start by multiplying out (p+q+r)(p2 + q2 + r2)
 
AlephZero said:
Hint: start by multiplying out (p+q+r)(p2 + q2 + r2)
By "p2+ q2+ r2" do you mean p^2+ q^2+ r^2 ?
 
AlephZero said:
Hint: start by multiplying out (p+q+r)(p2 + q2 + r2)

it doesn't simplify those quotients( I was counting about an hour)
 
please, help me:)
 
Sorry about the typo!

(p+q+r)(p^2 + q^2 + r^2)
= p^3 + q^3 + r^3 + pq(p+q) + qr(q+r) + rp(r+p)
= p^3 + q^3 + r^3 + (p+q+r)(pq+qr+rp) - 3pqr
= (p^3 + q^3 + r^3 - 2pqr) + (p+q+r)(pq+qr+rp) - pqr

The whole expression is divisible by (p+q+r)
If the given conditions hold, pqr is divisible by p+q+r.

But p,q,r are primes, therefore...

Notes: the question doesn't say p,q,r are distinct.
And so far, we haven't used the fact that p+q+r divides pq +qr + rp.
 
ok, now i see your solution, thanks, big thanks
 
Hey! It's task from Polish Olympiad in Mathematics 2007/2008. Please, delete this thread. And shame on you, menager31!
 
Back
Top