Mathcenter Forum

Mathcenter Forum (https://www.mathcenter.net/forum/index.php)
-   º·¤ÇÒÁ¤³ÔµÈÒʵÃì·ÑèÇä» (https://www.mathcenter.net/forum/forumdisplay.php?f=12)
-   -   ʶԵÔãËÁè¨Ó¹Ç¹à©¾ÒзÕèãË­è·ÕèÊØ´? áÅÐÊٵ÷Õèãªé㹡ÒÃËÒ (https://www.mathcenter.net/forum/showthread.php?t=24826)

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¡çÍÒ¨à»ç¹¨Ó¹Ç¹à©¾ÒÐàªè¹¡Ñ¹

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


àÇÅÒ·ÕèáÊ´§·Ñé§ËÁ´ à»ç¹àÇÅÒ·Õè»ÃÐà·Èä·Â (GMT +7) ¢³Ð¹Õéà»ç¹àÇÅÒ 23:20

Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Modified by Jetsada Karnpracha