主题
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 (作者链接) 贡献

使用 Wolfram|Alpha 探索

参考文献

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

在 Wolfram|Alpha 中被引用

赫布兰定理

引用为

萨哈罗夫, AlexWeisstein, Eric W. “赫布兰定理。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/HerbrandsTheorem.html

主题分类