网站大量收购独家精品文档,联系QQ:2885784924

离散数学二元关系和函数.ppt

  1. 1、本文档共36页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多

关于离散数学二元关系和函数第1页,共36页,星期日,2025年,2月5日在高等数学中,函数是在实数集合上进行讨论的,其定义域是连续的。本章把函数概念予以推广⑴定义域为一般的集合,支持离散应用。⑵把函数看作是一种特殊的关系:单值二元关系。4.6函数的定义与性质第2页,共36页,星期日,2025年,2月5日函数定义定义设F为二元关系,若?x∈domF都存在唯一的y∈ranF使xFy成立,则称F为函数.对于函数F,如果有xFy,则记作y=F(x),并称y为F在x的函数值.例1F1={x1,y1,x2,y2,x3,y2}

F2={x1,y1,x1,y2}F1是函数,F2不是函数4.6函数的定义与性质第3页,共36页,星期日,2025年,2月5日函数与关系的区别从A到B的函数f与一般从A到B的二元关系R有如下区别:A的每一元素都必须是f的序偶的第一坐标,即dom(f)=A;但dom(R)?R若f(x)=y,则函数f在x处的值是惟一的,即(f(x)=y)?(f(x)=z)?(y=z),;但(xRy)?(xRz)得不到y=z4.6函数的定义与性质第4页,共36页,星期日,2025年,2月5日例1设A={1,2,3,4,5},B={6,7,8,9,10},分别确定下列各式中的f是否为由A到B的函数。(1)f={(1,8),(3,9),(4,10),(2,6),(5,9)}(2)f={(1,9),(3,10),(2,6),(4,9)}(3)f={(1,7),(2,6),(4,5),(1,9),(5,10),(3,9)}解(1)能构成函数,因为符合函数的定义条件。(2)不能构成函数,因为A中的元素5没有像,不满足像的存在性。(3)不能构成函数,因为A中的元素1有两个像7和9,不满足像的惟一性。4.6函数的定义与性质第5页,共36页,星期日,2025年,2月5日函数相等定义设F,G为函数,则

F=G?F?G∧G?F一般使用下面两个条件:

(1)domF=domG

(2)?x∈domF=domG都有F(x)=G(x)

实例函数F(x)=(x2?1)/(x+1),G(x)=x?1不相等,因为domF?domG.4.6函数的定义与性质第6页,共36页,星期日,2025年,2月5日从A到B的函数定义设A,B为集合,如果f为函数domf=Aranf?B,则称f为从A到B的函数,记作f:A→B.实例f:N→N,f(x)=2x是从N到N的函数g:N→N,g(x)=2也是从N到N的函数4.6函数的定义与性质第7页,共36页,星期日,2025年,2月5日B上A定义所有从A到B的函数的集合记作BA,读作“B上A”,符号化表示为

BA={f|f:A→B}计数:|A|=m,|B|=n,且m,n0,|BA|=nm.A=?,则BA=B?={?}.

A≠?且B=?,则BA=?A=?.

4.6函数的定义与性质第8页,共36页,星期日,2025年,2月5日实例例2设A={1,2,3},B={a,b},求BA.

解BA={f0,f1,…,f7},其中

f0={1,a,2,a,3,a},f1={1,a,2,a,3,b}

f2={1,a,2,b,3,a},f3={1,a,2,b,3,b}

f4={1,b,2,a,3,a},f5={1,b,2,a,3,b}

f6={1,b,2,b,3,a},f7={1,b,2,b,3,b}

4.6函数的定义与性质第9页,共36页,星期日,2025年,2月5日函数的像定义设函数f:A→B,A1?A.

A1在f下的像:f(A1)={f(x)|x∈A1}函数的像f(A)=ranf

注意:函数值f(x)∈B,而像f(A1)?B.例3设f:N→N,且令A={0,1},B={2

文档评论(0)

xiaolan118 + 关注
实名认证
内容提供者

你好,我好,大家好!

版权声明书
用户编号:7140162041000002

1亿VIP精品文档

相关文档