To install click the Add extension button. That's it.

The source code for the WIKI 2 extension is being checked by specialists of the Mozilla Foundation, Google, and Apple. You could also do it yourself at any point in time.

4,5
Kelly Slayton
Congratulations on this excellent venture… what a great idea!
Alexander Grigorievskiy
I use WIKI 2 every day and almost forgot how the original Wikipedia looks like.
Live Statistics
English Articles
Improved in 24 Hours
Added in 24 Hours
What we do. Every page goes through several hundred of perfecting techniques; in live mode. Quite the same Wikipedia. Just better.
.
Leo
Newton
Brights
Milds

Axiom of constructibility

From Wikipedia, the free encyclopedia

The axiom of constructibility is a possible axiom for set theory in mathematics that asserts that every set is constructible. The axiom is usually written as V = L, where V and L denote the von Neumann universe and the constructible universe, respectively. The axiom, first investigated by Kurt Gödel, is inconsistent with the proposition that zero sharp exists and stronger large cardinal axioms (see list of large cardinal properties). Generalizations of this axiom are explored in inner model theory.

Implications

The axiom of constructibility implies the axiom of choice (AC), given Zermelo–Fraenkel set theory without the axiom of choice (ZF). It also settles many natural mathematical questions that are independent of Zermelo–Fraenkel set theory with the axiom of choice (ZFC); for example, the axiom of constructibility implies the generalized continuum hypothesis, the negation of Suslin's hypothesis, and the existence of an analytical (in fact, ) non-measurable set of real numbers, all of which are independent of ZFC.

The axiom of constructibility implies the non-existence of those large cardinals with consistency strength greater or equal to 0#, which includes some "relatively small" large cardinals. Thus, no cardinal can be ω1-Erdős in L. While L does contain the initial ordinals of those large cardinals (when they exist in a supermodel of L), and they are still initial ordinals in L, it excludes the auxiliary structures (e.g. measures) which endow those cardinals with their large cardinal properties.

Although the axiom of constructibility does resolve many set-theoretic questions, it is not typically accepted as an axiom for set theory in the same way as the ZFC axioms. Among set theorists of a realist bent, who believe that the axiom of constructibility is either true or false, most believe that it is false. This is in part because it seems unnecessarily "restrictive", as it allows only certain subsets of a given set, with no clear reason to believe that these are all of them. In part it is because the axiom is contradicted by sufficiently strong large cardinal axioms. This point of view is especially associated with the Cabal, or the "California school" as Saharon Shelah would have it.

Significance

The major significance of the axiom of constructibility is in Kurt Gödel's proof of the relative consistency of the axiom of choice and the generalized continuum hypothesis to Von Neumann–Bernays–Gödel set theory. (The proof carries over to Zermelo–Fraenkel set theory, which has become more prevalent in recent years.)

Namely Gödel proved that is relatively consistent (i.e. if can prove a contradiction, then so can ), and that in

thereby establishing that AC and GCH are also relatively consistent.

Gödel's proof was complemented in later years by Paul Cohen's result that both AC and GCH are independent, i.e. that the negations of these axioms ( and ) are also relatively consistent to ZF set theory.

Statements true in L

Here is a list of propositions that hold in the constructible universe (denoted by L):

Accepting the axiom of constructibility (which asserts that every set is constructible) these propositions also hold in the von Neumann universe, resolving many propositions in set theory and some interesting questions in analysis.

References

  • Devlin, Keith (1984). Constructibility. Springer-Verlag. ISBN 3-540-13258-9.

External links

This page was last edited on 28 August 2020, at 20:51
Basis of this page is in Wikipedia. Text is available under the CC BY-SA 3.0 Unported License. Non-text media are available under their specified licenses. Wikipedia® is a registered trademark of the Wikimedia Foundation, Inc. WIKI 2 is an independent company and has no affiliation with Wikimedia Foundation.