23 votos

$\phi(\pi)$ y otros irracionales (función totient de Euler)

En los números naturales, la función totiente de Euler $\phi(n)$ tiene la bonita propiedad de que $\phi(n^m)=n^{m-1}\phi(n)$. He encontrado que esto puede extender ingenuamente la función totiente a los números racionales a través de: $$\phi(b)=\phi\left(\left(\frac{1}{b}\right)^{-1}\right)=\left(\frac{1}{b}\right)^{-2}\phi\left(\frac{1}{b}\right)=b^2\phi\left(\frac{1}{b}\right)$$ $$\implies\phi\left(\frac{1}{b}\right)=\frac{\phi(b)}{b^2}$$

Así, con otra propiedad siendo que $\gcd(a,b)=1\implies \phi(ab)=\phi(a)\phi(b)$, entonces bajo la suposición de que $\gcd(a,b)=1\implies\gcd\left(a,\frac{1}{b}\right)=1$, podemos definir

$$\phi\left(\frac{a}{b}\right):=\frac{\phi(a)\phi(b)}{b^2}$$

Nota que esto todavía preserva la consistencia sobre los números naturales: $$\phi\left(\frac{a}{1}\right):=\frac{\phi(a)\phi(1)}{1^2}=\phi(a)$$

Con esto, de inmediato me dio curiosidad si una secuencia de números racionales $q_n$ que converge a un irracional, ¿convergería también $\phi(q_n)$, y si es así, a qué?

Como prueba inicial, usé la secuencia $\pi_n=\sum_{k=0}^n\frac{4(-1)^k}{2k+1}$. Que, como sabes, converge a $\pi$. Además probé la secuencia $e_n=\sum_{k=0}^n\frac{1}{k!}$ (que converge a $e$, respectivamente). Para mi sorpresa, descubrí que con esta definición de $\phi$, parecía que tanto $\pi_n$ como $e_n$ convergen.

totient of rationals converging to pi and e

El gráfico de $\phi(e_n)$ está en azul, y $\phi(\pi_n)$ en rojo. Curiosamente, (quizás debido a la cercanía de $\pi\approx e$), ambos parecen aproximarse a un valor de alrededor de $0.4$. Dicho esto, mi computadora y yo solo tuvimos paciencia para calcular los primeros $40$ términos, así que me gustaría mucho saber cuál es el comportamiento a largo plazo del gráfico.

Cualquier información sería muy apreciada.


Anexo: 13 de mayo

Con los comentarios que he recopilado, he realizado más análisis, que puede resultar interesante para algunos de ustedes. Específicamente, no parece que la totiente de todas las secuencias racionales convergentes converja. Por ejemplo, con sugerencias de Conifold, probé la secuencia de racionales definida por la fracción continua para el número áureo. Que se puede simplificar a $\varphi_n=\frac{F_{n+1}}{F_n}$, donde $F_n$ es el n-ésimo número de Fibonacci. Parecía evidente a partir del análisis computacional que $\phi(\varphi_n)$ no convergía, sin embargo parecía evidente que $\limsup_{n\to\infty}\phi(\varphi_n)=\varphi=\frac{1+\sqrt{5}}{2}.$. El promedio y el $\liminf$ también parecían converger, sin embargo el $\limsup$ parecía dar resultados más canónicos; en otras secuencias también.

En el caso de $\sqrt{2}$, podría ser definido por $\phi(\sqrt{2})=2^{\frac{1}{2}-1}\phi(2)=\frac{\sqrt{2}}{2}$, que parecía ser exactamente a lo que convergía el $\limsup$ al tomar la fracción continua para $\sqrt{2}$.

Por último, y quizás lo más curioso, si definimos $e_n:=\left(\frac{n+1}{n}\right)^n$ (como $\lim_{n\to\infty}e_n=e$), entonces, asumiendo que mi matemática es correcta, podemos deducir

$$L=\limsup{\phi(e_n)}=\limsup_{n\to\infty}{\phi\left(\left(\frac{n+1}{n}\right)^n\right)}=\limsup\left(\frac{n+1}{n}\right)^{n-1}\frac{\phi(n)\phi(n+1)}{n^2}$$ $$\implies \ln L = \limsup(n-1)\ln\left(\frac{n+1}{n}\right)+\ln\left(\frac{\phi(n)}{n}\right)+\ln\left(\frac{\phi(n+1)}{n}\right)$$ $$=1+\ln 1+\ln 1$$ $$\implies L=e$$

Sin embargo, en mis análisis computacionales, parecía que $\limsup \phi(e_n)\approx \frac{e}{2}$

No estoy seguro de qué se puede deducir de esto, sin embargo encuentro estos resultados interesantes, así que quizás ustedes también.

6voto

RavenclawPrefect Puntos 121

Como se mencionó en los comentarios, este análisis solo tiene sentido para series de números racionales, ya que para cualquier número real dado existen sucesiones convergentes de racionales cuyas imágenes bajo esta función indicial extendida no convergen. Sin embargo, me gustaría dar explicaciones de por qué surge este comportamiento.

Supongamos $a/b\approx x$. ¿Qué tan grande puede ser $\phi(a)\phi(b)/b^2$?

Dado que $\phi(n)\le n$, tenemos que $\phi(a/b)\le ab/b^2 = a/b \approx x$, por lo que el limsup a medida que pasamos por los convergentes $a_n/b_n$ nunca excederá $x$. ¿Cuándo es el limsup exactamente $x$? Cuando, para números arbitrariamente grandes $a,b$, tanto el numerador como el denominador carecen de factores primos pequeños, y por lo tanto $\phi(a)/a$ y $\phi(b)/b$ están arbitrariamente cerca de $1$.

En el caso de $1.618\ldots$, los números de Fibonacci adyacentes son siempre primos relativos, y pueden evitar regularmente factores primos pequeños, por lo que deberíamos esperar que el caso donde $\phi(a/b)\approx a/b$ aparezca regularmente si no hay razón para esperar que falle. Por lo tanto, el límite es simplemente $\phi$.

Creo que deberías esperar este comportamiento en general, si tomas algo como coeficientes de fracciones continuas - si tratas a los convergentes como si se dibujaran independientemente de rangos cada vez más grandes, deberías esperar obtener aleatoriamente $a$ y $b$ tales que $\phi(a)/a$ y $\phi(b)/b$ estén cerca de $1$ con bastante frecuencia.

En el caso de $\phi(e)$, tu problema está en simplificar $\ln\left(\frac{\phi(n)}n\right)+\ln\left(\frac{\phi(n+1)}{n+1}\right)$ a $\ln(1)+\ln(1)$. Mientras que cada uno de estos individualmente tiene un limsup de 1, no tienen ese limsup juntos - uno de los dos números $n$ y $n+1$ siempre será par, y por lo tanto siempre perderás al menos un factor de $2$. Si hay infinitos números primos de Sophie Germain $p$, entonces cada valor sucesivo de $n=2p$ te acercará cada vez más a ese límite superior de $e/2$. (Aunque demostrar que este realmente es el limsup podría ser bastante difícil.)


Pasando de los limsups a los límites:

Los valores límite de $\phi\left(\sum_{k=1}^n\frac1{k!}\right)$ en realidad van a $0$, aunque lo hacen muy lentamente - la razón de esto es que la suma de los primeros $n$ términos tiene $b=k!$, y $\phi(k!)/k! = (1-\frac12)(1-\frac13)\ldots(1-\frac1p)$, donde $p$ es el mayor primo menor o igual a $k$. Pero como la suma de los recíprocos de los primos diverge, este producto infinito irá a $0$. Así que la convergencia aparente a $0.4$ es un artefacto de la truncación temprana.

Creo que un fenómeno similar ocurre con $\pi_n$ (siendo el denominador un producto de muchos primos impares), pero parece un poco más difícil demostrar que alguna cancelación milagrosa no libera repentinamente un montón de factores del denominador de una vez. A menos que ocurra tal evento, deberías esperar que estos términos también converjan a $0$, aunque nuevamente a una velocidad muy lenta (ya que la suma de los recíprocos de los primos aumenta muy gradualmente, y la suma de los recíprocos de los primos hasta n aún más lenta que eso).

4voto

user254665 Puntos 4075

Deje $r\ge 1.$

Según el Teorema de los Números Primos, si $0 y $r>1$ entonces para todo $x$ suficientemente grande existe un número primo en el intervalo $(xr,\, xr(1+d)].$

Así que sea $c_n$ un número primo $impar$ con $c_n>n$ y sea $a_n$ un número primo con $c_nr< a_n\le c_nr(1+1/2n).$ Entonces $c_n\to\infty$ y $a_n\to \infty$ y $a_n/c_n\to r$ conforme $n\to\infty.$

Ahora sea $b_n=c_n$ cuando $n$ es impar, y sea $b_n=c_n-1$ cuando $n$ es par. Para todo $n$ tenemos $\gcd(a_n,b_n)=1.$ Y $a_n/b_n\to r$ conforme $n\to\infty.$

Cuando $n$ es impar tenemos $$\frac {\phi(a_n)\phi(b_n)}{b_n^2}=\frac {(a_n-1)(b_n-1)}{b_n^2} $$ que $\to r$ conforme $n$ $impar$ $n\to\infty.$

Cuando $n$ es par entonces $b_n$ es par entonces $\phi (b_n)\le b_n/2,$ por lo que $$\frac {\phi(a_n)\phi(b_n)}{b_n^2}=\frac {(a_n-1)\phi (b_n)}{b_n^2}\le$$ $$\le \frac {(a_n-1)b_n/2}{b_n^2}=\frac {a_n-1}{2b_n}$$ y la última expresión anterior $\to r/2$ conforme $n$ $par$ $n\to\infty.$

Entonces $\frac {\phi(a_n)\phi(b_n)}{b_n^2}$ no converge.

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