主題
Search


“秩”一詞在數學中指的是幾個相關的概念,涉及圖、群、矩陣、二次型、序列、集合論、統計學和張量。

圖論中,圖G圖秩定義為r(G)=n-c,其中n是圖G上的頂點數,而c是連通分量的數量(Biggs 1993, p. 25)。

集合論中,秩是從集合序數的(類)函式。一個集合的秩是大於該集合任何成員的秩的最小序數(Mirimanoff 1917; Moore 1982, pp. 261-262; Rubin 1967, p. 214)。秩是良定義的證明使用了基礎公理

例如,空集 {} 的秩為 0 (因為它沒有成員,而 0 是最小的序數),{{}} 的秩為 1 (因為 {},其唯一的成員,秩為 0),{{{}}} 的秩為 2,而 {{},{{}},{{{}}},... 的秩為 omega。每個序數都以自身作為其秩。

Mirimanoff (1917) 表明,假設本原元素類是一個集合,對於任何序數 alpha,所有秩為 alpha 的集合的類是一個集合,即不是一個真類(Rubin 1967, p. 216)。秩為 k 的集合的數量,對於 k=0, 1, ... 分別是 1, 1, 2, 12, 65520, ... (OEIS A038081),而秩最多為 k 的集合的數量是 2^(2^(·^(·^(·^2))))_()_(k), 1, 2, 4, 16, 65536, ... (OEIS A014221)。

數學物件的秩在該物件是自由的時候定義。一般來說,一個自由物件的秩是自由生成子集 G基數


參見

叢秩, 圖秩, 群秩, 李代數秩, 矩陣秩, 序數, 二次型秩, 秩-零化度定理, 秩相關係數, 序列秩, 統計秩, 張量秩

使用 探索

參考文獻

Biggs, N. L. Algebraic Graph Theory, 2nd ed. Cambridge, England: Cambridge University Press, p. 73, 1993.Mirimanoff, D. "Les antinomies de Russell et de Burali-Forti et le problème fondamental de la théorie des ensembles." Enseign. math. 19, 37-52, 1917.Moore, G. H. Zermelo's Axiom of Choice: Its Origin, Development, and Influence. New York: Springer-Verlag, 1982.Rubin, J. E. Set Theory for the Mathematician. New York: Holden-Day, 1967.Sloane, N. J. A. Sequences A014221 and A038081 in "The On-Line Encyclopedia of Integer Sequences."

在 中被引用

請引用為

Weisstein, Eric W. "秩。" 來自 Web 資源。 https://mathworld.tw/Rank.html

主題分類