摘 要: | 设n任N,T是N到N的一个变换.令 T,(n)=T(,:),T,+1(,:)=7’(7’,(,:)),k~l,2,·…称T,为T的k次迭代.现在对自然数,:=a,…a,a。,定义 ,I’(n)~a盆+a二一、十…+a百+a石.(*)则有 定理对任何自然数r,N上的变换(,)在有限次迭代以后必进入循环.设r·gr是k位整数,取,,。~max(10圣,10『),并设 儿=a,…a .a。=a,.10加+一+a,.10+口。,其中甄半0.那么,当n>n。时,。)k,m)r.这时 7’(,:)一a几+…十a万+a么.由于函数f(x)~x(10’一x『一’)(0镇x镇9)递增(’·’f‘(x)~一。。=二x·,李10‘一r .gr妻0),故a.(10”一a万’))10’一l)10盖一1.于是,,一了’(…
|