希尔伯特纲领试图以形式公理化和有穷的一致性证明为经典数学奠基,其最初目标受到哥德尔不完备定理的限制。
hilberts-program希尔伯特问题希尔伯特问题是1900年提出的23个数学难题,深刻影响了20世纪的数学研究,至今仍有部分尚未解决。
hilberts-problems析取范式析取范式将布尔公式表示为文字合取项的析取,为逻辑分析和数字电路设计提供标准表示形式。
disjunctive-normal-form相继式演算以相继式的变换表示推导的一类形式证明系统,是证明论与自动推理的重要框架。
sequent-calculus形式系统形式系统规定一种符号语言,以及从公理或假设推导结论的明确规则。
formal-system形式证明形式证明是在形式系统中,陈述与推理步骤均遵循明确规定的规则的推导。
formal-proof序数序数表示良序集的序型,将有限的次序与计数推广到超限情形。
ordinal-number选择公理选择公理断言:每个以集合为指标集的非空集合族,都存在一个从各成员中选取一个元素的函数。
axiom-of-choice一阶逻辑用于表达对象的性质、关系及量化陈述的形式系统,具有精确的解释规则和推演规则。
first-order-logic异或异或是一种逻辑运算,当两个输入中恰有一个为真时结果为真,等价于模二加法。
exclusive-or引理引理是用于证明其他结果的已证数学命题,与定理的区别主要在于其在论述中的作用。
lemma有限集有限集是元素个数为非负整数的集合,其中空集的元素个数为零。
finite-set有向图边具有方向的图,用于表示顶点之间有先后次序的连接关系。
directed-graph有向无环图有向无环图是边具有方向且不含有向环的图,用于表示有序依赖关系和概率关系。
directed-acyclic-graph有序对有序对是由两个分量组成的数学对象,分量的位置区分其角色,并决定有序对是否相等。
ordered-pair元组元组是按位置区分各分量的有序整体,用于表示坐标、函数输入、关系和结构化数据。
tuple真值表真值表列出逻辑表达式在其变量的每一种可能赋值下所取的真值。
truth-table整数分拆整数分拆将非负整数表示为不计顺序的正整数之和,联系了计数问题、数论、代数与渐近分析。
integer-partition证明论证明论研究形式证明的结构与变换,以及数学理论的强度和计算内涵。
proof-theory直觉主义逻辑直觉主义逻辑是一种以证明提供证据的构造性推理系统,其中排中律与双重否定消去并非普遍有效。
intuitionistic-logic指示函数指示函数用数值表示元素是否属于某个集合:属于时取一,否则取零。
indicator-function朱塞佩·皮亚诺朱塞佩·皮亚诺是意大利数学家,其在算术、符号逻辑、分析和数学记号方面的工作推动了现代数学的发展。
giuseppe-peano子集子集是其每个元素都属于另一指定集合的集合;除非要求为真子集,否则允许两集合相等。
subset子序列子序列是从另一序列中按原有顺序选取若干项构成的序列,所选各项不必连续。
subsequence自反关系自反关系是集合上的一种二元关系,其中每个元素都与自身具有该关系。
reflexive-relation自然演绎一类通过推理规则、临时假设和结构化子证明来表述演绎推理的形式证明系统。
natural-deduction自由变量自由变量指表达式中未受约束算子约束的变量;在线性代数中,指可自由选取作为解的参数的未知量。
free-variable组合数学组合数学研究离散结构的计数、存在性、性质及最优安排。
combinatorics佐恩引理佐恩引理是关于偏序集极大元的原理,与选择公理等价,广泛用于存在性证明。
zorns-lemmaJ. 巴克利·罗瑟J. 巴克利·罗瑟是美国数学家,以加强哥德尔不完备定理及对数理逻辑和素数理论的贡献而闻名。
j-barkley-rosser