nowaitingaction 发表于 2009-10-21 20:53

关于公共质约数的证明

如何证明:若p 是n!+1和n!-1的公共质约数,那么p>n?

zxy1728 发表于 2009-12-12 23:13

这个貌似明显。。。

若质数p<=n,那么p|n!.而p又是n!+1因数,所以p|1,这是不可能的。
页: [1]
查看完整版本: 关于公共质约数的证明