Why does (p*q+2)-(p+q) always give a prime number?

  • Thread starter Thread starter John Harris
  • Start date Start date
  • Tags Tags
    Euler Prime
Click For Summary

Homework Help Overview

The discussion revolves around the expression (p*q+2)-(p+q) and its relationship to prime numbers when p and q are prime. Participants explore whether this expression always yields a prime number and inquire about similar formulas.

Discussion Character

  • Exploratory, Assumption checking, Problem interpretation

Approaches and Questions Raised

  • Some participants attempt to find a formula or justification for the expression's behavior with prime numbers. Others provide counterexamples to challenge the original claim, raising questions about the validity of the expression under certain conditions.

Discussion Status

The discussion is active, with participants sharing examples and counterexamples. There is recognition of the need for more thorough testing of the expression with various prime pairs, and some guidance is offered regarding the validity of examples used.

Contextual Notes

Participants note that the expression fails under specific conditions, such as when p and q differ by 2. There is also a mention of the importance of using valid prime numbers in examples, as one participant incorrectly included 1 as a prime.

John Harris
Messages
19
Reaction score
1

Homework Statement


Why does (p*q+2)-(p+q) always give a prime number when p and q are prime? Is there a similar formula that would prove this

Homework Equations


That's what I'm looking for. It might have something to do with Eulers formula

The Attempt at a Solution


I tried to find online a formula that would justify this, but was unable to find anything.
 
Physics news on Phys.org
John Harris said:
Why does (p*q+2)-(p+q) always give a prime number when p and q are prime?
It doesn't.

The first example I picked was a counter example:
(17*47+2)-(17+47)=737=11*67
 
  • Like
Likes   Reactions: John Harris
Nathanael said:
It doesn't.

The first example I picked was a counter example:
(17*47+2)-(17+47)=737=11*67
Oh you're right. I should have tried more examples. Thank you
 
John Harris said:
Oh you're right. I should have tried more examples. Thank you
You couldn't have tried many. It fails whenever p and q differ by 2.
 
haruspex said:
You couldn't have tried many. It fails whenever p and q differ by 2.
I tried 7 and 13
 
John Harris said:
I tried 7 and 13
Only that pair?! Try 3 and 5, 5 and 7, 11 and 13,...
 
John Harris said:
I tried 7 and 13
And you think one example is enough to generalize from ? Probably not a great idea.
 
Gez no I tried 3 examples 3,7 1,3 7,13, and it would have made sense with the problem I'm doing.
 
John Harris said:
Gez no I tried 3 examples 3,7 1,3 7,13, and it would have made sense with the problem I'm doing.
Well can you see how your statement "I tried 7 and 13" sounds a LOT like "I tried one combination" ? Glad to hear you already realize that just one is not a good idea.
 
  • #10
John Harris said:
Gez no I tried 3 examples 3,7 1,3 7,13, and it would have made sense with the problem I'm doing.
Your second example isn't valid because 1 isn't a prime number.
 

Similar threads

  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
1
Views
2K
Replies
10
Views
3K
  • · Replies 13 ·
Replies
13
Views
3K
Replies
9
Views
2K
  • · Replies 31 ·
2
Replies
31
Views
3K
  • · Replies 5 ·
Replies
5
Views
5K
  • · Replies 11 ·
Replies
11
Views
2K