Prime Numbers Proof

  • #1
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:

Answers and Replies

  • #2
StatusX
Homework Helper
2,571
2
distinct primes? because if not, just add 3 to every even number.
 
  • #3
Yes a prime is defined as a number only divisible by itself and 1.
 
  • #4
StatusX
Homework Helper
2,571
2
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.
 
  • #5
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.
 
  • #6
StatusX
Homework Helper
2,571
2
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.
 
  • #7
63
0
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?
 
  • #8
Your logic makes sense StatusX. Is there anything else to your thought?
 
  • #9
704
13
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?

My first thought was this one:

every odd number can be represented by 2n+1 with [itex] n \in N [/itex].
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
:confused:
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)
 
  • #10
609
0
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
 
  • #11
Gokul43201
Staff Emeritus
Science Advisor
Gold Member
7,082
20
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:
  • #12
xanthym
Science Advisor
410
0
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.

~~
 
  • #13
Gokul43201
Staff Emeritus
Science Advisor
Gold Member
7,082
20
Guess I was terribly sleepy, when I read that. The first time I read it, I missed the "if" before the condition. Then I realized that the condition was essentially assuming Goldbach but for some reason, a few minutes later, I forgot that the numbers were supposed to be even !! :eek:

Anyway, I'm now fully awake. :bugeye:
 

Related Threads on Prime Numbers Proof

  • Last Post
Replies
9
Views
2K
  • Last Post
Replies
7
Views
1K
  • Last Post
Replies
5
Views
4K
  • Last Post
Replies
10
Views
3K
  • Last Post
Replies
3
Views
1K
  • Last Post
Replies
3
Views
1K
  • Last Post
Replies
2
Views
9K
  • Last Post
Replies
5
Views
5K
  • Last Post
Replies
1
Views
2K
Replies
5
Views
2K
Top