Recent from talks
Knowledge base stats:
Talk channels stats:
Members stats:
Measurable cardinal
In mathematics, a measurable cardinal is a certain kind of large cardinal number. In order to define the concept, one introduces a two-valued measure on a cardinal , or more generally on any set. For a cardinal , it can be described as a subdivision of all of its subsets into large and small sets such that itself is large, the empty set and all singletons (with ) are small, complements of small sets are large and vice versa. The intersection of fewer than large sets is again large.
It turns out that uncountable cardinals endowed with a two-valued measure are large cardinals whose existence cannot be proved from ZFC.
The concept of a measurable cardinal was introduced by Stanisław Ulam in 1930.
Formally, a measurable cardinal is an uncountable cardinal number such that there exists a -additive, non-trivial, 0-1-valued measure on the power set of .
Here, -additive means that for every and every -sized collection of pairwise disjoint subsets , we have
Equivalently, is a measurable cardinal if and only if it is an uncountable cardinal with a -complete, non-principal ultrafilter. This means that the intersection of any strictly less than -many sets in the ultrafilter is also in the ultrafilter.
Equivalently, is measurable if it is the critical point of a non-trivial elementary embedding of the universe into a transitive class . This equivalence is due to Jerome Keisler and Dana Scott, and uses the ultrapower construction from model theory. Since is a proper class, a technical problem that is not usually present when considering ultrapowers needs to be addressed, by what is now called Scott's trick.
It is trivial to note that if admits a non-trivial -additive measure, then must be regular: by non-triviality and -additivity, any subset of cardinality less than must have measure 0, and then by -additivity again, this means that the entire set must not be a union of fewer than sets of cardinality less than . Finally, if then it can't be the case that . If this were the case, we could identify with some collection of 0-1 sequences of length . For each position in the sequence, either the subset of sequences with 1 in that position or the subset with 0 in that position would have to have measure 1. The intersection of these -many measure 1 subsets would thus also have to have measure 1, but it would contain exactly one sequence, which would contradict the non-triviality of the measure. Thus, assuming the axiom of choice, we can infer that is a strong limit cardinal, which completes the proof of its inaccessibility.
Hub AI
Measurable cardinal AI simulator
(@Measurable cardinal_simulator)
Measurable cardinal
In mathematics, a measurable cardinal is a certain kind of large cardinal number. In order to define the concept, one introduces a two-valued measure on a cardinal , or more generally on any set. For a cardinal , it can be described as a subdivision of all of its subsets into large and small sets such that itself is large, the empty set and all singletons (with ) are small, complements of small sets are large and vice versa. The intersection of fewer than large sets is again large.
It turns out that uncountable cardinals endowed with a two-valued measure are large cardinals whose existence cannot be proved from ZFC.
The concept of a measurable cardinal was introduced by Stanisław Ulam in 1930.
Formally, a measurable cardinal is an uncountable cardinal number such that there exists a -additive, non-trivial, 0-1-valued measure on the power set of .
Here, -additive means that for every and every -sized collection of pairwise disjoint subsets , we have
Equivalently, is a measurable cardinal if and only if it is an uncountable cardinal with a -complete, non-principal ultrafilter. This means that the intersection of any strictly less than -many sets in the ultrafilter is also in the ultrafilter.
Equivalently, is measurable if it is the critical point of a non-trivial elementary embedding of the universe into a transitive class . This equivalence is due to Jerome Keisler and Dana Scott, and uses the ultrapower construction from model theory. Since is a proper class, a technical problem that is not usually present when considering ultrapowers needs to be addressed, by what is now called Scott's trick.
It is trivial to note that if admits a non-trivial -additive measure, then must be regular: by non-triviality and -additivity, any subset of cardinality less than must have measure 0, and then by -additivity again, this means that the entire set must not be a union of fewer than sets of cardinality less than . Finally, if then it can't be the case that . If this were the case, we could identify with some collection of 0-1 sequences of length . For each position in the sequence, either the subset of sequences with 1 in that position or the subset with 0 in that position would have to have measure 1. The intersection of these -many measure 1 subsets would thus also have to have measure 1, but it would contain exactly one sequence, which would contradict the non-triviality of the measure. Thus, assuming the axiom of choice, we can infer that is a strong limit cardinal, which completes the proof of its inaccessibility.