已知大于1的正整数m满足m|(m-1)!+1,证明:m为质数

学习 时间:2026-06-04 06:19:32 阅读:2333
已知大于1的正整数m满足m|(m-1)!+1,证明:m为质数

最佳回答

内向的小懒虫

爱听歌的小丸子

2026-06-04 06:19:32

反证法
如果m是合数,m必有大于1小于m的素因子p|m
根据原题m|(m-1)!+1,所以p|(m-1)!+1
但p|(m-1)!,得到p只能为1,与假设矛盾

最新回答共有2条回答

  • 顺利的小猫咪
    回复
    2026-06-04 06:19:32

    反证法如果m是合数,m必有大于1小于m的素因子p|m根据原题m|(m-1)!+1,所以p|(m-1)!+1但p|(m-1)!,得到p只能为1,与假设矛盾

上一篇 柴油对钢板有防锈作用吗?

下一篇 花梨木家具五件套大概需要多少钱