Can two consecutive odd primes sum to a product of three integers?

In summary, the conversation discusses the proof that the sum of any two consecutive odd prime numbers can always be written as the product of three integers, all greater than 1. It is shown that if (p+q)/2 is composite, then it can be written as the product of two integers a and b, and therefore 2ab = p + q. This proves that the conjecture is true.
  • #1
Andromache
7
0
Prove that the sum of any two consecutive odd prime numbers can always be written as the product of three integers, all greater than 1.

I'm sure this is simpler than it looks. Any help?
 
Physics news on Phys.org
  • #2
7x11 =77, which is composed only of 7 and 11, so the conjecture is false.
 
  • #3
robert Ihnot said:
7x11 =77, which is composed only of 7 and 11, so the conjecture is false.

I think you misread the question. It's the sum not product.
 
  • #4
Suppose p and q are consecutive odd primes. Can (p+q)/2 be prime?
 
  • #5
if p and q are consecutive there isn't any prime number that is "between" the consecutive prime numbers p and q, so (p+q)/2 isn't a prime number.
 
  • #6
p+q is an even number, so we have that there are two factors: 2 and a (even or odd) number. (p+q)/2 could be even or odd. If it's even we have that the sum of two consecutive prime numbers can be written as (2)x(2)x(number). If it's odd we have that it isn't a prime numbers because there isn't any prime number between two CONSECUTIVE prime numbers, so we can write the odd number (p+q)/2 as (odd number)x(another odd number) and the sum of the 2 consecutive prime numbers as (2)x(odd number)x(another odd number). In both cases we demonstrate that the sum of two consecutive prime numbers can always be written as the product of three integers, all greater than 1.
 
  • #7
I think it's more straightforward starting from CRGreathouse's suggestion directly.

(p+q)/2 is not prime because, as Andrea said, it's between p and q, which are consecutive primes.

Now, if (p+q)/2 is composite, there are two integers a,b > 1 such that ab = (p+q)/2, and therefore 2ab = p + q. QED.
 

1. What is a prime number?

A prime number is a positive integer that is only divisible by 1 and itself, with no other factors.

2. How do you prove a number is prime?

There are several methods for proving a number is prime, including using the Sieve of Eratosthenes, the Fermat primality test, or the AKS primality test. These methods involve checking for specific properties or patterns in the number.

3. Can all numbers be proven to be prime or composite?

No, there are some numbers that are considered to be "unsolvable" or "undecidable" when it comes to determining their primality. These numbers are incredibly large and have no discernible patterns, making it impossible to prove their primality.

4. Are there any patterns to prime numbers?

While there are some patterns and properties that prime numbers follow, there is no definitive formula or rule for generating all prime numbers. They are generally considered to be random and unpredictable.

5. Why is proving a number to be prime important?

Proving a number to be prime is important in mathematics and science as it helps us understand the fundamental properties of numbers. It also has practical applications in cryptography and computer science.

Similar threads

  • Precalculus Mathematics Homework Help
Replies
4
Views
2K
  • Precalculus Mathematics Homework Help
Replies
9
Views
1K
  • Math Proof Training and Practice
Replies
1
Views
989
  • Precalculus Mathematics Homework Help
Replies
6
Views
1K
  • Precalculus Mathematics Homework Help
Replies
2
Views
778
  • Calculus and Beyond Homework Help
Replies
1
Views
1K
  • Calculus and Beyond Homework Help
Replies
9
Views
1K
  • Calculus and Beyond Homework Help
Replies
5
Views
1K
  • Precalculus Mathematics Homework Help
Replies
9
Views
1K
  • Precalculus Mathematics Homework Help
Replies
11
Views
2K
Back
Top