fbpx
维基百科

可測基數

數學上,可測基數是一類大基數。為了定義此概念,考慮基數 κ 上僅取兩值(0 或 1)的測度。如此的測度可看成將 κ 的所有子集分成兩類:大和小,使得 κ 本身為大,但 ∅ 和所有單元素集合 皆為小,且小集的補集為大,反之亦然。同時還要求少於 κ 個大集的交集仍為大。[1]

具有以上二值測度的不可數基數是大基數ZFC 無法證明其存在。[2]

可測基數的概念最早由斯塔尼斯拉夫·烏拉姆於 1930 年提出。[3]

定義 编辑

可測基數的正式定義如下。可測基數是不可數的基數 κ, 其冪集上存在一個 κ-可加二值非平凡測度。此處,κ-可加 意思是,對任意一列長度為 λ < κ 的集合 Aα (α<λ), 若 Aακ 的兩兩不交的子集(即其元素為小於 κ序數),則 Aα 的並的測度等於逐個 Aα 測度之和。而 二值 意思是僅取值為 0 或 1。

等價的說法是, κ 可測當且僅當其為從全類 V 射向傳遞類 M 的某個非平凡基本嵌入臨界點英语critical point (set theory)。此項等價關係由傑爾姆·開斯勒英语Jerome Keisler達納·斯科特證明,其用到模型論中的超積構造。由於 V真類,取超積時,需要考慮某些平時無須考慮的技術問題,但可用斯科特技巧英语Scott's trick解決。

再換句話說,基數 κ 可測當且僅當其為不可數,且有 κ-完備的非主超濾子。此處 κ-完備意指,在超濾子中,取任意嚴格少於 κ 個集合,其交仍在超濾子中。

性質 编辑

雖然從 ZFC 可得,每個可測基數皆為不可達(且為玄妙基數英语Ineffable cardinal拉姆齊基數英语Ramsey cardinal),但命題「有可測基數是後繼基數英语Successor cardinal」與 ZF 相容。從 ZF+AD(決定公理)可得 ω1 可測,且 ω1 的每個子集必定包含某個閉無界集,或者與某個閉無界集不交。

烏拉姆證明了,若基數 κ 上有非平凡的可數可加二值測度,且 κ 是該些基數中最小的一個,則其上有 κ-可加的測度。(若有少於 κ 個零測集,其並集為 κ, 則此族子集上的導出測度是一個反例,其與 κ 的最小性矛盾。)由此,(利用選擇公理)可以證明,此種基數中最小的一個必不可達。證明如下:

κ 有非平凡的 κ-可加測度,則 κ 必為正則基數英语regular cardinal。(因為其為非平凡且 κ-可加,任何元素個數比 κ 少的集合的測度皆為 0, 於是,再次使用 κ-可加性,可知 κ 不能表示成少於 κ 個大小小於 κ 的集合的並。)若 λ < κ, 則不能有 κ ≤ 2λ,原因是:若果然有 κ ≤ 2λ, 則可以視 κ 為若干列長為 λ 的 0-1 序列的集合。對於序列的每個位置,考慮該位為 1 的序列組成的子集,和該位為 0 的序列組成的子集,兩者之一的測度必為 1 。於是,得到 λ 個測度為 1 的子集,故其交集亦具有測度 1,但此交集僅得一個元素,即測度是平凡的,矛盾。所以,假定選擇公理,就得知 κ強極限基數英语strong limit cardinal。至此證畢 κ 為不可達基數。

κ 可測,pVκM (V 的超冪) 滿足 ψ(κ,p),則令 V 滿足 ψ(α,p) 的 α < κ 組成的集合是 κ 中的不動集英语stationary set(同時測度亦為 1 )。 特別地,若 ψ 是 Π1 式,且 V 滿足 ψ(κ,p), 則 M 亦滿足該式,故對於某個不動集中的 α < κV 滿足 ψ(α,p) 。此性質適用於證明 κ 是若干種(較可測基數弱的)大基數的極限。注意,見證 κ 可測的超濾子不能在 M 中,否則此種可測基數之中,最小的一個以下還有另一個,矛盾。

若從某個以 κ臨界點英语critical point (set theory) 的基本嵌入 j1 (從 VM1)着手,則先定義 κ 上的超濾子 U 為 { Sκ : κj1(S) }。然後,取 VU 上的超冪,可得另一個基本嵌入 j2,其將 V 嵌入到 M2。然而,記得 j2j1,所以其他種類的大基數,例如強基數英语Strong cardinal,也可以同時可測,但並非利用同一個嵌入。可以證明,若強基數 κ 可測,則其下有 κ 多個可測基數。

每個可測基數 κ 皆為 0-巨基數英语huge cardinal,因為 κMM,即每個由 κ 射到 M 的函數也在 M 中。所以 Vκ+1M

實值可測 编辑

若基數 κ 的冪集上,有 κ-可加的概率測度,其於單元集的取值為零,則稱 κ實值可測。實值可測基數由Stefan Banach (1930 引入。Banach & Kuratowski (1929) 證明了連續統假設推出   (連續統)並非實值可測。Stanislaw Ulam (1930 證明(以下給出一部分)了實值可測基數皆為弱不可達(事實上,亦是弱馬洛基數英语Mahlo cardinal)。所有可測基數皆為實值可測,而實值可測基數 κ 可測當且僅當 κ 大於  . 故一個基數可測當且僅當其既實值可測,又強不可達。小於或等於   的實值可測基數存在當且僅當勒貝格測度具有擴展到任意實數集的可列可加擴展,亦當且僅當某個非空集的冪集上,存在一個無原子 (測度論)英语atom (measure theory)的概率測度。

Solovay (1971) 證明了 ZFC 中可測基數的存在性,ZFC 中實值可測基數的存在性,與 ZF 中可測基數的存在性皆是等相容英语equiconsistency的。

實值可測基數皆弱不可達 编辑

稱基數  烏拉姆數若以下條件成立:[4][nb 1]

  1.   是集合   上的外測度
  2.  
  3.  
  4. 所有  μ-可測,

 

等價地,基數   為烏拉姆數若以下條件成立:

  1.   為集合   上的外測度,且    的若干不交子集組成的族,
  2.  
  3. 對所有    
  4. 對所有     皆為 ν-可測,

 

最小的無窮基數   為烏拉姆數。全體烏拉姆數組成的類關於後繼運算封閉(即若某基數為烏拉姆數,則其後繼基數英语successor cardinal亦為烏拉姆數。)[5] 證明如下。設烏拉姆數   的後繼基數是無窮基數  , 又不妨只考慮取  . 設   滿足條件 (1)–(4), 則只需證明  序數的馮·諾伊曼定義,揀單射

 

並定義集合

 

因為   為單射,對於固定的  , 集族   是不交族。此外,對於固定的  , 集族   亦是不交族。根據   的性質 (2), 集合   可數,故

 

所以,存在   使得

 

而由於   是烏拉姆數,由第二定義(取  , 則條件 (1)–(4) 皆符合),可得

 

   所以

 

由性質 (2),   又因為  , 由性質 (4), (2)(3), 得到   由此得到   至此證畢   為烏拉姆數。 類似可證[6]  為烏拉姆數多個烏拉姆數組成的集合,則其上確界亦為烏拉姆數。結合前一個結論,得知若某基數並非烏拉姆數,則必為弱不可達基數

相關條目 编辑

  • 正規測度英语Normal measure
  • 米切爾序英语Mitchell order
  • 大基數性質列表英语List of large cardinal properties

注釋 编辑

  1. ^ 與條目烏拉姆數列無關。

引用 编辑

  1. ^ Maddy 1988
  2. ^ Jech 2002
  3. ^ Ulam 1930
  4. ^ Federer 1996,第 2.1.6 節
  5. ^ Federer 1996,第 2.1.6. 節的定理,第二部分
  6. ^ Federer 1996,第 2.1.6. 節的定理,第一部分

參考資料 编辑

  • Banach, Stefan, Über additive Maßfunktionen in abstrakten Mengen, Fundamenta Mathematicae英语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英语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英语Fundamenta Mathematicae, 1930, 16: 140–150 [2020-09-29], ISSN 0016-2736, doi:10.4064/fm-16-1-140-150, (原始内容于2020-02-04) .

可測基數, 數學上, 是一類大基數, 為了定義此概念, 考慮基數, 上僅取兩值, 的測度, 如此的測度可看成將, 的所有子集分成兩類, 大和小, 使得, 本身為大, 和所有單元素集合, displaystyle, alpha, alpha, kappa, 皆為小, 且小集的補集為大, 反之亦然, 同時還要求少於, 個大集的交集仍為大, 具有以上二值測度的不可數基數是大基數, 無法證明其存在, 的概念最早由斯塔尼斯拉夫, 烏拉姆於, 1930, 年提出, 目录, 定義, 性質, 實值可測, 實值皆弱不可達, 相關條目. 數學上 可測基數是一類大基數 為了定義此概念 考慮基數 k 上僅取兩值 0 或 1 的測度 如此的測度可看成將 k 的所有子集分成兩類 大和小 使得 k 本身為大 但 和所有單元素集合 a a k displaystyle alpha alpha in kappa 皆為小 且小集的補集為大 反之亦然 同時還要求少於 k 個大集的交集仍為大 1 具有以上二值測度的不可數基數是大基數 ZFC 無法證明其存在 2 可測基數的概念最早由斯塔尼斯拉夫 烏拉姆於 1930 年提出 3 目录 1 定義 2 性質 3 實值可測 3 1 實值可測基數皆弱不可達 4 相關條目 5 注釋 6 引用 7 參考資料定義 编辑可測基數的正式定義如下 可測基數是不可數的基數 k 其冪集上存在一個 k 可加的二值的非平凡測度 此處 k 可加 意思是 對任意一列長度為 l lt k 的集合 Aa a lt l 若 Aa 是 k 的兩兩不交的子集 即其元素為小於 k 的序數 則 Aa 的並的測度等於逐個 Aa 測度之和 而 二值 意思是僅取值為 0 或 1 等價的說法是 k 可測當且僅當其為從全類 V 射向傳遞類 M 的某個非平凡基本嵌入的臨界點 英语 critical point set theory 此項等價關係由傑爾姆 開斯勒 英语 Jerome Keisler 和達納 斯科特證明 其用到模型論中的超積構造 由於 V 是真類 取超積時 需要考慮某些平時無須考慮的技術問題 但可用斯科特技巧 英语 Scott s trick 解決 再換句話說 基數 k 可測當且僅當其為不可數 且有 k 完備的非主超濾子 此處 k 完備意指 在超濾子中 取任意嚴格少於 k 個集合 其交仍在超濾子中 性質 编辑雖然從 ZFC 可得 每個可測基數皆為不可達 且為玄妙基數 英语 Ineffable cardinal 和拉姆齊基數 英语 Ramsey cardinal 但命題 有可測基數是後繼基數 英语 Successor cardinal 與 ZF 相容 從 ZF AD 決定公理 可得 w1 可測 且 w1 的每個子集必定包含某個閉無界集 或者與某個閉無界集不交 烏拉姆證明了 若基數 k 上有非平凡的可數可加二值測度 且 k 是該些基數中最小的一個 則其上有 k 可加的測度 若有少於 k 個零測集 其並集為 k 則此族子集上的導出測度是一個反例 其與 k 的最小性矛盾 由此 利用選擇公理 可以證明 此種基數中最小的一個必不可達 證明如下 若 k 有非平凡的 k 可加測度 則 k 必為正則基數 英语 regular cardinal 因為其為非平凡且 k 可加 任何元素個數比 k 少的集合的測度皆為 0 於是 再次使用 k 可加性 可知 k 不能表示成少於 k 個大小小於 k 的集合的並 若 l lt k 則不能有 k 2l 原因是 若果然有 k 2l 則可以視 k 為若干列長為 l 的 0 1 序列的集合 對於序列的每個位置 考慮該位為 1 的序列組成的子集 和該位為 0 的序列組成的子集 兩者之一的測度必為 1 於是 得到 l 個測度為 1 的子集 故其交集亦具有測度 1 但此交集僅得一個元素 即測度是平凡的 矛盾 所以 假定選擇公理 就得知 k 是強極限基數 英语 strong limit cardinal 至此證畢 k 為不可達基數 若 k 可測 p Vk 且 M V 的超冪 滿足 ps k p 則令 V 滿足 ps a p 的 a lt k 組成的集合是 k 中的不動集 英语 stationary set 同時測度亦為 1 特別地 若 ps 是 P1 式 且 V 滿足 ps k p 則 M 亦滿足該式 故對於某個不動集中的 a lt k V 滿足 ps a p 此性質適用於證明 k 是若干種 較可測基數弱的 大基數的極限 注意 見證 k 可測的超濾子不能在 M 中 否則此種可測基數之中 最小的一個以下還有另一個 矛盾 若從某個以 k 為臨界點 英语 critical point set theory 的基本嵌入 j1 從 V 到 M1 着手 則先定義 k 上的超濾子 U 為 S k k j1 S 然後 取 V 在 U 上的超冪 可得另一個基本嵌入 j2 其將 V 嵌入到 M2 然而 記得 j2 j1 所以其他種類的大基數 例如強基數 英语 Strong cardinal 也可以同時可測 但並非利用同一個嵌入 可以證明 若強基數 k 可測 則其下有 k 多個可測基數 每個可測基數 k 皆為 0 巨基數 英语 huge cardinal 因為 kM M 即每個由 k 射到 M 的函數也在 M 中 所以 Vk 1 M 實值可測 编辑若基數 k 的冪集上 有 k 可加的概率測度 其於單元集的取值為零 則稱 k 為實值可測 實值可測基數由Stefan Banach 1930 引入 Banach amp Kuratowski 1929 證明了連續統假設推出 c displaystyle mathfrak c nbsp 連續統 並非實值可測 Stanislaw Ulam 1930 證明 以下給出一部分 了實值可測基數皆為弱不可達 事實上 亦是弱馬洛基數 英语 Mahlo cardinal 所有可測基數皆為實值可測 而實值可測基數 k 可測當且僅當 k 大於 c displaystyle mathfrak c nbsp 故一個基數可測當且僅當其既實值可測 又強不可達 小於或等於 c displaystyle mathfrak c nbsp 的實值可測基數存在當且僅當勒貝格測度具有擴展到任意實數集的可列可加擴展 亦當且僅當某個非空集的冪集上 存在一個無原子 測度論 英语 atom measure theory 的概率測度 Solovay 1971 證明了 ZFC 中可測基數的存在性 ZFC 中實值可測基數的存在性 與 ZF 中可測基數的存在性皆是等相容 英语 equiconsistency 的 實值可測基數皆弱不可達 编辑稱基數 a displaystyle alpha nbsp 為烏拉姆數若以下條件成立 4 nb 1 若m displaystyle mu nbsp 是集合 X displaystyle X nbsp 上的外測度 m X lt displaystyle mu X lt infty nbsp m x 0 x X displaystyle mu x 0 forall x in X nbsp 所有 A X displaystyle A subset X nbsp 皆 m 可測 則card X a m X 0 displaystyle operatorname card X leq alpha Rightarrow mu X 0 nbsp dd 等價地 基數 a displaystyle alpha nbsp 為烏拉姆數若以下條件成立 若n displaystyle nu nbsp 為集合 Y displaystyle Y nbsp 上的外測度 且 F displaystyle F nbsp 是 Y displaystyle Y nbsp 的若干不交子集組成的族 n F lt displaystyle nu left bigcup F right lt infty nbsp 對所有 A F displaystyle A in F nbsp n A 0 displaystyle nu A 0 nbsp 對所有 G F displaystyle G subset F nbsp G displaystyle bigcup G nbsp 皆為 n 可測 則card F a n F 0 displaystyle operatorname card F leq alpha Rightarrow nu left bigcup F right 0 nbsp dd 最小的無窮基數 ℵ 0 displaystyle aleph 0 nbsp 為烏拉姆數 全體烏拉姆數組成的類關於後繼運算封閉 即若某基數為烏拉姆數 則其後繼基數 英语 successor cardinal 亦為烏拉姆數 5 證明如下 設烏拉姆數 a displaystyle alpha nbsp 的後繼基數是無窮基數 b displaystyle beta nbsp 又不妨只考慮取 X b displaystyle X beta nbsp 設 m displaystyle mu nbsp 滿足條件 1 4 則只需證明 m b 0 displaystyle mu beta 0 nbsp 按序數的馮 諾伊曼定義 揀單射f x x a x b displaystyle f x x rightarrow alpha quad forall x in beta nbsp 並定義集合U b a x b f x b a a a b b displaystyle U b a x in beta f x b a quad a in alpha b in beta nbsp 因為 f x displaystyle f x nbsp 為單射 對於固定的 a displaystyle a nbsp 集族 U b a b b displaystyle left U b a b in beta right nbsp 是不交族 此外 對於固定的 b displaystyle b nbsp 集族 U b a a a displaystyle left U b a a in alpha right nbsp 亦是不交族 根據 m displaystyle mu nbsp 的性質 2 集合 b b m U b a gt 0 displaystyle left b in beta mu U b a gt 0 right nbsp 可數 故card b a b a m U b a gt 0 ℵ 0 a a displaystyle operatorname card left b a in beta times alpha mu U b a gt 0 right leq aleph 0 cdot alpha alpha nbsp 所以 存在 b 0 displaystyle b 0 nbsp 使得m U b 0 a 0 a a displaystyle mu U b 0 a 0 quad forall a in alpha nbsp 而由於 a displaystyle alpha nbsp 是烏拉姆數 由第二定義 取 n m displaystyle nu mu nbsp 則條件 1 4 皆符合 可得m a a U b 0 a 0 displaystyle mu left bigcup a in alpha U b 0 a right 0 nbsp 若 b 0 lt x lt b displaystyle b 0 lt x lt beta nbsp 則 f x b 0 a x x U b 0 a x displaystyle f x b 0 a x Rightarrow x in U b 0 a x nbsp 所以b b 0 b 0 a a U b 0 a displaystyle beta b 0 cup b 0 cup bigcup a in alpha U b 0 a nbsp 由性質 2 m b 0 0 displaystyle mu b 0 0 nbsp 又因為 card b 0 a displaystyle operatorname card b 0 leq alpha nbsp 由性質 4 2 和 3 得到 m b 0 0 displaystyle mu b 0 0 nbsp 由此得到 m b 0 displaystyle mu beta 0 nbsp 至此證畢 b displaystyle beta nbsp 為烏拉姆數 類似可證 6 若 S displaystyle S nbsp 為烏拉姆數多個烏拉姆數組成的集合 則其上確界亦為烏拉姆數 結合前一個結論 得知若某基數並非烏拉姆數 則必為弱不可達基數 相關條目 编辑正規測度 英语 Normal measure 米切爾序 英语 Mitchell order 大基數性質列表 英语 List of large cardinal properties 注釋 编辑 與條目烏拉姆數列無關 引用 编辑 Maddy 1988 Jech 2002harvnb error no target CITEREFJech2002 help Ulam 1930 Federer 1996 第 2 1 6 節 Federer 1996 第 2 1 6 節的定理 第二部分 Federer 1996 第 2 1 6 節的定理 第一部分參考資料 编辑Banach Stefan Uber additive Massfunktionen in abstrakten Mengen Fundamenta Mathematicae 英语 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 generalisation du probleme de la mesure Fundamenta Mathematicae 英语 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 英语 Fundamenta Mathematicae 1930 16 140 150 2020 09 29 ISSN 0016 2736 doi 10 4064 fm 16 1 140 150 原始内容存档于2020 02 04 取自 https zh wikipedia org w index php title 可測基數 amp oldid 74893632, 维基百科,wiki,书籍,书籍,图书馆,

文章

,阅读,下载,免费,免费下载,mp3,视频,mp4,3gp, jpg,jpeg,gif,png,图片,音乐,歌曲,电影,书籍,游戏,游戏。