韩信点兵同余原理解题

x≡ 1（mod3) 2（mod5) 4（mod7) 6（mod13) 解:以下用==表示同余号≡. 并以向量形式描述上题,即 x==(1,2,4,6) mod (3,5,7,13) 先求得 x1==(1,0,0,0) mod (3,5,7,13) x2==(0,1,0,0) mod (3,5,7,13) x3==(0,0,1,0) mod (3,5,7,13) x4==(0,0,0,1) mod (3,5,7,13) 再进行线