一道高考题的推广与引申.pdfVIP

上海 中学数学 ·2007 年第 3 期 一道高考题 的推广 与 引 申 06 42 95 河北省河 间市第三 中学 王兵权 2006 年高考浙江卷( 理) 第 01 题 : 环元 ，由结论 )1 ，其亦为 k 阶. 因此 ，对 于 函数 函数f : ( 1，2 ，3 }~ {1，2 ，3 }满足 f [ f (x ) 〕 f : {1，2 ，3 ，⋯，n}~ 厦1，2 ，a ，⋯ ，n}，我们有下面 二f (x) ，则这样的函数个数共有( ) . 的定理 : A. 1 个 B. 4 个 C S 个 D. 01 个 定理 1: 若函数f( x) 满足户(x) = x ( :e N ’，: 文 1「] 给出了该题的一个推广及变式，本文 )0 ，则x 是循环元，设x 是k 阶循环元，则k ! 5. 将继续对此 问题进行探究，以期给 出该类 问题 定理 2 : 若 函数 f (x) 满足 fs ( x) = 尹( x) 的一个统一处理方法. 为此，我们首先给出如下 ( : ，t 任N ’，5 t )0 ，如果x 是孤立元，则其最 定义. 大阶数为 t ，如果x 是k 阶循环元 ，则k } 5一t. 定义: 设函数 f : 苍1，2 ，3 ，⋯ ，n} ~ {1，2 ，3 ， 有 了 上 面 的 定 理 ，我 们 只 需 对 集 合 ⋯，n} ，若存在最小的正整数k ，使产(xl ) = xl 王1，2 ，3 ，⋯ ，n} 中的元素按孤立元与循环元分类 (xl 任{1，2 ，3 ，⋯ ，n} ) ，即xl ”xZ~ x 3’二~ x * ‘ ( 由高阶到低阶) ，再根据 函数 的定义分别给出 x ，则称 x 为 k 阶循环元 ，相应 的 x l ，xZ ，x 3 ， 孤立元和循环元的象，利用两个计数原理 ，便可 ⋯ ，众 称为一个 k 阶循环系统 ，否则 ，如果不存 较容易地处理此类 问题. 在这样 的正整数 k ，则 x 称为孤立元 ，并且 ，若 例 1: 2o06 年高考浙江卷(理) 第 01 题. 使 rf (xl ) 为循环元的最小正整数为 r ，则称 xl 解 : 由定理 2 ，孤立元 的最大阶数为 1，循环 为 r 阶孤立元. 元 的阶数只能为 1 阶，如下表 : 注 1: 本文中产(x) 二f{ 兀⋯f( x) ] }，k 个 f. 1 阶孤立元 O 1 2 利用上面的定义 ，我们不难理解如下结论 : 1 阶循环元 3 2 1 )1 循环元的象仍为循环元 ，且它们 同阶. 2) 若x 为k 阶循环元，即产(x) = x ，则严 (x) 故 满 足 条 件 的 函 数 的 个 数 为: = x (m任N ，) ，反之，若 尹(x) = x，则k } 5. 暇+ 以x Z十磷一1 “· )3 一个孤立元如果有原象 ，则其原象仍为 孤 立元 . 例 2 : 函 数 f : { 1，2 ，3 ，·，n } ” {1，2 ，3 ，⋯ ，n} ，求满足f “(x) = x 的函数个数. 4) 一