związek pomiędzy ilością dzielników a liczbą

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Awatar użytkownika
hubertwojtowicz
Użytkownik
Użytkownik
Posty: 269
Rejestracja: 29 wrz 2008, o 16:57
Płeć: Mężczyzna
Lokalizacja: Warszawa\Słupsk
Podziękował: 59 razy
Pomógł: 32 razy

związek pomiędzy ilością dzielników a liczbą

Post autor: hubertwojtowicz »

Wyznaczyć wszystkie liczby (naturalne) mające 12 dzielników (w tym dzielniki trywialne).
Proszę o pomoc
Użytkownik
Użytkownik
Posty: 9833
Rejestracja: 18 gru 2007, o 03:54
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 90 razy
Pomógł: 2632 razy

związek pomiędzy ilością dzielników a liczbą

Post autor: »

Jeśli rozkład liczby naturalnej na czynniki pierwsze to:
\(\displaystyle{ n=p_1^{a_1}\cdot p_2^{a_2} \cdot \dots \cdot p_k^{p_k}}\)
(gdzie \(\displaystyle{ p_i}\) - różne liczby pierwsze)

to ilość jej dzielników wyraża się wzorem:
\(\displaystyle{ d(n)=(a_1+1)(a_2+1)\dots (a_k +1)}\)

Mamy więc do rozwiązania równanie:
\(\displaystyle{ (a_1+1)(a_2+1)\dots (a_k +1) = 12}\)

Nietrudno wywnioskować z rozwiązania, że żądany warunek spełniają liczby postaci:
\(\displaystyle{ p^{11}, pq^5, p^2q^3, pqr^2}\)
(w każdym wypadku \(\displaystyle{ p,q,r}\) to różne liczby pierwsze)

Q.
Awatar użytkownika
hubertwojtowicz
Użytkownik
Użytkownik
Posty: 269
Rejestracja: 29 wrz 2008, o 16:57
Płeć: Mężczyzna
Lokalizacja: Warszawa\Słupsk
Podziękował: 59 razy
Pomógł: 32 razy

związek pomiędzy ilością dzielników a liczbą

Post autor: hubertwojtowicz »

Dziękuję za pomoc
ODPOWIEDZ