ʶԵÔãËÁè¨Ó¹Ç¹à©¾ÒзÕèãËè·ÕèÊØ´? áÅÐÊٵ÷Õèãªé㹡ÒÃËÒ
¼Á¾Ö觤鹾ºÊٵ÷Õèãªé㹡ÒÃËҨӹǹ੾ÒÐ «Öè§äÁèá¹èã¨ÇèÒä´éÁÕã¤Ã¤Ô´¤é¹ä´é¡è͹¼ÁËÃ×Íà»ÅèҹФÃѺ
â´Â¼ÁãªéÊٵà (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¡çÍÒ¨à»ç¹¨Ó¹Ç¹à©¾ÒÐàªè¹¡Ñ¹ ú¡Ç¹·Ø¡·èÒ¹ªèǾÔÊÙ¨¹ìãËé´éǹФÃѺ |
àÇÅÒ·ÕèáÊ´§·Ñé§ËÁ´ à»ç¹àÇÅÒ·Õè»ÃÐà·Èä·Â (GMT +7) ¢³Ð¹Õéà»ç¹àÇÅÒ 23:20 |
Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Modified by Jetsada Karnpracha