Un primo es el número coprimo con casi todo lo que hay debajo
Publicado el 27/10/2026 · 3 min de lectura · Calculadoras del día a día
Daniel Okonkwo — Desarrollador front-end y redactor de Tecnología en OneKitly
Rendimiento web · Formatos de archivo
Verificado con 2 fuentes
La indicatriz de Euler cuenta cuántos números por debajo de n no comparten factor con él. Para un primo la respuesta es todo: φ(97) = 96, porque 97 no divide nada por debajo. Para un número con factores pequeños repetidos la respuesta se desploma — φ(36) = 12 y φ(100) = 40, ya que 36 es 2² × 3² y 100 es 2² × 5², y todo par y todo múltiplo del otro primo queda descalificado. La fórmula multiplica n por uno menos el inverso de cada factor primo distinto, así que los factores repetidos no cuestan nada extra y los nuevos cuestan mucho. Esa es toda la razón de que las construcciones criptográficas prefieran los primos: maximizan el número de compañeros utilizables.
φ(97) = 96, el mayor valor que puede alcanzar un número por debajo de cien. φ(36) es 12 y φ(100) es 40 — cuantos más factores primos distintos tiene un número, menos compañeros conserva.
La multiplicidad es gratis, la variedad cuesta cara
Treinta y seis y cien son ambos cuadrados de números libres de cuadrados y pierden de la misma manera, pero cien conserva una parte mayor porque el cinco quita solo un quinto de los candidatos mientras el tres quita un tercio. Añade un tercer primo distinto y se va otra fracción: un número igual a dos por tres por cinco por siete conserva menos de un cuarto de todo lo que hay debajo. Elevar cualquiera de esos primos a una potencia mayor no cambia nada — 2 × 3 y 2⁵ × 3⁷ conservan exactamente la misma proporción. Por eso la función se describe por qué primos dividen a n y no por cómo de grande es n.
El teorema que la vuelve útil
El teorema de Euler dice que elevar cualquier número coprimo con n a la potencia φ(n) deja resto uno. Ese solo hecho permite reducir un exponente antes siquiera de calcularlo — el exponente solo cuenta módulo φ(n) — y es la bisagra matemática sobre la que gira la construcción de clave pública estándar. Los exponentes público y privado de ese esquema se eligen para multiplicarse a uno módulo φ(n), de modo que aplicarlos en secuencia devuelve el mensaje original. Todo lo demás en la construcción es ingeniería; esta es la parte que tiene que ser cierta.
| n | Factorización | φ(n) | Parte de n |
|---|---|---|---|
| 36 | 2² × 3² | 12 | 33 % |
| 100 | 2² × 5² | 40 | 40 % |
| 97 | 97 | 96 | 99 % |
Ejemplo calculado con nuestra herramienta
Calculadora de la función φ de Euler
Datos
- n (entero positivo)
- 36
Resultado
- φ(n)
- 12
- Número de coprimos en 1…n
- 12
Estas cifras las produce la calculadora de abajo, no se escriben a mano — se recalculan cada vez que la herramienta cambia.
Rehacerlo con tus cifras →Preguntas frecuentes
- ¿Por qué φ(1) vale uno?
- Por convención, y la convención se gana su sitio. El uno se cuenta como coprimo consigo mismo porque su máximo común divisor es uno, que es la definición empleada, y poner φ(1) = 1 mantiene operativas todas las fórmulas que usan la función sin caso especial. Las definiciones en la frontera se eligen normalmente justo por esa razón: no porque la respuesta sea obvia, sino porque una elección hace ciertos los enunciados generales en todas partes y la otra mete excepciones en el texto.
- ¿Se puede calcular φ(n) sin factorizar n?
- Por ningún medio conocido, y esa ignorancia es portante. Conocer φ(n) para un gran producto de dos primos equivale a conocer la factorización — dados ambos, cualquiera produce el otro en un par de líneas de álgebra — así que un método eficiente para la indicatriz sería un método eficiente de factorización. La seguridad del esquema de clave pública estándar descansa en que nadie tenga ninguno de los dos. Es uno de los casos más nítidos en que un trozo de teoría de números pura sostiene algo de uso diario.
Artículos que podrían interesarte
Todas las guías →Herramientas relacionadas
Fuentes
¿Has detectado un error en este artículo?