中国剩余定理相关题目求解

来源:百度知道 编辑:UC知道 时间:2024/05/27 14:26:07
被3除余2,被5除余4,被7除余6,被9除余8,被11整除,求这个数.
请问那个(mod11)是什么意思呀?我学的数学等级太低请指教!

解:

依题意,此数+1可分别被3,5,7,9整除,但被11除余1

a.被3,5,7,9整除:
考虑这4个数的最小公倍数:5*7*9= 315

b.被11除余1:(这里暂且用=号表示同余)
易知:315=7 (mod11)
所以:315*8=7*8=56=1 (mod11)
即:这个数最小是315*8= 2520

所以原数最小是:2520-1= 2519

这个数是
2519+3465k (k=0,1,2,3,……)

楼主真懒啊~高代应该会教这种东西运算过程啊~