÷ÉÊýÊÇÖ¸ÐÎÈç2^p-1µÄÕýÕûÊý£¬ÆäÖÐp´ú±íµÄÊÇËØÊý£¬³£¼ÇΪmp£¬Èôij¸ö÷ÉÊýͬʱҲÊÇËØÊý£¬Ôò³ÆÖ®ÎªÃ·ÉËØÊý¡£
Ö®ËùÒÔ³ÆÆäΪ÷ÉÊý£¬ÊÇΪÁ˼ÍÄî17ÊÀ¼ÍµÄ·¨¹úÖøÃûÊýѧ¼Ò÷ɶÔÐÎÈç2^p-1ÐÍËØÊý×ö³ö¹ýµÄÑо¿¡£
¶øÊµ¼ÊÉÏ£¬Õë¶ÔÐÎÈç2^p-1ÕâÑùµÄÊý£¬Ñо¿µÄÀúÊ·¿ÉÒÔ×·Ëݵ½2300¶àÄêǰ¡£
Å·¼¸ÀïµÃÔÚÖ¤Ã÷ÁËËØÊýÓÐÎÞÇî¶à¸öÖ®ºó£¬±ãÌá³öÉÙÁ¿ËØÊý¿Éд³É¡°2^p-1¡±µÄÐÎʽ¡£
ÕâÏÔÈ»ÊÇÒ»¸öºÜÉñÆæµÄÊÂÇ飬ÆäÖÐpÖ¸µÄÊÇËØÊý£¬È»ºóÈÃÆä³ÉΪ2µÄÖ¸Êý£¬½Ó×ÅÔÙ¼õÒ»¸ö1£¬¾ÍÓпÉÄܳöÏÖÒ»¸öеÄËØÊý¡£
Õâ¿´ÆðÀ´Ê®·ÖµÄÇɺϣ¬È´Ò²Òþ²Ø×ŶÀÊôÓÚÊý×ÖµÄ÷ÈÁ¦£¬ËùÒÔ¹ØÓÚ¶Ô÷ÉËØÊýµÄÑо¿£¬ÔÚÊýѧ½çҲʮ·ÖµÄ³öÃû¡£
¶ø´Ëʱ£¬ÔÚÁÖÏþ¿´À´£¬Õë¶Ô÷ÉËØÊýµÄ·Ö²¼¹æÂÉ£¬ËûËÆºõÒ²¿ÉÒÔÓÃ×Ô¼ºµÄÕâ¸ö·½·¨À´¸ã³öÀ´¡£
¡°ÊÔÊÔ°É¡£¡±
ËûÐÄÖÐÕâôÏëÁËÏ룬±ã¿ªÊ¼¶¯ÆðÁËÊÖ¡£
½«ÄÇô¶à±¾¿ÆÊéÈ«²¿¶¼³Ô͸ÁË£¬ËûÏÖÔÚ´óÄÔÖÐËù´¢±¸µÄÊýѧ֪ʶÄÇÊÇÏ൱¶àµÄ¡£
¹ØÓÚ÷ÉËØÊýµÄ֪ʶ£¬ËûÒ²¿´Á˲»ÉÙ£¬±ÈÈçÓÐÒ»¸öÐÂ÷ɲÂÏ룬Õâ¸ö²ÂÏëÊǹØÓÚÈý¸ö¸ø¶¨Ìõ¼þÖУ¬Ö»ÒªÓÐÁ½¸ö³ÉÁ¢£¬ÄÇôÁíÍâÒ»¸öÒ²³ÉÁ¢¡£
³ý´ËÖ®Í⣬»¹ÓÐÒ»¸ö½Ð×öÖÜÊϲ²âµÄ²ÂÏ룬ÕâÊÇ»ª¹úÊýѧ¼ÒÖܺ£ÖÒÓÚ1992ÄêÌá³öµÄ£¬ËûÓÚ¡¶Ã·ÉËØÊýµÄ·Ö²¼¹æÂÉ¡·Ò»ÎÄÖÐÕë¶Ô÷ÉËØÊýµÄ·Ö²¼¹æÂÉ×ö³öÁËÒ»´ÎÏà¶Ô¾«×¼µÄÔ¤²â£¬ÆäÄÚÈÝÊÇ£ºµ±2^2^(n+1)>p>2^2^nʱ£¬mpÓÐ2^(n+1)-1¸öÊÇËØÊý¡£
ÖÜÊϲ²âËäÈ»²¢Ã»ÓаïÖúÈËÃÇÖ±½ÓÕÒµ½Ã·ÉËØÊý£¬µ«ÊÇÈ´ËõСÁËÈËÃÇѰÕÒ÷ÉËØÊýµÄ·¶Î§£¬ÒÔÖÁÓÚÔÚ¹ú¼ÊÉÏÒ²Êܵ½ÁËÏ൱´óµÄºÃÆÀ£¬°üÀ¨·Æ¶û×Ƚ±ºÍÎÖ¶û·ò½±Ë«ÁϵÃÖ÷£¬Íê³ÉÁËËØÊý¶¨Àí³õµÈÖ¤Ã÷µÄ°¢ÌØÀÕ¡¤Èû¶û²®¸ñ½ÌÊÚ£¬Ò²ÈÏΪÖÜÊϲ²â¾ßÓд´ÐÂÐÔ£¬¿ª´´Á˸»ÓÚÆô·¢ÐÔµÄз½·¨£¬´ËÍ⣬Æä´´ÐÂÐÔ»¹±íÏÖÔÚ½ÒʾÐµĹæÂÉÉÏ¡£
²»¹ý£¬Ö¤Ã÷ÖÜÊϲ²âµÄÀ§ÄÑ»¹ÊÇÏ൱´óµÄ£¬ÖÁ½ñûÓÐÖ¤Ã÷»ò·´Ö¤£¬ËùÒÔÒ²ÈÔÈ»ÊôÓÚÒ»µÀÊÀ½çÐÔµÄÊýѧÄÑÌâ¡£
¶ÔÓÚÁÖÏþÀ´Ëµ£¬ÕâЩ²ÂÏëʲôµÄ£¬ÔÝʱ¶ÔËûûÓÐʲôÓ㬵«ÊǶÔËûµÄÑо¿À´ËµÒ²ÓÐÕâÑùÒ»¶¨µÄÖ¸µ¼ÒâÒå¡£
¡°ÒªÊÇÕâô˵µÄ»°£¬¸ù¾ÝÎҵķ½·¨£¬µ¹ÊÇÓпÉÄܶÔÖÜÊϲ²â×ö³öÖ¤Ã÷£¿¡±
ÐÄÖÐ˼¿¼×ÅÕâ¸öÎÊÌ⣬ÁÖÏþÄóöÁ˱ʣ¬ÕÒÀ´²Ý¸åÖ½¿ªÊ¼¼ÆËãÁËÆðÀ´¡£
¶ÔÓÚÊýѧ¼ÒÃÇÀ´Ëµ£¬ÓÃ×îÔʼµÄÖ½±ÊÀ´½â¾öÊýѧÎÊÌ⣬ÏÔÈ»ÊÇ×î·½±ãµÄ£¬¶øËæ×Å×Ô¼ºµÄ±ÊͷϳöÏÖÒ»µÀµÀ¹«Ê½£¬Ò²Äܹ»¸øËûÃÇ´øÀ´Ò»ÖÖÐÄÀíµÄÂú×ã¸Ð¡£
±Ï¾¹£¬ÕâÑùÒ»À´ËûÃǾͿÉÒÔÔÚÐÄÖÐ˵һ¾ä£º¡°ÇÆ£¬ÎÒÕýÔÚ½øÐÐÕâ¸öÊÀ½çÉÏ×î´ÏÃ÷µÄ¹¤×÷ÄØ¡£¡±
¡¡
¡¾3£¬7£¬31£¬127£¬257¡¡¡¿
ÁÖÏþµÄÊ×Òª¹¤×÷£¬×ÔÈ»¾ÍÊÇÏȽ«Ã·ÉÊýÇ°ÃæµÄ¼¸Ïî¸øÁгöÀ´¡£
ÓÉÓÚÓÐ×ÅÖ¸ÊýÏËùÒÔËæ±ãÁгö¼¸Ïîºó£¬Êý×Ö¾ÍÒѾÏ൱´óÁË£¬²»¹ý¶ÔÓÚÁÖÏþÀ´Ëµ£¬Êý×Ö´óµã£¬²¢²»Ó°ÏìËû¶ÔÕâ¸öÊý×ÖµÄÅжϡ£
ÏÖÔÚËæ±ã¸øËûд¸öÒ»ÍòÒÔÄÚµÄÊý×Ö£¬Ëû¶¼Äܹ»ÔÚÁ½ÃëÖ®ÄÚÅжϳöÕâ¸öÊý×ÖÊDz»ÊÇÖÊÊý£¬ÖÁÓÚÒ»ÍòÒÔÉÏÊ®ÍòÒÔÄÚ£¬ËûÒ²Äܹ»Ôڽ϶Ìʱ¼äÄÚÅжϳöÀ´¡£
Õâ¾ÍÊÇÊý¸Ð¡£
µÚÆßÊ®ËÄÕ ÷ÉËØÊý(1/2),µã»÷ÏÂÒ»Ò³¼ÌÐøÔĶÁ