康托尔对角线论证构造出任意给定枚举所遗漏的对象,证明无限集可以具有不同的基数。
cantors-diagonal-argument柯里—霍华德对应逻辑命题与类型、证明与程序,以及证明简化与计算之间的结构性对应关系。
curry-howard-correspondence柯尼斯堡七桥问题柯尼斯堡七桥问题是一道历史悠久的路线规划难题,欧拉证明其无解,为图论的建立奠定了基础。
seven-bridges-of-konigsberg可靠性(逻辑学)可靠性指证明系统只推导出语义上成立的结论;可靠的论证则既有效,前提又都为真。
soundness-logic可数集可数集是有限集,或其元素能与自然数建立一一对应的无限集。
countable-set克里普克语义克里普克语义在由可达关系连接的世界或状态上解释逻辑公式,为模态逻辑和直觉主义逻辑提供模型。
kripke-semantics肯定前件肯定前件是一条演绎推理规则,根据条件命题及其前件推出该命题的后件。
modus-ponens空集空集是唯一不含任何元素的集合,是集合论、逻辑学及各种数学构造的基本对象。
empty-set库尔特·哥德尔奥地利出生的美国逻辑学家,其完备性、不完备性及集合论成果深刻改变了数学基础。
kurt-godel拉姆齐理论拉姆齐理论研究充分大的系统中,无论如何划分其元素或关系,都必然出现的结构。
ramsey-theory莱昂·亨金莱昂·亨金是美国数理逻辑学家,以完备性证明、高阶逻辑语义及数学教育工作著称。
leon-henkin勒文海姆–斯科伦定理一阶逻辑的基本定理,保证不同无穷基数的模型及大小可控的初等子结构的存在。
lowenheim-skolem-theorem类型论类型论研究按类型划分表达式的形式系统,将数学基础、逻辑、计算与机器核验的证明联系起来。
type-theory理发师悖论理发师悖论描述一位恰好为所有不自己刮胡子的人刮胡子的理发师;将规则用于理发师本人便会产生矛盾。
barber-paradox连续统假设连续统假设断言,不存在严格介于自然数集与实数集的基数之间的无限基数。
continuum-hypothesis良序良序是每个非空子集都有最小元的全序,是序数与超限方法的基础。
well-order良序定理良序定理断言每个集合都可赋予良序;在策梅洛—弗兰克尔集合论中,它与选择公理等价。
well-ordering-theorem量词(逻辑学)量词是一种逻辑算子,用于指明论域中有多少对象满足某个条件,最常见的是所有对象或至少一个对象。
quantifier-logic邻接矩阵邻接矩阵通过记录顶点对之间的连接来表示图,便于用代数方法研究图结构并高效计算网络性质。
adjacency-matrix罗素悖论罗素悖论表明,无限制地构造集合会导致矛盾:所有不属于自身的集合所成的集合,属于自身当且仅当它不属于自身。
russells-paradox逻辑等价逻辑等价是指两个公式在指定逻辑所允许的每一种解释下都具有相同真值的关系。
logical-equivalence逻辑否定逻辑否定是否定命题的一元运算,在经典逻辑中反转真值,在非经典系统中则有不同解释。
logical-negation逻辑合取逻辑合取是表示“且”的联结词,在经典逻辑中,当且仅当所有组成命题都为真时,合取命题才为真。
logical-conjunction逻辑联结词逻辑联结词是由一个或多个公式构成复合公式的运算符,用于规定各公式的逻辑内容如何组合。
logical-connective逻辑析取逻辑析取是表示“或”的联结词,在经典逻辑中,只要至少一个析取支为真就为真,包括两者都为真的情况。
logical-disjunction矛盾(逻辑学)矛盾是在所有经典解释下均为假的公式;狭义上指一个陈述与其否定的合取。
contradiction-logic幂集一个集合的幂集是由其所有子集组成的集合,包括空集和原集合本身。
power-set命题逻辑命题逻辑研究命题如何通过逻辑联结词组合,以及结论如何从前提推出,通常采用二值解释。
propositional-logic模型论模型论通过形式语言研究数学结构,探讨真值、可定义性及满足指定公理的模型的分类。
model-theory逆否变换逆否变换将蕴涵的前件与后件互换并分别否定;在经典逻辑中,变换前后的命题等价。
contraposition欧拉迹欧拉迹恰好经过图中的每条边一次,其存在性由连通性和顶点的度数条件决定。
eulerian-trail排中律排中律断言,对任意命题P,“P或非P”均成立,是经典逻辑的基本原则之一。
law-of-excluded-middle判定问题判定问题寻求判定一阶逻辑有效性的算法;丘奇和图灵于1936年证明这种算法不存在。
entscheidungsproblem皮亚诺公理皮亚诺公理通过零、后继和归纳原理刻画自然数,为形式化算术奠定基础。
peano-axioms偏序偏序是一种满足自反性、反对称性和传递性的关系,允许某些元素对不可比较。
partial-order平面图平面图是能够嵌入平面、使各边除公共端点外互不相交的图。
planar-graph千禧年大奖难题千禧年大奖难题是克雷数学研究所于2000年选定的七大数学难题,每题悬赏一百万美元。
millennium-prize-problems强归纳法强归纳法通过假设所有较小情形均成立来证明当前情形,从而证明命题对每个自然数都成立。
strong-induction强连通分量强连通分量是有向图中任意两个顶点相互可达的极大顶点集。
strongly-connected-component乔治·布尔乔治·布尔是英国数学家,他以代数方法研究逻辑,为数理逻辑的确立和数字计算的理论基础作出了贡献。
george-boole全序全序是一种使任意两个元素都能相互比较,并将所有元素排列成线性次序的关系。
total-order容斥原理容斥原理通过交替加减各阶交集的大小计算集合并集的大小,并有相应的概率与测度公式。
inclusion-exclusion-principle商集商集是由给定集合上的等价关系所确定的所有等价类组成的集合。
quotient-set生成函数生成函数将数列编码为级数的系数,借助代数和分析方法解决计数、递推及概率计算问题。
generating-function施罗德–伯恩斯坦定理施罗德–伯恩斯坦定理指出,若两个集合之间存在相互的单射,则它们的基数相同。
schroeder-bernstein-theorem树(图论)树是连通且无环的图,是描述分支结构、层次组织和最小连通网络的基本模型。
tree-graph数学数学通过抽象、逻辑推理和证明研究数、结构、空间与变化,为定量研究和计算提供基础。
mathematics数学归纳法一种演绎证明方法,通过证明初始情形及从当前情形到下一情形的推导,确立对所有自然数成立的命题。
mathematical-induction数学结构数学结构由一族对象及其上指定的运算、关系或其他组织性数据构成,通常受公理约束。
mathematical-structure数学证明数学证明是一种演绎论证,表明某一命题必然可由公认的公理、定义和已证定理推出。
mathematical-proof双重否定消去双重否定消去是经典逻辑中的一项原则,允许从一个命题的否定之否定推出该命题。
double-negation-elimination斯特林数斯特林数是两类整数,分别按循环个数计数置换、按块数计数集合划分,并联系普通幂与阶乘幂。
stirling-numbers图拉普拉斯算子图拉普拉斯算子以离散微分算子刻画图的连通性,将图结构与扩散、电网络、谱方法及数值计算联系起来。
graph-laplacian图论图论研究顶点及其连接,为分析网络、离散结构和计算问题提供数学基础。
graph-theory图同构图同构是图之间保持邻接关系的对应,是结构分类、对称性与计算复杂性研究中的核心概念。
graph-isomorphism图着色图着色研究如何在约束条件下为图的元素分配标签,联系着数学结构、计算与资源分配。
graph-coloring推理规则推理规则规定形式推导中允许采取的步骤,使结论能够在指定条件下由前提推出。
inference-rule推论推论是由已确立的定理或其他先前已证明的结果直接得出,或只需少量补充论证即可得出的数学结果。
corollary韦恩图韦恩图通过相互重叠的封闭区域,表示对象属于或不属于一组集合的所有可能组合。
venn-diagram沃尔特·皮茨沃尔特·皮茨是美国逻辑学家,他与沃伦·麦卡洛克的合作奠定了神经计算数学模型的基础。
walter-pitts