汽车闯红灯怎么处罚:有这么一个定理吗?证出来了吗?

来源:百度文库 编辑:查人人中国名人网 时间:2024/05/02 03:07:37
一个正整数,如果它是偶数,则除二,如果它是奇数,则减一。重复无数次操作之后,一定可以得到1。

这个证出来了吗?谢谢大家!
任取一数M=2N,当其为偶数时,则N为奇数
N不一定为奇数

我想你的这个问题好证明。
不过有一个和你的问题很类似的问题,是很难证明的,这个问题是这样的:
任取一个自然数,如果它是偶数,我们就把它除以2,如果它是奇数,我们就把它乘3再加上1,最后我们最终陷在4→2→1这个循环中。

这个就是著名的3X+1问题

为了解决这个问题,在一个月里,耶鲁大学的所有人都着力于解决这个问题,毫无结果,同样的事情好象也在芝加哥大学发生了。而且有人悬赏1100英镑来解决这个问题,但最终都毫无结果。

详细资料:
http://www.oursci.org/magazine/200107/010714.htm

小学奥林匹克题,早证明出来了,你可以用编程试试

首先知道正偶数的通式为2N,其中,N为自然数,奇数则为2N-1。
第二,任取一数M=2N,当其为偶数时,则N为奇数,M/2=2N/2=N,为奇数,而N-1此时则为偶数,重复步骤,最后可得2*1-1=1。

首先知道正偶数的通式为2N,其中,N为自然数,奇数则为2N-1。
第二,任取一数M=2N,当其为偶数时,则N为奇数,M/2=2N/2=N,为奇数,而N-1此时则为偶数,重复步骤,最后可得2*1-1=1。

编程后运行一下,如果结果和你的一样那么你就对啦

可用数学归纳法轻松证出.