快眼看书【m.kyankanshu.com】第一时间更新《我绑架了一个外星文明》最新章节。
。
题目:论“对于每一个正整数,如果它是奇数,则对它乘3再加1,如果它是偶数,则对它除以2,如此循环,最终都能够得到1.”结论的成立。
摘要:本文通过双反归纳法实现了对论题的证明...........................
正文:
n为偶数,n/2为偶数,……,一直除2到1;n为偶数,n/2为偶数,一直到n除以2的X次方,为奇数。我们把,n除以2的X次方表示为n,可以等同于n为奇数。(为偶数时,数字一定在减小)
。。。。。。。。。。。
n为奇数, n×2+n×1+1 2n+n+1,这个一定为偶数,(2n+n+1)/2 n+(n+1)/2,这里又有两种情况,为偶数,为奇数;为偶数就循环①(为偶数时数字一直在减小),一直到n+(n+1)/2为奇数。
因为:n为奇数,有且只有(n+1)/2为偶数1 n+(n+1)/2才能为奇数。
n为奇数、n+(n+1)/2为奇数,下面继续:
n+(n+1)/2为奇数,×2+×1+1 2n+n+1+n+(n+1)/2+1,为