逻辑语言中的定理表示的是一个公式集合,并且该公式集合中的每一个公式都代表着知识的一个片段,由此我们可以给定理一个更准确的表达(这里所说的定理指的是在一阶逻辑中的定理,通常来说任意一个命题集合往往不一定是定理)。定理在逻辑中的定义︰
- 一个定理是一个含有由建立于语言集合 上的命题( -命题)组成的非空集合。
这个定理(或这个命题集合)我们记作 ,这些建立于语言集合 上的命题必须符合如下属性:
- 对所有在 中的命题 ,如果 ,那么 。
比如一个永真命题集合是一个定理,这个永真命题集合被包含在所有建立在语言集合 上的定理中。此外,我们说一个定理是另外一个定理 的扩展(extension),前提是该定理包含定理 。
有一个命题集合 ,我们将一个包含 的集合记作 ,那么 。显而易见 ,所以 是一个定理。比如我们有一个集合 , 有三个基于语言 上的命题,其中 , 是常数符号, 是函数符号。三个命题如下:
- ,
- ,
- 。
那么如果有 ,则 是 的定理。当然,如果 和 是两个命题集合且满足 ,那么 。
我们说一个定理 是完整的(Complete),当且仅当对于和 一样构建在同样语言集合上的所有命题 ,要么 ,要么 。
- 注意:这个概念不能和定理 的完备性(Completude)混淆,完备性是证明在定理 中的永真命题是递推可枚举的(recursivement enumerable),但是不能说它一定是完整的。
不是所有的定理是完整的。比如 一个空集合 的定理是所有真命题集合,但是 不是完整的。假如有命题 ,对于 来说,它既不是永真命题,也不是永假命题,它是一个可满足式的命题,也就是说 且 。因此 ,所以我们说 不是完整的。
一个定理 称作是稳健的(Consistante),当且仅当 。我们说对所有的解释(Interpretation) , 是一个定理,并且 既是稳健的又是完整的。