Ako vypočítať Coprime

Posted on
Autor: John Stephens
Dátum Stvorenia: 25 Január 2021
Dátum Aktualizácie: 21 November 2024
Anonim
Ako vypočítať Coprime - Veda
Ako vypočítať Coprime - Veda

Obsah

Prvočíslo je celé číslo, ktorého jediné faktory sú samy osebe a 1. Napríklad čísla 3, 5 a 7 sú prvočísla, ale 9 je deliteľné číslom 3, takže to tak nie je. Každé číslo môže byť započítané do súčinu prvočísel. Hovorí sa, že dve celé čísla sú korektné alebo relatívne vysoké, ak nemajú spoločné hlavné faktory. Napríklad 14 (2 × 7) a 9 (3 × 3) sú coprime, avšak ani jeden nie je prvočíselný. Akékoľvek prvočíslo je podľa definície coprime číslo každého druhého čísla; preto každé celé číslo má nekonečný počet coprime čísel.

Faktor prvé číslo

    Vyberte celé číslo, pre ktoré chcete vypočítať coprime čísla. Napríklad vyberte číslo 66.

    Vyberte prvočíslo, ktoré rovnomerne rozdelí vybrané číslo. V tomto príklade sa 2 delia 66 rovnomerne, pretože 66 = 2 × 33.

    Zaznamenajte si faktor, ktorý ste určili, a tento proces vykonajte znova na čísle, ktoré ste získali pre svoje rozdelenie. V tomto príklade teraz vynásobíte číslom 33 a zistíte, že ďalší hlavný faktor je 3, pretože 33 = 3 × 11.

    Pokračujte v tomto postupe, kým nevyberiete vybrané číslo ako súčin prvočísel. V tomto príklade 66 = 2 × 3 × 11.

Vypočítajte coprime čísla

    Zapíšte si celé čísla v danom rozsahu vzostupne. Napríklad si zapíšte celé čísla od 1 do 65.

    Vyškrtnite všetky násobky hlavných faktorov vybraného čísla. V tomto prípade 66 = 2 × 3 × 11, preto vyčiarknite všetky násobky 2. U čísel 3 a 11 urobte to isté.

    Pozrite sa na zostávajúce čísla v zozname.Toto sú coprime čísla vybraného čísla vo vybratom rozsahu. V tomto príklade sú čísla 66 medzi 1 a 65 5, 7, 13, 17, 19, 23, 25, 29, 31, 35, 37, 41, 43, 47, 49, 53, 59, 61 a 65.