关于质数的一个问题【数学吧】

数学吧关注：893,546贴子：8,759,439

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

送TA礼物

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

下载贴吧APP
看高清直播、视频！

贴吧热议榜

发表回复

内容:

使用签名档查看全部

发表

保存至快速回贴