Cómo calcular un coprime

Cómo calcular un coprime

un número primo es un número entero cuyos únicos factores son ellos mismos y 1. por ejemplo, los números 3, 5 y 7 son primos, pero 9 es divisible por 3, por lo que no lo es. Cualquier entero puede ser factorizado en un producto de números primos. se dice que dos enteros son coprime, o relativamente primos, si no tienen factores primos comunes. por ejemplo, 14 (2 × 7) y 9 (3 × 3) son coprime, pero ninguno es primo. cualquier número primo es un número coprime de todos los demás enteros por definición; por lo tanto, cualquier entero tiene un número infinito de números de coprime.

factoriza el primer número

    seleccione un número entero para el que desea calcular los números de coprime. por ejemplo, seleccione el número 66.

    seleccione un número primo que divida uniformemente el número elegido. en este ejemplo, 2 divide 66 uniformemente, ya que 66 = 2 × 33.

    anote el factor que determinó y realice ese proceso nuevamente en el número que obtuvo por su división. en este ejemplo, ahora factorizará el número 33 y encontrará que el siguiente factor primo es 3, ya que 33 = 3 × 11.

    continúe este procedimiento hasta que haya expresado el número elegido como un producto de números primos. en este ejemplo, 66 = 2 × 3 × 11.

calcular números de coprime

    anote todos los enteros en un rango dado en orden ascendente. por ejemplo, escriba los números enteros del 1 al 65.

    tache todos los múltiplos de los factores primos del número que seleccionó. en este caso, 66 = 2 × 3 × 11, así que tache todos los múltiplos de 2. haga lo mismo para los números 3 y 11.

    mira los números restantes en tu lista. estos son los números de coprime del número elegido en el rango que seleccionó. en este ejemplo, los números de coprime de 66 entre 1 y 65 son 5, 7, 13, 17, 19, 23, 25, 29, 31, 35, 37, 41, 43, 47, 49, 53, 59, 61 y sesenta y cinco.



Continuar Leyendo >

Articulos relacionados a la energia