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

来源:学生作业帮助网 编辑:作业帮 时间:2024/10/05 05:07:55
如何证明(n+1)!与n!+1互质
xNPW˦AEc^@I3#Q:ҙkǐzvq+rsօ;/fB"W-r ȡ]`ǐr|\P[<%m[ـukAٛ!6|I/4hQ\ L;s'+Rħ'qu+RʇQBDjU2,&ҫw&A>NRv6Q(GUegB )*fz+BҼclFKoȓ

如何证明(n+1)!与n!+1互质
如何证明(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 不互质
……

1