Hostname: page-component-cd9895bd7-7cvxr Total loading time: 0 Render date: 2024-12-22T14:00:14.739Z Has data issue: false hasContentIssue false

Disturbing arithmetic

Published online by Cambridge University Press:  12 March 2014

Thomas J. Grilliot*
Affiliation:
University of Notre Dame, Notre Dame, Indiana 46556

Extract

One long-range objective of logic is to find models of arithmetic with noteworthy properties, perhaps properties that imply some long-standing number theoretic conjectures. In areas of mathematics such as algebra or set theory, new models are often made by extending old models, that is, by adjoining new elements to already existing models. Usually the extension retains most of the characteristics of the old model with at least one exception that makes the new model interesting. However, such a scheme is difficult in the area of arithmetic. Many interesting properties of the fine structure of arithmetic are diophantine and hence unchangeable in extensions. For instance, one cannot change a prime number into a composite one by adjoining new elements.

One could possibly get around this diophantine difficulty in one of two ways. One way is to change the usual language of addition and multiplication to an equivalent language that does not transmit so much information to extensions. For instance, multiplication is definable from the squaring function, as one sees from the identity 2xy = (x + y)2x2y2, and the squaring function in turn is definable either from the unary square predicate (as one sees from the fact that n = m2 if n and n + 2m + 1 are successive squares) or from the divisor relation (as one sees from the fact that n = m2 if n is the smallest number such that m divides n and m + 1 divides n + m). Either of these two alternatives to multiplication might make for interesting extensions.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1985

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

REFERENCES

[1]Jones, Neil D. and Selman, Alan L., Turing machines and the spectra of first-order formulas, this Journal, vol. 39 (1974), pp. 139150.Google Scholar
[2]Máté, Attila, Nondeterministic polynomial time computations and nonstandard models of arithmetic (to appear).Google Scholar
[3]Paris, J. B. and Mills, G., Closure properties of countable non-standard integers, Fundamenta Mathematicae, vol. 103 (1979), pp. 205215.CrossRefGoogle Scholar