http://blog.sina.com.cn/s/blog_4 d 7 d 9 b 1601016 kmn.html中国残余定理
2639 ワード
, , 。
, , , , 。
, , , , 。 :
1、
A,B,C,D,…,H , :
, , 。
A 0,1,2,3,…,A-1, A , , B,C,D,…,H 。 A*B*C*D*…*H , A,B,C,D,…,H , A*B*C*D*…*H , , , , 。
, M,M/3 1,M/5 3,M/7 2,M/11 5, M=?
,M 3*5*7*11 , , , , :
(1)、 11 5 5+11N,
(2)、 5+11N 7 :5,16,27,38,49,60,71, 16 7 2, 11*7=77, 16+77N,
(3)、 16+77N 5 :16,93,170,247,324, 93 5 3, 77*5=385, 93+385N,
(4)、 93+385N 3 :93,478,863, 478 , 385*3=1155, 478+1155N 。
2、
, , P,S,D, , P,S,D, P N ,S K ,D Z A,B,C,D,…,H , , P N P N , S K S K , D Z D Z , A*B*C*D*…*H*(P N )*(S K )*(D Z ) , A,B,C,D,…,H,P N ,S K ,D Z , , , 。
: , , , 。 8 4, 8 4, 4/2, 2 0 。
, M,M/8 5,M/3 2,M/5 4,M/7 3, M=?
,M 8*3*5*7=840 , :
(1)、 8 5 5+8N,
(2)、 5+8N 7 :5,13,21,29,37,45,53, 45 7 3, 8*7=56, 45+56N,
(3)、 45+56N 5 :45,101,157,213,269, 269 5 4, 56*5=280, 269+280N,
(4)、 269+280N 3 :269,549,829, 269 3 2, 280*3=840, 269+840N 。
3、
, X, X A,B,C, X , A,B,C , X A,B,C A,B,C , , 。 X A,B,C , A,B,C 。
, M,M/7 1,M/5 4,M/21 8,M/55 14,M/13 3, M=?
21=3*7,55=5*11, 13, 3,5,7,11,13, 5 , 8/7 1 M/7 1 ,14/5 4 M/5 4 , 。
(1)、 55 4 14+55N,
(2)、 ,3*7 : 14+55N 21 :14,69,124,179,234,289,344,399,454,509,564,619,674,729,784,839,894,949,1004,1059,1114, 344 21 8。
、3+7 : M/21 ,8/3 2 M/3 2,8/7 1 M/7 1, :
14+55N 7 :14,69,124,179,234,289,344, 344 7 1, 55*7=385, 344+385N,
344+385N 3 :344,729,1114, 344 3 2, 385*3=1155, 344+1155N,
(3)、344+1155N 13 :344,1499,2654,3809,4964,6119,7274,8429,9584,10739,11894,13049,14204。 9584 13 3, 1155*13=15015, 9584+15015N , 。
M/21 M/3 M/7,M/55 M/5 M/11, , 。
4、
, M/A K,M/B K,M/C K, ,M K+(ABC)N 。
,M/3 2,M/5 3,M/7 3,M/17 3, M=?
5,7,17 3 3+(5*7*17)N=3+595N, 3 :3,598,1193, 1193 3 2, 595*3=1785, 1193+1785N 。
, , , 。
,M/3 2,M/5 3,M/7 2, 3 5 2; , 3,5,7 23。 。