2
$\begingroup$

Whether any even number can be written as sum of odd number of primes?(3,5,7.. primes) I know that Goldbach's conjecture state that a even number can be written as sum of two primes.

D=A+B+C+...+n such that where no of elements in the equation is a odd number and where A,B,C are prime numbers and D is even number

whether the above one is true?

$\endgroup$
  • 3
    $\begingroup$ $4$ cannot be written as the sum of an odd number of primes $\endgroup$ – Henry Dec 8 '12 at 16:02
8
$\begingroup$

All positive integers except $1$ and $4$ can be written as the sum of an odd number of primes.

$6=2+2+2$ can be written as the sum of an odd number of primes.

$7=2+2+3$ can be written as the sum of an odd number of primes.

$8=2+3+3$ can be written as the sum of an odd number of primes.

$9=3+3+3$ can be written as the sum of an odd number of primes.

By adding an even number of $2$s to these, any larger number can be written as the sum of an odd number of primes.

Looking at smaller numbers, $2$, $3$ and $5$ are equal to themselves and so are equal to the sum of an odd number of primes, since one is odd, while $1$ and $4$ cannot be written as the sum of an odd number of primes.

$\endgroup$
1
$\begingroup$

It is false. $4$ cannot be written this way.

$\endgroup$
0
$\begingroup$

We need a $2$. It turns out that for even $n \ge 8$, one $2$ is enough, the rest can be odd primes. This is easily verified for the first few even numbers $\ge 8$. After that, we can use induction, since if $n-6$ is a sum of an even number of odd primes, then so is $n$.

$\endgroup$
-2
$\begingroup$

If Goldbach's conjecture is true, then you can do this by letting one of the primes is 2.D should be larger than 5.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.