3n+1 数学猜想


3n+1 数学猜想为:

对于每一个正整数,如果它是奇数,则对它乘3再加1,如果它是偶数,则对它除以2,如此循环,最终都能够得到1。试证明之。

截至2020年,已验证正整数到2^68,也仍未有找到例外的情况。

那么我们可以通过 python 语言来验证。源代码为:

def collatz_conjecture(n):
    print(f"开始验证数字: {n}")
    steps = 0  # 记录执行的步骤数

    while n != 1:
        if n % 2 == 0:
            n = n // 2
            print(f"偶数,除以2: {n}")
        else:
            n = 3 * n + 1
            print(f"奇数,计算3n+1: {n}")
        steps += 1

    print(f"验证结束,总共执行了 {steps} 步,最终结果是1。")

# 验证数字,比如验证27
collatz_conjecture(27)

声明:梅之夏 - blog.mcenahle.sh.cn|如未注明,均为原创

本网站采用CC BY-SA 4.0协议进行授权

转载:转载请注明原文链接 - 3n+1 数学猜想


Explore. Dream. Discover.