Calculadora del indicatriz de Euler
Calcula la función φ de Euler de cualquier entero positivo.
Resultado
Cómo se calcula
La función φ de Euler φ(n) cuenta los enteros de 1 a n que no tienen ningún factor común con n aparte de 1. La herramienta no prueba cada número. Factoriza n y aplica la fórmula del producto φ(n) = n × ∏(1 − 1/p) sobre cada primo distinto p que divide a n, usando solo pasos con números enteros. Para un primo p, φ(p) = p − 1. La entrada debe ser un número entero de 1 a 1.000.000.000; un decimal como 36,5 no da resultado. Ambos campos de resultado muestran la misma cuenta.
Ejemplo resuelto
Toma n = 36. Sus factores primos son 2 y 3, ya que 36 = 2² × 3². Empieza con 36. Para el primo 2, resta 36 / 2 = 18, y quedan 18. Para el primo 3, resta 18 / 3 = 6, y quedan 12. Así, φ(36) = 12: los números 1, 5, 7, 11, 13, 17, 19, 23, 25, 29, 31 y 35 no comparten ningún factor con 36.
Errores frecuentes
- Contar cada factor primo con su multiplicidad. 36 = 2 × 2 × 3 × 3 usa en la fórmula solo los primos distintos 2 y 3.
- Suponer que φ(n) = n − 1 para todo n. Eso vale solo para los primos; para 36 es 12, no 35.
- Multiplicar valores de φ de números que comparten factores. φ(a × b) = φ(a) × φ(b) solo funciona cuando a y b son coprimos.
- Introducir un decimal o un número superior a mil millones. Un decimal o un valor mayor no da resultado.
Fuentes
- Handbook of Applied Cryptography, Chapter 2: Mathematical Background — Menezes, van Oorschot, Vanstone, CRC Press, 1996 (University of Waterloo)
Acerca de esta calculadora
Esta calculadora halla la función φ de Euler (indicatriz de Euler) φ(n) — el número de enteros positivos de 1 a n que son coprimos con n (no comparten ningún factor común con n salvo 1). Se calcula a partir de la factorización prima de n usando la fórmula del producto φ(n) = n·∏(1 − 1/p) sobre cada factor primo distinto p de n; para un primo p en sí, φ(p) = p − 1.
La función φ es central en la teoría de números y es el fundamento matemático del criptosistema de clave pública RSA, donde φ(n) (calculada a partir de dos primos grandes secretos) se usa para derivar la clave privada a partir de la clave pública. También rige el teorema de Euler, una generalización del pequeño teorema de Fermat que se usa en toda la aritmética modular.
¿Te ha resultado útil?
Puedes elegir hasta 3 reacciones.
Calculadoras populares
Calculadora de préstamo
Cuota mensual, interés total y tabla de amortización completa.
Calculadora de porcentajes
Cambio porcentual, porcentaje de y cálculos de proporción.
Calculadora de descuento
Calcula el precio final, el ahorro y el importe del descuento.
Calculadora de IMC
Índice de masa corporal a partir de altura y peso (métrico o imperial).
Calculadora de edad
Calcula tu edad exacta en años, meses y días a partir de la fecha de nacimiento.
Calculadora de interés compuesto
Calcula el importe final y el interés ganado con capitalización.
Todas las calculadoras
- Calculadora de préstamo
- Calculadora de beneficio
- Calculadora de descuento
- Calculadora de IMC
- Calculadora de porcentajes
- Calculadora de peso ideal
- Calculadora de edad
- Calculadora de fecha probable de parto
- Calculadora de interés compuesto
- Calculadora de BMR (tasa metabólica basal)
- Calculadora de propinas
- Calculadora de coste de combustible
- Calculadora de diferencia entre fechas
- Calculadora del ciclo del sueño
- Calculadora de consumo diario de agua
- Calculadora de interés simple
- Calculadora de zonas de frecuencia cardíaca
- Calculadora de ritmo de carrera
- Calculadora de edad de mascotas
- Calculadora de calorías quemadas
- Calculadora de macros
- Calculadora TDEE (Gasto Energético Diario Total)
- Calculadora de índice cintura-cadera
- Calculadora de cuadro de honor (Takdir/Teşekkür)
- Calculadora de una repetición máxima (1RM)
- Calculadora de ovulación
- Calculadora de coste de electricidad
- Calculadora de precio por unidad
- Calculadora de meta de ahorro
- Calculadora del punto de equilibrio
- Calculadora de pintura
- Calculadora de promedio del curso
- Calculadora de días hábiles
- Calculadora de duración
- Calculadora de consumo de combustible
- Conversor de temperatura
- Calculadora de baldosas
- Calculadora de relación de aspecto
- Conversor de números romanos
- Calculadora de plazo para el peso objetivo
- Conversor de salario (de hora a año)
- Validador de tarjeta de crédito (Luhn)
- Calculadora de superficie corporal (SC)
- Calculadora de sensación térmica
- Calculadora de la ley de Ohm
- Calculadora de densidad de píxeles (PPI)
- Calculadora de masa molar
- Calculadora del signo del zodíaco (occidental + chino)
- Validador de IBAN
- Conversor de tallas de calzado
- Búsqueda de información de país y prefijo telefónico
- Diferencia horaria (reloj mundial)
- Calculadora de tasa de crecimiento anual compuesta (CAGR)
- Calculadora de la regla del 72
- Calculadora de alcohol en sangre (BAC)
- Calculadora de masa corporal magra (LBM)
- Calculadora del teorema de Pitágoras
- Convertidor de velocidad
- Calculadora de tiempo de descarga
- Calculadora de fechas (sumar/restar)
No se encontraron calculadoras
Comentarios