c语言尹宝林答案,离散数学尹宝林版第7章作业答案

第七章习题答案

2. 试问下列关系中哪个能构成函数：

(1){< x1, x2 > | x1, x2∈N, x1 + x2 <10}

(2){< x, y > | x, y∈R, y = x2}

(3){< x, y > | x, y∈R, y2 = x}

解只有(2)满足单值性，能构成函数。

6. 设X = {0, 1, 2}，求出X X中的如下函数：

(1)f2(x) = f (x)

(2)f2(x) = x

(3)f3(x) = x

解(1) 任取y∈ran( f )，则有x∈X使得f (x) = y，因而

f (y) = f2(x) = f (x) = y

若ran( f ) = {0}，则f1 = {< 0, 0 >,< 1, 0 >,< 2, 0 >}。

若ran( f ) = {1}，则f2 = {< 0, 1 >,< 1, 1 >,< 2, 1 >}。

若ran( f ) = {2}，则f3 = {< 0, 2 >,< 1, 2 >,< 2, 2 >}。

若ran( f ) = {0, 1}，则有两个函数

f4 = {< 0, 0 >,< 1, 1 >,< 2, 0 >}和

f5 = {< 0, 0 >,< 1, 1 >,< 2, 1 >}。

若ran( f ) = {0, 2}，则有两个函数

f6 = {< 0, 0 >,< 1, 0 >,< 2, 2 >}和

f7 = {< 0, 0 >,< 1, 2 >,< 2, 2 >}。

若ran( f ) = {1, 2}，则有两个函数

f8 = {< 0, 1 >,< 1, 1 >,< 2, 2 >}和

f9 = {< 0, 2 >,< 1, 1 >,< 2, 2 >}。

若ran( f ) = {0, 1, 2}，则f10必为I X 。所以，共有10个函数满足条件。

(2) 若f (x) = y≠x，则f (y) = f2(x) = x。集合

{ x | x∈X∧ f (x) ≠x }的元素个数为偶数，可为0或2。若它为0，则f1必为I X 。若它为2，则有三个函数

f2 = {< 0, 0 >,< 1, 2 >,< 2, 1 >}

f3 = {< 0, 2 >,< 1, 1 >,< 2, 0 >}

f4 = {< 0, 1 >,< 1, 0 >,< 2, 2 >}

所以，共有4个函数满足条件。

(3) 设f (x) = y≠x，f (y) = z。若z = x，则

f3(x) = f2(y) = f (z) = f (x) = y≠x，

矛盾，所以z≠x。若z = y，则

f3(x) = f2(y) = f (z) = f (y) = z≠x，

c语言尹宝林答案,离散数学尹宝林版第7章作业答案相关推荐

python核心教程第二版答案_python核心编程第二版第4章习题答案.docx
python核心编程第二版第4章习题答案.docx 4-1.Python 对象.与所有 Python 对象有关的三个属性是什么?请简单的描述一下. 答案: 所有的 Python 对象都拥有三个特性:身 ...
python语言程序设计基础第二版第七章答案-Python核心编程第二版第七章课后答案...
注:我使用的python3.5. 其中range和xrange,input和raw_input已经合并 7-1.字典方法.哪个字典方法可以用来把两个字典合并到一起. dict.update(dict2 ...
c语言第四章作业,大学C语言第四章作业答案
大学C语言第四章作业答案,期末考试的题库,二级C语言的练习第四章课后习题参考程序三.编程 1.输入一个正整数,判断该数为奇数还是偶数. 参考程序:(1) #include int main() { ...
c语言编程作业最大整数问题,C语言编程第六章作业答案.doc
C语言编程第六章作业答案 1. 输入两个正整数m和n,求其最大公约数和最小公倍数. 辗除法--辗转相除法, 又名欧几里德算法(Euclidean algorithm)乃求两个正整数之最大公因子的算法. ...
数据结构(C语言)第二版第四章课后答案
数据结构(C语言)第二版第四章课后答案 1~5 B B C A B 6~10 B B C B B 11~15 A B D (C,B) C 1．选择题 (1)串是一种特殊的线性表,其特殊性体现在(B) ...
数据结构(C语言)第二版第三章课后答案
数据结构(C语言)第二版第三章课后答案 1~5 C C D A A 6~10 D A B C D 11~15 D D B C B 1．选择题 (1)若让元素1, 2, 3 , 4, 5 依次进栈,则 ...
数据结构(C语言)第二版第五章课后答案
数据结构(C语言)第二版第五章课后答案 1~5 A D D C A 6~10 C C B D C 11~15 B C A C A 1．选择题 (1)把一棵树转换为二叉树后,这棵二叉树的形态是(A) ...
数据结构(C语言)第二版第六章课后答案
数据结构(C语言)第二版第六章课后答案 1~5 C B B B C 6~10 B A B A A 11~15 D C C (D,D) B 1．选择题 (1)在一个图中,所有顶点的度数之和等于图的边数 ...
【编译原理】龙书第三章作业答案
[编译原理]龙书第三章作业答案练习3.1.1:根据3.1.2节中的讨论,将下面的C++程序划分成正确的词素序列.哪些词素应该有相关联的词法值?应该具有什么值? 答案: 左列为词素,右列为值,划分如下 ...

c语言尹宝林答案,离散数学尹宝林版第7章作业答案

c语言尹宝林答案,离散数学尹宝林版第7章作业答案相关推荐

最新文章

热门文章

c语言尹宝林答案,离散数学 尹宝林版 第7章作业答案

c语言尹宝林答案,离散数学 尹宝林版 第7章作业答案相关推荐

最新文章

热门文章

c语言尹宝林答案,离散数学尹宝林版第7章作业答案

c语言尹宝林答案,离散数学尹宝林版第7章作业答案相关推荐