Contenu
Un nombre premier est un entier dont les seuls facteurs sont lui-même et 1. Par exemple, les nombres 3, 5 et 7 sont des nombres premiers, mais 9 est divisible par 3, il n'est donc pas. Tout nombre entier peut être factorisé dans un produit de nombres premiers. Deux entiers sont dits coprimes, ou relativement premiers, s'ils n'ont pas de facteurs premiers communs. Par exemple, 14 (2 × 7) et 9 (3 × 3) sont des coprimes, mais aucun n'est premier. Tout nombre premier est un nombre coprime de tout autre entier par définition; par conséquent, tout entier a un nombre infini de nombres premiers.
Facteur le premier nombre
Sélectionnez un entier pour lequel vous souhaitez calculer des nombres parallèles. Par exemple, sélectionnez le nombre 66.
Sélectionnez un nombre premier qui divise le nombre choisi. Dans cet exemple, 2 divise 66 également, puisque 66 = 2 × 33.
Notez le facteur que vous avez déterminé et effectuez à nouveau ce processus sur le nombre obtenu par votre division. Dans cet exemple, vous allez maintenant factoriser le nombre 33 et vous constaterez que le prochain facteur premier est 3, puisque 33 = 3 × 11.
Continuez cette procédure jusqu'à ce que vous ayez exprimé le nombre choisi sous la forme d'un produit de nombres premiers. Dans cet exemple, 66 = 2 × 3 × 11.
Calculer les nombres de coprime
Notez tous les nombres entiers dans une plage donnée par ordre croissant. Par exemple, notez les nombres entiers de 1 à 65.
Rayer tous les multiples des facteurs premiers du nombre que vous avez sélectionné. Dans ce cas, 66 = 2 × 3 × 11, rayez donc tous les multiples de 2. Faites de même pour les nombres 3 et 11.
Regardez les numéros restants sur votre liste.Ce sont les numéros coprimes du nombre choisi dans la plage que vous avez sélectionnée. Dans cet exemple, les nombres principaux entre 66 et 1 sont: 5, 7, 13, 17, 19, 23, 25, 29, 31, 35, 37, 41, 43, 47, 49, 53, 59, 61 et 65.