[±ÀÂË]®]¤l©w²z

[±ÀÂË]®]¤l©w²z

¥Ñ ~»â®©~ ©ó ¬P´Á¥| ¤C¤ë 05, 2007 2:32 pm


®]¤l©w²z¡£Chinese Remainder Theorem¡¤¬O«ü§Ú°ê¥j¥N¡m®]¤lºâ¸g¡n¤¤¨ã¦³­«­n»ù­Èªº¤U¨÷²Ä26ÃD¡G

        ¡u¤µ¦³ª«¤£ª¾¨ä¼Æ¡A¤T¤T¼Æ¤§³Ñ¤G¡F¤­¤­¼Æ¤§³Ñ¤T¡F¤C¤C¼Æ¤§³Ñ¤G¡C°Ýª«´X¦ó¡Hµª¤ê¡G¤G¤Q¤T¡C¡v
  

        Ä¶¦¨²{¥N»y¨¥´N¬O¡A²{¦³¤@°ïªF¦è¤£ª¾¦h¤Ö¡A³Q3°£¾l2¡F³Q5°£¾l3¡F³Q7°£¾l2¡F°Ý³o¨ÇªF¦è¦³¦h¤Ö¡H
  

        ¡m®]¤lºâ¸g¡n¤¤µ¹¥X¤F¦¹°ÝÃDªº¸Ñªk¡C
  

        ³o­Ó°ÝÃD¥i¥H¥Î¾ã¼Æ½×ùتº¦P¾l¦¡²Å¸¹ªí¥Ü¡A§Y³]N¡Ý2(mod 3)¡Ý3(mod 5)¡Ý2(mod 7)¡A¨D³Ì¤pªº¼ÆN¡Aµª®×¬O23¡C
¡@

        ¦¹°ÝÃDÄݩ󤣩w¤èµ{¡A¥Î¤@¯ë¥N¼Æ¤èµ{²Õªí¥Ü

x = 3a + 2
x = 5b + 2
x = 7c + 2
        x¬O©Ò¨Dªº¼Æ¡Aa¡Bb¡Bc¤À§Oªí¥Üx¤À§O³Q3¡A5¡A7°£©Ò±oªº°Ó¡Cµª®×¦³µL½a¦h²Õ¡A­n¨D¬O¥¿¾ã¼Æ¸Ñ¡C23¡A128¡A233¡A¡K¡K³£¬O¡A23¬O³Ì¤pªº¥¿¾ã¼Æ¸Ñ¡A¨ä¾l¥iªí¦¨23 + 105n (n=1¡A2¡A¡K¡K)¡A105¬O3¡A5¡A7ªº³Ì¤p¤½­¿¼Æ¡C¡£¨ãÅ骺¸Ñªk¦p¤U¡G¦b5¡Ñ7¡A3¡Ñ7¡A3¡Ñ5¤§­¿¼Æ¤¤¡A­pºâ¥X¤À§O¥Î3¡A5¡A7¥h°£¡A¥O¾l¼Æ§¡¬°1ªº¼Æ­È¡A±o70¡A21¡A15¡C³o¼Ë2¡Ñ70 + 3¡Ñ21 + 2¡Ñ15 = 233¡A«K¬O¨ä¤¤¤@¸Ñ¡A¥Ñ©ó233¤ñ3¡Ñ5¡Ñ7 = 105¬°¤j¡A¬G±N233³v¤@´î¥h105«á¡A±oµª®×23¡A¥¿¬O¡m®]¤lºâ¸g¡n¤¤ªº¸Ñ¡CÃö©ó¥H¤Wªº¸Ñªk¡A©ú¥Nµ{¤j¦ì¦b¡mºâªkºî©v¡n¡£1593¦~¡¤ùؽs¤F¤@­ººqÁÁ¡G¡u¤T¤H¦P¦æ¤C¤Qµ}¡A¤­¾ð±öªá¤Ü¤@ªK¡A¤C¤l¹Î¶ê¾ã¥b¤ë¡A°£¦Ê¹s¤­«K±oª¾¡C¡v·í¤¤¥¿¦n¥æ«Ý¥X¸ÑÃD¹Lµ{¤¤ªºÃöÁä¼Æ¾Ú¡G70¡A21¡A15¡£¥b¤ë¡¤¤Î105¡C¡¤³o´N¬O«á¨Ó¹£¦W©ó¥@¬Éªº¡u¤j­l¨D¤@³N¡vªº°_·½¡A¬O¡mºâ¸g¤Q®Ñ¡n¬Æ¦Ü¾ã­Ó¤¤°ê¥j¥N¼Æ¾Ç¤¤³Ì¦³¿W³Ð©Êªº¦¨´N¤§¤@¡C
  

        ¡m®]¤l¡nªº¡uª«¤£ª¾¼Æ¡vÃD¡A¦b§Ú°ê¾Ç³N¬É¤Þ°_¤F«Ü¤j¿³½ì¡A¾ú¥N³£¦³¤H¬ã¨s¡A¦WºÙ«Ü¦h¡A¦p¡G§º¥N©P±K¡m§Ó¶®°óÂø¶r¡n¨÷¤Uªº¡u°­¨¦ºâ¡v¡B¡u¹jÀðºâ¡v¡C§º¥N·¨½÷¡mÄò¥jºK©_ºâªk¡n¤¤ªº¡u¯³¤ý·tÂI§L¡v¡C©úµ{¤j¦ì¡mºâªk²Î©v¡n¤¤ªºª«¤£ª¾Á`¡v¡B¡uÁú«HÂI§L¡vµ¥¡C«n§º¯³¤E»à¹ï¥¦§@¤F²z½×±´°Q¡A¨Ã©w¦W¡u¤j­l¨D¤@³N¡v¡C
  

        1852¦~­^°ê¤H°¶¯P¨È¤O¥H¡m¤¤°êºâ³N¬ì¾ÇºK°O¡n¬°ÃD¡A¤¶²Ð¤F¡u¤j­l¨D¤@³N¡v¡C1856¦~¤ñ¯Ç¦¸°òĶ¦¨¼w¤å¡A1862¦~¯S¶}©i¤SĶ¦¨ªk¤å¡A1874-1876¦~¼w°ê°¨´£¥Í¡£1830-1906¡¤¤S¥ý«á¦V¦è¤è¤¶²Ð¤F¨D¤@³N¡A±q¦Ó¨Ï¤¤°ê¿W¯S¦Ó¥j¦Ñªººâªk¨ü¨ì¥@¤HÆf¥Ø¡A©R¤§¬°¤¤°ê³Ñ¾l©w²z¡C
  

        ¡u¤j­l¨D¤@³N¡vªº­ì²z¹ê»Ú¤W»P¼w°ê¼Æ¾Ç®a°ª´µ¡£1777-1855¡¤©ó1801¦~¦b¡mºâ³N±´¨s¡nµoªíªº¤@¦¸³Ñ¾l©w²z¤@­P¡A¦Ó®É¶¡±ß©ó®]¤l¤@¤d¤­¡B¤»¦Ê¦~¡A±ß¯³¤E»à¡£¥L¨t²Î¬ã¨s¤F¤j­l¨D¤@³N¡¤¤]¦³¤­¡B¤»¦Ê¦~¤F¡A¬G¤@¯ëºÙ¦¹©w²z¬°¡u¤¤°ê³Ñ¾l©w²z¡v©Î¡u®]¤l©w²z¡v¡C


 
 
©êºpµo¿ù¤å³¹.........¦]µo¦b¼Æ¾Ç¬G¨Æ,,,,
½Ö¨ÓºÊ·þ¦uªù¤H

~»â®©~
ªì¾ÇªÌ
ªì¾ÇªÌ
 
¤å³¹: 40
µù¥U®É¶¡: 2006-08-25
¨Ó¦Û: »·¤è




¼Æ¾Ç¬G¨Æ