也可以直接从数列Gn=S2出发 12.5 猜测 Sn→alg(n)+b 2021/2/19
2021/2/19 也可以直接从数列 出发. 猜测 Gn S n 2 = 2.5 5 7.5 10 12.5 15 2 4 6 8 10 Sn → a lg( n) + b
4、3N+1问题 ■问题:任给自然数n,如果n是偶数,则将n 除2;如果n是奇数,则将n乘3加1。重复上 述过程得到一个无穷数列。例如, 5→>16->8-4-2-1-)4→>2->1 上述数列可递归地定义为 an/2如果n为偶 a1x+1如果n为奇 2021/2/19
2021/2/19 4、3N+1问题 问题：任给自然数n，如果n是偶数，则将n 除2；如果n是奇数，则将n乘3加1。重复上 述过程得到一个无穷数列。例如， 上述数列可递归地定义为 如果n为偶 如果n为奇 5→16→8→4→2→1→4→2→1 + + = 3 1 / 2 1 n n n a a a