初等数论,设n是正整数,证明(n!+1,(n+1)!+1)=1

离ωǒ远点 1年前 已收到2个回答 举报

柳青青_秋 幼苗

共回答了15个问题采纳率:100% 举报

这个好证:
设d=(n!+1,(n+1)!+1).
则d|(n!+1),d|((n+1)!+1)
所以d|[(n!+1)*(n+1)-((n+1)!+1)]
即d|n.
所以如果d>1
那么d必定是n的某个因子.
但[n,(n!+1)]=1.
因此n与(n!+1)无大于1的素因子.这里得出d=1.矛盾.
所以d=1.
故(n!+1,(n+1)!+1)=1.

1年前

9

霄民 幼苗

共回答了318个问题 举报

(n!+1,(n+1)!+1)=(n!+1,(n+1)*n!+1)=(n!+1,-(n+1)+1)=(n!+1,-n)=(1,-n)=1

1年前

0
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 18 q. 0.071 s. - webmaster@yulucn.com