一个自然数除以19余9,除以23余7,这个自然数最小是多少?如题,不要给我答案,给我提示就行了!
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/08 05:23:53
![一个自然数除以19余9,除以23余7,这个自然数最小是多少?如题,不要给我答案,给我提示就行了!](/uploads/image/z/114888-48-8.jpg?t=%E4%B8%80%E4%B8%AA%E8%87%AA%E7%84%B6%E6%95%B0%E9%99%A4%E4%BB%A519%E4%BD%999%2C%E9%99%A4%E4%BB%A523%E4%BD%997%2C%E8%BF%99%E4%B8%AA%E8%87%AA%E7%84%B6%E6%95%B0%E6%9C%80%E5%B0%8F%E6%98%AF%E5%A4%9A%E5%B0%91%3F%E5%A6%82%E9%A2%98%2C%E4%B8%8D%E8%A6%81%E7%BB%99%E6%88%91%E7%AD%94%E6%A1%88%2C%E7%BB%99%E6%88%91%E6%8F%90%E7%A4%BA%E5%B0%B1%E8%A1%8C%E4%BA%86%21)
一个自然数除以19余9,除以23余7,这个自然数最小是多少?如题,不要给我答案,给我提示就行了!
一个自然数除以19余9,除以23余7,这个自然数最小是多少?
如题,不要给我答案,给我提示就行了!
一个自然数除以19余9,除以23余7,这个自然数最小是多少?如题,不要给我答案,给我提示就行了!
设该自然数为X,由该自然数除以19余9,除以23余7,则存在M,N有
X=19M+9=23N+7,即得不定方程23N-19M=2,解出M得
M=(23N-2)/19=N+(4N-2)/19=N+K,其中整数K=(4N-2)/19,由此式再解出N得
N=(19K+2)/4=5K+(2-K)/4=5K+K1,其中整数K1=(2-K)/4,故得K=2-4K1,代入N=5K+K1得,N=5K+K1=10-19K1,再代入M=N+K得,M=N+K=10-19K1+2-4K1=12-23K1,不定方程23N-19M=2通解为
N=10-19K1,M=12-23K1,由X为自然数,19M+9>0,即228-437K1+9>0,解得K1<-237/437,取K1=-1确保M值最小,或X值最小,求得M=35,N=29,此时X=674,满足条件的最小自然数是674.
设这个数M 有
M=19N+9
M=23P+7导出
19N+2=23P 将N从1开始试,试到P也是整数时就行了,球M
用最直接的方法
列举
除以19余9的数有9、28、47、66……
除以23余7的数有7、30、53、76……
直到第一次遇到相同的数,也就是符合条件最小的数
这个数可以写为19m+9
也可以写为23n+7
19m+9=23n+7
求正整数解就可以了