Silver_machine

Silver machine

Silver machine

Type of mathematical object


In set theory, Silver machines are devices used for bypassing the use of fine structure in proofs of statements holding in L. They were invented by set theorist Jack Silver as a means of proving global square holds in the constructible universe.

Preliminaries

An ordinal is *definable from a class of ordinals X if and only if there is a formula and such that is the unique ordinal for which where for all we define to be the name for within .

A structure is eligible if and only if:

  1. .
  2. < is the ordering on On restricted to X.
  3. is a partial function from to X, for some integer k(i).

If is an eligible structure then is defined to be as before but with all occurrences of X replaced with .

Let be two eligible structures which have the same function k. Then we say if and we have:

Silver machine

A Silver machine is an eligible structure of the form which satisfies the following conditions:

Condensation principle. If then there is an such that .

Finiteness principle. For each there is a finite set such that for any set we have

Skolem property. If is *definable from the set , then ; moreover there is an ordinal , uniformly definable from , such that .

References

  • Keith J Devlin (1984). "Chapter IX". Constructibility. ISBN 0-387-13258-9.

Share this article:

This article uses material from the Wikipedia article Silver_machine, and is written by contributors. Text is available under a CC BY-SA 4.0 International License; additional terms may apply. Images, videos and audio are available under their respective licenses.