离散数学考前复习:(一)集合、整数、序列、矩阵
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中元素为