一个数,除以4余2,除以5余1,这个数除
答:一个数,除以4余2,除以5余1,这个数除以20余6。
数学表达式为:X≡6(mod20);
这是数论中的题,好久不做,生疏了,请各位指正:
已知:X≡2(mod4) X≡1(mod5);
M=4*5=20;
M1=20/4=5, M2=20/5=4;
设M1’是个正整数,它满足M1’M1≡1(mod4),则有1≡M1’M1≡5M1’(mod4),得。 M1’=1;
设M2’是个正整数,它满足M2’M2≡1(mod5),则有1≡M2’M2≡4M2’(mod5),得。M2’=4;
X≡2*1*5+1*4*4≡26≡6(mod20);
X=6+20k, k=0,1,2,…。 ...全部
答:一个数,除以4余2,除以5余1,这个数除以20余6。
数学表达式为:X≡6(mod20);
这是数论中的题,好久不做,生疏了,请各位指正:
已知:X≡2(mod4) X≡1(mod5);
M=4*5=20;
M1=20/4=5, M2=20/5=4;
设M1’是个正整数,它满足M1’M1≡1(mod4),则有1≡M1’M1≡5M1’(mod4),得。
M1’=1;
设M2’是个正整数,它满足M2’M2≡1(mod5),则有1≡M2’M2≡4M2’(mod5),得。M2’=4;
X≡2*1*5+1*4*4≡26≡6(mod20);
X=6+20k, k=0,1,2,…。
毕。
补:所谓规律,就是我国2000年前就发现的中外驰名的《孙子定理》!
。收起