离散数学(第6章)陈瑜.pptVIP

陈瑜;主要内容;第六章函数;第六章函数;第六章函数;第六章函数;第六章函数;第六章函数;§6.1一般集合的函数概念;§6.1一般集合的函数概念;§6.1一般集合的函数概念;函数与关系的差异;函数与关系的差异;函数与关系的差异;函数与关系的差异;例6.1;例6.1;例6.1;例6.1;定义6.2设f和g是从集合X到Y的两个函数，如果对?x?X,都有f(x)=g(x),那么称f与g相等，记为f=g。

从二元关系的角度看，两个函数相等当且仅当它们是同一个关系。;定义6.2设f和g是从集合X到Y的两个函数，如果对?x?X,都有f(x)=g(x),那么称f与g相等，记为f=g。

从二元关系的角度看，两个函数相等当且仅当它们是同一个关系。;习题;§6.2单射、满射和双射;§6.2单射、满射和双射;§6.2单射、满射和双射;;;;例6.2：在整数集合Z上定义了如下3个函数：①f(x)=x2;②g(x)=2x;③h(x)=x+10。(P77,例6.10〕

判断这些函数是否单射、满射、或者双射？

解：①首先，因为f〔x〕的值都是非负整数，负整数都没有源与之对应，所以f不是满射；其次，因为f〔-x〕=f〔x〕，所以f也不是单射，自然更不是双射。

②首先，因为g〔x〕的值都是偶数，奇数都没有源与之对应，所以f不是满射；其次，如果t≠s，那么g〔t〕=2t≠2s=g〔s〕，所以g是单射。g是单射而非满射，所以不是双射。

③首先，对任何y∈Z，都可以找到y-10∈Z使h〔y-10〕=y，所以h是满射；其次，如果h〔t〕=h〔s〕，那么t+10=s+10，即导致t=s，所以h又是单射。h既是单射又是满射，从而是双射。■;例6.2：在整数集合Z上定义了如下3个函数：①f(x)=x2;②g(x)=2x;③h(x)=x+10。(P77,例6.10〕

判断这些函数是否单射、满射、或者双射？

解：①首先，因为f〔x〕的值都是非负整数，负整数都没有源与之对应，所以f不是满射；其次，因为f〔-x〕=f〔x〕，所以f也不是单射，自然更不是双射。

②首先，因为g〔x〕的值都是偶数，奇数都没有源与之对应，所以f不是满射；其次，如果t≠s，那么g〔t〕=2t≠2s=g〔s〕，所以g是单射。g是单射而非满射，所以不是双射。

③首先，对任何y∈Z，都可以找到y-10∈Z使h〔y-10〕=y，所以h是满射；其次，如果h〔t〕=h〔s〕，那么t+10=s+10，即???致t=s，所以h又是单射。h既是单射又是满射，从而是双射。■;例6.2：在整数集合Z上定义了如下3个函数：①f(x)=x2;②g(x)=2x;③h(x)=x+10。(P77,例6.10〕

判断这些函数是否单射、满射、或者双射？

解：①首先，因为f〔x〕的值都是非负整数，负整数都没有源与之对应，所以f不是满射；其次，因为f〔-x〕=f〔x〕，所以f也不是单射，自然更不是双射。

②首先，因为g〔x〕的值都是偶数，奇数都没有源与之对应，所以f不是满射；其次，如果t≠s，那么g〔t〕=2t≠2s=g〔s〕，所以g是单射。g是单射而非满射，所以不是双射。

③首先，对任何y∈Z，都可以找到y-10∈Z使h〔y-10〕=y，所以h是满射；其次，如果h〔t〕=h〔s〕，那么t+10=s+10，即导致t=s，所以h又是单射。h既是单射又是满射，从而是双射。■;例6.2：在整数集合Z上定义了如下3个函数：①f(x)=x2;②g(x)=2x;③h(x)=x+10。(P77,例6.10〕

判断这些函数是否单射、满射、或者双射？

解：①首先，因为f〔x〕的值都是非负整数，负整数都没有源与之对应，所以f不是满射；其次，因为f〔-x〕=f〔x〕，所以f也不是单射，自然更不是双射。

②首先，因为g〔x〕的值都是偶数，奇数都没有源与之对应，所以f不是满射；其次，如果t≠s，那么g〔t〕=2t≠2s=g〔s〕，所以g是单射。g是单射而非满射，所以不是双射。

③首先，对任何y∈Z，都可以找到y-10∈Z使h〔y-10〕=y，所以h是满射；其次，如果h〔t〕=h〔s〕，那么t+10=s+10，即导致t=s，所以h又是单射。h既是单射又是满射，从而是双射。■;例6.3：设f是从实数区间[a，b]到[0，1]的一个合于f〔x〕=〔x-a〕/〔b-a〕的函数，证明f是双射。

证明：

首先，如果f(x1)=f(x2)，那么(x1-a)/(b-a)=(x2-a)/(b-a)，即x1=x2，所以f是单射。

其次，对任何