离散数学-函数

news/2025/1/16 3:35:22/

1、函数的概念

1)函数定义

定义:设 x , y是集合,f是x到y的二元关系,若对每个x属于X,都有唯一的y属于Y,使得<x,y>属于f,则称f是x到y的函数或映射,记作:f:x -> y 或 F: X -> Y

x称为自变量或原象,y称为因变量或象

称 X = domf 为函数f的定义域
称 Y = ranf 为函数f的值域

是否是函数的判定:
1)原象的任意性:x中的每个元素都有象,X定义域是整个x集合,也就是说每个定义域x都有对应的至于y
2)象的唯一性:每个x只有对应的一个唯一的y,也就是一一对应

2)函数性质

1)单射:对任意两个不同的x对应两个不同的y。也就是说一个x对应一个y
2)满射:若ranf = Y,称f为满射。即所有的值域y都有对应的定义域x
3)若f是单射又是满射,称f为双射或者一一对应

2、函数的运算

1)逆函数

一个函数有逆函数的前提:这个函数必须是双射(即满足单射和满射)
双射:x和y一一对应,y和x也是一一对应
1)f是x到y的双射函数,则f的逆关系f-1也满足双射函数
2)f是x到y的双射函数,称函数关系f-1为f的逆函数或者反函数,记作f-1(-1在右上角)
3)f是x到y的双射函数,则(f-1)-1 = f

f : x->y
f-1: y->x

任意关系的逆关系必定存在
函数作为特殊的关系,逆关系未必是函数
因为函数关系满足:
1、x->y唯一
2、每个x都有y。·

2)复合函数

定于:f:x->y g: w -> z 若ranf属于domg,即函数f的值域是函数g的定义域,则称g对f的左符合,即<x,z>属于g(f(x))

注意:
g。f = g(f(x))
f。g =f(g(x))

符合运算满足结合律:f:x->y g:y->z h:z->w
则h(g。f) =(h。g)。f

函数幂运算:
f^2 = f。f
f^3 = f。f。f

恒等函数:{<x,x> | 所有x 属于X}称为恒等关系。


http://www.ppmy.cn/news/1258333.html

相关文章

redis整理

1. 数据类型 string , hash, 链表&#xff0c;Set, ZSet. string 底层是sds, sds与普通字符串的区别: a. sds存储了字符串长度&#xff0c;获取长度的时间复杂度为O(1); b. sds操作字符串会预先判断长度是否满足要求, 不会有字符串溢出的情况出现; c. 提前预分配, 惰性回收…

Jmeter-分布式压测(远程启动服务器,windows)

1 前提条件 JDK已部署&#xff0c;版本一致Jmeter已部署&#xff0c;版本一致多台服务器连接的同一网络(例如&#xff1a;同一wifi)防火墙处于关闭状态&#xff08;或者对应默认端口处于开放状态&#xff09;虚拟网络适配器都处于关闭状态查找到每一台服务器的IP 2 主服务器配…

Linux 输入输出重定向

Linux 系统默认的输入输出有3种类型&#xff0c;分别为标准输入、标准输出、错误输出&#xff0c;并且Linux 还为这几类设备分别分配了一个所谓的文件描述符&#xff0c;如下是他们之间的对应关系。 输入输出类型文件描述符系统中设备名通常对应的物理设备标准输入设备0/dev/s…

360公司-2019校招笔试-Windows开发工程师客观题合集解析

360公司-2019校招笔试-Windows开发工程师客观题合集 API无法实现进程间数据的相互传递是PostMessage2.以下代码执行后,it的数据为(异常) std::list<int> temp; std::list<int>::iterator it = temp.begin(); it = --it; 3.API在失败时的返回值跟其他不一样是 …

如何保障Redis的安全性?

身份验证和访问控制&#xff1a; 认证密码&#xff08;requirepass&#xff09;&#xff1a; 在Redis配置文件中设置 requirepass 参数&#xff0c;要求客户端连接时提供密码。确保密码的复杂度&#xff0c;定期更新密码&#xff0c;以防泄漏。网络绑定&#xff08;bind&#x…

找鞍点(PTA)

先找出每一行的max&#xff0c;然后在判断这个数是不是这一列的min #include <stdio.h> int main() { int i 0; int i1 0; int j1 0; int k 0; int j 0; int arr[6][6] { 0 }; int n 0; int i2 0; int max 0; int min…

黑苹果配置清单

手里的MacBookPro已经快沦为电子垃圾了&#xff0c;平时用MacOS比较多&#xff0c;Window用的比较少&#xff0c;而苹果电脑的价格不管是MacBookPro还是MacMini丐版的便宜但是面对现在Window动不动就64g内存的情况就显得微不足道了&#xff0c;高配的价格直接把我劝退&#xff…

Shell脚本按行读取文件并逐行输出

Shell脚本按行读取文件并逐行输出 #!/bin/bash# 提示用户输入文件路径 echo "请输入文件路径&#xff1a;" read file_path# 检查文件是否存在 if [ ! -f "$file_path" ]; thenecho "文件不存在或不是一个普通文件"exit 1 fi# 逐行读取文件并输…