主題
Search

超限歸納法


超限歸納法,就像普通歸納法一樣,用於證明性質 P(n) 對所有數字 n 成立。本質區別在於,普通歸納法僅限於自然數 Z^*,它們恰好是有限序數。從 P(n) 推匯出 P(n+1) 的正常歸納步驟可能會由於極限序數而失敗。

A 是一個良序集,設 P(x) 是一個具有 A 的命題。超限歸納法的證明使用以下步驟 (Gleason 1991, Hajnal 1999)

1. 證明 P(0) 為真。

2. 假設 P(b) 對所有 b<a 為真。

3. 使用 (2) 中的假設證明 P(a)

4. 那麼 P(a) 對所有 a in A 為真。

為了證明點集拓撲中的各種結果,康託在 1880 年代開發了第一批超限歸納法。策梅洛 (1904) 透過“每個集合都可以良序化”的證明擴充套件了康託的方法,這成為了選擇公理佐恩引理 (Johnstone 1987)。超限歸納法和佐恩引理通常可以互換使用 (Reid 1995),或者緊密相關 (Beachy 1999)。豪斯多夫 (1906) 是第一個明確命名超限歸納法的人 (Grattan-Guinness 2001)。


另請參閱

哥德爾第一不完備性定理, 哥德爾第二不完備性定理, 歸納法, 數學歸納原理, 強歸納原理, 弱歸納原理, Z-*

本條目的部分內容由 Jonathan Emerson 貢獻

本條目的部分內容由 Mark Lezama 貢獻

使用 探索

參考文獻

Beachy, J. and Bruce, J. W. (Eds.). Introductory Lectures on Rings and Modules Cambridge, England: Cambridge University Press, p. 212, 1999.Gleason, A. M. Fundamentals of Abstract Analysis Natick, MA: A K Peters, p. 82, 1991.Grattan-Guinness, I. The Search for Mathematical Roots, 1870-1940. Princeton, NJ: Princeton University Press, p. 137, 2001.Hajnal, A.; Hamburger, P.; Bruce, J. W. (Eds.). Set Theory. Cambridge, England: Cambridge University Press, p. 66, 1999.Johnstone, P. T. Notes on Logic and Set Theory. Cambridge, England: Cambridge University Press, p. 78, 1987.Reid, M. and Bruce, J. W. (Eds.). Undergraduate Commutative Algebra. Cambridge, England: Cambridge University Press, p. 25, 1995.Séroul, R. "Reasoning by Induction." §2.14 in Programming for Mathematicians. Berlin: Springer-Verlag, pp. 22-25, 2000.

在 中被引用

超限歸納法

引用為

Emerson, Jonathan; Lezama, Mark; 和 Weisstein, Eric W. “超限歸納法。” 來自 Web 資源。 https://mathworld.tw/TransfiniteInduction.html

主題分類