Ustal, ile dzielników ma podana liczba

Dzielniki 81 to: 1, 3, 9, 27, 81. Dzielników jest 5. 

W podpunkcie b) można by było próbować wypisać wszystkie dzielniki, ale liczba jest dość duża, dlatego wypisywanie dzielników może być trudne.

Wiemy, że każdą liczbę naturalną można zapisać jako iloczyn liczb pierwszych (czasem te liczby występują w pewnych potęgach).

Zachodzi więc równość:

gdzie:

Zauważmy, że wszystkie dzielniki powstają przez branie pewnych liczb pierwszych z tego rozkładu lub branie ich iloczynu. Jeśli pewna liczba p_n występuje w rozkładzie podniesiona do potęgi a_n, to możemy ją "wziąć do dzielnika" 0 razy lub 1 raz lub 2 razy lub ...  lub a_n razy - mamy więc a_n+1 możliwości wyboru (przez "wzięcie do dzielnika" rozumiemy uwzględnienie tej liczby pierwszej p w odpowiedniej potędze w iloczynie tworzącym dany dzielnik). Zobaczmy to na prostym przykładzie:

Dzielniki, jakie możemy uzyskać to:

Dzielnik 1 to zawsze iloczyn wszystkich liczb pierwszych pojawiających się w rozkładzie podniesionych do potęgi 0 (dowolna niezerowa liczba podniesiona do potęgi 0 daje 0).

Bierzemy dwójkę w pierwszej potędze.

Bierzemy dwójkę w drugiej potędze (i więcej dwójek już nie możemy wziąć).

Bierzemy jedną siódemkę (i więcej siódemek już nie możemy wziąć).

Bierzemy dwójkę w pierwszej potędze i siódemkę w pierwszej potędze. 

Bierzemy dwójkę w drugiej potędze i siódemkę w pierwszej potędze.

Zauważmy, że tych dzielników jest 6. Wynika to stąd, że mogliśmy wziąć do iloczynu dwójkę na trzy sposoby (w wykładniku 0, w wykładniku 1 lub w wykładniku 2) oraz mogliśmy wziąć siódemkę na dwa sposoby (w wykładniku 0 lub w wykładniku 1). Iloczyn 2 i 3 jest równy 6, więc liczba dzielników jest równa 6. 

Stąd liczba wszystkich dzielników liczby naturalnej n zdefiniowanej na początku jest równa:

Zapiszmy liczbę 210 w żądanej postaci:

Każda z czterech liczb pierwszych występuje w potędze 1, więc zgodnie z udowodnionym wzorem ilość dzielników tej liczby wynosi:

Ilość dzielników tej liczby:

Ilość dzielników tej liczby:

Zauważmy, że wzór ten można było zastosować już w podpunkcie a).

Wiemy, że:

Oznacza to, że liczba dzielników musi być równa:

` `