Prime numbers problem

  • Thread starter Carl140
  • Start date
  • #1
49
0

Main Question or Discussion Point

Hello,

I can't get this small contest problem. How do you solve this kind of problem?

Let p and q be prime numbers such that (p^2+q^2)/(p+q) is an integer.
Prove p=q.
 

Answers and Replies

  • #2
I can't figure it out.

p^2+q^2=n1*(p+q)

p(p-n1)+q(q-n1)=0

(p-n1)=n2*(q-n1)

p-n1+n2 n1=n2 q
 
  • #3
Hurkyl
Staff Emeritus
Science Advisor
Gold Member
14,916
17
What if r divides the denominator?
 
  • #4
49
0
What's r?
 
  • #5
Hurkyl
Staff Emeritus
Science Advisor
Gold Member
14,916
17
What's r?
Some number that happens to divide the denominator.
 
  • #6
49
0
I still don't get it, sorry. Can you please explain a little bit more?
 
  • #7
I think I have a solution but I won't post it without moderator approval.
 
  • #8
Okay, here is my hint. What theorem might be helpful to show what integer values of p+q will satisfy the following equation?

(p+q)^2-m(p+q)-2pq=0

Where m is an integer, p is prime and q is prime.
 
  • #9
144
0
I got it.
Hint: Use the conjugate rule.


For solution
(p^2+q^2)/(p+q)=(p^2-q^2)+2q^2)(p+q)=p-q+q^2/((p+q)/2)

but q^2 is only divisible by 1,q,q^2. (p+q)/2 is obv not equal to 1. if it is equal to q, p=q and if it is equal to q^2, q|p and then p=q since they are prime.
 
Last edited:
  • #10
74
0
Hello,

I can't get this small contest problem. How do you solve this kind of problem?

Let p and q be prime numbers such that (p^2+q^2)/(p+q) is an integer.
Prove p=q.
This statement can be more generalised as follows;

Let p and q be prime numbers then (p^2+q^2)/(p+q) is a prime if and only if p = q
 
  • #11
74
0
This statement can be more generalised as follows;

Let p and q be prime numbers then (p^2+q^2)/(p+q) is a prime if and only if p = q
the prime is p = q
 

Related Threads for: Prime numbers problem

  • Last Post
Replies
7
Views
2K
  • Last Post
Replies
1
Views
2K
  • Last Post
2
Replies
28
Views
7K
  • Last Post
2
Replies
44
Views
11K
  • Last Post
Replies
24
Views
6K
  • Last Post
Replies
14
Views
8K
  • Last Post
Replies
6
Views
4K
  • Last Post
Replies
10
Views
3K
Top