离散数学考前复习：（一）集合、整数、序列、矩阵

离散数学考前复习：（一）集合、整数、序列、矩阵

1. 1集合

• 元素与集合直接存在属于关系或不属于关系。

• 集合的表示方法：枚举法、特征法、递归法

• 常用集合符号：
  ∅：空集
  N：自然数集合
  Z：整数集合
  N*：正整数集合
  Q：有理数集合
  R：实数集合
  C：复数集合

• 基数：若A为集合，集合A中恰有n个不同的元素，n是非负整数，则A为有限集，称n是A的基数，记为|A|=n。含有n个元素的集合为n元集。

• 幂集：设A为集合，A的全体子集构成的合集为A的幂集，记为P(A)或2^A，符号化为P(A)={x|x⊆A}。

• 集合的运算：并运算、交运算、差运算（只把AB两个集合都有的元素在A中除去）、对称差运算（⊕）

• 集合运算的主要算律：
  德摩根律
  吸收律

• 笛卡儿积：设A,B为集合，用A中元素为第一元素，B中元素为