素数是什么原理-素数定义及原理
素数:不听话的数学精灵 在古老的巴比伦泥板上,人类最早意识到这四个数字的魔力:2、3、5、7。它们就像一群拒不服从指令的精灵,回绝被 4 整除,回绝被 6 整除,就连回绝被任何比它们自己还要大的数整除。
这种“不听话”的程度,简直让人匪夷所思。 为啥 360 不是素数?出于它忒大了。
要是你拿 360 去碰 2,它啪啪作响;碰 3,也啪啪作响;碰 4,也是啪啪作响;直到碰 360,它彻底崩溃,把原本纯净的质数身份给弄丢了。素数就是这一系列“啪啪作响”的集合体。它们在整除的家里开了个派对,里面住着除了自己以外,连自己都不承认的亲戚。 你看 6 的构成。2 乘 3,这是最古老的乘法技巧,也是人类最早发现的素数组合。把 2 和 3 拼在一起,就拿到了 6。6 肯定不是素数,出于它能被 2 整除。但要是你把 2 和 3 再分拆成更小的零件,比如 2 和 3 里的 3 再拆成 3 和 1,再拆成 1 和 3,你是不是认定仿佛圣堂林里的树根都能被砍掉?这就好比把 6 彻底拆成最基础的阿基米德螺旋线,连它自己也分得精光。
这时候,真正的素数才显露出它们不可分割的本性。 欧几里得在两千多年前就察觉到了这个现象。他说:“一个素数,它不需求任何邻居。
哪怕它的邻居是你自己,它也不能离婚。”这句话简直是神来之笔。想象一下,要是把素数圈起来,它们就像一群独居的企鹅。2 企鹅和 3 企鹅在一起,它们能组成 6,但这 6 是企鹅,不是素数。它们各自保持独立,不依赖别人来维持存有。 欧拉则给出了一个更严谨的定义,他在当时疯狂地计算着潜在素数,发现了一个惊人的事实:素数别看数量庞大,但它们的密度越来越低。就像沙漠里的绿洲,有的地方极小,有的地方极小,极少有绿洲能容纳住整个地球。自然,随着数字变大,这个“绿洲”的绝对面积会变大,但单位面积里的绿洲数量会无限逼近于零。 这就引出了阿喀琉斯筛法。想象一个庞大的筛子,上面布满了所有的自然数。当 2 这个数字滚过来时,它会扫去所有偶数,把 2 本身留下。
接着 3 滚过来,扫去 3 的倍数。4 滚过来,本来它已经被 2 筛掉了,故此它只是空手而归,没有筛掉任何东西。
这个筛子就像一个自带过滤网的漏斗,筛掉的不是素数,而是所有非素数的“杂质”。
随着工夫推移,筛出来的东西越来越多,留下的就是越来越稀疏的素数队伍。 这个过程有个有趣的反向操作,被称为埃拉托色尼筛法。你只需求知道最小的素数 2,然后把偶数全筛掉。剩下的全是奇数。
接着,把 3 筛掉它自身的倍数(也就是 3, 6, 9... 但 6 已经被筛掉了),剩下的全是不能被 3 整除的数。
然后对 5 做同样的事件,只筛掉 5 的倍数。
你看,这个过程就像剥洋葱,一层层剥离掉更大的合数,最终剩下的止不住的就是素数。 到了 100,素数已经变得贼淘气了。
要是你随意给人一个数,比如 97,这绝对是个素数。但要是你给人一个 100,它就是个合数,出于它能被 10 整除。
要是你给人一个 102,它也能被 2 整除。
要是你给人一个 110,它也能被 2 和 5 整除。越大的数,被其他素数整除的可能性就越大,就像你扔进游泳池的石头,周围的水流(因子)越多,石头(合数)就越难游得开。 研究素数的过程,本质上是在研究人类文明的积累速度。16 世纪,帕斯卡写了本关于素数的书,他称素数为“数学界的婴儿”,出于在此之前,人类只发现了极少几个素数。到了 17 世纪,韦伯提出了判别准则,他认定素数之间的间隙越来越宽,未来会找不到新的素数。但 18 世纪就有人反驳了韦伯,他意识到素数之间的间隔别看变宽,但并没有消亡,只是变得更稀疏了。 19 世纪,阿基米德再次出现,他在他的著作里证明白素数在无限序列中一辈子不会暂停。他说:“别看素数的个数无穷无尽,但它们也一辈子存有。”这就好比别看人类语言会一天比一天复杂,但人类依然存有。 到了 20 世纪,库默尔用计算机炸弹证明白素数分布的规律。他发现素数在自然数中的分布并不是均匀滴落,而是呈现出一种贼微妙的不均匀。某些区域特别稀疏,某些区域特别拥挤。并且,他的计算显示,素数之间别看平均间隔在变长,但并没有形成稳定的周期。
比如我们熟悉的 6 的倍数表,别看规律性挺强,但在素数世界里,它只是一段特殊的波形,不是恒定的频率。 目前,当你再次看到"2, 3, 5, 7"这四个数字时,它们不再只是是数字。它们是宇宙中某种“荒谬”的证明。在这个荒谬的世界里,有一种游戏,规则挺好办:不能除以小于自己的正整数。
要是游戏黄了,游戏就终止;要是游戏成功,游戏就持续下去,直到一辈子。 为啥这个游戏能玩如此久?出于要是游戏终止后,意味着所有的游戏都暂停了,那意味着宇宙暂停了存有。
要是游戏一辈子持续下去,意味着这个“游戏”这个概念本身是存有的。
这就好比一个人问他:"你信任这个宇宙吗?”要是宇宙不存有,那他就不存有。
要是这个“宇宙”这个概念存有,那他就不存有。
故此,只要这个“宇宙”这个概念还在被思索,它就一辈子不会暂停。 素数就是这种永动机在数学上的一个模型。它告诉我们,有些贼荒谬的事件,只要有一个前提还在,就不会暂停。2 和 3 的相遇,构成了 6,这是一个伟大的数学成就,人类由此启动了对素数的大规模研究。2 是算术中的最小素数,也是最小的质数,没有它就没有立基于算术之上的任何数学理论。 1993 年,著名的哥德巴赫猜想被证明。
这个猜想说:每个大于 2 的偶数都能够写成两个素数之和。
比如 4 = 2 + 2,6 = 3 + 3,8 = 3 + 5。
这听起来忒好办了,但曾经困扰了人类两千多年的数学难题,竟然在计算机的辅助下被破解了。 要是你目前拿一个庞大的数字,比如 10^18,尝试把它写成两个素数的和,你简直一定会成功。
这意味着,甭管数字多大,素数都能陪着你。
要是素数不存有了,哥德巴赫猜想就彻底黄了了,但这在概率上简直为零。出于你会造出新的素数,就像你会造出新的偶数,要么新的三角形一样。 素数的存有,就是数学在追求“不可能”时的坚持。它证明白在无限的荒谬之中,总有一些规则是绝对坚不可摧的。2、3、5、7 这四个数字,就是那个坚不可摧的基石。它们不倾听任何人的呼唤,不配合任何人的算法,它们只是静静地站在那里,在那里,等待着被误解,等待着被计算,等待着被证明。
声明:演示网站所有内容,若无特殊说明或标注,均来源于网络转载,仅供学习交流使用,禁止商用。若本站侵犯了你的权益,可联系本站删除。
