1
$\begingroup$

$\mathbb C$ is an algebraic closed field with characteristic $0$, hence $Th(\mathbb C)$ is a recursive satisfiable complete theory, thus recursive axiomatizable. So if $\mathbb N$ is definable in $\mathbb C$, then $+$,$\cdot$ are definable, hence $0$,$1$,$<$,$S$(successor),$E$(power) are definable too.

  • 3
    Without exponentiation, it is known that $Th(\mathbb C,+,\cdot)$ is decidable, therefore $\mathbb N$ cannot be definable.2012-11-29
  • 0
    @sdcvvc I'm not quite clear why the undefinability of $\mathbb N$ can be immediately concluded by $Th((\mathbb C,+,\cdot))$ is decidable?2012-11-29
  • 0
    You could recursively transform formulas speaking about $(\mathbb N, +, \cdot)$ into formulas speaking about $(\mathbb C, +, \cdot)$, by relativizing the universe to $\mathbb C$. However, $Th(\mathbb N, +, \cdot)$ is undecidable.2012-11-29
  • 1
    Also, if you have $\exp$ and $\pi$ note that you can define integers as solutions of $\exp (2 \pi n)=1$, and define $\mathbb N$ in $\mathbb Z$, e.g. with Lagrange's four squares theorem.2012-11-29
  • 0
    You don't need $\pi$, it's enough to have the exponential function, because $\mathbb{Z}$ is precisely the set of elements in $\mathbb{C}$ which fixes the set of solutions to $exp(z)=1$ under multiplication.2013-08-03

1 Answers 1

2

The theory of algebraically closed fields of characteristics zero is strongly minimal.

This means that every definable set [in every model] is finite or co-finite.

I took this fact from: A Guide to Classical and Modern Model Theory, p.77.

If you search for a reference about minimal and strongly minimal theories I am sure you can find more about this, including various proofs if you are interested in them.

  • 0
    I see, $Th(\mathbb C)$ is strongly minimal, hence $\mathbb N$ is not definable due to it is neither finite nor co-finite.2012-11-29
  • 0
    @Popopo: Exactly.2012-11-29
  • 0
    And also , interestingly, $\mathbb R$ is not definable in $\mathbb C$.2012-11-29
  • 1
    @GEdgar: Well, there is no *real* reason to expect that it would be. Definable essentially means expressible by polynomials, and there is no polynomial whose zeros are just $\mathbb R$...2012-11-29
  • 1
    Well, we can add the extra operation of complex conjugation, as we often do. Then the reals can be defined, but the integers still cannot.2012-11-29
  • 1
    @GEdgar: If you talk about "as we often do" then we can also use second-order formulas and then the integers can be defined...2012-11-29