算术基本定理公式
✦ 唯一分解 · 数论基石
每个大于1的整数,都能唯一地分解为质因数的乘积,顺序不计。这是数论最深刻的算术基本定理公式,由欧拉、伽罗瓦等奠定。
想象一下,你手里有一堆零散的砖石,有的干净利落,有的带泥,有的还挂着灰尘。你没法直接把它们拼成一副完美的整数墙,对吧?那会儿人们认定这是个没办法的难题,直到欧拉和伽罗瓦站出来喊了一句“别急,算术根本定理这事儿能搞定的”。
这不仅是数学界的转折点,更像是一把钥匙,瞬间打开了数论这个古老殿堂的宝库。
这个定理说,除了极少数几个怪的“坏数”(比如负数、零、还有那些分成了多个因子的正整数),简直每个大于 1 的整数,都能唯一地拆分成两个更大的整数之积。
这里的“唯一”,不是指换顺序,而是指你把所有因子都找出来,排列组合在一起,只能拿到这一种结局——就像你的砖石堆,甭管如何堆,最终叠好的高度和宽度总和一辈子一样。
这就好比你在灶台间切菜。苹果切得整块,要么切成两半,这都没难题;但要是你试着切个八分之一的块,结局发现一直有别的切法能配成整数,那就说明这东西不是“算术根本”的。定理讲的就是:除了这些特殊的“难切”的数,剩下的全都能被完美拆解。
实际上,想象一下你在拼拼图。要是你有一块大拼图,它由 12 个小块组成,你能随意乱拼吗?不能。出于这就违背了根本定理。12 这个数字,不管你如何切分,最终都只能拆成 2 在 6,要么 3 在 4,要么 4 在 3,要么 6 在 2。顺序变了,拼出来的图形形状可能不同,但数字的组合方式只有那么一种“本质”。这就是唯一性,是算术根本定理最迷人的一点。
为了更直观地感受这个“唯一”,我们看看一个有点特别的例子。比如数字 12。按照定理,它的因子分解务必是 2 乘以 6。要么反过来,6 乘以 2。要么 3 乘以 4。这三种组合都能列出所有因子,但它们本质上指的是同一个数字的“骨架”。再比如 36,它的因子有大量:1, 2, 3, 4, 6, 9, 12, 18, 36。按照定理,它唯一地能拆成 4 乘 9,要么 6 乘 6,要么 3 乘 12。当你把所有因子列出来,求和时,结局一直 60,不管你如何排列顺序,这个总和是固定的。这就好比你在计算总重量,甭管你是称一次再称一次,还是分三次称,结局一辈子一样。
×6, 3×4, 4×3, 6×2 — 本质同一骨架。质因数分解:2²×3。
唯一质因数集 {2,3}×9, 6×6, 3×12, 2×18 — 因子和固定60。质因数:2²×3²。
唯一质因数集 {2,3}×25, 10×10, 2×50, 5×20 — 质因数:2²×5²。
唯一质因数集 {2,5}但这里有个庞大的“坑”,就是那几种“坏数”。它们之故此费事,是出于它们要么等于零(那是个空集),要么小于 2(没法再拆得更小了),要么是复数里的虚数单位。欧拉大帝在证明的时候,特意用了一个贼巧妙的办法来找茬。他想:“哦,看来数论里有些数字是‘真’的,有些是‘假’的。” 他设计了一个只针对非坏数的函数,把坏数统统排除了。要是这个函数算出来的结局是对的,那就说明剩下的那些非坏数都是“好”的,也就是能够拆分的。既然坏数被排除了,剩下那些都能拆的数就自动知足“唯一分解”的条件了。这就像是在一片充满杂物的地上,先把石头、沙子剔出来,剩下的沙土自然就能按规则堆积了。
这种“唯一”的关键性,就连能延伸到我们如何“认识”一个数。那会儿人们认定,12 和 6 是两回事,出于它们数值不同。但目前看清了,它们实际上是同一回事的不同写法,就像 12 分币和 6 张 2 分币,本质都是钱。反过来,要是一个数能拆成两个因子的乘积,我们瞬间就能在脑海里认出它,而不是一个个一个个地乘。这就像是给每个数字贴上了压缩包标签,只要记住标签上的数字组合,就能瞬间还原这个数字本身。
×30, 3×20, 4×15, 5×12, 6×10。质因数:2²×3×5
因子个数 12×9, 6×12, 4×18, 3×24, 2×36。质因数:2³×3²
因子和 195×12, 16×9, 8×18, 6×24, 4×36。质因数:2⁴×3²
因子个数 15×21, 14×15, 6×35, 5×42, 3×70。质因数:2×3×5×7
不同质因数 4每个合数唯一对应一组质因数幂,这正是算术基本定理公式的体现。
利用唯一分解,取公共质因数的最小指数。
取每个质因数的最大指数,乘积即LCM。
不过,现实世界千变万化,我们总得寻思那些“坏数”。比如 0,它是乘积的零因子,没法拆;负数呢?在传统的算术根本定理里,它们也被排除在外,出于它们不符合我们日常所说的“正整数分解”的逻辑,要么说,它们的存有本身就让那个唯一的分解规则出现了一丝裂痕。就连在现代数学中,数学家们也在研究那些看似完美的数,看能不能把它们归类到“坏数”的范畴里去。
到最终你会发现,别看 0 和负数是个例,但绝大多数时候,世界运行的逻辑依然好办得惊人。只要不碰那些“坏数”,每个整数都是独一无二的,都能被稳稳地拆解成两个更大的整数。这种对称性和确定性,正是欧拉和伽罗瓦颠覆整个数论概念的力量所在。你看,再复杂的数字背后,竟然藏着一套如此简洁、如此公正的规则,等待着我们去发现。
在复数域,算术基本定理推广到高斯整数 ℤ[i],但单位元变为 ±1, ±i,且有些质数会分裂。例如 5 = (2+i)(2-i)。唯一性仍然成立,但“坏数”概念有所调整。