ÑëÊÓÍø|ÖйúÍøÂçµçÊǪ́|ÍøÕ¾µØÍ¼
¿Í·þÉèΪÊ×Ò³
怬


¸ü¶à ¾«²ÊÊÓÆµÅÅÐÐ



¸ü¶à ̽Ë÷µØÍ¼

ÍøÓÑÆÀ·Ö×î¸ß



Êײ¥

ÖØ²¥

¡¡¡¡¡¾¹âÃ÷Íø¿Æ¼¼¡¿ÖÚËùÖÜÖª£¬ËØÊýÒ²½ÐÖÊÊý£¬ÊÇÖ»Äܱ»1ºÍ×ÔÉíÕû³ýµÄÊý£¬Èç2¡¢3¡¢5¡¢7¡¢11µÈµÈ¡£2300Äêǰ£¬¹ÅÏ£À°Êýѧ¼ÒÅ·¼¸ÀïµÃ¾ÍÒÑÖ¤Ã÷ËØÊýÓÐÎÞÇî¶à¸ö£¬²¢Ìá³öÒ»Ð©ËØÊý¿Éд³É¡°2^p-1¡±(ÆäÖÐÖ¸ÊýpÒ²ÊÇËØÊý)µÄÐÎʽ¡£ÕâÖÖÌØÊâÐÎʽµÄËØÊý¾ßÓжÀÌØµÄÐÔÖʺÍÎÞÇîµÄ÷ÈÁ¦£¬Ç§°ÙÄêÀ´Ò»Ö±ÎüÒý×ÅÖÚ¶àµÄÊýѧ¼Ò(°üÀ¨Êýѧ´óʦ·ÑÂí¡¢µÑ¿¨¶û¡¢¸çµÂ°ÍºÕ¡¢Å·À­¡¢¸ß˹¡¢¹þ´ú¡¢Í¼ÁéµÈ)ºÍÎÞÊýµÄÒµÓàÊýѧ°®ºÃÕß¶ÔËü½øÐÐ̽¾¿£»¶ø17ÊÀ¼Í·¨¹úÊýѧ¼Ò¡¢·¨À¼Î÷¿ÆÑ§Ôºµì»ùÈËÂíÁÖ÷ɭÊÇÆäÖгɹû½ÏÎª×¿ÖøµÄһ룬Òò´ËºóÈ˽«2^p-1Ð͵ÄËØÊý³ÆÎª¡°Ã·É­ËØÊý¡±(Mersenne Primes)¡£Æù½ñΪֹ£¬ÈËÀà½ö·¢ÏÖ47¸öÃ·É­ËØÊý¡£ÕâÖÖËØÊýÀúÀ´ÊÇÊýÂÛÑо¿µÄÒ»ÏîÖØÒªÄÚÈÝ£¬Ò²Êǵ±½ñ¿ÆÑ§Ì½Ë÷µÄÈȵãºÍÄѵãÖ®Ò»¡£ÓÉÓÚÃ·É­ËØÊýÕ䯿¶øÃÔÈË£¬Ëü±»ÈËÃÇÓþΪ¡°ÊýÂÛÖеÄ×êʯ¡±¡£

Ã²ËÆ¼òµ¥ ̽¾¿¼«ÄÑ

¡¡¡¡Ã·É­ËØÊýÃ²ËÆ¼òµ¥£¬µ«Ì½¾¿ÄѶÈÈ´¼«´ó¡£Ëü²»½öÐèÒª¸ßÉîµÄÀíÂۺʹ¿ÊìµÄ¼¼ÇÉ£¬¶øÇÒ»¹ÐèÒª½øÐмè¾ÞµÄ¼ÆËã¡£1772Ä꣬ÓС°ÊýѧӢÐÛ¡±ÃÀÃûµÄÈðÊ¿Êýѧ´óʦŷÀ­ÔÚ˫ĿʧÃ÷µÄÇé¿öÏ£¬¿¿ÐÄËãÖ¤Ã÷ÁË2^31-1(¼´2147483647)ÊǵÚ8¸öÃ·É­ËØÊý¡£Õâ¸ö¾ßÓÐ10λµÄËØÊý£¬¿°³Æµ±Ê±ÊÀ½çÉÏÒÑÖªµÄ×î´óËØÊý¡£Å·À­µÄÍçÇ¿ÒãÁ¦Óë½âÌâ¼¼ÇÉÁîÈËÔÞ̾²»ÒÑ£»·¨¹ú´óÊýѧ¼ÒÀ­ÆÕÀ­Ë¹ËµµÄ»°£¬»òÐí¿ÉÒÔ´ú±íÎÒÃǵÄÐÄÉù£º¡°¶Á¶ÁÅ·À­£¬ËûÊÇÎÒÃÇÿһ¸öÈ˵ÄÀÏʦ¡£¡±

¡¡¡¡Ì½¾¿Ã·É­ËØÊý²»½ö¼«¸»ÌôÕ½ÐÔ£¬¶øÇÒ¶Ô̽¾¿ÕßÀ´ËµÓÐÒ»ÖÖ¾Þ´óµÄ×ÔºÀ¸Ð¡£1963Äê6ÔÂ2ÈÕÍíÉÏ8µã£¬µ±µÚ23¸öÃ·É­ËØÊý2^11213-1ͨ¹ý´óÐͼÆËã»ú±»ÕÒµ½Ê±£¬ÃÀ¹ú¹ã²¥¹«Ë¾(ABC)ÖжÏÁËÕý³£µÄ½ÚÄ¿²¥·Å£¬ÔÚµÚһʱ¼ä·¢²¼ÁËÕâÒ»ÖØÒªÏûÏ¢¡£¶ø·¢ÏÖÕâ¸öËØÊýµÄÃÀ¹úÒÁÀûŵÒÁ´óѧÊýѧϵȫÌåʦÉú¸Ðµ½ÎޱȽ¾°Á£¬ÎªÁËÈÃÈ«ÊÀ½ç¶¼·ÖÏíÕâÒ»ÖØ´ó³É¹û£¬ÒÔÖÁ°ÑËùÓдÓϵÀï·¢³öµÄÐÅ·â¶¼¸ÇÉÏÁË¡°2^11213-1ÊǸöËØÊý¡±µÄÓÊ´Á¡£

¡¡¡¡Ëæ×ÅÖ¸ÊýpÖµµÄÔö´ó£¬Ã¿Ò»¸öÃ·É­ËØÊýµÄ²úÉú¶¼¼èÐÁÎޱȣ»¶øÊýѧ¼ÒºÍÒµÓàÊýѧ°®ºÃÕßÈÔÀִ˲»Æ££¬¼¤ÁÒ¾ºÕù¡£ÀýÈ磬ÔÚ1979Äê2ÔÂ23ÈÕ£¬µ±ÃÀ¹ú¿ËÀ×Ñо¿¹«Ë¾µÄ¼ÆËã»úר¼Ò´óÎÀÊ·ÂåÎÂ˹»ùºÍ¹þÀï ÄɶûÑ·Ðû²¼ËûÃÇÕÒµ½µÚ26¸öÃ·É­ËØÊý2^23209-1ʱ£¬ÓÐÈ˸æËßËûÃÇ£ºÔÚÁ½ÐÇÆÚǰÃÀ¹ú¼ÓÖݵĸßÖÐÉúÀ¼µÇŵ¶û¾ÍÒѾ­¸ø³öÁËͬÑù½á¹û¡£Îª´ËËûÃǸü¼Ó·¢·ÜŬÁ¦£¬»¨ÁËÒ»¸ö°ëÔµÄʱ¼ä£¬Ê¹ÓÃCray-1ÐͼÆËã»úÕÒµ½ÁËеÄÃ·É­ËØÊý2^44497-1£»¸ÃÊýÓÐ13395룬Êǵ±Ê±ÒÑÖªµÄ×î´óËØÊý¡£Õâ¼þʳÉÁ˵±Ê±²»ÉÙÖ÷Á÷ýÌåµÄÍ·ÌõÐÂÎÅ¡£ºóÀ´Ê·ÂåÎÂ˹»ù»¹¶À×Ô·¢ÏÖÁË6¸öÃ·É­ËØÊý£¬Òò¶ø±»ÈËÃdzÆÎª¡°ËØÊý´óÍõ¡±¡£

¡¡¡¡´óµ¨²Â²âÖØ´ó·¢ÏÖ

¡¡¡¡ÈËÃÇÔÚѰÕÒÃ·É­ËØÊýµÄͬʱ£¬¶ÔÆäÖØÒªÐÔÖÊ¡ª¡ª·Ö²¼¹æÂɵÄÑо¿Ò²Ò»Ö±ÔÚ½øÐÐ×Å¡£´ÓÒÑ·¢ÏÖµÄÃ·É­ËØÊýÀ´¿´£¬ËüÃÇÔÚÕýÕûÊýÖеķֲ¼Ê±ÊèʱÃÜ¡¢¼«²»¹æÔò£¬Òò´ËÑо¿Ã·É­ËØÊýµÄ·Ö²¼¹æÂÉËÆºõ±ÈѰÕÒеÄÃ·É­ËØÊý¸üΪÀ§ÄÑ¡£Ó¢¡¢·¨¡¢µÂ¡¢ÃÀµÈ¹úµÄÊýѧ¼Ò¶¼Ôø·Ö±ð¸ø³ö¹ýÓйØÃ·É­ËØÊý·Ö²¼µÄ²Â²â£¬µ«ËûÃǵIJ²ⶼÒÔ½üËÆ±í´ïʽ¸ø³ö£¬¶øÇÒÓëʵ¼ÊÇé¿öµÄ½Ó½ü³Ì¶È¾ùÄÑÈçÈËÒâ¡£

ÔðÈα༭£ºÕÅêØ½¡

ÈÈ´Ê£º

  • Ã·É­ËØÊý
  • ×î´óËØÊý
  • ÊýÂÛ
  • ÖÊÊý
  • Mersenne
  • Primes