素数小插曲

皮蒂亚 2021-5-2 5721

2,3,5,7,11,13,19,23,27......这样一个数列,你能找到规律吗?

好吧对于你来说可能有些困难,你大可以放下手中的笔听我慢慢讲述。

我所要讲的,不是素数的分布,但却与素数有着很大的联系。

那就先明确一下目标,它是一个简短的式子:

目标.png

当然方法不唯一,这里就有一个简单的方法:

常规解答.png

这个方法没啥问题,但它又似乎太过简短,我们无法体验到做完难题后的美好感受,没有激动、兴奋和喜悦……而且,我们学不到多少东西。

最重要的是,对于某些人来说,它超纲了——用到了微积分。

但我想分享的是另一个方法,它不需要任何前置知识,我将其称之为“基础”,但“基础”并不意味着简单,相反,你需要一个绝顶聪明的大脑。

那就不再铺垫,直接开始吧!

25.png



有π就有圆。那么建立起一个坐标系,并画上一个半径为R的圆,而我想让你做到,是找出圆内所有的整数坐标点的个数。

你可能会在连续半径下寻找规律,但似乎毫无规律。那么抓住线索——整数坐标点。比如(2,3)这个点,你算得它离原点的距离为1.png,根号下的数是整数。普遍地看整个坐标系,任何一个整数坐标点到原点的距离为2.pngN为非负整数。利用这个线索,我们可以找到半径为2.png的圆的圆周经过的整数坐标点的个数,设其为P(N),即定义函数P(N)表示半径为2.png的圆的圆周上整数坐标点的个数。

25o.png

如图,上图的圆经过了12个点,它的半径为3.png,所以P(25)=12。

这样做的原因是为了对圆内的点进行分类,从而简化问题。

25.png

n25.png





注:这里为了更直观,只化了过了整数坐标点的圆,实际上还有一些不经过的,如半径为图片4.png的圆,它的圆周不会经过任何整数坐标点,所以P(3)=0。

对比两张图,那么图片5.png就表示为半径为2.png的圆内所有的整数坐标点的个数,就这么一圈一圈的相加……

接下来就是求P(N)这个函数了。

先来看一个简单的例子,P(5)=?其实这挺简单的。

图片6.png

共8中方式(对应8个坐标),所以P(5)=8。

5o.png

但这么长一串的式子太繁杂,不如将它表示为5=(2+i)(2-i),其中i为虚数单位,图片7.png

这样做,不单只是简化,而是有一定原因的,在知道原因之前,你应该晓得:扩充数域,总会给我们意想不到的惊喜!!!

如果你还不了解复数,这里会给出一个简单的说明(当然你也可以跳过)

 

numl.png


一个数乘上-1会得到它的相反数,在数轴上就是绕原点旋转180度,而图片7.png,乘上两个i得到了-1旋转了180度,那么乘一个i就表示绕原点旋转90度,我们就开辟出了新的坐标系统。

cp.png

其中横轴为实轴,纵轴为虚轴,这个平面就叫做复平面,形如a+bi的数就是复数。

回归正题,5=(2+i)(2-i)只给出了2+i2-i两个点,不是一共有8个点吗?其它6个呢?

其实还有5=(-2+i)(-2-i)=(1+2i)()1-2i)=(-1+2i)(-1-2i)

仔细观察你会发现这些式子都是原来的一个式子乘上-1,i-i后的结果,而且这也很容易通过图像理解。为方便表达,我把最开始得到的式子称为一对“共轭基数”(共轭对指a+bia-bi,而这种数特别的地方在于“基”这个字,它乘-1i-i后就是其它共轭对了,它创造了这些数,所以叫做“基数”),而其中不能再分解的数被称为“高斯素数”。5等于两个共轭基数相乘,分别乘了1-1i-i得到了4对共轭对,那么它就有8个分解出来的高斯素数,而刚好在这里这些高斯素数就是它所经过的整数坐标点的个数。

所以P(5)=2*4=8  2表示共轭基数的个数,4是因为它乘了1-1i-i(多次强调,你会了吗?)

再来看P(25),

图片8.png


它由4个高斯素数相乘得来,能分配出(3+4i),(3-4i),5三个基数,因此P(25)=3*4=12。再由上面图像检查是对的。

再看到P(125),

图片9.png


,你得到了这两种不重复的分配方式,并得到了图片10.png四个基数即两对共轭基数。所以P(125)=4*4=16

 

125.png


到此,规律也十分明显了:图片12.png。但是并不一定完全有规律,你需要仔细想想,多找几个例子,比如求P(625),寻找更普遍的规律且有依据。实际上,图片13.png,当n为奇数时,它能分成2n个高斯素数相乘,然后你能找到图片14.png种不同的分配方式(这是肯定的),那么此时就有n+1个基数,图片12.png;n为偶数时,它也能分成2n个高斯素数相乘,可它有图片16.png个高斯素数分配方式和一个整数分配方式(即图片17.png),但它竟然也能有n+1个基数,因此图片12.png在此时依然成立.

实际上不只是5,其它能分解的素数都有这样的规律。比如

图片19.png等,你会发现这些都是4n+1这个类型的素数,那么除掉4n+12n(这是肯定的不是素数),正整数范围内就只剩下4n+3这个类型的素数不能分解了,如3719等。

关于此,我确信已发现了一种美妙的证法,可惜这里空白的地方太小,写不下。所以你可以试着去证明它!!!

再来个例子图片20.png 图片21.png,图片23.png的每对基数和图片22.png的每对基数组成了新的一对基数,其中图片23.png有2对,图片22.png有1.5对,分别配对就得到图片24.png对,但其实每对有两种分配方式,比如图片25.png不仅可以等于图片26.png还可以等于图片27.png,因此更准确地说是能分成6对,就有12个基数。

所以图片28.png,整体来看是图片29.png(这个数太大,所以不能可视化了)

普遍地对于任何可分解素数p都满足:

图片30.png

再来看一下4n+3型的素数,因为它不能分解,所以P(4n+3)=0,但它的平方就有路走了,比如P(9),图片31.png,它有一个基数3,所以图片32.png

再来个例子P(15)=? 图片33.png,多出来的这个3导致无法产生共轭对,所以P(15)=0

15.png



但如果再多一个3的话:图片34.png,所以P(45)=8。

45.png

这就要看3的指数是奇数还是偶数了,除了3,其它的4n+3型素数也一样。

最后特别说下最特殊的素数2,它并不是不能分解:图片35.png,但是图片36.png,也就是说它只有一个基数。所以图片37.png。因为2只有一个基数,所以一个数乘了2后并不会改变它经过的整数坐标点的个数。

5o.png

10o.png

20o.png

40o.png

如图,图片38.png

到此,我们就搞懂了P(n)这个函数,但它的函数值出现地也太没规律了吧!于是我们需要找到另一种表达方式,图片39.png就是一个不错的表达方式(图片40.png是希腊字母,读作/kaɪ/),图片39.png这个函数定义得十分精妙:图片41.png图片42.png图片43.png 是否感到有些眼熟?这不分类嘛!!!把全体正整数带进去会得到图片44.png……就这么10-10地循环,即复平面中1一直乘i后结果的实部。

而且它还是个“积性”函数,意思是图片45.png,你可以代数进去验证,而且这个挺好证明的,你自己就可以试一下。

很多时候,人们往往无法理解分类的意义,但当你在生活中去应用它的时候,有些无序的东西立马就变得有条理起来,数学也一样。

看P(45)这个例子,在经过上文的训练过后你很容易算得P(45)=8,然后你会神奇地发现:

图片46.png

再利用积性性质打开括号得到:

图片47.png

其中的图片39.png输入值竟然为P(N)函数输入值的因数!!!而且这规律对于所有的正整数都适用。这也很好理解,就是括号里每一项分别相乘的结果。

那么——

图片48.png

R越大,圆内的整数坐标点越密,约等号两

边越相近。再观察,每一部分都有X(1),每两部分有X(2),每三部分有X(3)……

图片49.png

当R趋于无穷时,两式就可以划等,此时约掉两边的图片50.png,移个项,就得到了最开始的那个式子了:

目标.png

1000.png




5000.png



跑了好久才跑出来的,电脑都要炸了啊啊!!

补充:上式所算的没有P(0)这一项,而它只有一个原点,相对于圆内无穷多个点就显得微不足道,故省去。


尾声:

我第一次看到这个时也十分震惊,这与作业本上的不同,它是美妙的,也许生活中用不到它,但它却给我带来了最美好的感受。

对于数学,它不应该是追名逐利的工具,我不希望用它来比高下,它从来不在于你做了多少练习题,而在于你对它的深入理解。

我想与他人分享这样的美好感受,这也是我做此科普的初衷。这是我的第一次科普,前后改了三四遍,也花了我大量时间。我尽力地去讲述清楚和简化内容,也用到了通俗的语言呈现在你的面前。就像前面所说的,它不会用到高深的数学知识。

有人说,做这样的难题没有实际意义。可能确实是这样,它没有傅立叶变换之类的数学工具好用,但你却能通过它获得了美好感受,还探讨了素数、复数和π之间的联系。而它们似乎与一个神奇的函数——黎曼ζ函数有一些关联。

图片52.png

这是一个神奇的式子,它由欧拉提出的两个式子组成:图片53.png 和图片54.png

3b1b的创始人Grant曾经做了一个关于滑块碰撞撞出π的科普。

(HTTP://www.bilibili.com/video/BV1nt411p7F9?share_source=copy_web)

他在一次演讲上说道:“一个从事量子力学的科研人员找到我,说他把这(滑块碰撞)应用到量子力学去了!”是的,这令人震惊,有谁能想到数字会在这里出现呢?我想,也许这就是我们研究数学的原因——它总能给我们意想不到的惊喜和艺术的感受!




终于写完了,累死我了!!!其实我很早就想在里世界做科普了,在学校一直在写稿子(大部分时间是在数学课上),又排了一下午的版,做的也还是挺用心的吧。

以下是做可视化的代码,可视化工具:manim

from manimlib.imports import *

class crea(Scene):
    def construct(self):
        i=5
        R=np.sqrt(i)#半径
        tex=TexMobject("R=\\sqrt{5}").to_edge(UL)
        dot=Dot(color=RED,radius=0.3/R)
        circle=Circle(radius=3.5)
        grif=NumberPlane(
            x_min=-2*R,x_max=2*R,
            y_min=-1.5*R,y_max=1.5*R,
            ).scale(3.5/R)
        self.add(circle,grif)
        self.play(Write(tex))
        for y in range(-int(R)-1,int(R)+2):
            for x in range(-int(R)-1,int(R)+2):
                if np.sqrt(x*x+y*y)<=R:
                    dot=dot.copy().move_to(
                        np.array([x*3.5/R,y*3.5/R,0])
                        )
                    self.add(dot)

        self.wait()
class allcir(Scene):
    def construct(self):
        i=25
        R=np.sqrt(i)#半径
        tex=TexMobject("R=\\sqrt{25}").to_edge(UL)
        dot=Dot(color=YELLOW,radius=0.07)
        circle=Circle(radius=R,stroke_width=1,color=WHITE).scale(0.7)
        new_cir=Circle()
        grif=NumberPlane(
            x_min=-10,x_max=10,
            y_min=-8,y_max=8,
            ).scale(0.7)
        self.add(circle,grif)
        self.play(Write(tex))
        for y in range(-int(R)-1,int(R)+2):
            for x in range(-int(R)-1,int(R)+2):
                if np.sqrt(x*x+y*y)<=R:
                    dot=dot.copy().move_to(
                        np.array([x*0.7,y*0.7,0])
                        )
                    new_cir=circle.copy().scale(
                        np.sqrt((x*0.7)**2+(y*0.7)**2)/(R*0.7)
                        )
                    self.add(dot)
                    self.add(new_cir)
        self.wait()

class outcir(Scene):
    def construct(self):
        i=25
        R=np.sqrt(i)#半径
        tex=TexMobject("R=\\sqrt{25}").to_edge(UL)
        dot=Dot(color=RED,radius=1/R)
        circle=Circle(radius=3.5)
        grif=NumberPlane(
            x_min=-2*R,x_max=2*R,
            y_min=-1.5*R,y_max=1.5*R,
            ).scale(3.5/R)
        self.add(circle,grif)
        self.play(Write(tex))
        for y in range(-int(R)-1,int(R)+2):
            for x in range(-int(R)-1,int(R)+2):
                if np.sqrt(x*x+y*y)==R:
                    dot=dot.copy().move_to(
                        np.array([x*3.5/R,y*3.5/R,0])
                        )
                    self.add(dot)

        self.wait()

class numl(Scene):
    def construct(self):
        t=TexMobject("\\times(-1)")
        od=Dot(radius=0.15).move_to(np.array([0,0,0]))
        o=TextMobject("O").next_to(od,DOWN)
        axis=NumberLine(x_min=-8,x_max=8)
        dot1=Dot(radius=0.1,color=RED).shift(LEFT*2)
        dot2=Dot(radius=0.1,color=RED).shift(RIGHT*2)
        arc=Arc(angle=PI,radius=2,buff=4).add_tip()
        t.next_to(arc,UP)
        alls=VGroup(axis,dot1,dot2,arc,t,od,o)
        alls.shift(DOWN)
        self.add(alls)
        self.wait(3)
        self.play(FadeOut(alls))
        cpl=ComplexPlane().add_coordinates()
        im=TextMobject("Im").shift(UP*3.5+RIGHT*0.7)
        re=TextMobject("Re").shift(RIGHT*6.5+DOWN*0.7)
        self.add(cpl,im,re)
        self.wait()



最后于 2021-5-2 被皮蒂亚编辑 ,原因: 字号
友善交流
最新回复 (35)
  • 皮蒂亚 2021-5-2
    0 2
    图片显示有点问题
    友善交流
  • 皮蒂亚 2021-5-2
    0 3
    想法来自3b1b,算是练练手吧
    友善交流
  • 皮蒂亚 2021-5-2
    0 4
    欢迎勘误
    友善交流
  • 一如既往019 2021-5-2
    0 5
    字体这么大,看起来头疼
    一如既往
  • 皮蒂亚 2021-5-2
    0 6
    一如既往019 字体这么大,看起来头疼
    我是在电脑上弄的,手机我没看
    友善交流
  • 皮蒂亚 2021-5-2
    0 7
    一如既往019 字体这么大,看起来头疼
    调整了一下字号,你看现在看着可以吗
    友善交流
  • 涙がtears 2021-5-2
    0 8
    undefined
    北纬三十度的黑
  • 云淡风清 2021-5-2
    0 9
    硬核
    这个人很懒,什么也没有留下!
  • 云淡风清 2021-5-2
    0 10
    皮蒂亚 调整了一下字号,你看现在看着可以吗
    字体没毛病
    这个人很懒,什么也没有留下!
  • 冷泉法克斯 2021-5-2
    0 11
    你真厉害,我最多也就是画画指数函数和幂函数的函数图像而已
    信仰是为了虚幻之人
  • 喀秋莎 2021-5-2
    0 12
    级数变成积分的那一步有问题,不能简单的看成是积分的无限累加,有收敛性的问题。
    我在上班,别发骚图了。
  • 喀秋莎 2021-5-2
    0 13
    终于有人在科技区发帖了!
    我在上班,别发骚图了。
  • 皮蒂亚 2021-5-2
    0 14
    喀秋莎 级数变成积分的那一步有问题,不能简单的看成是积分的无限累加,有收敛性的问题。
    鄙人不才,没有仔细注意,只是把自己学到的东西复述一遍。要严谨地说一遍的话就是两边都趋于正无穷,这个约等号指两边误差的增长速度比R^2的增长速度慢,所以两边同除以R^2之后取极限就能划等号(大概,不是很清楚)
    友善交流
  • 皮蒂亚 2021-5-2
    0 15
    冷泉法克斯 你真厉害,我最多也就是画画指数函数和幂函数的函数图像而已
    没事,我也是从零开始的,多看看3b1b的视频吧,他的微积分系列我都刷了40多遍了
    友善交流
  • 皮蒂亚 2021-5-2
    0 16
    喀秋莎 终于有人在科技区发帖了!
    怎么,不加个精庆祝一下?!
    友善交流
  • 喀秋莎 2021-5-2
    0 17
    皮蒂亚 怎么,不加个精庆祝一下?!
    必须加。
    我在上班,别发骚图了。
  • 皮蒂亚 2021-5-2
    0 18
    喀秋莎 必须加。
    谢了,对于我这个与法克斯同级的初中生来说,有平台给我发展自己长处的机会就不错了,以后的话我也会做一些关于数学的科普(我脑中都想了好多了)。数学是美妙的,我们不应只看到练习题和考试试题。我写好这个给同学看时,他只看了首尾,然后就对我说“厉害啊”之类的话,还问我:“这是高中/大学学的东西吗?”我觉得他不能看到数学的真面孔,于是对他说道:“这是科普,管你什么年级,就算你是博士后都也会不会知道这个东西,但只要你知道有数学这个东西,都可以学会!”
    友善交流
  • 皮蒂亚 2021-5-2
    0 19
    喀秋莎 必须加。
    话说看来你新发的贴就瞬间严肃不起来了呢
    友善交流
  • 喀秋莎 2021-5-2
    0 20
    皮蒂亚 谢了,对于我这个与法克斯同级的初中生来说,有平台给我发展自己长处的机会就不错了,以后的话我也会做一些关于数学的科普(我脑中都想了好多了)。数学是美妙的,我们不应只看到练习题和考试试题。我写好这个给同学 ...
    挺好的,初中生多了解一些趣味数学知识。
    我在上班,别发骚图了。
  • 云淡风清 2021-5-2
    0 21
    皮蒂亚 谢了,对于我这个与法克斯同级的初中生来说,有平台给我发展自己长处的机会就不错了,以后的话我也会做一些关于数学的科普(我脑中都想了好多了)。数学是美妙的,我们不应只看到练习题和考试试题。我写好这个给同学 ...
    初中生?这个厉害啊
    这个人很懒,什么也没有留下!
  • yu1324 2021-5-2
    0 22
    卧槽 我是谁我在哪?
    这个人很懒,什么也没有留下!
  • 联盟X 2021-5-3
    0 23
    可真tmd硬核
    匡扶汉室!
  • 浅井下 2021-5-3
    0 24
    好!
    玛丽,我的生命之光欲望之火罪恶挚爱灵魂。
  • 皮蒂亚 2021-5-3
    0 25
    喀秋莎 级数变成积分的那一步有问题,不能简单的看成是积分的无限累加,有收敛性的问题。

    说的是第一个方法嘛。刚去搜了下“级数收敛的判断方法”,然后发现几乎都看不懂,于是就用比较法来说一下。记S1=1-1/3+1/5-1/7+...构造级数S2=1-1/4+1/4-1/8+1/8-1/12+1/12-... S2显然大于S1而且很容易知道S2=1,因此S1是小于1的。1-x2+x4-x6+x8-x10+...也显然小于1(准确说是绝对值)时收敛,因此它的积分也绝对<1(时收敛)。不是很严谨的说法,不过应该是对的吧?

    友善交流
  • 喀秋莎 2021-5-3
    0 26
    皮蒂亚 喀秋莎 级数变成积分的那一步有问题,不能简单的看成是积分的无限累加,有收敛性的问题。 说的是第一个方法嘛。刚去搜了下“级数收敛的判断方法”,然后发现几乎都看不懂,于是就用比较法来 ...

    image.png

    我在上班,别发骚图了。
  • 喀秋莎 2021-5-3
    0 27
    皮蒂亚 喀秋莎 级数变成积分的那一步有问题,不能简单的看成是积分的无限累加,有收敛性的问题。 说的是第一个方法嘛。刚去搜了下“级数收敛的判断方法”,然后发现几乎都看不懂,于是就用比较法来 ...
    你需要的话留个邮箱,我把书发给你。
    我在上班,别发骚图了。
  • 喀秋莎 2021-5-3
    0 28
    就这个问题不用这么麻烦,你直接把后面的项结合,说0<S<1就行了。
    我在上班,别发骚图了。
  • 皮蒂亚 2021-5-3
    0 29
    喀秋莎 你需要的话留个邮箱,我把书发给你。
    可以啊,感觉自己在这些方面不行呢
    邮箱:[email protected]
    友善交流
  • 喀秋莎 2021-5-3
    0 30
    皮蒂亚 可以啊,感觉自己在这些方面不行呢 邮箱:[email protected]
    年轻人喜欢数学和物理的话,可以考虑高中的时候参加竞赛,报考科大少年班。
    我在上班,别发骚图了。
  • 黑色蚂蚁 2021-5-12
    0 31
    啊,开篇第一句就有个疑问了,27是素数么
    这个人很懒,什么也没有留下!
  • 黑色蚂蚁 2021-5-12
    0 32
    黑色蚂蚁 啊,开篇第一句就有个疑问了,27是素数么
    嘛,反正我个人对高等数学失去了感觉
    这个人很懒,什么也没有留下!
  • 皮蒂亚 2021-5-15
    0 33
    黑色蚂蚁 啊,开篇第一句就有个疑问了,27是素数么
    草,应该是打错了
    友善交流
  • test_alpha0 2021-12-2
    0 34
    证明非常非常妙,但对于那几个约等号,你还得证明两边除以R^2之后对R→∞取极限之后相等。
    这个人很懒,什么也没有留下!
  • test_alpha0 2021-12-2
    0 35
    这需要把和式分成两段,然后分别估计误差项。也不算难。
    这个人很懒,什么也没有留下!
  • cvk 2021-12-2
    0 36
    懂了但没有完全懂
    国服前十王厨
    • ACG里世界
      37
          
返回
发新帖