Podsumowanie wyników
Drzewo czynników
Tylko dla edukacji. Narzędzie zapisuje n jako iloczyn liczb pierwszych i wykorzystuje wykładniki do obliczenia τ(n) (liczba dzielników), σ(n) (suma dzielników), φ(n) (totient) oraz — gdy podane jest m — gcd i lcm poprzez wykładniki min/max. Dzielenie próbne do 6 k ± 1 pozostaje szybkie w przypadku liczb całkowitych wielkości klasy (≈10¹³).
Najczęstsze pytania
Jakie liczby całkowite może rozłożyć to narzędzie?
Wpisz dowolną liczbę całkowitą z |n| ≥ 2. Obsługiwane są bardzo duże wartości, ale zakończenie etapów dzielenia może zająć więcej czasu.
Jak rysowane jest drzewo czynników?
Każdy węzeł złożony rozdziela się przez najmniejszy czynnik pierwszy, aż wszystkie liście staną się liczbami pierwszymi. Drzewo aktualizuje się automatycznie po każdym obliczeniu.
Co oznaczają τ(n), σ(n) i φ(n)?
τ(n) oznacza liczbę dodatnich dzielników n, σ(n) sumę tych dzielników, a φ(n) liczbę liczb od 1 do n względnie pierwszych z n. Ten kalkulator wyprowadza wszystkie trzy wartości bezpośrednio z wykładników w rozkładzie na czynniki pierwsze.
Dlaczego możemy uzyskać gcd i lcm z wykładników?
Jeśli n i m zapiszesz jako iloczyny potęg liczb pierwszych, to gcd bierze najmniejszy wykładnik każdej liczby pierwszej, a lcm największy. Tabela wykładników w tym kalkulatorze wizualizuje tę zasadę.