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

In summary, the problem is to find all triples of primes (p,q,r) such that pq+qr+rp and p^3+q^3+r^3-2pqr are both divisible by p+q+r. Using the expression (p+q+r)(p^2+q^2+r^2), we can simplify the original expression to (p^3+q^3+r^3-2pqr) + (p+q+r)(pq+qr+rp) - pqr. This shows that if the given conditions hold, pqr is divisible by p+q+r. However, since p,q,r are primes, p+q+r must divide pqr. The question also does
  • #1
menager31
53
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
  • #2
Hint: start by multiplying out (p+q+r)(p2 + q2 + r2)
 
  • #3
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 ?
 
  • #4
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)
 
  • #5
please, help me:)
 
  • #6
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.
 
  • #7
ok, now i see your solution, thanks, big thanks
 
  • #8
Hey! It's task from Polish Olympiad in Mathematics 2007/2008. Please, delete this thread. And shame on you, menager31!
 

1. What is a prime number?

A prime number is a positive integer that is only divisible by 1 and itself. In other words, it has exactly two factors.

2. What makes a task involving prime numbers difficult?

Tasks involving prime numbers can be difficult because there are an infinite number of primes and they do not follow a predictable pattern, making it challenging to find and work with them.

3. How are prime numbers used in real-life applications?

Prime numbers are used in various real-life applications, such as cryptography, computer security, and coding theory. They are also used in creating secure passwords and in generating random numbers.

4. Is there a formula for generating prime numbers?

No, there is no known formula for generating prime numbers. The distribution of prime numbers is considered to be a random and unpredictable process.

5. How are prime numbers related to other areas of mathematics?

Prime numbers are closely tied to many areas of mathematics, including number theory, algebra, and geometry. They have been the subject of study for centuries and continue to play a significant role in various mathematical concepts and theories.

Similar threads

Replies
7
Views
1K
  • Precalculus Mathematics Homework Help
Replies
5
Views
1K
  • General Math
Replies
1
Views
1K
Replies
2
Views
1K
Replies
4
Views
2K
  • General Math
Replies
7
Views
3K
  • Linear and Abstract Algebra
Replies
4
Views
1K
  • Programming and Computer Science
Replies
14
Views
2K
Back
Top