5 votos

Es posible encontrar la $ψ(m_1,m_2,\ldots,m_k)$?

Inspirado por la pregunta Es $\lim_{k \to \infty}\left[ \lim_{p \to \infty} \frac{M}{1+3+5+7+\cdots+ [2^{p(k-1)}-2^{p(k-2)}-2^{p(k-3)}-\cdots-1]}\right]=1$? que eso, me preguntó antes. He investigado los libros en pdf antes de hacer esta pregunta a MSE. Cuando no podía encontrar una respuesta en cualquier lugar, me decidí a preguntar. Incluso si la pregunta es absurda.

Para esta función: $$f(n) = \begin{cases} n/2 &\text{if } n \equiv 0 \pmod{2}\\ n+1 & \text{if } n\equiv 1 \pmod 2. \end{cases}$$

Sabemos que para cualquier número positivo, hay un número de $\text{"} k \text{''}$, que ese $f^k(n)=1$

Para la función $f(n)$ ir "hacia atrás" de número de $1$ para sólo los números impares de la secuencia:

Vamos paso número es $k$ $$[2^{\sum_{z=1}^k m_z}-2^{\sum_{z=2}^k m_z}-2^{\sum_{z=3}^k m_z}-\cdots-1]\stackrel{k\to \infty}{\longleftarrow}\mathbf{\cdots} \stackrel{k=5}{\longleftarrow} \mathbf{[2^{m_4+m_3+m_2+m_1}-2^{m_4+m_3+m_2}-2^{m_4+m_3}-2^{m_4}-1]}\stackrel{k=4}{\longleftarrow} \mathbf{[{2^{m_1+m_3+m_2}-2^{m_2+m_3}-2^{m_3}-1}]}\stackrel{k=3}{\longleftarrow} \mathbf{[{2^{m_1+m_2}-2^{m_2}-1}]}\stackrel{k=2}{\longleftarrow} \mathbf{[{2^{m_1}-1}]}\stackrel{k=1}{\longleftarrow} \mathbf1$$

He utilizado esta fórmula:

$$φ({m_1,m_2,\ldots,m_k})=φ({m_1,m_2,\ldots,m_{k-1}})×2^{m_k}-1$$

y podemos encontrar distrubition función: $φ({m_1,m_2,\ldots,m_k})$

$$φ({m_1,m_2,\ldots,m_{k}})=[2^{\sum_{z=1}^k m_z}-2^{\sum_{z=2}^k m_z} - 2^{\sum_{z=3}^k m_z}-\ldots-1]$$

$$f^k(φ(m_1,m_2,\ldots,m_k))=f^k([2^{\sum_{z=1}^k m_z}-2^{\sum_{z=2}^k m_z} - 2^{\sum_{z=3}^k m_z}-\cdots-1])=1$$

Ejemplo:

$$f^2(φ(m_1,m_2))=f^2({2^{m_1+m_2}-2^{m_2}-1})=\frac{\frac{{2^{m_1+m_2}-2^{m_2}-1} + 1}{2^{m_2}}+1}{2^{m_1}}=1$$

A continuación, busque en esta función:

$$g(n) = \begin{cases} n/2 &\text{if } n \equiv 0 \pmod 2 \\ 3n+1 & \text{if } n \equiv 1 \pmod 2. \end{cases}$$

Para la función $g(n)$ ir "hacia atrás" de número de $1$ para sólo los números impares de la secuencia, de nuevo:

$$ψ(m_1,m_2,\ldots,m_k)\stackrel{k\to \infty}{\longleftarrow}\mathbf{\cdots} \stackrel{k=2}{\longleftarrow} \mathbf{[\frac{4^{m_1}-1}{3}]}\stackrel{k=1}{\longleftarrow} \mathbf1$$

$$ψ(m_1)=\frac{4^{m_1}-1}{3}$$

Porque, $g^1(ψ(m_1))=1$

El problema comienza aquí. Encontré $ψ(m_1)$$k=1$. Pero, no sé, ¿cómo puedo encontrar a $ψ(m_1,m_2)$ o $ψ(m_1,m_2,m_3)$.No puedo seguir aquí.

De todos modos.Mi pregunta es "carne" es este: ¿Es posible dar una fórmula general que se remonta desde $1$?

¿Cómo podemos encontrar y es posible $ψ(m_1,m_2),ψ(m_1,m_2,m_3)...ψ(m_1,m_2,\ldots,m_k)$?

Si nos encontramos, en general, la dispersión de $ψ(m_1,m_2),ψ(m_1,m_2,m_3),...,ψ(m_1,m_2,\ldots,m_k)$ podemos responder a esa pregunta: ¿por Qué, hay un número de $k$ para la función de $f(n)$ siempre $f^k(n)=1$ $g^k(n)=1$ o $g^k(n)≠1$(contraejemplo)?

La pregunta está abierta a cualquier edición, porque yo sé, existen fallas en cuestión y fórmulas.

2voto

Collag3n Puntos 26

$φ({m_1,m_2,\ldots,m_{k}})=\frac{2^{(m_k+m_{k-1}+...+m_3+m_2+m_1)}}{3^k} - \frac{2^{(m_k+m_{k-1}+...+m_3+m_2)}}{3^k} - \frac{2^{(m_k+m_{k-1}+...+m_3)}}{3^{k-1}} - \frac{2^{(m_k+m_{k-1}+...+m_4)}}{3^{k-2}} - .... - .... - \frac{2^{(m_k+m_{k-1})}}{3^3} - \frac{2^{(m_k)}}{3^2} - \frac{2^0}{3^1}$

Si usted aplicar sucesivamente la fórmula condensada $g'(n)=\frac{3n+1}{2^{m_i}}$ a, vas a llegar a 1.

k es la "distancia" a 1 respuesta a "¿por qué hay un número k" está respondiendo a la conjetura.

EDITAR: He utilizado su diseño, de modo que usted pueda entender mejor:

Para la función $g(n)$ ir "hacia atrás" de número de $1$ para sólo los números impares de la secuencia:

Nota: Esta es la forma en la Collatz árbol se construían

Vamos paso número es $k$ $$[\frac{2^{\sum_{z=1}^k m_z}}{3^k}-\frac{2^{\sum_{z=2}^k m_z}}{3^k}-\frac{2^{\sum_{z=3}^k m_z}}{3^{k-1}}-\cdots-\frac{1}{3}]\stackrel{k\to \infty}{\longleftarrow}\mathbf{\cdots} \stackrel{k=5}{\longleftarrow} \mathbf{[\frac{2^{m_4+m_3+m_2+m_1}}{3^4}-\frac{2^{m_4+m_3+m_2}}{3^4}-\frac{2^{m_4+m_3}}{3^3}-\frac{2^{m_4}}{3^2}-\frac{1}{3}]}\stackrel{k=4}{\longleftarrow} \mathbf{[{\frac{2^{m_3+m_2+m_1}}{3^3}-\frac{2^{m_3+m_2}}{3^3}-\frac{2^{m_3}}{3^2}-\frac{1}{3^1}}]}\stackrel{k=3}{\longleftarrow} \mathbf{[{\frac{2^{m_2+m_1}}{3^2}-\frac{2^{m_2}}{3^2}-\frac{1}{3}}]}\stackrel{k=2}{\longleftarrow} \mathbf{[{\frac{2^{m_1}}{3^1}-\frac{1}{3^1}}]}\stackrel{k=1}{\longleftarrow} \mathbf1$$

He utilizado esta fórmula:

$$φ({m_1,m_2,\ldots,m_k})=φ({m_1,m_2,\ldots,m_{k-1}})×\frac{2^{m_k}-1}{3}$$ (que es la inversa de la función de Collatz $\frac{3n+1}{2^{m_k}}$ desde que correr hacia atrás)

y podemos encontrar distrubition función: $φ({m_1,m_2,\ldots,m_k})$

$$φ({m_1,m_2,\ldots,m_{k}})=[\frac{2^{\sum_{z=1}^k m_z}}{3^k}-\frac{2^{\sum_{z=2}^k m_z}}{3^k} -\frac{2^{\sum_{z=3}^k m_z}}{3^{k-1}}-\ldots-\frac{1}{3}]$$

$$g^k(φ(m_1,m_2,\ldots,m_k))=g^k([\frac{2^{\sum_{z=1}^k m_z}}{3^k}-\frac{2^{\sum_{z=2}^k m_z}}{3^k} -\frac{2^{\sum_{z=3}^k m_z}}{3^{k-1}}-\ldots-\frac{1}{3}])=1$$

Ejemplo:

$$g^2(φ(m_1,m_2))=g^2(\frac{2^{m_1+m_2}}{3^2}-\frac{2^{m_2}}{3^2}-\frac{1}{3})=\frac{3(\frac{3(\frac{2^{m_1+m_2}}{3^2}-\frac{2^{m_2}}{3^2}-\frac{1}{3})+1}{2^{m_2}})+1}{2^{m_1}}=1$$

Tenga en cuenta que $ψ(m_1)=\frac{4^{m_1}-1}{3}$ es correcto, pero por encima, fue escrito como $\frac{2^{m_1}-1}{3}$ debido a otros exponentes $m_x$ no siempre son incluso.

También tenga en cuenta que mi respuesta [k ser la "distancia" a 1 respuesta a "¿por qué hay un número k" está respondiendo a la conjetura] se refiere a la inéditos pregunta: "¿por Qué,hay un número de $k$ para la función de $g(n)$ siempre $g^k(n)=1$" que es la conjetura de sí mismo y nadie puede responder aún: cuando se ejecuta hacia atrás, usted tiene que demostrar que llegar a todos los naturales desde 1.

EDIT2: El $m_k$ son totalmente dependientes de los padres el valor de $φ$, por lo que no hay manera de tener una fórmula única (con $m_k$ natural). Para $k=2$ usted podría escribir estas dos fórmulas (dan todos los productos naturales que son 2 pasos de 1): uno con $m_1=6n+4$ y $m_2=2l+1$: $\frac{32\cdot64^n\cdot4^l-2\cdot4^l-3}{3^2}$ y uno con $m_1=6n+2$ $m_2=2l$(preferiblemente con l>0, pero creo que funciona con 0): $\frac{4\cdot64^n\cdot4^l-4^l-3}{3^2}$, pero esto no ayuda mucho (con $k=3$ se multiplica el número de fórmulas...). Usted puede tener una sucesión infinita de $m_k=1$ (por ejemplo, para $2^y-1$ hay $y-1$ sucesivas de la $m_k=1$, de modo que usted no puede predecir $m_{k+1}$ otro $m_k$'s), u otras combinaciones, pero ellos son dependientes de los sucesivos valores que producen (usted no puede simplemente reemplazar $m_4=1$ $m_4=2$ o $3$, sería completamente cambiar los valores posibles de a $m_{5+}$. Si era tan sencillo, Collatz sería probado por ahora.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X