Hostname: page-component-78c5997874-ndw9j Total loading time: 0 Render date: 2024-11-04T19:22:17.419Z Has data issue: false hasContentIssue false

Arithmetical definability of field elements

Published online by Cambridge University Press:  12 March 2014

Raphael M. Robinson*
Affiliation:
University of California, Berkeley, California

Extract

If F is a field, and α is an element of F, we say that α is arithmetically definable in F if there is a formula containing one free variable and any number of bound variables, involving only the concepts of elementary logic and the operations of addition and multiplication, which is satisfied by α and by no other element of F. The range of the bound variables is understood to be F. Without changing the sense of the above definition, we can allow in our formulas symbols for specific integers, or even (if F has characteristic zero) symbols for specific rational numbers, since these are arithmetically definable.

As an example, consider the field F = R(2¼), obtained by adjoining the positive fourth root of 2 to the field R of rationals. Notice that 2¼ is not defined arithmetically by the formula x2 = 2, since this equation has two roots in F.

However, 2¼ may be defined arithmetically by the equivalence

where we have used the logical symbols ↔ (if and only if), ∨ (there exists), and ∧ (and). For the equation y4 = 2 is satisfied by no elements of F except y = ±2¼, and in both cases y2 = 2¼. On the other hand, 2¼ is not arithmetically definable in F, since there is an automorphism of F which takes 2¼ into −2¼, so that every arithmetical condition satisfied by 2¼ is also satisfied by −2¼.

In any field F, a necessary condition for the arithmetical definability of an element α is that α should be fixed for all automorphisms of F. That this condition is not always sufficient is shown by considering the field of real numbers. Here there is no automorphism but the identity, but there can of course be but a denumerable infinity of arithmetically definable real numbers. Tarski has shown that only the algebraic numbers are arithmetically definable.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1951

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1 For further discussion of arithmetical definability, see Robinson, Julia, Definability and decision problems in arithmetic, this Journal, vol. 14 (1949), pp. 98114Google Scholar, and Robinson, R. M., Undecidable rings, to appear in the Transactions of the American Mathematical Society. (This paper has since appeared in Volume 70 (1951), pp. 137159. Editor.)Google Scholar

2 See page 53 of the monograph: Tarski, A., A decision method for elementary algebra and geometry, Rand Corporation, Santa Monica, Calif., 1948Google Scholar.

3 For an analysis of this type of argument, see König, D., Über eine Schlussweise aus dem Endlichen ins Unendliche, Acta litterarum ac scientiarum (Szeged), vol. 3 (1927), pp. 121130Google Scholar.