数学吧 关注:874,395贴子:8,681,951
  • 5回复贴,共1

关于质数的一个问题

只看楼主收藏回复

n为奇数且与5互质,如果(5ⁿ⁻¹-1)/n是整数,则n为质数,反之n为合数。这个结论准确吗?各位大佬谁能证明一下或者给出反例?


IP属地:辽宁来自Android客户端1楼2023-06-29 21:26回复
    就是费马小定理


    IP属地:湖南来自Android客户端4楼2023-06-30 17:22
    回复
      正确的结论是,n为素数时一定有该式成立,但n为合数时,有可能成立也有可能不成立


      IP属地:湖南来自Android客户端5楼2023-06-30 17:30
      收起回复
        n=1不就成立


        IP属地:江苏来自Android客户端6楼2023-06-30 23:06
        回复
          费马骗子存在,驳回


          IP属地:江苏9楼2023-07-02 19:39
          回复