也可以直接从数列Gn=S出发 6 猜测S→alg(n)+b 2021/1/21
2021/1/21 也可以直接从数列 出发. 猜测 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为偶 mH3a+1如果n为奇 2021/1/21
2021/1/21 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