L(R)

In set theory, L(R) (pronounced L of R) is the smallest transitive inner model of ZF containing all the ordinals and all the reals.

Construction

It can be constructed in a manner analogous to the construction of L (that is, Gödel's constructible universe), by adding in all the reals at the start, and then iterating the definable powerset operation through all the ordinals.

Assumptions

In general, the study of L(R) assumes a wide array of large cardinal axioms, since without these axioms one cannot show even that L(R) is distinct from L. But given that sufficient large cardinals exist, L(R) does not satisfy the axiom of choice, but rather the axiom of determinacy. However, L(R) will still satisfy the axiom of dependent choice, given only that the von Neumann universe, V, also satisfies that axiom.

Results

Given the assumptions above, some additional results of the theory are:

  • Every projective set of reals -- and therefore every analytic set and every Borel set of reals -- is an element of L(R).
  • Every set of reals in L(R) is Lebesgue measurable (in fact, universally measurable) and has the property of Baire and the perfect set property.
  • L(R) does not satisfy the axiom of uniformization or the axiom of real determinacy.
  • R#, the sharp of the set of all reals, has the smallest Wadge degree of any set of reals not contained in L(R).
  • While not every relation on the reals in L(R) has a uniformization in L(R), every such relation does have a uniformization in L(R#).
  • Given any (set-size) generic extension V[G] of V, L(R) is an elementary submodel of L(R) as calculated in V[G]. Thus the theory of L(R) cannot be changed by forcing.
  • L(R) satisfies AD+.
gollark: Well, yes, Macron always had this, inspired by Haskell.
gollark: Alternatively, it's *not* power and their amazing optimization™ triggered some kind of exotic microcode bug.
gollark: Or AMD bugginess, I suppose.
gollark: So perhaps some combination of ridiculously "good" code and Intel bugginess resulting in it not power-managing properly could cause some sort of brownout-type thing.
gollark: Well, Intel CPUs underclock(ed) themselves under heavy AVX load.

References
  • Woodin, W. Hugh (1988). "Supercompact cardinals, sets of reals, and weakly homogeneous trees". Proceedings of the National Academy of Sciences of the United States of America. 85 (18): 6587–6591. doi:10.1073/pnas.85.18.6587. PMC 282022. PMID 16593979.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.