如何证明(n+1)!与n!+1互质

问题描述:

如何证明(n+1)!与n!+1互质

证明互质有多种方法,常用的有如下几种
(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 不互质
……