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)

2024-09-23T14:50:13.png

标签: none

添加新评论