Pierwszorzędna faktoryzacja
Twój wkład
Znaleźć współczynnik pierwszości .
Rozwiązanie
Zacznij od numeru .
Ustal, czy jest podzielne przez .
Jest ona podzielna, więc podziel przez : .
Ustal, czy jest podzielne przez .
Jest ona podzielna, więc podziel przez : .
Ustal, czy jest podzielne przez .
Ponieważ nie jest ona podzielna, przejdź do następnej liczby pierwszej.
Kolejną liczbą pierwszą jest .
Ustal, czy jest podzielne przez .
Jest ona podzielna, więc podziel przez : .
Ustal, czy jest podzielne przez .
Ponieważ nie jest ona podzielna, przejdź do następnej liczby pierwszej.
Kolejną liczbą pierwszą jest .
Ustal, czy jest podzielne przez .
Jest ona podzielna, więc podziel przez : .
Liczba pierwsza nie ma innych czynników niż i : .
Ponieważ uzyskaliśmy , to wszystko.
Teraz wystarczy policzyć liczbę wystąpień dzielników (zielone liczby) i zapisać współczynnik pierwszości: .
Odpowiedź
Pierwszą faktoryzacją jest A.