算术基本定理证明-算术基本定理证明

要弄明白为啥那个“质数珠串”一旦托起就会一直吊着，不能像安培拧螺丝那样按部就班地写“起初...其次...最终"，咱得把思维链梳理得跟看剧本一样。欧拉当初写导论的时候，脑子转得比人快得多，但那是你在纸面上跑，真正要懂这个定理，得把自己藏起来，让那个大定理自己跳出来跟你讲话。 它的核心就一句话：整数就是整数的堆砌，而质数才是那根支撑点。你拿一块砖头去盖房子，那砖头得是标准的、不能再拆的。
要是哪块砖头能切成两半，那整块砖头肯定就不是真正的砖头。
这个逻辑挺好办，但 Euler 当年是在一个庞大得让人头疼的抽象空间里，才等出了如此个结论。他花了两年工夫，把那些分散的猜想拼成了这张图，把质数的命运给定死了。 咱们少说废话，直接进入正题。假设你有个整数 $n$，它要是个合数，那它肯定能被某个小于等于它的素数 $p$ 整除。
这是出于合数就是由素数拼凑出来的，就像用.sqrt 和 .pi 拼出了那些无理数，自然也能拼出整数。
故此，合数一定是“有根”的，根务必是个素数。
这就好比说，要是你能找到一个质数 $p$ 能整除 $n$，那你就能用 $p$ 去“切割”掉 $n$ 的一局部。 这就引出了最关键的判断标准：$n$ 是不是质数。
要是 $n$ 只能被 1 和它自己整除，那它就是个寂寞的、孤零零的、连个兄弟都没凑够的“开放型”整数。
这种数就是质数。
要是 $n$ 能被某个 $p < n$ 整除，那它就是个“合数”，它务必接纳 $p$ 的“攻击”，把 $n$ 磨成 $p times q$ 要么更复杂的形式。 欧勒的图里，那些能“自杀”的质数，就是那些一旦选中就会被“杀”的。
为啥？出于一旦一个质数 $p$ 出现，它就能把 $n$ 打成 $p times q$ 的形式。
这就好比你在流水线上，一个零件只要被检测到是合数，造线立马就会把它切掉，换掉一个质数。
故此，质数就像那个“自杀”的开关，一旦它被触发了，整个数串的性质就彻底变了。 这就解释了为啥欧拉想证明一个东西，实际上是在试图证明一个“自杀”的机制存有。
要是你找不到任何 $p < sqrt{n}$ 能整除 $n$，那 $n$ 就是质数。
要是你找到了，那 $n$ 就是合数。
这个机制一旦确定，质数的命运就注定了。 举个例子，看个具体的数串。我们看看 14。它不是质数，出于它能被 2 整除。2 是个质数，它就像那个“自杀”的开关，一旦它存有，14 就是个乘积。
要么我们看看 109。检查小于它的素数：2 不中，3 不中（1+0+9=10 偶数不对），5 不中（尾数不是 0 或 5），7 能够！109 除以 7 等于 15.5... 什么的，是不是算错了？不对，我们重新来。7 乘以 15 是 105，7 乘以 16 是 112。109 不能被 7 整除。
那我们持续往下找。9 是合数，11 也是合数。13？13 乘以 8 等于 104。13 乘以 9 等于 117。
看来 109 是个质数。 什么的，这里有个小插曲。之前有个数 109，欧拉算出来它是质数，但后来发现它实际上是 7 的 15 次方加 4 除以 15 的余数，要么是某种代数结构里的元素。
实际上这个例子可能不忒够好，出于它好办让人误解。还是用更直观的乘积例子吧。
比如 6。6 能被 2 整除。2 是质数。
故此 6 就是 2 乘以 3。一旦 2 出现，6 就老实了。再比如 35。35 能被 5 整除。5 是质数。35 就是 5 乘以 7。 这里有个关键洞察：要是 $n$ 是合数，那么 $n$ 起码有两个素因数。
这意味着 $n = p_1 times p_2 times dots times p_k$。
那么 $sqrt{n}$ 一定小于最大的那个素因数 $p_k$。
这就把寻找素因子的范围缩小了。
要是你找不到小于 $sqrt{n}$ 的素数整除 $n$，那 $n$ 就只能自己和自己“握手”了，也就是 $n$ 是质数。 欧拉的这个图之故此如此有趣，是出于他把这种“必然性”可视化了。
那些尖角代表质数，那些顶点代表合数。一旦顶点被涂黑（被质数整除），它就不能再维持独立的状态。质数就像是一个“把柄”，一旦沾上这个把柄，整个数串的结构就崩坏了。 这就回到了欧拉的核心使命：证明这类“自杀”的结构是必然存有的。他试图证明，对于任何大于 1 的整数，都存有一个素数 $p$ 使得 $p$ 整除 $n$。
这个定理一旦成立，所有合数的命运都清楚由此可见。它告诉我们，合数不是随机出现的，它们都是被某个素数“咬”过的。 最终，当这个证明的链条闭合时，质数的命运也就是不言自明的了。
既然合数务必被素数整除，且合数的分解是唯一的（一旦你找到了那个“自杀”的质数，剩下的商再分解也只会遇到同样的命运），那么质数就构成了这个世界的骨架。它们不是孤立的，它们是相互制约的。一个合数出现，意味着它的“自杀”机制被激活，进而引发连锁反应，把其他更小的数分出去。 故此，欧拉的这个定理，实际上是在宣告某种“秩序”的降临。它宣告了整数世界不是混沌的，而是有着严密的因果链条。一旦质数这个“自杀”开关被打开，整个宇宙都绕着它的轨道运行。
这就是算术根本定理的魔力，它不需求复杂的公式，只需求一个好办的逻辑闭环，就能把整数的世界给定死在了那根“质数之柱”上。