Â¥ÏÂÒѾÓгõÖÐÊýѧÃî½â¡£ÓÃÊýÂÛÀ´½âûÓм¼Êõº¬Á¿¡£´¿ÊôÓéÀÖ£¬ÎÊÌâÊôÓÚ¾µäÖлªÓàÊý¶¨Àí¡£
£¨Ëï×ÓÁÐ¶Óµã±ø£¬ ÿÐÐ3£¬4£¬5£¬6 ¶¼¶à³öÒ»¸ö±ø£¬ ÿÐÐ7ÈËÒ»¸ö²»¶àÒ»¸ö²»ÉÙ£¬ ¹²ÓжàÉÙ±ø£¿£©
ÌâÄ¿ÓÃÊýÂÛд³öÀ´ÊÇ ( x ³ýÒÔ 3 ÓàÊýΪ 1 д³É x = 1 £¨mod 3£©£¬ ÆäËûÀàËÆ£©
x = 1 (mod 3)
x = 1 (mod 4)
x = 1 (mod 5)
x = 1 (mod 6)
x = 0 (mod 7)
ÆäÖÐ x = 1 (mod 6) µÈ¼ÛÓÚ x = 1 £¨mod 2£©£¬ x = 1 £¨mod 3£©¡£
x = 1 (mod 4) º¸Ç x = 1 £¨mod 2£©£¬ ÓÚÊÇ x = 1 (mod 6) ÊǶàÓàµÄ£¬ È¥µô¡£µÃµÈ¼ÛͬÓàʽ
x = 1 (mod 3)
x = 1 (mod 4)
x = 1 (mod 5)
x = 0 (mod 7)
3£¬ 4£¬ 5£¬ 7 »¥ËØ£¬ ·ûºÏÖлªÓàÊý¶¨ÀíÌõ¼þ£¬ÒÀÕÕ¶¨Àí¼ÆËãÈçÏÂ
4*5*7£¬ 3*5*7£¬ 3*4*7£¬ 3*4*5 mod 3£¬ 4£¬ 5£¬ 7 µÄÄæ·Ö±ðÊÇ 2£¬ 1£¬ 4£¬ 2
(Ò²¾ÍÊÇ £¨4*5*7£©* 2 = 1 £¨mod 3£©£¬ ÆäÓàÀàËÆ£©
ÖлªÓàÊý¶¨Àí£º
x = 1*(4*5*7)*2+1*(3*5*7)*1+1*(3*4*7)*4+0*(3*4*5)*2 (mod 3*4*5*7)
Ò²¾ÍÊÇ x = 721 £¨mod 420£©
721 - 420 = 301
×îСÕýÕûÊýΪ 301.
£¨Ëï×ÓÁÐ¶Óµã±ø£¬ ÿÐÐ3£¬4£¬5£¬6 ¶¼¶à³öÒ»¸ö±ø£¬ ÿÐÐ7ÈËÒ»¸ö²»¶àÒ»¸ö²»ÉÙ£¬ ¹²ÓжàÉÙ±ø£¿£©
ÌâÄ¿ÓÃÊýÂÛд³öÀ´ÊÇ ( x ³ýÒÔ 3 ÓàÊýΪ 1 д³É x = 1 £¨mod 3£©£¬ ÆäËûÀàËÆ£©
x = 1 (mod 3)
x = 1 (mod 4)
x = 1 (mod 5)
x = 1 (mod 6)
x = 0 (mod 7)
ÆäÖÐ x = 1 (mod 6) µÈ¼ÛÓÚ x = 1 £¨mod 2£©£¬ x = 1 £¨mod 3£©¡£
x = 1 (mod 4) º¸Ç x = 1 £¨mod 2£©£¬ ÓÚÊÇ x = 1 (mod 6) ÊǶàÓàµÄ£¬ È¥µô¡£µÃµÈ¼ÛͬÓàʽ
x = 1 (mod 3)
x = 1 (mod 4)
x = 1 (mod 5)
x = 0 (mod 7)
3£¬ 4£¬ 5£¬ 7 »¥ËØ£¬ ·ûºÏÖлªÓàÊý¶¨ÀíÌõ¼þ£¬ÒÀÕÕ¶¨Àí¼ÆËãÈçÏÂ
4*5*7£¬ 3*5*7£¬ 3*4*7£¬ 3*4*5 mod 3£¬ 4£¬ 5£¬ 7 µÄÄæ·Ö±ðÊÇ 2£¬ 1£¬ 4£¬ 2
(Ò²¾ÍÊÇ £¨4*5*7£©* 2 = 1 £¨mod 3£©£¬ ÆäÓàÀàËÆ£©
ÖлªÓàÊý¶¨Àí£º
x = 1*(4*5*7)*2+1*(3*5*7)*1+1*(3*4*7)*4+0*(3*4*5)*2 (mod 3*4*5*7)
Ò²¾ÍÊÇ x = 721 £¨mod 420£©
721 - 420 = 301
×îСÕýÕûÊýΪ 301.
���à¼Ê±ï¿½ï¿½: 2023-07-03 03:54:12


[¶ÀÆÀ]