Wyznaczyć wszystkie liczby (naturalne) mające 12 dzielników (w tym dzielniki trywialne).
Proszę o pomoc
związek pomiędzy ilością dzielników a liczbą
- hubertwojtowicz
- 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
-
- 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ą
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.
\(\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.
- hubertwojtowicz
- 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