对于i=2.3,...,k,正整数n除以i所得的余数为i-1.若n的最小值n0满足2000

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/14 14:26:00
对于i=2.3,...,k,正整数n除以i所得的余数为i-1.若n的最小值n0满足2000
xN@t-mwi2i#FYQVj(Q@w1x ˞9wzjf 'm~ЦgwK|wEwa5ɧ!]1h"vX#ӳ̑3'z/Tl JS+B7+ M+ EUrQ'i2tD[#ud ,s ]Y3s?{HKb.=EI>jeҾ?R6 6XjBFq-j"s1t9"" nXI+bW0$6 )L?<0rYޢ2TNm=.zmZ3\ֳJ(6t :ZIT̹ys 6

对于i=2.3,...,k,正整数n除以i所得的余数为i-1.若n的最小值n0满足2000
对于i=2.3,...,k,正整数n除以i所得的余数为i-1.若n的最小值n0满足2000

对于i=2.3,...,k,正整数n除以i所得的余数为i-1.若n的最小值n0满足2000
∵n被2到k除的余数为1,2,.,k-1
∴n+1能被2到k整除
∴n为2到k的最小公倍数再减去1
∴k=2时,n=2p+1,最小的n0=1
k=3时,n=6p-1,最小的n0=5
也就是2,3的最小公倍数-1
k=4时,n=11p-1,最小的n0=11
也就是2,3,4的最小公倍数-1
k=5时,2,3,4,5的最小公倍数为60
所以最小的n0=59
同理,
k=6时,2,3,4,5,6,
最小公倍数为60
n0=59
k=7时,2,3,4,5,6,7,
最小公倍数为420
n0=419
k=8时,2,3,4,5,6,7,8,
最小公倍数为840
n0=839
k=9时,2,3,4,5,6,7,8,9,
最小公倍数为2520
n0=2519
k=10时,2,3,4,5,6,7,8,9,10最小公倍数还是2520
n0=2519
k=11时,2,3,4,5,6,7,8,9,10,11,最小公倍数为27720
n0=27719.
由题意.k=9或者10的时候都满足2000<n0<3000
所以最小的正整数k为9