主題
Search

赫布蘭定理


有兩個重要的定理被稱為赫布蘭定理。

第一個定理出現在環論中。設理想類A中,如果它包含一個理想,其l次冪是的。設i是一個整數1<=i<=l,並定義ji+j=1。那麼A_1=<e>。如果i>=3lB_j,則A_i=<e>

邏輯中的赫布蘭定理指出,公式Phi不可滿足當且僅當存在一個有限的地子句集合S,該集合在命題演算中是不可滿足的。假設赫布蘭基域的元素被視為命題變數。由於不可滿足性有效性是對偶的(Phi不可滿足當且僅當否定!Phi是有效的),赫布蘭定理確立了僅赫布蘭域就足以解釋一階邏輯。該定理還將一階邏輯不可滿足性的問題簡化為命題演算不可滿足性的問題。


參見

地子句, 赫布蘭域, 理想, 不可滿足

本條目部分內容由 Alex Sakharov (作者連結) 貢獻

使用 探索

參考文獻

Ireland, K. 和 Rosen, M. “赫布蘭定理。” §15.3 in A Classical Introduction to Modern Number Theory, 2nd ed. New York: Springer-Verlag, pp. 241-248, 1990.

在 中被引用

赫布蘭定理

引用為

薩哈羅夫, AlexWeisstein, Eric W. “赫布蘭定理。” 來自 Web 資源。 https://mathworld.tw/HerbrandsTheorem.html

主題分類