当前位置| 科技 > > 列表>详情

集合里的等势是指什么?哥德尔的第一条定理是什么?

2023-02-08 17:15:20 来源:创视网

集合里的等势是指

集合里的等势是指,两个集合之间一一对应,或者说在两个集合间存在一个一一映射。也说是具有“相等的势”。

等势的两个集合具有相同基数。

由于哥德尔的第一条定理有不少误解。我们举出一些例子:

该定理并不意味着任何有意义的公理系统都是不完备的。该定理需假设公理系统可以“定义”自然数。不过并非所有系统都能定义自然数,就算这些系统拥有包括自然数作为子集的模型。例如,欧几里得几何可以被一阶公理化为一个完备的系统(事实上,欧几里得的原创公理集已经非常接近于完备的系统。所缺少的公理是非常直观的,以至于直到出现了形式化证明之后才注意到需要它们),塔尔斯基(Tarski)证明了实数和复数理论都是完备的一阶公理化系统。这理论用在人工智能上,则指出有些道理可能是我们能够判别,但机器单纯用一阶公理化系统断却无法得知的道理。不过机器可以用非一阶公理化系统,例如实验、经验。

标签: 集合里的 等势是指 哥德尔的 第一条定理