3函数序列.ppt

定义3.1.44 从X × X 到X 的函数称为X 上的二元操作符。 集合X 上的一个二元操作符（binary operator）将每个由X 中的元素组成的有序对与X 中的一个元素联系起来。 例2.2.45 令X 1, 2, ... 。如果给定 f x,y x+y其中x，y ∈ X，则f 是X 上的二元操作符。 定义3.1.46 集合X上的一个一元操作符（unary operator）将X中的每一个单个元素与X中的一个元素联系起来。 从X 到X 的函数称为X 上的一元操作符。 例2.2.47 设U 是全集。如果给定 其中X ∈ U ，则f 是 U 上的一元操作符。 问题求解要点 准确清晰地理解函数的定义是求解包含函数的问题的关键。从X到Y的函数f可以从多个方面来理解。形式化地说，f 是X × Y 的子集，并且对每个x ∈ X，有惟一的y ∈ Y 使得 x, y ∈ X × Y。 非严格地说，f 可以看做将X 中的元素映射为Y 中的元素，箭头图可以体现出函数的这种特性。当从每个X 中的元素只有一个箭头射向Y 中的某一元素时，箭头图表示一个函数。 函数 函数是一个非常广义的概念。任何一个X × Y 的子集f，只要满足对每个x ∈ X，只有惟一的y ∈ Y 使得 x, y ∈ X × Y，f 就是一个函数。定义一个函数可以直接列出它的所有元素，例如， a, 1 , b, 3 , c, 2 , d, 1 是一个从 a, b, c, d 到 1, 2, 3 的函数。这里显然没有公式可以表示这个函数，定义只是将函数包含的所有有序对列出。 另一方面，函数可以用公式来定义，例如， n, n + 2 | n 是正整数 定义了一个从正整数集合到正整数集合的函数。这个映射的“公式”是“加2”。 本节复习 1. 什么是从X 到Y 的函数？ 2. 试解释如何用箭头图来描述函数？ 3. 什么是一个函数的图？ 4. 已知平面上的一个点集，如何判断它是否是一个函数？ 13.给出一对一函数的定义。举出一对一函数的例子。解释如何用箭头图判定一个函数是否是一对一的。 14. 给出映上函数的定义。举出一个映上函数的例子。解释如何用箭头图判定一个函数是否是映上的。 15. 什么是双射？举出一个双射的例子。解释如何用箭头图判定一个函数是否是双射。 16. 给出反函数的定义。举出一个函数和其反函数的例子。已知一个函数的箭头图，如何求其反函数的箭头图？ 17. 给出函数的复合的定义。怎样表示f和g 的复合？举出一个函数f、函数g 和它们的复合的例子。已知两个函数的箭头图，如何求它们的复合函数的箭头图？ 3.2序列 有序组 和串 Blue出租车公司的收费规则为：第1 英里为$1，随后的每英里为$0.5。下表列出了路程为1 ~ 10英里的收费。 一般情况下，n 英里路程的费用Cn 为1.00（第1 英里的费用）加上0.50 乘以随后的英里数n - 1，即 Cn 1 + 0.5 n - 1 3.2序列 有序组 和串 一个序列 或有序组 是一个表，要计及其元素出现的次序。 如果s是一个序列，一般的，sn表示序列的第n项。我们把n称为序列的下标。 例： 2,4,6,…,2n,… s1 2,s2 4,…, sn 2n,… 例 例： a,a,b,a,b t1 a, t2 a, t3 b, t4 a, t5 b 例： un tn n 2 -1 0,3,8,15,24 Xn 1/2n -1? n ?4 例3.2.6 定义序列s 为 sn 2n + 4·3n， n ≥ 0 a 求s0。 b 求s1。 c 求si 的公式。 d 求sn-1 的公式。 e 求sn-2 的公式。 f 证明序列 sn 满足 sn 5sn-1 - 6sn-2， 对所有n≥ 2 f sn 5sn-1 - 6sn-2 证明 递增序列和递减序列 递增序列和递减序列 非增序列和非减序列。 如果序列s 对n 和n + 1 在定义域内的所有的n 满足sn sn+1，则s 是递增的（increasing）。 如果序列s 对n和n + 1 在定义域内的所有的n 满足sn sn+1，则s 是递减的（decreasing）。 如果序列s 对n 和n + 1在定义域内的所有的n 满足sn ≤ sn+1，则s 是非减的（nondecreasing）。（非减序列与递增序列的差别只是将“ ”替换成了“≤”。） 如果序列s 对n 和n + 1 在定义域内的所有的n 满足sn ≥ sn+1，则s 是非增的。（非增序列与递减序列的差别只是将“ ”替换成了“≥”。） 例 序列3,5,5,7,8,8,13是增序列。 对于所