Which Pairs (p,q) Satisfy 2^p+3^q and 2^q+3^p Being Prime?

  • Context: Graduate 
  • Thread starter Thread starter rrronny
  • Start date Start date
Click For Summary

Discussion Overview

The discussion revolves around identifying pairs of prime numbers (p, q) such that both expressions 2p + 3q and 2q + 3p yield prime numbers. The scope includes mathematical reasoning and exploration of prime properties.

Discussion Character

  • Exploratory, Mathematical reasoning

Main Points Raised

  • One participant suggests that the pairs (1,1), (1,2), (2,3), and (2,6) are potential solutions.
  • Another participant points out that 6 is not a prime number, questioning the validity of the proposed pairs.
  • A subsequent reply corrects the earlier claim about the pairs, stating that the valid solutions found are (2,2), (2,3), (3,5), and (3,13).
  • There is a note that 1 is also not a prime, further refining the acceptable pairs.

Areas of Agreement / Disagreement

Participants do not reach a consensus on the initial list of pairs, as some are identified as invalid. However, there is an agreement on a revised list of pairs that includes (2,2), (2,3), (3,5), and (3,13).

Contextual Notes

The discussion highlights the need for careful verification of prime status for the numbers involved, as well as the importance of adhering to forum policies regarding showing attempts.

rrronny
Messages
7
Reaction score
0
Let \mathbb{P} the set of primes. Let's p,q \in \mathbb{P} and p \le q. Find the pairs (p,q) such that 2^p+3^q and 2^q+3^p are simultaneously primes.
 
Physics news on Phys.org
You have to show your attempts to receive help. This is a forum policy.
 
Borek said:
You have to show your attempts to receive help. This is a forum policy.
Hi Borek,
I do not have a solution for this problem...
I found only four solutions: (1,1), (1,2), (2,3), (2,6).
 
wait... 6 is not a prime...
 
quantumdoodle said:
wait... 6 is not a prime...

Neither is 1 so only one of the 4 pairs posted is acceptable. There is still another very obvious pair that was overlooked.
 
quantumdoodle said:
wait... 6 is not a prime...
Sorry... :blushing: I meant the sixth prime number.
In summary, then, the only solutions (p,q) that I found are (2,2),(2,3),(3,5), (3,13).
 

Similar threads

Replies
48
Views
6K
  • · Replies 31 ·
2
Replies
31
Views
3K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 21 ·
Replies
21
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 15 ·
Replies
15
Views
2K
Replies
2
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
30
Views
3K
  • · Replies 5 ·
Replies
5
Views
3K