离散数学符号表
卷发棒什么牌子好-关于秋天的诗词
《离散数学》符号表
全称量词（任意量词）
存在量词
├
断定符（公式在L中可证）
╞
满足符（公式在E上有效，公式在E上可满足）
┐
命题的“非”运算
∧ 命题的“合取”（“与”）运算
∨ 命题的“析取”（“或”，“可兼或”）运算
→
命题的“条件”运算
命题的“双条件”运算的
命题
命题
公式
与
与
等价关系
的蕴涵关系
的对偶公式
合式公式
当且仅当
命题的“不可兼或”运算（ “异或门” ）
↑ 命题的“与非” 运算（ “与非门” ）
↓
命题的“或非”运算（ “或非门” ）
□ 模态词“必然”
◇ 模态词“可能”
φ 空集
↔ 属于（不属于）
（·） 集合A的特征函数
P（A） 集合A的幂集
集合A的点数
（
阿列夫零
阿列夫
） 集合A的笛卡儿积
关系R的“复合”
包含
真包含
∪ 集合的并运算
∩
集合的交运算
- （～） 集合的差运算
集合的对称差运算
m同余加
m同余乘
〡 限制
集合关于关系R的等价类
集合A上关于R的商集
集合A关于关系R的划分
集合A关于划分
元素产生的循环群
元素形成的等价类
的关系
由相容关系产生的最大相容类
环，理想
模n的同余类集合
与模相等
关系
关系
，
，
的自反闭包
的对称闭包
的传递闭包
的自反、传递闭包
关系
关系
矩阵
矩阵
的第个行向量
的第个列向量
CP
命题演绎的定理（CP 规则）
EG
存在推广规则（存在量词引入规则）
ES
存在量词特指规则（存在量词消去规则）
UG
全称推广规则（全称量词引入规则）
US
全称特指规则（全称量词消去规则）
， 恒等关系
的补集
集合
所有X到自身的映射
所有从集合X到集合Y的函数
集合
R 关系
相容关系
R 否关系
补关系
（） 逆关系
与关系的复合
的势（基数）
关系
关系的次幂
布尔代数
含有
函数
函数
（
幺元
零元
的次幂
个元素的布尔代数
的定义域（前域）
的值域
） 是X到Y的函数
最大公约数
的最小公倍数
元素的逆元
关于的左（右）陪集
的核（或称的同态核）
同态映射
A，B，C
合式公式
二项式系数
多项式系数
[1，n] 1到n的整数集合
组合数
点与点间的距离
点的度数
点的出度
点的入度
点集为V，边集为E的图
图
图
的补图
与图同构
平面图G的对偶图
W(G) 图G的连通分支数
图G的点连通度
图G的边连通度
图G的最小点度
图G的最大点度
A(G)
图G的邻接矩阵
P(G) 图G的可达矩阵
M(G) 图G的关联矩阵
阶完全图
完全二分图
C
复数集
N 自然数集（包含0在内）
正自然数集
P 素数集
Q
有理数集
正有理数集
负有理数集
R 实数集
Z
整数集
Set
集范畴
Top 拓扑空间范畴
Ab
交换群范畴
Grp 群范畴
Mon
单元半群范畴
Ring 有单位元的（结合）环范畴
Rng 环范畴
CRng
交换环范畴
R-mod 环R的左模范畴
mod-R 环R的右模范畴
Field
域范畴
Poset 偏序集范畴