Comment calculer un coprime

Un nombre premier est un nombre entier dont la seule facteurs sont lui-même et 1. Par exemple, les numéros 3, 5 et 7 sont premiers, mais 9 est divisible par 3, il est donc pas. Tout entier peut être pris en compte dans un produit de nombres premiers. Deux entiers sont dits premiers entre eux, ou relativement premier, si elle n'a pas les facteurs premiers communs. Par exemple, 14 (2 x 7) et 9 (3 x 3) sont premiers entre eux, pourtant, ni est premier. Tout nombre premier est un nombre de premiers entre eux de tout autre entier par definition- donc, tout entier a un nombre infini de nombres premiers entre eux.


Sommaire

  • Facteur le premier numéro
  • Calculer des nombres premiers entre eux
  • Choses que vous devez




    • Crayon et papier
    • Calculatrice (facultatif)

    Facteur le premier numéro

    1. Sélectionnez un nombre entier pour lequel vous souhaitez calculer des nombres premiers entre eux. Par exemple, sélectionner le numéro 66.

    2. Localiser une liste des nombres premiers en ligne, tels que le Premier MathIsFun Numbers Chart.

    3. Passez par les nombres premiers dans l'ordre croissant et de trouver le premier qui divise uniformément le numéro choisi. Dans cet exemple, deux 66 divise de manière égale, étant donné que 66 = 2 * 33.

    4. Notez le facteur vous avez déterminé, et d'effectuer de nouveau ce processus sur le nombre que vous avez obtenu par votre division. Dans cet exemple, vous allez maintenant tenir compte du nombre 33, et vous verrez que la prochaine facteur primordial est de 3, depuis 33 = 3 * 11.

    5. Continuez cette procédure jusqu'à ce que vous avez exprimé le numéro choisi comme un produit de nombres premiers. Dans cet exemple, 66 = 2 x 3 x 11.

    Calculer des nombres premiers entre eux

    1. Notez tous les entiers dans une plage donnée dans l'ordre croissant. Par exemple, écrire les nombres entiers de 1 à 65.

    2. Rayez tous les multiples de facteurs premiers du nombre que vous avez sélectionné. Dans ce cas, 66 = 2 x 3 x 11, donc barrer tous les multiples de 2. Faites de même pour les numéros 3 et 11.

    3. Regardez les chiffres restants sur votre liste. Ce sont les numéros de premiers entre eux du nombre choisi dans la gamme que vous avez sélectionné. Dans cet exemple, les nombres premiers entre eux de 66 entre 1 et 65 sont de 5, 7, 13, 17, 19, 23, 25, 29, 31, 35, 37, 41, 43, 47, 49, 53, 59, 61 et 65.

    » » » » Comment calculer un coprime