À°¿ô¤Ë´Ø¤¹¤ëÊýÄø¼°¡Ê£²¡Ë
¡¡¡¡¹çƱ¼°¤Ë̤Ãοôx¤¬´Þ¤Þ¤ì¤Æ¤¤¤ë¾ì¹ç¡¢Ì¤Ãοô¤ÎÃͤòµá¤á¤ëÌÜŪ¤À¤«¤é¹çƱÊýÄø¼°¤È¤¤¤¦¡£¤½¤¦¤Ç¤Ê¤¤¾ì¹ç¤Ï¹çƱ¼°¤È¤¤¤¦¡£ÉáÄ̤ÎÊýÄø¼°¤Ç¤â²ò¤¬¤Ê¤¤¾ì¹ç¤¬¤¢¤ë¤¬¡¢¹çƱÊýÄø¼°¤Î¾ì¹ç¤Ï¡¢²ò¤¬¤Ê¤¤¾ì¹ç¤¬Â¿¤¤¡£²ò¤¬Â¸ºß¤·¤Ê¤¤»ö¤âÃΤ餺¤Ë¡¢»þ´Ö¤ò³Ý¤±¤ë¤³¤È¤Ï̵Â̤À¤«¤é¡¢²ò¤¬¤¢¤ë¤Ê¤·¤ÎȽÄê¤Ï½ÅÍפǤ¢¤ë¡£
Îã1¡¥¼¡¤Î£±¼¡¹çƱÊýÄø¼°¤Ë²ò¤¬¤¢¤ë¤«¤É¤¦¤«¤òȽÄꤻ¤è¡Ê¥ì¥Ù¥ë2¡Ë¡£
£±¡Ë3X¢á5(mod 7)¡¡¡¡£²¡Ë7X¢á15(mod 14)¡¡¡¡£³¡Ë21X¢á14(mod 28)
¡¡²òÀ⡧AX¢áB(mod M)¤Ë¤Æ¡¢A¤ÈM¤ÎºÇÂç¸øÌó¿ô¤òd¤È¤ª¤¯¡£d=1¡¢¤¹¤Ê¤ï¤Á¡¢A¤ÈM¤¬¸ß¤¤¤ËÁǤʤé¤Ð¡¢¤¿¤À°ì¤Ä¤Î²ò¤¬¤¢¤ë¡£d>1¤Ç¡¢B¤¬d¤Ç³ä¤êÀÚ¤ì¤ì¤Ð¡¢(mod M/d)¤Ç¤¿¤À°ì¸Ä¤Î²ò¤¬¤¢¤ë¡£B¤¬d¤Ç³ä¤êÀÚ¤ì¤Ê¤±¤ì¤Ð²ò¤Ï¤Ê¤¤¡£
£±¡Ë3¤È£·¤Ï¸ß¤¤¤ËÁǤÀ¤«¤é¡¢¤¿¤À£±¤Ä¤Î²ò¤¬¤¢¤ë¡£N¤ò6°Ê²¼¤ÎÀ°¿ô¤È¤·¤Æ¡¢3X=7N+5¤è¤ê¡¢N=1¤è¤ê¡¢X=4¡£
£²¡Ë7¤È14¤ÎºÇÂç¸øÌó¿ô¤Ï7¡¢15¤Ï7¤Ç³ä¤êÀÚ¤ì¤Ê¤¤¤«¤é²ò¤Ï¤Ê¤¤¡£
£³¡Ë21¤È28¤ÎºÇÂç¸øÌó¿ô¤Ï7¡¢14¤Ï7¤Ç³ä¤êÀÚ¤ì¤ë¤«¤é¡¢Á´ÂΤò7¤Ç³ä¤Ã¤Æ¡¢3X¢á2(mod 4)¤È¤·¤Æ¡¢²ò¤¬Â¸ºß¤¹¤ë¡£3X=4N+2¤è¤ê¡¢N=1¤è¤ê¡¢X=2¡£
¸µ¤Î¼°¤ËÌá¤ì¤Ð¡¢Åú¤¨¤ÏX=2,6,10,14,18,22,26(mod 28)¡£
Îã2¡¥¼¡¤Î£±¼¡¹çƱÊýÄø¼°¤ò²ò¤±¡Ê¥ì¥Ù¥ë2¡Ë
£±¡Ë4X¢á3(mod 7)¡¡¡¡£²¡Ë123X¢á45(mod 13)¡¡¡¡£³¡Ë14X¢á5(mod 45)¡¡¡¡£´¡Ë6X¢á10(mod 17)
¡¡²òÀ⡧£±¡Ë¸ß¤¤¤ËÁǤò(4,7)=1¤Èɽ¤¹¤È²ò¤Ï¤¢¤ë¡£4X=7N+3¡¢N=3¤è¤ê¡¢X=6(mod 7)¡£
£²¡Ë123¢á6,45¢á6 (mod 13)¤è¤ê¡¢6X¢á6(mod 13)¤È¤Ê¤ê¡¢(6,13)=1¤À¤«¤é¡¢X=1(mod 13)¡£
£³¡Ë(14,45)=1¤À¤«¤é²ò¤Ï¤¢¤ê¡¢14X=45N+5¡¢N=3¤è¤ê¡¢X=10(mod 7)¡£
£´¡Ë(6,17)=1¤À¤«¤é²ò¤Ï¤¢¤ê¡¢6X=17N+10¡¢N=4¤è¤ê¡¢X=13(mod 17)¡£
Îã3¡¥¼¡¤Î£±¼¡¹çƱÊýÄø¼°¤ò²ò¤±¡Ê¥ì¥Ù¥ë2¡Ë
£±¡Ë45X¢á56(mod 79)¡¡¡¡£²¡Ë21X¢á28(mod 98)¡¡¡¡
¡¡²òÀ⡧£±¡Ë¿ôÃͤ¬Â礤¯¤Ê¤ë¤È¼ê¿ô¤¬¤«¤«¤ë¡£´ÊÊØË¡¤ò¼¨¤¹¤¬¡¢¤¤¤Ä¤âÀ®¸ù¤¹¤ë¤È¤Ï¸Â¤é¤Ê¤¤¡£
79X¢á79(mod 79)¤òºî¤ê¡¢¤³¤ì¤è¤ê¡¢¸µ¤Î¼°¤ò°ú¤¯¤È¡¢34X¢á23(mod 79)¤È¤Ê¤ë¡£¸µ¤Î¼°¤«¤é¡¢¤³¤Î¼°¤ò°ú¤¯¤È¡¢11X¢á33(mod 79)¤È¤Ê¤ê¡¢(11,79)=1¤À¤«¤éξÊÕ¤ò11¤ÇÌ󤹤ȡ¢X=3(mod 79)¡£
¡¡
£²¡Ë(21,98)=7¤Ç¡¢28¤Ï7¤ÎÇÜ¿ô¤À¤«¤é²ò¤¬¤¢¤ê¡¢Á´ÂΤò7¤Ç³ä¤Ã¤Æ¡¢3X¢á4(mod 14)¤È¤·¤Æ¡¢²ò¤¬Â¸ºß¤¹¤ë¡£3X=14N+4¤è¤ê¡¢N=1¤Ç¡¢X=6¡£
¸µ¤Î¼°¤ËÌá¤ì¤Ð¡¢Åú¤¨¤ÏX=6,20,34,48,62,76,90(mod 98)¡£
Îã4¡¥¼¡¤ÎϢΩ¹çƱÊýÄø¼°¤ò²ò¤±¡Ê¥ì¥Ù¥ë£²¡Ë
£±¡Ë̤Ãοô¤¬2¤Ä°Ê¾å¤ÎϢΩ¹çƱÊýÄø¼°
5X+4Y¢á6(mod 7)¡¡¡¡¡
3X¡Ý2Y¢á6(mod 7)¡¡¡¡¢
¡¡²òÀ⡧¢¤ò2Çܤ·¤Æ¡¢¡¤ò²Ã¤¨¤ë¤È¡¢11X¢á18(mod 7)¤È¤Ê¤ë¡£¤³¤ì¤è¤ê¡¢4X¢á4(mod 7)¤È¤Ê¤ê¡¢(4,7)=1¤À¤«¤é¡¢X¢á1(mod 7)¡¢¡¤ËÂåÆþ¤¹¤ë¤È¡¢4Y¢á1(mod 7)¤È¤Ê¤ê¡¢4Y=7N+1¤è¤êN=1¤Ç¡¢Y=2(mod 7)¡£
£²¡Ë¼¡¤Î̤Ãοô¤¬£±¤Ä¤Ç¼°¤¬2¤Ä°Ê¾å¤ÎϢΩ¹çƱÊýÄø¼°
X¢áA(mod 5)¡¡¡¡¡¡¡X¢áB(mod 7)¡¡¢¡¡¡¡
¡¡²òÀâ1¡§¡¡ß7¡§7X¢á7A(mod 35)¡¡£¡¡¡¡¢¡ß5¡§5X¢á5B(mod 35)¡¡¤
£¡Ý¤¡§2X¢á7A¡Ý5B (mod 35) ¢á42A+30B (mod 35)¢Í¡¡X¢á21A+15B (mod 35)¡£
¡¡²òÀâ2¡§Í¿¤¨¤é¤ì¤¿¼°¤ò¡¢X1¢á1(mod 5), X1¢á0(mod 7)¤ª¤è¤ÓX2¢á0(mod 5), X2¢á1(mod 7)¤ÎÆóÁȤËʬ²ò¤¹¤ë¡£¤½¤ì¤¾¤ì¤ò²òÀâ1¤ÎÊýË¡¤Ç²ò¤¯¤È¡¢X1¢á21(mod 35), X2¢á15(mod 35)¤È¤Ê¤ë¡£²ò¤ÏX1¤ÈX2¤ò¹çÀ®¤·¤Æ¡¢X¢áA X1+B X2 (mod 35) ¢á21A+15B (mod 35)¡£¥Ù¥¯¥È¥ë·×»»¤ÈÎà»÷¡£
Îã5¡¥N=301^301^301(mod 11)¤òµá¤á¤è¡Ê¥ì¥Ù¥ë2¡Ë¡£
¡¡²òÀ⡧301=27¡ß11+4¤À¤«¤é¡¢301¢á4(mod 11)¤È¤Ê¤ë¡£¤³¤ì¤è¤ê¡¢301^5¢á4^5(mod 11)¤È¤¹¤ë¤È¡¢4^5=1024=93¡ß11+1¤À¤«¤é¡¢301^5¢á1(mod 11)¤ò¤¦¤ë¡£¤³¤³¤Ç¡¢301¢á1(mod 5)¤Ç¤¢¤ë¤«¤é¡¢301=5p+1¤È¤Ê¤ê¡¢301^301¢á(301^5)^60¡ß301 (mod 11) ¢á301(mod 11)¤ò¤¦¤ë¡£·ë¶É¡¢
N¢á301^301(mod 11) ¢á301^(5p+1) (mod 11) ¢á301^5p¡ß301 (mod 11) ¢á301(mod 11) ¢á4¡£