Question

給定一個(gè)n項(xiàng)的實(shí)數(shù)列，任意選取一個(gè)實(shí)數(shù)c，變換T（c）將數(shù)列a₁，a₂，…，a_n變換為數(shù)列|a₁-c|，|a₂-c|，…，|a_n-c|，再將得到的數(shù)列繼續(xù)實(shí)施這樣的變換，這樣的變換可以連續(xù)進(jìn)行多次，并且每次所選擇的實(shí)數(shù)c可以不相同，第k（k∈N^*）次變換記為T_k（c_k），其中c_k為第k次變換時(shí)選擇的實(shí)數(shù)．如果通過k次變換后，數(shù)列中的各項(xiàng)均為0，則稱T₁（c₁），T₂（c₂），…，T_k（c_k）為“k次歸零變換”．
（Ⅰ）對(duì)數(shù)列：1，3，5，7，給出一個(gè)“k次歸零變換”，其中k≤4；
（Ⅱ）證明：對(duì)任意n項(xiàng)數(shù)列，都存在“n次歸零變換”；
（Ⅲ）對(duì)于數(shù)列1，2²，3³，…，nⁿ，是否存在“n-1次歸零變換”？請(qǐng)說明理由．

Answer 1

【答案】分析：（Ⅰ）根據(jù)新定義，計(jì)算經(jīng)變換T₁（4）；T₂（2）；T₃（1），或T₁（2）；T₂（2）；T₃（2）；T₄（1），可得結(jié)論；
（Ⅱ）記經(jīng)過T_k（c_k）變換后，數(shù)列為．取，，繼續(xù)做類似的變換，取，（k≤n-1），經(jīng)T_k（c_k）后，得到數(shù)列的前k+1項(xiàng)相等，再取，經(jīng)T_n（c_n）后，即可得到結(jié)論；
（Ⅲ）不存在“n-1次歸零變換”．利用數(shù)學(xué)歸納法進(jìn)行證明．
解答：解：（Ⅰ）方法1：T₁（4）：3，1，1，3；T₂（2）：1，1，1，1；T₃（1）：0，0，0，0．
方法2：T₁（2）：1，1，3，5；T₂（2）：1，1，1，3；T₃（2）：1，1，1，1；T₄（1）：0，0，0，0．．…（4分）
（Ⅱ）經(jīng)過k次變換后，數(shù)列記為，k=1，2，…．
取，則，即經(jīng)T₁（c₁）后，前兩項(xiàng)相等；
取，則，即經(jīng)T₂（c₂）后，前3項(xiàng)相等；
…
設(shè)進(jìn)行變換T_k（c_k）時(shí)，其中，變換后數(shù)列變?yōu)?img src="http://thumb.zyjl.cn/pic6/res/gzsx/web/STSource/20131103100549896574844/SYS201311031005498965748019_DA/11.png">，則；
那么，進(jìn)行第k+1次變換時(shí)，取，
則變換后數(shù)列變?yōu)?img src="http://thumb.zyjl.cn/pic6/res/gzsx/web/STSource/20131103100549896574844/SYS201311031005498965748019_DA/14.png">，
顯然有；
…
經(jīng)過n-1次變換后，顯然有；
最后，取，經(jīng)過變換T_n（c_n）后，數(shù)列各項(xiàng)均為0．
所以對(duì)任意數(shù)列，都存在“n次歸零變換”． …（9分）
（Ⅲ）不存在“n-1次歸零變換”．…（10分）
證明：首先，“歸零變換”過程中，若在其中進(jìn)行某一次變換T_j（c_j）時(shí)，c_j＜min{a₁，a₂，…，a_n}，那么此變換次數(shù)便不是最少．這是因?yàn)椋�這次變換并不是最后的一次變換（因它并未使數(shù)列化為全零），設(shè)先進(jìn)行T_j（c_j）后，再進(jìn)行T_j+1（c_j+1），由||a_i-c_j|-c_j+1|=|a_i-（c_j+c_j+1）|，即等價(jià)于一次變換T_j（c_j+c_j+1），同理，進(jìn)行某一步T_j（c_j）時(shí)，c_j＞max{a₁，a₂，…，a_n}；此變換步數(shù)也不是最小．
由以上分析可知，如果某一數(shù)列經(jīng)最少的次數(shù)的“歸零變換”，每一步所取的c_i滿足min{a₁，a₂，…，a_n}≤c_i≤max{a₁，a₂，…，a_n}．
以下用數(shù)學(xué)歸納法來證明，對(duì)已給數(shù)列，不存在“n-1次歸零變換”．
（1）當(dāng)n=2時(shí)，對(duì)于1，4，顯然不存在“一次歸零變換”，結(jié)論成立．
（由（Ⅱ）可知，存在“兩次歸零變換”變換：）
（2）假設(shè)n=k時(shí)成立，即1，2²，3³，…，k^k不存在“k-1次歸零變換”．
當(dāng)n=k+1時(shí)，假設(shè)1，2²，3³，…，k^k，（k+1）^k+1存在“k次歸零變換”．
此時(shí)，對(duì)1，2²，3³，…，k^k也顯然是“k次歸零變換”，由歸納假設(shè)以及前面的討論不難知1，2²，3³，…，k^k不存在“k-1次歸零變換”，則k是最少的變換次數(shù)，每一次變換c_i一定滿足，i=1，2，…，k．
因?yàn)?img src="http://thumb.zyjl.cn/pic6/res/gzsx/web/STSource/20131103100549896574844/SYS201311031005498965748019_DA/20.png">≥（k+1）^k+1-k•k^k＞0
所以，（k+1）^k+1絕不可能變換為0，與歸納假設(shè)矛盾．
所以，當(dāng)n=k+1時(shí)不存在“k次歸零變換”．
由（1）（2）命題得證．            …（13分）
點(diǎn)評(píng)：本題考查數(shù)學(xué)歸納法，考查新定義，考查學(xué)生分析解決問題的能力，難度較大．