离散数学是研究离散对象(如集合、图、逻辑等)的数学分支,其符号体系是数学领域中一个重要的组成部分。以下是一些离散数学中常见的符号及其含义:
- ∪(并集):表示两个集合A和B的并集,记作A∪B。
- ∩(交集):表示两个集合A和B的交集,记作A∩B。
- ∁(补集):表示全集中不属于集合A的元素组成的集合,记作∁UA。
- ∀(全称量词):表示对所有属于集合D的元素x,都有某个性质P(x)成立,记作∀x∈DP(x)。
- ∃(存在量词):表示存在某个属于集合D的元素x,使得性质P(x)成立,记作∃x∈DP(x)。
- ⊆(子集):表示集合A是集合B的子集,记作A⊆B。
- ⊄(非子集):表示集合A不是集合B的子集,记作A⊄B。
- ⊋(真子集):表示集合A是集合B的真子集,即A⊆B且A≠B,记作A⊋B。
- →(函数):表示从集合A到集合B的函数f,记作f:A→B。
- ↔(等价关系):表示两个命题P和Q等价,记作P↔Q。
- ∧(合取):表示两个命题P和Q都成立,记作P∧Q。
- ∨(析取):表示命题P或Q至少有一个成立,记作P∨Q。
- ¬(非):表示命题P的否定,记作¬P。
- ⊥(矛盾):表示两个命题P和Q不能同时成立,记作P⊥Q。
- ∀(全称量词):表示对所有属于集合D的元素x,都有某个性质P(x)成立,记作∀x∈DP(x)。
- ∃(存在量词):表示存在某个属于集合D的元素x,使得性质P(x)成立,记作∃x∈DP(x)。
- ∅(空集):表示没有任何元素的集合,记作∅。
- |(绝对值):表示数轴上某个点x到原点的距离,记作|x|。
- ∑(求和):表示对某个变量在一定范围内取值时,对其逐个求和,记作∑k=1n ak。
- ∏(求积):表示对某个变量在一定范围内取值时,对其逐个求积,记作∏k=1n ak。
- ∈(属于):表示元素a属于集合A,记作a∈A。
- ∉(不属于):表示元素a不属于集合A,记作a∉A。
- ⊆(子集):表示集合A是集合B的子集,记作A⊆B。
- ⊄(非子集):表示集合A不是集合B的子集,记作A⊄B。
- ⊋(真子集):表示集合A是集合B的真子集,即A⊆B且A≠B,记作A⊋B。