The set of even natural numbers not expressible as the sum of two primes is finite.

How do you write even numbers in formal language? i'm talking about peanos first order.

Printable View

- May 13th 2011, 02:58 PMikurwae89How to write this in formal language
The set of even natural numbers not expressible as the sum of two primes is finite.

How do you write even numbers in formal language? i'm talking about peanos first order. - May 13th 2011, 03:13 PMemakarov
n is even iff $\displaystyle \exists m\,(2m=n$)

n is expressible as the sum of two primes iff $\displaystyle \exists m_1\exists m_2\,(\mbox{prime}(m_1)\land \mbox{prime}(m_2)\land n = m_1+m_2)$

The set of natural numbers satisfying a property P is finite iff $\displaystyle \exists n\forall m\,(P(m)\to m<n)$

Try expanding prime(m). - May 14th 2011, 02:58 PMikurwae89
im sorry what do u mean by expand?

do u mean write them in abberviations ? - May 14th 2011, 03:07 PMemakarov
I meant, try writing prime(m) in the language of Peano Arithmetic.

- May 21st 2011, 04:45 PMikurwae89
yeah it make sennse i got it :) thanks xD