ä½ ææçé®é¢åºè¯¥æ¯
åä½å¼å§ï¼æ¯æ±
èªç¶æ°aåbçæå°å¼å§ï¼
å¦ææ¯ï¼å第ä¸ä¸ªåä½å¼è¡¨ç¤º4a+bé¤ä»¥26ï¼æå¾
ä½æ°æ¯2ï¼
第äºä¸ªåä½å¼è¡¨ç¤º19a+bé¤ä»¥26ï¼æå¾çä½æ°æ¯5ã
åä½çæ§è´¨4æ¯:å
·æåä¸æ¨¡ç两个åä½å¼ï¼ä¸¤è¾¹åå«ç¸å ï¼ä»å¾åä¸æ¨¡çå¦ä¸ä¸ªåä½å¼ã
è¿ä¸ªæ§è´¨çæ¨è®ºæ¯:å
·æåä¸æ¨¡ç两个åä½å¼ï¼ä¸¤è¾¹åå«ç¸åï¼ä»å¾åä¸æ¨¡çå¦ä¸ä¸ªåä½å¼ã
æ ¹æ®è¿ä¸ªæ¨è®ºï¼ææ¬é¢ç两个åä½å¼ç¸åï¼å¯å¾
15aâ¡3(mod26)ï¼
è¿ä¸ªå¼å表示:15aé¤ä»¥26ï¼æå¾çä½æ°æ¯3ã
åä½çæ§è´¨5æ¯:å
·æåä¸æ¨¡ç两个åä½å¼ï¼ä¸¤è¾¹åå«ç¸ä¹ï¼ä»å¾åä¸æ¨¡çå¦ä¸ä¸ªåä½å¼ã
å¨15çåæ°ä¸ï¼105÷26çä½æ°æ¯1ï¼
å³105â¡1(mod26)â¦â¦â¢è3â¡3(mod26)â¦â¦â£
æè¿ä¸¤ä¸ªå¼åç两边åå«ç¸ä¹ï¼å¾
315â¡3(mod26)â¦â¦â¤
315æ¯15ç21åï¼æ以açæå°å¼æ¯21ã
å½a=21æ¶ï¼ç¬¬ä¸ä¸ªå¼åå¯åæ
84+bâ¡2(mod26)â¦â¦â¥
å 为1â¡1(mod26)â¦â¦â¦
â¢åâ¦ç两边åå«ç¸å ï¼å¾106â¡2(mod26)â¦â¦â§æ¯è¾â¥åâ§ï¼å¯å¾
84+b=106ï¼b=22ã
å³bçæå°å¼æ¯22ã
æ以ï¼aåbçæå°å¼åå«æ¯21å22ã
å½ç¶ï¼æ21å22å ä¸26çåæ°ï¼ä¹ç¬¦åæ¬é¢è¦æ±ï¼å¦:21å48ã47å48ã99å100â¦â¦