# Prime Numbers Proof

I've been going over this on paper for a while now, so I was wondering if maybe you guys would be able to point me in the right direction. We're supposed to prove that if every even natural number greater than 2 is the sum of two primes, than every odd number greater than 5 is the sum of 3 primes. Any ideas?

Last edited:

StatusX
Homework Helper
distinct primes? because if not, just add 3 to every even number.

Yes a prime is defined as a number only divisible by itself and 1.

StatusX
Homework Helper
i meant, do all the primes have to be different? I would guess not, since 4, for example, only has 2+2. So if duplicates are allowed, the problem is pretty simple. just add 3.

The problem doesn't say whether all primes have to be different. HOwever, your solutoin will not work. An exam[ple of why is in the case of x=6, 6+3 = 9, and 9 is not a prime number.

StatusX
Homework Helper
Take n to be an odd integer. Then n-3 is an even number, and by the premise, it can be expressed as the sum of two primes, p and q. So n = p+q+3 is one way of expressing n as the sum of three primes.

Here is some thought:

Any two odd numbers added together is always even, correct?

Any odd and even numbers added together is always odd.

I dont know if that will help but...?

Were there any other constraints placed on the criteria of proof?
For example, when you add the two or three prime numbers do they have to be distinct or can you add the same one twice or three times?

Your logic makes sense StatusX. Is there anything else to your thought?

CollectiveRocker said:
I've been going over this on paper for a while now, so I was wondering if maybe you guys would be able to point me in the right direction. We're supposed to prove that if every even natural number greater than 2 is the sum of two primes, than every odd number greater than 5 is the sum of 3 primes. Any ideas?

every odd number can be represented by 2n+1 with $n \in N$.
So 2n is a sum of two primes. Then 2n+1 is a sum of three numbers. The question is whether 1 is a prime number, and unfortunately not

So my proof doesn't work.

Try 2n+1 = 2(n-1+1)+1 = 2(n-1)+3.
So 2(n-1) is an even number. We know that even numbers can be represented by a sum of 2 prime numbers, then 2(n-1)+3 is a sum of
three prime numbers

(I hope my proof is correct)

The problem doesn't say whether all primes have to be different. HOwever, your solutoin will not work. An exam[ple of why is in the case of x=6, 6+3 = 9, and 9 is not a prime number.
what do you mean? sure 9 is not a prime, but 9 is odd.... and you wanna prove all odd is sum of 3 prime......

just take any even number and add 3

Gokul43201
Staff Emeritus
Gold Member
CollectiveRocker said:
Your logic makes sense StatusX. Is there anything else to your thought?
He's solved the entire problem for you. What more can you want ?

Last edited:
xanthym
Gokul43201 said:
He's solved the entire problem for you. What more can you want ?

The only thing one can add is that the premise of question, as stated, is incorrect. 3 can not be written as a sum of 2 primes. But given the premise, the inference follows as demonstrated by StatusX.
Gokul43201 --
The integer "3" is not relevant to the "premise of question". The latter imposed conditions only on EVEN integers greater than 2, the first of which is 4, and then asserted the composition of ODD integers greater than 5. In any event, StatusX's proof stands as the first definitive proof provided in this thread.

~~

Gokul43201
Staff Emeritus