名词索引

数学学习 · 爱知数学讲义

18
本章目录 · 25 节

本章导读

【名词索引的使用】按原书字母分组保留索引条目及印刷页码;这些数字是书页,不是网站屏幕页数。PDF页码为印刷页码加16,可结合本书目录查对应章节。缩进子条目已补明所属概念,方便独立检索。部分旧称按正文的精确定义理解,如零元谓词、正规化子、简单通路、右复合等。

字母与参数条目

a的n次幂,316。

k-可边着色的,211。

k-可面着色的,210。

k-可着色的,209。

k-连通图,136。

k-正则图,131。

k层公式,377。

k阶常系数线性递推方程,244。

k阶轮换,331。

k阶元,316。

k聚类,174。

m元子集,5。

n阶竞赛图,131。

n阶轮图,197。

n阶实矩阵环,335。

n阶图,124。

n阶完全图,131。

n阶无向完全图,131。

n阶循环群,327。

n阶有向完全图,131。

n元对称群,333。

n元集,5。

n元交错群,333。

n元谓词,436。

n元真值函数,407。

n元置换,330。

n元置换群,333。

RSA公钥密码,112。

r边-连通图,136。

r叉树,175。

r叉完全正则树,175。

r叉完全正则有序树,175。

r叉有序树,175。

r叉正则树,175。

r叉正则有序树,175。

R的n次幂Rⁿ,34。

t条件,207。

A

阿贝尔(Abelian)群,315。

埃拉托色尼(Eratosthenes)筛法,97。

B

半哈密顿图,155。

半欧拉图,151。

半群,302、313。

包含关系,29。

包含排斥原理,15。

饱和点,204。

倍数,93。

悖论,370。

被解释,444。

彼得松图,130。

闭包:自反(对称或传递)闭包,42。

闭邻域,125、126。

闭式,443。

避圈法(克鲁斯卡尔(Kruskal)算法),173。

边,124。

边不交的,127。

边不重的,127。

边独立集,204。

边独立数,204。

边覆盖,203。

边覆盖:e覆盖v,203。

边覆盖集,203。

边覆盖数,203。

边割集,136。

边集,124。

边界,188。

边连通度,136。

边色数,211。

边着色,211。

标定图,125。

并集,6。

并图,127。

波兰符号法,181。

波利亚计数定理,334。

补图,133。

补元,360。

不变子群,324。

不定方程,227。

不定方程:不定方程的解,267。

不交轮换,331。

布尔代数,361、363。

布尔格,361。

布鲁克斯(Brooks)定理,210。

C

长度,133、160。

层数,174。

插入2度顶点w,194。

差图,127。

差消法,254。

常函数,68。

成假赋值,378。

成员,3。

成真赋值,378。

乘法法则,221。

乘同余法,109。

重复度,124、226。

重数,126。

重言式,380。

出度,128。

出度列,129。

初级回路,133。

初级通路,133。

传递关系,39。

次数,188。

存在量词,437。

错位排列,16。

D

代表元素,322。

代换实例,446。

代入实例,391。

代数,300。

代数常数,301。

代数系统,300。

代数系统:具有相同的构成成分,301。

代数系统:同类型,301。

代数系统:同种的,301。

带权图,160。

带余除法,94。

单调递减,69。

单调递增,69。

单链聚类,173。

单射,65。

单同态,305。

单位元,296。

单向连通图,138。

单元集,6。

单自同态,305。

导出的子图,126。

德摩根律,9、362、389。

地图,210。

地图:国家,210。

地图:相邻,210。

等价等值式,390。

等价否定等值式,390。

等价关系,47。

等价关系:x等价于y,47。

等价类,48。

等价类:x关于R的等价类,48。

等价联结词,374。

等价式,374。

等势,76。

等值,387、451。

等值式,387、451。

等值式模式,389。

等值演算,391。

迪杰斯特拉(Dijkstra)标号法,161。

笛卡儿积,26。

递归树,257。

递推方程,241。

递推方程:通解,245。

第二类斯特林(Stirling)数,279。

第一类斯特林(Stirling)数,278。

点独立集,202。

点独立数,202。

点覆盖,202。

点覆盖:v覆盖e,202。

点覆盖集,202。

点覆盖数,202。

点割集,135。

点连通度,136。

点着色,209。

调度问题,53。

迭代归纳法,252。

顶点,123。

顶点集,123。

定理,424。

定义域,30。

独立集,202。

独异点(幺半群),313。

度,128。

度数,128。

度数列,129。

端点,125。

短程线,134、138。

对称差,8。

对称关系,38。

对换,331。

对偶命题,352。

对偶图,196。

对象语言符号,376。

多项式定理,235。

多项式系数,226、235。

多重集,124、226。

多重图,126。

E

儿子,175。

二部图,139。

二分归并排序算法,250。

二分检索算法,70。

二分图,139。

二项式定理,229。

二项式系数,225。

二元关系,28。

二元关系:A上的二元关系,28。

二元关系:从A到B的二元关系,28。

二元前缀码,177。

二元运算,291。

二元运算:不封闭,291。

二元运算:封闭,291。

F

反对称关系,38。

反函数,75。

反自反关系,38。

范式,396。

范式存在定理,397。

放球问题,281。

非饱和点,204。

非标定图,125。

非降路径问题,232。

非连通图,134。

非逻辑符号,442。

非匹配边,204。

非平面图,187。

斐波那契(Fibonacci)数列,243。

费勒斯(Ferrers)图,270。

费马小定理,108、338。

分离规则,425。

分配格,358。

分配律,9、295、389。

分支点,167、174。

封闭的公式,443。

否定联结词,371。

否定式,371。

否证,410。

弗勒里(Fleury)算法,154。

父亲,175。

附加规则,425。

附加前提,428。

附加前提证明法,428。

复合,31。

复合命题,369。

复数环,335。

复数加群,313。

复杂回路,133。

复杂通路,133。

赋值,378、444。

G

高斯整数环,346。

哥尼斯堡七桥问题,153。

割边,136。

割点,135。

割集,136。

割集秩,172。

格,302、349。

个体,435。

个体变项,436。

个体常项,436。

个体词,436。

个体域,436。

根树,174。

根子树,175。

公倍数,98。

公理推理系统,424。

公式,376、442。

公钥密码,111。

公因数,97。

公约数,97。

共轭子群,345。

构造性二难推理规则,425。

孤立点,125。

关联,125。

关联次数,125、141。

关联集,125。

关联矩阵,141、142。

关系,28。

关系矩阵,30。

关系图,30。

广义并,8。

广义割集,172。

广义割集空间,173。

广义回路,171。

广义回路空间,171。

广义交,8。

归谬法,429。

归谬论,390。

H

哈密顿回路,155。

哈密顿通路,155。

哈密顿图,155。

含幺环,337。

函数,63。

函数:从A到B的函数,64。

函数:相等,63。

函数的像,65。

汉诺(Hanoi)算法,241。

合取范式,396。

合取联结词,371。

合取式,371。

合取引入规则,426。

合式公式,376、442。

合数,94。

恒等关系,28。

恒等函数,68。

后代,175。

后继元集,125。

后件,373。

后序遍历法,179。

后缀符号法,181。

互素,100。

化简规则,425。

划分,49。

划分块,49。

环,125、335。

环R的中心,347。

环和,127。

环排列,225。

换名规则,453。

换元法,250。

回路,133。

或非联结词,408。

或非式,408。

货郎担问题(旅行商问题),163。

霍尔(Hall)定理,207。

霍夫曼(Huffman)算法,175。

J

奇度顶点,128。

奇阶轮图,197。

奇圈,133。

奇置换,332。

积代数,303。

基本割集,172。

基本割集系统,172。

基本回路,171。

基本回路系统,171。

基本圈,171。

基数,82。

基数相等,83。

基图,125。

极大点独立集,202。

极大路径,139。

极大匹配,204。

极大平面图,189。

极大项,398。

极大元,52。

极小边覆盖,203。

极小点覆盖,202。

极小非平面图,189。

极小项,398。

极小元,52。

极小支配集,201。

集合,3。

集合:不交,7。

集合:不属于,4。

集合:属于,4。

集合:相等,5。

集合代数,361。

集族,8。

加法法则,221。

加密,110。

加密算法,110。

加新边,127。

家族树,174。

假命题,369。

假言三段论规则,425。

假言推理规则,425。

假言易位,390。

简单合取式,395。

简单回路,133。

简单命题,369。

简单通路,133。

简单图,126。

简单析取式,395。

交错路径,204。

交错圈,204。

交换环,337。

交换律,9、294、389。

交换群,315。

交集,6。

交图,127。

阶,124、315、316。

结点,123。

结合律,9、294、389。

结论,419。

结论引入规则,425。

解密,110。

解密算法,110。

解释,378、444。

进程代数,307。

拒取式规则,425。

距离,134、138、160。

绝对补集,8。

K

卡塔兰(Catalan)数,264、275。

康托尔定理,79。

可达,138。

可达矩阵,144。

可分配,295。

可简单图化的,129。

可交换,294。

可结合,294。

可列集,83。

可满足式,380、445。

可逆,297。

可平面图,187。

可数集,83。

可图化的,129。

可行调度,54。

可增广的交错路径,204。

空关系,28。

空集,5。

空简单析取式,409。

空图,125。

库拉托夫斯基(Kuratowski)定理1,194。

库拉托夫斯基(Kuratowski)定理2,194。

快速排序算法,254。

扩大路径法,139。

L

拉格朗日定理,324。

连通,134。

连通度,136。

连通分支,134。

连通分支数,134。

连通图,134、138。

联结词完备集,407。

两两互素,100。

量词,435、437。

量词分配等值式,452。

量词否定等值式,452。

量词辖域收缩与扩张等值式,452。

邻接矩阵,142。

邻域,125、126。

零层公式,377。

零律,9、390。

零同态,307。

零元,297。

零元谓词,436。

路径,133。

论域,436。

逻辑符号,442。

逻辑有效式,445。

M

满射,65。

满同态,305。

满自同态,305。

矛盾律,9、390。

矛盾式,380、445。

梅森(Mersenne)素数,97。

米勒-拉宾(Miller-Rabin)算法,340。

密码,110。

密文,110。

密钥,110。

幂等律,9、295、389。

幂等元,295。

幂集,6。

幂集格,350。

面,188。

面色数,211。

面着色,210。

明文,110。

命题,369。

命题变项,376。

命题变元,376。

命题常项,376。

命题常元,376。

命题公式,376。

命题形式,376。

模m等价类,102。

模m逆,105。

模n的整数环,335。

模律,366。

母图,126。

N

内部面,188。

内点,174。

逆波兰符号法,181。

逆关系,31。

逆序,287。

逆序数,288。

逆元,297。

牛顿二项式定理,261。

牛顿二项式系数,260。

O

欧几里得(Euclid)算法,99。

欧拉定理,107。

欧拉公式,190。

欧拉公式的推广,191。

欧拉函数,106。

欧拉回路,151。

欧拉通路,151。

欧拉图,151。

偶度顶点,128。

偶阶轮图,197。

偶圈,133。

偶图,139。

偶置换,332。

P

帕斯卡(Pascal)公式,225。

排斥或,372。

排列,224、226。

排中律,9、390。

匹配,204。

匹配边,204。

匹配数,204。

偏序关系,51。

偏序关系:可比,51。

偏序集,51。

偏序集:y覆盖x,52。

平凡群,315。

平凡树,167。

平凡图,124。

平凡因子,93。

平凡子代数,302。

平凡子群,319。

平面嵌入,187。

平面图,187。

平行边,126。

破坏性二难推理规则,426。

破圈法,170。

Q

齐次方程,244。

前件,373。

前束范式,456。

前束范式存在定理,456。

前提,419。

前提引入规则,425。

前序遍历法,179。

前缀,177。

前缀符号法,181。

前缀码,177。

强连通图,138。

桥,136。

圈,133。

圈秩,171。

权,160、173、175。

全部历史递推方程,256。

全称量词,437。

全集,6。

全排列,224、226。

全上界,360。

全同态加密,341。

全同态加密函数,341。

全下界,360。

全序关系,51。

全域关系,28。

全总个体域,436。

群,313。

R

入度,128。

入度列,129。

弱连通图,138。

S

色数,209。

森林,167。

删除E,126。

删除V',126。

删除边e,126。

删除顶点,126。

商集,49。

上界,53。

上确界,53。

生成函数,262。

生成树,170。

生成元,327。

生成子图,126。

时间复杂度,70。

实数环,335。

实数加群,313。

实数域上的多项式环,346。

始点,125、133。

势:B优势于A,80。

势:B真优势于A,80。

视频检索,208。

收缩,126。

树,167。

树高,174。

树根,174。

树叶,167、174。

树枝,170。

双射,65。

双重否定律,10、362、389。

顺序插入排序算法,248。

私钥密码,111。

斯莱皮恩(Slepian)译码表,326。

四色猜想,211。

四色定理,211。

四元群,314。

素数,94。

素数测试,96。

素数定理,96。

素因子分解,95。

算符,292。

算术基本定理,94。

T

拓扑排序,54。

特性谓词,438。

特异元素,301。

特征方程,244。

特征方程:特征根,244。

特征函数,69。

通路,133。

同构,130、305。

同胚,194。

同态,305。

同态映射,305。

同一律,9、390。

同余:a模m同余于b,101。

同余:a与b模m同余,101。

图,124。

图:不交的,127。

推理,419。

推理:有效的,419。

推理:有效的结论,419。

推理:正确的,419。

推理不正确,458。

推理的形式结构,419。

推理定律,423、459。

推理正确,458。

W

外部面,188。

完备匹配,206。

完美匹配,204。

完全二部图,139。

维恩图,12。

维吉尼亚(Vigenere)密码,111。

维津(Vizing)定理,211。

谓词,436。

谓词变项,436。

谓词常项,436。

谓词公式,442。

谓词逻辑,435。

文氏图,12。

文字,395。

文字:补,409。

沃舍尔(Warshall)算法,44。

握手定理,129。

无零因子环,337。

无穷基数,83。

无穷集,82。

无限阶元,316。

无限面,188。

无限群,315。

无限循环群,327。

无向边,124。

无向树,167。

无向图,123。

无序积,123。

五角格,359。

五色定理,211。

物化视图,352。

X

吸收律,9、296、390。

析取范式,396。

析取联结词,372。

析取三段论规则,425。

析取式,372。

辖域,443。

下界,53。

下确界,53。

先驱元集,125。

弦,170。

限制,32。

线性同余法,109。

线序关系,51。

相对补集,6。

相互可达的,138。

相邻,125。

相容或,372。

相异性条件,206。

项,442。

像,32。

像:A₁在f下的像,65。

消解的完全性,411。

消解法,409。

消解规则,410。

消解结果,410。

消解式,410。

消解算法,412。

消解文字,410。

消解序列,410。

消解证明法,430。

消去2度顶点w,194。

消去量词等值式,452。

消去律,298。

小于或等于关系,28。

星心,169。

星形图,169。

行遍,179。

形式演算系统,424。

形式语言系统,424。

兄弟,175。

序偶,25。

悬挂边,128。

悬挂顶点,128。

循环群,327。

Y

哑元,380。

严格单调递减,69。

严格单调递增,69。

幺半群,313。

幺元,296。

一次同余方程,105。

一次同余方程:解,105。

一阶逻辑,435。

一阶谓词逻辑,435。

一阶语言,441。

一一映射,65。

一元运算,292。

因子,93。

因子代数,303。

永假式,380、445。

永真式,380、445。

有补格,361。

有界格,360。

有理数环,335。

有理数加群,313。

有穷基数,83。

有穷集,82。

有限布尔代数的表示定理,363。

有限面,188。

有限群,315。

有向边,124。

有向树,174。

有向图,124。

有序对,25。

有序树,175。

右单位元,296。

右复合,31。

右零元,297。

右逆元,297。

右陪集,322。

右消去律,298。

右子树,175。

余树,170。

与非联结词,408。

与非式,408。

语言,315。

域,31、337。

元素,3。

元语言符号,376。

原像,65。

原子,363。

原子公式,442。

原子命题,369。

原子命题公式,376。

约束出现,443。

蕴涵等值式,390。

蕴涵联结词,373。

蕴涵式,373。

Z

在定义意义下,134。

在同构意义下,134。

辗转相除法,99。

着色,209。

真命题,369。

真因子,93。

真值,369。

真值表,378。

真子代数,302。

真子集,5。

真子群,319。

真子图,126。

整除,93。

整除关系,28。

整环,337。

整数环,335。

整数加群,313。

正规化子,344。

正规子群,324。

正整数拆分,269。

证明,424、426、461。

支配集,201。

支配数,201。

值域,30。

指导变元,443。

指数,324。

指数生成函数,273。

质数,94。

置换:乘积,330。

置换规则,391、425、453。

中国邮递员问题,162。

中心,320。

中序遍历法,179。

终点,125、133。

周期,109。

周游,179。

逐步插入回路法,154。

主合取范式,399。

主析取范式,399。

子代数,302。

子代数系统,302。

子格,358。

子公式,376。

子集,4。

子群,319。

子群:由a生成的子群,320。

子群:由B生成的子群,321。

子群格,322、351。

子图,126。

自补图,133。

自对偶图,197。

自反关系,38。

自然推理系统,424。

自然推理系统Nℒ,461。

自然推理系统P,424。

自然映射,69。

自同构,305。

自同态,305。

自由出现,443。

字代数,314。

字母表,442。

总体,435。

组合,224、226。

祖先,175。

钻石格,359。

最大点独立集,202。

最大度,128。

最大公因数,97。

最大公约数,97。

最大匹配,204。

最大下界,53。

最大元,52。

最短路径,160。

最短路问题,161。

最佳前缀码,178。

最近距离译码原则,326。

最小边覆盖,203。

最小点覆盖,202。

最小度,128。

最小公倍数,98。

最小上界,53。

最小生成树,173。

最小元,52。

最小支配集,201。

最优二叉树,175。

左单位元,296。

左零元,297。

左逆元,297。

左消去律,298。

左子树,175。