Comment calculer un coprime

Contenu

Choses que vous devez

article data-type="article">

Le numéro 2138 est premier avec les trois autres numéros indiqués.

Un nombre premier est un nombre entier dont le seul facteurs sont elle-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 coprime, mais ni est premier. Tout nombre premier est un nombre de coprime de tout autre entier par definition- donc, tout nombre entier a un nombre infini de nombres premiers entre eux.

Choses que vous devez

Crayon et papier

Calculatrice (facultatif)

Facteur le premier numéro

Sélectionnez un nombre entier pour lequel vous souhaitez calculer des nombres premiers entre eux. Par exemple, sélectionner le numéro 66.
Recherchez une liste de nombres premiers en ligne, tels que le MathIsFun Prime Numbers Chart.
Passez par les nombres premiers dans l`ordre croissant et trouver le premier qui divise uniformément le nombre choisi. Dans cet exemple, deux 66 divise de façon égale, étant donné que 66 = 2 * 33.
Notez le facteur que vous avez déterminé, et effectuer à 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 trouverez que le prochain premier facteur est de 3, puisque 33 = 3 * 11.
Continuez cette procédure jusqu`à ce que vous avez exprimé le nombre choisi comme produit de nombres premiers. Dans cet exemple, 66 = 2 x 3 x 11.

Calculer Numbers coprime

Notez tous les entiers dans une plage donnée dans l`ordre croissant. Par exemple, écrire les nombres entiers de 1 à 65.
Rayez tous les multiples des facteurs premiers du nombre que vous avez sélectionné. Dans ce cas, 66 = 2 x 3 x 11, donc une croix sur tous les multiples de 2. Faites de même pour les numéros 3 et 11.
Regardez les chiffres restants sur votre liste. Ce sont les numéros de premiers entre eux du nombre choisi dans la gamme sélectionnée. Dans cet exemple, les nombres premiers entre eux de 66 compris 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.