• Home
  • Química
  • Astronomía
  • Energía
  • Naturaleza
  • Biología
  • Física
  • Electrónica
  •  science >> Ciencia >  >> Otro
    Cómo calcular una coprime

    Un número primo es un número entero cuyos únicos factores son él mismo 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 número entero puede factorizarse en un producto de números primos. Se dice que dos enteros son coprimos, o relativamente primos, si no tienen factores primos comunes. Por ejemplo, 14 (2 × 7) y 9 (3 × 3) son primos, pero ninguno es primo. Cualquier número primo es un número coprimo de cualquier otro entero por definición; por lo tanto, cualquier número entero tiene un número infinito de números coprimos.
    Factorice el primer número

    1. Seleccione un número entero

      Seleccione un número entero para el que desea calcular Números coprimos. Por ejemplo, seleccione el número 66.

    2. Seleccione un factor primo

      Seleccione un número primo que divida uniformemente el número elegido. En este ejemplo, 2 divide 66 de manera uniforme, ya que 66 \u003d 2 × 33.

    3. Repita el paso 2

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

    4. Continuar hasta que se descubran todos los factores primos

      Continúe este procedimiento hasta que haya expresado el número elegido como producto de números primos. En este ejemplo, 66 \u003d 2 × 3 × 11.

      Calcular números de coprime

      1. Escribir enteros en orden descendente

        Escribir todos los enteros en un Por ejemplo, escriba los enteros del 1 al 65.

      2. Eliminar múltiplos

        Tache todos los múltiplos de los factores primos del número que seleccionó. En este caso, 66 \u003d 2 × 3 × 11, tache todos los múltiplos de 2. Haga lo mismo para los números 3 y 11.

      3. Concluya con Coprimes

        Observe los números restantes en tu lista. Estos son los números primos del número elegido en el rango que seleccionó. En este ejemplo, los números coprimos 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 65.

    © Ciencia https://es.scienceaq.com