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

  • Context: Graduate 
  • Thread starter Thread starter menager31
  • Start date Start date
  • Tags Tags
    Hard Primes
Click For Summary

Discussion Overview

The discussion revolves around finding all triples of primes (p, q, r) such that the expressions pq + qr + rp and p^3 + q^3 + r^3 − 2pqr are divisible by p + q + r. The scope includes mathematical reasoning and problem-solving related to prime numbers.

Discussion Character

  • Mathematical reasoning

Main Points Raised

  • One participant expresses uncertainty about how to start solving the problem.
  • Another participant suggests beginning by multiplying out the expression (p + q + r)(p^2 + q^2 + r^2).
  • A subsequent post seeks clarification on the notation, confirming that p2 + q2 + r2 refers to p^2 + q^2 + r^2.
  • Another participant reiterates the multiplication hint but notes difficulties in simplifying the resulting quotients.
  • A participant requests assistance with the problem.
  • One participant provides a detailed expansion of the expression, showing that if the conditions hold, pqr must be divisible by p + q + r, while noting that p, q, and r are not necessarily distinct primes.
  • A later reply expresses gratitude for the clarification provided.
  • Another participant identifies the problem as a task from the Polish Olympiad in Mathematics and requests the deletion of the thread.

Areas of Agreement / Disagreement

Participants generally agree on the approach of expanding the expressions, but there is no consensus on the overall solution or the implications of the findings. The discussion remains unresolved regarding the specific solutions for the triples of primes.

Contextual Notes

Participants note that the problem does not specify whether p, q, and r must be distinct primes, which may affect the solution space.

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!

[itex](p+q+r)(p^2 + q^2 + r^2)[/itex]
[itex]= p^3 + q^3 + r^3 + pq(p+q) + qr(q+r) + rp(r+p)[/itex]
[itex]= p^3 + q^3 + r^3 + (p+q+r)(pq+qr+rp) - 3pqr[/itex]
[itex]= (p^3 + q^3 + r^3 - 2pqr) + (p+q+r)(pq+qr+rp) - pqr[/itex]

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!
 

Similar threads

Replies
3
Views
2K
Replies
7
Views
4K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
Replies
14
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K