Loading article…
数学において、拡張自然数は、値と(無限大)を含む集合です。つまり、自然数に最大元を加えた結果です。加算と乗算は有限値に対して通常どおり機能し、 に対して規則( )、およびによって拡張されます。
加法と乗法により、は半環となるが、加法逆元がないので環にはならない。[1]集合は、 、 、またはで表すことができる。[2] [3] [4]これは、とを加えて実数を拡張する拡張実数直線の部分集合である。[2]
アプリケーション
グラフ理論では、拡張自然数はグラフの距離を定義するために使用され、 2つの接続されていない頂点間の距離が定義されます。 [2]これらは、最大フロー最小カット定理などのいくつかの結果を無限グラフに拡張することを示すために使用できます。 [5]
位相幾何学において、拡張された自然数への右作用のトポスは射影代数のカテゴリPROである。[4]
構成的数学において、拡張された自然数は自然数の1点コンパクト化であり、非増加2進数列の集合、すなわち となるものを生成します。数列はを表し、数列はを表します。これはの撤回であり、全知の限定原理を暗示する主張です。[3]
注記
- ^ サカロヴィッチ(2009)、28頁。
- ^ abc Koch (2020).
- ^エスカルド(2013年)より。
- ^ ab カンジャンザデとマダンシェカフ (2018).
- ^ フォークマン&フルカーソン(1970年)。
参考文献
- Folkman, Jon ; Fulkerson, DR (1970). 「無限グラフのフロー」. Journal of Combinatorial Theory . 8 (1). doi : 10.1016/S0021-9800(70)80006-0 .
- エスカルド、マルティンH(2013)。「あらゆる種類の構成的数学において全知の原理を満たす無限集合」。シンボリックロジックジャーナル。78 (3)。
- コッホ、セバスチャン(2020)。「拡張された自然数とカウンター」(PDF)。形式化された数学。28 (3)。
- Khanjanzadeh, Zeinab; Madanshekaf, Ali (2018). 「モノイド上の右作用のトポスにおける弱いイデアル位相」Communications in Algebra . 46 (5).
- サカロヴィッチ、ジャック(2009)。オートマトン理論の要素。フランス語からルーベン・トーマスによる翻訳。ケンブリッジ:ケンブリッジ大学出版局。ISBN 978-0-521-84425-3.ZBL1188.68177 。
さらに読む
- Robert, Leonel (2013 年 9 月 3 日)。「最大 2 次元のいくつかの空間の Cuntz 半群」。arXiv : 0711.4396。
- ライトストーン、AH (1972)。「無限小数」。アメリカ数学月刊誌。79 ( 3)。
- Khanjanzadeh, Zeinab; Madanshekaf, Ali ( 2019). 「射影代数について」。東南アジア数学速報。43 (2).
