《离散数学》符号表
- 格式：doc
- 大小：256.50 KB
- 文档页数：7
《离散数学》符号表 《离散数学》符号表
全称量词（任意量词）
存在量词
├ 断定符（公式在L中可证）
╞ 满足符（公式在E上有效，公式在E上可满足）
┐ 命题的“非”运算
∧ 命题的“合取”（“与”）运算
∨ 命题的“析取”（“或”，“可兼或”）运算
→ 命题的“条件”运算
命题的“双条件”运算的
BA 命题A与B等价关系
BA 命题A与B的蕴涵关系
A 公式A的对偶公式
wff 合式公式
iff 当且仅当
V 命题的“不可兼或”运算（ “异或门” ）
↑ 命题的“与非” 运算（ “与非门” ）
↓ 命题的“或非”运算（ “或非门” ）
□ 模态词“必然”
◇ 模态词“可能”
φ 空集
∈ 属于（不属于）
A（·） 集合A的特征函数
P（A） 集合A的幂集
A 集合A的点数
nAAA （nA） 集合A的笛卡儿积 RRR2 )(1RRRnn 关系R的“复合”
0 阿列夫零
阿列夫
包含
真包含
∪ 集合的并运算
∩ 集合的交运算
- （～） 集合的差运算
集合的对称差运算
m m同余加
m m同余乘
〡 限制
Rx][ 集合关于关系R的等价类
A/R 集合A上关于R的商集
)(AR 集合A关于关系R的划分
)(AR 集合A关于划分的关系
][a 元素a产生的循环群
Ra][ 元素a形成的R等价类
rC 由相容关系r产生的最大相容类
I 环，理想
)/(nZ 模n的同余类集合
)(modkba a与b模k相等
)(Rr 关系R的自反闭包
)(Rs 关系R的对称闭包 R，)(Rt 关系R的传递闭包
R，)(Rrt 关系R的自反、传递闭包
.iH 矩阵H的第i个行向量
jH. 矩阵H的第j个列向量
CP 命题演绎的定理（CP 规则）
EG 存在推广规则（存在量词引入规则）
ES 存在量词特指规则（存在量词消去规则）
UG 全称推广规则（全称量词引入规则）
US 全称特指规则（全称量词消去规则）
AI，0R 恒等关系
A 集合A的补集
XX 所有X到自身的映射
XY 所有从集合X到集合Y的函数
)(][AAK 集合A的势（基数）
R 关系
r 相容关系
R 否关系
R 补关系
1R （cR） 逆关系
SR 关系R与关系S的复合
nnRRRR, 关系R的n次幂
rrBBB222, 布尔代数2B的r次幂
rB2 含有r2个元素的布尔代数
domf 函数f的定义域（前域） ranf 函数f的值域
YXf： （YXf） f是X到Y的函数
),(yxGCD yx,最大公约数
),(yxLCM yx,的最小公倍数
e 幺元
零元
1a 元素a的逆元
)(HaaH H关于a的左（右）陪集
)(fKer 同态映射f的核（或称f的同态核）
A，B，C 合式公式
kn 二项式系数
pnnnn,,,21 多项式系数
[1，n] 1到n的整数集合
)1()1(][kxxxxk
)1()1(][kxxxxk
knC 组合数
),(vud 点u与点v间的距离
)(vd 点v的度数
)(vd 点v的出度
)(vd 点v的入度
),(EVG 点集为V，边集为E的图
G 图G的补图 GG 图G与图G同构
G 平面图G的对偶图
W(G) 图G的连通分支数
)(G 图G的点连通度
)(G 图G的边连通度
)(G 图G的最小点度
)(G 图G的最大点度
A(G) 图G的邻接矩阵
P(G) 图G的可达矩阵
M(G) 图G的关联矩阵
nK n阶完全图
mnK, 完全二分图
C 复数集
N 自然数集（包含0在内）
N 正自然数集
P 素数集
Q 有理数集
Q 正有理数集
Q 负有理数集
R 实数集
Z 整数集
mZ ]}[,,]2[,]1{[m
Set 集范畴
Top 拓扑空间范畴
Ab 交换群范畴
Grp 群范畴 Mon 单元半群范畴
Ring 有单位元的（结合）环范畴
Rng 环范畴
CRng 交换环范畴
R-mod 环R的左模范畴
mod-R 环R的右模范畴
Field 域范畴
Poset 偏序集范畴
