离散数学 第三篇 二元关系03 函数

离散数学

函数的定义

条件：

函数的类型

常用函数

恒等函数

常值函数

特征函数

上取整函数

下取整函数

布尔函数

函数的运算

函数的复合运算

函数的逆运算

置换函数

基本概念

置换的阶：$A$的元素个数

置换函数的个数：如果集合$A$的基数为$n$，则A上的不同置换函数个数为$n!$个

置换是一种特殊函数，也可以进行复合运算和逆运算

循环置换