| ²é¿´: 86 | »Ø¸´: 0 | |||
Akang950710¾èÖú¹ó±ö (³õÈëÎÄ̳)
|
[½»Á÷]
Ä£»¯ºË½á¹¹·½³Ì ËüÊÇ·ÖÎö±È¶û²ÂÏëºÍ·ÑÂí¶¨ÀíµÄ³õµÈÀíÂÛ
|
|
×÷Õߣº°¢¿µ Ä£»¯ºË½á¹¹·½³ÌͨË×½âÊÍ 2 Ä£»¯ºË½á¹¹·½³ÌͨË×½âÊÍ Ò»¡¢Ëü³¤Ê²Ã´Ñù£¿ 2 Ä£»¯ºË½á¹¹·½³ÌÊÇ£º 3u + ¦Å = 2^(nt−1) ¡¤ p^m ÆäÖУº • u ÊÇÎÒÃÇÒªÕÒµÄÕûÊý£» • ¦Å ÊÇ 1 »ò −1£» • n, t, m ÊÇÕýÕûÊý£» • p ÊÇÒ»¸öÓë 6 »¥ÖʵÄÊý£¬Ò²¾ÍÊÇ 6k+1 »ò 6k−1 ÐÍ¡£ ËùÒÔËüÆäʵÊÇÔÚÎÊ£º Äܲ»ÄÜÕÒµ½Ò»¸öÕûÊý u£¬Ê¹µÃ¡°3 ³Ë u ÔÙ¼ÓÕý¸º 1¡±¸ÕºÃµÈÓÚ¡°2 µÄij¸öÃÝ£¬ÔÙ³ËÒ»¸ö 6m¡À1 ÐÍÊý¡±¡£ ¶þ¡¢Ê²Ã´½Ð¡°Óн⡱£¿ Óнâ¾ÍÊÇ£º´æÔÚÒ»¸öÕûÊý u£¬°Ñ·½³ÌµÈºÅÁ½±ßÅ䯽¡£ Ò²¾ÍÊÇ˵£¬ÓÒ±ßÄǸö 2^(nt−1) ¡¤ p^m ¼õµô ¦Å Ö®ºó£¬Äܱ» 3 Õû³ý¡£ ÒòΪ×ó±ßÊÇ 3u + ¦Å£¬Ëü³ýÒÔ 3 Ò»¶¨Óà ¦Å¡£ ËùÒÔÓÒ±ßÒ²±ØÐë³ýÒÔ 3 Óà ¦Å¡£ Õâ¾ÍÊÇÓнâÌõ¼þ¡£ Èý¡¢Ê²Ã´½Ð¡°Î޽⡱£¿ ÎÞ½â¾ÍÊÇ£º²»¹ÜÄãÔõôѡÕûÊý u£¬¶¼²»¿ÉÄÜÈõÈʽ³ÉÁ¢¡£ ×î³£¼ûµÄÔÒòÊÇ£ºÓұ߳ýÒÔ 3 µÄÓàÊý£¬ºÍ×ó±ßÒªÇóµÄ ¦Å ¶Ô²»ÉÏ¡£ ±ÈÈ磺×ó±ßÒªÇóÓà 1£»ÓÒ±ßʵ¼ÊÓà 2£»ÄǾÍÓÀÔ¶Î޽⡣ ËÄ¡¢Õâ¸ö·½³ÌÓÐʲôÓã¿ 1. ¸ø×ÔÈ»Êý·ÖÀà ËüÄܰÑ×ÔÈ»Êý·Ö³ÉÈýÀࣺ • Äܱ» 2 »ò 3 Õû³ýµÄ£» • Âú×ãÕâ¸ö·½³ÌµÄ£» • ²»Âú×ãÕâ¸ö·½³ÌµÄ¡£ ÕâÏ൱ÓÚ¸ø×ÔÈ»Êý½¨Á¢Ò»Ìס°×ø±ê¡±¡£ 2. Ñо¿ËØÊý ºÜ¶àËØÊý¶¼ÊÇ 6m¡À1 ÐÍ¡£Õâ¸ö·½³Ì¿ÉÒÔ°ïÎÒÃÇÅжϣº • ÄÄЩ 6m¡À1 ÐÍÊýÊÇ¡°½á¹¹ºÃµÄ¡±£» • ÄÄЩ¿ÉÄÜÊǺÏÊý£» • ÄÄЩ¿ÉÄÜÊÇËØÊý¡£ 3. ¹¹ÔìºÏÊý Èç¹ûÓÒ±ßÄÜд³É A^n − 1 »ò A^n + 1£¬ÄÇËü¾³£ÊǺÏÊý¡£ËùÒÔÕâ¸ö·½³ÌÒ²ÄÜÓÃÀ´Éú³ÉºÏÊý£¬»ò Õß¿ìËÙÅųýºÏÊý¡£ 4. Á¬½Ó Collatz ÎÊÌâ Collatz ÎÊÌâµÄºËÐÄÊÇ 3n+1 È»ºó³ý 2¡£»¯ºË·½³Ì±¾ÖÊÉϾÍÊÇÑо¿£ºÄÄЩÊý¾¹ý 3n+1 ºó£¬»á±ä ³É 2 µÄÃÝ¡£ËùÒÔËüºÍ Collatz ²ÂÏëÉî¶ÈÏà¹Ø¡£ Îå¡¢ËüºÍʲôÀíÂÛÓйØÏµ£¿ ͨË×µØËµ£¬ËüºÍÏÂÃæÕâЩÀíÂÛ¶¼ÓÐÁªÏµ£º 1. ͬÓàÀíÂÛ£ºÒòΪËü±¾ÖÊÉÏÊÇÄ£ 3¡¢Ä£ 4¡¢Ä£ 6 µÄÓàÊýÎÊÌâ¡£ 2. ¶þ´ÎÊ£ÓࣺÅÐ¶Ï 2^(nt−1) ¡¤ p^m ÊDz»ÊÇij¸öƽ·½Ê£Ó࣬»áÓõ½¶þ´ÎÊ£Óà¡£ 3. ÍÖÔ²ÇúÏߣºÍ¨¹ýÕâ¸ö·½³Ì¿ÉÒÔ¹¹ÔìÍÖÔ²ÇúÏߣ¬ÅбðʽºÍµ¼×Ó¶¼ÄÜÓòÎÊý±íʾ¡£ 4. Ä£ÐÎʽ£ºÂú×ãÌØ¶¨Ìõ¼þµÄ·½³Ì»á¶ÔÓ¦µ½È¨Îª 2 µÄÄ£ÐÎʽ¡£ 5. L º¯Êý£º¿ÉÒÔ¶¨Ò廯ºË L º¯Êý£¬Ñо¿Áãµã·Ö²¼¡£ Áù¡¢Ò»¾ä»°×ܽá 2 Ä£»¯ºË·½³Ì¾ÍÊÇ£ºÓà 3u¡À1 ȥƥÅä 2 µÄÃÝ³Ë 6m¡À1 ÐÍÊý¡£Óнâ¾ÍÊÇÆ¥Åä³É¹¦£¬ÎÞ½â¾Í ÊÇÓàÊý¶Ô²»ÉÏ¡£ËüÊÇÒ»Ì××ÔÈ»ÊýµÄ¡°½á¹¹»¯¹¤¾ß¡±£¬¼ÈÄÜÉ¸ËØÊý£¬ÓÖÄÜÁ¬ Collatz£¬»¹ÄÜ Í¨ÏòÍÖÔ²ÇúÏߺÍÄ£ÐÎʽ¡£ 3 Ä£»¯ºË½á¹¹·½³ÌͨË×½âÊÍ Ò»¡¢Ëü³¤Ê²Ã´Ñù£¿ 3 Ä£»¯ºË½á¹¹·½³ÌÊÇ£º 2u + ¦Å = 3^t ¡¤ q ÆäÖУº • u ÊÇÎÒÃÇÒªÕÒµÄÕûÊý£» • ¦Å ÊÇ 1 »ò −1£» • t ÊÇÕýÕûÊý£» • q ÊÇÒ»¸öÓë 6 »¥ÖʵÄÊý£¬Ò²¾ÍÊÇ 6k+1 »ò 6k−1 ÐÍ¡£ ËüÆäʵÊÇÔÚÎÊ£º Äܲ»ÄÜÕÒµ½Ò»¸öÕûÊý u£¬Ê¹µÃ¡°2 ³Ë u ÔÙ¼ÓÕý¸º 1¡±¸ÕºÃµÈÓÚ¡°3 µÄij¸öÃÝ£¬ÔÙ³ËÒ»¸ö 6m¡À1 ÐÍÊý¡±¡£ ¶þ¡¢Ê²Ã´½Ð¡°Óн⡱£¿ Óнâ¾ÍÊÇ£º´æÔÚÒ»¸öÕûÊý u£¬°Ñ·½³ÌµÈºÅÁ½±ßÅ䯽¡£ ÒòΪÓÒ±ß 3^t ¡¤ q Ò»¶¨ÊÇÆæÊý¡£×ó±ß 2u + ¦Å Ò²Ò»¶¨ÊÇÆæÊý£¬ÒòΪżÊý¼ÓÆæÊýµÈÓÚÆæÊý¡£ ËùÒÔ£º u = (3^t ¡¤ q − ¦Å) / 2 ×ÜÊÇÕûÊý¡£ Ò²¾ÍÊÇ˵£º3 Ä£·½³Ì±¾Éí¼¸ºõºãÓн⣬²»ÐèÒª¶îÍâµÄͬÓàÌõ¼þ¡£ÕâºÍ 2 Ä£·½³ÌºÜ²»Ò»Ñù£¬ 2 Ä£·½³ÌÐèÒª¿´Ä£ 3 ÓàÊý¡£ Èý¡¢Ê²Ã´½Ð¡°Î޽⡱£¿ 3 Ä£·½³Ì±¾ÉíºÜÉÙÎ޽⡣µ«Èç¹ûÎÒÃǼÌÐø×ö¡°°þÀë 3¡±µÄ²Ù×÷£¬¾Í»á³öÏÖ¡°²»ÄܼÌÐø°þÀ롱µÄ Çé¿ö¡£ Òª°þÀëÒ»¸ö 3£¬±ØÐëÒªÇó 2u + ¦Å Äܱ» 3 Õû³ý¡£ÕâµÈ¼ÛÓÚÒªÇó£º u ¡Ô ¦Å (mod 3) Ò²¾ÍÊÇ˵£º • µ± ¦Å = 1 ʱ£¬u ±ØÐëÊÇ 3k+1 ÐÍ£» • µ± ¦Å = −1 ʱ£¬u ±ØÐëÊÇ 3k+2 ÐÍ¡£ Èç¹û u ²»·ûºÏÕâ¸öÌõ¼þ£¬ÄÇôËäȻԷ½³ÌÓн⣬µ«²»ÄܼÌÐø°þÀë 3£¬Ò²¾Í²»ÄܼÌÐøÍùϼò»¯¡£ ËùÒÔÕâÀï˵µÄ¡°Î޽⡱£¬¸ü׼ȷµØËµÊÇÖ¸£º²»ÄܼÌÐø°þÀë 3 µÄ¡°×èÈû¡±ÇéÐΡ£ ËÄ¡¢Õâ¸ö·½³ÌÓÐʲôÓã¿ 1. Ñо¿´¿ 3 µÄÃݽṹ µ± q = 1 ʱ£¬·½³Ì±ä³É 2u ¡À 1 = 3^t£¬ËüÖ±½Ó¶ÔÓ¦£º u_t = (3^t − 1) / 2 ÕâÊÇ÷ÉÊý¡¢·ÑÂíÊýµÄ¶Ôż°æ±¾¡£ 2. Á¬½ÓÓÐÏÞÉäÓ°¿Õ¼ä µ± ¦Å = 1 ʱ£º u_t = (3^t − 1) / 2 ÕýºÃÊÇÈýÔªÓÐÏÞÓòÉÏÉäÓ°¿Õ¼ä P^(t−1)(F) µÄµãÊý¡£ËùÒÔÕâ¸ö·½³ÌÄÜÉú³ÉÉäÓ°¼¸ºÎÖеĵãÊýÐò ÁС£ 3. ÁªÏµÁ¿×ÓÕûÊý (3^t − 1) / 2 = 1 + 3 + 3² + ¡ + 3^(t−1) ÕâÕýÊÇÁ¿×ÓÕûÊý [t]¡£ËùÒÔËüºÍÁ¿×ÓȺ¡¢Á¿×Ó×éºÏѧÓйء£ 4. °ïÖúÀí½â Collatz ¶Ôżϵͳ Collatz ºËÐÄÊÇ 3n+1¡£3 Ä£·½³ÌÑо¿µÄÊÇ·´¹ýÀ´Óà 2u¡À1 ȥƥÅä 3 µÄÃÝ¡£ÕâÊÇ Collatz ·´ÏòÊ÷ µÄÒ»²¿·Ö¡£ Îå¡¢ËüºÍʲôÀíÂÛÓйØÏµ£¿ 1. Ä£ 3 ͬÓࣺ°þÀë 3 ʱҪÇó u ¡Ô ¦Å (mod 3)¡£ 2. Èý´ÎÊ£Óࣺ¼ÌÐøÉîÈë»áÅöµ½Èý´ÎÊ£Óà·ûºÅ¡£ 3. Eisenstein ÕûÊý»·£ºZ[¦Ø]£¬¦Ø = (−1+¡Ì−3)/2£¬»áÔÚÅбðʽºÍÒò×Ó·Ö½âÖгöÏÖ¡£ 4. Èý´Î·ÖÔ²Óò£ºQ(¡Ì−3) ÓëÁù´Î·ÖÔ²ÓòÖ±½ÓÏà¹Ø¡£ 5. ÓÐÏÞÉäÓ°¼¸ºÎ£º½â¹ìµÀÕýºÃÊÇÉäÓ°¿Õ¼äµãÊý¡£ 6. Á¿×ÓȺ£º½â¹ìµÀÊÇÁ¿×ÓÕûÊý£¬¶ÔÓ¦Á¿×ÓȺ±íʾ¡£ Áù¡¢Ò»¾ä»°×ܽá 3 Ä£»¯ºË·½³Ì¾ÍÊÇ£ºÓà 2u¡À1 ȥƥÅä 3 µÄÃÝ³Ë 6m¡À1 ÐÍÊý¡£·½³Ì±¾Éí¼¸ºõ×ÜÓн⣬µ«ÄÜ ²»ÄܼÌÐø°þÀë 3£¬Òª¿´ u ³ýÒÔ 3 µÄÓàÊý¡£ËüÁ¬½ÓÁËÈý´ÎÊ£Óà¡¢Eisenstein ÕûÊý¡¢ÓÐÏÞÉä Ó°¿Õ¼äºÍÁ¿×ÓÕûÊý£¬ÊÇ»¯ºË¼¸ºÎÖÐÑо¿ 3 µÄÃݽṹµÄºËÐŤ¾ß¡£ |
» ²ÂÄãϲ»¶
ÎÒ²»Àí½â£¡
ÒѾÓÐ19È˻ظ´
ÓжàÉÙÈËÊǽñÌì²éϵͳ֪µÀ½á¹ûµÄ£¿
ÒѾÓÐ16È˻ظ´
2026ÄêµÄ¹ú¼ÒÉç¿Æ»ù½ðÏîĿͨѶÆÀÉóµÄйæÔòÓëж¯Ïò¡¢ÐÂÌôÕ½
ÒѾÓÐ10È˻ظ´
¹ú×ÔÈ»ÃæÉϸ´ÅÌ~»¶ÓÌÖÂÛ
ÒѾÓÐ4È˻ظ´
ϵͳ²é²»µ½
ÒѾÓÐ10È˻ظ´
»ù½ð²»ÖУ¬¹²Ãã
ÒѾÓÐ3È˻ظ´
Ôõô²é°¡
ÒѾÓÐ5È˻ظ´
·¶½øÖоÙÒ»ÎĵÄÖÐÐÄ˼Ïë
ÒѾÓÐ10È˻ظ´
2026¹ú×ÔÈ»º¯ÆÀ·Ñµ½ÕË
ÒѾÓÐ25È˻ظ´
2026Äê8ÔÂ25ÈÕ¹ú×ÔÈ»·Å°ñǰͻȻÊÕµ½ÁÐÈëÆÀÉóר¼ÒÓʼþ£¬ÓйØÏµÂð£¿
ÒѾÓÐ28È˻ظ´









»Ø¸´´ËÂ¥
ͶƱ: