数论吧 关注:13,290贴子:75,664
  • 40回复贴,共1
求助

一类较新的伪素数的构造方法(打破砂锅问到底)

只看楼主收藏回复

问就是不难注意到的,然后注意到的
请大佬们帮忙看看这个国外有没有这个公式,帮忙看看是否还有错误,谢谢大佬们


IP属地:重庆来自Android客户端1楼2024-06-16 11:58回复
    启发公式


    IP属地:重庆来自Android客户端2楼2024-06-16 12:21
    回复
      去搜了一下,暂时还没有有搜到这个公式,不知道各位大佬怎么看,我现在很想知道我是不是,第一个发现这个公式的人???


      IP属地:重庆来自Android客户端3楼2024-06-16 12:32
      回复
        n是伪素数,p不整除a(a^x±1),a模x为±1,x=2k+1,x与p互素,以a为底的伪素数


        IP属地:重庆来自Android客户端4楼2024-06-16 13:23
        回复
          式子记得是对的呀,不过确实没见过


          IP属地:安徽来自Android客户端5楼2024-06-16 18:54
          收起回复


            IP属地:重庆来自Android客户端6楼2024-06-16 21:07
            回复
              有一个关于伪素数的定理(Steuerwald 1948)
              如果n是以b为底的伪素数,而且b-1和n互素,那(bⁿ-1)/(b-1)也是以b为底的伪素数


              IP属地:安徽来自Android客户端7楼2024-06-21 18:26
              收起回复


                IP属地:重庆来自Android客户端8楼2024-06-24 23:06
                回复


                  IP属地:重庆来自Android客户端9楼2024-06-24 23:09
                  回复
                    知网上有,搜<关于伪素数的结构及一类伪素数的构造>
                    贺贤孝 辽宁师范大学数学系


                    IP属地:重庆来自Android客户端10楼2024-06-24 23:22
                    回复