Jak obliczyć Coprime

Posted on
Autor: John Stephens
Data Utworzenia: 25 Styczeń 2021
Data Aktualizacji: 21 Listopad 2024
Anonim
What Are Co-Prime  Numbers / Co-Prime Numbers
Wideo: What Are Co-Prime Numbers / Co-Prime Numbers

Zawartość

Liczba pierwsza jest liczbą całkowitą, której jedynymi czynnikami są sama i 1. Na przykład liczby 3, 5 i 7 są liczbą pierwszą, ale 9 jest podzielna przez 3, więc nie jest. Każda liczba całkowita może być podzielona na iloczyn liczb pierwszych. Mówi się, że dwie liczby całkowite są pierwszymi lub względnie pierwszymi, jeśli nie mają wspólnych czynników pierwszych. Na przykład 14 (2 × 7) i 9 (3 × 3) są chronione prawem autorskim, ale żadna z nich nie jest liczbą pierwszą. Dowolna liczba pierwsza jest liczbą z definicji każdej innej liczby całkowitej z definicji; stąd dowolna liczba całkowita ma nieskończoną liczbę liczb pierwszych.

Uwzględnij pierwszy numer

    Wybierz liczbę całkowitą, dla której chcesz obliczyć liczby coprime. Na przykład wybierz liczbę 66.

    Wybierz liczbę pierwszą, która równomiernie dzieli wybraną liczbę. W tym przykładzie 2 dzieli 66 równomiernie, ponieważ 66 = 2 × 33.

    Zwróć uwagę na czynnik, który określiłeś, i wykonaj ten proces ponownie na podstawie liczby uzyskanej przez twój oddział. W tym przykładzie teraz uwzględnisz liczbę 33, a przekonasz się, że następny czynnik pierwszy to 3, ponieważ 33 = 3 × 11.

    Kontynuuj tę procedurę, aż wyrazisz wybraną liczbę jako iloczyn liczb pierwszych. W tym przykładzie 66 = 2 × 3 × 11.

Oblicz numery Coprime

    Zapisz wszystkie liczby całkowite w danym zakresie w porządku rosnącym. Na przykład zapisz liczby całkowite od 1 do 65.

    Skreśl wszystkie wielokrotności liczb pierwszych wybranej liczby. W takim przypadku 66 = 2 × 3 × 11, więc skreśl wszystkie wielokrotności liczby 2. Zrób to samo dla liczb 3 i 11.

    Spójrz na pozostałe liczby na liście.Są to liczby chroniczne wybranej liczby z wybranego zakresu. W tym przykładzie liczby praw autorskich 66 między 1 a 65 wynoszą 5, 7, 13, 17, 19, 23, 25, 29, 31, 35, 37, 41, 43, 47, 49, 53, 59, 61 i 65