Sea $\Phi(n) = \varphi(n)/n = \prod_{p|n}(p-1)/p$ sea el "totiente normalizado" de $n$ .
Algunos datos:
-
$\Phi(p) = (p-1)/p < 1$ para números primos con $\lim_{p\rightarrow \infty}\Phi(p) = 1$
-
$\Phi(n) = 1/2$ si $n$ es una potencia de $2$
-
$\Phi(n) < 1/2$ para todos incluso $n$ que no son poderes de $2$ y algunos impar $n$
-
si $\Phi(n) > 1/2$ entonces $n$ es impar
Tengo algunas preguntas sobre los números con $\Phi(n) < 1/2$ :
¿Hay números arbitrariamente pequeños $\Phi(n)$ ? ¿O existe un límite inferior $\Phi_{\text{min}} > 0$ ?
¿Existen números Impares con $\Phi(n)$ ?
¿Cómo puede explicarse esta asombrosa regularidad cuando se muestran en una espiral cuadrada sólo los números con $\Phi(n) < 1/3$ - un patrón regular de triples que apuntan a la derecha, abajo, izquierda, arriba en el sentido de las agujas del reloj (con algunos distribuidos irregularmente defectos por supuesto):
Observe que el patrón de fondo regular desaparece al elegir valores distintos de 1/3, por ejemplo 0,3 (izquierda) o 0,4 (derecha):
Dado que los casos $\Phi(n) < 1/2$ y $\Phi(n) < 1/3$ muestran patrones regulares, cabe sospechar que también $\Phi(n) < 1/5$ da lugar a cierta regularidad. Pero los números implicados en la creación de ese patrón son demasiado grandes, así que no puedo visualizarlo.
- Se supone que uno visualiza $\Phi(n) < 1/5$ ¿qué patrón regular surgiría (en su caso)?
1 votos
Quizás deberías cambiar el símbolo de esa normalización, ya que es fácil, creo yo, confundirla con la función de Euler. Quizás algo como $\;\Phi(n)\;$ o quizás incluso $\;\Psi(n)\;$ .
1 votos
Hecho, gracias por la pista.
0 votos
Incluso para impar $n$ el valor puede ser arbitrariamente pequeño ya que el producto $$\prod_{p\ prime} \frac{p-1}{p}$$ diverge hacia $0$
0 votos
Lo que podría ayudar a un análisis más profundo es que podemos sustituir $n$ por su radical (el producto de los primos que dividen a $n$ )
0 votos
@Peter: ¿Por qué dices "diverge a $0$ "? ¿No querrás decir "converge"?
0 votos
En el caso de un producto, "convergencia" significa que el valor es distinto de cero. Lo importante es que el producto se hace arbitrariamente pequeño , si consideramos más y más primos.
0 votos
@Peter: Ah, no lo sabía (a la convergencia a cero se le llama "divergencia"), ahora ya lo sé. Pero el producto se hace más pequeño muy, muy lentamente, ¿no? $\prod_{p \leq 739} (p-1)/p$ que corresponde al número $\prod_{p \leq 739} p \approx 4\cdot 10^{306}$ sigue siendo $\approx 0.081$
0 votos
@Peter: ¿Qué producto?
0 votos
Para más detalles, busca en Google los teoremas de Mertens.
0 votos
@Peter: En el lado izquierdo $p$ es una variable ligada. ¿Qué significa en el lado derecho?
1 votos
Lo siento, tienes razón. Tenemos $$\prod_{p\ prime, p\le x} \frac{p-1}{p}\approx \frac{e^{-\gamma}}{\ln(x)}$$ donde $\gamma$ es la constante de Euler-Mascheroni.