aiwiki.page
中文

离散数学与逻辑

150 个词条第 3 / 3 页
希尔伯特纲领

希尔伯特纲领试图以形式公理化和有穷的一致性证明为经典数学奠基,其最初目标受到哥德尔不完备定理的限制。

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-lemma
J. 巴克利·罗瑟

J. 巴克利·罗瑟是美国数学家,以加强哥德尔不完备定理及对数理逻辑和素数理论的贡献而闻名。

j-barkley-rosser