
选做题:
理科
1、
剩余定理:设有一数N,分别被两两互素的几个数a1、a2、……an相除得余数R1、R2、……Rn,即 N≡Ri(mod ai)(i=1、2、……n),只需求出一组数K,使满足
Ki是满足Ki×M/ai≡1 (mod ai)的最小正整数(i=1、2、……n),
那么适合已给一次同余组的最小正数解是
N=Sum(Ki×M/ai×Ri)(P是整数,M=a1×a2×……×an)
解:原题即为求解一次同余式组: N≡R1(mod3)≡R2(mod5)≡R3(mod7),
其中 R1=2,R2=3,R3=2
M=3×5×7=105,
K1=2, K2=1, K2=1 (此处用凑法,复杂情况可用秦九韶大衍求一术辗转相除法求)
2×5×7=70, 1×3×7=21, 1×3×5=15
根据中国剩余定理,其解可表示为:
N=70R1+21R2+15R3-105P (P是整数)
= 70×2 + 21×3 + 15×2 - 105P
= 233-105P(P是整数)
N为正整数
理科
1、
剩余定理:设有一数N,分别被两两互素的几个数a1、a2、……an相除得余数R1、R2、……Rn,即 N≡Ri(mod ai)(i=1、2、……n),只需求出一组数K,使满足
Ki是满足Ki×M/ai≡1 (mod ai)的最小正整数(i=1、2、……n),
那么适合已给一次同余组的最小正数解是
N=Sum(Ki×M/ai×Ri)(P是整数,M=a1×a2×……×an)
解:原题即为求解一次同余式组: N≡R1(mod3)≡R2(mod5)≡R3(mod7),
其中 R1=2,R2=3,R3=2
M=3×5×7=105,
K1=2, K2=1, K2=1 (此处用凑法,复杂情况可用秦九韶大衍求一术辗转相除法求)
2×5×7=70, 1×3×7=21, 1×3×5=15
根据中国剩余定理,其解可表示为:
N=70R1+21R2+15R3-105P (P是整数)
= 70×2 + 21×3 + 15×2 - 105P
= 233-105P(P是整数)
N为正整数










