如何证明(n+1)!与n!+1互质
2个回答

证明互质有多种方法,常用的有如下几种

(1)分解质因数

(2)辗转相除法

(3)am+bn=1

你这个问题做来做去都没什么突破,结果发现命题有误!

当n=0时,1与2 互质

当n=1时,2与2 不互质

当n=2时,6与3 不互质

当n=3时,24与7 互质

当n=4时,120与25 不互质

……