可测基数
数学上,可测基数是一类大基数。为了定义此概念,考虑基数 κ 上仅取两值(0 或 1)的测度。如此的测度可看成将 κ 的所有子集分成两类:大和小,使得 κ 本身为大,但 ∅ 和所有单元素集合 皆为小,且小集的补集为大,反之亦然。同时还要求少于 κ 个大集的交集仍为大。[1]
具有以上二值测度的不可数基数是大基数,ZFC 无法证明其存在。[2]
可测基数的概念最早由斯塔尼斯拉夫·乌拉姆于 1930 年提出。[3]
定义
[编辑]可测基数的正式定义如下。可测基数是不可数的基数 κ, 其幂集上存在一个 κ-可加的二值的非平凡测度。此处,κ-可加 意思是,对任意一列长度为 λ < κ 的集合 Aα (α<λ), 若 Aα 是 κ 的两两不交的子集(即其元素为小于 κ 的序数),则 Aα 的并的测度等于逐个 Aα 测度之和。而 二值 意思是仅取值为 0 或 1。
等价的说法是, κ 可测当且仅当其为从全类 V 射向传递类 M 的某个非平凡基本嵌入的临界点。此项等价关系由杰尔姆·开斯勒和达纳·斯科特证明,其用到模型论中的超积构造。由于 V 是真类,取超积时,需要考虑某些平时无须考虑的技术问题,但可用斯科特技巧解决。
再换句话说,基数 κ 可测当且仅当其为不可数,且有 κ-完备的非主超滤子。此处 κ-完备意指,在超滤子中,取任意严格少于 κ 个集合,其交仍在超滤子中。
性质
[编辑]虽然从 ZFC 可得,每个可测基数皆为不可达(且为玄妙基数和拉姆齐基数),但命题“有可测基数是后继基数”与 ZF 相容。从 ZF+AD(决定公理)可得 ω1 可测,且 ω1 的每个子集必定包含某个闭无界集,或者与某个闭无界集不交。
乌拉姆证明了,若基数 κ 上有非平凡的可数可加二值测度,且 κ 是该些基数中最小的一个,则其上有 κ-可加的测度。(若有少于 κ 个零测集,其并集为 κ, 则此族子集上的导出测度是一个反例,其与 κ 的最小性矛盾。)由此,(利用选择公理)可以证明,此种基数中最小的一个必不可达。证明如下:
若 κ 有非平凡的 κ-可加测度,则 κ 必为正则基数。(因为其为非平凡且 κ-可加,任何元素个数比 κ 少的集合的测度皆为 0, 于是,再次使用 κ-可加性,可知 κ 不能表示成少于 κ 个大小小于 κ 的集合的并。)若 λ < κ, 则不能有 κ ≤ 2λ,原因是:若果然有 κ ≤ 2λ, 则可以视 κ 为若干列长为 λ 的 0-1 序列的集合。对于序列的每个位置,考虑该位为 1 的序列组成的子集,和该位为 0 的序列组成的子集,两者之一的测度必为 1 。于是,得到 λ 个测度为 1 的子集,故其交集亦具有测度 1,但此交集仅得一个元素,即测度是平凡的,矛盾。所以,假定选择公理,就得知 κ 是强极限基数。至此证毕 κ 为不可达基数。
若 κ 可测,p∈Vκ 且 M (V 的超幂) 满足 ψ(κ,p),则令 V 满足 ψ(α,p) 的 α < κ 组成的集合是 κ 中的不动集(同时测度亦为 1 )。 特别地,若 ψ 是 Π1 式,且 V 满足 ψ(κ,p), 则 M 亦满足该式,故对于某个不动集中的 α < κ,V 满足 ψ(α,p) 。此性质适用于证明 κ 是若干种(较可测基数弱的)大基数的极限。注意,见证 κ 可测的超滤子不能在 M 中,否则此种可测基数之中,最小的一个以下还有另一个,矛盾。
若从某个以 κ 为临界点 的基本嵌入 j1 (从 V 到 M1)着手,则先定义 κ 上的超滤子 U 为 { S⊆κ : κ∈j1(S) }。然后,取 V 在 U 上的超幂,可得另一个基本嵌入 j2,其将 V 嵌入到 M2。然而,记得 j2 ≠ j1,所以其他种类的大基数,例如强基数,也可以同时可测,但并非利用同一个嵌入。可以证明,若强基数 κ 可测,则其下有 κ 多个可测基数。
每个可测基数 κ 皆为 0-巨基数,因为 κM⊆M,即每个由 κ 射到 M 的函数也在 M 中。所以 Vκ+1⊆M。
实值可测
[编辑]若基数 κ 的幂集上,有 κ-可加的概率测度,其于单元集的取值为零,则称 κ 为实值可测。实值可测基数由Stefan Banach (1930) 引入。Banach & Kuratowski (1929) 证明了连续统假设推出 (连续统)并非实值可测。Stanislaw Ulam (1930) 证明(以下给出一部分)了实值可测基数皆为弱不可达(事实上,亦是弱马洛基数)。所有可测基数皆为实值可测,而实值可测基数 κ 可测当且仅当 κ 大于 . 故一个基数可测当且仅当其既实值可测,又强不可达。小于或等于 的实值可测基数存在当且仅当勒贝格测度具有扩展到任意实数集的可列可加扩展,亦当且仅当某个非空集的幂集上,存在一个无原子 (测度论)的概率测度。
Solovay (1971) 证明了 ZFC 中可测基数的存在性,ZFC 中实值可测基数的存在性,与 ZF 中可测基数的存在性皆是等相容的。
实值可测基数皆弱不可达
[编辑]若
- 是集合 上的外测度,
- 所有 皆 μ-可测,
则
等价地,基数 为乌拉姆数若以下条件成立:
若
- 为集合 上的外测度,且 是 的若干不交子集组成的族,
- 对所有
- 对所有 皆为 ν-可测,
则
最小的无穷基数 为乌拉姆数。全体乌拉姆数组成的类关于后继运算封闭(即若某基数为乌拉姆数,则其后继基数亦为乌拉姆数。)[5] 证明如下。设乌拉姆数 的后继基数是无穷基数 , 又不妨只考虑取 . 设 满足条件 (1)–(4), 则只需证明 按序数的冯·诺伊曼定义,拣单射
并定义集合
因为 为单射,对于固定的 , 集族 是不交族。此外,对于固定的 , 集族 亦是不交族。根据 的性质 (2), 集合 可数,故
所以,存在 使得
而由于 是乌拉姆数,由第二定义(取 , 则条件 (1)–(4) 皆符合),可得
若 则 所以
由性质 (2), 又因为 , 由性质 (4), (2) 和 (3), 得到 由此得到 至此证毕 为乌拉姆数。 类似可证[6] 若 为乌拉姆数多个乌拉姆数组成的集合,则其上确界亦为乌拉姆数。结合前一个结论,得知若某基数并非乌拉姆数,则必为弱不可达基数。
相关条目
[编辑]注释
[编辑]引用
[编辑]- ^ Maddy 1988
- ^ Jech 2002
- ^ Ulam 1930
- ^ Federer 1996,第 2.1.6 节
- ^ Federer 1996,第 2.1.6. 节的定理,第二部分
- ^ Federer 1996,第 2.1.6. 节的定理,第一部分
参考资料
[编辑]- Banach, Stefan, Über additive Maßfunktionen in abstrakten Mengen, Fundamenta Mathematicae, 1930, 15: 97–101 [2020-09-29], ISSN 0016-2736, doi:10.4064/fm-15-1-97-101, (原始内容存档于2018-08-08).
- Banach, Stefan; Kuratowski, Kazimierz, Sur une généralisation du probleme de la mesure, Fundamenta Mathematicae, 1929, 14: 127–131 [2020-09-29], ISSN 0016-2736, doi:10.4064/fm-14-1-127-131, (原始内容存档于2018-08-08).
- Drake, F. R., Set Theory: An Introduction to Large Cardinals (Studies in Logic and the Foundations of Mathematics ; V. 76), Elsevier Science Ltd, 1974, ISBN 978-0-7204-2279-5.
- Federer, H., Geometric Measure Theory, Classics in Mathematics 1st ed reprint, Berlin, Heidelberg, New York: Springer Verlag, 1996 [1969], ISBN 978-3540606567.
- Jech, Thomas, Set theory, third millennium edition (revised and expanded), Springer, 2002, ISBN 3-540-44085-2.
- Kanamori, Akihiro, The Higher Infinite : Large Cardinals in Set Theory from Their Beginnings 2nd, Springer, 2003, ISBN 3-540-00384-3.
- Maddy, Penelope, Believing the Axioms. II, The Journal of Symbolic Logic, 1988, 53 (3): 736–764, JSTOR 2274569, doi:10.2307/2274569. 该文章的第一与第二部分(连同订正)可于作者网页 (页面存档备份,存于互联网档案馆)下载。
- Solovay, Robert M., Real-valued measurable cardinals, Axiomatic set theory (Proc. Sympos. Pure Math., Vol. XIII, Part I, Univ. California, Los Angeles, Calif., 1967), Providence, R.I.: Amer. Math. Soc.: 397–428, 1971, MR 0290961.
- Ulam, Stanislaw, Zur Masstheorie in der allgemeinen Mengenlehre, Fundamenta Mathematicae, 1930, 16: 140–150 [2020-09-29], ISSN 0016-2736, doi:10.4064/fm-16-1-140-150, (原始内容存档于2020-02-04).