|
ÊÁѤÃÊÁÒªÔ¡ | ¤ÙèÁ×Í¡ÒÃãªé | ÃÒª×èÍÊÁÒªÔ¡ | »¯Ô·Ô¹ | ¢éͤÇÒÁÇѹ¹Õé | ¤é¹ËÒ |
|
à¤Ã×èͧÁ×ͧ͢ËÑÇ¢éÍ | ¤é¹ËÒã¹ËÑÇ¢é͹Õé |
#1
|
|||
|
|||
ʶԵÔãËÁè¨Ó¹Ç¹à©¾ÒзÕèãËè·ÕèÊØ´? áÅÐÊٵ÷Õèãªé㹡ÒÃËÒ
¼Á¾Ö觤鹾ºÊٵ÷Õèãªé㹡ÒÃËҨӹǹ੾ÒÐ «Öè§äÁèá¹èã¨ÇèÒä´éÁÕã¤Ã¤Ô´¤é¹ä´é¡è͹¼ÁËÃ×Íà»ÅèҹФÃѺ
â´Â¼ÁãªéÊٵà (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¡çÍÒ¨à»ç¹¨Ó¹Ç¹à©¾ÒÐàªè¹¡Ñ¹ ú¡Ç¹·Ø¡·èÒ¹ªèǾÔÊÙ¨¹ìãËé´éǹФÃѺ 03 ÁÕ¹Ò¤Á 2022 00:56 : ¢éͤÇÒÁ¹Õé¶Ù¡á¡éä¢áÅéÇ 1 ¤ÃÑé§, ¤ÃÑé§ÅèÒÊØ´â´Â¤Ø³ Kaprikorn |
|
|