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。                 。