自主招生試題中函數(shù)迭代問題的探究

☉北京師范大學(xué) 呂孫忠

☉北京師范大學(xué)珠海分校應(yīng)用數(shù)學(xué)學(xué)院高文華

自主招生試題中函數(shù)迭代問題的探究

☉北京師范大學(xué) 呂孫忠

☉北京師范大學(xué)珠海分校應(yīng)用數(shù)學(xué)學(xué)院高文華

在大學(xué)的自主招生考試中，函數(shù)迭代占了非常重要的位置.隨著每年考試的進行，迭代函數(shù)題目的呈現(xiàn)方式也越來越豐富多彩，它的不變性質(zhì)尤為熱門，常常與數(shù)列、不動點、集合等知識聯(lián)系在一起.當(dāng)然，解決這種問題的核心是熟練應(yīng)用函數(shù)的性質(zhì)，對數(shù)形結(jié)合、反證法等數(shù)學(xué)思想都有所依托，并熟練應(yīng)用.

本文主要研究了三道自主招生中迭代函數(shù)問題，分別是2008年上海交大，2010年浙江大學(xué)，2012年北京大學(xué)的自主招生試題，并對它們逐一分析并推廣，得到了若干推論，以期對考生和一線老師有所幫助.

一、定義與引理

設(shè)f（x）：R→R，記f（1）（x）=f（x），f（2）（x）=f（f（1）（x）），…，f（n）（x）=f（f（n-1）（x））（n≥2，n∈N），將f（n）（x）稱為函數(shù)f（x）的n次迭代.

本文的證明需要用到以下三個引理：

引理1實數(shù)域中n次多項式至多有n個（不同的）零點.［1］

引理2奇數(shù)次的實系數(shù)多項式至少有一個實根.［2］

引理3對任意實數(shù)域上的n次多項式f（x），f（x）有標(biāo)準(zhǔn)分解：（fx）=a（x-α1）m1…（x-ak）m（k
x2+a1x+b1）n1…（x2+其中a及諸ai，bi，αi都是實數(shù)，-4bi＜0（1≤i≤l），且m1+…+mk+2n1+…+2nl=n.［3］

二、二次函數(shù)問題

例1（2008年上海交通大學(xué)）已知函數(shù)f（x）=ax2+ bx+c（a≠0），且f（x）=x沒有實數(shù)根，那么f（f（x））=x是否有實數(shù)根？證明你的結(jié)論.

解析：若a＞0，f（x）的圖像是開口向上的拋物線，由f（x）=x沒有實數(shù)根，知y=f（x）在直線y=x的上方，所以對任意的x，f（x）＞x恒成立，于是f（2）（x）＞f（x）＞x；同理若a＞0，則有f（x）＜0恒成立，于是f（2）（x）＜f（x）＜x.所以f（2）（x）=x沒有實數(shù)根.

點評：本題是一道二次函數(shù)的迭代問題，將函數(shù)和其圖像結(jié)合在了一起，利用了數(shù)形結(jié)合的思想，大大減輕了該題的運算量.

對于常規(guī)的函數(shù)問題，如果可以利用其圖像的性質(zhì)，數(shù)形結(jié)合是解題的一種良方.此外，此題還可以利用判別式驗證解題，但方法較為復(fù)雜，計算量較大，具體見文3、文4.進一步提問，這種性質(zhì)在三次函數(shù)或者更高次的函數(shù)中還成立嗎？迭代次數(shù)又如何？下面就f（x）的最高項次數(shù)和迭代次數(shù)展開一些討論.

推論1：已知函數(shù)f（x）為二次函數(shù)，若f（x）=x沒有實數(shù)根，則f（n）（x）=x（n≥2）沒有實數(shù)根.

解析：易知y=f（x）的圖像恒在y=x的上方或下方，由不等關(guān)系的迭代可得f（n）（x）=x沒有實根.

推論2：已知函數(shù)f（x）為n次多項式，若f（x）=x沒有實數(shù)根，那么n為偶數(shù)，且f（n）（x）=x（n≥2）沒有實數(shù)根.

解析：由引理2可知n為偶數(shù)，由f（x）=x沒有實數(shù)根，可知y=f（x）的圖像恒在y=x的上方或下方，由不等關(guān)系的迭代可得f（n）（x）=x沒有實根.

集合和函數(shù)是高中數(shù)學(xué)的核心內(nèi)容，它們在大學(xué)自主招生數(shù)學(xué)試題和數(shù)學(xué)競賽中有著重要的地位，將函數(shù)迭代和集合聯(lián)系在一起，也可以得到很多有意思的結(jié)論.

推論3：集合M=｛x|f（x）=x，x∈R｝與集合N=｛x|f（n）（x）= x，x∈R｝，其中f（x）為實數(shù)域上的偶次多項式，如果M為單元素集，那么集合M=N.

解析：不妨設(shè)f（x）為實數(shù)域上的m次多項式，m為偶數(shù)，已知M為單元素集，則根據(jù)引理3，可知f（x）-x=a（x-不妨設(shè)a＞0，則m1=m-2n1-…-2nl，則m1為偶數(shù)，所以f（x）≥x在R上恒成立，所以f（n）（x）≥…≥f（x）≥x，當(dāng)且僅當(dāng)在x=α1時等號成立，所以M=N.同理，當(dāng)a＜0時也成立.

推論4：集合M=｛x|f（x）=x，x∈R｝，集合N=｛x|f（n）（x）= x，x∈R｝，其中f（x）為實數(shù)域上的m次多項式，如果f（x）-x可以分解為且m1，…，mk均為偶數(shù)，那么M=N.

解析：不妨設(shè)a＞0，根據(jù)f（x）-x的分解式，其中m1，…，mk均為偶數(shù)，所以f（x）≥x在R上恒成立，且集合M=｛α1，…，αk｝，所以f（n）（x）≥…≥f（x）≥x，當(dāng)且僅當(dāng)x=α1，…，αk時等號成立，所以M=N.同理，當(dāng)a＜0時也成立.

推論5：集合M=｛x|f（x）=x，x∈R｝，集合N=｛x|f（n）（x）= x，x∈R｝，其中f（x）≥x（或f（x）≤x）恒成立，那么M=N.

解析：由不等關(guān)系的迭代即可得.

三、抽象函數(shù)問題

例2（2010年浙江大學(xué)）設(shè)集合M=｛x|f（x）=x｝，N=｛x|f（f（x））=x｝.

（1）求證：M?N；

（2）若f（x）是R上的單調(diào)函數(shù)，是否有M=N？若有，請證明.

解析：（1）若M=?，則M?N；若M≠?，則對任意x0∈M，f（x0）=x0，有f（2）（x0）=x0，所以x0∈M，從而有M?N.

（2）若N=?，又由（1）知M?N，從而有M=N；若N≠?，任取x0∈N，即有f（2）（x0）=x0.下證f（x0）=x0，用反證法證明之.若f（x0）≠x0，不妨設(shè)f（x0）＞x0，由于f（x）是一個在R上單調(diào)遞增的函數(shù)，從而f（2）（x0）＞f（x0）＞x0，這與f（2）（x0）=x0矛盾！同理f（x0）＜x0時，也會產(chǎn)生矛盾.故必有f（x0）=x0，即x0∈M，從而有N?M.又由（1）知M?N，從而有M=N.

點評：該題是一道抽象函數(shù)的問題，因其抽象性，對思維的靈動性要求很高，并且本題條件簡單，巧妙利用反證法，得出矛盾是本題的解題關(guān)鍵.

推論6：集合M=｛x|f（x）=x，x∈R｝，集合N=｛x|f（n）（x）= x，x∈R｝，其中f（x）為嚴(yán)格單調(diào)遞增函數(shù)，則M=N.

解析：若N=?，顯然成立；若N≠?，M?N顯然成立，現(xiàn)證N?M，任取x0∈N，即有f（n）（x0）=x0，若f（x0）＞x0，則f（n）（x0）＞…＞f（x0）＞x0，這與f（n）（x0）=x0矛盾，同理f（x0）＜x0也不成立，所以必有f（x0）=x0，則N?M，故有M=N.

四、函數(shù)數(shù)列問題

例3（2012年北京大學(xué)）已知f（x）為一個二次函數(shù)，且a，f（a），f（f（a）），f（f（f（a）））成正等比數(shù)列，求證f（a）=a.

解析：因為a，f（a），f（2）（a），f（3）（a）成正比數(shù)列，所以，由共線知識，可得點A1（a，f（a）），A2（f（a），f（2）（a）），A3（f（2）（a），f（3）（a））這三點共線，即一條直線和二次函數(shù)的曲線有三個交點，這與引理1矛盾，所以f（a）=a.

點評：該題將二次函數(shù)的迭代與數(shù)列的通項聯(lián)系在了一起，解題的核心是在利用二次函數(shù)性質(zhì)的基礎(chǔ)上，借助反正法和等比定理.

推論7：若f（x）為一個n次多項式，且a，f（a），f（2）（a），…，f（n+1）（a），f（n+2）（a）成等比數(shù)列，則f（a）=a.

解析：因為a，f（a），f（2）（a），…，f（n+1）（a），f（n+2）（a）成正比數(shù)列，所以果f（a）≠a，則

由共線知識，可得點A1（a，f（a）），A2（f（a），f（f（a）），…，An+1（f（n+1）（a），f（n+2）（a））這n+1個點共線，即一條直線和n次多項式的曲線有n+1個交點，這與引理1矛盾，所以f（a）=a.

推論8：若f（x）為一個二次函數(shù)，且a，f（a），f（2）（a），f（3）（a）成等差數(shù)列，則f（a）=a.

解析：因為a，f（a），f（2）（a），f（3）（a）成等差數(shù)列，若公差d≠0，則f（a）-a=f（2）（a）-f（a），f（2）（a）-f（a）=f（3）（a）-f（2）（a），將兩式兩邊分別除以f（a）-a和f（2）（a）-f（a），得得到矛盾，所以d=0，故f（a）=a.

五、小結(jié)

綜上，一些函數(shù)的證明問題，我們?nèi)裟芨鶕?jù)它的條件和結(jié)論，利用其圖形的特點，數(shù)形結(jié)合，巧用反證法，不但可以有效地優(yōu)化解題的方法，筒化解題的步驟，而且有利于將函數(shù)和數(shù)列、集合等其他數(shù)學(xué)知識聯(lián)系在一起，培養(yǎng)學(xué)生的數(shù)學(xué)思想，提高學(xué)生的數(shù)學(xué)情操.但涉及函數(shù)迭代的試題之多，方法多樣，是非常很復(fù)雜的，這里只做了一些簡單的介紹，其他美妙的考題，等待著有興趣的讀者去繼續(xù)研究.

1.馮克勤，余紅兵，編著.整數(shù)與多項式［M］.北京：高等教育出版社，1999.

2.馮貝葉.多項式和無理數(shù)［M］.哈爾濱：哈爾濱工業(yè)大學(xué)出版社，2008.

3.梁懿濤.高校自主招生數(shù)學(xué)試題中集合與函數(shù)問題的歸類分析［J］.中學(xué)數(shù)學(xué)研究，2013（5）.

4.凌明燦.自主招生專題——函數(shù)迭代與不動點問題［J］.中學(xué)數(shù)學(xué)雜志，2013（7）.FH