Collatz Conjecture: Properties And Algorithms - Delab-auth

Transcript


        
 
        
      
                 !"#$ %&  & ' 
   (   
       )        *    +,$- . )  /  ,Ü 0  &  
1  &  -  2     3 4      5  6   / 7         .    8 9 :4 ;  )                   *   )          )   4 <      )      ) )         5 -   4 <   )  /  =     *           &              4      Æ  )    )   >      &              4              ? 4 @    . )  
1       4 A                        ?  4 B             >     4 5  . &            )    
1 ?        & )   )   )   3      3  4
                 
         !"#$ %&'  (    )  ( * +   (    ,      
+   (             !      +   -    ) +  #$ .     (  (  /  )    (    0  0            1           2 3   3




 4 3

  -    !
$ 5  

  -  ½        4
1  ,Ü 0          4 <         &             *   ¿Ü¾·½ 4 #&    
 ,6   3
  !
$   !
$         0     ((     !
$     
 5 # *  #  + ((  
(  4   - 

5 07 *  07  + ((   (    4
 5   -   (
 5 0& +   8    0  
 5 & +           9  +  (  +   ((      !
$    ( ) +  +   
  ) ( 
 5 # *( &  0  : ; 7 # < " = # 07  0& & ; < : 0   )     ( 2 +       -(  +  )  . "       +  -   .    07  +         (  (   %' %0'  %' >    -   +    
 5 0#  #&        ,        ((                 * .   +          3
1     (   ( %: ;'    +        (  &
 
    )   (    (         
    ) ((   (    (  ,  (( + +    (   ?   +       +              (   +  3
              +     (                 !  +  (     $     @ (        ,6    A            !  :$  5 

 0 !  :$  5 

  !  :$  5 

 & !  :$ 5

#&0   / 1  8  0  : ; 7 # < " &  0  : ; 7  3   :   3 0  :   3   :    3 :  :   ! 5 &  0   $        1   4  + +    +                      +     +  0 *  +    (        /          +          1       (   
      
                          ((    !-$     
 5   :    *  -  + ((  

(  4   - 

5 0  7   * 

 + (( 
 (  4
 5       3  
  ) ( 
 5   :  *( &  0 = :. 07. . 1   :       *    /        +    (       @ (          
3   7    3 #  7        A   3   7   
    3 ;  7  ! 5 &  0   $          
       
                       #&    ((     !
$     
 5   7  
 *   + ((  

(  4   - 

5 ;  0:   * 

 + ((  

(    4
 5 <  7  
  + ((
   3
  
  ) ( 
 5   7  *( &  0  : = 7. ;0:. <7. :<. 0". 1   7  0  "   *   
           (          (    3       @ +       3  ! " 

        #  7          0#                                    ((     !
$     
 5 #  7     *   + ((  

(  4   - 

5   0:   * 

 + ((  

(    4
 5 #  7  
  + (( 

  3
  
  ) ( 
 5 #  7  *( &  0  : = #7. 0:. #7. 07;:. 0#. *     3 #  7       0#   >     0#   .+            .   0#   !  0#  $    0&     0   0&           
        0# 5   0# !0 $  /((    3  !  0# 0 $ 5 0&   
,    0#  0# 5 0# !0  $ 5 :& 0   ((        3  !:&   0 $ 5 0&              #  !:&   0 $ 5 0&     #  7   5 
   
  7        #  7     5 0              0&!  $  !  $                   !               #&: $ % & ! " 
 ' ' (   
B   3 5 0   5 0 

  3 5 0     5 0   
     !   $ 3 0&     ;      *( &  0  : = #7. 0:. #7. 07;:. 0#.       0&      ;0    ;"     0&       
#7    &    
    #        ;     )    " 
*  !                !B$     !,$ (  . (-   >  3   0#   B5  ,50#5 *  (  !$         0#  
     !  $ 5     +   ,6   + ((  3    . !  $    !-$     ! !$  $ 0    ! ! $ 
$     ! !$ 
$ :    ! !   $  $  3           !  $     ((      + 3    5     5  !$    0   5  !$     5 ! !$ $ 0 0 0 0  3           (     !  $     ((   

( +  3      !    $   5   !    !0    $$   5   !      0  $   5 0 0 0 5   !   $   
 0     !   $   
 5     5 ! !   $ 
$ 0 0 0 #&;  3          @ ((  

     (     (  4 3   !    $   5   !    0  $   5       
 0   5 ! !$ 
$ 0 0 0 0   3               @ (( 
 (  4 3         !0    $      0      5 5  5     5 ! !   $  $ 0 0 0 0 0 >    ( +  3    
 + * !     ,  -  C   (        ( +    (     @               3
 D ,   7 +              (+       7    (       +           (      +      ,  (   D          5 ! E0$  7  50 ! E0 $ 7  5 ! E0$  7                       6 F  & 
 7 
 5 & & &

   7 :


5  ;&   0  7 ;
:
 5 & & ;& 
 
 7 7
; :
 5  70;  :   7 #
7 ;  5 0 #;
  ;  7 <
# 7  5& & #;    7   7 "
<# 7  5  #"7"  #  7 &
" <
#  5 & & #"7" #&7      (  3
,       
 3   ( 4   +    +     (   ,   +    :

 3   4   +    +    (     +    (   /  
F  (        
 F   (       +      >  (           )  (      ) +  F D  3 
  :

    ;
7
   0  7
; :

 0      #
7 ;   0  : 7 :  <
# 7  :                )  (      )  F D     (   -    (   D    3 
   - + +  F D   0 ,  + + .     ,  -   +      +  +   +  4  ( ,   -   +   +  4  (    A + F D     )  (       +    ,  F D     (    +     1     +  )  (        -      

         

   

   !   "  #  $ $ $

    !   %

&' !  ()($)  ( * )($ * )   ( * )($) +

%  %  
,

  -  #  ()($*)  ()($*)

-  .+   
 

-    /   / #&#
-   (  ( + .  +  -(    3 G  F   +      " <7 0 <#" ; ";: 0& ":"  "<0 . ! "  
        ""#"$      0&  0#                                 
  ) ( 
 5   7  *( &  0  : = 7. #0:. 077. <. 0&0#. /    "  *  !     D   0&  0#   *   5 0&   5      )  (      (  + +   D  
-(    G  F   +      " <7 0 <#" ; ";: 0& ":"  "<0  ! "  
        ;  7        <&  <                  !              $  
  ) ( 
 5 ;  7  *( &  0  : = ;7. 00:. ;7. ;<. <&<. #&<     "  *  !     D   <&  <   *  5 <&   5 :
-(    G  F   +      " ;7&; 0 7#7< ; ## 0& <0:;  "#                              &
                            &
         ! ,  (     +      ( @    (  4      4  +                     )      Æ   
 
      "  #        
! $      % Æ             %'  (  2  +.     +   3 
   /       + D   ( 
       :          + (  0
   1  8        D   ( 
  
       D   ( 
       7     0  "    (  :  1           (       +      @ +     +        +     5 :     +        F  +   +    3 >   + +     +    3 !    #  7  $ #&" (  . * 6 6  ( .50 0&!  $!.$ ; .5< ;!
$. # $  !.0$ .570 "&!  <
.570 <!  < $  !.0$
>   + +     +    3 !      7  $ (  . * 6 6  ( .50 &!  $. ; .5< <!
$!.$ # .57 0&"!  $  !.$ <
.57# <!  $  !.#$ <
>   + +     +    3 !    ;  7  $ (  . * 6 6  ( .5< &!
$. # $  !.:$ .57: #7!  <
$  !.;$ .57; "!  <
.57& 7#!  < $  !.&$
 /        +       (     3  /    (  4  7   .+ 0 >  -    4  +               (          , + D            +   (  > -(     +  #3 #   /   5 :  #        : 5   + D   (   ((      #   ((     # " @   +  <    <   "   ((    :   ((     "   ((     " !" 
3   7  $ :   ((     !0  "  $  & /   * -(    3 B 6 F   
 #7 # #5
  7 ;;;0; #:: 5   &;& 0<7 7 5


 77 0;0;7"" #7 5

 "7&& ;&;&::"#:" ##< 5  
 0<7 0&&0&&7&&&&& #<& 5


 "7&7 ;&&;&&:0;#0; #:0 5  
#&    +  +   +           + D               )  -( #   +                         D     @   .+ +     
, + -     +                  + +        Æ  1 + D   ((   -(            )  +   -      B 6  >  ! $  /  !  $ 0<7  ;& 0&7  00& 7:&0  <& "7&7 ; ;;&      !   0   .          +           (3 1  '  
          0 0   : 7 "        0  0
 0      

  (3 >    +        @ D        +      (  
0 (3 >  ( 4   +    +     !"   !
#        + (  0 -    + -    D  * +      (      ( 4  > -( ! 5   5 $3   0 
 ; : 7 " #  # /          (           (  )     , + -(      + .  (       ( 4  #  !  0        )    - +  7   + .5&0   3  / 1  8   7  0  7    7  :  7  ;  7  7  7  #  7  <  7  "  7  &  7    7  0  7    7  :  7  ;  7  7  7  @ +  (   (   +  +  D   ( +             > /  + .+ 3
  3 / /   1 
  3  - /   8   - +
  3 @   +  +   (   - )   +  (    (      ¾   3  ( 4      / 1  8  0 ¾  : ; 7 # < ¾ " &  0  : ¾ . ; 7 # < " 0& ¾  0 00 0 0: 0; 07 ¾ ) 0# 0< 0" &  0 ¾  > 1  + .+ 3
  3 / 1   / 
  3  - 1         +
.    (    - + > 8  + .+ 3
  3 / 8   / 
  3  - 8   1    +
  3  - 8       +
  3  - 8   8    +
.    (    - +   2 3 4  5#
  # /
    /    ( 4  -
  #  -
    /   -  -
  3    -  - +    (  #0  
2 3 4  5#
  # /    
    ( 4  -
  #  -          -  -
  3    -  - +    (    2 3 4  5#
  # /     4  /    ( 4  -
  #  -       /    -  -
  #   -  - +    (  $  2 3 4  5#
  # /          ( 4  -
  #  -         -  -
  #    -  - +    ( 
 
    3  ( 4     +    
    3  ( 4     +    
    3  ( 4     +     / 1  8  0  : ;  7 # < " &  # 0  : ; 7 #  < " 0& 0 00 0 ; 0: 0; 07 0# 0< 0" " &  0  : ; 0 7 # < " :& : 0# :0 : :: :; :7 :#  :<   # /  (  +.               +       16  # , +  .  (   F
   H  F  H +  4  (               (   +.       2 .   3 8 / F  F I  B 2+       .   
    3  ( 4     +  #   4 C4
4  &  ,30 5    ' 1 &
       & +D /,*D,&  +#! D4 4 B  & E3 3        *    ,30 5 /
    &       & F#DD!/," *,#G&  +++ ,4 4 B  & /HH)))4 4H
 H,30 4 G4 E44 ; . & 
   & E')*;&  ) I.&  +++ !4 4  & /HH   4 4 H H)  H F4 J4A4 E   &
44 & E    
 >      K  E*       4 /HH)))44 4 H
  H  H+,/$F4 "4 4 E& B
 
  
1
 >  
      ,"D/"+*#+ D$$  #4 C44 5 4  ;      
1 5 & J            4 /HH)))4  4H;H3H#$,,H1H14 +4 54  &     ,30 @  & ; ) *5.  & 5 &
  44 /HH)))4 4 $4 L44 E ) &  ' 1 ,30 E & /HH)))4 4?4 4H
.H4 4 L4'4 E . 4 ,3 0 E   0& J    E  &  4    4 J   E     
    !& G"*!G4 D4 54
  & A4 L  .& <4E4 & <     ; 5   4    !!   &  ++  F,* F+ ,4 L4  &         K  @   &  A   & /HH)))4)*4H H G4 C4;4
 )4    K  4       
&  *    
 & A &
B&  +"D G+*!D !4 4   4     5    5  K    4   4 ,$/DG *D!D&  +"F F4 4   4 B  3     J 4   4 ,!/ $ * $D&  +"+