数论吧 关注:13,251贴子:74,624
  • 18回复贴,共1

有无穷多个形如a^2+1的素数吗?

只看楼主收藏回复

有无穷多个a,使a^2+1不是素数
当a=2k^2
a^2+1=4k^4+1=4k^4-4k^2+1-4k^2
=(2k^2-1)^2-4k^2
=(2k^2+2k-1)(2k^2-2k-1)
k>=2,2k^2+2k-1>2k^2-2k-1>0


IP属地:江苏1楼2022-09-23 09:40回复
    设A除以p余±m,即A=pk±m,则A^2+1=p^2*k^2±2pkm+m^2+1=p*(p*k^2±2km+(m^2+1)/p),即当p整除(m^2+1)时,(A^2+1)为p的倍数,如(5k±2)^2+1都为5的倍数,(13k±5)^2+1都为13的倍数等。又p只能为2或4k+1型素数,则令第i个4k+1型素数为p(i),由二次剩余知识可知对应存在2个m,取较小者为m(i)。若只有有限多个A^2+1为素数,则存在一常数C,使得对每个大于C的正整数x,都存在p(i)及m(i),使得x±m(i)是p(i)的倍数。


    IP属地:上海来自Android客户端2楼2022-10-10 11:55
    收起回复
      设第i个x^2+1型质数为p(i),则当i增大时,p(i)/((i*ln(i))^2)似乎在(2.8, 3)的区间内上下浮动。(样本为6*10^10内的所有x^2+1型质数)


      IP属地:上海来自Android客户端3楼2022-10-11 19:02
      收起回复
        取毕2×10^11内的共25786个x^2+1型素数后,p(i)/((i*ln(i))^2)似乎开始收敛于一个2.91左右的值。


        IP属地:上海来自Android客户端4楼2022-10-11 21:15
        回复
          英文维基“Landau's problem”的第四个。


          IP属地:上海来自Android客户端6楼2022-10-14 18:04
          回复
            mason素数问题,还没有解决。


            IP属地:贵州来自Android客户端7楼2022-10-14 19:13
            回复
              先把更弱的命题形如a^2+b^2的数存在无穷多个素数研究清楚再说


              IP属地:湖北来自Android客户端8楼2023-02-18 08:11
              收起回复
                我告诉你一种思路,为防止有人剽窃思路顺着这条思路走下去出了成果,我先加个印,请注明思路来自数论吧
                p=x^2+y^2=z^2+w^2
                先解x^2+y^2=z^2+w^2不定方程的通解
                p是素数,必为4n+1型素数。所以必唯一分解成两平方和。逆命题也成立。所以要使p为素数,必有x=±z,还有其他情形略,所以通解带入找关系,从而找到x^2+y^2为素数的条件。我尝试做了,好像还是比较难


                IP属地:湖北来自Android客户端9楼2023-02-18 10:21
                回复
                  设p(i)为第i个(x^2+1)型素数,y=ln(p(i)),x=ln(i)+ln(ln(i)),则当i由215917取至2715916时,y与x间基于最小二乘法的线性相关系数R^2=0.9999998481526945。


                  IP属地:上海来自Android客户端11楼2023-02-26 15:29
                  回复


                    IP属地:上海来自Android客户端13楼2023-02-28 17:01
                    回复
                      Janos Pintz的论文Landau's Problem on Primes的第19节:


                      IP属地:上海来自Android客户端17楼2023-03-20 01:19
                      回复
                        当a=2k^2时,a^2+1=(2k^2+2k+1)*(2k^2-2k+1),LZ应该是笔误了


                        IP属地:江苏来自Android客户端18楼2023-03-20 12:50
                        回复
                          是笔误!
                          当a=2k^2
                          a^2+1=4k^4+1=4k^4+4k^2+1-4k^2
                          =(2k^2+1)^2-4k^2
                          =(2k^2+2k=1)(2k^2-2k+1)
                          k>=2,2k^2+2k+1>2k^2-2k+1>0


                          IP属地:江苏19楼2023-03-20 14:26
                          回复
                            设p(i, x^2+1)为从小到大第i个x^2+1型素数,则有以下结果:


                            IP属地:上海来自Android客户端20楼2023-03-20 22:45
                            回复
                              若认定第十三楼的散点图为精确的线性关系,则可用已知的p(i)与p(i+1)预测p(i+2),令r(i)等于p(i)真实值减去p(i)预测值的差,distance为相邻两x^2+1型素数之差,即p(i)-p(i-1),则存在以下数据和图象:
                              1. 从第215000个x^2+1型素数拟合至第3723723个(见图1)
                              2. 从第4个x^2+1型素数拟合至第1000000个时,r(i)与i的图像(见图2)
                              图1、2如下:



                              IP属地:上海来自Android客户端21楼2023-03-20 23:11
                              回复