Autor Tema: Idea para trabajar la Conjetura de Collatz

0 Usuarios y 1 Visitante están viendo este tema.

13 Junio, 2024, 04:32 am
Leído 3624 veces

Efra

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 13
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Hola a todos, entiendo que este hilo es un poco viejo pero me parece que es el más actual sobre tema y quiero compartir con el foro una idea que creo(desde mi ignorancia) puede aportar al debate sobre la validez de la conjetura de Collatz. La idea completa esta divida en 3 partes ,en este post va el resumen completo y el desarrollo de la primera parte.

1°-Se analiza el comportamiento de la iteración de la función de Collatz y se presenta una nueva función denominada Impar de Collatz (IPCollatz), con dominio e imagen en los números impares positivos y un recorrido equivalente al de la iteración de la función original.

2°-Se define la función \( M \) con dominio e imagen en los impares mayores que 1 y se demuestra que el recorrido de su iteración converge al conjunto \(\{ y = 4v + 1 \mid v \in \mathbb{I}^+ \}\). Al restringir el dominio de \( M \) y modificar su imagen, se obtiene un conjunto de funciones relacionadas con \( M \) que mantienen la convergencia al mismo conjunto en el recorrido de su iteración. Estas funciones se denominan \( M_s \mid s \in \mathbb{N} \). Se muestra que el límite de \( M_s \) cuando \( s \) tiende a infinito es una función denominada \( C(x) \), que resulta ser una sub-sucesión de alguna \( M_s \), conservando el recorrido convergente al mismo conjunto.

3°- Se amplía el dominio de \( C \) generando la función \( C_1 \), que también tiene un recorrido de iteración convergente al conjunto \(\{ y = 4v + 1 \mid v \in \mathbb{I}^+ \}\). Ampliando nuevamente el dominio para incorporar todos los números impares positivos, se concluye que \( C_2 \) tiene un recorrido de iteración convergente al conjunto \(\{1\} \cup \{ x = 4v + 1 \mid v \in \mathbb{I}^+ \}\). Finalmente, se define una función contractiva \( L \), y se muestra cómo la composición de \( C_2 \) con \( L \) tiene un recorrido convergente al conjunto \(\{1\}\), resultando que \( C_2 \circ L(x) = \text{IPCollatz}(x) \ , \forall x \in \mathbb{I}^+ \).

Primera Parte:
Analicemos el recorrido de la iteración de Collatz si \( x \) es un número par positivo , entonces se puede descomponer en sus factores primos de la siguiente manera:
\( x = 2^n \cdot \prod_{i=0}^{r} p_i^{e_i} \)  donde \( n \in \mathbb { N } \) ,representa el exponente de \( 2 \) en la descomposición de \( x \) ;\( p_i \in \mathbb { I^+ } \),representa los números primos distintos de 2 de la descomposición de \( x \) ;\( e_i \in \mathbb { N } \) ,representa los exponentes correspondientes a cada \( p_i \) ;\( r \in \mathbb N_0 \),representa la cantidad total de primos distintos en la descomposición de \( x \)(excluyendo el \( 2 \))

Por lo tanto si \( x \) es un número par positivo se puede considerar
\( \mathbf { x=2^n . v } \hspace{0.5cm} \mid n \in \mathbb { N } , v = \prod_{i=0}^{r} p_i^{e_i} \in \mathbb { I^+}\text {(Impares positivos)}  \)
\(  \text {Comenzando la iteración se tiene que }  \)\( Collatz(2^n . v )=\ 2^{n-1 } .v \) y a continuación se puede iterar la función Collatz de manera tal que :
\( \mathbf { Collatz^n (2^n . v ) = v \hspace{0.5cm} \mid v \in \mathbb I^+\textbf {(Impares positivos)}}  \)
Por lo tanto queda demostrado que el recorrido de los números pares positivos de la iteración de Collatz, en algún momento van a tener el mismo recorrido que algún número impar positivo.
 
Se puede restringir el dominio y modificar las fórmulas para tener una nueva función con dominio e imagen en los números impares positivos cuya iteración tenga el mismo recorrido que la función original. Se la nombra función Impar de Collatz , con dominio e imagen en los Impares positivos y la notaremos IPCollatz (x) o simplemente IPCollatz.
Para encontrar las fórmulas de IPCollatz se puede dividir el conjunto de los números impares positivos del dominio de la función de Collatz y analizar su recorrido:
\( \textbf {Si  x = 1 } \)
La iteración de la función Collatz comenzando en el número 1 genera un bucle, 1,4,2,1,...Collatz (1) = 4 , Collatz (4) = 2 , Collatz (2) = 1
Como en esta restricción de dominio no están los números pares, se puede definir la nueva función de manera tal que
\( \textbf { IPCollatz (1) = 1 }  \)

\( \mathbf{Si\ x > 1} \) entonces \( \ x=2^n . v +1 \hspace{0.5cm} \mid n \in \mathbb { N } , v \in \mathbb I^+ \)
  \(  cuando\ n=1 \text{ entonces }\ x=2 . v +1 \hspace{0.5cm} \mid v \in \mathbb I^+ \)
\( Collatz(2.v+1)=\ 6.v+4 \text { es un número par , iterando se obtiene : }  \)
\( Collatz(6v+4)=\ 3.v+2 \ \text{ es un número impar positivo } \)
\( \text{Entonces se considera para este caso:} \)
\( \mathbf {IPCollatz (x) = \ 3.v+2 } \textbf { cuando } \mathbf{ x= 2.v+1\hspace{0.5cm} \mid v \in \mathbb I^+ } \)

  \(  cuando\ n=2 \text{ entonces }\ x=4 . v +1\hspace{0.5cm} \mid v \in \mathbb I^+ \)
\( Collatz(4.v+1)=\ 12.v+4 \) \( \text {como es un número par , iterando se obtiene : } \)
\(  Collatz(12v+4)=\ 6.v+2 \ \text{ que también es par ,entonces iterando se obtiene: } \)
\( Collatz(6v+2)=\ 3.v+1= Collatz(v)  \)
\( 3.v+1 \) es un número par pero se puede decir que la iteración de \( x \) va a tener en algún momento el mismo recorrido que la iteración de \( v \) que es un número impar positivo
\(  \text {Si se comparan las dos sucesiones se tiene que : } \)
\( \text{Sucesión de } x = 4v+1 \rightarrow [4v + 1; 12v+4; 6v + 2; 3v + 1; \frac{3.v+1}{2}; \ldots ;z (\text{impar})]  \)
\( \text{Sucesión de } v = v \hspace{1,1cm} \rightarrow \hspace{3,9cm}[v; 3v + 1 ; \frac{3.v+1}{2} ; \ldots ;z(\text{impar})] \)
\( \text{Por lo tanto se considera para este caso :} \)
\( \mathbf { IPCollatz (x) = v }\textbf { cuando } \mathbf { x= 4.v+1 \hspace{0.5cm} \mid v \in \mathbb I^+ } \)

  \(  cuando\ n>2 \text{ entonces }\ x=2^n . v +1\hspace{0.5cm} \mid n \in \mathbb { N } , v \in I^+ \)
\( Collatz(2^n .v+1)=\ 3\cdot 2^n .v+4 \text { iterando dos veces mas se obtiene : } \)
\( \ Collatz^3 (2^n .v+1)=3\cdot 2^{n-2}.v+1 \ \text{ que es un numero impar positivo entonces se considera para este caso : } \)
\( \mathbf {IPCollatz (x) = 3\cdot 2^{n}.v+1 } \textbf { cuando } \mathbf { x= 2^{n+2}.v+1 \hspace{0.5cm} \mid n \in \mathbb{ N } , v \in \mathbb I^+}  \)

Ahora va a ser posible construir una función para que vaya de impares positivos a impares positivos y la función IPCollatz queda definida así:
\( \textbf {Sea IPCollatz : } \mathbb { I^+ \rightarrow I^+} \)
\( \mathbf {
IPCollatz(x)=
\left\{
\begin{array}{ll}
1 & \text{si } x=1 \\
3v+2 & \text{si } x=2v+1\hspace{0,98cm} \mid v \in \mathbb I^+ \\
v & \text{si } x=4v+1 \hspace{0,98cm} \mid v \in \mathbb I^+ \\
3 \cdot 2^{n} v+1 & \text{si } x=2^{n+2}v+1 \hspace{0.44cm} \mid n \in \mathbb{ N } , v \in \mathbb I^+
\end{array}
\right.}
 \)
La iteración de la función IPCollatz y los impares positivos en la función de Collatz tienen el mismo recorrido.
Esto sucede porque se puede considerar a la sucesión de los impares en la iteración Collatz como una sub-sucesión de la iteración de IPCollatz , donde los impares de la iteración de Collatz son los mismos y en el mismo orden que en la iteración de IPCollatz , salvo en la sucesiones que contengan \( x \) perteneciente al conjunto \( x=4.v+1 \) (con \( v \) impar positivo), que como ya se mostró anteriormente , en la iteración de IPCollatz se agrega el numero \( v \) que no está en la iteración de los impares de Collatz , pero a la siguiente iteración retoma la igualdad con los impares de Colltaz, con lo cual el recorrido se mantiene .


13 Junio, 2024, 09:47 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

Primera Parte:
Analicemos el recorrido de la iteración de Collatz si \( x \) es un número par positivo , entonces se puede descomponer en sus factores primos de la siguiente manera:
\( x = 2^n \cdot \prod_{i=0}^{r} p_i^{e_i} \)  donde \( n \in \mathbb { N } \) ,representa el exponente de \( 2 \) en la descomposición de \( x \) ;\( p_i \in \mathbb { I^+ } \),representa los números primos distintos de 2 de la descomposición de \( x \) ;\( e_i \in \mathbb { N } \) ,representa los exponentes correspondientes a cada \( p_i \) ;\( r \in \mathbb N_0 \),representa la cantidad total de primos distintos en la descomposición de \( x \)(excluyendo el \( 2 \))

Por lo tanto si \( x \) es un número par positivo se puede considerar
\( \mathbf { x=2^n . v } \hspace{0.5cm} \mid n \in \mathbb { N } , v = \prod_{i=0}^{r} p_i^{e_i} \in \mathbb { I^+}\text {(Impares positivos)}  \)
\(  \text {Comenzando la iteración se tiene que }  \)\( Collatz(2^n . v )=\ 2^{n-1 } .v \) y a continuación se puede iterar la función Collatz de manera tal que :
\( \mathbf { Collatz^n (2^n . v ) = v \hspace{0.5cm} \mid v \in \mathbb I^+\textbf {(Impares positivos)}}  \)
Por lo tanto queda demostrado que el recorrido de los números pares positivos de la iteración de Collatz, en algún momento van a tener el mismo recorrido que algún número impar positivo.
 
Se puede restringir el dominio y modificar las fórmulas para tener una nueva función con dominio e imagen en los números impares positivos cuya iteración tenga el mismo recorrido que la función original. Se la nombra función Impar de Collatz , con dominio e imagen en los Impares positivos y la notaremos IPCollatz (x) o simplemente IPCollatz.
Para encontrar las fórmulas de IPCollatz se puede dividir el conjunto de los números impares positivos del dominio de la función de Collatz y analizar su recorrido:
\( \textbf {Si  x = 1 } \)
La iteración de la función Collatz comenzando en el número 1 genera un bucle, 1,4,2,1,...Collatz (1) = 4 , Collatz (4) = 2 , Collatz (2) = 1
Como en esta restricción de dominio no están los números pares, se puede definir la nueva función de manera tal que
\( \textbf { IPCollatz (1) = 1 }  \)

\( \mathbf{Si\ x > 1} \) entonces \( \ x=2^n . v +1 \hspace{0.5cm} \mid n \in \mathbb { N } , v \in \mathbb I^+ \)
  \(  cuando\ n=1 \text{ entonces }\ x=2 . v +1 \hspace{0.5cm} \mid v \in \mathbb I^+ \)
\( Collatz(2.v+1)=\ 6.v+4 \text { es un número par , iterando se obtiene : }  \)
\( Collatz(6v+4)=\ 3.v+2 \ \text{ es un número impar positivo } \)
\( \text{Entonces se considera para este caso:} \)
\( \mathbf {IPCollatz (x) = \ 3.v+2 } \textbf { cuando } \mathbf{ x= 2.v+1\hspace{0.5cm} \mid v \in \mathbb I^+ } \)

  \(  cuando\ n=2 \text{ entonces }\ x=4 . v +1\hspace{0.5cm} \mid v \in \mathbb I^+ \)
\( Collatz(4.v+1)=\ 12.v+4 \) \( \text {como es un número par , iterando se obtiene : } \)
\(  Collatz(12v+4)=\ 6.v+2 \ \text{ que también es par ,entonces iterando se obtiene: } \)
\( Collatz(6v+2)=\ 3.v+1= Collatz(v)  \)
\( 3.v+1 \) es un número par pero se puede decir que la iteración de \( x \) va a tener en algún momento el mismo recorrido que la iteración de \( v \) que es un número impar positivo
\(  \text {Si se comparan las dos sucesiones se tiene que : } \)
\( \text{Sucesión de } x = 4v+1 \rightarrow [4v + 1; 12v+4; 6v + 2; 3v + 1; \frac{3.v+1}{2}; \ldots ;z (\text{impar})]  \)
\( \text{Sucesión de } v = v \hspace{1,1cm} \rightarrow \hspace{3,9cm}[v; 3v + 1 ; \frac{3.v+1}{2} ; \ldots ;z(\text{impar})] \)
\( \text{Por lo tanto se considera para este caso :} \)
\( \mathbf { IPCollatz (x) = v }\textbf { cuando } \mathbf { x= 4.v+1 \hspace{0.5cm} \mid v \in \mathbb I^+ } \)

  \(  cuando\ n>2 \text{ entonces }\ x=2^n . v +1\hspace{0.5cm} \mid n \in \mathbb { N } , v \in I^+ \)
\( Collatz(2^n .v+1)=\ 3\cdot 2^n .v+4 \text { iterando dos veces mas se obtiene : } \)
\( \ Collatz^3 (2^n .v+1)=3\cdot 2^{n-2}.v+1 \ \text{ que es un numero impar positivo entonces se considera para este caso : } \)
\( \mathbf {IPCollatz (x) = 3\cdot 2^{n}.v+1 } \textbf { cuando } \mathbf { x= 2^{n+2}.v+1 \hspace{0.5cm} \mid n \in \mathbb{ N } , v \in \mathbb I^+}  \)

Ahora va a ser posible construir una función para que vaya de impares positivos a impares positivos y la función IPCollatz queda definida así:
\( \textbf {Sea IPCollatz : } \mathbb { I^+ \rightarrow I^+} \)
\( \mathbf {
IPCollatz(x)=
\left\{
\begin{array}{ll}
1 & \text{si } x=1 \\
3v+2 & \text{si } x=2v+1\hspace{0,98cm} \mid v \in \mathbb I^+ \\
v & \text{si } x=4v+1 \hspace{0,98cm} \mid v \in \mathbb I^+ \\
3 \cdot 2^{n} v+1 & \text{si } x=2^{n+2}v+1 \hspace{0.44cm} \mid n \in \mathbb{ N } , v \in \mathbb I^+
\end{array}
\right.}
 \)
La iteración de la función IPCollatz y los impares positivos en la función de Collatz tienen el mismo recorrido.
Esto sucede porque se puede considerar a la sucesión de los impares en la iteración Collatz como una sub-sucesión de la iteración de IPCollatz , donde los impares de la iteración de Collatz son los mismos y en el mismo orden que en la iteración de IPCollatz , salvo en la sucesiones que contengan \( x \) perteneciente al conjunto \( x=4.v+1 \) (con \( v \) impar positivo), que como ya se mostró anteriormente , en la iteración de IPCollatz se agrega el numero \( v \) que no está en la iteración de los impares de Collatz , pero a la siguiente iteración retoma la igualdad con los impares de Colltaz, con lo cual el recorrido se mantiene .

De acuerdo con la primera parte.

Saludos.

13 Junio, 2024, 10:44 pm
Respuesta #2

Efra

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 13
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Hola  y  gracias Luis por tu pronta respuesta. A continuación voy a escribir la segunda parte, pero quiero aclarar que al no ser matemático, la demostración por inducción y la demostración del límite, seguramente precisan una demostración más formal, pero me parece que la manera en que se muestran ayuda a la presentación de la idea y se pueda debatir.

Segunda Parte:
Función M , definición ,iteración y recorrido

Sea la función M se puede analizar la iteración y el recorrido.
\( \textbf {Sea M:Impares} \mathbf {> 1 \rightarrow \textbf {Impares}> 1}


\mathbf {M(x) =
\begin{cases}
3v + 2 & \text{si } x = 2v + 1 \hspace{1cm} \mid v \in \mathbb I^+ \\
4v + 1 & \text{si } x = 4v + 1 \hspace{1cm} \mid v \in \mathbb I^+ \\
3 \cdot 2^{n+1} v + 1 & \text{si } x = 2^{n+2} v + 1 \hspace{0.5cm} \mid n \in \mathbb{ N } , v \in \mathbb I^+
\end{cases}}
 \)
\( Codominio M \subseteq Dominio M \text { entonces M es iterable} \)
Para ver el comportamiento de la iteración de M se puede analizar lo que sucede en cada uno de los tres subconjuntos de su dominio.

\( \textbf {Si } \mathbf {x= 4.v + 1 \hspace{0,4cm} \mid v \in \mathbb I^+}  \)
\(  M(x) = 4.v + 1\hspace{1,1cm} \mid v \in \mathbb I^+  \)
\(  \mathbf {M(x) \in \{ y = 4v + 1 \hspace{0,5cm} \mid v \in \mathbb I^+ \} } \)

\(  \textbf {Si } \mathbf {x= 2^{n+2} .v + 1 \hspace{0.3cm} \mid n \in \mathbb{ N } , v \in \mathbb I^+}  \)
\(  \ M^n (x) =4 \cdot3^{n}.v+ 1\hspace{1,5cm} \mid n \in \mathbb { N } , v \in \mathbb I^+  \)
\(  \mathbf { M^n(x) \in \{ y = 4v + 1 \hspace{0,5cm} \mid v \in \mathbb I^+ \}}  \)

\( \textbf {Si } \mathbf {x = 2v + 1 \hspace{0,5cm} \mid v \in \mathbb I^+ }. \)
\( Entonces, x = 2(v + 1) - 1  \)

Como \(  v + 1 \text { es par } \rightarrow v + 1 = 2^{r} .k \hspace{0,1cm} \mid r \in { N } , k \in I^+ \text {reemplazando en } x \text { se tiene :} \)
\( \ x = 2^{r+1} . k - 1 \rightarrow \ M( 2^{r+1} . k - 1 ) =3 \cdot 2^{r} . k - 1 \text { iterando } r \text { veces se tiene: } \)
\(  \ M^r (x) = 2 \cdot 3^{r} . k -1 = 2.(3^{r} . k -1) + 1 \hspace{0.5cm} \mid r \in\mathbb { N } , k \in\mathbb I^+  \)
\(  \text {y como} \ (3^{r} . k -1) \text { es par, } \rightarrow 3^{r} . k -1 = 2^s . w \hspace{0.5cm} \mid s \in \mathbb{ N } , w \in \mathbb I^+ \)
\( \text {se puede reemplazar de manera que }  \)
\(  M^r(x) = 2^{s+1} . w + 1\hspace{0.5cm} \mid s \in \mathbb { N } , w \in \mathbb I^+  \)
\( \text { A continuacion hay que analizar los distintos casos para } s \in \mathbb { N } \)
\(  \text {Si } s=1  \)
\( \ M^r(x) = 2^{s+1} . w + 1 = 4.w+ 1  \)
\( \text { Por lo tanto } \mathbf {M^r(x) \in \{ y = 4w + 1 \hspace{0,4cm} \mid w \in \mathbb I^+ \}}  \)
\(  \text {Si } s>1 \)
\(  s+1> 2 \text { se realiza un cambio de variable }\ s+1=t+2 \mid t \in \mathbb { N } \)
\( \text { Por lo tanto } \ M^r (x) = 2^{t+2} \cdot 3^{r}.w + 1 \hspace{1cm} \mid r,t \in \mathbb { N } , w \in \mathbb I^+  \)
\( \text {iterando } M \text { se obtiene } \ M^{(r+t)} (x) = 4 \cdot 3^{(r+t)}.w+ 1 \hspace{0.5cm} \mid r,t \in \mathbb{ N } , w \in \mathbb I^+  \)
\( \text { Por lo tanto } \mathbf { M^{r+t} (x) \in \{ y = 4.w + 1 \mid w \in \mathbb I^+ \} }  \)

Queda demostrado que el recorrido de la iteración \( M \) en los 3 casos del dominio, por lo tanto la iteración de \( x \) en \(  \textbf{ M tiene un recorrido convergente al conjunto } \mathbf {\{ y = 4.v + 1 \mid v \in \mathbb I^+ \}} \)

Función \( M_1 \),\( M_2 \),\( M_3 \),definición, iteración y recorrido

A continuación se puede restringir el dominio e imagen de \( M \) para lograr una función biyectiva , a la función \( M \) restringida se la nombra \( M_1 \).
\[
\textbf{Sea } \mathbf {M_1}:
\left\{
\begin{aligned}
&\textbf{Dominio: } && (\textbf{Impares} > 1) -\mathbf { \{ x = 4v + 1 \mid v \in\mathbb I^+ \}} \\
&\textbf{Imagen: } && (\textbf{Impares} > 1) - \mathbf {\{ y \equiv 0 \mod{3} \} - \{ y = 6v + 1 \mid v \in \mathbb I^+ \}}
\end{aligned}
\right.
\]

\[
\mathbf {M_1(x) =}
\begin{cases}
\mathbf {3v + 2} & \textbf{si }\mathbf { x = 2v + 1 \hspace{1,32cm} \mid v \in \mathbb I^+} \\
\mathbf {3 \cdot 2^{n+1} \cdot v + 1} & \textbf{si } \mathbf {x = 2^{n+2} \cdot v + 1 \hspace{0.5cm} \mid n \in \mathbb{ N } , v \in \mathbb I^+}
\end{cases}
\]

La iteración de \( M_1 \) tiene un recorrido convergente al mismo conjunto que \( M \), por ser una sub-sucesión de la iteración de \( M \).
Entonces podemos afirmar que \( M_1 \) tiene un recorrido convergente al conjunto \(\{ y = 4v + 1 \mid v \in\mathbb I^+ \}\)


Se puede modificar \( M_1 \) para incorporar a la imagen los números pertenecientes al conjunto
\(\{ y = 6v + 1 \mid v \in \mathbb I^+ \}\) sin alterar su dominio ni la convergencia de su recorrido y construir la función \( M_2 \).
Para lograrlo se divide el dominio de \( M_1 \) en tres partes
Cuando \(  x = 2v + 1  \) la expresión queda sin ninguna modificación y se tiene que \( M_2 (x)=M_1(x)= 3.v + 2 \mid v \in \mathbb I^+ \) ,
 se puede ver que en este caso mantiene la convergencia al conjunto\(\{ y = 4v + 1 \mid v \in \mathbb I^+ \}\)por ser el mismo recorrido que \( M_1 \).
Al resto del dominio se lo divide en dos: \(  x=2^3 .v + 1 \) y \( x=2^{(n+3)} .v + 1  \)
\( \text {Si } x=2^{(n+3)} .v + 1\hspace{0.5cm} \mid n \in { N } , v \in \mathbb I^+  \)
\( M_2 (x)= 3\cdot 2^{(n+2)} . v + 1  \)
Se puede observar que es la misma expresión que en \( M_1 \) por lo tanto es una sub-sucesión de \( M_1 \)
 entonces en este caso \( M_2 \) mantiene la convergencia al conjunto \(\{ y = 4v + 1 \mid v \in \mathbb I^+ \}\)
\( \text {Si } x=2^3 .v + 1 \hspace{0.5cm} \mid v \in \mathbb I^+  \)
\( M_2 (x)= 6 v + 1  \)
Se puede ver que la iteración de \( x= 6 v + 1 \) va a ser igual al recorrido que hace en \( M_1 \), porque formaba parte de su dominio y por lo tanto su recorrido converge al conjunto \(\{ y = 4v + 1 \mid v \in \mathbb I^+ \}\) porque si \(  x= 6 v + 1 \rightarrow x \in \{ x = 2v + 1 \mid v \in \mathbb I^+ \} \rightarrow M_2(x)=M_1(x) \)
Por lo tanto la iteración de \( M_2 \) mantiene la convergencia original de \( M_1 \) al conjunto \(\{ y = 4v + 1 \mid v \in \mathbb I^+ \}\)
Pero al hacer este cambio se observa que el conjunto \( \{ y =12v + 1 \mid v \in\mathbb I^+ \} \) no pertenece a la imagen de \( M_2 \).Por lo tanto \( M_2 \). queda definida así:
\[
\textbf{Sea }\mathbf { M_2}:
\left\{
\begin{aligned}
&\textbf{Dominio: } && (\textbf{Impares} > 1) - \mathbf {\{ x = 4v + 1 \mid v \in \mathbb I^+\} }\\
&\textbf{Imagen: } && (\textbf{Impares} > 1) - \mathbf {\{ y \equiv 0 \mod{3} \} - \{ y = 12v + 1 \mid v \in \mathbb I^+ \}}
\end{aligned}
\right.
\]\(
\textbf{ }\mathbf { M_2}:
\begin{cases}
\mathbf {3v + 2 }& \textbf{si } \mathbf {x = 2v + 1 \hspace{1cm} \mid v \in \mathbb I^+ }\\
\mathbf { 6.v + 1} & \textbf {si } \mathbf { x =2^3 .v + 1\hspace{0,75cm} \mid v \in\mathbb I^+} \\
\mathbf {3 \cdot 2^{n+2} v + 1 }& \textbf{si }\mathbf { x = 2^{n+3} v + 1 \hspace{0.5cm} \mid n \in\mathbb { N } , v \in \mathbb I^+}
\end{cases}
 \)
De la misma manera se puede crear \( M_3 \) , pero en este caso se incorpora a la imagen de \( M_3 \) , el conjunto \( \{ y = 12v + 1 \mid v \in\mathbb I^+ \} \)
entonces se puede asignar
\( \text {Si } x=2^{n+4} .v + 1 \hspace{0.5cm} \mid n \in\mathbb { N } , v \in\mathbb I^+  \)
\( M_3 (x)= 3 \cdot 2^{n+3} . v + 1  \)
Se puede observar que es la misma expresión que en \( M_2 \) por lo tanto en este caso \( M_3 \) mantiene la convergencia al conjunto \(\{ y = 4v + 1 \mid v \in \mathbb I^+ \}\)
\( \text {Si } x=2^4 .v + 1 \hspace{0.5cm} \mid v \in \mathbb I^+  \)
\(  M_3 (x)= 12.v + 1  \)
Se puede ver que y= 12.v + 1= 4.3.v +1 pertenece al conjunto \(\{ y = 4v + 1 \mid v \in \mathbb I^+\}\) por lo tanto
la iteración de \( M_3 \) mantiene la convergencia original de \( M_2 \) al conjunto \(\{ y = 4v + 1 \mid v \in \mathbb I^+ \}\)
Pero al realizar este cambio se observa que el conjunto \( \{ y =24v + 1 \mid v \in \mathbb I^+ \} \) no pertenece a la imagen de \( M_3 \).Por lo tanto \( M_3 \). queda definida así:
\[
\text{ } \mathbf {M_3}:
\left\{
\begin{aligned}
&\textbf{Dominio: } && (\textbf{Impares}\mathbf { > 1}) -\mathbf { \{ x = 4v + 1\mid v \in \mathbb I^+\}} \\
&\textbf{Imagen: } && (\textbf{Impares}\mathbf { > 1}) -\mathbf { \{ y \equiv 0 \mod{3} \} - \{ y = 24v + 1 \mid v \in\mathbb I^+ \}}
\end{aligned}
\right.
\]
\(
\text{ }\mathbf { M_3(x)}=
\left\{
\begin{array}{ll}
\mathbf {3v+2 } & \textbf{si }\mathbf { x=2v+1 \hspace{0,97cm} \mid v \in \mathbb I^+} \\
\mathbf {6v+1 }& \textbf{si } \mathbf {x =2^3 .v + 1\hspace{0.7cm} \mid v \in \mathbb I^+ }\\
\mathbf {12v+1} & \textbf{si }\mathbf { x =2^4 .v + 1 \hspace{0.7cm} \mid v \in \mathbb I^+} \\
\mathbf {3 \cdot 2^{n+3} v+1 }& \textbf{si }\mathbf { x=2^{n+4}v+1 \hspace{0.4cm} \mid n \in \mathbb { N } , v \in\mathbb I^+}
\end{array}
\right.
 \)

Se observa que se puede escribir esta misma función de manera equivalente
\(
\textbf{Sea }\mathbf { M_3}:
\begin{cases}
\mathbf {3v + 2} & \textbf{si }\mathbf { x = 2v + 1\hspace{1,85cm} \mid v \in \mathbb I^+} \\
\mathbf { 3 \cdot2^{n} v + 1 } & \textbf{si }\mathbf { x =2^{n+2} v + 1 \hspace{0.4cm} n< 3 \mid n \in\mathbb { N } , v \in\mathbb I^+}\\
\mathbf {3 \cdot 2^{n+1} v + 1} & \textbf{si }\mathbf { x = 2^{n+2} v + 1 \hspace{0.4cm} n>2 \mid n \in \mathbb { N } , v \in \mathbb I^+}
\end{cases}
 \)

Función \( M_s \) ,definición por inducción completa

De la misma manera que se puede construir \( M_2  \) y \( M_3 \) , se pueden construir funciones, \( M_4 , M_5 \) y así seguir hasta \( M_s \) donde \( s \) es un número natural tan grande como se quiera y en cada paso se incorporan a la imagen de \( M_s \) números que ya están en el dominio de \( M_{s-1} \) y por lo tanto se puede considerar que si \( m \) es un numero impar mayor que 1 y no pertenece a la imagen de \( M_{s-1} \) y \( M_s(x)=m\in Imagen M_s  \) como \( M_s(M_s(x))= M_{s-1}(m) \) se concluye que
la iteración de \( M_s(x) \) es una sub-sucesión de la iteración de \( M_{s-1 } \) ,por lo cual en cada paso al agregar nuevos números a la imagen de \( M_s \) no se altera la convergencia al conjunto \(\{ y = 4v + 1 \mid v \in\mathbb I^+ \}\) \\
Se puede demostrar por inducción completa y como ya está demostrado para el caso \(  s \leq 3  \) , solo falta demostrar para \( s>3 \)
Para eso se define como hipótesis inductiva que la función \(  M_s  \) con \(  s>3  \) natural tiene un recorrido convergente al conjunto \(\{ y = 4v + 1 \mid v \in\mathbb I^+ \}\)
y se demuestra que \( M_{s+1} \) también tiene un recorrido convergente al conjunto \(\{ y = 4v + 1 \mid v \in\mathbb I^+ \}\) .

\[
\textbf{Sea} \mathbf {M_s}:
\left\{
\begin{aligned}
&\textbf{Dominio:}(\textbf{Impares} > 1) - \mathbf {\{ x = 4v + 1 \mid v \in \mathbb I^+ \}} \\
&\textbf{Imagen: }(\textbf{Impares} > 1) - \mathbf {\{ y \equiv 0 \mod{3} \} - \{ y =3 \cdot 2^s \cdot.v + 1 \mid v \in \mathbb I^+ \mid s \in\mathbb {N} \}}\\
\end{aligned}
\right.
\]
\(
\text{}\mathbf { M_s}:
\begin{cases}
\mathbf {3v + 2 }& \textbf{si } \mathbf {x = 2v + 1 \hspace{2,87cm} \mid v \in \mathbb I^+ }\\
\mathbf { 3\cdot2^{n} v + 1 } & \textbf{si }\mathbf { x =2^{n+2} v + 1 \hspace{0.4cm}, n< s \hspace{0.89cm} \mid n \in\mathbb { N } , v \in\mathbb I^+}\\
\mathbf {3 \cdot 2^{n+1} v + 1 }& \textbf{si } \mathbf {x = 2^{n+2} v + 1 \hspace{0.4cm} ,n>(s-1) \mid n \in\mathbb { N } , v \in\mathbb I^+}
\end{cases}
 \)
Se considera \( M_{s+1} \)

\[
\text{ } M_{s+1}:
\left\{
\begin{aligned}
&\text{Dominio:}(\text{Impares} > 1) - \{ x = 4v + 1 \mid v \in\mathbb I^+ \} \\
&\text{Imagen: }(\text{Impares} > 1) - \{ y \equiv 0 \mod{3} \} - \{ y =3\cdot 2^{(s+1)} \cdot.v + 1 \mid v \in \mathbb I^+ \mid s \in\mathbb {N} \}\\
\end{aligned}
\right.
\]
\(
\text{ } M_{s+1}:
\begin{cases}
3v + 2 & \text{si } x = 2v + 1 \hspace{3,05cm} \mid v \in \mathbb I^+ \\
3\cdot 2^{r} v + 1 & \text{si } x =2^{r+2} v + 1 \hspace{0.6cm}, r< (s+1) \hspace{0.1cm} \mid r \in \mathbb { N } , v \in \mathbb I^+\\
3 \cdot 2^{r+1} v + 1 & \text{si } x = 2^{r+2} v + 1 \hspace{0.6cm} ,r> s \hspace{1cm} \mid r \in \mathbb { N } , v \in\mathbb I^+
\end{cases}
 \)
Se puede ver que los nuevos números que se agregan a la imagen de \( M_{s+1} \) son de la forma
\( 3\cdot 2^r . v + 1 \text { cuando r=s } \) , por lo tanto
\(  M_{s+1} (x)= 3\cdot 2^r . v + 1 = 3 \cdot 2^s . v + 1  \) , este elemento ya formaba parte del dominio de Ms cuando \(  n=s-2 \) ,
y se sabe por la hipótesis inductiva que la iteración de \(  M_s (3 \cdot 2^s . v + 1) \) ya tenía un recorrido convergente al conjunto \( \{ x = 4v + 1 \mid v \in \mathbb I^+ \} \)
por lo tanto la iteración de ese número nuevo en en la imagen de \(  M_{s+1}  \) también tiene un recorrido convergente al conjunto \( \{ x = 4v + 1 \mid v \in \mathbb I^+ \} \)
y como los otros números ya tenían un recorrido convergente al conjunto \( \{ x = 4v + 1 \mid v \in \mathbb I^+ \} \)
por ser las mismas iteraciones que en \(  M_s \) , entonces la iteración de \(  M_{s+1} \) también tiene un recorrido convergente al conjunto \( \{ x = 4v + 1 \mid v \in \mathbb I^+ \} \)
Aparte se observa que los números del conjunto \( \{ y =3\cdot 2^{(s+1)}.v + 1 \mid v \in \mathbb I^+ \mid s \in \mathbb {N} \} \) no forman parte de la imagen de \(  M_{s+1} \)
Por lo tanto para todo natural \( s \) existe \( M_s \) tal que su iteración tiene un recorrido convergente al conjunto \( \{ x = 4v + 1 \mid v \in \mathbb I^+ \} \)
y en su imagen no están incluidos los números que pertenecen al conjunto \( \{ y =3\cdot 2^{s} .v + 1 \mid v \in \mathbb I^+ \mid s \in \mathbb {N} \} \)

Limite de \( M_s \)

Ahora se puede analizar que sucede con la función \( M_s \) cuando \( s \) tiende a infinito
\( \lim_{s \to \infty} M_s(x) \)

Para eso se puede analizar cada parte de su dominio por separado cuando \( s \to \infty  \)
\( \text {Si } x= 2 . v + 1 \rightarrow M_s(x)=3. v + 2  \),
como esta expresión no contiene s , \( \lim_{s \to \infty} M_s(x)=3. v + 2  \)
\( \text {Si } x=2^{(n+2)} .v + 1 \text { con } n< s \text { cuando } s \to \infty  \)
En este caso n son todos los números naturales, porque todos los naturales son menores que un número s que tiende a infinito positivo, entonces en este caso \( \lim_{s \to \infty} M_s(x)= 3 \cdot 2^{n} v + 1 ,\forall n \in \mathbb {N}  \)
\( \text { Si } x= 2^{(n+2)} .v + 1 \text { con } n > s-1  \)
Se puede observar que la expresión \( n > s-1 \text { cuando } s \to \infty  \) es absurdo porque
no existe \( n \) , perteneciente a \( \mathbb { N } \) que sea mayor que un número que tiende a infinito positivo , por lo tanto esta parte de la formula no forma parte de la función solución del límite.
Entonces \( \lim_{s \to \infty} M_s(x) \) es igual a una función\(  M_s  \)restringida en su fórmula que se nombra función \(  C  \)
\( \mathbf {\lim_{s \to \infty} M_s(x) = C(x)} \)
La iteración de \( C \) tiene un recorrido convergente al conjunto \( \{ x = 4v + 1 \mid v \in \mathbb I^+ \} \) por ser una sub-sucesión de \( M_s \) para algún \( s \) natural suficientemente grande.



15 Junio, 2024, 07:26 am
Respuesta #3

Efra

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 13
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Hola, les quería compartir la idea completa  adjunta en un pdf  con las 3 partes de corrido.
Si alguien prefiere que pase la tercera parte a un post  me avisa y lo hago ,
pero ahora después de haber posteado la ,segunda parte, me parece que es mejor leerlo todo seguido (9 pág.)
para después debatirlo.
Saludos