离散数学:第9讲 函数.pptVIP

  • 12
  • 0
  • 约6.66千字
  • 约 54页
  • 2020-12-30 发布于安徽
  • 举报
* 象,原象(举例) 例: f:N?N, f(x)=2x. A’=N偶={0,2,4,6,…}={2k|k?N}, f(A’)={0,4,8,12,…}={4k|k?N} B’={2+4k|k?N}={2,6,10,14,…}, f -1(B’)={1+2k|k?N} ={1,3,5,7,…}=N奇 # * 特殊函数 常数函数: ?x?A, f(x)=b?B 恒等函数: IA:A?A, IA(x)=x 特征函数: ?A:E?{0,1}, ?A(x)=1?x?A 单调函数: f:A?B, A,?A,B,?B偏序集, ?x,y?A, x?Ay ? f(x)?Bf(y) 单调增, 单调减, 严格单调 自然映射: R为A上等价关系, f:A?A/R, f(x)=[x]R. * 自然映射(举例) 例: A={a,b,c,d,e,f}, A/R={{a,b},{c,d,e},{f}}, [a]=[b]={a,b}, [c]=[d]=[e]={c,d,e}, [f]={f}, F:A?A/R, F(x)=[x]. F(a)={a,b}, F(b)={a,b}, F( c )={c,d,e}, F(d)={c,d,e},

文档评论(0)

1亿VIP精品文档

相关文档