Loading article…
数学において、バッハマン・ハワード順序数(ハワード順序数、またはハワード-バッハマン順序数[1]とも呼ばれる)は、大きな可算順序数である。これは、クリプキ-プラテック集合論(無限公理を含む)や構成的集合論のシステムCZFなど、いくつ かの数学理論の証明論的順序数である。これは、ハインツ・バッハマン (1950年)とウィリアム・アルビン・ハワード (1972年) によって導入された。
意味
バッハマン・ハワード順序数は順序数縮小関数を使って定義される。
- ε α はイプシロン数、すなわち ω ε = εとなる順序数ε を列挙します。
- Ω = ω 1は最初の不可算順序数です。
- ε Ω+1は、 Ω = ε Ωの後の最初のイプシロン数です。
- ψ( α )は、0、1、ω、Ωから始めて、順序数の加算、乗算、累乗、およびψを以前に構築された順序数に繰り返し適用することによって構築できない最小の順序数として定義されます(ただし、ψは、明確に定義されるように、 α未満の引数にのみ適用できます)。
- バッハマン・ハワード順序数はψ(ε Ω+1 )である。
バッハマン・ハワード順序数は、ヴェブレン関数φαを特定の順序数関数αに拡張してφεΩ+1(0)と定義することもできる。この拡張はハインツ・バッハマンによって行われたが、完全に単純なものではない。[2] [3]
引用
- ^ J. Van der Meeren、M. Rathjen、A. Weiermann、「ハワード・バッハマン階層の順序理論的特徴付け」(2017年)。2023年2月21日にアクセス。
- ^ S. Feferman、「古典的および構成的帰納的定義の証明理論。1968年から2008年までの40年間の物語。」(2008年)、p.7。2023年2月21日にアクセス。
- ^ M. Rathjen、「The Art of Ordinal Analysis」(2006年)、p.11。2023年2月21日にアクセス。
参考文献
- Bachmann、Heinz (1950)、「Die Normalfunktionen und das 問題 der ausgezeichneten Folgen von Ordnungszahlen」、Vierteljschr。ナトゥールフォルシュ。ゲス。チューリッヒ、95 : 115–147、MR 0036806
- ハワード、WA (1972)、「抽象的構成的序数のシステム」、記号論理ジャーナル、37 (2)、記号論理協会: 355–374、doi :10.2307/2272979、JSTOR 2272979、MR 0329869、S2CID 44618354
- ポーラーズ、ウォルフラム(1989)、証明理論、数学講義ノート、第1407巻、ベルリン:シュプリンガー出版社、doi:10.1007/978-3-540-46825-7、ISBN 3-540-51842-8、MR 1026933
- Rathjen, Michael (2005 年 8 月)。「証明理論: パート III、Kripke-Platek 集合論」(PDF)。2007 年 6 月 12 日にオリジナル(PDF)からアーカイブ。2008年 4 月 17 日に取得。(フィッシュバッハウで行われた講演のスライド)
