加法、乘法原理和鸽巢原理。
定义 : 一个集合是一个无序的不同元素的集合。通常用大括号表示。集合的基数是指集合元素的个数。
定义: 序列是元素的有序集合,允许元素重复。通常用小括号表示。
定义: 集合的排列是一个序列,使得每个该集合的元素出现恰好一次。
定义: 一个函数
定义:
满射是指每个
映射法则
广义鸽巢原理
如果
Ex.随便取十个二位数,子集有
一个
广义乘法原理
设
Ex.
集合的笛卡尔积:
乘法原理给出:
加法原理
不交集合
这同样是高中熟悉的。按下不表。
加法、乘法原理和鸽巢原理。
定义 : 一个集合是一个无序的不同元素的集合。通常用大括号表示。集合的基数是指集合元素的个数。
定义: 序列是元素的有序集合,允许元素重复。通常用小括号表示。
定义: 集合的排列是一个序列,使得每个该集合的元素出现恰好一次。
定义: 一个函数
定义:
满射是指每个
如果
Ex.随便取十个二位数,子集有
一个
设
Ex.
集合的笛卡尔积:
乘法原理给出:
不交集合
这同样是高中熟悉的。按下不表。