如何用Pythony验证万物归一(考拉咨猜想)

更新时间：2021年06月18日 17:07:01 作者：一撸程猿

考拉咨猜想简单的来说，就是你随便给我一个整数,我最后都是会通过固定的规则演变成"1",万物归一.今天我们就用那Python验证一下这个猜想

规则

我拿到一个数number:

奇数则number= 3 * number + 1; 偶数则number= number // 2; 猜想:对于每一个正整数，如此循环，最终都能够得到1。

python验证

#!/usr/bin/env python3
# coding=utf-8
__author__ = "RidingRoad"

START_NUMBER = 1
END_NUMBER = 1000001


def collatz_seq(number):
    """
    获取到的number是奇数,则number=  3 * number + 1;
    偶数则number=  number // 2;
    如果考拉咨猜想真的成立,可以number=1,那么程序将会停止,否则,考拉咨猜想不成立
    :return:1
    """
    while True:
        if number == 1:
            return number
        else:
            # number为偶数
            if not number % 2:
                number = number // 2
            else:
                # number为奇数
                number = 3 * number + 1


if __name__ == "__main__":
    # 存放验证考拉咨猜想函数的结果
    result = []
    for i in range(START_NUMBER, END_NUMBER):
        # 验证START_NUMBER, END_NUMBER之间的数
        result.append(collatz_seq(i))
    # 显示结果
    print(result)

下面是1到1000,000的数字进行考拉咨猜想验证的结果

[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,......]

可以看到:万里挑一啊, so easy

古人的猜想,如果还是基于传统的计算工具,那是多么的无聊单调,我们可以用Python来瞬间完成,感谢龟叔哦.

这里我们就不自己肉眼判断了,我们用filter

def verify(num):
    """判断结果里的不是1的数"""
    return 1 != num

if __name__ == "__main__":
    # 存放验证考拉咨猜想函数的结果
    result = []
    for i in range(START_NUMBER, END_NUMBER):
        # 验证START_NUMBER, END_NUMBER之间的数
        result.append(collatz_seq(i))
    # 使用filter对结果进行判断是否存在非1的数
    print(list(filter(verify,result)))
    """
        filter(function or None, iterable) --> filter object

        Return an iterator yielding those items of iterable for which function(item)
        is true. If function is None, return the items that are true.
    """

结果

[]

输出了一个[]空列表,说明result列表里全部为一,考拉咨猜想是可能正确的.为什么说可能,是因为我只验证了1到1000000的数字. 剩下的数字，大家自己验证一下（可能需要很长时间哦）！

以上就是如何用Pythony验证万物归一(考拉咨猜想)的详细内容，更多关于Pythony验证万物归一(考拉咨猜想)的资料请关注脚本之家其它相关文章！

您可能感兴趣的文章:

全面了解Python的getattr(),setattr(),delattr(),hasattr()
下面小编就为大家带来一篇全面了解Python的getattr(),setattr(),delattr(),hasattr()。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
2016-06-06
一起来了解python的基本输入和输出
这篇文章主要为大家详细介绍了python的基本输入和输出，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助
2022-02-02
numpy.unique()使用方法
本文主要介绍了numpy.unique()使用方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2023-02-02
Python中选择排序的实现与优化
选择排序（Selection Sort）是一种简单但有效的排序算法，本文将详细介绍选择排序算法的原理和实现，并提供相关的Python代码示例，需要的可以参考一下
2023-06-06
python+matplotlib实现鼠标移动三角形高亮及索引显示
这篇文章主要介绍了Python+matplotlib实现鼠标移动三角形高亮及索引显示，具有一定借鉴价值,需要的朋友可以参考下
2018-01-01
Python日志syslog使用原理详解
这篇文章主要介绍了Python日志syslog使用原理详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
2020-02-02
详解DeBug Python神级工具PySnooper
这篇文章主要介绍了详解DeBug Python神级工具PySnooper，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2019-07-07
python将邻接矩阵输出成图的实现
今天小编就为大家分享一篇python将邻接矩阵输出成图的实现，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
2019-11-11
pyspark 读取csv文件创建DataFrame的两种方法
今天小编就为大家分享一篇pyspark 读取csv文件创建DataFrame的两种方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
2018-06-06
Python中集合的创建及常用函数的使用详解
这篇文章主要为大家详细介绍了Python中集合的创建、使用和遍历，集合常见的操作函数，集合与列表，元组，字典的嵌套，感兴趣的小伙伴可以了解一下
2022-06-06