离散数学符号大全

├ 断定符(公式在 L 中可证)
╞ 满足符(公式在 E上有效,公式在 E上可满足)
┐命题的 “非”运算
∧ 命题的 “合取 ”(“与”)运算
∨ 命题的 “析取 ”(“或”,“可兼或 ”)运算
→ 命题的 “条件 ”运算
A<=>B 命题 A 与 B 等价关系
A=>B 命题 A 与 B 的蕴涵关系
A* 公式 A 的对偶公式
wff 合式公式
iff 当且仅当
↑ 命题的 “与非 ” 运算( “与非门 ” )
↓ 命题的 “或非 ”运算( “或非门 ” )
□模态词 “必然 ”
◇ 模态词 “可能 ”
φ 空集
∈ 属于( ??不属于)
P(A) 集合 A 的幂集
|A| 集合 A 的点数
R^2=R○R [R^n=R^(n-1)○R] 关系 R 的“复合 ”
∪ 集合的并运算
∩集合的交运算
- (~) 集合的差运算
〡 限制
[X](右下角 R) 集合关于关系 R 的等价类
A/ R 集合 A 上关于 R 的商集
[a] 元素 a 产生的循环群
I (i 大写 ) 环,理想
Z/(n) 模 n 的同余类集合
r(R) 关系 R 的自反闭包
s(R) 关系 的对称闭包
CP 命题演绎的定理( CP 规则)
EG 存在推广规则(存在量词引入规则)
ES 存在量词特指规则(存在量词消去规则)
UG 全称推广规则(全称量词引入规则)
US 全称特指规则(全称量词消去规则)
R 关系
r 相容关系
R○S 关系 与关系 的复合
domf 函数 的定义域(前域)
ranf 函数 的值域
f:X →Y f是 X 到 Y的函数
GCD(x,y) x,y最大公约数
LCM(x,y) x,y最小公倍数
aH(Ha) H 关于 a 的左(右)陪集
Ker(f) 同态映射 f 的核(或称 f 同态核)
[1,n] 1 到 n 的整数集合
d(u,v) 点 u 与点 v 间的距离
d(v) 点 v 的度数
G=(V,E) 点集为 V,边集为 E的图
W(G) 图 G 的连通分支数
k(G) 图 G 的点连通度
△( G) 图 G 的最大点度
A(G) 图 G 的邻接矩阵
P(G) 图 G 的可达矩阵
M(G) 图 G 的关联矩阵
C 复数集
N 自然数集(包含 0 在内)
N* 正自然数集
P 素数集
Q 有理数集
R 实数集
Z 整数集
Set 集范畴
Top 拓扑空间范畴
Ab 交换群范畴
Grp 群范畴
Mon 单元半群范畴
Ring 有单位元的(结合)环范畴
Rng 环范畴
CRng 交换环范畴
R-mod 环 R 的左模范畴
mod-R 环 R 的右模范畴
Field 域范畴
Poset 偏序集范畴

转载于:https://www.cnblogs.com/chenxi188/p/11466543.html

### 离散数学中的符号及其定义 在离散数学领域,符号被广泛用于描述集合、关系以及逻辑运算等内容。以下是常见的离散数学符号及其含义: #### 1. **集合相关符号** - `x ∈ A` 表示 x 是集合 A 的元素[^1]。 - `x ∉ A` 表示 x 不是集合 A 的元素。 - `A ⊆ B` 表示 A 是 B 的子集,或者 A 包含于 B 中[^3]。 - `A ⊂ B` 表示 A 是 B 的真子集。 - `A ⊄ B` 表示 B 不包含 A 或者 A 不完全包含于 B 中。 - `A = B` 表示集合 A 和集合 B 具有相同的元素。 #### 2. **集合操作符** - `A ∪ B` 表示集合 A 和集合 B 的并集,即属于 A 或 B 的所有元素组成的集合。 - `A ∩ B` 表示集合 A 和集合 B 的交集,即同时属于 A 和 B 的所有元素组成的集合。 - `A - B` 表示集合 B 对集合 A 的相对补集,即属于 A 但不属于 B 的所有元素组成的集合。 - `A ⊕ B` 表示集合 A 和集合 B 的对称差,即只属于其中一个集合而不同时属于两者的元素组成的集合。 #### 3. **特殊集合符号** - `∅` 表示空集,即不包含任何元素的集合。 - `N` 表示所有自然数的集合(包括 0),也写作 {0, 1, 2, ...}。 - `N+` 表示非零自然数的集合,即 {1, 2, 3, ...}。 - `Z` 表示所有整数的集合,即 {..., -2, -1, 0, 1, 2, ...}。 - `Z+` 表示所有正整数的集合,即 {1, 2, 3, ...}。 - `Q` 表示所有有理数的集合。 - `Q*` 表示非零有理数的集合,即 Q-{0}[^4]。 - `R` 表示所有实数的集合。 - `R*` 表示非零实数的集合,即 R-{0}。 - `C` 表示所有复数的集合。 #### 4. **其他重要符号** - `P(A)` 表示集合 A 的幂集,即由 A 的所有可能子集构成的集合。 - 偏序关系 ≤ 可用来表示一种特殊的二元关系,该关系满足自反性、反对称性和传递性条件[^2]。 ```python # 示例代码展示如何判断两个集合的关系 set_A = set([1, 2, 3]) set_B = set([1, 2, 3, 4]) is_subset = set_A.issubset(set_B) # 判断 A 是否为 B 的子集 print(is_subset) # 输出 True ``` ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值