·µ»Ø

´ÓÈ«ÄÜѧ°Ôµ½Ê×ϯ¿ÆÑ§¼Ò

Ê×Ò³
¹ØµÆ
»¤ÑÛ
×ÖÌ壺
´ó
ÖÐ
С
µÚÆßÊ®ËÄÕÂ Ã·É­ËØÊý(1/2)
   ´æÊéÇ© Êé¼Ü¹ÜÀí ·µ»ØÄ¿Â¼
    Ã·É­ÊýÊÇÖ¸ÐÎÈç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),µã»÷ÏÂÒ»Ò³¼ÌÐøÔĶÁ
ÉÏÒ»Õ Ŀ¼ ÏÂÒ»Ò³