阿尔弗雷德·塔斯基是波兰裔美国逻辑学家、数学家,其研究深刻改变了真理理论、模型论、代数逻辑和几何基础。
alfred-tarski阿隆佐·丘奇阿隆佐·丘奇是美国逻辑学家,他在λ演算、不可判定性与有效计算方面的工作为理论计算机科学奠定了基础。
alonzo-church奥古斯都·德摩根奥古斯都·德摩根是英国数学家、逻辑学家和教育家,其研究推动了现代符号逻辑和关系研究的形成。
augustus-de-morgan贝尔数贝尔数表示将有限集合划分为若干非空、无序块的方法数,是组合数学中的基本数列。
bell-number并集一族集合的并集,是由属于其中至少一个集合的所有元素组成的集合。
set-union补集集合的补集是指定全集中所有不属于该集合的元素所组成的集合。
set-complement不交并不交并将一族集合合并,同时保留每个元素的来源;必要时用标签区分不同集合中的相同元素。
disjoint-union不可判定性不可判定性是指无法用一种总能终止并给出正确答案的算法,解决某个明确定义的判定问题。
undecidability不可数集不可数集是无法用自然数编号的序列列出其全部元素的集合。
uncountable-set布尔代数布尔代数研究真值运算与有补分配结构,为经典逻辑和数字电路提供数学基础。
boolean-algebra布尔函数布尔函数将二进制输入映射为二进制输出,是逻辑、数字计算、复杂性理论和密码学的数学基础。
boolean-function布劳威尔—海廷—柯尔莫哥洛夫解释一种对直觉主义逻辑的解释:命题规定构造,证明提供相应的构造性证据。
bhk-interpretation猜想猜想是被提出为真、但尚未得到公认的数学证明的数学命题。
conjecture策梅洛–弗兰克尔集合论策梅洛–弗兰克尔集合论是一套关于集合的一阶公理体系,为数学的许多领域提供基础。
zermelo-fraenkel-set-theory差集差集是由属于一个集合但不属于另一个集合的所有元素构成的集合。
set-difference超限归纳法超限归纳法将数学归纳法推广到良序集,尤其是序数,通过假定所有先前情形成立来证明当前情形。
transfinite-induction抽屉原理抽屉原理指出,将多于容器数量的物体放入这些容器,必有一个容器至少装有两个物体。
pigeonhole-principle传递闭包二元关系的传递闭包是包含该关系的最小传递关系,表示经过一个或多个连续步骤的可达性。
transitive-closure传递关系传递关系是一种二元关系:若第一元素与第二元素、第二元素与第三元素有此关系,则第一元素与第三元素也有此关系。
transitive-relation次协调逻辑一类不允许矛盾前提自动推出任意结论的逻辑,使不一致性与平凡性得以区分。
paraconsistent-logic大卫·希尔伯特大卫·希尔伯特是德国数学家,其研究深刻影响了现代代数、几何学、分析、数学物理与数学基础。
david-hilbert德摩根定律德摩根定律描述否定如何使合取与析取互换,并有相应的集合恒等式和量化命题等价式。
de-morgans-laws等价关系等价关系是满足自反性、对称性和传递性的关系,可将集合划分为由彼此等价的元素组成的等价类。
equivalence-relation等价类等价类是在给定等价关系下,与某个指定元素等价的所有元素组成的集合。
equivalence-class笛卡尔积笛卡尔积从多个集合中各取一个元素,形成所有有序组合构成的集合。
cartesian-product递推关系递推关系用数列的其他项(通常是前面的项)规定各项,初始条件则确定其中的一个具体解。
recurrence-relation定理定理是依据特定假设和公认推理规则,通过证明确立的数学陈述。
theorem度(图论)顶点的度是与其关联的边端点数,用于衡量局部连接情况,也是许多图论结论的基础。
vertex-degree对称差对称差由恰好属于两个集合之一的元素组成,将集合运算与异或逻辑、代数及差异度量联系起来。
symmetric-difference多项式系数多项式系数用于计算各类别数量给定时的排列数,也是和的幂展开式中相应项的系数。
multinomial-coefficient二阶逻辑二阶逻辑允许对性质、关系和函数进行量化,其表达能力与证明论特性取决于所采用的语义。
second-order-logic二项式系数二项式系数表示从集合中无序选取固定数量元素的方法数,也是二项式幂展开中的系数。
binomial-coefficient二元关系二元关系是有序对构成的集合,用于指明一个集合中的哪些元素与另一个集合中的元素相关联。
binary-relation反对称关系反对称关系是一种二元关系,其中两个元素只有在相等时才可能双向关联。
antisymmetric-relation反证法反证法通过证明某命题的否定与已接受的前提共同导致逻辑矛盾,来确立该命题。
proof-by-contradiction斐波那契数列每一项都等于前两项之和的整数数列,联系着递推关系、计数问题与黄金比例。
fibonacci-sequence否定否定是对命题加以否认的逻辑运算,在经典逻辑中反转其真值,更一般地表达不相容性或可反驳性。
negation概率方法概率方法通过证明适当选取的随机构造以正概率产生满足要求的数学对象,来证明这类对象的存在性。
probabilistic-method哥德尔编号哥德尔编号将形式表达式和证明编码为自然数,使算术能够表述关于语法、计算和可证明性的命题。
godel-numbering哥德尔不完备定理两个数学定理,揭示有效公理化的算术理论在完备性及内部一致性证明方面的局限。
godels-incompleteness-theorems哥德尔完备性定理一项基础性定理,确立了经典一阶逻辑中的每个语义后承都有形式证明。
godels-completeness-theorem格奥尔格·康托尔格奥尔格·康托尔创立了现代集合论,揭示了无穷的不同大小,并发展了超限数算术。
georg-cantor格哈德·根岑格哈德·根岑是德国数学家,开创了结构证明论,提出自然演绎和相继式演算,并用超限归纳法证明了算术的一致性。
gerhard-gentzen公理公理是在理论中被接受为起点的假设,其他命题可依据推理规则由此推导出来。
axiom公理模式公理模式是通过允许的代换规定一族公理的形式模板,常以有限描述表达无穷多个陈述。
axiom-schema归纳构造演算归纳构造演算是一种依赖类型论,将高阶函数、归纳定义以及命题即类型的证明解释统一起来。
calculus-of-inductive-constructions哈斯图哈斯图仅绘出偏序集中的覆盖关系,并将较大元素置于较小元素上方,以此表示偏序结构。
hasse-diagram合取范式合取范式将逻辑公式表示为若干子句的合取,每个子句都是文字的析取,是自动推理和可满足性求解的基础。
conjunctive-normal-form基数基数通过一一对应衡量集合的大小,将通常的计数推广到无限集合,并区分不同大小的无穷。
cardinality集合(数学)集合是由互不相同的数学对象组成的整体,完全由其中包含哪些对象决定。
set-mathematics集合代数集合代数研究集合运算及其恒等式,也指对有限并和补运算封闭的非空集合族。
algebra-of-sets集合划分集合划分将一个集合分成若干非空且两两不相交的子集,这些子集的并集等于原集合。
set-partition集合论集合论研究对象的集合、集合间的关系及无穷集合的大小,并为数学提供标准的基础框架。
set-theory集合描述法集合描述法通过说明元素满足的条件来定义集合,而不是逐一列出元素。
set-builder-notation交集交集是由指定集合族中每个集合共有的全部元素组成的集合。
set-intersection阶乘非负整数的阶乘是从一到该整数的所有正整数之积,其中零的阶乘定义为一。
factorial紧致性定理紧致性定理断言:一阶语句集有模型,当且仅当它的每个有限子集都有模型。
compactness-theorem卡诺图卡诺图按格雷码排列布尔函数值,用于化简逻辑表达式和分析数字电路。
karnaugh-map卡塔兰数卡塔兰数是一个整数序列,可计数括号匹配、二叉树、多边形三角剖分及非交叉划分等多种递归结构。
catalan-number康托尔定理康托尔定理断言,任何集合的基数都严格小于其幂集的基数,因此不存在最大的无限基数。
cantors-theorem