,由(1)知,所以 且
(3) 设 ,当时,,结论成立
当时,由(2)知
4.(2008北京理)对于每项均是正整数的数列,定义变换,将数列变换成数列
.
对于每项均是非负整数的数列,定义变换,将数列各项从大到小排列,然后去掉所有为零的项,得到数列;
又定义.
设是每项均为正整数的有穷数列,令.
(Ⅰ)如果数列为5,3,2,写出数列;
(Ⅱ)对于每项均是正整数的有穷数列,证明;
(Ⅲ)证明:对于任意给定的每项均为正整数的有穷数列,存在正整数,当时,.
4.(Ⅰ)解:,