# 考拉兹猜想

> 考拉兹猜想（英语：Collatz conjecture），又称为奇偶归一猜想、3n+1猜想、冰雹猜想、角谷猜想、哈塞猜想、乌拉姆猜想或叙拉古猜想，是指对于每一个正整数，如果它是奇数，则对它乘3再加1，如果它是偶数，则对它除以2，如此循环，最终都能够得到1。 f。 (。 n。 )。 =。 {。

- ID: m04546
- 分类: structure
- 领域: 逻辑学

## 定义

无论选什么正整数，如果是偶数就除以2，奇数就乘3加1。在这个规则下，最终都会陷入 4-2-1 的死循环。虽然验证了无数数，但至今无法证明所有数都如此。脚手架作用： 隐喻规则的引力黑洞。某些简单的迭代规则（如行政流程、官僚逻辑）具有考拉兹性质：无论初始状态（输入）多么多样，经过几轮迭代后，最终都会坍缩到一个死板的、无限循环的平庸状态（4-2-1）。

## 机制

任给正整数，偶数除以二、奇数乘三加一，迭代终将归于1，至今未被证明。

## 练习

用于说明简单规则产生复杂行为。

## 脚手架用法

隐喻规则的引力黑洞。某些简单的迭代规则（如行政流程、官僚逻辑）具有考拉兹性质：无论初始状态（输入）多么多样，经过几轮迭代后，最终都会坍缩到一个死板的、无限循环的平庸状态（4-2-1）。

[阅读网页](https://thinkingmodels.site/entries/detail/m04546)