离散数学及应用第3版习题答案习题3.6.docxVIP

应用离散数学 集合与关系 PAGE 杭电－周丽、方景龙 第三章 PAGE 4 §3.6 函数 习题3.6 1. 设函数如下： 求，，，，，，。 解 =0 ={0} =1 ={1} ={0，1，2，3，….} ={1} ={2,3,4} 2. 设函数，，证明 （1） （2） 解 （1）设y ∈ f(A∪ B ) ? QUOTE ?x ?x(x ∈ A∪ B ∧ y =f(x)) ? QUOTE ?x ?x ((x ∈ A ? x ∈ B) ∧ y =f(x)) ? QUOTE ?x ?x ((x ∈ A ∧ y =f(x)) ? (x ∈ B ∧ y =f(x))) ? QUOTE ?x ?x ((x ∈ A∧ y =f(x)) ? (x ∈ B ∧ y =f(x))) ? y ∈ f(A ) ? y ∈ f( B ) ? y ∈ f(A ) ∪ f( B ) 因此，。 （2）设y ∈ f(A ∩ B ) ? QUOTE ?x ?x (x ∈ A ∩ B ∧ y =f(x)) ? QUOTE ?x ?x (x ∈ A ∧ x ∈ B ∧ y =f(x)) ? QUOTE ?x ?x ((x ∈ A∧ y =f(x)) ∧ (x ∈ B ∧ y =f(x))) ? QUOTE ?x ?x ((x ∈ A∧ y =f(x)) ∧ ?x(x ∈ B ∧ y =f(x))) ? y ∈ f(A )∧ y ∈ f( B ) ? y ∈ f(A ) ∩ f( B ) 因此，。 3. 设可逆函数，，证明 （1） （2） 解 因为f是可逆函数，则f是双射函数，既是满射函数又是单射函数，也就是x和y一一对应。 （1）设x ∈ f-1(A∪ B ) ?存在唯一的y，使得(x ∈ A∪ B ∧ y =f(x)) ?((x ∈ A ? x ∈ B) ∧ y =f(x)) ?((x ∈ A ∧ y =f(x)) ? (x ∈ B ∧ y =f(x))) ?((x ∈ A∧ x =f-1(y)) ? (x ∈ B ∧ x =f-1(y))) ? x∈ f-1 (A ) ? x∈f-1 ( B ) ? x∈ f-1 (A )∪f-1 ( B ) 因此，。 （2）设x ∈ f-1(A∩ B ) ?存在唯一的y，使得(x ∈ A∩ B ∧ y =f(x)) ?((x ∈ A ? x ∈ B) ∧ y =f(x)) ?((x ∈ A ∧ y =f(x)) ∧ (x ∈ B ∧ y =f(x))) ?((x ∈ A∧ x =f-1(y)) ∧ (x ∈ B ∧ x =f-1(y))) ? x∈ f-1 (A ) ∧ x∈f-1 ( B ) ? x∈ f-1 (A ) ∩ f-1 ( B ) 因此，。 4. 给定函数和集合如下： （1） （2） （3） （4） （5） （6） （7） （8） 对以上每一组函数和集合，分别回答以下问题： （a）求在下的像和在下的原像。 （b）是不是满射、单射和双射？ （c）如果是双射，求的逆函数。 解 （1）={8}，={4}，f是双射函数，其逆函数就是它自已。 （2）={2}，={0，1}，f是双射函数，f-1(y)=log2y。 （3）={5,6}，={2}，f是单射函数，但不是满射函数。 （4），，不是满射，是单射。 （5）={1，2}，={-1，1}，f是满射，但不是单射。 （6）=（1/4,3/4），=[0,1/2]，f是双射函数，f-1(y)=2y-0.5。 （7）={1,2/3}，={1}，f不是满射，是单射。 （8），，不是满射，是单射。 5. 设和分别是元集和元集，试就三种情况：求解下列问题： （1）从到的单射函数有多少个？ （2）从到的双射函数有多少个？ 解 （1）：不存在， ：个 ， ：个。 （2）：不存在， ：个 ， ：不存在。 6. 设，即是从到的函数，且有 ， ， 求，，， ，，。 解 (n)= n2+ n