zoukankan      html  css  js  c++  java
  • 离散数学--第八章 函数

    函数的定义|各种函数

    函数定义这就没什么好说的了吧

    正规点就是:

    设F为二元关系,若对任意的x∈ dom F都存在唯一的y∈ran F,使得x F y成立,则F为函数,y是F在x的函数值

    **若集合A有n个元素,集合B有m个元素则A->B的函数个数有 (n^m) **

    单射函数

    若对于任何(x_1), (x_2)∈A ,x_1≠x_2都有 f((x_1)) ≠ f((x_2)) 则说f具有单射性(即一个y不对应两个x)

    满射函数

    如果ran f=B则说明是满射函数(即值域全都能取到

    双射函数

    如果f既具有满射性也具有单射性则说f具有双射性

    双射函数才有反函数

    恒等函数

    A上的恒等关系 (I_A)称为A上的恒等函数==> (I_A)(x)=x

    特征函数

    其实对每一次A的子集都有特征函数定义为:

    $ X_A(a)=egin{cases}1,x in A^,(a属于A的子集)\ 0,x in A-A^,(a不属于A的子集)end{cases}$

    反函数

    再强调一遍双射函数才有反函数

    记为;(f^{-1})

    函数的复合

    其实注意一下先后顺序就没什么了

    复合的结合率

    (f og) o h=f o(g o h)

    函数的复合不改变函数的单射,双射,满射性

    fA->B的函数

    (f^{-1}*f=f*f^{-1}=I_A)

    集合的基数

    基数

    有限集合的基数简单来说就是集合的元素个数....(记作|A|)

    f是满射的,则 |A|≥|B|;

    f是单射的,则 |A|≤|B|; A ≤. B (B优势于A )

    f为双射的,则 |A|=|B|。 AB

    f是单射的,且不存在AB的双射,则|A|<|B|

    证明集合的势|基数相同时一般都构造双射函数

    例如:

    **证明 (0,1) ≈ R **

    证明:构造(0,1)到R的双射函数。

    f: (0,1) →(-π/2, π/2),f(x)= π(x- 1/2),显然f为双射

    g: (-π/2, π/2) →R,g(x)= tan x ,显然g为双射

    • 于是fg : (0,1) → (π/2, π/2) , fg (x)=g(f(x)=tan π(x- 1/2) ,也是双射函数

    故: (0,1) ≈ R

    由此可见无限集合的基数与它真子集相等

    这是有限集合和无限集合的本质区别

    第一次用markdown好累啊

  • 相关阅读:
    还能这样偷懒?用Python实现网站自动签到脚本
    普通爬虫 VS 多线程爬虫!Python爬虫运行时间对比
    中文文献阅读方法及笔记模板
    约束
    可迭代对象补充
    练习题及补充
    内置函数的补充/super/异常值处理
    特殊成员
    嵌套
    面向对象知识点总结补充
  • 原文地址:https://www.cnblogs.com/cherrypill/p/12854009.html
Copyright © 2011-2022 走看看