大学离散数学《函数》专题课件.pptxVIP

离散数学专题离散数学专题：函数定义·性质·复合·应用DATE2026年

内容导览01函数基础集合论定义与基本概念02函数性质单射满射双射与基数03特殊函数复合反函数与典型类型04综合应用计算机科学中的函数

章节01函数基础从集合出发理解函数函数是集合之间的特殊对应关系

从集合定义函数设A、B为集合，从A到B的函数f是笛卡尔积A×B的子集判两条判定条件全域性对每个a∈A，都存在b∈B使(a,b)∈f单值性若(a,b?)∈f且(a,b?)∈f，则b?=b?记记法与映射记法f:A→B，f(a)=b映射函数又称映射，是离散数学最基本的概念之一

定义域、陪域与值域区分函数三大构成要素，突出值域与陪域的包含关系定定义域符号dom(f)=A含义函数允许的输入全体输入陪陪域符号codom(f)=B含义函数输出所在的目标集合目标集合值值域符号ran(f)={f(a)|a∈A}含义实际取到的输出全体实际输出

函数相等与函数图像函数相等：定义域相同，且对每个a都有f(a)=g(a)注意与图像对应规则相同但定义域或陪域不同，视为不同函数。函数图像：G(f)={(a,f(a))|a∈A}，是A×B的子集。图像是函数的可视化表示，函数与其图像一一对应。

关系与函数的区别对比项二元关系函数定义A×B的任意子集满足单值