PDA

View Full Version : ʶԵÔãËÁè¨Ó¹Ç¹à©¾ÒзÕèãË­è·ÕèÊØ´? áÅÐÊٵ÷Õèãªé㹡ÒÃËÒ


Kaprikorn
03 ÁÕ¹Ò¤Á 2022, 00:55
¼Á¾Ö觤鹾ºÊٵ÷Õèãªé㹡ÒÃËҨӹǹ੾ÒÐ «Öè§äÁèá¹èã¨ÇèÒä´éÁÕã¤Ã¤Ô´¤é¹ä´é¡è͹¼ÁËÃ×Íà»ÅèҹФÃѺ
â´Â¼ÁãªéÊٵà (2^x - 1) mod x áÅÐá·¹¤èÒ x ´éÇ 1,2,3,4,...
¶éÒ¼ÅÅѾ¸ì·Õèä´éÁÕ¤èÒà·èҡѺ 1 áÊ´§ÇèÒ 2^x - 1 ¹Ñé¹à»ç¹¨Ó¹Ç¹à©¾ÒÐ àªè¹
(2^3 - 1) mod 3 = 1 áÊ´§ÇèÒ 2^3 - 1 = 8 - 1 = 7 à»ç¹¨Ó¹Ç¹à©¾ÒÐ
(2^8 - 1) mod 8 = 7 áÊ´§ÇèÒ 2^8 - 1 = 256 - 1 = 255 äÁèà»ç¹¨Ó¹Ç¹à©¾ÒÐ

áÅмÁÍÒ¨¤é¹¾º¨Ó¹Ç¹à©¾ÒзÕèãË­è·ÕèÊØ´ «Öè§Ê¶ÔµÔà¡èÒ·Õè¤é¹¾ºã¹»Õ 2018 ¤×Í 2^82589933 - 1
¼Áä´éÅͧãªéÊٵâͧ¼ÁáÅÐäÅèàÅ¢µèͨҡ 825589933 仡羺ÇèÒ
(2^82589939 - 1) mod 82589939 = 1
áÊ´§ÇèÒ 2^82589939 - 1¡çÍÒ¨à»ç¹¨Ó¹Ç¹à©¾ÒÐàªè¹¡Ñ¹

ú¡Ç¹·Ø¡·èÒ¹ªèǾÔÊÙ¨¹ìãËé´éǹФÃѺ