• 离散数学--第八章 函数


    函数的定义|各种函数

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

    正规点就是:

    设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好累啊

  • 相关阅读:
    移动端重构系列-移动端html页面优化
    response项目的各个写法
    收藏功能的写法
    浅谈文本溢出省略号代表修剪text-overflow
    几种display:table-cell的应用
    -webkit-transform:scale(1.04)放大缩小效果
    自学Python5.6-面向对象三大基本特征_多态
    自学Python5.5-面向对象三大基本特征_继承
    自学Python6.5-内置模块(re、collections )
    CISCO SMARTnet服务和SMB服务技术支持
  • 原文地址:https://www.cnblogs.com/cherrypill/p/12854009.html
Copyright © 2020-2023  润新知