免費論壇 繁體 | 簡體
Sclub交友聊天~加入聊天室當版主
分享
返回列表 发帖

[数列] 证明周期性

无标题111.jpg
2018-5-10 18:05
分享到: QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友

这样算周期数列吗?
a0=7,a=3
依次是7,10,5,8,4,2,1,4,2,1,.....
试验了几个,似乎a≥a0时,从第一项起就是周期数列

TOP

回复 2# realnumber


    算,混周期数列。

TOP

本帖最后由 realnumber 于 2018-5-10 22:11 编辑

某$n_0$,若$a_{n_0}>a$,$a_{n_0}$为奇数,则$a_{n_0+2}<a_{n_0}$,可见总会有$t=n_1,n_2,...$(大于a的项若有无穷个,则t有无穷个),$a_{t}\le a$,而不大于a 的数,最多a个,若有$a_s=a_t$,则出现周期.

TOP

本帖最后由 realnumber 于 2018-5-10 22:12 编辑

还是不算周期数列,难证,并加条件$a\ge a_0$,

TOP

回复 5# realnumber

某n0,an0>a没问题,为什么一定可以找到这样的an0,它是奇数?

TOP

回复 1# chudengshuxue

发网友的证明:
设此操作为
\[f(a_n)=\begin{cases}
a_{n+1} & 2 \nmid a_{n+1}\\
\frac{1}{2}a_{n+1} & 2 \mid a_{n+1}
\end{cases}\]
如果$a_n$是偶数,那么必有$f(a_n)<a_n$,如果$a_n$是奇数,也必定存在数$p$,使得只要$a_n\ge p$就有$f(a_n)<a_n$,这是能做到的,只要选择$p=a+1$即可。于是以后的每次操作都必定把$f(a_n)$限定在$S=\{1,2,\cdots,p\}$中,这是有限集,即$f$是有限集$S$到$S$的映射,这种映射只有有限个,经无穷次操作后必定会重复,从此成为周期数列。

TOP

本帖最后由 力工 于 2018-5-13 18:44 编辑

类似问题:已知数列${a_n}$满足$a_1=1,a_2=m,a_{n+2}=|a_{n+1}-a_n|$,求${a_n}$为周期最小的数列时$m$的值 。

TOP

回复 6# chudengshuxue


    偶数,总是被除以2,终会变奇数;
奇数太小的话(小于a),就是有限的个集合里面了

TOP

数列好

TOP

返回列表 回复 发帖