I recently saw a proof that the real number field

Kyle Sutton

Kyle Sutton

Answered question

2022-07-07

I recently saw a proof that the real number field is not interpretable in the complex number field. But this required the axiom of choice, namely the existence of wild automorphisms of the complex numbers. Is there a way to prove it in ZF alone?

Answer & Explanation

billyfcash5n

billyfcash5n

Beginner2022-07-08Added 17 answers

In the comments, I mentioned the following argument that R is not interpretable in C: C is stable, R is unstable, and stability is preserved under interpretations.
The word "stable" may look a bit scary here - indeed, stability theory is a rather technical subject - but the argument above actually doesn't need any complicated ideas from stability theory. It just boils down to this: the order on the real field is definable, but no infinite linear order is interpretable in the complex field.
I'm taking your question as a challenge to produce as elementary a proof of this as possible, in particular without using the word "stable" and without using any choice. For those in the know, I'm trading in the order property (a theory is stable if it does not have the order property) for the strict order property, to make the argument a bit more transparent.
Suppose for contradiction that the real field R is interpretable in the complex field C.
First, note that the standard order x y on R is definable by the formula φ ( x , y ) : z ( x + z 2 = y ).
Since the complex field interprets the real field, and the real field interprets the real order, we can compose these interpretations to conclude that the complex field interprets the real order. More precisely: As part of the data of the given interpretation, we have a definable set X C n and a surjective map π : X R . Each real number r R is represented by an equivalence class X r = π 1 ( { r } ) for a definable equivalence relation on X. Pulling back the formula φ to C, there is a formula ψ ( x , y ) (where now x and y are tuples of length n) such that for all a X r and b X s , C ψ ( a , b ) if and only if r s.
3. In particular, if we write Y b for the subset of X defined by ψ ( x , b ), then ( Y b ) b X is a family of definable sets which is linearly preordered by , and such that the quotient linear order is isomorphic to the standard order on R. To get a contradiction, we would like to show that the complex field does not admit any such family of definable sets.
4. To understand the definable sets in C, we use quantifier elimination. Now the easiest proofs of quantifier elimination for the complex field use the compactness theorem, which might get you worried that we're using choice. But don't worry: quantifier elimination for C can be proven constructively.
Now there are probably many ways to see that the complex field does not admit any quantifier-free definable family of definable sets which is linearly preordered by with the order type of R. Here's the most elementary way that occurred to me - remember, I'm trying to avoid appealing to any more advanced results in algebraic geometry or model theory.
5. First, let's assume X C 1 , i.e. x is a single variable, not a tuple of variables. Let ψ(x,y) be the formula defining the family of definable sets. By quantifier elimination, we may assume ψ is quantifier-free. Then for any b, ψ(x,b) is equivalent to a Boolean combination of polynomial equations p(x)=0 and inequations p ( x ) 0, with each p C [ x ]. When p 0, the formula p ( x ) 0 defines a finite set of size at most deg(p), p ( x ) 0 defines a cofinite set whose complement has size at most deg(p), so letting N be the sum of the degrees (in x) of all the polynomials involved in ψ ( x , y ), we have that ψ ( x , b ) defines a finite set of size at most N or a cofinite set whose complement has size at most N. Hence, a chain of definable sets defined by instances of ψ can have length at most 2N+2, and in particular every such chain has a minimal element.
6. Now let's prove by induction on n, where n is the length of the tuple of variables x, that for any formula ψ ( x , y ), there is no family ( X b ) b Y of definable sets defined by ψ which is linearly preordered by and has no minimal element. We've established the base case n=1. So let x ( ψ ( x , b ) ψ ( x , b ) ). Let's write b b when Xb⊆Xb′, and note that this relation is definable (by ∀x(ψ(x,b)→ψ(x,b′))). For any b and any a C n , we can look at the set Z a , b defined by ψ ( a , x n + 1 , b ). Since Z a , b C 1 is the fiber over a of X b , we have Z a , b Z a , b whenever b b . For fixed a, since ( Z a , b ) b Y is a definable family of subsets of C 1 , it has a least element, i.e. Z a , b is constant for a downwards-closed set of bs. Let's call this downwards-closed set Y a . We can use this observation to definably linearly preorder the n-tuples a: a a ′ if Y a Y a ′. Applying induction to the family of downwards-closed sets in this order, by induction the order has a minimal element a∗. But now for any b Y a , I claim that X b is minimal in the original family of sets. Indeed, if b′ such that that X b X b , then there is some a such that Z a , b Z a , b . But then b Y a , so Y a Y a , contradicting minimality of a∗.

Do you have a similar question?

Recalculate according to your conditions!

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?