Kalkulator dzielników – wszystkie dzielniki liczby
Wpisz dowolną liczbę całkowitą do 10¹² i natychmiast otrzymaj wszystkie jej dzielniki, ich liczbę i sumę, rozkład na czynniki pierwsze, pary dzielników oraz informację, czy liczba jest pierwsza, doskonała, obfita czy deficytowa — albo porównaj 2–5 liczb, aby znaleźć ich dzielniki wspólne i NWD.
Znajdź wszystkie dzielniki, pary dzielników i rozkład na czynniki pierwsze
Wzór na dzielniki liczby
Gdzie:
- \(d\) — dzielnik liczby \(n\)
- \(n\) — liczba, której dzielniki wyznaczamy
- \(p_i\), \(e_i\) — różne czynniki pierwsze liczby \(n\) oraz ich wykładniki w rozkładzie na czynniki pierwsze
- \(\tau(n)\) — liczba wszystkich dzielników \(n\)
- \(\sigma(n)\) — suma wszystkich dzielników \(n\)
Pierwszy wzór to definicja dzielnika: liczba \(d\) dzieli \(n\) dokładnie, bez reszty. Drugi pokazuje, jak rozkład na czynniki pierwsze wyznacza jednocześnie liczbę dzielników i ich sumę.
Dzielniki – przykład obliczenia
Przykład: znajdź wszystkie dzielniki liczby \(n = 360\), czyli wartości domyślnej kalkulatora.
\[ 360 = 2^3 \cdot 3^2 \cdot 5 \]
\[ \tau(360) = (3+1)(2+1)(1+1) = 24 \]
\[ \sigma(360) = \frac{2^4 - 1}{2 - 1} \cdot \frac{3^3 - 1}{3 - 1} \cdot \frac{5^2 - 1}{5 - 1} = 15 \cdot 13 \cdot 6 = 1170 \]
Wynik: liczba 360 ma 24 dzielniki: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 18, 20, 24, 30, 36, 40, 45, 60, 72, 90, 120, 180, 360. Ich suma wynosi 1170. Ponieważ suma dzielników właściwych to \(1170 - 360 = 810 > 360\), liczba 360 jest obfita. Dzielniki tworzą 12 par — od \(1 \times 360\) po \(18 \times 20\).
Jak korzystać z kalkulatora dzielników
- Wybierz tryb: Wszystkie dzielniki jednej liczby albo Wspólne dzielniki 2–5 liczb.
- W trybie Wszystkie dzielniki wpisz liczbę całkowitą od 1 do 10¹² w pole Liczba (n). Dopuszczalny jest znak minus — kalkulator wypisze wtedy dzielniki \(|n|\) i osobno zaznaczy dzielniki ujemne.
- Odczytaj wyniki: wszystkie dzielniki w kolejności rosnącej, liczba dzielników \(\tau(n)\), suma dzielników \(\sigma(n)\), rozkład na czynniki pierwsze, tabela par dzielników oraz klasyfikację liczby jako pierwszą, doskonałą, obfitą lub deficytową.
- W trybie Wspólne dzielniki wpisz 2–5 niezerowych liczb całkowitych w pole Liczby, oddzielając je przecinkami, spacjami, średnikami lub znakami nowego wiersza (na przykład
12, 18, 30). Wynik zawiera wszystkie dzielniki wspólne, z wyróżnionym największym wspólnym dzielnikiem (NWD).
Czym są dzielniki i dlaczego są ważne
Dzielnikiem liczby \(n\) jest dowolna liczba całkowita, która dzieli \(n\) bez reszty. Na przykład 12 dzieli się przez 1, 2, 3, 4, 6 i 12 — to właśnie wszystkie jej dzielniki. Każdy dzielnik \(d\) liczby \(n\) ma partnera: ponieważ \(n = d \times k\), partnerem jest \(k = n \div d\). Dlatego dzielniki naturalnie układają się w pary dzielników. Liczba będąca pełnym kwadratem, jak 36 z parą \(6 \times 6\), ma nieparzystą liczbę dzielników, ponieważ \(\sqrt{n}\) tworzy parę sama ze sobą.
Najszybszy sposób na znalezienie wszystkich dzielników dużej liczby to rozkład na czynniki pierwsze. Jeśli \(n = p_1^{e_1} \cdot p_2^{e_2} \cdots p_r^{e_r}\), każdy dzielnik jest iloczynem tych samych liczb pierwszych o wykładnikach nie większych niż \(e_i\). Stąd od razu wynika liczba dzielników: \(\tau(n) = (e_1+1)(e_2+1)\cdots(e_r+1)\). Rozkład krok po kroku znajdziesz w Kalkulatorze rozkładu na czynniki pierwsze, a do sprawdzenia pojedynczego kandydata szybszy będzie Kalkulator liczb pierwszych.
Suma dzielników \(\sigma(n)\) to więcej niż ciekawostka — pozwala sklasyfikować liczbę. Jeśli dzielniki właściwe (wszystkie poza samą \(n\)) sumują się dokładnie do \(n\), liczba jest doskonała, jak 6 czy 28. Jeśli suma jest większa, liczba jest obfita, a jeśli mniejsza — deficytowa. Liczby pierwsze są zawsze deficytowe, bo ich jedynym dzielnikiem właściwym jest 1.
Dzielniki wspólne to dzielniki, które dwie lub więcej liczb mają wspólnie. To dokładnie dzielniki największego wspólnego dzielnika (NWD), dlatego kalkulator najpierw wyznacza NWD, a potem wypisuje jego dzielniki. Dzielniki wspólne to klucz do skracania ułamków; pokrewne pojęcie, najmniejsza wspólna wielokrotność, obsługuje Kalkulator NWW.
Założenia, ograniczenia i wskazówki
- Wyłącznie liczby całkowite. Ułamki i liczby dziesiętne są odrzucane. Zero jest wykluczone, ponieważ dzieli się przez każdą niezerową liczbę całkowitą i lista dzielników byłaby nieskończona.
- Limit wielkości. Wartość bezwzględna każdej liczby może wynosić co najwyżej 10¹² (1 000 000 000 000 000). Bardzo duże liczby o tysiącach dzielników są skracane: lista pokazuje pierwsze 2 000 dzielników, a tabela par do 500 par, z doliczeniem pozostałych.
- Liczby ujemne. Po wpisaniu wartości ujemnej kalkulator wypisuje dodatnie dzielniki \(|n|\) i zaznacza, że każdy z nich ma też ujemny odpowiednik \(-d\), co podwaja łączną liczbę dzielników całkowitych.
- Wskazówka. Aby szybko sprawdzić, czy dany kandydat dzieli \(n\), bez wypisywania pełnej listy, podziel \(n\) przez niego i zobacz, czy iloraz jest liczbą całkowitą. Testować wystarczy kandydatów do \(\sqrt{n}\), bo każdy dzielnik większy od \(\sqrt{n}\) jest partnerem mniejszego, który już został znaleziony.
- Wskazówka. Pary dzielników przydają się przy upraszczaniu pierwiastków i rozkładaniu trójmianów kwadratowych na czynniki: jeśli \(a \times b = n\) przy dogodnej sumie albo różnicy, znalazłeś użyteczny rozkład liczby \(n\).
Najczęściej zadawane pytania
Jak znaleźć wszystkie dzielniki liczby ręcznie?
Sprawdzaj kolejne liczby całkowite od 1 do \(\sqrt{n}\) i dziel \(n\) przez każdego kandydata. Za każdym razem, gdy dzielenie nie daje reszty, znajdujesz od razu dwa dzielniki: kandydata \(d\) i jego partnera \(n \div d\). Przykład z liczbą 60: testy do \(\sqrt{60} \approx 7.7\) dają pary \(1 \times 60\), \(2 \times 30\), \(3 \times 20\), \(4 \times 15\), \(5 \times 12\), \(6 \times 10\). Zbierz wszystkie liczby z par i uporządkuj je, aby otrzymać pełną listę.
Dlaczego pełne kwadraty mają nieparzystą liczbę dzielników?
Dzielniki zazwyczaj występują w parach \(d \times (n \div d)\), więc łączna liczba jest parzysta. Dla pełnego kwadratu, jak 36, środkowym partnerem jest \(\sqrt{36} = 6\), a 6 tworzy parę sama ze sobą — \(6 \times 6 = 36\) — więc jest liczona tylko raz. To jedyne samosparowanie sprawia, że liczba dzielników jest nieparzysta. I odwrotnie: jeśli liczba ma nieparzystą liczbę dzielników, musi być pełnym kwadratem.
Czym różni się dzielnik od wielokrotności?
To pojęcia wzajemnie odwrotne. Dzielnik liczby \(n\) dzieli ją dokładnie, więc dzielniki nigdy nie są większe niż sama \(n\); wielokrotność liczby \(n\) powstaje przez mnożenie, więc wielokrotności nigdy nie są mniejsze niż \(n\). Na przykład 3 jest dzielnikiem 12, a 12 jest wielokrotnością 3. Częsty błąd: 12 nie jest dzielnikiem 3, ale 3 jest też wielokrotnością 3 — każda liczba jest dzielnikiem i wielokrotnością samej siebie.
Czy 1 jest dzielnikiem każdej liczby i czy 1 jest liczbą pierwszą?
Tak, 1 dzieli każdą liczbę całkowitą bez reszty, więc 1 jest zawsze dzielnikiem \(n\) i tworzy parę z samą \(n\) na początku listy dzielników. Jednak 1 nie jest liczbą pierwszą: liczba pierwsza musi mieć dokładnie dwa dzielniki — 1 i samą siebie — a 1 ma tylko jeden. Dlatego 1 nie zalicza się ani do liczb złożonych, ani do doskonałych, obfitych czy deficytowych.
Jaka liczba może mieć najwięcej dzielników?
Nie ma stałej granicy — niektóre liczby mają znacznie więcej dzielników niż inne o podobnej wielkości. Nazywa się je liczbami wysoce złożonymi; na przykład 720720 ma aż 240 dzielników, a 963761198400 (poniżej 10¹²) aż 6720. Liczba dzielników rośnie wraz z liczbą różnych czynników pierwszych i ich wykładnikami: \(\tau(n) = (e_1+1)(e_2+1)\cdots(e_r+1)\), więc dodanie nowej liczby pierwszej zawsze zwiększa wynik.
Czy liczby ujemne są dzielnikami?
W ścisłej arytmetyce liczb całkowitych tak: jeśli \(d\) dzieli \(n\), to również \(-d\) dzieli \(n\), więc −2 i 2 są dzielnikami 10, co podwaja liczbę wyników. W znaczeniu szkolnym i w większości zadań podręcznikowych „dzielniki liczby n” oznaczają wyłącznie dzielniki dodatnie — to właśnie je kalkulator wypisuje domyślnie. Dla liczby ujemnej pokazuje dzielniki \(|n|\) i osobno zwraca uwagę na ich ujemne odpowiedniki.
Jakie są pierwsze liczby doskonałe i dlaczego są tak rzadkie?
Liczba doskonała jest równa sumie swoich dzielników właściwych: najmniejsze to 6 (1 + 2 + 3), 28 (1 + 2 + 4 + 7 + 14), 496 i 8128. Każda znana parzysta liczba doskonała ma postać Euklidesa–Eulera \(2^{p-1}(2^p - 1)\), gdzie \(2^p - 1\) musi być liczbą pierwszą Mersenne’a, co tłumaczy ich rzadkość — znanych jest tylko 52 takie liczby, a wciąż nie wiadomo, czy istnieje choć jedna nieparzysta liczba doskonała.