源文件保留了本次作业的 4 道题及我当时的手写作答。下面先按原题整理题面,再把我的作答誊清到折叠块中。
第 2 题
试问下列关系中哪个能构成函数:
- {(x1,x2)∣x1,x2∈N,x1+x2<10};
- {(x,y)∣x,y∈R,y=x2};
- {(x,y)∣x,y∈R,y2=x}。
展开查看作答
只有第 2 个关系能构成从 R 到 R 的函数。
- 第 1 个关系中,同一个 x1 可以对应多个 x2,而 x1≥10 时又没有满足条件的输出;
- 第 2 个关系中,每个实数 x 都唯一对应 y=x2;
- 第 3 个关系中,x>0 时通常对应 y=±x 两个值,x<0 时没有实数输出。
第 5 题
设 f,g 都是函数,证明 f∩g 是函数。
展开查看作答
把函数视为有序偶的集合。若 x∈dom(f∩g),则至少存在一个 y 使 (x,y)∈f∩g。
若同时有 (x,y1),(x,y2)∈f∩g,那么二者都属于函数 f。由 f 的单值性,y1=y2。因此 f∩g 在自己的定义域上对每个输入恰有一个输出,是函数。
注意:它的定义域只包含 f(x)=g(x) 的输入,不一定等于 f 或 g 原来的整个定义域。
第 8 题
设 f,g,h 是从 N 到 N 的函数:
f(n)=n+1,g(n)=2n,h(n)={0,1,n 是偶数,n 是奇数.
试确定 f∘f、f∘g、g∘h、h∘g 及 (f∘g)∘h。
展开查看作答
按 (f∘g)(n)=f(g(n)) 计算:
(f∘f)(n)=n+2,(f∘g)(n)=2n+1.
(g∘h)(n)={0,2,n 是偶数,n 是奇数,
因为 g(n)=2n 永远是偶数:
(h∘g)(n)=0.
最后:
((f∘g)∘h)(n)={1,3,n 是偶数,n 是奇数.
第 10 题
设 f 是从 A 到 A 的函数,证明:对任意 m,n∈N,都有:
fm∘fn=fm+n.
展开查看作答
对任意 x∈A:
(fm∘fn)(x)=fm(fn(x)).
fn 表示连续应用 n 次 f,外面再应用 m 次,一共应用 m+n 次,所以:
fm(fn(x))=fm+n(x).
两个函数在任意输入上的值都相同,故 fm∘fn=fm+n。